Approximating Upper Degree-Constrained Partial Orientations

From MaRDI portal

Publication:5351899

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX-RANDOM.2015.212zbMath1375.68215arXiv1408.6157OpenAlexW2963444412MaRDI QIDQ5351899

Tomasz Kociumaka, Marek Cygan

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

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Approximating Upper Degree-Constrained Partial Orientations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5351899&oldid=20057345"