Degree bounded matroids and submodular flows

DOI10.1007/s00493-012-2760-6zbMath1299.90432MaRDI QIDQ2448960

Tamás Király, Mohit Singh, Lap Chi Lau

Publication date: 5 May 2014

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/19505/1/kiraly_lau_singh_final.pdf

zbMATH Keywords

complexity; bounded degree problems

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C60: Abstract computational complexity for mathematical programming problems

90C27: Combinatorial optimization

68W25: Approximation algorithms