×

Found 37 Documents (Results 1–37)

Classification of a class of counting problems using holographic reductions. (English) Zbl 1248.68208

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 472-485 (2009).
MSC:  68Q15 05C30 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Semidefinite programming and its applications to NP problems. (English) Zbl 1527.68150

Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 1st international conference, COCOON ’95, Xi’an, China, August 24–26, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 959, 566-575 (1995).
MSC:  68R10 68Q25 90C22
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software