Algorithms and time complexity of the request-service problem

DOI10.1007/s10878-008-9202-9zbMath1200.90053WikidataQ34898177 ScholiaQ34898177MaRDI QIDQ711403

Chunmei Liu, Ajoni Blake, Legand L. Burge

Publication date: 26 October 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc3085490

zbMATH Keywords

disjoint cycle cover; MAX2SAT

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B22: Queues and service in operations research

Cites Work

• Unnamed Item
• Unnamed Item