Computing and Combinatorics
Subtitle: 7th Annual International Conference, COCOON 2001, Guilin, China, August 20-23, 2001, Proceedings (Lecture Notes in Computer Science)
Edition: 1 edition
Publisher: Springer
Published: September 21, 2001
Language: eng
Format: Paperback
Number of pages: 602
ISBN-13: 9783540424949
Subjects: Combinatorics & graph theory; Mathematical theory of computation; Mathematics; Theory Of Computing; Computers - General Information; Science/Mathematics; Probability & Statistics - General; General; Algorithms; Combinatorial Mathematics; Complexity Theory; Computability; Computatiol Mathematics; Computational Complexity; Computational Science; Computers / Computer Science; Discrete Mathematics; Graph Computations; Computer Science; Combinatorics; Combinatorial Analysis; Congresses
Description: Computing and Combinatorics: 7th Annual International Conference, COCOON 2001 Guilin, China, August 20–23, 2001 Proceedings<br />Author: Jie Wang<br /> Published by Springer Berlin Heidelberg<br /> ISBN: 978-3-540-42494-9<br /> DOI: 10.1007/3-540-44679-6<br /><br />Table of Contents:<p></p><ul><li>Complete Problems for Valiant’s Class of qp-Computable Families of Polynomials
</li><li>Log-Space Constructible Universal Traversal Sequences for Cycles of Length O(n
</li><li>On Universally Polynomial Context-Free Languages
</li><li>Separating Oblivious and Non-oblivious BPs
</li><li>Program Schemes, Queues, the Recursive Spectrum and Zero-One Laws
</li><li>Algebraic Properties for P-Selectivity
</li><li>Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM
</li><li>Enhanced Sequence Reconstruction with DNA Microarray Application
</li><li>Non-approximability of Weighted Multiple Sequence Alignment
</li><li>A Greedy Algorithm for Optimal Recombination
</li><li>Generating Well-Shaped d-dimensional Delaunay Meshes
</li><li>Towards Compatible Triangulations
</li><li>An Improved Upper Bound on the Size of Planar Convex-Hulls
</li><li>On the Planar Two-Watchtower Problem
</li><li>Efficient Generation of Triconnected Plane Triangulations
</li><li>Packing Two Disks into a Polygonal Environment
</li><li>Maximum Red/Blue Interval Matching with Application
</li><li>Computing Farthest Neighbors on a Convex Polytope
</li><li>Finding an Optimal Bridge between Two Polygons
</li><li>How Good Is Sink Insertion?</li></ul>