Summarizing and Understanding Large Graphs Danai Koutra1∗ , U Kang2 , Jilles Vreeken3 and Christos Faloutsos1 1 School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA 2

Source URL: eda.mmci.uni-saarland.de

• Graph theory
• Clique
• Bipartite graph
• Graph
• Degree
• Line graph
• Maximal independent set

Inequality and network structure

Source URL: wkets.org

• NP-complete problems
• Clique
• Independent set
• Graph
• Network theory
• Extremal graph theory
• Matching

Curriculum Vitae Carl Feghali Contact information School of Engineering and Computing Sciences, Durham University, Durham, United Kingdom

Source URL: community.dur.ac.uk

• Discrete mathematics
• Clique
• Graph theory
• Algorithmica
• Theoretical computer science

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Degeneracy in Maximal Clique Decomposition for Semidefinite Programs Raghunathan, A.U.; Knyazev, A.

Source URL: www.merl.com

• Operations research
• Mathematical optimization
• Matrix theory
• Linear programming
• Real algebraic geometry
• Semidefinite programming
• Nonnegative matrix
• Matrix

tria-free-after-review14.dvi

Source URL: community.dur.ac.uk

• NP-complete problems
• Graph operations
• Graph coloring
• Graph theory
• Line graph
• Clique
• Chordal graph
• Neighbourhood
• Planar graph
• Vertex
• Triangle-free graph
• Dominating set

Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen Massachusetts Institute of Technology 32 Vassar StreetCambridge, USA

Source URL: people.mpi-inf.mpg.de

MAX CUT in cubic graphs Eran Halperin ∗ Dror Livnat

Source URL: www.cs.tau.ac.il

• Graph theory
• Combinatorial optimization
• NP-complete problems
• Matching
• Maximum cut
• Clique
• Graph
• Cubic graph
• Degree
• Cut
• Directed graph
• Line graph

Pedigree Reconstruction using Identity by Descent B. Kirkpatrick1 , S. C. Li2 , R. M. Karp3 , and E. Halperin4 1 3

Source URL: www.cs.tau.ac.il

• Population genetics
• Classical genetics
• Genetics
• Identity by descent
• Genetic linkage
• Haplotype
• Inbreeding
• Clique
• Graph

Instruções para alterar e-mail – Destinatário Senhor(a) usuário(a) Para alterar seu e-mail você deve realizar os seguintes passos: Clique aqui

Source URL: www.suframa.gov.br