Publication | Date of Publication | Type |
---|
On the complexity of co-secure dominating set problem | 2024-03-13 | Paper |
Hardness results of global Roman domination in graphs | 2023-11-13 | Paper |
Algorithms and complexity of strongly stable non-crossing matchings | 2023-08-17 | Paper |
Minimum maximal acyclic matching in proper interval graphs | 2023-08-17 | Paper |
On the complexity of minimum maximal acyclic matchings | 2023-08-10 | Paper |
Complexity and algorithms for injective edge coloring of graphs | 2023-07-21 | Paper |
Exact square coloring of graphs resulting from some graph operations and products | 2023-06-01 | Paper |
Hardness and approximation results for some variants of stable marriage problem | 2023-05-08 | Paper |
Hardness and approximation results of Roman \{3\}-domination in graphs | 2023-03-30 | Paper |
On the complexity of minimum maximal uniquely restricted matching | 2023-03-21 | Paper |
Acyclic matching in some subclasses of graphs | 2023-01-05 | Paper |
Acyclic Matching in Some Subclasses of Graphs | 2022-10-13 | Paper |
Exact square coloring of certain classes of graphs: complexity and algorithms | 2022-09-16 | Paper |
Adjacent vertex distinguishing total coloring in split graphs | 2022-08-24 | Paper |
Hardness results of global total \(k\)-domination problem in graphs | 2022-08-04 | Paper |
Hardness results of connected power domination for bipartite graphs and chordal graphs | 2022-06-29 | Paper |
Hardness results of global Roman domination in graphs | 2022-03-24 | Paper |
Complexity and algorithms for neighbor-sum-2-distinguishing \(\{1,3\}\)-edge-weighting of graphs | 2022-02-21 | Paper |
Dominating induced matching in some subclasses of bipartite graphs | 2021-09-06 | Paper |
On the total and AVD-total coloring of graphs | 2021-09-01 | Paper |
On the complexity of minimum maximal uniquely restricted matching | 2021-08-11 | Paper |
Maximum weight induced matching in some subclasses of bipartite graphs | 2021-05-03 | Paper |
Injective coloring of some subclasses of bipartite graphs and chordal graphs | 2021-03-25 | Paper |
Global total \(k\)-domination: approximation and hardness results | 2020-12-16 | Paper |
Grundy coloring in some subclasses of bipartite graphs and their complements | 2020-10-07 | Paper |
Hardness results of global total \(k\)-domination problem in graphs | 2020-07-21 | Paper |
On partial Grundy coloring of bipartite graphs and chordal graphs | 2019-11-27 | Paper |
Dominating induced matching in some subclasses of bipartite graphs | 2019-10-10 | Paper |
Domination in some subclasses of bipartite graphs | 2018-12-10 | Paper |
Characterization and recognition of tree 3-spanner admissible directed path graphs of diameter three | 2018-11-22 | Paper |
Algorithmic aspects of \(b\)-disjunctive domination in graphs | 2018-07-20 | Paper |
Restrained domination in some subclasses of chordal graphs | 2018-04-10 | Paper |
On the complexity of minimum cardinality maximal uniquely restricted matching in graphs | 2017-12-01 | Paper |
Partial Grundy coloring in some subclasses of bipartite graphs and chordal graphs | 2017-12-01 | Paper |
Induced Matching in Some Subclasses of Bipartite Graphs | 2017-04-07 | Paper |
Algorithmic aspects of open neighborhood location-domination in graphs | 2016-11-24 | Paper |
Strong minimum energy hierarchical topology in wireless sensor networks | 2016-10-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q2804782 | 2016-05-04 | Paper |
Total-colorings of complete multipartite graphs using amalgamations | 2016-04-07 | Paper |
b-Disjunctive Total Domination in Graphs: Algorithm and Hardness Results | 2016-03-23 | Paper |
On the dominator coloring in proper interval graphs and block graphs | 2016-02-22 | Paper |
Complexity of total outer-connected domination problem in graphs | 2015-12-10 | Paper |
Strong minimum energy \(2\)-hop rooted topology for hierarchical wireless sensor networks | 2015-11-03 | Paper |
Algorithmic Aspects of Disjunctive Domination in Graphs | 2015-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5500304 | 2015-08-05 | Paper |
Separator Theorems for Interval Graphs and Proper Interval Graphs | 2015-02-19 | Paper |
Domination in Some Subclasses of Bipartite Graphs | 2015-02-19 | Paper |
Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs | 2015-01-15 | Paper |
Hardness results and approximation algorithm for total liar's domination in graphs | 2014-06-24 | Paper |
A linear time algorithm for liar's domination problem in proper interval graphs | 2014-04-14 | Paper |
Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs | 2014-02-18 | Paper |
CONNECTED LIAR'S DOMINATION IN GRAPHS: COMPLEXITY AND ALGORITHMS | 2014-01-28 | Paper |
Liar's domination in graphs: complexity and algorithm | 2013-04-25 | Paper |
\(L(2,1)\)-labeling of dually chordal graphs and strongly orderable graphs | 2012-07-25 | Paper |
\(L(2,1)\)-labeling of perfect elimination bipartite graphs | 2011-10-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3172286 | 2011-10-05 | Paper |
Tree 3-spanners in 2-sep chordal graphs: characterization and algorithms | 2010-11-25 | Paper |
A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs | 2010-08-20 | Paper |
Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction | 2009-06-24 | Paper |
A linear time recognition algorithm for proper interval graphs | 2009-04-28 | Paper |
On tree 3‐spanners in directed path graphs | 2008-01-07 | Paper |
Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction. | 2007-05-29 | Paper |
Distributed Computing - IWDC 2004 | 2005-08-12 | Paper |
Parallel recognition algorithms for chordal-planar graphs and planar \(k\)-trees | 2005-08-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4473911 | 2004-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4417478 | 2003-07-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414567 | 2003-07-25 | Paper |
The separator theorem for rooted directed vertex graphs | 2002-12-10 | Paper |
The forbidden subgraph characterization of directed vertex graphs | 2000-01-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4248178 | 1999-11-10 | Paper |
New linear time algorithms for generating perfect elimination orderings of chordal graphs | 1997-02-27 | Paper |
Intersection graphs of vertex disjoint paths in a tree | 1996-04-23 | Paper |
Recognition algorithm for intersection graphs of edge disjoint paths in a tree | 1994-04-05 | Paper |