Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases (Q2656173): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2913804 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4778560 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight cell probe bounds for succinct Boolean matrix-vector multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3D rectangulations and geometric matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Online Matrix-Vector Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Steiner Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subcubic Equivalences Between Path, Matrix, and Triangle Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934692 / rank
 
Normal rank

Latest revision as of 18:41, 24 July 2024

scientific article
Language Label Description Also known as
English
Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases
scientific article

    Statements

    Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 March 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Boolean matrix
    0 references
    product of matrix and vector
    0 references
    dynamic graph problems
    0 references
    online computation
    0 references
    time complexity
    0 references
    0 references
    0 references