Pages that link to "Item:Q5710805"
From MaRDI portal
The following pages link to Graph-Theoretic Concepts in Computer Science (Q5710805):
Displaying 27 items.
- Linear-vertex kernel for the problem of packing \(r\)-stars into a graph without long induced paths (Q264204) (← links)
- An \(O^*(1.4366^n)\)-time exact algorithm for maximum \(P_2\)-packing in cubic graphs (Q306106) (← links)
- Matching and weighted \(P_2\)-packing: algorithms and kernels (Q393902) (← links)
- Confronting intractability via parameters (Q465686) (← links)
- Improved upper bounds for vertex cover (Q708228) (← links)
- Looking at the stars (Q820158) (← links)
- Parameterized algorithms for weighted matching and packing problems (Q955335) (← links)
- Faster fixed-parameter tractable algorithms for matching and packing problems (Q958209) (← links)
- An improved kernelization for \(P_{2}\)-packing (Q991748) (← links)
- Minimum leaf out-branching and related problems (Q1035689) (← links)
- Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems (Q2354298) (← links)
- Narrow sieves for parameterized paths and packings (Q2396725) (← links)
- Polynomial kernelization for removing induced claws and diamonds (Q2398208) (← links)
- The control complexity of \(r\)-Approval: from the single-peaked case to the general case (Q2402374) (← links)
- Linear kernels for outbranching problems in sparse digraphs (Q2408200) (← links)
- Towards optimal kernel for edge-disjoint triangle packing (Q2446590) (← links)
- Crown reductions for the minimum weighted vertex cover problem (Q2473030) (← links)
- Edge-disjoint packing of stars and cycles (Q2629232) (← links)
- Parameterized counting matching and packing: a family of hard problems that admit FPTRAS (Q2636502) (← links)
- Dealing with several parameterized problems by random methods (Q2636503) (← links)
- Using parametric transformations toward polynomial kernels for packing problems allowing overlaps (Q2828236) (← links)
- Kernelization Algorithms for Packing Problems Allowing Overlaps (Q2948487) (← links)
- Edge-Disjoint Packing of Stars and Cycles (Q3467879) (← links)
- A Problem Kernelization for Graph Packing (Q3599088) (← links)
- Improved Algorithms for Several Parameterized Problems Based on Random Methods (Q4632170) (← links)
- Arbitrary Overlap Constraints in Graph Packing Problems (Q4639933) (← links)
- (Q5743378) (← links)