Search results
From MaRDI portal
- 2020-06-29 Paper Clique-Width for Graph Classes Closed under Complementation 2020-06-09 Paper Between clique-width and linear clique-width of bipartite...10 bytes (18 words) - 13:26, 8 December 2023
- https://portal.mardi4nfdi.de/entity/Q5136240 2020-11-25 Paper Between clique-width and linear clique-width of bipartite graphs 2020-06-08 Paper An optimal XP algorithm...10 bytes (18 words) - 11:54, 11 December 2023
- Publication Type Clique-width of path powers 2016-04-07 Paper A characterisation of clique-width through nested partitions 2015-06-10 Paper ON THE CLIQUE–WIDTH OF...10 bytes (16 words) - 10:24, 8 December 2023
- graphs 2013-11-05 Paper Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs 2013-09-13 Paper Complexity separating...10 bytes (20 words) - 10:11, 11 December 2023
- Fault-Tolerant Connected Dominating Sets 2015-09-11 Paper The maximum ratio clique problem 2015-07-29 Paper On connected dominating sets of restricted diameter...10 bytes (18 words) - 02:37, 9 December 2023
- 2020-06-29 Paper Clique-Width for Graph Classes Closed under Complementation 2020-06-09 Paper Between clique-width and linear clique-width of bipartite...10 bytes (17 words) - 20:00, 11 December 2023
- 2022-06-28 Paper Minimum cost edge blocker clique problem 2021-01-07 Paper Detecting a most closeness-central clique in complex networks 2020-01-23 Paper Exact...10 bytes (18 words) - 01:32, 11 December 2023
- graphs 1998-01-19 Paper \(r\)-dominating cliques in graphs with hypertree structure 1997-07-07 Paper Clique r-Domination and Clique r-Packing Problems on Dually...10 bytes (17 words) - 13:26, 8 December 2023
- Maximum matching width: new characterizations and a fast algorithm for dominating set 2018-09-17 Paper https://portal.mardi4nfdi.de/entity/Q4634397 2018-04-10...10 bytes (18 words) - 16:38, 10 December 2023
- 2023-04-17 Paper Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs 2022-10-13 Paper On the Lovász-Schrijver...10 bytes (18 words) - 17:52, 9 December 2023
- with an almost-unit ball 2010-09-01 Paper On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs 2010-08-13 Paper The polynomial...10 bytes (22 words) - 10:24, 8 December 2023
- Paper Detecting robust cliques in graphs subject to uncertain edge failures 2018-06-13 Paper On maximum degree‐based ‐quasi‐clique problem: Complexity and...10 bytes (18 words) - 21:48, 10 December 2023
- and Fixed Parameter Approximability of edge dominating set 2013-01-07 Paper Algorithms for dominating clique problems 2012-11-08 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 12:40, 28 January 2024
- the access paths. 2003-08-17 Paper On clique-transversals and clique-independent sets 2003-01-27 Paper Edge clique graphs and some classes of chordal graphs...10 bytes (19 words) - 16:28, 9 December 2023
- 2013-04-12 Paper Fast algorithms for min independent dominating set 2013-03-12 Paper Algorithms for dominating clique problems 2012-11-08 Paper The \textsc{max quasi-independent...10 bytes (16 words) - 12:40, 28 January 2024
- Restricted greedy clique decompositions and greedy clique decompositions of \(K_ 4\)-free graphs 1995-05-18 Paper Greedy maximum-clique decompositions 1995-05-18...10 bytes (16 words) - 20:14, 8 December 2023
- radii of two kinds of uniform hypergraphs 2019-11-15 Paper The clique-perfectness and clique-coloring of outer-planar graphs 2019-10-29 Paper Matching criticality...10 bytes (17 words) - 15:45, 9 December 2023
- Finding a Minimum Independent Dominating Set in Graphs 2008-09-04 Paper An Exact Algorithm for the Minimum Dominating Clique Problem 2008-06-03 Paper An...10 bytes (17 words) - 11:54, 11 December 2023
- Approach to the Dominating Set Problem on k-Trees 1987-01-01 Paper Total domination in interval graphs 1986-01-01 Paper Finding minimum dominating cycles in...10 bytes (19 words) - 15:53, 12 December 2023
- Paper Computing a dominating pair in an asteroidal triple-free graph in linear time 2022-12-16 Paper Linear time algorithms for dominating pairs in asteroidal...10 bytes (19 words) - 15:18, 10 December 2023
