|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 2005 |
Copyright 2005 University of Bonn,
Department of Computer Science, Chair V
|
|
| 85262 |
Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs
Magnus Bordewich, Martin Dyer and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85263 |
Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted Codes
Marek Karpinski and Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
| 85264 |
TSP with Bounded Metrics: Stronger Approximation Hardness
Lars Engebretsen and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85265 |
Predecessor Queries in Constant Time?
Marek Karpinski and Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
| 85266 |
Tensor Decomposition and Approximation Schemes for Constraint Satisfaction Problems
Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski and Santosh Vempala [Download PostScript] [Download PDF] [Abstract] |
|
| 85267 |
On the Computational Power of Probabilistic and Quantum Branching Programs (Revised Version)
Farid Ablayev, Aida Gainutdinova, Marek Karpinski, Cristopher Moore and Christopher Pollett [Download PostScript] [Download PDF] [Abstract] |
|
| 85268 |
On the Complexity of Global Constraint Satisfaction
Cristina Bazgan and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85269 |
8/7-Approximation Algorithm for (1,2)-TSP
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85270 |
Metric Construction, Stopping Times and Path Coupling
Magnus Bordewich, Martin Dyer and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85271 |
Dynamic Planar Orthogonal Range Reporting
Marek Karpinski and Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
| 85272 |
Fast Data Structures for Orthogonal Range Reporting
Marek Karpinski and Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
12/12/05 at 13:51:10
|
University of Bonn -> Department of Computer Science -> Chair V | |