About DBpedia Fr

About: http://fr.dbpedia.org/resource/Largeur_de_clique

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, la largeur de clique d'un graphe est l'un des paramètres qui décrit la complexité structurelle du graphe ; il est étroitement lié à largeur arborescente, mais contrairement à celle-ci, elle peut être bornée même pour des graphes denses .

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, la largeur de clique d'un graphe est l'un des paramètres qui décrit la complexité structurelle du graphe ; il est étroitement lié à largeur arborescente, mais contrairement à celle-ci, elle peut être bornée même pour des graphes denses . (fr)
  • En théorie des graphes, la largeur de clique d'un graphe est l'un des paramètres qui décrit la complexité structurelle du graphe ; il est étroitement lié à largeur arborescente, mais contrairement à celle-ci, elle peut être bornée même pour des graphes denses . (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14329610 (xsd:integer)
dbo:wikiPageLength
  • 22098 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186535119 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsUrl
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1992 (xsd:integer)
  • 1993 (xsd:integer)
  • 1994 (xsd:integer)
  • 2000 (xsd:integer)
  • 2001 (xsd:integer)
  • 2003 (xsd:integer)
  • 2005 (xsd:integer)
  • 2006 (xsd:integer)
  • 2007 (xsd:integer)
  • 2008 (xsd:integer)
  • 2009 (xsd:integer)
  • 2010 (xsd:integer)
  • 2012 (xsd:integer)
prop-fr:art
  • Clique-width (fr)
  • Cliquenweite (fr)
  • Clique-width (fr)
  • Cliquenweite (fr)
prop-fr:arxiv
  • 1107.216100 (xsd:double)
  • 1901.003350 (xsd:double)
prop-fr:auteur
  • Mamadou Kanté (fr)
  • Matthew Johnson (fr)
  • Benjamin Bergougnoux (fr)
  • Daniël Paulusma (fr)
  • Janka Chlebíková (fr)
  • Konrad K. Dabrowski (fr)
  • Mamadou Kanté (fr)
  • Matthew Johnson (fr)
  • Benjamin Bergougnoux (fr)
  • Daniël Paulusma (fr)
  • Janka Chlebíková (fr)
  • Konrad K. Dabrowski (fr)
prop-fr:auteursOuvrage
  • Ulrik Brandes et Dorothea Wagner (fr)
  • Allan Lo, Richard Mycrof, Guillem Perarnau et Andrew Treglown (fr)
  • Ulrik Brandes et Dorothea Wagner (fr)
  • Allan Lo, Richard Mycrof, Guillem Perarnau et Andrew Treglown (fr)
prop-fr:citeseerx
  • 10.100000 (xsd:double)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • London Mathematical Society Lecture Notes Series 456 (fr)
  • Lecture Notes in Computer Science (fr)
  • London Mathematical Society Lecture Notes Series 456 (fr)
prop-fr:date
  • 2009 (xsd:integer)
  • 2019 (xsd:integer)
  • août 2019 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.110900 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114200 (xsd:double)
prop-fr:fr
  • décomposition fractionnée (fr)
  • décomposition fractionnée (fr)
prop-fr:id
  • 203895624 (xsd:integer)
  • 1038828155 (xsd:integer)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:lang
  • de (fr)
  • en (fr)
  • de (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Michael Fellows (fr)
  • Frances A. Rosamond (fr)
  • Johann Makowsky (fr)
  • Oum Sang-il (fr)
  • Stefan Szeider (fr)
  • Michael Fellows (fr)
  • Frances A. Rosamond (fr)
  • Johann Makowsky (fr)
  • Oum Sang-il (fr)
  • Stefan Szeider (fr)
prop-fr:lieu
  • Berlin (fr)
  • Berlin (fr)
prop-fr:mr
  • 1205875 (xsd:integer)
  • 1217156 (xsd:integer)
  • 1300250 (xsd:integer)
  • 1792124 (xsd:integer)
  • 1850348 (xsd:integer)
  • 2080095 (xsd:integer)
  • 2148860 (xsd:integer)
  • 2155518 (xsd:integer)
  • 2232389 (xsd:integer)
  • 2421076 (xsd:integer)
  • 2472761 (xsd:integer)
  • 2479181 (xsd:integer)
  • 2499471 (xsd:integer)
  • 2519936 (xsd:integer)
  • 2592039 (xsd:integer)
  • 2901093 (xsd:integer)
prop-fr:nom
  • Thierry (fr)
  • Seymour (fr)
  • Le (fr)
  • Reed (fr)
  • Dragan (fr)
  • Engelfriet (fr)
  • Saurabh (fr)
  • Courcelle (fr)
  • Mosca (fr)
  • Habib (fr)
  • Rosamond (fr)
  • Dvořák (fr)
  • Fomin (fr)
  • Corneil (fr)
  • Fellows (fr)
  • Lozin (fr)
  • Král' (fr)
  • Lokshtanov (fr)
  • Rozenberg (fr)
  • Brandstädt (fr)
  • Cogis (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Hundt (fr)
  • Oum (fr)
  • Rotics (fr)
  • Wanke (fr)
  • Golovach (fr)
  • Hliněný (fr)
  • Lanlignel (fr)
  • Makowsky (fr)
  • Olariu (fr)
  • Szeider (fr)
  • Todinca (fr)
  • Thierry (fr)
  • Seymour (fr)
  • Le (fr)
  • Reed (fr)
  • Dragan (fr)
  • Engelfriet (fr)
  • Saurabh (fr)
  • Courcelle (fr)
  • Mosca (fr)
  • Habib (fr)
  • Rosamond (fr)
  • Dvořák (fr)
  • Fomin (fr)
  • Corneil (fr)
  • Fellows (fr)
  • Lozin (fr)
  • Král' (fr)
  • Lokshtanov (fr)
  • Rozenberg (fr)
  • Brandstädt (fr)
  • Cogis (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Hundt (fr)
  • Oum (fr)
  • Rotics (fr)
  • Wanke (fr)
  • Golovach (fr)
  • Hliněný (fr)
  • Lanlignel (fr)
  • Makowsky (fr)
  • Olariu (fr)
  • Szeider (fr)
  • Todinca (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 6 (xsd:integer)
  • 22 (xsd:integer)
prop-fr:numéroDansCollection
  • 1928 (xsd:integer)
prop-fr:page
  • Art. 10, 20 (fr)
  • Art. 10, 20 (fr)
prop-fr:pages
  • 77 (xsd:integer)
  • 78 (xsd:integer)
  • 125 (xsd:integer)
  • 179 (xsd:integer)
  • 185 (xsd:integer)
  • 218 (xsd:integer)
  • 225 (xsd:integer)
  • 251 (xsd:integer)
  • 273 (xsd:integer)
  • 370 (xsd:integer)
  • 423 (xsd:integer)
  • 514 (xsd:integer)
  • 561 (xsd:integer)
  • 583 (xsd:integer)
  • 623 (xsd:integer)
  • 679 (xsd:integer)
  • 825 (xsd:integer)
  • 834 (xsd:integer)
  • 909 (xsd:integer)
  • 1012 (xsd:integer)
  • 1941 (xsd:integer)
  • 2734 (xsd:integer)
prop-fr:passage
  • 1 (xsd:integer)
  • 30 (xsd:integer)
  • 196 (xsd:integer)
  • 479 (xsd:integer)
prop-fr:prénom
  • Olivier (fr)
  • J. (fr)
  • Paul (fr)
  • R. (fr)
  • Jean-Marc (fr)
  • Andreas (fr)
  • Christian (fr)
  • Daniel (fr)
  • Frank (fr)
  • Michel (fr)
  • Stefan (fr)
  • Bruce (fr)
  • S. (fr)
  • Bruno (fr)
  • Egon (fr)
  • Éric (fr)
  • Ioan (fr)
  • Petr (fr)
  • Zdeněk (fr)
  • Joost (fr)
  • F.F. (fr)
  • Michael R. (fr)
  • V. V. (fr)
  • Grzegorz (fr)
  • Saket (fr)
  • Fedor V. (fr)
  • Udi (fr)
  • Martin Charles (fr)
  • Frances A. (fr)
  • Derek G. (fr)
  • Johann A. (fr)
  • Sang-il (fr)
  • H.-O. (fr)
  • Petr A. (fr)
  • Olivier (fr)
  • J. (fr)
  • Paul (fr)
  • R. (fr)
  • Jean-Marc (fr)
  • Andreas (fr)
  • Christian (fr)
  • Daniel (fr)
  • Frank (fr)
  • Michel (fr)
  • Stefan (fr)
  • Bruce (fr)
  • S. (fr)
  • Bruno (fr)
  • Egon (fr)
  • Éric (fr)
  • Ioan (fr)
  • Petr (fr)
  • Zdeněk (fr)
  • Joost (fr)
  • F.F. (fr)
  • Michael R. (fr)
  • V. V. (fr)
  • Grzegorz (fr)
  • Saket (fr)
  • Fedor V. (fr)
  • Udi (fr)
  • Martin Charles (fr)
  • Frances A. (fr)
  • Derek G. (fr)
  • Johann A. (fr)
  • Sang-il (fr)
  • H.-O. (fr)
  • Petr A. (fr)
prop-fr:s2cid
  • 2309695 (xsd:integer)
  • 5530520 (xsd:integer)
  • 15402031 (xsd:integer)
  • 20050455 (xsd:integer)
  • 39254668 (xsd:integer)
prop-fr:titre
  • On the clique-width of some perfect graph classes (fr)
  • Computing maximum stable sets for distance-hereditary graphs (fr)
  • Linear time solvable optimization problems on graphs on bounded clique width (fr)
  • Fast exact algorithms for some connectivity problems parameterized by clique-width (fr)
  • -NLC graphs and polynomial algorithms (fr)
  • Approximating clique-width and branch-width (fr)
  • Approximating rank-width and clique-width quickly (fr)
  • Clique-Width for Hereditary Graph Classes (fr)
  • Clique-width for 4-vertex forbidden subgraphs (fr)
  • Clique-width is NP-complete (fr)
  • Coloring powers of graphs of bounded clique-width (fr)
  • The tree-width of clique-width bounded graphs without (fr)
  • Handle-rewriting hypergraph grammars (fr)
  • Intractability of clique-width parameterizations (fr)
  • Line graphs of bounded clique-width (fr)
  • New graph classes of bounded clique-width (fr)
  • On the tree-width of a graph (fr)
  • Upper bounds to the clique width of graphs (fr)
  • Monadic second-order logic and hypergraph orientation (fr)
  • On the linear structure and clique-width of bipartite permutation graphs (fr)
  • Ptolemaic graphs and interval graphs are leaf powers (fr)
  • Finding branch-decompositions and rank-decompositions (fr)
  • Polynomial-time recognition of clique-width graphs (fr)
  • Classes of graphs with small rank decompositions are χ-bounded (fr)
  • The NLC-width and clique-width for powers of graphs of bounded tree-width (fr)
  • On the relationship between clique-width and treewidth (fr)
  • On the clique-width of some perfect graph classes (fr)
  • Computing maximum stable sets for distance-hereditary graphs (fr)
  • Linear time solvable optimization problems on graphs on bounded clique width (fr)
  • Fast exact algorithms for some connectivity problems parameterized by clique-width (fr)
  • -NLC graphs and polynomial algorithms (fr)
  • Approximating clique-width and branch-width (fr)
  • Approximating rank-width and clique-width quickly (fr)
  • Clique-Width for Hereditary Graph Classes (fr)
  • Clique-width for 4-vertex forbidden subgraphs (fr)
  • Clique-width is NP-complete (fr)
  • Coloring powers of graphs of bounded clique-width (fr)
  • The tree-width of clique-width bounded graphs without (fr)
  • Handle-rewriting hypergraph grammars (fr)
  • Intractability of clique-width parameterizations (fr)
  • Line graphs of bounded clique-width (fr)
  • New graph classes of bounded clique-width (fr)
  • On the tree-width of a graph (fr)
  • Upper bounds to the clique width of graphs (fr)
  • Monadic second-order logic and hypergraph orientation (fr)
  • On the linear structure and clique-width of bipartite permutation graphs (fr)
  • Ptolemaic graphs and interval graphs are leaf powers (fr)
  • Finding branch-decompositions and rank-decompositions (fr)
  • Polynomial-time recognition of clique-width graphs (fr)
  • Classes of graphs with small rank decompositions are χ-bounded (fr)
  • The NLC-width and clique-width for powers of graphs of bounded tree-width (fr)
  • On the relationship between clique-width and treewidth (fr)
prop-fr:titreOuvrage
  • Survey in Combinatorics 2019 (fr)
  • Graph-Theoretic Concepts in Computer Science: 26th International Workshop, WG 2000, Konstanz, Germany, June 15–17, 2000, Proceedings (fr)
  • Survey in Combinatorics 2019 (fr)
  • Graph-Theoretic Concepts in Computer Science: 26th International Workshop, WG 2000, Konstanz, Germany, June 15–17, 2000, Proceedings (fr)
prop-fr:titreVolume
  • Graph-theoretic concepts in computer science (fr)
  • LATIN 2008: Theoretical informatics (fr)
  • WG 2001: Graph-Theoretic Concepts in Computer Science (fr)
  • Graph-theoretic concepts in computer science (fr)
  • LATIN 2008: Theoretical informatics (fr)
  • WG 2001: Graph-Theoretic Concepts in Computer Science (fr)
prop-fr:trad
  • split decomposition (fr)
  • split decomposition (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 11 (xsd:integer)
  • 23 (xsd:integer)
  • 33 (xsd:integer)
  • 34 (xsd:integer)
  • 38 (xsd:integer)
  • 39 (xsd:integer)
  • 46 (xsd:integer)
  • 54 (xsd:integer)
  • 61 (xsd:integer)
  • 67 (xsd:integer)
  • 96 (xsd:integer)
  • 101 (xsd:integer)
  • 157 (xsd:integer)
  • 160 (xsd:integer)
  • 307 (xsd:integer)
  • 782 (xsd:integer)
  • 2204 (xsd:integer)
  • 2880 (xsd:integer)
  • 4957 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • Cambridge University Press (fr)
  • Springer, Berlin (fr)
  • Springer (fr)
  • Cambridge University Press (fr)
  • Springer, Berlin (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, la largeur de clique d'un graphe est l'un des paramètres qui décrit la complexité structurelle du graphe ; il est étroitement lié à largeur arborescente, mais contrairement à celle-ci, elle peut être bornée même pour des graphes denses . (fr)
  • En théorie des graphes, la largeur de clique d'un graphe est l'un des paramètres qui décrit la complexité structurelle du graphe ; il est étroitement lié à largeur arborescente, mais contrairement à celle-ci, elle peut être bornée même pour des graphes denses . (fr)
rdfs:label
  • Cliquenweite (de)
  • Largeur de clique (fr)
  • Кликовая ширина (ru)
  • Cliquenweite (de)
  • Largeur de clique (fr)
  • Кликовая ширина (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License