Prajakta Nimbhorkar

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Samir Datta

> Home > Persons > Prajakta Nimbhorkar

Publications

2022
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/DattaLNTW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DattaLNTW22
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Planar Graph Isomorphism Is in Log-Space. ACM Trans. Comput. Theory 14(2): 8:1-8:33 (2022)
2013
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DasDN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DasDN13
Bireswar Das, Samir Datta, Prajakta Nimbhorkar:
Log-Space Algorithms for Paths and Matchings in k-Trees. Theory Comput. Syst. 53(4): 669-689 (2013)
2010
[c6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/DasDN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DasDN10
Bireswar Das, Samir Datta, Prajakta Nimbhorkar:
Log-space Algorithms for Paths and Matchings in k-trees. STACS 2010: 215-226
[i8]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/DattaNTW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/DattaNTW10
Samir Datta, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Graph Isomorphism for K_3,3-free and K₅-free graphs is in Log-space. Electron. Colloquium Comput. Complex. TR10 (2010)
2009
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/DattaLNTW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/DattaLNTW09
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Planar Graph Isomorphism is in Log-Space. CCC 2009: 203-214
[c3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/DattaNTW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/DattaNTW09
Samir Datta, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space. FSTTCS 2009: 145-156
[i6]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/DattaLNTW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/DattaLNTW09
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Planar Graph Isomorphism is in Log-Space. Algebraic Methods in Computational Complexity 2009
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0912-4602
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-4602
Bireswar Das, Samir Datta, Prajakta Nimbhorkar:
Log-space Algorithms for Paths and Matchings in k-trees. CoRR abs/0912.4602 (2009)
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/WagnerDLNT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/WagnerDLNT09
Fabian Wagner, Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf:
Planar Graph Isomorphism is in Log-space. Electron. Colloquium Comput. Complex. TR09 (2009)
2008
[c1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/DattaLN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/DattaLN08
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar:
3-connected Planar Graph Isomorphism is in Log-space. FSTTCS 2008: 155-162
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0806-1041
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0806-1041
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar:
3-connected Planar Graph Isomorphism is in Log-space. CoRR abs/0806.1041 (2008)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0809-2319
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0809-2319
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
A Log-space Algorithm for Canonization of Planar Graphs. CoRR abs/0809.2319 (2008)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.