The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Hans L. Bodlaender
    Treewidth: Characterizations, Applications, and Computations. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:1-14 [Conf]
  2. Jirí Fiala, Jan Kratochvíl
    Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:15-26 [Conf]
  3. Jan Foniok, Jaroslav Nesetril, Claude Tardif
    Generalised Dualities and Finite Maximal Antichains. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:27-36 [Conf]
  4. Dániel Marx
    Chordal Deletion Is Fixed-Parameter Tractable. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:37-48 [Conf]
  5. Christian Knauer, Andreas Spillner
    A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:49-57 [Conf]
  6. Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith
    Divide-and-Color. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:58-67 [Conf]
  7. Masashi Kiyomi, Shuji Kijima, Takeaki Uno
    Listing Chordal Graphs and Interval Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:68-77 [Conf]
  8. Serge Gaspers, Mathieu Liedloff
    A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:78-89 [Conf]
  9. Lukasz Kowalik
    Improved Edge-Coloring with Three Colors. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:90-101 [Conf]
  10. Yasuhiko Takenaga, Kenichi Higashide
    Vertex Coloring of Comparability+ke and -ke Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:102-112 [Conf]
  11. Seok-Hee Hong, Hiroshi Nagamochi
    Convex Drawings of Graphs with Non-convex Boundary. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:113-124 [Conf]
  12. Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz
    How to Sell a Graph: Guidelines for Graph Retailers. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:125-136 [Conf]
  13. Magnús M. Halldórsson, Ragnar K. Karlsson
    Strip Graphs: Recognition and Scheduling. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:137-146 [Conf]
  14. Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
    Approximating the Traffic Grooming Problem in Tree and Star Networks. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:147-158 [Conf]
  15. Gaurav Goel, Jens Gustedt
    Bounded Arboricity to Determine the Local Structure of Sparse Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:159-167 [Conf]
  16. Andrew R. Curtis, Clemente Izurieta, Benson Joeris, Scott Lundberg, Ross M. McConnell
    An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:168-178 [Conf]
  17. David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
    Partitioned Probe Comparability Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:179-190 [Conf]
  18. Johann A. Makowsky, Udi Rotics, Ilya Averbouch, Benny Godlin
    Computing Graph Polynomials on Graphs of Bounded Clique-Width. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:191-204 [Conf]
  19. Christophe Paul, Andrzej Proskurowski, Jan Arne Telle
    Generation of Graphs with Bounded Branchwidth. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:205-216 [Conf]
  20. Ivan Rapaport, Karol Suchan, Ioan Todinca
    Minimal Proper Interval Completions. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:217-228 [Conf]
  21. Pierre Fraigniaud, Nicolas Nisse
    Monotony Properties of Connected Visible Graph Searching. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:229-240 [Conf]
  22. Martin Charles Golumbic, Marina Lipshteyn, Michal Stern
    Finding Intersection Models of Weakly Chordal Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:241-255 [Conf]
  23. Stavros D. Nikolopoulos, Leonidas Palios, Charis Papadopoulos
    A Fully Dynamic Algorithm for the Recognition of P4-Sparse Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:256-268 [Conf]
  24. Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez
    Clique Graph Recognition Is NP-Complete. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:269-277 [Conf]
  25. Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier
    Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:278-288 [Conf]
  26. Haim Kaplan, Yahav Nussbaum
    Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:289-300 [Conf]
  27. Jérémie Chalopin, Daniël Paulusma
    Graph Labelings Derived from Models in Distributed Computing. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:301-312 [Conf]
  28. Miklós Bartha, Miklós Krész
    Flexible Matchings. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:313-324 [Conf]
  29. Elisabeth Gassner, Michael Jünger, Merijam Percan, Marcus Schaefer, Michael Schulz
    Simultaneous Graph Embeddings with Fixed Edges. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:325-335 [Conf]
  30. Bodo Manthey
    Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:336-347 [Conf]
  31. Sylvain Coulonges
    Circular-Perfect Concave-Round Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 2006, pp:348-355 [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