<--- Back to Details
First PageDocument Content
Mathematics / Graph theory / Routing algorithms / Discrete mathematics / Edsger W. Dijkstra / Network theory / Combinatorial optimization / Search algorithms / Distance oracle / A* search algorithm / Shortest path problem / Link-state routing protocol
Date: 2015-05-29 10:12:12
Mathematics
Graph theory
Routing algorithms
Discrete mathematics
Edsger W. Dijkstra
Network theory
Combinatorial optimization
Search algorithms
Distance oracle
A* search algorithm
Shortest path problem
Link-state routing protocol

Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Download Document from Source Website

File Size: 499,82 KB

Share Document on Facebook

Similar Documents

An Interview with Edsger W. Dijkstra OH 330 Conducted by Philip L. Frana on

DocID: 1t5Ar - View Document

What can we learn from Edsger W. Dijkstra? by Tony Hoare. 0. Preamble I would like to start by joining all of you in the expression of deep gratitude to Schlumberger for the grant which set up a series of lectures to hon

DocID: 1stfp - View Document

Computing / Software / Computer programming / Concurrent computing / Cross-platform software / Concurrent programming languages / Parallel computing / Edsger W. Dijkstra / Actor model / Thread / Go / Concurrency

PADTAD 2012 Curriculum for software development with concurrency - Jeremy S. Bradbury, João M. Lourenço, Ok-Kyoon Ha, In-Bon Kuh, Yong-Kee Jun Funding provided by: Concurrency – Education

DocID: 1rqUv - View Document

Graph theory / Mathematics / Search algorithms / Spanning tree / Computer programming / Routing algorithms / Combinatorial optimization / Edsger W. Dijkstra / Pointer jumping / Minimum spanning tree / Tree / Depth-first search

Parallel Processing Letters c World Scientific Publishing Company ⃝ SOME GPU ALGORITHMS FOR GRAPH CONNECTED COMPONENTS AND SPANNING TREE

DocID: 1rqFm - View Document

Software development / Aspect-oriented software development / Software engineering / Programming paradigms / Edsger W. Dijkstra / Object-oriented programming / Separation of concerns / Symposium on Applied Computing / Aspect-oriented programming / Code reuse / Subject-oriented programming

Call for Papers Programming for Separation of Concerns (6th edition) http://www.dmi.unict.it/~tramonta/PSC10/

DocID: 1rpw5 - View Document