38. ICALP 2011:
Zurich, Switzerland - Part I Luca Aceto , Monika Henzinger , Jiri Sgall (Eds.):
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I.
Lecture Notes in Computer Science 6755 Springer 2011, ISBN 978-3-642-22005-0 Network Design Problems
export record as
dblp key:
export record as
dblp key:
Bundit Laekhanukit :
An Improved Approximation Algorithm for Minimum-Cost Subset k -Connectivity - (Extended Abstract).
13-24
export record as
dblp key:
conf/icalp/AdamaszekCLW11 export record as
dblp key:
Quantum Computing
export record as
dblp key:
Shengyu Zhang :
On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity.
49-60
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Graph Algorithms
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/icalp/KawarabayashiKS11
Games, Approximation Schemes, Smoothed Analysis
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Tim Nonner :
Clique Clustering Yields a PTAS for max-Coloring Interval Graphs.
183-194
Online Algorithms
export record as
dblp key:
export record as
dblp key:
conf/icalp/BockenhauerKKK11 export record as
dblp key:
export record as
dblp key:
Data Structures, Distributed Computing
export record as
dblp key:
conf/icalp/DurocherHMNS11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Complexity, Randomness
export record as
dblp key:
export record as
dblp key:
conf/icalp/Coja-OghlanP11 export record as
dblp key:
export record as
dblp key:
Submodular Optimization, Matroids
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Cryptography, Learning
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Fixed Parameter Tractability
export record as
dblp key:
export record as
dblp key:
conf/icalp/BodlaenderJK11 export record as
dblp key:
export record as
dblp key:
Hardness of Approximation
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Counting, Testing
export record as
dblp key:
Leslie Ann Goldberg ,
Mark Jerrum :
A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid.
521-532
export record as
dblp key:
export record as
dblp key:
conf/icalp/ChakrabortyGM11 export record as
dblp key:
Complexity
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Proof Complexity
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/icalp/BeyersdorffGLR11 export record as
dblp key:
Sorting, Matchings, Paths
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Constraint Satisfaction, Algebraic Complexity
export record as
dblp key:
Stefan Mengel :
Characterizing Arithmetic Circuit Classes by Constraint Satisfaction Problems - (Extended Abstract).
700-711
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Steiner Problems, Clustering
export record as
dblp key:
Carsten Moldenhauer :
Primal-Dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs.
748-759
export record as
dblp key:
export record as
dblp key:
Hu Ding ,
Jinhui Xu :
Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere.
773-784
export record as
dblp key:
data released under the ODC-BY 1.0 license
