scientific article; zbMATH DE number 1256679
From MaRDI portal
Publication:4230366
Recommendations
Cited in
(26)- A fast output-sensitive algorithm for Boolean matrix multiplication
- Networks cannot compute their diameter in sublinear time
- On the complexity of reconstructing chemical reaction networks
- Extreme witnesses and their applications
- Packing cuts in undirected graphs
- Graph Embedding through Random Walk for Shortest Paths Problems
- Semi-dynamic breadth-first search in digraphs
- Faster multi-witnesses for Boolean matrix multiplication
- Fredman's trick meets dominance product: fine-grained complexity of unweighted APSP, 3SUM counting, and more
- More on change-making and related problems
- scientific article; zbMATH DE number 7283890 (Why is no real title available?)
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
- Blazing a trail via matrix multiplications: a faster algorithm for non-shortest induced paths
- Subcubic equivalences between path, matrix, and triangle problems
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
- A combinatorial algorithm for all-pairs shortest paths in directed vertex-weighted graphs with applications to disc graphs
- A New Combinatorial Approach for Sparse Graph Problems
- scientific article; zbMATH DE number 7651168 (Why is no real title available?)
- All pairs shortest paths for graphs with small integer length edges
- On the exponent of all pairs shortest path problem
- Extreme witnesses and their applications
- On minimum witnesses for Boolean matrix multiplication
- Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
- A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\dots
- Sub-cubic cost algorithms for the all pairs shortest path problem
- Witnesses for Boolean matrix multiplication and for transitive closure
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4230366)
