The SCEAS System
Navigation Menu

Conferences in DBLP

Workshop on Graph-Theoretic Concepts in Computer Science (WG) (wg)
2000 (conf/wg/2000)

  1. Ingo Wegener
    On the Expected Runtime and the Success Probability of Evolutionary Algorithms. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:1-10 [Conf]
  2. Emo Welzl
    n Points and One Line: Analysis of Randomized Games. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:11-12 [Conf]
  3. Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
    Approximating Call-Scheduling Makespan in All-Optical Networks. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:13-22 [Conf]
  4. Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich
    New Spectral Lower Bounds on the Bisection Width of Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:23-34 [Conf]
  5. Sandeep N. Bhatt, Shimon Even, David S. Greenberg, Rafi Tayar
    Traversing Directed Eulerian Mazes. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:35-46 [Conf]
  6. Gianfranco Bilardi, Andrea Pietracaprina, Paolo D'Alberto
    On the Space and Access Complexity of Computation DAGs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:47-58 [Conf]
  7. Vincent Bouchitté, Ioan Todinca
    Approximating the Treewidth of AT-Free Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:59-70 [Conf]
  8. Andreas Brandstädt, Van Bang Le
    Split-Perfect Graphs: Characterizations and Algorithmic Use. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:71-82 [Conf]
  9. Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe
    Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:83-94 [Conf]
  10. Serafino Cicerone, Gabriele Di Stefano
    Networks with Small Stretch Number. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:95-106 [Conf]
  11. Peter Damaschke
    Efficient Dispersion Algorithms for Geometric Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:107-115 [Conf]
  12. Ingo Demgensky, Hartmut Noltemeier, Hans-Christoph Wirth
    Optimizing Cost Flows by Modifying Arc Costs and Capacities. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:116-126 [Conf]
  13. Michael J. Dinneen, Bakhadyr Khoussainov
    Update Networks and Their Routing Strategies. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:127-136 [Conf]
  14. Stefan Dobrev
    Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:137-148 [Conf]
  15. Guillaume Fertin, André Raspaud, Heiko Schröder, Ondrej Sýkora, Imrich Vrto
    Diameter of the Knödel Graph. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:149-160 [Conf]
  16. Fedor V. Fomin, Dieter Kratsch, Haiko Müller
    On the Domination Search Number. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:161-171 [Conf]
  17. Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro
    Efficient Communication in Unknown Networks. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:172-183 [Conf]
  18. Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle
    Graph Coloring on a Coarse Grained Multiprocessor. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:184-195 [Conf]
  19. Frank Gurski, Egon Wanke
    The Tree-Width of Clique-Width Bounded Graphs Without Kn, n. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:196-205 [Conf]
  20. Dagmar Handke, Guy Kortsarz
    Tree Spanners for Subgraphs and Related Tree Covering Problems. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:206-217 [Conf]
  21. Jean-Michel Hélary, Giovanna Melideo
    Minimal Size of Piggybacked Information for Tracking Causality: A Graph-Based Characterization. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:218-229 [Conf]
  22. Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk
    The Expressive Power and Complexity of Dynamic Process Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:230-242 [Conf]
  23. Ton Kloks, Dieter Kratsch, Yvan Le Borgne, Haiko Müller
    Bandwidth of Split and Circular Permutation Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:243-254 [Conf]
  24. Ekkehard Köhler
    Recognizing Graphs without Asteroidal Triples. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:255-266 [Conf]
  25. Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe
    Budget Constrained Minimum Cost Connected Medians. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:267-278 [Conf]
  26. Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss
    Coloring Mixed Hypertrees. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:279-289 [Conf]
  27. Sayaka Nagai, Shin-Ichi Nakano
    A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:290-301 [Conf]
  28. Koichi Wada, Wei Chen
    Optimal Fault-Tolerant Routings for k-Connected Graphs with Smaller Routing Tables. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:302-313 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002