Shiva Kintali

According to our database, Shiva Kintali authored at least 17 papers between 2006 and 2017.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of three.

2017

Forbidden directed minors and Kelly-width.

Shiva Kintali, Qiuyi Zhang

Theor. Comput. Sci., 2017

Directed width parameters and circumference of digraphs.

Shiva Kintali

Theor. Comput. Sci., 2017

2015

Approximation algorithms for digraph width parameters.

Shiva Kintali, Nishad Kothari, Akash Kumar

Theor. Comput. Sci., 2015

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.

Shiva Kintali

SIGACT News, 2015

2014

Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund.

Shiva Kintali

SIGACT News, 2014

2013

Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs.

Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai

Chic. J. Theor. Comput. Sci., 2013

2012

Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French) Reuben Thomas.

Shiva Kintali

SIGACT News, 2012

Computing Bounded Path Decompositions in Logspace.

Shiva Kintali, Sinziana Munteanu

Electron. Colloquium Comput. Complex., 2012

A Note on the Balanced ST-Connectivity

Shiva Kintali, Asaf Shapira

CoRR, 2012

2011

Approximation Algorithms for Directed Width Parameters

Shiva Kintali, Nishad Kothari, Akash Kumar

CoRR, 2011

2010

Realizable Paths and the NL vs L Problem.

Shiva Kintali

Electron. Colloquium Comput. Complex., 2010

2009

Reducibility Among Fractional Stability Problems.

Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng

Electron. Colloquium Comput. Complex., 2009

2008

Scarf is Ppad-Complete

Shiva Kintali

CoRR, 2008

Betweenness Centrality : Algorithms and Lower Bounds

Shiva Kintali

CoRR, 2008

2007

Approximating Betweenness Centrality.

David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail

Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study.

Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary W. Hall

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

2006

MxYacc: parser generator for mixed languages.

Shiva Prasad Kintali

ACM SIGPLAN Notices, 2006