Q5091168 (Q5091168): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.ICALP.2019.19 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric applications of a matrix-searching algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better Approximations for Tree Sparsity in Nearly-Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for knapsack via convolution and prediction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3241581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum / rank
 
Normal rank
Property / cites work
 
Property / cites work: The union-closed sets conjecture almost holds for almost all random bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing Razborov-Smolensky / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Problems Equivalent to (min,+)-Convolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4607934 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Configuration-LP of the Restricted Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Faster Pseudopolynomial Time Algorithm for Subset Sum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111351 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Time Algorithms for Knapsack Problems with Bounded Weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: The concave least-weight subsequence problem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster all-pairs shortest paths via circuit complexity / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.ICALP.2019.19 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:53, 30 December 2024

scientific article; zbMATH DE number 7561512
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7561512

    Statements

    0 references
    0 references
    21 July 2022
    0 references
    knapsack
    0 references
    fine-grained complexity
    0 references
    dynamic programming
    0 references

    Identifiers