A Tighter Insertion-based Approximation of the Graph Crossing Number

• Authors: HLINĚNÝ Petr; CHIMANI Markus
• Year of publication: 2011
• Type: Requested lectures
• MU Faculty or unit: Faculty of Informatics
• Description: Podáme aproximační algoritmus pro problém vložení více hran do rovinného grafu. Toto zároveň dá nový aproximační algoritmus pro výpočet průsečíkového čísla grafu.

Related projects

• Highly Parallel and Distributed Computing Systems
• Well-structured combinatorial classes, width parameters, and design of efficient algorithms
• Graph Drawings and Representations