Suchergebnisse - "dynamic graph algorithms"

Dynamic Connectivity: Connecting to Networks and Geometry von Chan, Timothy M., Ptraşcu, Mihai, Roditty, Liam

“… : maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions …”
Volltext

Journey Planning Algorithms for Massive Delay-Prone Transit Networks von D’Emidio, Mattia, Khan, Imran, Frigioni, Daniele

“… This paper studies the journey planning problem in the context of transit networks. Given the timetable of a schedule-based transportation system (consisting, …”
Volltext

Dynamic Graph Algorithms and Graph Sparsification: New Techniques and Connections von Goranci, Gramoz

“… However, in many application domains, graphs are subject to frequent changes over time, and their massive size makes them infeasible to be stored in the memory of a single machine …”
Volltext

Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low Span von Anderson, Daniel, Blelloch, Guy E

“… Dynamic trees are a well-studied and fundamental building block of dynamic graph algorithms dating back to the seminal work of Sleator and Tarjan [STOC'81, (1981), pp. 114-122 …”
Volltext

Optimal scheduling of the agricultural chemical new product development process von Schmidt, Craig William

“… This thesis examines the optimal scheduling of tasks in the New Product Development process of an agricultural chemical company. The methodology can also be …”
Volltext