| Publication | Date of Publication | Type |
|---|
| Minimization of span in \(L(3,1)\)-labeling for a particular type of intersection graphs | 2024-09-20 | Paper |
Diagnosability of multigraph composition networks
Theoretical Computer Science | 2024-02-09 | Paper |
On the \(d\)-claw vertex deletion problem
Algorithmica | 2024-01-25 | Paper |
On the \(d\)-claw vertex deletion problem
(available as arXiv preprint) | 2023-03-30 | Paper |
| Graph searching on chordal graphs | 2023-01-25 | Paper |
Deferred-query—An efficient approach for problems on interval and circular-arc graphs
Lecture Notes in Computer Science | 2023-01-18 | Paper |
On the Cooperative Graph Searching Problem
Structured Object-Oriented Formal Language and Method | 2022-12-09 | Paper |
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks
Applied Mathematics and Computation | 2021-11-16 | Paper |
Matching cut in graphs with large minimum degree
Algorithmica | 2021-04-19 | Paper |
Matching cut in graphs with large minimum degree
Lecture Notes in Computer Science | 2020-02-24 | Paper |
On the complete width and edge clique cover problems
Journal of Combinatorial Optimization | 2018-07-20 | Paper |
Good characterizations and linear time recognition for 2-probe block graphs
Discrete Applied Mathematics | 2017-09-12 | Paper |
Reducing Code Length of Second-Order Spectral-Null Code
IEEE Transactions on Computers | 2017-05-16 | Paper |
Algorithmic aspects of disjunctive total domination in graphs
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2
Journal of Discrete Algorithms | 2015-11-17 | Paper |
On the complete width and edge clique cover problems
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Characterizing and recognizing probe block graphs
Theoretical Computer Science | 2015-01-28 | Paper |
Block-graph width
Theoretical Computer Science | 2011-05-18 | Paper |
On probe permutation graphs
Discrete Applied Mathematics | 2010-04-28 | Paper |
Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs
Lecture Notes in Computer Science | 2009-06-03 | Paper |
Block-Graph Width
Lecture Notes in Computer Science | 2009-06-03 | Paper |
Efficient algorithms for Roman domination on some classes of graphs
Discrete Applied Mathematics | 2009-03-04 | Paper |
Partitioned Probe Comparability Graphs
Graph-Theoretic Concepts in Computer Science | 2008-09-04 | Paper |
Probe Ptolemaic Graphs
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Partitioned probe comparability graphs
Theoretical Computer Science | 2008-05-28 | Paper |
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
| scientific article; zbMATH DE number 5158503 (Why is no real title available?) | 2007-05-29 | Paper |
Constructing a minimum height elimination tree of a tree in linear time
Information Sciences | 2007-05-18 | Paper |
Theory and Applications of Models of Computation
Lecture Notes in Computer Science | 2007-04-30 | Paper |
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science | 2006-11-01 | Paper |
On the interval completion of chordal graphs
Discrete Applied Mathematics | 2006-06-09 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
| scientific article; zbMATH DE number 2080250 (Why is no real title available?) | 2004-08-04 | Paper |
Efficient minus and signed domination in graphs
Theoretical Computer Science | 2003-07-30 | Paper |
| Deferred-query: An efficient approach for some problems on interval graphs | 1999-09-22 | Paper |
| scientific article; zbMATH DE number 1222842 (Why is no real title available?) | 1998-11-11 | Paper |
