default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete Applied Mathematics, Volume 108
Volume 108, Number 1-2, February 2001
- Juraj Hromkovic, Ondrej Sýkora:
Preface. 1-2 - Serafino Cicerone
, Gabriele Di Stefano:
Graphs with bounded induced distance. 3-21 - Bruno Courcelle, Johann A. Makowsky, Udi Rotics:
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. 23-52 - Peter Damaschke:
Minus domination in small-degree graphs. 53-64 - Luérbio Faria, Celina M. H. de Figueiredo, Candido Ferreira Xavier de Mendonça Neto:
SPLITTING NUMBER is NP-complete. Discret. Appl. Math. 108(1-2): 65-83 (2001) - Sándor P. Fekete, Jana Kremer:
Tree spanners in planar graphs. 85-103 - Dagmar Handke:
Independent tree spanners: fault-tolerant spanning trees with constant distance guarantees. 105-127 - Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth:
Upgrading bottleneck constrained forests. 129-142 - Markus Röttger, Ulf-Peter Schroeder:
Efficient embeddings of grids into grids. 143-173 - Farhad Shahrokhi, László A. Székely:
Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem. 175-191 - Maurizio Talamo, Paola Vocca:
Representing graphs implicitly using almost optimal space. 193-210
Volume 108, Number 3, March 2001
- Kurt M. Anstreicher, Marcia Fampa, Jon Lee, Joy Williams:
Maximum-entropy remote sampling. 211-226 - Yijie Han, Weifa Liang, Xiaojun Shen:
Very fast parallel algorithms for approximate edge coloring. 227-238 - Claire Hanen, Alix Munier:
An approximation algorithm for scheduling dependent tasks on m processors with small communication delays. 239-257 - Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia:
Ray shooting from convex ranges. 259-267 - Jon Lee, Dan Wilson:
Polyhedral methods for piecewise-linear functions I: the lambda method. 269-285 - Victor Mitrana, Ralf Stiebe:
Extended finite automata over groups. 287-300 - Andreas Brandstädt, Vadim V. Lozin:
A note on alpha-redundant vertices in graphs. 301-308 - Jon T. Butler, Gerhard W. Dueck, Svetlana N. Yanushkevich, Vlad P. Shmerko:
On the number of generators for transeunt triangles. 309-316 - Walter Kern, Daniël Paulusma:
The new FIFA rules are hard: complexity aspects of sports competitions. 317-323 - Gerhard J. Woeginger:
A note on the depth function of combinatorial optimization problems. 325-328 - Guochuan Zhang:
An on-line bin-batching problem. 329-333
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.
last updated on 2026-03-20 00:40 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
