Implicit representation of graphs
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Fast parallel algorithms for the clique separator decomposition
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Recognizing clique graphs of directed edge path graphs
Discrete Applied Mathematics
Two minimum dominating sets with minimum intersection in chordal graphs
Nordic Journal of Computing
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Dynamic wavelength assignment for WDM all-optical tree networks
IEEE/ACM Transactions on Networking (TON)
Parallel recognition algorithms for chordal_planar graphs and planar k-trees
Journal of Parallel and Distributed Computing
Register allocation by puzzle solving
Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
The clique-separator graph for chordal graphs
Discrete Applied Mathematics
Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction
Discrete Applied Mathematics
On the complexity of recognizing directed path families
Discrete Applied Mathematics
A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs
Information Processing Letters
Path Partitions, Cycle Covers and Integer Decomposition
Graph Theory, Computational Intelligence and Thought
Chordal graphs as intersection graphs of pseudosegments
GD'06 Proceedings of the 14th international conference on Graph drawing
Locating multiple gene duplications through reconciled trees
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
From path graphs to directed path graphs
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Note: Recognizing Helly Edge-Path-Tree graphs and their clique graphs
Discrete Applied Mathematics
Harmonious coloring on subclasses of colinear graphs
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
A superclass of Edge-Path-Tree graphs with few cliques
Operations Research Letters
On a noncooperative model for wavelength assignment in multifiber optical networks
IEEE/ACM Transactions on Networking (TON)
Directed acyclic graphs with the unique dipath property
Theoretical Computer Science
Recognizing vertex intersection graphs of paths on bounded degree trees
Discrete Applied Mathematics
On asteroidal sets in chordal graphs
Discrete Applied Mathematics
On the correspondence between tree representations of chordal and dually chordal graphs
Discrete Applied Mathematics
The vertex leafage of chordal graphs
Discrete Applied Mathematics
Hi-index | 0.00 |