User contributions for Admin
Jump to navigation
Jump to search
10 April 2023
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Sparse Directed Unweighted Graphs No edit summary current
- 07:5207:52, 10 April 2023 diff hist −7 APSP on Dense Undirected Unweighted Graphs No edit summary
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Sparse Undirected Graphs with Positive Integer Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Dense Directed Unweighted Graphs No edit summary current
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Sparse Undirected Graphs with Arbitrary Weights No edit summary current
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Sparse Directed Graphs with Arbitrary Weights No edit summary current
- 07:5207:52, 10 April 2023 diff hist +13 APSP on Geometrically Weighted Graphs No edit summary
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Dense Undirected Graphs with Positive Integer Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Dense Undirected Graphs with Arbitrary Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist +4 APSP on Dense Directed Graphs with Arbitrary Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist −7 APSP No edit summary
- 07:5207:52, 10 April 2023 diff hist +67 Replacement Paths Problem No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 1-sensitive decremental st-shortest paths No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 2-sensitive decremental st-shortest paths No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 2-sensitive (7/5)-approximate st-shortest paths No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 1-sensitive (3/2)-approximate ss-shortest paths No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 St-Shortest Path No edit summary current
- 07:5207:52, 10 April 2023 diff hist +67 Second Shortest Simple Path No edit summary current
- 07:5207:52, 10 April 2023 diff hist +10 Nonnegative Integer Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist −16 Nonnegative Weights No edit summary
- 07:5207:52, 10 April 2023 diff hist +18 2-dimensional array representation No edit summary current
- 07:5207:52, 10 April 2023 diff hist +6 General Weights No edit summary current
- 07:5207:52, 10 April 2023 diff hist +20 2-dimensional space, Euclidean metric No edit summary
- 07:5207:52, 10 April 2023 diff hist +18 2-dimensional space, $l m$ (or $l \infty$) norm No edit summary current
- 07:5107:51, 10 April 2023 diff hist +47 Domain:Operating Systems No edit summary current
- 07:5107:51, 10 April 2023 diff hist −999 List:Algorithms No edit summary
- 07:5107:51, 10 April 2023 diff hist +64 Domain:Numerical Analysis No edit summary current
- 07:5107:51, 10 April 2023 diff hist +52 Domain:Combinatorics No edit summary current
16 February 2023
15 February 2023
- 14:5214:52, 15 February 2023 diff hist +563 N Reduction from OV to Disjunctive Reachability Queries in MDPs Created page with "FROM: OV TO: Disjunctive Reachability Queries in MDPs == Description == == Implications == assume: Strong Triangle<br/>then: there is no $O(m^{2-\epsilon})$ or $O((k \cdot m)^{1-\epsilon})$ algorithm, for any $\epsilon > {0}$ for target. == Year == 2016 == Reference == Chatterjee, Krishnendu, et al. "Model and objective separation with conditional lower bounds: Disjunction is harder than conjunction." Proceedings of the 31st Annual ACM/IEEE Symposium..." current
- 14:5114:51, 15 February 2023 diff hist −3 Reduction from OV to Disjunctive Queries of Reachability in MDPs No edit summary current
- 14:4914:49, 15 February 2023 diff hist +926 Disjunctive Reachability Queries in MDPs No edit summary
- 14:4914:49, 15 February 2023 diff hist −6 Triangle Detection No edit summary
- 14:4814:48, 15 February 2023 diff hist +37 3-OV No edit summary current
- 14:4814:48, 15 February 2023 diff hist +70 K-OV No edit summary current
- 14:4814:48, 15 February 2023 diff hist +27 OV No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 4-Graph Coloring No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 3-Graph Coloring No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Link Analysis No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Online No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Offline No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Greatest Common Divisor No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Polynomial Interpolation No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Solutions to Nonlinear Equations No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 The Frequent Words Problem No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Tower of Hanoi No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Frequent Words with Mismatches Problem No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Median String Problem with Unbounded Alphabets No edit summary
- 14:4814:48, 15 February 2023 diff hist −15 Counting Solutions No edit summary
- 14:4714:47, 15 February 2023 diff hist −15 Turnpike Problem No edit summary