Combinatorics, Computing and Complexity
Editat de Xiao-Xin Du, Hu Guodingen Limba Engleză Hardback – 30 sep 1989
Preț: 376.57 lei
Puncte Express: 565
Carte tipărită la comandă
Livrare economică 20 mai-03 iunie
Specificații
ISBN-13: 9780792303084
ISBN-10: 0792303083
Pagini: 252
Ilustrații: X, 240 p.
Dimensiuni: 160 x 241 x 19 mm
Greutate: 0.55 kg
Ediția:1989
Editura: Springer
Locul publicării:Dordrecht, Netherlands
ISBN-10: 0792303083
Pagini: 252
Ilustrații: X, 240 p.
Dimensiuni: 160 x 241 x 19 mm
Greutate: 0.55 kg
Ediția:1989
Editura: Springer
Locul publicării:Dordrecht, Netherlands
Public țintă
ResearchCuprins
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.