More Web Proxy on the site http://driver.im/

For some weeks now, the dblp team has been receiving an exceptionally high number of support and error correction requests from the community. While we are grateful and happy to process all incoming emails, please assume that it will currently take us several weeks to read and address your request. Most importantly, please refrain from sending your request multiple times. This will not advance your issue and will only complicate and extend the time required to address it. Thank you for your understanding.

Joint Declaration: The freedom of science is at the heart of liberal, democratic societies. Without this freedom, it is impossible for scientific efforts to be geared toward gaining knowledge and facts. It is therefore extremely worrying that the scientific freedom is coming under increasing pressure in various regions of the world. (read more)

default search action

combined dblp search
author search
venue search
publication search

ask others

SIAM Journal on Discrete Mathematics, Volume 12

> Home > Journals > SIAM Journal on Discrete Mathematics

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 12, Number 1, 1999

- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GoldbergR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GoldbergR99
Andrew V. Goldberg, Satish Rao:
Flows in Undirected Unit Capacity Networks. 1-5
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Mohar99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Mohar99
Bojan Mohar:
A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface. 6-26
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/PhelpsL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/PhelpsL99
Kevin T. Phelps, Mike LeVan:
Nonsystematic Perfect codes. 27-34
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Rifa99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Rifa99
Josep Rifà:
Well-Ordered Steiner Triple Systems and 1-Perfect Partitions of the n-cube. 35-47
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/CzygrinowPR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/CzygrinowPR99
Andrzej Czygrinow, Svatopluk Poljak, Vojtech Rödl:
Constructive Quasi-Ramsey Numbers and Tournament Ranking. 48-63
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Zhang99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Zhang99
Louxin Zhang:
Optimal Bounds for Matching Routing on Trees. 64-77
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KaoT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KaoT99
Ming-Yang Kao, Stephen R. Tate:
On-Line Difference Maximization. 78-90
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Caprara99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Caprara99
Alberto Caprara:
Sorting Permutations by Reversals and Eulerian Cycle Decompositions. 91-110
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ImrichKM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ImrichKM99
Wilfried Imrich, Sandi Klavzar, Henry Martyn Mulder:
Median Graphs and Triangle-Free Graphs. 111-118
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/DraganNB99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/DraganNB99
Feodor F. Dragan, Falk Nicolai, Andreas Brandstädt:
Convexity and HHD-Free Graphs. 119-135
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ServatiusW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ServatiusW99
Brigitte Servatius, Walter Whiteley:
Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths. 136-153

Volume 12, Number 2, 1999

- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FlajoletP99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FlajoletP99
Philippe Flajolet, Helmut Prodinger:
On Stirling Numbers for Complex Arguments and Hankel Contours. 155-159
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Bang-JensenGJS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Bang-JensenGJS99
Jørgen Bang-Jensen, Harold N. Gabow, Tibor Jordán, Zoltán Szigeti:
Edge-Connectivity Augmentation with Partition Constraints. 160-207
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FriezeKT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FriezeKT99
Alan M. Frieze, Michal Karonski, Lubos Thoma:
On Perfect Matchings and Hamilton Cycles in Sums of Random Trees. 208-216
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GaoW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GaoW99
Zhicheng Gao, Nicholas C. Wormald:
The Size of the Largest Components in Random Planar Maps. 217-228
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ChenK99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ChenK99
Jianer Chen, Saroja P. Kanchi:
Graph Ear Decompositions and Graph Embeddings. 229-242
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LaihonenL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LaihonenL99
Tero Laihonen, Simon Litsyn:
New Bounds On Covering Radius as a Function of Dual Distance. 243-251
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/DuHX99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/DuHX99
Ding-Zhu Du, Frank K. Hwang, Guoliang Xue:
Interconnecting Highways. 252-261
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/JanssenK99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/JanssenK99
Jeannette C. M. Janssen, Kyriakos Kilakos:
Bounded Stable Sets: Polytopes and Colorings. 262-275
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BroersmaKKM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BroersmaKKM99
Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller:
Independent Sets in Asteroidal Triple-Free Graphs. 276-287

Volume 12, Number 3, 1999

- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BafnaBF99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BafnaBF99
Vineet Bafna, Piotr Berman, Toshihiro Fujito:
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. 289-297
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Will99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Will99
Todd G. Will:
Switching Distance Between Graphs with the Same Degrees. 298-306
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/JiangMSW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/JiangMSW99
Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West:
Edge-Bandwidth of Graphs. 307-316
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/HeKL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/HeKL99
Xin He, Ming-Yang Kao, Hsueh-I Lu:
Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings. 317-325
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BolotashviliKG99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BolotashviliKG99
G. Bolotashvili, Michail M. Kovalev, Eberhard Girlich:
New Facets of the Linear Ordering Polytope. 326-336
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/EnomotoM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/EnomotoM99
Hikoe Enomoto, Miki Shimabara Miyauchi:
Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine. 337-341
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/HalldorssonIKT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/HalldorssonIKT99
Magnús M. Halldórsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama:
Finding Subsets Maximizing Minimum Structures. 342-359
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FelsnerR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FelsnerR99
Stefan Felsner, Klaus Reuter:
The Linear Extension Diameter of a Poset. 360-373
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KratochvilT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KratochvilT99
Jan Kratochvíl, Zsolt Tuza:
Rankings of Directed Graphs. 374-384
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GyarfasKL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GyarfasKL99
András Gyárfás, Zoltán Király, Jenö Lehel:
On-Line 3-Chromatic Graphs I. Triangle-Free Graphs. 385-411
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Merris99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Merris99
Russell Merris:
Note: An Upper Bound for the Diameter of a Graph. 412

Volume 12, Number 4, 1999

- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BjornerW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BjornerW99
Anders Björner, Volkmar Welker:
Complexes of Directed Graphs. 413-424
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/RaghavachariV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/RaghavachariV99
Balaji Raghavachari, Jeyakesavan Veerasamy:
A 3/2-Approximation Algorithm for the Mixed Postman Problem. 425-433
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Gittenberger99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Gittenberger99
Bernhard Gittenberger:
On the Contour of Random Trees. 434-458
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GavoilleP99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GavoilleP99
Cyril Gavoille, David Peleg:
The Compactness of Interval Routing. 459-473
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/MahajanV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/MahajanV99
Meena Mahajan, V. Vinay:
Determinant: Old Algorithms, New Insights. 474-490
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LihLZ99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LihLZ99
Ko-Wei Lih, Daphne Der-Fen Liu, Xuding Zhu:
Star Extremal Circulant Graphs. 491-499
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/HagerK99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/HagerK99
William W. Hager, Yaroslav Krylyuk:
Graph Partitioning and Continuous Quadratic Programming. 500-523
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Dasgupta99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Dasgupta99
Samit Dasgupta:
On the Size of Minimum Super Arrovian Domains. 524-534

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.