Dr. Shiva Kintali
Dr. Shiva Kintali
Founder & CEO of freebits.app
Verified email at princeton.edu - Homepage
Title
Cited by
Cited by
Year
Approximating betweenness centrality
DA Bader, S Kintali, K Madduri, M Mihail
International Workshop on Algorithms and Models for the Web-Graph, 124-137, 2007
4182007
Betweenness Centrality: Algorithms and Lower Bounds
S Kintali
Arxiv preprint arXiv:0809.1906, 2008
662008
Reducibility among fractional stability problems
S Kintali, LJ Poplawski, R Rajaraman, R Sundaram, SH Teng
SIAM Journal on Computing 42 (6), 2063-2113, 2013
582013
Scarf is PPAD-complete
S Kintali
arXiv preprint arXiv:0812.1601, 2008
12*2008
Model-guided empirical optimization for multimedia extension architectures: A case study
C Chen, J Shin, S Kintali, J Chame, M Hall
2007 IEEE International Parallel and Distributed Processing Symposium, 1-8, 2007
122007
A distributed protocol for fractional stable paths problem
S Kintali
Georgia Institute of Technology, 2008
102008
Graph pricing problem on bounded treewidth, bounded genus and k-partite graphs
P Chalermsook, S Kintali, R Lipton, D Nanongkai
arXiv preprint arXiv:1203.1940, 2012
82012
Approximation algorithms for directed width parameters
S Kintali, N Kothari, A Kumar
Preprint, 2011
72011
Directed minors iii. directed linked decompositions
S Kintali
arXiv preprint arXiv:1404.5976, 2014
52014
Approximation Algorithms for Digraph Width Parameters
S Kintali, N Kothari, A Kumar
arXiv preprint arXiv:1107.4824, 2011
5*2011
Realizable paths and the NL vs L problem
S Kintali
Georgia Institute of Technology, 2011
52011
Forbidden directed minors and Kelly-width
S Kintali, Q Zhang
Theoretical Computer Science 662, 40-47, 2017
42017
Directed width parameters and circumference of digraphs
S Kintali
Theoretical Computer Science 659, 83-87, 2017
32017
Forbidden directed minors and directed pathwidth
S Kintali, Q Zhang
Reseach report, 2015
32015
Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund
S Kintali
ACM SIGACT News 45 (1), 41-43, 2014
32014
Forbidden directed minors and kelly-width
S Kintali, Q Zhang
arXiv preprint arXiv:1308.5170, 2013
32013
Computing Bounded Path Decompositions in Logspace.
S Kintali, S Munteanu
Electron. Colloquium Comput. Complex. 19, 126, 2012
32012
A Generalization of Erdös’s Proof of Bertrand-Chebyshev Theorem
S Kintali
Georgia Institute of Technology, 2008
32008
Algorithms and Models for Web-Graph
D Bader, S Kintali, K Madduri, M Mihail
Springer, 2007
22007
A Note on the Balanced ST-Connectivity
S Kintali, A Shapira
arXiv preprint arXiv:1204.0816, 2012
2012
The system can't perform the operation now. Try again later.
Articles 1–20