Search results
From MaRDI portal
- de/entity/Q5310251 2007-09-21 Paper On The Edge Geodetic Number Of A Graph 2004-02-11 Paper Geodesics in graphs, an extremal set problem, and perfect hash families...10 bytes (16 words) - 16:26, 12 December 2023
- Publication Date of Publication Type On the approximation hardness of geodetic set and its variants 2023-03-30 Paper https://portal.mardi4nfdi.de/entity/Q5009472...10 bytes (16 words) - 10:09, 6 October 2023
- Publication Date of Publication Type On the approximation hardness of geodetic set and its variants 2023-03-30 Paper Complexity and approximation results...10 bytes (16 words) - 22:45, 24 September 2023
- bipartite tournaments 2023-10-12 Paper On the approximation hardness of geodetic set and its variants 2023-03-30 Paper https://portal.mardi4nfdi.de/entity/Q5092386...10 bytes (16 words) - 10:09, 6 October 2023
- mardi4nfdi.de/entity/Q6075947 2023-09-20 Paper Parameterized Complexity of Geodetic Set 2022-11-14 Paper The structural complexity landscape of finding balance-fair...10 bytes (16 words) - 02:25, 7 October 2023
- of oriented graphs 2021-09-27 Paper Hardness and approximation for the geodetic set problem in some graph classes 2020-07-21 Paper Cops and robber on some...10 bytes (16 words) - 05:33, 7 October 2023
- a minimum geodetic set 2014-11-07 Paper A note on the real part of complex chromatic roots 2014-05-06 Paper Computing Minimum Geodetic Sets of Proper Interval...10 bytes (16 words) - 09:50, 7 October 2023
- computing the strong geodetic number in outerplanar graphs 2022-03-22 Paper Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs...10 bytes (16 words) - 05:34, 7 October 2023
- cliques and stable sets 2005-10-10 Paper Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential...10 bytes (16 words) - 03:28, 10 December 2023
- link center problems 2022-12-09 Paper Hardness and approximation for the geodetic set problem in some graph classes 2020-07-21 Paper On conflict-free chromatic...10 bytes (18 words) - 13:15, 8 December 2023
- visibility graphs 2020-09-17 Paper Hardness and approximation for the geodetic set problem in some graph classes 2020-07-21 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 05:33, 7 October 2023
- the geodetic set problem in some graph classes 2020-07-21 Paper On the stab number of rectangle intersection graphs 2020-07-02 Paper Dominating set on overlap...10 bytes (16 words) - 19:49, 6 October 2023
- Algorithms for Graph Problems 2022-11-15 Paper Parameterized Complexity of Geodetic Set 2022-11-14 Paper The complexity of gerrymandering over graphs: paths...10 bytes (16 words) - 22:20, 24 September 2023
- Publication Date of Publication Type Monitoring edge-geodetic sets in graphs 2023-08-17 Paper https://portal.mardi4nfdi.de/entity/Q5005670 2021-08-10 Paper...10 bytes (18 words) - 12:32, 14 March 2024
- associated with geodetic sets in graphs 2023-07-14 Paper PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes...10 bytes (18 words) - 02:18, 25 September 2023
- betweenness 2012-04-13 Paper The geodetic number of the lexicographic product of graphs 2011-08-08 Paper Geodetic Sets in Graphs 2010-12-21 Paper The periphery...10 bytes (17 words) - 10:32, 11 December 2023
- Publication Date of Publication Type Monitoring edge-geodetic sets in graphs 2023-08-17 Paper Unsourced Random Access With Coded Compressed Sensing: Integrating...10 bytes (18 words) - 06:27, 13 December 2023
- associated with geodetic sets in graphs 2023-07-14 Paper PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes...10 bytes (18 words) - 12:51, 28 January 2024
- Minimum Geodetic Sets of Proper Interval Graphs 2012-06-29 Paper Contracting Graphs to Paths and Trees 2012-06-15 Paper Minimal Dominating Sets in Graph...10 bytes (20 words) - 18:16, 11 December 2023
- POLYNOMIAL OF A GRAPH 2023-08-15 Paper COMBINATORIAL APPROACH FOR COUNTING GEODETIC SETS WITH SUBDOMINATING NEIGHBORHOOD SYSTEMS 2023-08-15 Paper RATIONAL WEIGHT...10 bytes (20 words) - 23:43, 27 December 2023