Computing and combinatorics : 6th annual international conference, COCOON 2000 Sydney, Australia, July 26 28, 2000 : proceedings
Gardado en:
| Autor Corporativo: | |
|---|---|
| Outros autores: | , , , , |
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Series: | Lecture notes in computer science
1858 |
| Sujets: | |
| Acceso en liña: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Autres contributeurs : Xuemin Lin, Arun Sharma (eds) Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Computing and combinatorics, 6th annual international conference, COCOON 2000 Sydney, Australia, July 26 28, 2000, proceedings, Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro... [et al.] (eds.), 2000, Berlin, Springer, 1 vol. (xii-478 p.), Lecture notes in computer science, 3-540-67787-9 • Computing and Combinatorics, Texte imprimé, 9783662192924 |
| LEADER | 06136nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 970383 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155189387 | ||
| 020 | |a 9783540449683 | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a Annual International Conference on Computing and Combinatorics |n (06 |d :2000 |c :Sydney). | |
| 245 | 1 | 0 | |a Computing and combinatorics : |b 6th annual international conference, COCOON 2000 Sydney, Australia, July 26 28, 2000 : proceedings |c Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro... [et al.] (eds.). |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1858 |x 1611-3349 | |
| 500 | |a Autres contributeurs : Xuemin Lin, Arun Sharma (eds) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Invited Talks -- Theoretical Problems Related to the Internet -- Recent Progress and Prospects for Integer Factorisation Algorithms -- Hao Wang Award Paper -- Approximating Uniform Triangular Meshes in Polygons -- The Best Young Researcher Paper -- Maximum Induced Matchings of Random Cubic Graphs -- Computational Geometry 1 -- A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems -- On Local Transformation of Polygons with Visibility Properties -- Graph Drawing -- Embedding Problems for Paths with Direction Constrained Edges -- Characterization of Level Non-planar Graphs by Minimal Patterns -- Rectangular Drawings of Plane Graphs Without Designated Corners -- Computing Optimal Embeddings for Planar Graphs -- Graph Theory and Algorithms 1 -- Approximation Algorithms for Independent Sets in Map Graphs -- Hierarchical Topological Inference on Planar Disc Maps -- Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs -- Complexity, Discrete Mathematics, and Number Theory -- Parameterized Complexity of Finding Subgraphs with Hereditary Properties -- Some Results on Tries with Adaptive Branching -- Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound -- Closure Properties of Real Number Classes under Limits and Computable Operators -- Graph Theory and Algorithms 2 -- A Characterization of Graphs with Vertex Cover Six -- On the Monotonicity of Minimum Diameter with Respect to Order and Maximum Out-Degree -- Online Algorithms -- Online Independent Sets -- Two-Dimensional On-Line Bin Packing Problem with Rotatable Items -- Better Bounds on the Accommodating Ratio for the Seat Reservation Problem -- Ordinal On-Line Scheduling on Two Uniform Machines -- Parallel and Distributed Computing -- Agents, Distributed Algorithms, and Stabilization -- A Fast Sorting Algorithm and Its Generalization on Broadcast Communications -- Efficient List Ranking Algorithms on Reconfigurable Mesh -- Computational Geometry 2 -- Tripods Do Not Pack Densely -- An Efficient k Nearest Neighbor Searching Algorithm for a Query Line -- Tetrahedralization of Two Nested Convex Polyhedra -- Efficient Algorithms for Two-Center Problems for a Convex Polygon -- Combinatorial Optimization -- On Computation of Arbitrage for Markets with Friction -- On Some Optimization Problems in Obnoxious Facility Location -- Generating Necklaces and Strings with Forbidden Substrings -- Optimal Labelling of Point Features in the Slider Model -- Data Structures and Computational Biology -- Mappings for Conflict-Free Access of Paths in Elementary Data Structures -- Theory of Trinomial Heaps -- Polyhedral Aspects of the Consecutive Ones Problem -- The Complexity of Physical Mapping with Strict Chimerism -- Learning and Cryptography -- Logical Analysis of Data with Decomposable Structures -- Learning from Approximate Data -- A Combinatorial Approach to Asymmetric Traitor Tracing -- Removing Complexity Assumptions from Concurrent Zero-Knowledge Proofs -- Automata and Quantum Computing -- One-Way Probabilistic Reversible and Quantum One-Counter Automata -- Similarity Enrichment in Image Compression through Weighted Finite Automata -- On the Power of Input-Synchronized Alternating Finite Automata -- Ordered Quantum Branching Programs Are More Powerful than Ordered Probabilistic Branching Programs under a Bounded-Width Restriction. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Réseaux d'ordinateurs | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 700 | 1 | |a Lin, Xuemin, |d 19..- |4 pbd | |
| 700 | 1 | |a Eades, Peter. |4 pbd | |
| 700 | 1 | |a Du, Dingzhu, |d 1948- |4 pbd | |
| 700 | 1 | |a Estivill-Castro, Vladimir, |d 19..- |4 pbd | |
| 700 | 1 | |a Sharma, A. Surjalal, |d 1951-...., |c auteur en astronomie. |4 pbd | |
| 776 | 0 | |0 052243052 |t Computing and combinatorics |o 6th annual international conference, COCOON 2000 Sydney, Australia, July 26 28, 2000 |o proceedings |f Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro... [et al.] (eds.) |d 2000 |c Berlin |n Springer |p 1 vol. (xii-478 p.) |s Lecture notes in computer science |z 3-540-67787-9 | |
| 776 | 0 | |t Computing and Combinatorics |b Texte imprimé |z 9783662192924 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-44968-X |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-757GKB8N-C |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750663758 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-44968-X |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754013138 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-44968-X |z Accès INSA CVL | |
| 997 | |0 970383 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||