Extreme witnesses and their applications (Q1799232): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-018-0492-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2886764391
@@ Property / OpenAlex ID: W2886764391 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230366
@@ Property / cites work: Q4230366 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+Normal rank
@@ Property / cites work @@
+Finding Witnesses by Peeling
@@ Property / cites work: Finding Witnesses by Peeling / rank @@
+Normal rank
@@ Property / cites work @@
+Necklaces, convolutions, and \(X+Y\)
@@ Property / cites work: Necklaces, convolutions, and \(X+Y\) / rank @@
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+On minimum witnesses for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for finding lowest common ancestors in directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum cocolorings.
@@ Property / cites work: Approximating minimum cocolorings. / rank @@
+Normal rank
@@ Property / cites work @@
+Faster multi-witnesses for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+All-pairs bottleneck paths in vertex weighted graphs
+Normal rank
@@ Property / cites work @@
+Finding a maximum weight triangle in n             <sup>3-Δ</sup>             time, with applications
+Normal rank
@@ Property / cites work @@
+Finding, minimizing, and counting weighted subgraphs
+Normal rank
@@ Property / cites work @@
+Finding heaviest             <i>H</i>             -subgraphs in real weighted graphs, with applications
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank