Dan Vilenchik

Available identifiers

zbMath Open vilenchik.danDBLPv/DanVilenchikWikidataQ103404569 ScholiaQ103404569MaRDI QIDQ248242

List of research outcomes

Publication	Date of Publication	Type
Semirandom models as benchmarks for coloring algorithms	2019-09-16	Paper
On smoothed \(k\)-CNF formulas and the \texttt{Walksat} algorithm	2019-05-06	Paper
The chromatic number of random graphs for most average degrees	2018-12-12	Paper
Constructing cospectral graphs via a new form of graph product	2018-08-13	Paper
The condensation phase transition in random graph coloring	2017-03-22	Paper
The condensation phase transition in random graph coloring	2016-02-23	Paper
Do semidefinite relaxations solve sparse PCA up to the information limit?	2015-07-06	Paper
Complete convergence of message passing algorithms for some satisfiability problems	2014-10-06	Paper
Constructing uniquely realizable graphs	2014-01-24	Paper
Delaying satisfiability for random 2SAT	2013-10-09	Paper
How hard is counting triangles in the streaming model?	2013-08-06	Paper
Chasing the k-colorability threshold	2013-04-03	Paper
Edge distribution in generalized graph products	2012-11-07	Paper
Getting a directed Hamilton cycle two times faster	2012-09-12	Paper
On the diameter of the set of satisfying assignments in random satisfiable \(k\)-CNF formulas	2011-10-27	Paper
Delaying satisfiability for random 2SAT	2010-09-10	Paper
Solving random satisfiable 3CNF formulas in expected polynomial time	2010-08-16	Paper
Why almost all satisfiable k-CNF formulas are easy	2010-08-02	Paper
Message passing for the coloring problem: Gallager meets Alon and Kahale	2010-08-02	Paper
On the tractability of coloring semirandom graphs	2010-06-09	Paper
Why almost all \(k\)-colorable graphs are easy to color	2010-05-05	Paper
A spectral approach to analysing belief propagation for 3-colouring	2010-04-23	Paper
On the random satisfiable process	2010-04-22	Paper
Small Clique Detection and Approximate Nash Equilibria	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q3506044	2008-06-11	Paper
Why Almost All k-Colorable Graphs Are Easy	2007-09-03	Paper
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems	2007-08-28	Paper

Research outcomes over time

This page was built for person: Dan Vilenchik