×

Found 34 Documents (Results 1–34)

A parallel approximation algorithm for the max cut problem on cubic graphs. (English) Zbl 0956.05094

Thiagarajan, P. S. (ed.) et al., Advances in computing science - ASIAN ’99. 5th Asian computing science conference, Phuket, Thailand, December 8-10, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1742, 27-36 (1999).
MSC:  05C85 68W10
PDFBibTeX XMLCite

Propositional logic: deduction and algorithms. Transl. from the German. (English) Zbl 0957.03001

Cambridge Tracts in Theoretical Computer Science. 48. Cambridge: Cambridge University Press. x, 409 p. (1999).
Reviewer: U.Schöning (Ulm)
PDFBibTeX XMLCite

Theoretical computer science – an algorithms-oriented introduction. 2., durchgesehene Aufl. (Theoretische Informatik – eine algorithmenorientierte Einführung.) (German) Zbl 0940.68060

Leitfäden der Informatik. Stuttgart: Teubner. ix, 238 S. (1999).
MSC:  68Q15 68-01 68Q45 68Q05
PDFBibTeX XMLCite

Protein folding, spin glass and computational complexity. (English) Zbl 0955.92014

Rubin, Harvey (ed.) et al., DNA based computers III. Proceedings of the 3rd DIMACS workshop, Princeton Univ., NJ, USA, June 23-25, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 48, 101-121 (1999).
PDFBibTeX XMLCite

The complexity of an inverse shortest paths problem. (English) Zbl 0928.05016

Graham, Ronald L. (ed.) et al., Contemporary trends in discrete mathematics. From DIMACS and DIMATIA to the future. Proceedings of the DIMATIA-DIMACS conference, Štiřín Castle, Czech Republic, May 19–25, 1997. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 49, 113-127 (1999).
MSC:  05C12 68Q25
PDFBibTeX XMLCite

Optimal node-degree bounds for the complexity of nonplanarity parameters. (English) Zbl 0938.68077

Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. S 887-S 888 (1999).
MSC:  68R10 05C99
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 3

Main Field