×

Found 5 Documents (Results 1–5)

Simplex partitioning via exponential clocks and the multiway cut problem. (English) Zbl 1293.05286

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 535-544 (2013).
MSC:  05C70 68Q17 68W25
PDFBibTeX XMLCite
Full Text: DOI

Approximating Steiner \(k\)-cuts. (English) Zbl 1039.68166

Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 189-199 (2003).
MSC:  68W25 90C27
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

Year of Publication

Main Field