The following pages link to Recognizing Berge graphs (Q2494439):
Displaying 50 items.
- Tractability in constraint satisfaction problems: a survey (Q271997) (← links)
- Even pairs in square-free Berge graphs (Q322216) (← links)
- Induced subgraphs of graphs with large chromatic number. I. Odd holes (Q326809) (← links)
- Largest chordal and interval subgraphs faster than \(2^n\) (Q329301) (← links)
- Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization (Q393084) (← links)
- Three-colourable perfect graphs without even pairs (Q412165) (← links)
- A linear time algorithm for the induced disjoint paths problem in planar graphs (Q414938) (← links)
- Coloring vertices of a graph or finding a Meyniel obstruction (Q418741) (← links)
- On claw-free \(t\)-perfect graphs (Q431021) (← links)
- Certifying algorithms (Q465678) (← links)
- Practical and efficient split decomposition via graph-labelled trees (Q472485) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Coloring perfect graphs with no balanced skew-partitions (Q490982) (← links)
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314) (← links)
- Improved complexity results on \(k\)-coloring \(P_t\)-free graphs (Q499486) (← links)
- Two complexity results for the vertex coloring problem (Q505438) (← links)
- Strict chordal and strict split digraphs (Q516787) (← links)
- Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs (Q517302) (← links)
- A polynomial Turing-kernel for weighted independent set in bull-free graphs (Q521799) (← links)
- On the barrier graph of an arrangement of ray sensors (Q528551) (← links)
- Transitive orientations in bull-reducible Berge graphs (Q531595) (← links)
- The external constraint 4 nonempty part sandwich problem (Q531610) (← links)
- On Roussel-Rubio-type lemmas and their consequences (Q533774) (← links)
- Associated primes of monomial ideals and odd holes in graphs (Q610455) (← links)
- On the forbidden induced subgraph sandwich problem (Q643008) (← links)
- Hybrid tractability of valued constraint problems (Q646503) (← links)
- The three-in-a-tree problem (Q653792) (← links)
- Algorithms for finding an induced cycle in planar graphs (Q653839) (← links)
- Polynomial cases for the vertex coloring problem (Q666663) (← links)
- Approximability of clique transversal in perfect graphs (Q724231) (← links)
- Combinatorial optimization with 2-joins (Q765197) (← links)
- The structure of bull-free graphs I -- three-edge-paths with centers and anticenters (Q765202) (← links)
- NP-hardness of the recognition of coordinated graphs (Q839773) (← links)
- Fixed interval scheduling: models, applications, computational complexity and algorithms (Q859906) (← links)
- Triangulated neighborhoods in even-hole-free graphs (Q870966) (← links)
- Fair cost allocations under conflicts - a game-theoretic point of view - (Q924627) (← links)
- The complexity of recognizing linear systems with certain integrality properties (Q927158) (← links)
- A new characterization of HH-free graphs (Q942119) (← links)
- Finding induced trees (Q967418) (← links)
- A polyhedral approach to the stability of a family of coalitions (Q968155) (← links)
- Parameterizing above or below guaranteed values (Q1004602) (← links)
- Partial characterizations of coordinated graphs: Line graphs and complements of forests (Q1014303) (← links)
- Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs (Q1025541) (← links)
- Vertex- and edge-minimal and locally minimal graphs (Q1043552) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- On box-perfect graphs (Q1682206) (← links)
- A coloring algorithm for \(4 K_1\)-free line graphs (Q1686052) (← links)
- Some problems on induced subgraphs (Q1693168) (← links)
- Coloring square-free Berge graphs (Q1719576) (← links)
- Recognition of unipolar and generalised split graphs (Q1736638) (← links)
