Autor der Publikation

A faster algorithm for the single source shortest path problem with few distinct positive lengths.

, , , und . J. Discrete Algorithms, 8 (2): 189-198 (2010)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Computational complexity of inclusion queries over polyhedral sets., , , und . ISAIM, (2012)A faster algorithm for the single source shortest path problem with few distinct positive lengths., , , und . J. Discrete Algorithms, 8 (2): 189-198 (2010)Space-time tradeoffs in negative cycle detection - An empirical analysis of the Stressing Algorithm., , und . Applied Mathematics and Computation, 215 (10): 3563-3575 (2010)A Polynomial Time Algorithm for Read-Once Certification of Linear Infeasibility in UTVPI Constraints., und . Algorithmica, 81 (7): 2765-2794 (2019)On Partial Vertex Cover on Bipartite Graphs and Trees, und . CoRR, (2013)On the Computational Complexity of Read once Resolution Decidability in 2CNF Formulas., , und . TAMC, Volume 10185 von Lecture Notes in Computer Science, Seite 362-372. (2017)Analyzing Chain Programs over Difference Constraints., und . TAMC, Volume 3959 von Lecture Notes in Computer Science, Seite 171-180. Springer, (2006)On Determining the Minimum Length, Tree-Like Resolution Refutation of 2SAT, and Extended 2SAT Formulas.. ASIAN, Volume 2550 von Lecture Notes in Computer Science, Seite 57-65. Springer, (2002)Resource-Optimal Scheduling Using Priced Timed Automata., , und . TACAS, Volume 2988 von Lecture Notes in Computer Science, Seite 220-235. Springer, (2004)On the Empirical Efficiency of the Vertex Contraction Algorithm for Detecting Negative Cost Cyles in Networks., und . International Conference on Computational Science (1), Volume 3514 von Lecture Notes in Computer Science, Seite 180-187. Springer, (2005)