Theory of Algorithms (Colloquia Mathematica Societatis Janos Bolyai, 44)

Lovasz, L., and E. Szemeredi, editors

ISBN 10: 0444877606 / ISBN 13: 9780444877604

Edité par North-Holland, 1985

A propos de cet article

Hardcover; surplus library copy with the usual stampings; reference number taped to spine; scuffing, light soiling, and shelf wear to exterior; fading to pages; in good condition with clean text, firm binding. No dust jacket.

N° de réf. du vendeur 99613

Détails bibliographiques

• Titre: Theory of Algorithms (Colloquia Mathematica Societatis Janos Bolyai, 44)
• Éditeur: North-Holland
• Date de parution: 1985
• Langue: anglais
• ISBN à 10 chiffres: 0444877606
• ISBN à 13 chiffres: 9780444877604
• Reliure: Hardcover
• État de l'article: UsedGood

A propos de ce titre

Synopsis

These papers embrace many topics of theoretical computer science, including algorithm problems on lattices, parallel computing, maze searching, NP-hard and NP-complete problems and some new approaches to characterize computational complexity. mmunication Complexity (F. Hossfeld). Tight Worst-Case Bounds for Bin-Packing Algorithms (A. Ivanyi). Hypergraph Planarity and the Complexity of Drawing Venn Diagrams (D.S. Johnson and H.O. Pollak). Convolutional Charaterization of Computability and Complexity of Computations (S. Jukna). Succinct Data Representations and the Complexity of Computations (S. Jukna). Lattices, Basis Reduction and the Shortest Vector Problem (R. Kannan). The Characterization of Some Complexity Classes by Recursion Schemata (M. Liskiewicz, K. Lorys and M. Piotrow). Some Algorithmic Problems on Lattices (L. Lovasz). Linear Proofs in the Non-Negative Cone (J. Moravek). Characterizing Some Low Arithmetic Classes (J.B. Paris, W.G. Handley and A.J. Wilkie). Constructing a Simplex Form of a Rational Matrix (A. Rycerz and J. Jegier). Computing N with a Few Number of Additions (I. Ruzsa and Zs. Tuza). A Hierarchy of Polynomial Time Basis Reduction Algorithms (C.P.