1206 search results - page 87 / 242 » Arc-Flags in Dynamic Graphs |
80
Voted
CORR
2008
Springer
15 years 25 days ago
2008
Springer
We provide the first non-trivial result on dynamic breadth-first search (BFS) in external-memory: For general sparse undirected graphs of initially n nodes and O(n) edges and monot...
111
click to vote
ISBRA
2009
Springer
15 years 7 months ago
2009
Springer
Recent techniques increase the amount of our knowledge of interactions between proteins. To filter, interpret and organize this data, many authors have provided tools for querying...
100
Voted
TBILLC
2007
Springer
15 years 6 months ago
2007
Springer
In the line of some earlier work done on belief dynamics, we an abstract model of belief propagation on a graph based on the methodology of the revision theory of truth. A modal la...
116
Voted
IROS
2006
IEEE
15 years 6 months ago
2006
IEEE
— This work recommends an architecture and its fundamental components for motion planning for mobile robots in dynamic environments. An adaptive behavior to typical motion patter...
86
Voted
ACSC
2010
IEEE
14 years 7 months ago
2010
IEEE
The dynamic topological order problem is that of efficiently updating a topological order after some edge(s) are inserted into a graph. Much prior work exists on the unit-change v...