16. COCOON 2010:
Nha Trang, Vietnam My T. Thai , Sartaj Sahni (Eds.):
Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings.
Lecture Notes in Computer Science 6196 Springer 2010, ISBN 978-3-642-14030-3
Invited Talks
export record as
dblp key:
export record as
dblp key:
Complexity and Inapproximability
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ricky Rosen :
A K-Provers Parallel Repetition Theorem for a Version of No-Signaling Model.
23-33
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Approximation Algorithms
export record as
dblp key:
Anke van Zuylen :
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing.
60-69
export record as
dblp key:
conf/cocoon/SchalekampYZ10
export record as
dblp key:
export record as
dblp key:
conf/cocoon/AugustineEW10
export record as
dblp key:
Graph Theory and Algorithms
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/cocoon/NussbaumPSUZ10
export record as
dblp key:
Mingyu Xiao :
A Note on Vertex Cover in Graphs with Maximum Degree 3.
150-159
export record as
dblp key:
conf/cocoon/AusielloFIR10
export record as
dblp key:
Graph Drawing and Coloring
export record as
dblp key:
export record as
dblp key:
conf/cocoon/CibulkaKMSV10
export record as
dblp key:
conf/cocoon/LokshtanovMS10
export record as
dblp key:
conf/cocoon/SudarsanaAM10
Computational Geometry
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/cocoon/DjordjevicG10
export record as
dblp key:
conf/cocoon/ChrobakDGLT10
export record as
dblp key:
conf/cocoon/Estivill-CastroHS10
export record as
dblp key:
export record as
dblp key:
conf/cocoon/EricksonRSW10
Automata, Logic, Algebra and Number Theory
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Michael Hartwig :
On the Density of Regular and Context-Free Languages.
318-327
export record as
dblp key:
Rustem Takhanov :
Extensions of the Minimum Cost Homomorphism Problem.
328-337
export record as
dblp key:
Amr Elmasry :
The Longest Almost-Increasing Subsequence.
338-347
export record as
dblp key:
export record as
dblp key:
Miklós Csürös :
Approximate Counting with a Floating-Point Counter.
358-367
Network Optimization and Scheduling Algorithm
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Stanley P. Y. Fung :
Online Preemptive Scheduling with Immediate Decision or Notification and Penalties.
389-398
Computational Biology and Bioinformatics
export record as
dblp key:
export record as
dblp key:
Lusheng Wang :
Near Optimal Solutions for Maximum Quasi-bicliques.
409-418
export record as
dblp key:
export record as
dblp key:
Bin Fu ,
Lusheng Wang :
Constant Time Approximation Scheme for Largest Well Predicted Subset.
429-438
export record as
dblp key:
Xin Chen :
On Sorting Permutations by Double-Cut-and-Joins.
439-448
export record as
dblp key:
export record as
dblp key:
Data Structure and Sampling Theory
export record as
dblp key:
export record as
dblp key:
Amr Elmasry :
The Violation Heap: A Relaxed Fibonacci-Like Heap.
479-488
export record as
dblp key:
export record as
dblp key:
Cryptography, Security, Coding and Game Theory
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Michal Kolarz :
Directed Figure Codes: Decidability Frontier.
530-539