Degeneracy

Results: 117



#Item
11NP-complete problems / Graph coloring / Matroid theory / Graph connectivity / Ear decomposition / Neighbourhood / Degeneracy / Maximal independent set / Independent set / Bridge / Graph theory / Treewidth

Fast Distributed Network Decompositions and Covers  Baruch Awerbuch y Bonnie Berger z David Peleg {

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:24
12Graph theory / Planar graphs / Graph coloring / Graph / Outerplanar graph / Vertex / Tree / Pathwidth / Degeneracy

Algorithmic Aspects of Heterogeneous Biological Networks Comparison ? Guillaume Blin1 , Guillaume Fertin2 , Hafedh Mohamed-Babou2 , Irena Rusu2 , Florian Sikora1 , St´ephane Vialette1 1 Universit´e Paris-Est, LIGM - UM

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-07-06 05:30:18
13Operations research / Mathematical optimization / Matrix theory / Linear programming / Real algebraic geometry / Semidefinite programming / Nonnegative matrix / Matrix

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

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2016-07-07 10:54:43
14Graph theory / Graph coloring / Degeneracy / Graph minor

Reverse Mathematics and the Coloring Number of Graphs Matthew A. Jura, Ph.D. University of Connecticut, 2009

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2009-06-07 10:48:53
15

Quantum coherence is a fundamental common trait of quantum phenomena, from the interference of matter waves to quantum degeneracy of identical particles. Despite its importance, estimating and measuring quantum coherence

Add to Reading List

Source URL: jdoclille2016.sciencesconf.org

Language: English - Date: 2016-05-12 09:32:06
    16Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / Degeneracy / Pathwidth / Centrality

    Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

    Add to Reading List

    Source URL: manzil.ml

    Language: English - Date: 2016-01-03 02:26:34
    17

    Ultrastrong coupling circuit QED: vacuum degeneracy and quantum phase transitions Cristiano Ciuti Université Paris Diderot-Paris 7 and CNRS, Laboratoire Matériaux et Phénomènes Quantiques (MPQ), UMR7162 ,

    Add to Reading List

    Source URL: www.physinfo.fr

    Language: English - Date: 2010-06-11 03:07:46
      18

      AM 121: Intro to Optimization Models and Methods Lecture 6: Phase I, degeneracy, smallest subscript rule. Yiling Chen

      Add to Reading List

      Source URL: am121.seas.harvard.edu

      Language: English - Date: 2015-09-22 23:53:52
        19Graph theory / NP-complete problems / Clique / Degeneracy / Dominating set / Independent set / Graph / Degree / Graph coloring / Extremal graph theory

        B. Balasundaram · S. Butenko · I. V. Hicks? · S. Sachdeva Clique Relaxations in Social Network Analysis: The Maximum k-plex Problem

        Add to Reading List

        Source URL: www.caam.rice.edu

        Language: English - Date: 2006-08-14 16:34:49
        20

        Degeneracy and first order phase transitions Marco Mueller (good guy), Wolfhard Janke (good guy), Des Johnston (bad guy) Coventry, April 2016

        Add to Reading List

        Source URL: ptcp16.complexity-coventry.org

        Language: English - Date: 2016-05-05 06:44:05
          UPDATE