The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open (Englisch)
- Neue Suche nach: Ivanov, A. O.
- Neue Suche nach: Tuzhilin, A. A.
- Neue Suche nach: Ivanov, A. O.
- Neue Suche nach: Tuzhilin, A. A.
In:
Algorithmica
;
62
, 1-2
; 630-632
;
2011
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open
-
Beteiligte:Ivanov, A. O. ( Autor:in ) / Tuzhilin, A. A. ( Autor:in )
-
Erschienen in:Algorithmica ; 62, 1-2 ; 630-632
-
Verlag:
- Neue Suche nach: Springer-Verlag
- Neue Suche nach: Springer
-
Erscheinungsort:New York, N.Y.
-
Erscheinungsdatum:2011
-
ISSN:
-
ZDBID:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 54.00
- Weitere Informationen zu Basisklassifikation
- Neue Suche nach: 770/3145/3155
-
Schlagwörter:
-
Klassifikation:
BKL: 54.00 Informatik: Allgemeines Lokalklassifikation TIB: 770/3145/3155 -
Datenquelle:
Inhaltsverzeichnis – Band 62, Ausgabe 1-2
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 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