Shiva Kintali

Shiva Prasad Kintali

	2012
j2		Shiva Kintali: Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French) Reuben Thomas. SIGACT News 43(3): 45-47 (2012)
i10		Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai: Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs. CoRR abs/1203.1940 (2012)
i9		Shiva Kintali, Asaf Shapira: A Note on the Balanced ST-Connectivity. CoRR abs/1204.0816 (2012)
i8		Shiva Kintali, Sinziana Munteanu: Computing Bounded Path Decompositions in Logspace. Electronic Colloquium on Computational Complexity (ECCC) 19: 126 (2012)
	2011
i7		Shiva Kintali, Nishad Kothari, Akash Kumar: Approximation Algorithms for Directed Width Parameters. CoRR abs/1107.4824 (2011)
	2010
i6		Shiva Kintali: Realizable Paths and the NL vs L Problem. CoRR abs/1011.3840 (2010)
i5		Shiva Kintali: Realizable Paths and the NL vs L Problem. Electronic Colloquium on Computational Complexity (ECCC) 17: 158 (2010)
	2009
c3		Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility among Fractional Stability Problems. FOCS 2009: 283-292
i4		Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility Among Fractional Stability Problems. CoRR abs/0904.1435 (2009)
i3		Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility Among Fractional Stability Problems. Electronic Colloquium on Computational Complexity (ECCC) 16: 41 (2009)
	2008
i2		Shiva Kintali: Betweenness Centrality : Algorithms and Lower Bounds. CoRR abs/0809.1906 (2008)
i1		Shiva Kintali: Scarf is Ppad-Complete. CoRR abs/0812.1601 (2008)
	2007
c2		Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary W. Hall: Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study. IPDPS 2007: 1-8
c1		David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail: Approximating Betweenness Centrality. WAW 2007: 124-137
	2006
j1		Shiva Prasad Kintali: MxYacc: parser generator for mixed languages. SIGPLAN Notices 41(2): 25-28 (2006)

Coauthor Index

Colors in the list of coauthors

Last update Tue May 21 18:48:09 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page