Pages that link to "Item:Q4507385"
From MaRDI portal
The following pages link to A Polynomial Approximation Algorithm for the Minimum Fill-In Problem (Q4507385):
Displayed 25 items.
- Faster parameterized algorithms for \textsc{Minimum Fill-in} (Q652537) (← links)
- Minimal triangulations of graphs: a survey (Q819823) (← links)
- On the effectiveness of the incremental approach to minimal chordal edge modification (Q820555) (← links)
- On listing, sampling, and counting the chordal graphs with edge constraints (Q974754) (← links)
- Approximating the Minimum Chain Completion problem (Q989547) (← links)
- Estimating the number of connected components in a graph via subgraph sampling (Q2174974) (← links)
- Minimum fill-in of sparse graphs: kernelization and approximation (Q2258069) (← links)
- Algorithms for automatic ranking of participants and tasks in an anonymized contest (Q2272379) (← links)
- Minimum fill-in: inapproximability and almost tight lower bounds (Q2304536) (← links)
- Polynomial kernelizations for MIN \(F^{+}\Pi _{1}\) and MAX NP (Q2429346) (← links)
- Searching for better fill-in (Q2453556) (← links)
- Robustness to Dependency in Portfolio Optimization Using Overlapping Marginals (Q2797466) (← links)
- Exploring the Subexponential Complexity of Completion Problems (Q2828210) (← links)
- Approximation Algorithms for Minimum Chain Vertex Deletion (Q3078376) (← links)
- On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints (Q3511357) (← links)
- Solving Graph Problems via Potential Maximal Cliques (Q4629543) (← links)
- (Q5111890) (← links)
- (Q5126619) (← links)
- Approximation algorithms in combinatorial scientific computing (Q5230524) (← links)
- (Q5743380) (← links)
- (Q5743514) (← links)
- Faster and enhanced inclusion-minimal cograph completion (Q5915859) (← links)
- Complexity classification of some edge modification problems (Q5948964) (← links)
- Linear optimization over homogeneous matrix cones (Q6047504) (← links)
- A survey of parameterized algorithms and the complexity of edge modification (Q6158862) (← links)