Clique problem

Results: 134



#Item
1Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique

Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique

Add to Reading List

Source URL: sumofsquares.org

- Date: 2016-11-17 19:44:26
    2CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time

    CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2014-01-06 16:13:01
    3Inference, Models and Simulation for Complex Systems CSCI, Fall 2011 Prof. Aaron Clauset Problem Set 4, dueFor some of these problems, you will likely need to refer to our networks text Networks: An

    Inference, Models and Simulation for Complex Systems CSCI, Fall 2011 Prof. Aaron Clauset Problem Set 4, dueFor some of these problems, you will likely need to refer to our networks text Networks: An

    Add to Reading List

    Source URL: tuvalu.santafe.edu

    Language: English - Date: 2011-10-11 23:14:50
    4Using Strong Triadic Closure to Characterize Ties in Social Networks Stavros Sintos Panayiotis Tsaparas

    Using Strong Triadic Closure to Characterize Ties in Social Networks Stavros Sintos Panayiotis Tsaparas

    Add to Reading List

    Source URL: www.cs.uoi.gr

    Language: English - Date: 2014-09-25 06:28:22
    5Literaturverzeichnis 1. Alizadeh, F): A sublinear-time randomized parallel algorithm for the maximum clique problem in perfect graphs. Proceedings of the second ACMSIAM Symposium on Discrete Algorithms 2. Alizade

    Literaturverzeichnis 1. Alizadeh, F): A sublinear-time randomized parallel algorithm for the maximum clique problem in perfect graphs. Proceedings of the second ACMSIAM Symposium on Discrete Algorithms 2. Alizade

    Add to Reading List

    Source URL: www.opt.uni-duesseldorf.de

    Language: English - Date: 2003-10-16 08:07:54
    6CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22,

    CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22,

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-01-05 12:59:35
    7Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient

    Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient

    Add to Reading List

    Source URL: www.jsbi.org

    Language: English - Date: 2002-12-09 05:53:39
    8MCS 401 – Computer Algorithms I Spring 2016 Problem Set 4 Lev Reyzin Due: by the beginning of class

    MCS 401 – Computer Algorithms I Spring 2016 Problem Set 4 Lev Reyzin Due: by the beginning of class

    Add to Reading List

    Source URL: homepages.math.uic.edu

    Language: English - Date: 2016-03-11 11:13:37
    9Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion

    Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion

    Add to Reading List

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

    Language: English - Date: 2015-05-29 10:12:11
    10Journal of Complex Networks, 177–186 doi:comnet/cnv020 Advance Access publication on 21 July 2015 Network installation under convex costs Alexander Gutfraind†

    Journal of Complex Networks, 177–186 doi:comnet/cnv020 Advance Access publication on 21 July 2015 Network installation under convex costs Alexander Gutfraind†

    Add to Reading List

    Source URL: www.levreyzin.com

    Language: English - Date: 2016-07-01 10:19:11