Shiva Kintali

23 papers A* 1A 1C 1Journal 20
YearRankTypeTitle / Venue / Authors
2017 J jnl
Directed width parameters and circumference of digraphs.
Theor. Comput. Sci.
Shiva Kintali
2017 J jnl
Forbidden directed minors and Kelly-width.
Theor. Comput. Sci.
Shiva Kintali, Qiuyi Zhang
2015 J jnl
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
Shiva Kintali
2015 J jnl
Approximation algorithms for digraph width parameters.
Theor. Comput. Sci.
Shiva Kintali, Nishad Kothari, Akash Kumar
2014 J jnl
Directed Width Parameters and Circumference of Digraphs.
CoRR
Shiva Kintali
2014 J jnl
Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund.
SIGACT News
Shiva Kintali
2013 J jnl
Forbidden Directed Minors and Kelly-width.
CoRR
Shiva Kintali, Qiuyi Zhang
2013 J jnl
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs.
Chic. J. Theor. Comput. Sci.
Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai
2013 J jnl
Reducibility among Fractional Stability Problems.
SIAM J. Comput.
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2012 J jnl
A Note on the Balanced ST-Connectivity
CoRR
Shiva Kintali, Asaf Shapira
2012 J jnl
Computing Bounded Path Decompositions in Logspace.
Electron. Colloquium Comput. Complex.
Shiva Kintali, Sinziana Munteanu
2012 J jnl
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs
CoRR
Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai
2012 J jnl
Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French) Reuben Thomas.
SIGACT News
Shiva Kintali
2011 J jnl
Approximation Algorithms for Directed Width Parameters
CoRR
Shiva Kintali, Nishad Kothari, Akash Kumar
2010 J jnl
Realizable Paths and the NL vs L Problem
CoRR
Shiva Kintali
2010 J jnl
Realizable Paths and the NL vs L Problem.
Electron. Colloquium Comput. Complex.
Shiva Kintali
2009 J jnl
Reducibility Among Fractional Stability Problems
CoRR
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2009 J jnl
Reducibility Among Fractional Stability Problems.
Electron. Colloquium Comput. Complex.
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2009 A* conf
Reducibility among Fractional Stability Problems.
FOCS
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2008 J jnl
Betweenness Centrality : Algorithms and Lower Bounds
CoRR
Shiva Kintali
2008 J jnl
Scarf is Ppad-Complete
CoRR
Shiva Kintali
2007 C conf
Approximating Betweenness Centrality.
WAW
David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail
2007 A conf
Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study.
IPDPS
Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary W. Hall