Extreme Witnesses and Their Applications (Q3467863): Difference between revisions

@@ Property / author @@
+Andrzej Lingas
@@ Property / author: Andrzej Lingas / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2408073233
@@ Property / OpenAlex ID: W2408073233 / 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 @@
+Finding Witnesses by Peeling
@@ Property / cites work: Finding Witnesses by Peeling / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+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 @@
+Approximating minimum cocolorings.
@@ Property / cites work: Approximating minimum cocolorings. / rank @@
+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 @@
+Faster multi-witnesses for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+All-pairs bottleneck paths in vertex weighted graphs
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences
+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 @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank