AanderaaKarpRosenberg conjecture

#	Item
1	Decision Tree Complexity, Solvable Groups, and the Distribution of Prime Numbers Joint Work 2010 L´ Add to Reading List Source URL: files.vipulnaik.com Language: English - Date: 2016-08-13 11:33:29 Graph theory Mathematics Discrete mathematics AanderaaKarpRosenberg conjecture Planar graph Graph property Graph Logic of graphs Triangle-free graph
2	Exercise 7: Lost in complexity Task 1: Why is everything so hard?!? In this exercise, we always consider connected, simple, weighted graphs G = (V, E, W ), restrict message size to O(log n) bits, and assess worst-case ro Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-12-02 10:37:59 Combinatorial optimization Binary arithmetic Binary logarithm Calculus Logarithms Cut AanderaaKarpRosenberg conjecture Planar separator theorem
3	PDF Document Add to Reading List Source URL: www.ma.huji.ac.il Language: English - Date: 2006-04-02 15:28:39 Mathematics Mathematical analysis Conjectures Analysis of algorithms Asymptotic analysis Big O notation Mathematical notation Limit of a function Matching AanderaaKarpRosenberg conjecture Abc conjecture