Raghav Kulkarni
Raghav Kulkarni
Centre for Quantum Technologies, Singapore
Verified email at cs.uchicago.edu
Title
Cited by
Cited by
Year
Demystifying incentives in the consensus computer
L Luu, J Teutsch, R Kulkarni, P Saxena
Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications …, 2015
1982015
Variations on the sensitivity conjecture
P Hatami, R Kulkarni, D Pankratov
arXiv preprint arXiv:1011.0354, 2010
752010
Deterministically isolating a perfect matching in bipartite planar graphs
S Datta, R Kulkarni, S Roy
Theory of Computing Systems 47 (3), 737-757, 2010
472010
Reachability is in DynFO
S Datta, R Kulkarni, A Mukherjee, T Schwentick, T Zeume
Journal of the ACM (JACM) 65 (5), 1-24, 2018
342018
On fractional block sensitivity
R Kulkarni, A Tal
Chicago J. Theor. Comput. Sci 8, 1-16, 2016
272016
Space complexity of perfect matching in bounded genus bipartite graphs
S Datta, R Kulkarni, R Tewari, NV Vinodchandran
Journal of Computer and System Sciences 78 (3), 765-779, 2012
222012
Planarity, determinants, permanents, and (unique) matchings
S Datta, R Kulkarni, N Limaye, M Mahajan
ACM Transactions on Computation Theory (TOCT) 1 (3), 1-20, 2010
192010
Query complexity of matroids
R Kulkarni, M Santha
International Conference on Algorithms and Complexity, 300-311, 2013
182013
Improved bounds for bipartite matching on surfaces
S Datta, A Gopalan, R Kulkarni, R Tewari
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 254-265, 2012
162012
Evasiveness and the distribution of prime numbers
L Babai, A Banerjee, R Kulkarni, V Naik
arXiv preprint arXiv:1001.4829, 2010
162010
Some perfect matchings and perfect half-integral matchings in NC
R Kulkarni, M Mahajan, KR Varadarajan
Chicago Journal of Theoretical Computer Science 4, 2008, 2008
142008
Planarity, determinants, permanents, and (unique) matchings
S Datta, R Kulkarni, N Limaye, M Mahajan
International Computer Science Symposium in Russia, 115-126, 2007
142007
Upper bounds on Fourier entropy
S Chakraborty, R Kulkarni, SV Lokam, N Saurabh
Theoretical Computer Science 654, 92-112, 2016
132016
Dynamic complexity of directed reachability and other problems
S Datta, W Hesse, R Kulkarni
International Colloquium on Automata, Languages, and Programming, 356-367, 2014
132014
: Gazing in the Black Box of SAT Solving
M Soos, R Kulkarni, KS Meel
International Conference on Theory and Applications of Satisfiability …, 2019
122019
Property testing bounds for linear and quadratic functions via parity decision trees
A Bhrushundi, S Chakraborty, R Kulkarni
International Computer Science Symposium in Russia, 97-110, 2014
102014
On the power of isolation in planar graphs
R Kulkarni
ACM Transactions on Computation Theory (TOCT) 3 (1), 1-12, 2011
102011
Space-efficient counting in graphs on surfaces
M Braverman, R Kulkarni, S Roy
computational complexity 18 (4), 601, 2009
102009
Evasiveness through a circuit lens
R Kulkarni
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
92013
Parity problems in planar graphs
M Braverman, R Kulkarni, S Roy
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07 …, 2007
92007
The system can't perform the operation now. Try again later.
Articles 1–20