Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems
From MaRDI portal
Publication:5111457
DOI10.4230/LIPIcs.ICALP.2017.125zbMath1442.68162OpenAlexW2740004110MaRDI QIDQ5111457
Ioannis Caragiannis, Michele Flammini, Angelo Fanelli, Gianpiero Monaco, Vittorio Bilò
Publication date: 27 May 2020
Full work available at URL: https://hal.science/hal-02089412
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (3)
Network design under general wireless interference ⋮ Approximating combinatorial optimization problems with the ordered weighted averaging criterion ⋮ Spanning Trees With Edge Conflicts and Wireless Connectivity
This page was built for publication: Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems