A simple paradigm for graph recognition: application to cographs and distance hereditary graphs
Theoretical Computer Science
Recognition of Simple Enlarged Horn Formulas and Simple Extended Horn Formulas
Annals of Mathematics and Artificial Intelligence
A note on the consecutive ones submatrix problem
Information Processing Letters
Certifying algorithms for recognizing interval graphs and permutation graphs
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Pruning Graphs with Digital Search Trees. Application to Distance Hereditary Graphs
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
Discrete Applied Mathematics
A simple linear time algorithm for cograph recognition
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Fast algorithms for identifying maximal common connected sets of interval graphs
Discrete Applied Mathematics
Discrete Applied Mathematics
Mutual exclusion scheduling with interval graphs or related classes. Part II
Discrete Applied Mathematics
Minimal proper interval completions
Information Processing Letters
Information Processing Letters
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
A clique-difference encoding scheme for labelled k-path graphs
Discrete Applied Mathematics
Mutual exclusion scheduling with interval graphs or related classes, Part I
Discrete Applied Mathematics
Minimal interval completion through graph exploration
Theoretical Computer Science
Phylogenetic graph models beyond trees
Discrete Applied Mathematics
Algorithmic aspects of a general modular decomposition theory
Discrete Applied Mathematics
Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
A simple linear time algorithm for cograph recognition
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Discrete Applied Mathematics
On end-vertices of Lexicographic Breadth First Searches
Discrete Applied Mathematics
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
Journal of Computer and System Sciences
Approximability and parameterized complexity of consecutive ones submatrix problems
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Efficient algorithms for disjoint matchings among intervals and related problems
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
WALCOM'08 Proceedings of the 2nd international conference on Algorithms and computation
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
A faster algorithm for finding minimum tucker submatrices
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Interval graphs: canonical representation in logspace
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Finding maximum edge bicliques in convex bipartite graphs
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
A General Label Search to investigate classical graph search algorithms
Discrete Applied Mathematics
The LBFS Structure and Recognition of Interval Graphs
SIAM Journal on Discrete Mathematics
Filters for efficient composition of weighted finite-state transducers
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Finding a minimal tree pattern under neighborhood constraints
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A polynomial-time algorithm for finding a minimal conflicting set containing a given row
CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
Tractability results for the consecutive-ones property with multiplicity
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Optimal network locality in distributed virtualized data-centers
Computer Communications
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Can everybody sit closer to their friends than their enemies?
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Consecutive ones property testing: cut or swap
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
Interval Graphs: Canonical Representations in Logspace
SIAM Journal on Computing
Minimal proper interval completions
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Characterizations and linear time recognition of helly circular-arc graphs
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Approximation algorithms for the consecutive ones submatrix problem on sparse matrices
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Lexicographic breadth first search – a survey
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
Discrete Applied Mathematics
Algorithms for some h-join decompositions
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Survey: A survey of the algorithmic aspects of modular decomposition
Computer Science Review
A REVIEW OF TREE CONVEX SETS TEST
Computational Intelligence
Hardness results on the gapped consecutive-ones property problem
Discrete Applied Mathematics
Normal Helly circular-arc graphs and its subclasses
Discrete Applied Mathematics
Hi-index | 5.23 |