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

 
9789401075862: Combinatorics, Computing and Complexity (Mathematics and its Applications, Band 1)
Softcover
ISBN 10: 9401075867 ISBN 13: 9789401075862
Verlag: Springer, 2011

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
2011
Sprache
Englisch
ISBN 10 
9401075867
ISBN 13 
9789401075862
Einband
Taschenbuch
Anzahl der Seiten
252
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

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

Vorgestellte Ausgabe

ISBN 10:  0792303083 ISBN 13:  9780792303084
Verlag: Springer, 1989
Hardcover