Sciweavers

EJC
2016
8 years 18 days ago
First-fit coloring on interval graphs has performance ratio at least 5
First-fit is the online graph coloring algorithm that considers vertices one at a time in some order and assigns each vertex the least positive integer not used already on a neigh...
Hal A. Kierstead, David A. Smith, William T. Trott...
EJC
2016
8 years 18 days ago
Constructions of transitive latin hypercubes
A function
Denis S. Krotov, Vladimir N. Potapov
EJC
2016
8 years 18 days ago
Invariant measures via inverse limits of finite structures
Abstract. Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrate...
Nathanael Leedom Ackerman, Cameron E. Freer, Jaros...
EJC
2016
8 years 18 days ago
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle
Let C(n) denote the maximum number of induced copies of C5 in graphs on n vertices. For n large enough, we show that C(n) = a · b · c · d · e + C(a) + C(b) + C(c) + C(d) + C(e...
József Balogh, Ping Hu, Bernard Lidick&yacu...
EJC
2016
8 years 18 days ago
A new line of attack on the dichotomy conjecture
The well known dichotomy conjecture of Feder and Vardi states that for every family Γ of constraints CSP(Γ) is either polynomially solvable or NP-hard. Bulatov and Jeavons reform...
Gábor Kun, Mario Szegedy
Information Technology
Top of PageReset Settings