Publication | Date of Publication | Type |
---|
Extremal Digraphs for open neighbourhood location-domination and identifying codes | 2024-02-27 | Paper |
Extended double covers and homomorphism bounds of signed graphs | 2024-02-23 | Paper |
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs | 2023-12-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q6065396 | 2023-11-14 | Paper |
Discriminating Codes in Geometric Setups | 2023-11-14 | Paper |
Neighbourhood complexity of graphs of bounded twin-width | 2023-10-25 | Paper |
Parameterizing path partitions | 2023-10-04 | Paper |
Bounds and extremal graphs for total dominating identifying codes | 2023-08-18 | Paper |
New bounds and constructions for neighbor-locating colorings of graphs | 2023-08-17 | Paper |
Monitoring edge-geodetic sets in graphs | 2023-08-17 | Paper |
On three domination-based identification problems in block graphs | 2023-08-17 | Paper |
Relation between broadcast domination and multipacking numbers on chordal graphs | 2023-08-17 | Paper |
The \textsc{Red-Blue Separation} problem on graphs | 2023-08-08 | Paper |
Algorithms and hardness for Metric Dimension on digraphs | 2023-07-18 | Paper |
Complexity and approximation for discriminating and identifying code problems in geometric setups | 2023-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875547 | 2023-02-03 | Paper |
Isometric path complexity of graphs | 2022-12-31 | Paper |
Progress towards the two-thirds conjecture on locating-total dominating sets | 2022-11-25 | Paper |
Revisiting and Improving Upper Bounds for Identifying Codes | 2022-11-15 | Paper |
On the Complexity of Broadcast Domination and Multipacking in Digraphs | 2022-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5104254 | 2022-09-09 | Paper |
The \textsc{red-blue separation} problem on graphs | 2022-08-30 | Paper |
Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\) | 2022-08-04 | Paper |
Monitoring the edges of a graph using distances | 2022-08-04 | Paper |
On graphs coverable by k shortest paths | 2022-06-30 | Paper |
Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity | 2022-05-03 | Paper |
On the complexity of broadcast domination and multipacking In digraphs | 2021-09-02 | Paper |
Characterizing extremal graphs for open neighbourhood location-domination | 2021-08-02 | Paper |
Complexity and algorithms for injective edge-coloring in graphs | 2021-06-16 | Paper |
Complexity and algorithms for injective edge-coloring in graphs | 2021-04-16 | Paper |
Exact square coloring of subcubic planar graphs | 2021-03-25 | Paper |
Hardness and approximation for the geodetic set problem in some graph classes | 2020-07-21 | Paper |
Smallest \(C_{2l+1}\)-critical graphs of odd-girth \(2k+1\) | 2020-07-21 | Paper |
Monitoring the edges of a graph using distances | 2020-07-21 | Paper |
Domination and location in twin-free digraphs | 2020-07-07 | Paper |
Complexity of planar signed graph homomorphisms to cycles | 2020-07-07 | Paper |
Complexity of conjunctive regular path query homomorphisms | 2020-05-12 | Paper |
Broadcast domination and multipacking: bounds and the integrality gap | 2019-09-19 | Paper |
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs | 2019-09-11 | Paper |
Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs | 2019-05-17 | Paper |
Parameterized and approximation complexity of \textsc{Partial VC Dimension} | 2019-03-14 | Paper |
Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs | 2018-10-29 | Paper |
Complexity of Grundy coloring and its variants | 2018-05-24 | Paper |
Centroidal bases in graphs | 2018-05-23 | Paper |
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension | 2018-04-20 | Paper |
Parameterized and approximation complexity of the detection pair problem in graphs | 2017-10-24 | Paper |
Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity | 2017-10-09 | Paper |
The complexity of tropical graph homomorphisms | 2017-07-27 | Paper |
Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. | 2017-02-27 | Paper |
Parameterized and approximation complexity of \textsc{Partial VC Dimension} | 2017-02-01 | Paper |
Structural properties of recursively partitionable graphs with connectivity 2 | 2017-01-23 | Paper |
Random subgraphs make identification affordable | 2017-01-10 | Paper |
The complexity of signed graph and edge-coloured graph homomorphisms | 2016-12-14 | Paper |
Location-domination in line graphs | 2016-10-21 | Paper |
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs | 2016-10-21 | Paper |
Locating-total dominating sets in twin-free graphs: a conjecture | 2016-09-13 | Paper |
Locating-dominating sets in twin-free graphs | 2016-01-21 | Paper |
Location-domination and matching in cubic graphs | 2016-01-21 | Paper |
Large Subgraphs without Short Cycles | 2015-11-27 | Paper |
Complexity of Grundy coloring and its variants | 2015-10-29 | Paper |
Locating-dominating sets and identifying codes in graphs of girth at least 5 | 2015-05-18 | Paper |
On powers of interval graphs and their orders | 2015-05-13 | Paper |
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes | 2015-03-24 | Paper |
On the structure of arbitrarily partitionable graphs with given connectivity | 2014-09-12 | Paper |
On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths | 2014-08-19 | Paper |
Identifying path covers in graphs | 2014-08-13 | Paper |
Random subgraphs make identification affordable | 2014-06-11 | Paper |
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction | 2014-03-31 | Paper |
An improved lower bound for \((1,\leq 2)\)-identifying codes in the king grid | 2014-03-10 | Paper |
The Complexity of the Identifying Code Problem in Restricted Graph Classes | 2014-01-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857369 | 2013-11-01 | Paper |
Identifying Codes in Line Graphs | 2013-07-31 | Paper |
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets | 2013-06-26 | Paper |
On the size of identifying codes in triangle-free graphs | 2012-06-18 | Paper |
Bounds for identifying codes in terms of degree parameters | 2012-06-12 | Paper |
Locally identifying colourings for graphs with given maximum degree | 2012-05-30 | Paper |
Extremal graphs for the identifying code problem | 2011-04-08 | Paper |