12 citations · 12 across the 3 of their papers we have counts for
3 papers
cs.DS2018
The clustered Sparrow algorithm
Cristian Dumitrescu
In this paper, we study an extension of Schoning's algorithm [Schoning, 1991] for 3SAT, the clustered Sparrow algorithm We also present strong arguments that this algorithm is poly…
cs.DS2017
A randomized, efficient algorithm for 3SAT
Cristian Dumitrescu
In this paper I present a 3SAT algorithm based on the randomized algorithm of Papadimitriou from 1991, and Schoning from 1991. We also present strong arguments that this algorithm…
math.NT2010★ 12 cited
A monotonicity property of Riemann's xi function and a reformulation of the Riemann Hypothesis
Jonathan Sondow, Cristian Dumitrescu
We prove that Riemann's xi function is strictly increasing (respectively, strictly decreasing) in modulus along every horizontal half-line in any zero-free, open right (respectivel…