NC algorithms for dominations in permutation graphs
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
Graph Isomorphism and Identification Matrices: Parallel Algorithms
IEEE Transactions on Parallel and Distributed Systems
An Efficient Parallel Recognition Algorithm For Bipartite-Permutation Graphs
IEEE Transactions on Parallel and Distributed Systems
LexBFS-Ordering in Asteroidal Triple-Free Graphs
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Coloring permutation graphs in parallel
Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
On the k-path partition of graphs
Theoretical Computer Science
Heuristics, Experimental Subjects, and Treatment Evaluation in Bigraph Crossing Minimization
Journal of Experimental Algorithmics (JEA)
On the approximability of average completion time scheduling under precedence constraints
Discrete Applied Mathematics - Special issue: The second international colloquium, "journées de l'informatique messine"
Induced matchings in asteroidal triple-free graphs
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
Acyclic domination on bipartite permutation graphs
Information Processing Letters
Linear structure of bipartite permutation graphs and the longest path problem
Information Processing Letters
NP-completeness results for some problems on subclasses of bipartite and chordal graphs
Theoretical Computer Science
A dichotomy for minimum cost graph homomorphisms
European Journal of Combinatorics
Labeling bipartite permutation graphs with a condition at distance two
Discrete Applied Mathematics
Theoretical Computer Science
Hi-index | 0.06 |