From post

Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.

, , и . ESA, том 1461 из Lecture Notes in Computer Science, стр. 320-331. Springer, (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

 

Другие публикации лиц с тем же именем

Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, Baumannia cicadellinicola and Sulcia muelleri, with Their Insect Host, Homalodisca coagulata, , , , , , и . PLoS Comput Biol, 6 (9): e1000904+ (02.09.2010)Learning Under Uniform Distribution., и . FCT, том 380 из Lecture Notes in Computer Science, стр. 327-338. Springer, (1989)Probabilistic Analysis of Graph Colouring Algorithms., и . CAAP, том 159 из Lecture Notes in Computer Science, стр. 332-340. Springer, (1983)Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks., , , , и . ESA, том 6942 из Lecture Notes in Computer Science, стр. 723-735. Springer, (2011)Mixed-Criticality Scheduling of Sporadic Task Systems., , , , , и . ESA, том 6942 из Lecture Notes in Computer Science, стр. 555-566. Springer, (2011)Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract)., и . ICALP, том 267 из Lecture Notes in Computer Science, стр. 445-456. Springer, (1987)Incremental Algorithms for the Single-Source Shortest Path Problem., , и . FSTTCS, том 880 из Lecture Notes in Computer Science, стр. 113-124. Springer, (1994)Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm, , , , и . Math. Oper. Res., 31 (1): 85-108 (2006)Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity., , , , , и . ICML, том 139 из Proceedings of Machine Learning Research, стр. 231-242. PMLR, (2021)Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems., , , , и . ECRTS, стр. 211-221. IEEE Computer Society, (2015)