journal-2021.bib 6.8 KB
Newer Older
droores's avatar
droores committed
1
@article{journal-BFKNST,
droores's avatar
droores committed
2
  title = {Robustness among multiwinner voting rules},
3
  author = {Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Rolf Niedermeier and Piotr Skowron and Nimrod Talmon},
droores's avatar
droores committed
4
5
6
7
8
9
10
11
  journal = {Artificial Intelligence},
  volume = {290},
  pages = {103403},
  year = {2021},
  type = {journal2021},
  url = {https://arxiv.org/abs/1707.01417},
  url2 = {https://www.sciencedirect.com/science/article/abs/pii/S0004370220301521}
}
froedctj's avatar
froedctj committed
12
13
14
15
16
17
18
19

@article{journal-FR21,
  author    = {Vincent Froese and
              Malte Renken},
  title     = {Persistent Graphs and Cyclic Polytope Triangulations},
  journal   = {Combinatorica},
  publisher = {Springer},
  type      = {journal2021},
froedctj's avatar
froedctj committed
20
21
  volume    = {41},
  pages     = {407--423},
froedctj's avatar
froedctj committed
22
23
  year      = {2021},
  url       = {https://arxiv.org/pdf/1911.05012.pdf},
froedctj's avatar
froedctj committed
24
  url2      = {https://doi.org/10.1007/s00493-020-4369-5}
nichterlein's avatar
nichterlein committed
25
26
}

nichterlein's avatar
nichterlein committed
27
@article{journal-KKNNZ21,
Tomohiro Koana's avatar
Add    
Tomohiro Koana committed
28
29
30
31
32
33
34
35
36
37
38
  author ={Tomohiro Koana and Viatcheslav Korenwein and André Nichterlein and Rolf Niedermeier and Philipp Zschoche},
  title ={Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments},
  year = {2021},
  type      = {journal2021},
  journal = {ACM Journal of Experimental Algorithmics},
  pages={1--30},
  volume={24},
  publisher={ACM},
  url = {https://dl.acm.org/doi/abs/10.1145/3439801},
  doi = {https://doi.org/10.1145/3439801}
}
nichterlein's avatar
nichterlein committed
39
40

@article{journal-UHUNMNS21,
molterh's avatar
updates    
molterh committed
41
	author ={Esther Ulitzsch and Qiwei He and Vincent Ulitzsch and André Nichterlein and Hendrik Molter and Rolf Niedermeier and Steffi Pohl},
nichterlein's avatar
nichterlein committed
42
43
	title ={Combining Clickstream Analyses and Graph-Modeled Data Clustering for Identifying Common Response Processes},
	year = {2021},
nichterlein's avatar
nichterlein committed
44
	type      = {journal2021},
nichterlein's avatar
nichterlein committed
45
46
47
48
49
50
	journal = {Psychometrika},
	pages={1--25},
	publisher={Springer},
	url = {https://link.springer.com/article/10.1007/s11336-020-09743-0},
	doi = {10.1007/s11336-020-09743-0}
}
molterh's avatar
molterh committed
51
52
53
54
55
56
57
58
59
60
61
62
63
64

@article{journal-LMNN21,
  author    = {Junjie Luo and Hendrik Molter and Andr{\'{e}} Nichterlein and
               Rolf Niedermeier},
  title     = {Parameterized Dynamic Cluster Editing},
  journal   = {Algorithmica},
  volume    = {83},
  number    = {1},
  pages={1--44},
  year      = {2021},
  type = {journal2021},
  publisher = {Springer},
  url        = {https://arxiv.org/abs/1810.06625},
  url2       = {https://link.springer.com/article/10.1007/s00453-020-00746-y}
molterh's avatar
molterh committed
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
}

@article{journal-LMS21,
  title = {A Parameterized Complexity View on Collapsing k-Cores},
  author = {Junjie Luo and Hendrik Molter and
               Ondrej Such{\'{y}}},
  journal = {Theory of Computing Systems},
  publisher = {Springer},
  year = {2021},
  type = {journal2021},
  url = {https://arxiv.org/abs/1805.12453},
  note = {Accepted for publication.}
}

@article{journal-MMZ21,
  author    = {George B. Mertzios and Hendrik Molter and Viktor Zamaraev},
  title     = {Sliding Window Temporal Graph Coloring},
  journal = {Journal of Computer and System Sciences},
  type = {journal2021},
  year      = {2021},
  publisher={Elsevier},
  url       = {https://arxiv.org/abs/1811.04753},
  note = {Accepted for publication.}
}
molterh's avatar
updates    
molterh committed
89
90
91
92
93
94
95
96
97
98
99

@article{journal-CHMZ21,
  author    = {Arnaud Casteigts and 
	       Anne-Sophie Himmel and
               Hendrik Molter and
               Philipp Zschoche},
  title     = {The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints},
  journal   = {Algorithmica},
  year      = {2021},
  type = {journal2021},
  publisher = {Springer},
Philipp Zschoche's avatar
Philipp Zschoche committed
100
101
102
103
104
105
106
  url        = {https://link.springer.com/article/10.1007/s00453-021-00831-w},
  url2        = {https://arxiv.org/abs/1909.06437},
  volume    = {83},
  number    = {9},
  pages     = {2754--2802},
  year      = {2021},
  doi       = {10.1007/s00453-021-00831-w}
Tomohiro Koana's avatar
Tomohiro Koana committed
107
108
109
110
111
112
113
114
115
116
117
118
119
120
}

@article{journal-KN21,
  title={Detecting and enumerating small induced subgraphs in c-closed graphs},
  author={Tomohiro Koana and André Nichterlein},
  journal={Discrete Applied Mathematics},
  year={2021},
  publisher={Elsevier},
  volume    = {302},
  pages     = {198--207},
  type = {journal2021},
  url = {https://arxiv.org/abs/2007.12077},
  url2 = {https://www.sciencedirect.com/science/article/pii/S0166218X21002572}
}
froedctj's avatar
froedctj committed
121
122
123
124
125
126
127
128
129
130
131
132
133
134

@article{journal-FR21,
  author    = {Vincent Froese and
              Malte Renken},
  title     = {A Fast Shortest Path Algorithm on Terrain-like Graphs},
  journal   = {Discrete \& Computational Geometry},
  publisher = {Springer},
  type      = {journal2021},
  volume    = {66},
  pages     = {737--750},
  year      = {2021},
  url       = {https://arxiv.org/pdf/1904.08746.pdf},
  url2      = {https://doi.org/10.1007/s00454-020-00226-8}
}
m.renken's avatar
m.renken committed
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163

@article{journal-GlobalMultistageTCS,
  author        = {Klaus Heeger and Anne-Sophie Himmel and Frank Kammer and Rolf Niedermeier and Malte Renken and Andrej Sajenko},
  title         = {Multistage graph problems on a global budget},
  journal       = {Theoretical Computer Science},
  volume        = {868},
  pages         = {46-64},
  year          = {2021},
  issn          = {0304-3975},
  doi           = {10.1016/j.tcs.2021.04.002},
  eprint        = {1912.04392},
  archiveprefix = {arXiv},
  url2          = {https://doi.org/10.1016/j.tcs.2021.04.002},
  url           = {https://arxiv.org/abs/1912.04392},
  type          = {journal2021},
}

@article{journal-TempIsolated20,
  title   = {Isolation concepts applied to temporal clique enumeration},
  doi     = {10.1017/nws.2020.38},
  journal = {Network Science},
  volume  = {9},
  number  = {S1},
  pages   = {S83--S105},
  author  = {Molter, Hendrik and Niedermeier, Rolf and Renken, Malte},
  year    = {2021},
  url     = {https://fpt.akt.tu-berlin.de/publications/temporal-isolated-cliques.pdf},
  url2    = {https://doi.org/10.1017/nws.2020.38},
  type    = {journal2021},
n.boehmer's avatar
n.boehmer committed
164
165
166
167
168
169
170
171
}

@article{journal-BBHN21,
	title = {Bribery and Control in Stable Marriage},
	author={Niclas Boehmer and Robert Bredereck and Klaus Heeger and Rolf Niedermeier},
	journal = {Journal of Artificial Intelligence Research},
	year = {2021},
	volume={71},
n.boehmer's avatar
n.boehmer committed
172
  	pages={993--1048},
n.boehmer's avatar
n.boehmer committed
173
174
175
176
	type = {journal2021},
	url2 = {https://doi.org/10.1613/jair.1.12755},
	url = {https://arxiv.org/abs/2007.04948}
}
matthias-bentert's avatar
matthias-bentert committed
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200

@article{journal-BBHN21,
	title = {Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments},
	author={Matthias Bentert and René van Bevern and André Nichterlein and Rolf Niedermeier and Pavel V. Smirnov},
	journal = {Informs Journal on Computing},
	year = {2021},
	volume={0},
  	pages={1--29},
	type = {journal2021},
	url2 = {https://doi.org/10.1287/ijoc.2020.1045},
	url = {https://arxiv.org/abs/1706.03177}
}

@article{journal-BBHN21,
	title = {Tree Containment With Soft Polytomies},
	author={Matthias Bentert and Mathias Weller},
	journal = {Journal of Graph Algorithms and Applications},
	year = {2021},
	volume={25},
  	pages={417--436},
	type = {journal2021},
	url2 = {https://doi.org/10.7155/jgaa.00565},
	url = {https://hal.archives-ouvertes.fr/hal-01734619}
}