Improved Algorithms for Several Parameterized Problems Based on Random Methods (Q4632170): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the minimum load coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4829009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing paths: recycling saves time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Narrow sieves for parameterized paths and packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved deterministic algorithms for weighted matching and packing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved parameterized set splitting algorithms: A Probabilistic approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Kernelization for Removing Induced Claws and Diamonds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms for load coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for maximum triangle packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the completeness of a generalized matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum bounded \(H\)-matching is Max SNP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of General Graph Factor Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter tractability of multicut parameterized by the size of the cutset / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms for Module Motif / rank
 
Normal rank

Latest revision as of 02:25, 19 July 2024

scientific article; zbMATH DE number 7048074
Language Label Description Also known as
English
Improved Algorithms for Several Parameterized Problems Based on Random Methods
scientific article; zbMATH DE number 7048074

    Statements

    Improved Algorithms for Several Parameterized Problems Based on Random Methods (English)
    0 references
    0 references
    0 references
    0 references
    26 April 2019
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references