The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open (English)
- New search for: Ivanov, A. O.
- New search for: Tuzhilin, A. A.
- New search for: Ivanov, A. O.
- New search for: Tuzhilin, A. A.
In:
Algorithmica
;
62
, 1-2
; 630-632
;
2011
-
ISSN:
- Article (Journal) / Print
-
Title:The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open
-
Contributors:Ivanov, A. O. ( author ) / Tuzhilin, A. A. ( author )
-
Published in:Algorithmica ; 62, 1-2 ; 630-632
-
Publisher:
- New search for: Springer-Verlag
- New search for: Springer
-
Place of publication:New York, N.Y.
-
Publication date:2011
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00
- Further information on Basic classification
- New search for: 770/3145/3155
-
Keywords:
-
Classification:
BKL: 54.00 Informatik: Allgemeines Local classification TIB: 770/3145/3155 -
Source:
Table of contents – Volume 62, Issue 1-2
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Weighted Matching in the Semi-Streaming ModelZelke, Mariano et al. | 2010
- 21
-
Biased Range TreesDujmović, Vida / Howat, John / Morin, Pat et al. | 2010
- 38
-
Complexity of Finding Graph Roots with Girth ConditionsFarzad, Babak / Lau, Lap Chi / Le, Van Bang / Tuy, Nguyen Ngoc et al. | 2010
- 54
-
Stronger Lempel-Ziv Based Compressed Text IndexingArroyuelo, Diego / Navarro, Gonzalo / Sadakane, Kunihiko et al. | 2010
- 102
-
Approximation Schemes for Packing Splittable Items with Cardinality ConstraintsEpstein, Leah / Levin, Asaf / van Stee, Rob et al. | 2010
- 130
-
A Linear Algorithm for the Random Sampling from Regular LanguagesBernardi, Olivier / Giménez, Omer et al. | 2010
- 146
-
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their RelativesChepoi, Victor / Fevat, Tristan / Godard, Emmanuel / Vaxès, Yann et al. | 2010
- 169
-
Faster Swap Edge Computation in Minimum Diameter Spanning TreesGfeller, Beat et al. | 2010
- 192
-
Construction Sequences and Certifying 3-connectivitySchmidt, Jens M. et al. | 2010
- 209
-
Fast Arc-Annotated Subsequence Matching in Linear SpaceBille, Philip / Gørtz, Inge Li et al. | 2010
- 224
-
Succinct Representation of Labeled GraphsBarbay, Jérémy / Castelli Aleardi, Luca / He, Meng / Munro, J. Ian et al. | 2010
- 258
-
Mapping Filtering Streaming ApplicationsAgrawal, Kunal / Benoit, Anne / Dufossé, Fanny / Robert, Yves et al. | 2010
- 309
-
Drawing (Complete) Binary TanglegramsBuchin, Kevin / Buchin, Maike / Byrka, Jaroslaw / Nöllenburg, Martin / Okamoto, Yoshio / Silveira, Rodrigo I. / Wolff, Alexander et al. | 2010
- 333
-
Competitive Weighted Matching in Transversal MatroidsDimitrov, Nedialko B. / Plaxton, C. Greg et al. | 2010
- 349
-
A Scheme for Computing Minimum Covers within Simple RegionsKatz, Matthew J. / Morgenstern, Gila et al. | 2010
- 361
-
Many Distances in Planar GraphsCabello, Sergio et al. | 2010
- 382
-
Fast Algorithms for max independent setBourgeois, Nicolas / Escoffier, Bruno / Paschos, Vangelis T. / van Rooij, Johan M. M. et al. | 2010
- 416
-
Shortest Paths in Time-Dependent FIFO NetworksDehne, Frank / Omran, Masoud T. / Sack, Jörg-Rüdiger et al. | 2010
- 436
-
Pruning 2-Connected GraphsChekuri, Chandra / Korula, Nitish et al. | 2010
- 464
-
Aligning Two Convex Figures to Minimize Area or PerimeterAhn, Hee-Kap / Cheong, Otfried et al. | 2010
- 480
-
An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 GroupsIvanyos, Gábor / Sanselme, Luc / Santha, Miklos et al. | 2010
- 499
-
The k-in-a-Path Problem for Claw-free GraphsFiala, Jiří / Kamiński, Marcin / Lidický, Bernard / Paulusma, Daniël et al. | 2010
- 520
-
Approximability of the Firefighter ProblemAnshelevich, Elliot / Chakrabarty, Deeparnab / Hate, Ameya / Swamy, Chaitanya et al. | 2010
- 537
-
Finding Induced Paths of Given Parity in Claw-Free Graphsvan ’t Hof, Pim / Kamiński, Marcin / Paulusma, Daniël et al. | 2010
- 564
-
The Parameterized Complexity of Stabbing RectanglesDom, Michael / Fellows, Michael R. / Rosamond, Frances A. / Sikdar, Somnath et al. | 2010
- 595
-
Of Choices, Failures and Asynchrony: The Many Faces of Set AgreementAlistarh, Dan / Gilbert, Seth / Guerraoui, Rachid / Travers, Corentin et al. | 2011
- 630
-
The Steiner Ratio Gilbert–Pollak Conjecture Is Still OpenIvanov, A. O. / Tuzhilin, A. A. et al. | 2011
- 633
-
Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set ProblemsBerger, André / Parekh, Ojas et al. | 2011
- 635
-
Philippe Flajolet, the Father of Analytic Combinatorics| 2011