Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm (Q846471): Difference between revisions

@@ Property / author @@
+K. Subramani and Vahan Mkrtchyan
@@ Property / author: K. Subramani and Vahan Mkrtchyan / rank @@
+Normal rank
@@ Property / author @@
+Kamesh Madduri
@@ Property / author: Kamesh Madduri / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Netsoft
@@ Property / describes a project that uses: Netsoft / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2009.10.053
+Normal rank
@@ Property / OpenAlex ID @@
+W1971280916
@@ Property / OpenAlex ID: W1971280916 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Algebra Applied to Path-finding Problems
@@ Property / cites work: Regular Algebra Applied to Path-finding Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Algebra for Network Routing Problems
@@ Property / cites work: An Algebra for Network Routing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3903001
@@ Property / cites work: Q3903001 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579415
@@ Property / cites work: Q3579415 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection
+Normal rank
@@ Property / cites work @@
+Negative-cycle detection algorithms
@@ Property / cites work: Negative-cycle detection algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths algorithms: Theory and experimental evaluation
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Temporal constraint networks
@@ Property / cites work: Temporal constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4427901
@@ Property / cites work: Q4427901 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4367280
@@ Property / cites work: Q4367280 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest‐path methods: Complexity, interrelations and new propositions
+Normal rank
@@ Property / cites work @@
+The Constraint Database Approach to Software Verification
+Normal rank
@@ Property / cites work @@
+Q3727386
@@ Property / cites work: Q3727386 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of totally clairvoyant scheduling
@@ Property / cites work: An analysis of totally clairvoyant scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A zero-space algorithm for negative cost cycle detection in networks
+Normal rank
@@ Property / cites work @@
+On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Solving Path Problems
@@ Property / cites work: Fast Algorithms for Solving Path Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Approach to Path Problems
@@ Property / cites work: A Unified Approach to Path Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding Separation Logic Formulae by SAT and Incremental Negative Cycle Elimination
+Normal rank