Shiva Kintali

Publication Activity (10 Years)

Years Active: 2007-2017
Publications (10 Years): 2

Top Topics

Automata Theory

Maximum Likelihood

Highly Parallelizable

Bounded Treewidth

Top Venues

Theor. Comput. Sci.

Chic. J. Theor. Comput. Sci.

Publications

Shiva Kintali, Qiuyi Zhang
Forbidden directed minors and Kelly-width. Theor. Comput. Sci. 662 (2017)
Shiva Kintali
Directed width parameters and circumference of digraphs. Theor. Comput. Sci. 659 (2017)
Shiva Kintali
Algorithms Unplugged by B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, and D. Wagner: The Power of Algorithms by Giorgio Ausiello and Rossella Petreschi. SIGACT News 46 (4) (2015)
Shiva Kintali, Nishad Kothari, Akash Kumar
Approximation algorithms for digraph width parameters. Theor. Comput. Sci. 562 (2015)
Shiva Kintali
Directed Width Parameters and Circumference of Digraphs. CoRR (2014)
Shiva Kintali
Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund. SIGACT News 45 (1) (2014)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42 (6) (2013)
Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs. Chic. J. Theor. Comput. Sci. 2013 (2013)
Shiva Kintali, Qiuyi Zhang
Forbidden Directed Minors and Kelly-width. CoRR (2013)
Shiva Kintali, Asaf Shapira
A Note on the Balanced ST-Connectivity CoRR (2012)
Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs CoRR (2012)
Shiva Kintali, Sinziana Munteanu
Computing Bounded Path Decompositions in Logspace. Electron. Colloquium Comput. Complex. 19 (2012)
Shiva Kintali
Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French) Reuben Thomas. SIGACT News 43 (3) (2012)
Shiva Kintali, Nishad Kothari, Akash Kumar
Approximation Algorithms for Directed Width Parameters CoRR (2011)
Shiva Kintali
Realizable Paths and the NL vs L Problem CoRR (2010)
Shiva Kintali
Realizable Paths and the NL vs L Problem. Electron. Colloquium Comput. Complex. 17 (2010)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. 16 (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility among Fractional Stability Problems. FOCS (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems CoRR (2009)
Shiva Kintali
Betweenness Centrality : Algorithms and Lower Bounds CoRR (2008)
Shiva Kintali
Scarf is Ppad-Complete CoRR (2008)
Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary W. Hall
Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study. IPDPS (2007)
David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail
Approximating Betweenness Centrality. WAW (2007)