3-connected Planar Graph Isomorphism is in Log-space release_kiwbi4xxgjg6jateoetglsmpbi

by Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Marc Herbstritt

Entity Metadata (schema)

abstracts []
container {'state': 'active', 'ident': 'yjwtenvm3vc4tjdmag7doffpby', 'revision': '5f5dada9-8077-4c36-b1ac-32772bfc7d3c', 'redirect': None, 'extra': {'acronym': 'FSTTCS', 'dblp': {'prefix': 'conf/fsttcs'}, 'urls': ['http://www.fsttcs.org/']}, 'edit_extra': None, 'name': 'Foundations of Software Technology and Theoretical Computer Science', 'container_type': 'conference-series', 'publication_status': None, 'publisher': None, 'issnl': None, 'issne': None, 'issnp': None, 'wikidata_qid': None}
container_id yjwtenvm3vc4tjdmag7doffpby
contribs[] {'index': 0, 'creator_id': None, 'creator': None, 'raw_name': 'Samir Datta', 'given_name': 'Samir', 'surname': 'Datta', 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 1, 'creator_id': None, 'creator': None, 'raw_name': 'Nutan Limaye', 'given_name': 'Nutan', 'surname': 'Limaye', 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 2, 'creator_id': None, 'creator': None, 'raw_name': 'Prajakta Nimbhorkar', 'given_name': 'Prajakta', 'surname': 'Nimbhorkar', 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': None, 'creator_id': None, 'creator': None, 'raw_name': 'Marc Herbstritt', 'given_name': 'Marc', 'surname': 'Herbstritt', 'role': None, 'raw_affiliation': None, 'extra': {'type': 'Editor'}}
ext_ids {'doi': '10.4230/lipics.fsttcs.2008.1749', 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': None, 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': 'conf/fsttcs/DattaLN08', 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'y3urtgtywjc3hodq3wsblzda24', 'revision': 'a49206eb-2a1b-47d1-b83c-8197d48757c9', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 394371, 'md5': '6b9aa188c2b6c7c3d16035abd21eebc9', 'sha1': '864972c2347dd5045439dc6ffd0a627ce1bc0493', 'sha256': 'fd35f3f8788fbafe4bb1706891297ff8006975fb3e1f153fa3ac12af32bb9a62', 'urls': [{'url': 'http://drops.dagstuhl.de/opus/volltexte/2008/1749/pdf/08004.DattaSamir.1749.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20170812194415/http://drops.dagstuhl.de/opus/volltexte/2008/1749/pdf/08004.DattaSamir.1749.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['kiwbi4xxgjg6jateoetglsmpbi'], 'releases': None}
filesets []
issue
language en
license_slug
number
original_title
pages 155-162
publisher
refs []
release_date 2008-12-05
release_stage published
release_type article-journal
release_year 2008
subtitle
title 3-connected Planar Graph Isomorphism is in Log-space
version
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id luxf5crfvrdp7ejceh4gfrosra
As JSON via API

Extra Metadata (raw JSON)

datacite.resourceType ConferencePaper
datacite.resourceTypeGeneral Text
datacite.subjects [{'subject': 'Computer Science'}, {'subject': '000 Computer science, knowledge, general works', 'subjectScheme': 'DDC'}]
dblp {'part_of_key': 'conf/fsttcs/2008', 'type': 'inproceedings'}
release_month 12