The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Hans L. Bodlaender, John R. Gilbert, Ton Kloks, Hjálmtyr Hafsteinsson
    Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:1-12 [Conf]
  2. Bruno Courcelle, Mohamed Mosbah
    Monadic Second-Order Evaluations on Tree-Decomposable Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:13-24 [Conf]
  3. Ralf Heckmann, Ralf Klasing, Burkhard Monien, Walter Unger
    Optimal Embedding of Complete Binary Trees into Lines and Grids. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:25-35 [Conf]
  4. Yasuyoshi Okada, Masahiro Hayashi
    Graph Rewriting Systems and their Application to Network Reliability Analysis. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:36-47 [Conf]
  5. Albert Zündorf, Andy Schürr
    Nondeterministic Control Structures for Graph Rewriting Systems. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:48-62 [Conf]
  6. Marc Andries, Jan Paredaens
    A Language for Generic Graph-Transformations. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:63-74 [Conf]
  7. Rudolf Freund, Brigitte Haberstroh
    Attributed Elementarz Programmed Graph Grammars. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:75-84 [Conf]
  8. Edmund Ihler
    The Complexity of Approximating the Class Steiner Tree Problem. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:85-96 [Conf]
  9. Zbigniew Lonc
    On Complexity of Some Chain and Antichain Partition Problems. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:97-104 [Conf]
  10. Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
    Tight Bounds for the Rectangualr Art Gallery Problem. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:105-112 [Conf]
  11. Leonidas J. Guibas, Joseph S. B. Mitchell
    Voronoi Diagrams of Moving Points in the Plane. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:113-125 [Conf]
  12. Takayoshi Shoudai
    Using Maximal Independent Sets to Solve Problems in Parallel. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:126-134 [Conf]
  13. Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Fast Parallel Algorithms for Coloring Random Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:135-147 [Conf]
  14. Xiaoyi Jiang, Horst Bunke
    Optimal Vertex Ordering of a Graph and its Application to Symmetry Detection. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:148-158 [Conf]
  15. Ondrej Sýkora, Imrich Vrto
    Edge Separators for Graphs of Bounded Genus with Applications. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:159-168 [Conf]
  16. Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu
    Line Digraph Iterations and Spread Concept - with Application to Graph Theory, Fault Tolerance, and Routing. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:169-179 [Conf]
  17. Ludek Kucera
    A Generalized Encryption Scheme Based on Random Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:180-186 [Conf]
  18. Esteban Feuerstein, Alberto Marchetti-Spaccamela
    Dynamic Algorithms for Shortest Paths in Planar Graphs. [Citation Graph (1, 0)][DBLP]
    WG, 1991, pp:187-197 [Conf]
  19. Iain A. Stewart
    Copmlete Problems for Logspace Involving Lexicographic First Paths in Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:198-208 [Conf]
  20. Tadao Takaoka
    A New Upper Bound on the Complexity of the All Pairs Shortest Path Problem. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:209-213 [Conf]
  21. Ondrej Sýkora, Imrich Vrto
    On the Crossing Number of the Hypercube and the Cube Connected Cycles. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:214-218 [Conf]
  22. Peter Damaschke
    Logic Arrays for Interval Indicator Functions. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:219-225 [Conf]
  23. Elena Stöhr
    On the Broadcast Time of the Butterfly network. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:226-229 [Conf]
  24. Hans L. Bodlaender
    On Disjoint Cycles. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:230-238 [Conf]
  25. Andreas Brandstädt
    Short Disjoint Cycles in Cubic Bridgeless Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:239-249 [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