The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Dan Vilenchik: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Uriel Feige, Elchanan Mossel, Dan Vilenchik
    Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2006, pp:339-350 [Conf]
  2. Michael Krivelevich, Dan Vilenchik
    Solving random satisfiable 3CNF formulas in expected polynomial time. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:454-463 [Conf]
  3. Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik
    Why Almost All k -Colorable Graphs Are Easy. [Citation Graph (0, 0)][DBLP]
    STACS, 2007, pp:121-132 [Conf]

  4. Small Clique Detection and Approximate Nash Equilibria. [Citation Graph (, )][DBLP]


  5. Delaying Satisfiability for Random 2SAT. [Citation Graph (, )][DBLP]


  6. Smoothed Analysis of Balancing Networks. [Citation Graph (, )][DBLP]


  7. On smoothed k-CNF formulas and the Walksat algorithm. [Citation Graph (, )][DBLP]


  8. A Spectral Approach to Analyzing Belief Propagation for 3-Coloring [Citation Graph (, )][DBLP]


  9. On the random satisfiable process [Citation Graph (, )][DBLP]


  10. Smoothed Analysis of Balancing Networks [Citation Graph (, )][DBLP]


  11. On the Random Satisfiable Process. [Citation Graph (, )][DBLP]


  12. A Spectral Approach to Analysing Belief Propagation for 3-Colouring. [Citation Graph (, )][DBLP]


Search in 0.002secs, Finished in 0.003secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002