Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs

doi 10.1007/978-0-387-35608-2_3
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer US

Related search

Efficient Independent Set Approximation in Unit Disk Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2018English

Exact Exponential Algorithm for Distance-3 Independent Set Problem

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2019English

Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs

English

Variable Separation and Exact Solutions for the Kadomtsev-Petviashvili Equation

Advances in Pure Mathematics
2015English

Optimized Crossover for the Independent Set Problem

Operations Research
Management ScienceComputer Science ApplicationsOperations Research
1997English

Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity

2019English

New Clique and Independent Set Algorithms for Circle Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
1993English

Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in H-Free Graphs

2020English

Robust Maximum Weighted Independent-Set Problems on Interval Graphs

SSRN Electronic Journal
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy