Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,561,967 papers from all fields of science
Search
Sign In
Create Free Account
Clique-width
Known as:
Clique width
, Cliquewidth
, Width (disambiguation)
In graph theory, the clique-width of a graph is a parameter that describes the structural complexity of the graph; it is closely related to treewidth…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
25 relations
ACM Transactions on Algorithms
Approximation algorithm
Chromatic polynomial
Clique (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A completely integrable system on $G_2$ coadjoint orbits
J. Lane
2016
Corpus ID: 119265246
We construct a Gelfand-Zeitlin system on a one-parameter family of $G_2$ coadjoint orbits that are multiplicity-free Hamiltonian…
Expand
2016
2016
The Freuder Width in a General Model of Constraint Satisfaction Problem
Jing Shen
,
Dan Mei
International Symposium on Computational…
2016
Corpus ID: 17235306
The Freuder width plays an important role for studying backtrack-free search. In this paper, we study a general random model of…
Expand
2015
2015
Clique-width and tree-width of sparse graphs
B. Courcelle
2015
Corpus ID: 15605560
Tree-width and clique-width are two important graph complexity measures that serve as parameters in many xed-parameter tractable…
Expand
2013
2013
Minimal forbidden induced subgraphs of graphs of bounded clique-width and bounded linear clique-width
D. Meister
,
U. Rotics
arXiv.org
2013
Corpus ID: 9920504
In the study of full bubble model graphs of bounded clique-width and bounded linear clique-width, we determined complete sets of…
Expand
2012
2012
LOWER BOUNDS FOR GROMOV WIDTH IN THE SPECIAL ORTHOGONAL COADJOINT ORBITS.
M. Pabiniak
2012
Corpus ID: 126388013
Let G be a compact connected Lie group G and T its maximal torus. The coadjoint orbitO through 2 t is canonically a symplectic…
Expand
2008
2008
Impact of Summer Thermal Stratification on Depth Profile of Phytoplankton Productivity, Biomass, Density and Photosynthetic Capacity in Lake Nasser (Egypt)
A. Mohamed
,
A. El-Monem
2008
Corpus ID: 44222309
* Corresponding author. amedmonem@ yahoo.com Lake Nasser is a headwater of Nile River in Egyptian territory. In wintertime, there…
Expand
2007
2007
Graphs of small bounded linear clique-width ∗
P. Heggernes
,
D. Meister
2007
Corpus ID: 17009432
In this paper we give the first characterisation of graphs with linear clique-width at most 3, and we give a polynomial-time…
Expand
2005
2005
Proving NP-hardness for clique-width II: non-approximability of clique-width
M. Fellows
,
Frances A. Rosamond
,
U. Rotics
,
Stefan Szeider
Electron. Colloquium Comput. Complex.
2005
Corpus ID: 340967
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard graph problems (e.g., problems…
Expand
2005
2005
Proving NP-hardness for clique-width I: non-approximability of sequential clique-width
M. Fellows
,
Frances A. Rosamond
,
U. Rotics
,
Stefan Szeider
Electron. Colloquium Comput. Complex.
2005
Corpus ID: 735640
Clique-width is a graph parameter, dened by a composition mechanism for vertexlabeled graphs, which measures in a certain sense…
Expand
2005
2005
Untersuchung stationärer Betriebsgrößen des Drehstromasynchron-Linearmotors für Synchrongeschwindigkeiten unter 3m/s
D. Kleemann
2005
Corpus ID: 183892153
Dietmar Kleemann Untersuchung stationärer Betriebsgrößen des Drehstr omasynchron-Linearmotors für Synchrongeschwindigkeiten unter…
Expand