Search results
From MaRDI portal
- Location-oblivious distributed unit disk graph coloring 2011-05-10 Paper Location Oblivious Distributed Unit Disk Graph Coloring 2007-11-15 Paper https://portal...10 bytes (16 words) - 06:07, 12 December 2023
- budgeted dominating set in unit disk graph 2022-09-14 Paper Parallel algorithm for minimum partial dominating set in unit disk graph 2022-06-29 Paper...10 bytes (16 words) - 09:26, 25 September 2023
- Steiner Tree in Unit Disk Graphs 2009-07-07 Paper Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs 2009-01-27 Paper...10 bytes (16 words) - 23:01, 11 December 2023
- connected dominating sets on unit disk graphs 2011-01-28 Paper Approximations for node-weighted Steiner tree in unit disk graphs 2010-10-04 Paper A PTAS for...10 bytes (17 words) - 13:33, 12 December 2023
- in unit disk graphs 2020-10-22 Paper Liar's dominating set problem on unit disk graphs 2020-09-17 Paper Vertex-edge domination in unit disk graphs 2020-07-21...10 bytes (18 words) - 19:55, 8 December 2023
- \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph 2009-03-17 Paper Efficiency, Fairness and Competitiveness in Nash Bargaining...10 bytes (17 words) - 07:02, 13 December 2023
- Linear-Time Approximation Algorithms for Unit Disk Graphs 2015-11-20 Paper On the recognition of unit disk graphs and the distance geometry problem with...10 bytes (20 words) - 22:14, 10 December 2023
- Publication Date of Publication Type Unit disk graph recognition is NP-hard 1998-04-13 Paper Simple heuristics for unit disk graphs 1995-06-12 Paper https://portal...10 bytes (16 words) - 15:14, 24 September 2023
- Min-max communities in graphs: complexity and computational properties 2015-12-28 Paper Reducing the diameter of a unit disk graph via node addition 2015-07-15...10 bytes (17 words) - 04:15, 13 December 2023
- 2017-04-07 Paper Improved Algorithm for Maximum Independent Set on Unit Disk Graph 2016-03-23 Paper...10 bytes (15 words) - 08:25, 25 September 2023
- jump-diffusion models 2019-02-14 Paper Degree-bounded minimum spanning tree for unit disk graph 2012-03-13 Paper...10 bytes (16 words) - 09:28, 6 October 2023
- de/entity/Q3132267 2018-01-29 Paper Degree-bounded minimum spanning tree for unit disk graph 2012-03-13 Paper...10 bytes (16 words) - 09:28, 6 October 2023
- disk graphs 2020-10-22 Paper Vertex-edge domination in unit disk graphs 2020-07-21 Paper The maximum distance-\(d\) independent set problem on unit disk graphs...10 bytes (18 words) - 16:48, 6 October 2023
- of cone graphs in the line with distinct distances between neighbors 2019-02-21 Paper Linear-Time Approximation Algorithms for Unit Disk Graphs 2015-11-20...10 bytes (22 words) - 06:04, 12 December 2023
- 2021-04-07 Paper Liar's domination in unit disk graphs 2020-10-22 Paper Liar's dominating set problem on unit disk graphs 2020-09-17 Paper The maximum distance-\(d\)...10 bytes (18 words) - 16:48, 6 October 2023
- node-weighted Steiner tree in unit disk graphs 2010-10-04 Paper A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs 2009-07-07 Paper Construction...10 bytes (17 words) - 12:43, 11 December 2023
- Planar Graphs 2008-11-20 Paper Distributed Approximation Algorithms in Unit-Disk Graphs 2008-09-09 Paper Distributed Approximations for Packing in Unit-Disk...10 bytes (17 words) - 14:52, 28 January 2024
- Location-oblivious distributed unit disk graph coloring 2011-05-10 Paper Spanners of Complete k-Partite Geometric Graphs 2009-11-06 Paper Algorithms for...10 bytes (16 words) - 16:22, 6 October 2023
- Publication Date of Publication Type Hierarchically specified unit disk graphs 2024-01-05 Paper Efficient algorithms for solving systems of linear equations...10 bytes (16 words) - 12:52, 13 December 2023
- structure 2012-05-04 Paper Degree-bounded minimum spanning tree for unit disk graph 2012-03-13 Paper...10 bytes (16 words) - 10:03, 7 October 2023