The Shortest Path Problem: Ninth Dimacs Implementation Challenge - Rilegato

 
9780821843833: The Shortest Path Problem: Ninth Dimacs Implementation Challenge
Rilegato
ISBN 10: 0821843834 ISBN 13: 9780821843833
Casa editrice: Amer Mathematical Society, 2009

Sinossi

The latest mustering of scientists with the intention of further narrowing the gap between theory and practice for algorithms in specific problem areas was held at Rutgers University, in New Jersey, during November 2006, and focused on shortest path algorithms. Shortest-path problems have been addressed by mathematicians and geometers since the 1950s, and continue to be relevant in such areas as delivery, traffic information, software design, and database design. The 12 papers explore such topics as fast point-to-point shortest path computations with arc-flags, highway hierarchies star, ultrafast shortest-path queries through transit nodes, parallel shortest-path algorithms for solving large-scale instances, and engineering labor-constrained shortest-path algorithms. Annotation ©2009 Book News, Inc., Portland, OR (booknews.com)

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Amer Mathematical Society
Data di pubblicazione
2009
Lingua
Inglese
ISBN 10 
0821843834
ISBN 13 
9780821843833
Rilegatura
Copertina rigida
Numero di pagine
319
Redattore
Demetrescu Camil, Goldberg Andrew V., Johnson Divid S.
Contatto del produttore
non disponibile
Persona responsabile
non disponibile