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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Andrzej Lingas / rank
Normal rank
 
Property / author
 
Property / author: Andrzej Lingas / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2408073233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4091421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230366 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Witnesses by Peeling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necklaces, Convolutions, and X + Y / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: More Algorithms for All-Pairs Shortest Paths in Weighted Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimum witnesses for Boolean matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4849531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster algorithms for finding lowest common ancestors in directed acyclic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating minimum cocolorings. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Powers of tensors and fast matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster multi-witnesses for Boolean matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: All-pairs bottleneck paths in vertex weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding heaviest <i>H</i> -subgraphs in real weighted graphs, with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplying matrices faster than coppersmith-winograd / rank
 
Normal rank
Property / cites work
 
Property / cites work: All pairs shortest paths using bridging sets and rectangular matrix multiplication / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:45, 11 July 2024

scientific article
Language Label Description Also known as
English
Extreme Witnesses and Their Applications
scientific article

    Statements

    Extreme Witnesses and Their Applications (English)
    0 references
    0 references
    0 references
    5 February 2016
    0 references
    Boolean vector convolution
    0 references
    Boolean matrix product
    0 references
    string matching
    0 references
    witnesses
    0 references
    minimum and maximum witnesses
    0 references
    time complexity
    0 references
    lightest triangles
    0 references

    Identifiers