{"data":{"id":"10.4121/uuid:fbe04397-94ba-4928-8111-be4026fc8b8d","type":"dois","attributes":{"doi":"10.4121/uuid:fbe04397-94ba-4928-8111-be4026fc8b8d","prefix":"10.4121","suffix":"uuid:fbe04397-94ba-4928-8111-be4026fc8b8d","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"Planken, L.R.(Léon)","givenName":"L.R.(Léon)","familyName":"Planken","affiliation":[],"nameIdentifiers":[]},{"name":"de Weerdt, Mathijs","nameType":"Personal","givenName":"Mathijs","familyName":"de Weerdt","nameIdentifiers":[{"nameIdentifier":"0000-0002-0470-6241","nameIdentifierScheme":"https://orcid.org/"}],"affiliation":[]},{"name":"van der Krogt, R.P.J.(Roman)","givenName":"R.P.J.(Roman)","familyName":"van der Krogt","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Network instance New York, edition 2"}],"publisher":"TU Delft - Delft University of Technology; Faculty EEMCS; Algorithmics group","container":{},"publicationYear":2012,"subjects":[{"subject":"Computation Theory and Mathematics","subjectScheme":"Australian and New Zealand Standard Research Classification (ANZSRC), 2008","classificationCode":"0802"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"APSP, all-pairs shortest paths"},{"subject":"Collection: Benchmark instances for experiments in [Computing All-Pairs Shortest Paths by Leveraging Low Treewidth (paper, 2012)]"},{"subject":"STN, simple temporal network"},{"subject":"STP, simple temporal problem"},{"subject":"shortest path"}],"contributors":[{"name":"TU Delft-Delft University Of Technology; Faculty EEMCS; Algorithmics Group","nameType":"Organizational","affiliation":[],"contributorType":"Other","nameIdentifiers":[]},{"name":"University College Cork; Cork Constraint Computations Centre","nameType":"Organizational","affiliation":[],"contributorType":"Other","nameIdentifiers":[]}],"dates":[{"date":"2012-03-09","dateType":"Issued"}],"language":"en","types":{"ris":"DATA","bibtex":"misc","citeproc":"dataset","schemaOrg":"Dataset","resourceType":"Dataset","resourceTypeGeneral":"Dataset"},"relatedIdentifiers":[{"relationType":"References","relatedIdentifier":"http://www.dis.uniroma1.it/~challenge9/","relatedIdentifierType":"URL"},{"relationType":"References","relatedIdentifier":"https://doi.org/10.1613/jair.3509","relatedIdentifierType":"URL"}],"relatedItems":[],"sizes":[],"formats":["DIMACS graph format allowing infinite arc weights media types: application/x-gzip"],"version":"1","rightsList":[{"rights":"Creative Commons Attribution Non Commercial Share Alike 3.0 Unported","rightsUri":"https://creativecommons.org/licenses/by-nc-sa/3.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-nc-sa-3.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"Directed graphs with positive edge weights grown by breadth-first search from a random point in the New York City benchmark graphs as included in the 9th DIMACS Implementation Challenge (2005). This archive contains 170 graphs on 108–3906 vertices, 113–6422 edges, upper bound on treewidth 2–51. Parent item: Benchmark instances for experiments in [\"Computing All-Pairs Shortest Paths by Leveraging Low Treewidth\" (paper, 2012)]","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjQvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40MTIxL1VVSUQ6RkJFMDQzOTctOTRCQS00OTI4LTgxMTEtQkU0MDI2RkM4QjhEPC9pZGVudGlmaWVyPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+TC5SLihMw6lvbikgUGxhbmtlbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TC5SLihMw6lvbik8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+UGxhbmtlbjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5NYXRoaWpzIGRlIFdlZXJkdDwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TWF0aGlqczwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5kZSBXZWVyZHQ8L2ZhbWlseU5hbWU+CiAgICAgIDxuYW1lSWRlbnRpZmllciBuYW1lSWRlbnRpZmllclNjaGVtZT0iaHR0cHM6Ly9vcmNpZC5vcmcvIj4wMDAwLTAwMDItMDQ3MC02MjQxPC9uYW1lSWRlbnRpZmllcj4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+Ui5QLkouKFJvbWFuKSB2YW4gZGVyIEtyb2d0PC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5SLlAuSi4oUm9tYW4pPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPnZhbiBkZXIgS3JvZ3Q8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPk5ldHdvcmsgaW5zdGFuY2UgTmV3IFlvcmssIGVkaXRpb24gMjwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5UVSBEZWxmdCAtIERlbGZ0IFVuaXZlcnNpdHkgb2YgVGVjaG5vbG9neTsgRmFjdWx0eSBFRU1DUzsgQWxnb3JpdGhtaWNzIGdyb3VwPC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDEyPC9wdWJsaWNhdGlvblllYXI+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJEYXRhc2V0Ij5EYXRhc2V0PC9yZXNvdXJjZVR5cGU+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iQXVzdHJhbGlhbiBhbmQgTmV3IFplYWxhbmQgU3RhbmRhcmQgUmVzZWFyY2ggQ2xhc3NpZmljYXRpb24gKEFOWlNSQyksIDIwMDgiIGNsYXNzaWZpY2F0aW9uQ29kZT0iMDgwMiI+Q29tcHV0YXRpb24gVGhlb3J5IGFuZCBNYXRoZW1hdGljczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkFQU1AsIGFsbC1wYWlycyBzaG9ydGVzdCBwYXRoczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkNvbGxlY3Rpb246IEJlbmNobWFyayBpbnN0YW5jZXMgZm9yIGV4cGVyaW1lbnRzIGluIFtDb21wdXRpbmcgQWxsLVBhaXJzIFNob3J0ZXN0IFBhdGhzIGJ5IExldmVyYWdpbmcgTG93IFRyZWV3aWR0aCAocGFwZXIsIDIwMTIpXTwvc3ViamVjdD4KICAgIDxzdWJqZWN0PlNUTiwgc2ltcGxlIHRlbXBvcmFsIG5ldHdvcms8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5TVFAsIHNpbXBsZSB0ZW1wb3JhbCBwcm9ibGVtPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+c2hvcnRlc3QgcGF0aDwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxjb250cmlidXRvcnM+CiAgICA8Y29udHJpYnV0b3IgY29udHJpYnV0b3JUeXBlPSJPdGhlciI+CiAgICAgIDxjb250cmlidXRvck5hbWUgbmFtZVR5cGU9Ik9yZ2FuaXphdGlvbmFsIj5UVSBEZWxmdCAtIERlbGZ0IFVuaXZlcnNpdHkgb2YgVGVjaG5vbG9neTsgRmFjdWx0eSBFRU1DUzsgQWxnb3JpdGhtaWNzIGdyb3VwPC9jb250cmlidXRvck5hbWU+CiAgICA8L2NvbnRyaWJ1dG9yPgogICAgPGNvbnRyaWJ1dG9yIGNvbnRyaWJ1dG9yVHlwZT0iT3RoZXIiPgogICAgICA8Y29udHJpYnV0b3JOYW1lIG5hbWVUeXBlPSJPcmdhbml6YXRpb25hbCI+VW5pdmVyc2l0eSBDb2xsZWdlIENvcms7IENvcmsgQ29uc3RyYWludCBDb21wdXRhdGlvbnMgQ2VudHJlPC9jb250cmlidXRvck5hbWU+CiAgICA8L2NvbnRyaWJ1dG9yPgogIDwvY29udHJpYnV0b3JzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJJc3N1ZWQiPjIwMTItMDMtMDk8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iVVJMIiByZWxhdGlvblR5cGU9IlJlZmVyZW5jZXMiPmh0dHA6Ly93d3cuZGlzLnVuaXJvbWExLml0L35jaGFsbGVuZ2U5LzwvcmVsYXRlZElkZW50aWZpZXI+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJVUkwiIHJlbGF0aW9uVHlwZT0iUmVmZXJlbmNlcyI+aHR0cHM6Ly9kb2kub3JnLzEwLjE2MTMvamFpci4zNTA5PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8Zm9ybWF0cz4KICAgIDxmb3JtYXQ+RElNQUNTIGdyYXBoIGZvcm1hdCBhbGxvd2luZyBpbmZpbml0ZSBhcmMgd2VpZ2h0cwptZWRpYSB0eXBlczogYXBwbGljYXRpb24veC1nemlwPC9mb3JtYXQ+CiAgPC9mb3JtYXRzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cHM6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLXNhLzMuMC8iPkNDIEJZLU5DLVNBIDMuMDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkRpcmVjdGVkIGdyYXBocyB3aXRoIHBvc2l0aXZlIGVkZ2Ugd2VpZ2h0cyBncm93biBieSBicmVhZHRoLWZpcnN0IHNlYXJjaCBmcm9tIGEgcmFuZG9tIHBvaW50IGluIHRoZSBOZXcgWW9yayBDaXR5IGJlbmNobWFyayBncmFwaHMgYXMgaW5jbHVkZWQgaW4gdGhlIDl0aCBESU1BQ1MgSW1wbGVtZW50YXRpb24gQ2hhbGxlbmdlICgyMDA1KS4gVGhpcyBhcmNoaXZlIGNvbnRhaW5zIDE3MCBncmFwaHMgb24gMTA44oCTMzkwNiB2ZXJ0aWNlcywgMTEz4oCTNjQyMiBlZGdlcywgdXBwZXIgYm91bmQgb24gdHJlZXdpZHRoIDLigJM1MS4KUGFyZW50IGl0ZW06CkJlbmNobWFyayBpbnN0YW5jZXMgZm9yIGV4cGVyaW1lbnRzIGluIFsiQ29tcHV0aW5nIEFsbC1QYWlycyBTaG9ydGVzdCBQYXRocyBieSBMZXZlcmFnaW5nIExvdyBUcmVld2lkdGgiIChwYXBlciwgMjAxMildPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://data.4tu.nl/articles/_/12719381/1","contentUrl":null,"metadataVersion":20,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":1,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2012-04-05T12:20:11.000Z","registered":"2012-04-05T12:20:11.000Z","published":"2012","updated":"2021-10-31T17:16:28.000Z"},"relationships":{"client":{"data":{"id":"delft.data4tu","type":"clients"}},"provider":{"data":{"id":"scpr","type":"providers"}},"media":{"data":{"id":"10.4121/uuid:fbe04397-94ba-4928-8111-be4026fc8b8d","type":"media"}},"references":{"data":[{"id":"10.1613/jair.3509","type":"dois"}]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}