4.4 Article

Exact Solution Algorithms for the Chordless Cycle Problem

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

REVISITING DECOMPOSITION BY CLIQUE SEPARATORS

David Coudert et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2018)

Article Computer Science, Interdisciplinary Applications

Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem

Betul Ahat et al.

INFORMS JOURNAL ON COMPUTING (2018)

Article Mathematics

Large Induced Forests in Graphs

Lingsheng Shi et al.

JOURNAL OF GRAPH THEORY (2017)

Article Computer Science, Theory & Methods

Exact algorithms for Maximum Induced Matching

Mingyu Xiao et al.

INFORMATION AND COMPUTATION (2017)

Article Computer Science, Theory & Methods

Exact algorithms for maximum independent set

Mingyu Xiao et al.

INFORMATION AND COMPUTATION (2017)

Article Multidisciplinary Sciences

Combinatorial algorithm for counting small induced graphs and orbits

Tomaz Hocevar et al.

PLOS ONE (2017)

Article Mathematics, Applied

Induced cycles in triangle graphs

Aparna S. Lakshmanan et al.

DISCRETE APPLIED MATHEMATICS (2016)

Article Mathematics

Induced Cycles in Graphs

Michael A. Henning et al.

GRAPHS AND COMBINATORICS (2016)

Article Mathematics, Applied

Finding and listing induced paths and cycles

Chinh T. Hoang et al.

DISCRETE APPLIED MATHEMATICS (2013)

Article Management

A tutorial on branch and cut algorithms for the maximum stable set problem

Steffen Rebennack et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2012)

Article Mathematics

THE THREE-IN-A-TREE PROBLEM

Maria Chudnovsky et al.

COMBINATORICA (2010)

Article Mathematics, Applied

Finding induced trees

N. Derhy et al.

DISCRETE APPLIED MATHEMATICS (2009)

Article Computer Science, Hardware & Architecture

On the Cycle Polytope of a Directed Graph and Its Relaxations

Egon Balas et al.

NETWORKS (2009)

Article Computer Science, Theory & Methods

Induced forests in regular graphs with large girth

Carlos Hoppen et al.

COMBINATORICS PROBABILITY & COMPUTING (2008)

Article Mathematics, Applied

A fast algorithm for the maximum clique problem

PRJ Östergård

DISCRETE APPLIED MATHEMATICS (2002)

Article Computer Science, Information Systems

Algorithms for maximum weight induced paths

F Gavril

INFORMATION PROCESSING LETTERS (2002)

Article Computer Science, Software Engineering

A branch and cut approach to the cardinality constrained circuit problem

P Bauer et al.

MATHEMATICAL PROGRAMMING (2002)

Article Mathematics

Large induced forests in sparse graphs

N Alon et al.

JOURNAL OF GRAPH THEORY (2001)

Article Management

Conflict graphs in solving integer programming problems

A Atamtürk et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)