Search results
From MaRDI portal
- controllers design for Markovian jump systems interconnected over an undirected graph with time-varying delay 2022-02-07 Paper Distributed filtering and...10 bytes (16 words) - 23:09, 27 December 2023
- 2022-02-08 Paper Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents 2020-02-11 Paper Undirected Graph Exploration with ⊝(log log n)...10 bytes (16 words) - 19:48, 24 September 2023
- 1998-09-20 Paper Time-space tradeoffs for undirected graph traversal by graph automata 1997-10-13 Paper Undirected \(s\)--\(t\) connectivity in polynomial...10 bytes (19 words) - 11:08, 24 September 2023
- for undirected, positive integer weighted graphs 2014-08-13 Paper Faster algorithm to find anti-risk path between two nodes of an undirected graph 2014-06-24...10 bytes (16 words) - 12:40, 28 January 2024
- st-Paths in Undirected Graphs 2019-05-15 Paper Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs 2014-10-08...10 bytes (16 words) - 10:11, 6 October 2023
- vulnerable is an undirected planar graph with respect to max flow 2024-03-15 Paper Non-crossing shortest paths lengths in planar graphs in linear time 2024-02-14...10 bytes (16 words) - 01:19, 25 September 2023
- 2020-05-27 Paper Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier 2019-09-02 Paper Dynamic DFS in Undirected Graphs: breaking the O(m) barrier...10 bytes (16 words) - 22:21, 24 September 2023
- Publication Type Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier 2019-09-02 Paper Dynamic DFS in Undirected Graphs: breaking the O(m) barrier...10 bytes (18 words) - 20:57, 26 December 2023
- Type Layered drawing of undirected graphs with generalized port constraints 2022-06-13 Paper Layered Drawing of Undirected Graphs with Generalized Port Constraints...10 bytes (16 words) - 00:26, 25 September 2023
- fully dynamic DFS in undirected graphs 2019-07-08 Paper A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs 2017-05-05 Paper...10 bytes (16 words) - 18:25, 6 October 2023
- Type Layered drawing of undirected graphs with generalized port constraints 2022-06-13 Paper Layered Drawing of Undirected Graphs with Generalized Port Constraints...10 bytes (16 words) - 00:26, 25 September 2023
- periodic traversal in anonymous undirected graphs 2012-08-10 Paper More Efficient Periodic Traversal in Anonymous Undirected Graphs 2010-02-24 Paper...10 bytes (16 words) - 16:09, 6 October 2023
- Paper A Characterization of Undirected Graphs Admitting Optimal Cost Shares 2019-10-28 Paper A Characterization of Undirected Graphs Admitting Optimal Cost...10 bytes (16 words) - 00:52, 28 December 2023
- in undirected graphs: simple yet efficient 2022-06-28 Paper https://portal.mardi4nfdi.de/entity/Q5111403 2020-05-27 Paper Dynamic DFS in Undirected Graphs:...10 bytes (16 words) - 11:11, 6 October 2023
- problem on unweighted undirected graphs 2015-04-01 Paper I/O Efficient Algorithms for the Minimum Cut Problem on Unweighted Undirected Graphs 2014-02-18 Paper...10 bytes (16 words) - 19:15, 6 October 2023
- number of Eulerian tours in undirected graphs 2024-01-09 Paper Bounding the number of Eulerian tours in undirected graphs 2023-08-10 Paper https://portal...10 bytes (16 words) - 09:44, 7 October 2023
- Type Reputation games for undirected graphs 2014-02-18 Paper Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs 2011-12-16 Paper...10 bytes (16 words) - 10:43, 7 October 2023
- Date of Publication Type Optimal Listing of Cycles and st-Paths in Undirected Graphs 2019-05-15 Paper Computing and listing \(st\)-paths in public transportation...10 bytes (16 words) - 12:59, 7 October 2023
- Publication Date of Publication Type Finite automata with undirected state graphs 2022-04-01 Paper On the role of spatial dynamics and topology on network...10 bytes (17 words) - 16:33, 6 October 2023
- routing on undirected graphs 2011-12-19 Paper Hardness of the undirected edge-disjoint paths problem 2010-08-16 Paper Hardness of the undirected congestion...10 bytes (18 words) - 13:27, 28 January 2024