1-Hyperbolic Graphs (English)
- New search for: Bandelt, H.-J.
- New search for: Chepoi, V.
- New search for: Bandelt, H.-J.
- New search for: Chepoi, V.
In:
SIAM JOURNAL ON DISCRETE MATHEMATICS
;
16
;
323-334
;
2003
-
ISSN:
- Article (Journal) / Print
-
Title:1-Hyperbolic Graphs
-
Contributors:Bandelt, H.-J. ( author ) / Chepoi, V. ( author )
-
Published in:SIAM JOURNAL ON DISCRETE MATHEMATICS ; 16 ; 323-334
-
Publisher:
- New search for: SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
-
Publication date:2003-01-01
-
Size:12 pages
-
ISSN:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 510
- Further information on Dewey Decimal Classification
-
Classification:
DDC: 510 -
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents – Volume 16
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
-
On the Structure of Some Spaces of TilingsRémila, Eric et al. | 2003
- 20
-
Testing Basic Boolean FormulaeParnas, Michal et al. | 2003
- 47
-
Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite GraphsPippenger, Nicholas et al. | 2003
- 65
-
Counting Claw-Free Cubic GraphsPalmer, Edgar M. et al. | 2003
- 74
-
Constructions of 3-Colorable CoresCollins, Karen L. et al. | 2003
- 81
-
The Special Function Field SieveSchirokauer, Oliver et al. | 2003
- 99
-
Asymptotic Size Ramsey Results for Bipartite GraphsPikhurko, Oleg et al. | 2003
- 114
-
Algebraic Techniques for Constructing Minimal Weight Threshold FunctionsBohossian, Vasken et al. | 2003
- 127
-
Facet Obtaining Procedures for Set Packing ProblemsCánovas, Lázaro et al. | 2003
- 156
-
Improved Inclusion-Exclusion Identities and Bonferroni Inequalities with Reliability ApplicationsDohmen, Klaus et al. | 2003
- 173
-
The Existence of 2 x 4 Grid-Block Designs and Their ApplicationsMutoh, Yukiyasu et al. | 2003
- 179
-
Stirling Numbers for Complex Arguments: Asymptotics and IdentitiesKemkes, Graeme et al. | 2003
- 192
-
Minimizing a Convex Cost Closure SetHochbaum, Dorit S. et al. | 2003
- 208
-
On Generalized Delannoy PathsAutebert, Jean-Michel et al. | 2003
- 224
-
Contrast Optimal Threshold Visual Cryptography SchemesBlundo, C. et al. | 2003
- 262
-
Finite Subsets of the Plane are 18-ReconstructiblePebody, L. et al. | 2003
- 276
-
Random Krylov Spaces over Finite FieldsBrent, Richard P. et al. | 2003
- 288
-
Makespan Minimization in Job Shops: A Linear Time Approximation SchemeJansen, Klaus et al. | 2003
- 301
-
Testing Bandwidth k for k-Connected GraphsEngel, Konrad et al. | 2003
- 313
-
Makespan Minimization in No-Wait Flow Shops: A Polynomial Time Approximation SchemeSviridenko, M. et al. | 2003
- 323
-
1-Hyperbolic GraphsBandelt, Hans-Jürgen et al. | 2003
- 335
-
Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive DigraphsBang-Jensen, Jørgen et al. | 2003
- 345
-
A New Lower Bound for Tree-Width Using Maximum Cardinality SearchLucena, Brian et al. | 2003
- 354
-
Nonlinearity of Boolean Functions and Hyperelliptic CurvesCheon, Jung Hee et al. | 2003
- 366
-
A High Girth Graph ConstructionChandran, L.Sunil et al. | 2003
- 371
-
Complexes of t-Colorable GraphsLinusson, Svante et al. | 2003
- 390
-
Full-Rank Tilings of F82 Do Not ExistTrachtenberg, Ari et al. | 2003
- 390
-
Full-Rank Tilings of F~2^8 Do Not ExistTrachtenberg, A. / Vardy, A. et al. | 2003
- 393
-
Testing of ClusteringAlon, Noga et al. | 2003
- 418
-
The Spectra of Cycle Prefix DigraphsComellas, Francesc et al. | 2003
- 422
-
On Polynomial-Factor Approximations to the Shortest Lattice Vector LengthKumar, Ravi et al. | 2003
- 426
-
A Theorem about the Channel Assignment ProblemKrál', Daniel et al. | 2003
- 438
-
Line Graphs of Helly HypergraphsMetelsky, Yury et al. | 2003
- 449
-
List PartitionsFeder, Tomas et al. | 2003
- 479
-
Localized Eigenvectors from Widely Spaced Matrix ModificationsLiu, Xiangwei et al. | 2003
- 499
-
Frameproof CodesBlackburn, Simon R. et al. | 2003
- 511
-
On the b-Stable Set Polytope of Graphs without Bad K4Gijswijt, Dion et al. | 2003
- 517
-
Bipartite Domination and Simultaneous Matroid CoversKo, C.W. et al. | 2003
- 524
-
Equitable Coloring of k-Uniform HypergraphsYuster, Raphael et al. | 2003
- 533
-
Amortizing Randomness in Private Multiparty ComputationsKushilevitz, Eyal et al. | 2003
- 545
-
Fourier Analysis of a Class of Finite Radon TransformsScarabotti, Fabio et al. | 2003
- 555
-
Optimal Online Algorithms for Minimax Resource SchedulingHunsaker, Brady et al. | 2003
- 591
-
Projections of Binary Linear Codes onto Larger FieldsKim, Jon-Lark et al. | 2003
- 604
-
On Playing Golf with Two BallsDumitriu, Joana et al. | 2003
- 616
-
Nonseparating Cycles in 4-Connected GraphsCurran, Sean et al. | 2003
- 630
-
An Explicit Construction of Lower-Diameter Cubic GraphsCapalbo, M. et al. | 2003
- 635
-
Graph Subcolorings: Complexity and AlgorithmsFiala, Jiri et al. | 2003
- 651
-
Coloring Powers of Planar GraphsAgnarsson, Geir et al. | 2003
- 663
-
Statistical Inference for Internal Network Reliability with Spatial DependenceDinwoodie, I.H. et al. | 2003
- 677
-
Author Index| 2003