Exact Solution Algorithms for the Chordless Cycle Problem (Q5106395): Difference between revisions

@@ Property / cites work @@
+Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem
+Normal rank
@@ Property / cites work @@
+Large induced forests in sparse graphs
@@ Property / cites work: Large induced forests in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict graphs in solving integer programming problems
+Normal rank
@@ Property / cites work @@
+Q4509381
@@ Property / cites work: Q4509381 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cycle polytope of a directed graph and its relaxations
+Normal rank
@@ Property / cites work @@
+The Circuit Polytope: Facets
@@ Property / cites work: The Circuit Polytope: Facets / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and cut approach to the cardinality constrained circuit problem.
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Corrigendum to: On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Algorithm 457: finding all cliques of an undirected graph
+Normal rank
@@ Property / cites work @@
+Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting Decomposition by Clique Separators
@@ Property / cites work: Revisiting Decomposition by Clique Separators / rank @@
+Normal rank
@@ Property / cites work @@
+Finding induced trees
@@ Property / cites work: Finding induced trees / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the longest cycle problem
@@ Property / cites work: An algorithm for the longest cycle problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Induced Paths, Holes and Trees in Random Graphs
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Maximum induced trees in graphs
@@ Property / cites work: Maximum induced trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy randomized adaptive search procedures
@@ Property / cites work: Greedy randomized adaptive search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum weight induced paths
@@ Property / cites work: Algorithms for maximum weight induced paths / rank @@
+Normal rank
@@ Property / cites work @@
+Induced cycles in graphs
@@ Property / cites work: Induced cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and listing induced paths and cycles
@@ Property / cites work: Finding and listing induced paths and cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Forests in Regular Graphs with Large Girth
+Normal rank
@@ Property / cites work @@
+Q4633929
@@ Property / cites work: Q4633929 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced cycles in triangle graphs
@@ Property / cites work: Induced cycles in triangle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings in graphs
@@ Property / cites work: Maximum induced matchings in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Induced paths in 5-connected graphs
@@ Property / cites work: Induced paths in 5-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+The maximum clique problem
@@ Property / cites work: The maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+An extended formulation approach to the edge-weighted maximal clique problem
+Normal rank
@@ Property / cites work @@
+Exact Computation of Maximum Induced Forest
@@ Property / cites work: Exact Computation of Maximum Induced Forest / rank @@
+Normal rank
@@ Property / cites work @@
+A tutorial on branch and cut algorithms for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Q3129824
@@ Property / cites work: Q3129824 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal induced paths and minimal percolating sets in hypercubes
+Normal rank
@@ Property / cites work @@
+Large Induced Forests in Graphs
@@ Property / cites work: Large Induced Forests in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A matrix characterization of induced paths in bridge graphs
+Normal rank
@@ Property / cites work @@
+Q4505399
@@ Property / cites work: Q4505399 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for maximum independent set
@@ Property / cites work: Exact algorithms for maximum independent set / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for maximum induced matching
@@ Property / cites work: Exact algorithms for maximum induced matching / rank @@
+Normal rank