Computing all-pairs shortest paths by leveraging low treewidth

LR Planken, MM de Weerdt, RPJ van der Krogt

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

10 Citations (Scopus)

17 results
- Title(descending)
- Start date

Benchmark instances for experiments in ["Computing All-Pairs Shortest Paths by Leveraging Low Treewidth" (paper, 2011)]
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:698DB457-499F-48A1-BB26-5A54070B4DBE
Dataset/Software: Dataset
Benchmark instances for experiments in ["Computing All-Pairs Shortest Paths by Leveraging Low Treewidth" (paper, 2012)]
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:49388C35-C7FB-464F-9293-CCA1406EDCCF
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - Chordal, fixed size (Figure 1)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:413DCBE0-99F1-4F27-A8C0-28B529C0A6D9
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - Diamonds (Figure 5)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:88FD82F1-FEBE-4797-B97A-E4EE0306FA48
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - HTN (Figure 8)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:2FEA9297-0BBF-4529-814D-F97392E4F81E
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - Job shop (Figure 7)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:16703B4F-4093-4BF8-BACE-698B0A885984
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - New York (Figure 6)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:4B6D7F56-F09B-4507-8E1A-3078D6E0266A
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - Scale-free; constant vertex count, varying density (Figure 3)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:C2ADE168-0B55-4EF2-BFB9-75162227AE1F
Dataset/Software: Dataset
Benchmark instances for experiments in "Computing all-pairs shortest paths by leveraging low treewidth" - Scale-free; varying vertex count, bounded induced width (Figure 4)
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:2E13B48D-01A6-40BC-8807-3ABDDF6EE332
Dataset/Software: Dataset
Network instance Chordal, fixed size, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:FEA4F033-6BC1-46D8-81F4-D17115304FDB
Dataset/Software: Dataset
Network instance Chordal, fixed treewidth, edition 1
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 15 Mar 2011
DOI: 10.4121/UUID:653D9FF7-3602-4DB1-BE71-44DCA76A04FA
Dataset/Software: Dataset
Network instance Diamonds, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:6CAD8A1B-88DB-4A64-97EB-B4F3F1A87047
Dataset/Software: Dataset
Network instance HTN, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:8F914D61-A9B6-4DE0-9698-E0345DABB8E4, http://www.worldcat.org/oclc/59274407 and one more link, https://doi.org/10.1613/jair.3509 (show fewer)
Dataset/Software: Dataset
Network instance Job shop, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:158448C5-3133-4D3E-B1E9-91E7312A4878
Dataset/Software: Dataset
Network instance New York, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:FBE04397-94BA-4928-8111-BE4026FC8B8D, http://www.dis.uniroma1.it/~challenge9/
Dataset/Software: Dataset
Network instance Scale-free; constant vertex count, varying density, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:DB232A00-6F0B-4DF3-B56E-ADE64077968C
Dataset/Software: Dataset
Network instance Scale-free; varying vertex count, bounded induced width, edition 2
de Weerdt, M. M. (Creator), Planken, L. R. (Creator) & van der Krogt, R. P. J. (Creator), TU Delft - 4TU.ResearchData, 9 Mar 2012
DOI: 10.4121/UUID:5F6DA46B-E2A2-4E05-A6CB-F22447393FB2
Dataset/Software: Dataset

Computing all-pairs shortest paths by leveraging low treewidth

Datasets

Search results