Threshold graph

Results: 21



#Item
1Happy Edges: Threshold-Coloring of Regular Lattices Md. J. Alam, S. G. Kobourov, S. Pupyrev, and J. Toeniskoetter Department of Computer Science, University of Arizona, Tucson, USA Abstract. We study a graph coloring pro

Happy Edges: Threshold-Coloring of Regular Lattices Md. J. Alam, S. G. Kobourov, S. Pupyrev, and J. Toeniskoetter Department of Computer Science, University of Arizona, Tucson, USA Abstract. We study a graph coloring pro

Add to Reading List

Source URL: www.cs.arizona.edu

- Date: 2014-03-18 00:08:28
    2The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when

    The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when

    Add to Reading List

    Source URL: www.cs.toronto.edu

    Language: English - Date: 2016-04-28 21:24:02
    3Workpackage 2. Invariance Properties of Subsystems Chris Cannings & John Haslegrave ,University of Sheffield, UK. EU Report, 12 months HIERATIC Focus on dynamics of games on graphs building on the

    Workpackage 2. Invariance Properties of Subsystems Chris Cannings & John Haslegrave ,University of Sheffield, UK. EU Report, 12 months HIERATIC Focus on dynamics of games on graphs building on the

    Add to Reading List

    Source URL: www.hieratic.eu

    Language: English
    4ON THE DECOMPOSITION THRESHOLD OF A GIVEN GRAPH ¨ STEFAN GLOCK, DANIELA KUHN, ALLAN LO, RICHARD MONTGOMERY AND DERYK OSTHUS Abstract. We study the F -decomposition threshold δF for a given graph F . Here an F decomposi

    ON THE DECOMPOSITION THRESHOLD OF A GIVEN GRAPH ¨ STEFAN GLOCK, DANIELA KUHN, ALLAN LO, RICHARD MONTGOMERY AND DERYK OSTHUS Abstract. We study the F -decomposition threshold δF for a given graph F . Here an F decomposi

    Add to Reading List

    Source URL: web.mat.bham.ac.uk

    Language: English - Date: 2016-03-15 11:42:21
      5A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ???

      A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ???

      Add to Reading List

      Source URL: www.liafa.jussieu.fr

      Language: English - Date: 2007-01-17 10:04:35
      6CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

      CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

      Add to Reading List

      Source URL: www.cccg.ca

      Language: English - Date: 2014-07-28 20:00:24
      7Threshold Models for Competitive Influence in Social Networks Allan Borodin, Yuval Filmus, and Joel Oren Department of Computer Science, University of Toronto, Canada. bor,yuvalf,

      Threshold Models for Competitive Influence in Social Networks Allan Borodin, Yuval Filmus, and Joel Oren Department of Computer Science, University of Toronto, Canada. bor,yuvalf,

      Add to Reading List

      Source URL: www.cs.utoronto.ca

      Language: English - Date: 2013-02-09 05:42:06
      8PHYSICAL REVIEW E 86, Binary threshold networks as a natural null model for biological networks Matthias Rybarsch* and Stefan Bornholdt† Institute for Theoretical Physics, University of Bremen, DB

      PHYSICAL REVIEW E 86, Binary threshold networks as a natural null model for biological networks Matthias Rybarsch* and Stefan Bornholdt† Institute for Theoretical Physics, University of Bremen, DB

      Add to Reading List

      Source URL: www.itp.uni-bremen.de

      Language: English - Date: 2012-09-24 10:51:12
      9You hereby find Figure 3 from your paper. I have problem with the clique consisting of threshold-9 players. For all other cliques in this example, it is the case that a player’’s threshold is equal to the sum of numb

      You hereby find Figure 3 from your paper. I have problem with the clique consisting of threshold-9 players. For all other cliques in this example, it is the case that a player’’s threshold is equal to the sum of numb

      Add to Reading List

      Source URL: chwe.net

      Language: English - Date: 2012-05-24 15:22:00
      10ARTICLE Received 27 Mar 2013 | Accepted 6 Aug 2013 | Published 9 Sep 2013 DOI: [removed]ncomms3412 Inducing effect on the percolation transition

      ARTICLE Received 27 Mar 2013 | Accepted 6 Aug 2013 | Published 9 Sep 2013 DOI: [removed]ncomms3412 Inducing effect on the percolation transition

      Add to Reading List

      Source URL: www.barabasilab.com

      Language: English - Date: 2013-09-09 10:12:38