Travelled to:1 × Denmark
1 × Hungary
1 × USA
Collaborated with:C.D.Zaroliagis J.Radhakrishnan K.V.Subrahmanyam F.Wagner
Talks about:determinist (1) treewidth (1) shortest (1) restrict (1) network (1) digraph (1) complex (1) circuit (1) mimick (1) comput (1)
Person: Shiva Chaudhuri
DBLP: Chaudhuri:Shiva
Contributed to:
1998
19961995Wrote 3 papers:
- ICALP-1998-ChaudhuriSWZ #network
- Computing Mimicking Networks (SC, KVS, FW, CDZ), pp. 556–567.
- STOC-1996-ChaudhuriR #complexity #strict
- Deterministic Restrictions in Circuit Complexity (SC, JR), pp. 30–36.
- ICALP-1995-ChaudhuriZ #graph #query
- Shortest Path Queries in Digraphs of Small Treewidth (SC, CDZ), pp. 244–255.