Exact Exponential Algorithm for Distance-3 Independent Set Problem

IEICE Transactions on Information and Systems - Japan
doi 10.1587/transinf.2018fcl0002
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Related search

A New Algorithm for the Robust Semi-Random Independent Set Problem

2020English

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

2002English

A New Heuristic Algorithm to Solve the Maximum Independent Set Problem

Mathematical and Computational Applications
2013English

Optimized Crossover for the Independent Set Problem

Operations Research
Management ScienceComputer Science ApplicationsOperations Research
1997English

A Note on the Unit Distance Problem for Planar Configurations With $\Mathbb{Q}$-Independent Direction Set

Turkish Journal of Mathematics
Mathematics
2015English

An Exact Algorithm for the Capacitated Vertex -Center Problem

Computers and Operations Research
Management ScienceSimulationComputer ScienceOperations ResearchModeling
2006English

An AO*Based Exact Algorithm for the Canadian Traveler Problem

INFORMS Journal on Computing
Management ScienceComputer Science ApplicationsInformation SystemsOperations ResearchSoftware
2016English

A Linked List-Based Exact Algorithm for Graph Coloring Problem

Revue d'Intelligence Artificielle
Artificial IntelligenceSoftware
2019English

An Exact Parallel Algorithm for the Radio K-Coloring Problem

2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy