Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Automata, Languages and Programming

From MaRDI portal
Publication:5716779
Jump to:navigation, search

DOI10.1007/11523468zbMath1082.68594OpenAlexW2940595899WikidataQ56656999 ScholiaQ56656999MaRDI QIDQ5716779

Liam Roditty, Uri Zwick

Publication date: 10 January 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11523468



Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)


Related Items (9)

Efficiently Listing Bounded Length st-Paths ⋮ Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs ⋮ An efficient time and space \(K\) point-to-point shortest simple paths algorithm ⋮ Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems ⋮ An Experimental Study on Approximating k Shortest Simple Paths ⋮ Incremental distance products via faulty shortest paths ⋮ Ranking One Million Simple Paths in Road Networks ⋮ Unnamed Item ⋮ Unnamed Item






This page was built for publication: Automata, Languages and Programming

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5716779&oldid=30464052"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 March 2024, at 04:48.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki