SK
Shiva Kintali
cs.DSmath.COcs.CCcs.DMcs.GTmath.NT
On Valency
published · living versionsW_73tn2awr·v1 · currentpublished
Breaking the quantum barriers for Graph Collision
with Arjan Cornelissen, Amin Shiraz Gilani, François Le Gall, Subhasree Patro +1
1 version
Preprints & journals
13 papers in the corpus · 2008–2026Three-Bit Flows and Cycle Covers. Part I2607.14140v1 · Shiva Kintali2026 · 0 citationsarXiv
On the Harborth Conjecture. Part I2607.02535v2 · Shiva Kintali2026 · 0 citationsarXiv
Directed Minors III. Directed Linked Decompositions1404.5976v2 · Shiva Kintali2014 · 3 citationsarXiv
Directed Width Parameters and Circumference of Digraphs1401.2662v1 · Shiva Kintali2014 · 2 citationsarXiv
Forbidden Directed Minors and Kelly-width1308.5170v2 · Shiva Kintali, Qiuyi Zhang2013 · 8 citationsarXiv
A Note on the Balanced ST-Connectivity1204.0816v1 · Shiva Kintali, Asaf Shapira2012 · 0 citationsarXiv
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs1203.1940v2 · Parinya Chalermsook, Shiva Kintali, Richard Lipton et al.2012 · 2 citationsarXiv
Approximation Algorithms for Digraph Width Parameters1107.4824v2 · Shiva Kintali, Nishad Kothari, Akash Kumar2011 · 4 citationsTheoretical Computer Science 562, 2015, 365-376
Realizable Paths and the NL vs L Problem1011.3840v1 · Shiva Kintali2010 · 1 citationarXiv
Reducibility Among Fractional Stability Problems0904.1435v1 · Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman et al.2009 · 29 citationsarXiv
Scarf is Ppad-Complete0812.1601v4 · Shiva Kintali2008 · 6 citationsarXiv
Towards Proving Legendre's Conjecture0811.4451v3 · Shiva Kintali2008 · 0 citationsarXiv
Betweenness Centrality : Algorithms and Lower Bounds0809.1906v2 · Shiva Kintali2008 · 57 citationsarXiv
Career total: 27 works. 13 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.