Suchergebnisse - "algorithms with oracles"

On the Accepting Density Hierarchy in NP: On the accepting density hierarchy in NP

Autoren: Shlomo Moran

Quelle: SIAM Journal on Computing. 11:344-349

Schlagwörter: 0106 biological sciences, algorithms with oracles, Analysis of algorithms and problem complexity, nondeterministic algorithms, 0102 computer and information sciences, probabilistic algorithms, Algorithms in computer science, 01 natural sciences

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/3752214
https://doi.org/10.1137/0211026
https://epubs.siam.org/doi/10.1137/0211026
https://doi.org/10.1137/0211026
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp11.html#Moran82

Bootstrapping Dynamic Distance Oracles

Autoren: Forster, Sebastian Goranci, Gramoz Nazari, Yasamin et al.

Index Begriffe: Dynamic graph algorithms, Distance Oracles, Shortest Paths, Data processing Computer science, InProceedings, publishedVersion

URL: https://drops.dagstuhl.de/opus/volltexte/2023/18703/

Generic Single Edge Fault Tolerant Exact Distance Oracle

Autoren: Gupta, Manoj Singh, Aditi

Index Begriffe: Fault Tolerant Algorithms, Graph Algorithms, Distance Oracles, Data-Structures, Data processing Computer science, InProceedings, publishedVersion