Combinatorics, Computing and Complexity (Mathematics and its Applications, 1, Band 1) - Hardcover

 
9780792303084: Combinatorics, Computing and Complexity (Mathematics and its Applications, 1, Band 1)
Hardcover
ISBN 10: 0792303083 ISBN 13: 9780792303084
Verlag: Springer, 1989

Inhaltsangabe

What is structural complexity theory?.- Constructing oracles by lower bound techniques for circuits.- Randomness, tally sets, and complexity classes.- On one-way functions.- A new lower bound for parity circuits.- How to design round Robin schedules.- Bandwidth in multigrids for random graphs.- A flavor of matroids, graphs and optimal job assignment problems in operations research.- Algorithms for polymatroid optimization.- Free partially commutative groups.- Some results on VLSI parallel algorithms.- On optimal arrangement of 12 points.- Some discussions on vehicle routing problems.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
1989
Sprache
Englisch
ISBN 10 
0792303083
ISBN 13 
9780792303084
Einband
Gebundene Ausgabe
Anzahl der Seiten
250
Herausgeber
Du Xiao-Xin, Guoding Hu
Kontakt zum Hersteller
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Deutschland

Weitere beliebte Ausgaben desselben Titels

9789401075862: Combinatorics, Computing and Complexity (Mathematics and its Applications, Band 1)

Vorgestellte Ausgabe

ISBN 10:  9401075867 ISBN 13:  9789401075862
Verlag: Springer, 2011
Softcover