Clique

Results: 814



#Item
731Clique / Tree decomposition / Vertex separator / Connectivity / Graph / NP-complete problems / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

Bounds for cell entries in contingency tables given marginal totals and decomposable graphs Adrian Dobra and Stephen E. Fienberg* Department of Statistics and Center for Automated Learning and Discovery, Carnegie Mellon

Add to Reading List

Source URL: lib.stat.cmu.edu

Language: English - Date: 2000-10-25 12:01:29
732Structure / Community building / Self-organization / Social information processing / Clique percolation method / Social network / Network science / Group development / Innovation / Networks / Science / Sociology

Microsoft Word - VEDRES-ERC-2009-StG-PartB2.doc

Add to Reading List

Source URL: www.personal.ceu.hu

Language: English - Date: 2012-02-08 08:31:04
733Visibility graph / Visibility / Graph / Chordal graph / Clique / Topological graph theory / Trapezoid graph / List coloring / Graph theory / Graph coloring / Planar graph

Visibility Graph Theory for Points Subir Kumar Ghosh

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2012-02-03 07:17:12
734Theoretical computer science / Graphlets / Community structure / GRAph ALigner / Clique / Neighbourhood / Graph / Subgraph isomorphism problem / Topology / Graph theory / Mathematics / Networks

Applied Graph-Mining Algorithms to Study Biomolecular Interaction Networks

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
735Clique / Graph theory / Image processing / Segmentation

SCOWLP update: 3D classification of protein-protein, -peptide, -saccharide and -nucleic acid interactions, and structure-based binding inferences across folds

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
736Triangle-free graph / Clique-sum / Graph structure theorem / Graph theory / Graph operations / Clique

The Erd¨os-Hajnal Conjecture—A Survey Maria Chudnovsky ∗ Columbia University, New York NY 10027

Add to Reading List

Source URL: www.columbia.edu

Language: English - Date: 2013-01-03 12:18:19
737Algebraic graph theory / Network analysis / Networks / Graph / Triadic closure / Degree distribution / Clique / Clustering coefficient / Graph theory / Mathematics / Network theory

Link prediction on a Wikipedia dataset based on triadic closure Robert Geroge

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2011-12-19 15:36:29
738NP-complete problems / Graph operations / Tree decomposition / Minor / Parameterized complexity / Dominating set / Chordal graph / Equitable coloring / Clique / Graph theory / Theoretical computer science / Graph coloring

Not So Easy Problems For Tree Decomposable Graphs Stefan Szeider∗

Add to Reading List

Source URL: www.kr.tuwien.ac.at

Language: English - Date: 2009-11-19 11:09:35
739Degeneracy / Clique problem / Community structure / Graph theory / Bron–Kerbosch algorithm / Clique

Review of the Bron-Kerbosch algorithm and variations Alessio Conte

Add to Reading List

Source URL: www.dcs.gla.ac.uk

Language: English - Date: 2013-05-09 08:40:18
740Complexity classes / NP-complete / Cook–Levin theorem / P versus NP problem / NP-hard / NP / Stephen Cook / Clique problem / P / Theoretical computer science / Computational complexity theory / Applied mathematics

A Brief History of NP-Completeness, 1954–2012 David S. Johnson Mathematics subject classification: 68-03, 68Q17, 68Q25, 68W25, 90C05, 90C22

Add to Reading List

Source URL: www.research.att.com

Language: English - Date: 2012-09-06 18:30:18
UPDATE