PACE-treewidth-testbed/pace2016-submissions.yaml at master · holgerdell/PACE-treewidth-testbed · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
1:
  git: https://github.com/mrprajesh/pacechallenge
  commit: 6c29c143d72856f649de99846e91de185f78c15f
  university: IIT Madras, India
  configurations:
  - executable: tw-heuristic
    mode: he
    se_or_pa: se
2:
  git: https://github.com/willmlam/CVO2
  commit: e247e64c9d75b8ef1372954c38d37a4ad67f34ac
  university: UC Irvine, USA
  configurations:
  - executable: build/tw-heuristic
    mode: he
    se_or_pa: pa
3:
  git: https://github.com/TomvdZanden/BZTreewidth
  commit: bfbf736a98eea412c7ba2de4a21280816d9b8bbb
  university: Utrecht University, Netherlands
  configurations:
  - executable: bin/BZTreewidth-DP.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DP-LS.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-LS.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV-MMW.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV-ASV-EADD-MMW.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV-MMWLIMIT.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV-ASV-MMW.exe
    mode: ex
    se_or_pa: se
  - executable: bin/BZTreewidth-DFS-SV-ASV-MMWLIMIT.exe
    mode: ex
    se_or_pa: se
  - executable: bin/PARALLEL-BZTreewidth-DP.exe
    mode: ex
    se_or_pa: pa
  - executable: bin/PARALLEL-BZTreewidth-DP-LS.exe
    mode: ex
    se_or_pa: pa
5:
  git: https://github.com/mabseher/htd
  commit: f4f9b8907da2025c4c0c6f24a47ff4dd0bde1626
  university: TU Wien, Austria
  configurations:
  - executable: build/bin/htd_gr2td_minfill_exhaustive.sh
    mode: he
    se_or_pa: se
  - executable: build/bin/htd_gr2td_mindegree_exhaustive.sh
    mode: he
    se_or_pa: se
  - executable: build/bin/htd_gr2td_minfill_iterative_100_20.sh
    mode: he
    se_or_pa: se
  - executable: build/bin/htd_gr2td_mindegree_iterative_100_20.sh
    mode: he
    se_or_pa: se
6:
  git: https://github.com/maxbannach/Jdrasil
  commit: fa7855e4c9f33163606a0677485a9e51d26d7b0a
  university: Universität zu Lübeck, Germany
  configurations:
  - executable: tw-exact
    mode: ex
    se_or_pa: se
  - executable: tw-exact-parallel
    mode: ex
    se_or_pa: pa
  - executable: tw-heuristic
    mode: he
    se_or_pa: se
  - executable: tw-heuristic-parallel
    mode: he
    se_or_pa: pa
7:
  git: https://github.com/TCS-Meiji/treewidth-exact
  commit: b8bb46b6d095c7f9fe805ee587992ff6260a1ac3
  university: Meiji University, Japan
  configurations:
  - executable: tw-exact
    mode: ex
    se_or_pa: se
9:
  git: https://github.com/elitheeli/2016-pace-challenge
  commit: 2f4acb30b5c48608859ff27b5f4e217ee8346ca5
  university: Brown University, USA
  configurations:
  - executable: tw-heuristic
    mode: he
    se_or_pa: se
10:
  git: https://github.com/mfjones/pace2016
  commit: 2b7f289e4d182799803a014d0ee1d76a4de70c1f
  university: UNSW and University of Sidney, Australia
  configurations:
  - executable: tw-heuristic
    mode: he
    se_or_pa: se
12:
  git: https://github.com/ben-strasser/flow-cutter-pace16
  commit: 73df7b545f694922dcb873609ae2759568b36f9f
  university: Karlsruhe Institute of Technology, Germany
  configurations:
  - executable: flow_cutter_pace16
    mode: he
    se_or_pa: se
  - executable: flow_cutter_parallel_pace16
    mode: he
    se_or_pa: pa