Publication:5351899

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.212zbMath1375.68215arXiv1408.6157MaRDI QIDQ5351899

Marek Cygan, Tomasz Kociumaka

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1408.6157

zbMATH Keywords

approximation algorithm; local search; graph orientations; degree-constrained orientations

Mathematics Subject Classification ID

90C27: Combinatorial optimization

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W25: Approximation algorithms

05C20: Directed graphs (digraphs), tournaments