journal-2020.bib 8.96 KB
Newer Older
Tomohiro Koana's avatar
Tomohiro Koana committed
1
2
3
4
5
6
7
8
9
10
@article{journal-BHHKN20,
  title = {Parameterized Complexity of Min-Power Asymmetric Connectivity},
  author = {Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, and André Nichterlein},
  journal = {Theory of Computing Systems},
  year = {2020},
  type = {journal2020},
  url = {https://arxiv.org/abs/2005.14620},
  url2 = {https://link.springer.com/article/10.1007/s00224-020-09981-w}
}

tiflu's avatar
tiflu committed
11
12
13
14
15
@article{journal-FFHKMN20,
  title = {Diminishable Parameterized Problems and Strict Polynomial Kernelization},
  author = {Henning Fernau, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter, and Rolf Niedermeier},
  journal = {Computability},
  year = {2020},
Hendrik's avatar
Hendrik committed
16
17
18
  volume    = {9},
  number    = {1},
  pages     = {1--24},
tiflu's avatar
tiflu committed
19
20
  type = {journal2020},
  url = {https://arxiv.org/abs/1611.03739},
Hendrik's avatar
Hendrik committed
21
  url2 = {https://content.iospress.com/articles/computability/com180220}
tiflu's avatar
tiflu committed
22
23
24
25
26
27
28
29
30
}

@article{journal-LF20,
  title = {On the Computational Complexity of Length- and Neighborhood-Constrained Path Problems},
  author = {Max-Jonathan Luckow and Till Fluschnik},
  journal = {Information Processing Letters},
  year = {2020},
  type = {journal2020},
  url = {https://arxiv.org/abs/1808.02359},
bredereck's avatar
bredereck committed
31
  note = {Accepted for publication.}
tiflu's avatar
tiflu committed
32
}
molterh's avatar
updates    
molterh committed
33
34
35
36
37
38
39

@article{journal-FMNRZ20,
  title={Temporal graph classes: A view through temporal separators},
  author={Till Fluschnik and Hendrik Molter and Rolf Niedermeier and Malte Renken and Philipp Zschoche},
  journal={Theoretical Computer Science},
  year={2020},
  publisher={Elsevier},
molterh's avatar
molterh committed
40
41
  volume    = {806},
  pages     = {197--218},
molterh's avatar
updates    
molterh committed
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
  type = {journal2020},
  url = {https://arxiv.org/abs/1803.00882},
  url2 = {https://www.sciencedirect.com/science/article/pii/S0304397519301975}
}

@article{journal-ZFMN20,
  author    = {Philipp Zschoche and
               Till Fluschnik and
               Hendrik Molter and
               Rolf Niedermeier},
  title     = {The Complexity of Finding Small Separators in Temporal Graphs},
  journal = {Journal of Computer and System Sciences},
  type = {journal2020},
  year      = {2020},
  volume    = {107},
  pages     = {72--92},
molterh's avatar
merge    
molterh committed
58
  publisher={Elsevier},
molterh's avatar
updates    
molterh committed
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
  url       = {https://arxiv.org/abs/1711.00963},
  url2 = {https://www.sciencedirect.com/science/article/pii/S0022000019300546}
}

@article{journal-MMNS20,
  author    = {Marcelo Garlet Millani and 
               Hendrik Molter and
               Rolf Niedermeier and 
               Manuel Sorge},
  title     = {Efficient Algorithms for Measuring the Funnel-likeness of DAGs},
  journal = {Journal of Combinatorial Optimization},
  type = {journal2020},
  volume    = {39},
  pages     = {216--245},
  year      = {2020},
  url       = {https://arxiv.org/abs/1801.10401},
  url2 = {https://link.springer.com/article/10.1007/s10878-019-00464-4}
}
bredereck's avatar
bredereck committed
77
78
79
80
81
82
83
84
85
86

@article{journal-BFNST20,
  author    = {Robert Bredereck and
               Piotr Faliszewski and
               Rolf Niedermeier and
               Piotr Skowron and
               Nimrod Talmon},
  title     = {Mixed integer programming with convex/concave constraints: Fixed-parameter
               tractability and applications to multicovering and voting},
  journal   = {Theoretical Computer Science},
bredereck's avatar
bredereck committed
87
  publisher = {Elsevier},
bredereck's avatar
bredereck committed
88
89
90
91
92
93
94
95
  type      = {journal2020},
  volume    = {814},
  pages     = {86--105},
  year      = {2020},
  url       = {https://arxiv.org/abs/1709.02850},
  url2       = {https://doi.org/10.1016/j.tcs.2020.01.017},
  doi       = {10.1016/j.tcs.2020.01.017}
}
matthias-bentert's avatar
matthias-bentert committed
96

Vincent Froese's avatar
Vincent Froese committed
97
98
99
100
101
102
103
104
105
106
107
@article{journal-FR20,
  author    = {Vincent Froese and
              Malte Renken},
  title     = {A Fast Shortest Path Algorithm on Terrain-like Graphs},
  journal   = {Discrete \& Computational Geometry},
  publisher = {Springer},
  type      = {journal2020},
  volume    = {},
  pages     = {},
  year      = {2020},
  url       = {https://arxiv.org/pdf/1904.08746.pdf},
Vincent Froese's avatar
up DOI    
Vincent Froese committed
108
109
  url2      = {https://doi.org/10.1007/s00454-020-00226-8},
  note      = {Online first.}
Vincent Froese's avatar
Vincent Froese committed
110
111
112
113
114
115
116
117
118
}

@article{journal-BFN20,
  author    = {Laurent Bulteau and Vincent Froese and
              Rolf Niedermeier},
  title     = {Tight Hardness Results for Consensus Problems on Circular Strings and Time Series},
  journal   = {SIAM Journal on Discrete Mathematics},
  publisher = {SIAM},
  type      = {journal2020},
froedctj's avatar
froedctj committed
119
120
121
  volume    = {34},
  number    = {3},
  pages     = {1854--1883},
Vincent Froese's avatar
Vincent Froese committed
122
123
  year      = {2020},
  url       = {https://arxiv.org/abs/1804.02854},
froedctj's avatar
froedctj committed
124
  url2      = {https://epubs.siam.org/doi/abs/10.1137/19M1255781}
Vincent Froese's avatar
Vincent Froese committed
125
}
Vincent Froese's avatar
Vincent Froese committed
126
127
128
129
130
131
132
133
134

@article{journal-FJNR20,
  author    = {Vincent Froese and
               Brijnesh Jain and
               Rolf Niedermeier and
               Malte Renken},
  type      = {journal2020},
  title     = {Comparing Temporal Graphs Using Dynamic Time Warping},
  journal   = {Social Network Analysis and Mining},
Vincent Froese's avatar
Vincent Froese committed
135
136
  volume    = {10},
  pages     = {50},
Vincent Froese's avatar
Vincent Froese committed
137
138
  publisher = {Springer},
  year      = {2020},
Vincent Froese's avatar
Vincent Froese committed
139
140
  url2      = {https://doi.org/10.1007/s13278-020-00664-5},
  url       = {https://arxiv.org/abs/1810.06240}
Vincent Froese's avatar
Vincent Froese committed
141
}
nichterlein's avatar
nichterlein committed
142
143
144
145
146
147
148
149

@article{journal-MNN20,
  author    = {George B. Mertzios and André Nichterlein and Rolf Niedermeier},
  type      = {journal2020},
  title     = {The Power of Linear-Time Data Reduction for Maximum Matching},
  journal   = {Algorithmica},
  publisher = {Springer},
  year      = {2020},
150
151
  volume    = {82},
  pages     = {3521--3565},
nichterlein's avatar
nichterlein committed
152
  url2      = {https://doi.org/10.1007/s00453-020-00736-0},
nichterlein's avatar
nichterlein committed
153
  url       = {https://arxiv.org/abs/1609.08879v3},
nichterlein's avatar
nichterlein committed
154
}
molterh's avatar
molterh committed
155

molterh's avatar
minor    
molterh committed
156
@article{journal-LMNN20,
molterh's avatar
molterh committed
157
158
159
160
  author    = {Junjie Luo and Hendrik Molter and Andr{\'{e}} Nichterlein and
               Rolf Niedermeier},
  title     = {Parameterized Dynamic Cluster Editing},
  journal   = {Algorithmica},
molterh's avatar
updates    
molterh committed
161
  pages={1--44},
molterh's avatar
molterh committed
162
163
164
165
  year      = {2020},
  type = {journal2020},
  publisher = {Springer},
  url        = {https://arxiv.org/abs/1810.06625},
molterh's avatar
updates    
molterh committed
166
  url2       = {https://link.springer.com/article/10.1007/s00453-020-00746-y}
molterh's avatar
molterh committed
167
}
heeger's avatar
heeger committed
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183

@article{journals-CH20,
  author    = {{\'{A}}gnes Cseh and
               Klaus Heeger},
  title     = {The stable marriage problem with ties and restricted edges},
  journal   = {Discret. Optim.},
  volume    = {36},
  pages     = {100571},
  year      = {2020},
  url       = {https://doi.org/10.1016/j.disopt.2020.100571},
  doi       = {10.1016/j.disopt.2020.100571},
  timestamp = {Tue, 16 Jun 2020 17:16:36 +0200},
  biburl    = {https://dblp.org/rec/journals/disopt/CsehH20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  type = {journal2020}
}
Vincent Froese's avatar
combi    
Vincent Froese committed
184

tiflu's avatar
tiflu committed
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
@article{journal-BFT20,
  author    = {Ren{\'{e}} van Bevern and
               Till Fluschnik and
               Oxana Yu. Tsidulko},
  title     = {Parameterized algorithms and data reduction for the short secluded
               $s$-$t$-path problem},
  journal   = {Networks},
  type      = {journal2020},
  volume    = {75},
  number    = {1},
  pages     = {34--63},
  year      = {2020},
  url2       = {https://doi.org/10.1002/net.21904},
  url       = {https://arxiv.org/abs/1806.09540}
}

@article{journal-BFT20a,
  author    = {Ren{\'{e}} van Bevern and
               Till Fluschnik and
               Oxana Yu. Tsidulko},
  title     = {On approximate data reduction for the Rural Postman Problem: Theory and experiments},
  journal   = {Networks},
  type      = {journal2020},
  url       = {https://arxiv.org/abs/1812.10131},
molterh's avatar
typo    
molterh committed
209
  note = {Accepted for publication.}
tiflu's avatar
tiflu committed
210
211
}

matthias-bentert's avatar
matthias-bentert committed
212
@article{journal-BHNN20,
matthias-bentert's avatar
matthias-bentert committed
213
  title = {Efficient computation of optimal temporal walks under waiting-time constraints},
matthias-bentert's avatar
matthias-bentert committed
214
215
216
217
218
219
  author = {Matthias Bentert and Anne-Sophie Himmel and André Nichterlein and Rolf Niedermeier},
  journal = {Applied Network Science},
  year = {2020},
  type = {journal2020},
  url = {https://arxiv.org/abs/1909.01152},
  url2 = {https://appliednetsci.springeropen.com/articles/10.1007/s41109-020-00311-0}
220
}
221
222
223
224
225
226
227
228
229
230

@article{DBLP:journals/jgaa/BentertDKNN20,
  author    = {Matthias Bentert and Alexander Dittmann and Leon Kellerhals and Andr{\'{e}} Nichterlein and Rolf Niedermeier},
  title     = {An Adaptive Version of Brandes' Algorithm for Betweenness Centrality},
  journal   = {Journal of Graph Algorithms and Applications},
  year      = {2020},
  type      = {journal2020},
  url       = {https://arxiv.org/pdf/1802.06701},
  url2      = {https://doi.org/10.7155/jgaa.00543},
}
231

molterh's avatar
molterh committed
232
233
234
235
236
237
238
239
240
241
@article{journal-BKMNSW20,
  author    = {Ren{\'{e}} van Bevern and
               Hendrik Molter and
               Christian Komusiewicz and
               Rolf Niedermeier and
               Manuel Sorge and
               Toby Walsh},
  title     = {h-Index Manipulation by Undoing Merges},
  journal   = {Quantitative Science Studies},
  type      = {journal2020},
molterh's avatar
minor    
molterh committed
242
243
  year = {2020},
  publisher =	 {{MIT} Press},
molterh's avatar
molterh committed
244
  url       = {https://arxiv.org/abs/1604.04827},
molterh's avatar
typo    
molterh committed
245
  note = {Accepted for publication.}
molterh's avatar
bug    
molterh committed
246
247
  }
  
molterh's avatar
molterh committed
248
249
250
251
252
253
  @article{journal-MNR20,
  author    = {Hendrik Molter and
               Rolf Niedermeier and
               Malte Renken},
  title     = {Isolation concepts applied to temporal clique enumeration},
  journal   = {Network Science},
molterh's avatar
minor    
molterh committed
254
255
  year = {2020},
  pages = {1--23},
molterh's avatar
molterh committed
256
  type      = {journal2020},
molterh's avatar
minor    
molterh committed
257
  publisher={Cambridge University Press},
molterh's avatar
molterh committed
258
  url       = {https://arxiv.org/abs/1909.06292},
molterh's avatar
minor    
molterh committed
259
  url2 = {https://doi.org/10.1017/nws.2020.38}
molterh's avatar
molterh committed
260
  }