Constarium
← Search

Data · dataset · 2012

Network instance New York, edition 2

Listed in DataCite

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).

Description

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)]

Links

Where it is published

Documentation and papers

Catalogue records · 2

Topics

Provenance · 1 source records, 6 field assertions
SourceKeyLast seenRaw
DataCite10.4121/uuid:fbe04397-94ba-4928-8111-be4026fc8b8d11 d agoJSON v1
FieldAssertionExtractorEvidence
concepts[field].fos:computer-and-information-sciencessource · DataCiteconnector:datacite@1.0.0
descriptionsource · DataCiteconnector:datacite@1.0.0/data/attributes/descriptions
license_textsource · DataCiteconnector:datacite@1.0.0
publication_datesource · DataCiteconnector:datacite@1.0.0/data/attributes/dates
titlesource · DataCiteconnector:datacite@1.0.0/data/attributes/titles/0/title
version_labelsource · DataCiteconnector:datacite@1.0.0