Computing and Combinatorics 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings - new book

EAN (ISBN-13): 9783540369257
ISBN (ISBN-10): 3540369252
Hardcover
Paperback
Publishing year: 2006
Publisher: Springer Berlin Heidelberg
548 Pages
Weight: 0,818 kg
Language: eng/Englisch

Book in our database since 2007-05-15T10:33:43+01:00 (London)
Detail page last modified on 2023-02-10T14:35:42+00:00 (London)
ISBN/EAN: 3540369252

ISBN - alternate spelling:
3-540-36925-2, 978-3-540-36925-7
Alternate spelling and related search-keywords:
Book author: chen dan
Book title: august, notes, cocoon, computing combinatorics 2006, theoretical computer science, taipei, proceedings international conference, combinatorics first course

---

Information from Publisher

Author: Danny Z. Chen; D.T. Lee
Title: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues; Computing and Combinatorics - 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings
Publisher: Springer; Springer Berlin
530 Pages
Publishing year: 2006-07-31
Berlin; Heidelberg; DE
Language: English
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
Available
XIV, 530 p.

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Session; Signatur; algorithm; algorithmic geometry; algorithms; approximation; automata; bioinformatics; combinatorial mathematics; combinatorics; complexity; complexity theory; computational economics; computational mathematics; programming; algorithm analysis and problem complexity; data structures; Theory of Computation; Algorithms; Discrete Mathematics in Computer Science; Computer Communication Networks; Data Science; Computer Graphics; Algorithmen und Datenstrukturen; Mathematik für Informatiker; Diskrete Mathematik; Netzwerk-Hardware; Datenbanken; Grafikprogrammierung; EA

Invited Talks.- The Unpredictable Deviousness of Models.- Security Issues in Collaborative Computing.- Session A.- A Simplicial Approach for Discrete Fixed Point Theorems.- On Incentive Compatible Competitive Selection Protocol.- Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.- Aggregating Strategy for Online Auctions.- On Indecomposability Preserving Elimination Sequences.- Improved Algorithms for the Minmax Regret 1-Median Problem.- Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size.- Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs.- Varieties Generated by Certain Models of Reversible Finite Automata.- Iterated TGR Languages: Membership Problem and Effective Closure Properties.- On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences.- Robust Quantum Algorithms with ?-Biased Oracles.- The Complexity of Black-Box Ring Problems.- Lower Bounds and Parameterized Approach for Longest Common Subsequence.- Finding Patterns with Variable Length Gaps or Don’t Cares.- The Matrix Orthogonal Decomposition Problem in Intensity-Modulated Radiation Therapy.- A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem.- A PTAS for Cutting Out Polygons with Lines.- On Unfolding Lattice Polygons/Trees and Diameter-4 Trees.- Restricted Mesh Simplification Using Edge Contractions.- Enumerating Non-crossing Minimally Rigid Frameworks.- Sequences Characterizing k-Trees.- On the Threshold of Having a Linear Treewidth in Random Graphs.- Reconciling Gene Trees with Apparent Polytomies.- Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes.- Computing Maximum-Scoring Segments in Almost Linear Time.- Session B.-Enumerate and Expand: New Runtime Bounds for Vertex Cover Variants.- A Detachment Algorithm for Inferring a Graph from Path Frequency.- The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm.- Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms.- On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.- Improved On-Line Broadcast Scheduling with Deadlines.- A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast.- On Lazy Bin Covering and Packing Problems.- Creation and Growth of Components in a Random Hypergraph Process.- Optimal Acyclic Edge Colouring of Grid Like Graphs.- An Edge Ordering Problem of Regular Hypergraphs.- Efficient Partially Blind Signature Scheme with Provable Security.- A Rigorous Analysis for Set-Up Time Models – A Metric Perspective.- Geometric Representation of Graphs in Low Dimension.- The On-Line Heilbronn’s Triangle Problem in d Dimensions.- Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes.- Approximating Min-Max (Regret) Versions of Some Polynomial Problems.- The Class Constrained Bin Packing Problem with Applications to Video-on-Demand.- MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees.- Minimum Clique Partition Problem with Constrained Weight for Interval Graphs.- Overlap-Free Regular Languages.- On the Combinatorial Representation of Information.- Finding Small OBDDs for Incompletely Specified Truth Tables Is Hard.- Bimodal Crossing Minimization.- Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem.- On the Effectiveness of the Linear Programming Relaxation of the 0-1 Multi-commodity Minimum Cost Network Flow Problem.