The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Andreas Brandstädt
    On Improved Time Bounds for Permutation Graph Problems. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:1-10 [Conf]
  2. Wen-Lian Hsu
    A Simple Test for Interval Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:11-16 [Conf]
  3. Stefan Felsner
    Tolerance Graphs and Orders. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:17-26 [Conf]
  4. Klaus Jansen
    On Scheduling Problems Restricted to Interval Orders. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:27-36 [Conf]
  5. Hans L. Bodlaender, Klaus Jansen, Gerhard J. Woeginger
    Scheduling with Incompatible Jobs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:37-49 [Conf]
  6. Klaus Jansen, Petra Scheffler
    Generalized Coloring for Tree-like Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:50-59 [Conf]
  7. Elias Dahlhaus
    Optimal (Parallel) Algorithms for the All-to-All Vertices Distance Problem for Certain Graph Classes. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:60-69 [Conf]
  8. Juraj Hromkovic
    Topology of Parallel Networks and Computational Complexity (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:70-77 [Conf]
  9. W. Preilowski
    Parallel Triangulation of Nonconvex Polytopes. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:78-89 [Conf]
  10. Hans L. Bodlaender
    Kayles on Special Classes of Graphs - An Application of Sprague-Grundy Theory. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:90-102 [Conf]
  11. Jianer Chen
    A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:103-113 [Conf]
  12. Dinesh Bhatia, Frank Thomson Leighton, Fillia Makedon, Carolyn Haibt Norton
    Improved Algorithms for Routing on Two-Dimensional Grids. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:114-122 [Conf]
  13. Edmund Ihler
    Minimum Rectilinear Steiner Tree for Intervals on two Parallel Lines. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:123-134 [Conf]
  14. Ornan Ori Gerstel, Shmuel Zaks
    A New Characterization of Tree Medians with Applications to Distributed Algorithms. [Citation Graph (1, 0)][DBLP]
    WG, 1992, pp:135-144 [Conf]
  15. Yefim Dinitz
    The 3-Edge-Components and a Structural Description of All 3-Edge-Cuts in a Graph. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:145-157 [Conf]
  16. Jianer Chen, Arkady Kanevsky
    On Assembly of Four-Connected Graphs (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:158-169 [Conf]
  17. Beverly Jamison, Stephan Olariu
    On the Homogeneous Decomposition of Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:170-183 [Conf]
  18. Sajal K. Das, Aisheng Mao
    Embeddings in Recursive Combinatorial Networks. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:184-204 [Conf]
  19. Mikkel Thorup
    On Shortcutting Digraphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:205-211 [Conf]
  20. Alain Cournier, Michel Habib
    An Efficient Algorithm to Recognize Prime Undirected Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:212-224 [Conf]
  21. Stefan Felsner, Dorothea Wagner
    On the Complexity of Partial Order Properties. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:225-235 [Conf]
  22. Mohamed Mosbah
    Probabilistic Graph Grammars. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:236-247 [Conf]
  23. Francesco Parisi-Presicce
    Single vs. Double Pushout Derivations of Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:248-262 [Conf]
  24. Goos Kant
    Hexagonal Grid Drawings. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:263-276 [Conf]
  25. Martin Erwig
    Graph Algorithms = Iteration + Data Structures? The Structure of Graph Algorithms and a Corresponding Style of Programming. [Citation Graph (1, 0)][DBLP]
    WG, 1992, pp:277-292 [Conf]
  26. Paola Alimonti, Esteban Feuerstein
    Petri Nets, Hypergraphs and Conflicts (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:293-309 [Conf]
  27. Jordan Gergov, Christoph Meinel
    Analysis and Manipulation of Boolean Functions in Terms of Decision Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:310-320 [Conf]
  28. Una-May O'Reilly, Nicola Santoro
    The Expressiveness of Silence: Tight Bounds for Synchronous Communication of Information Using Bits and Silence. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:321-332 [Conf]
  29. Igor Litovsky, Yves Métivier, Wieslaw Zielonka
    The Power and the Limitations of Local Computations on Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1992, pp:333-345 [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