Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 2005 Copyright 2005 Universität Bonn, Institut für Informatik, Abteilung 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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V