×

Found 50 Documents (Results 1–50)

Balanced judicious bipartition is fixed-parameter tractable. (English) Zbl 1491.05148

Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 40, 15 p. (2018).
MSC:  05C70 05C35 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Minimum bisection is NP-hard on unit disk graphs. (English) Zbl 1426.68100

Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8635, 251-262 (2014).
MSC:  68Q17 05C10 05C62
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. (English) Zbl 1381.90093

Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 19th international conference, COCOON 2013, Hangzhou, China, June 21–23, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38767-8/pbk). Lecture Notes in Computer Science 7936, 304-315 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Beyond conventional mesh partitioning algorithms and the mimimum edge cut criterion: Impact on realistic applications. (English) Zbl 0836.65121

Bailey, David H. (ed.) et al., Proceedings of the seventh SIAM conference on parallel processing for scientific computing, San Francisco, CA (USA), February 15-17, 1995. Philadelphia, PA: SIAM. 611-614 (1995).
MSC:  65N50 65Y05
PDFBibTeX XMLCite

Eigenvalues in combinatorial optimization. (English) Zbl 0806.90104

Brualdi, Richard A. (ed.) et al., Combinatorial and graph-theoretical problems in linear algebra. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied Linear Algebra” held at the University of Minnesota, USA, November 11-15, 1991. New York: Springer-Verlag. IMA Vol. Math. Appl. 50, 107-151 (1993).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software