フォロー
André Nichterlein
André Nichterlein
確認したメール アドレス: tu-berlin.de
タイトル
引用先
引用先
On tractable cases of target set selection
A Nichterlein, R Niedermeier, J Uhlmann, M Weller
Social Network Analysis and Mining 3, 233-256, 2013
1012013
Prices matter for the parameterized complexity of shift bribery
R Bredereck, J Chen, P Faliszewski, A Nichterlein, R Niedermeier
Information and Computation 251, 140-164, 2016
662016
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Theory of Computing Systems 55, 61-83, 2014
612014
Parameterized algorithmics and computational experiments for finding 2-clubs
S Hartung, C Komusiewicz, A Nichterlein
Parameterized and Exact Computation: 7th International Symposium, IPEC 2012 …, 2012
582012
Combining clickstream analyses and graph-modeled data clustering for identifying common response processes
E Ulitzsch, Q He, V Ulitzsch, H Molter, A Nichterlein, R Niedermeier, ...
psychometrika 86 (1), 190-214, 2021
492021
Finding points in general position
V Froese, I Kanj, A Nichterlein, R Niedermeier
International journal of computational geometry & applications 27 (04), 277-296, 2017
492017
Efficient computation of optimal temporal walks under waiting-time constraints
M Bentert, AS Himmel, A Nichterlein, R Niedermeier
Applied Network Science 5, 1-26, 2020
482020
The power of linear-time data reduction for maximum matching
GB Mertzios, A Nichterlein, R Niedermeier
Algorithmica 82 (12), 3521-3565, 2020
482020
Data reduction for maximum matching on real-world graphs: Theory and experiments
T Koana, V Korenwein, A Nichterlein, R Niedermeier, P Zschoche
arXiv preprint arXiv:1806.09683, 2018
482018
On the parameterized and approximation hardness of metric dimension
S Hartung, A Nichterlein
2013 IEEE Conference on Computational Complexity, 266-276, 2013
482013
Parameterized approximability of maximizing the spread of influence in networks
C Bazgan, M Chopin, A Nichterlein, F Sikora
Journal of Discrete Algorithms 27, 54-65, 2014
472014
On structural parameterizations for the 2-club problem
S Hartung, C Komusiewicz, A Nichterlein, O Suchý
Discrete Applied Mathematics 185, 79-92, 2015
412015
Improved upper and lower bound heuristics for degree anonymization in social networks
S Hartung, C Hoffmann, A Nichterlein
Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen …, 2014
382014
A refined complexity analysis of degree anonymization in graphs
S Hartung, A Nichterlein, R Niedermeier, O Suchý
Information and Computation 243, 249-262, 2015
362015
The effect of homogeneity on the computational complexity of combinatorial data anonymization
R Bredereck, A Nichterlein, R Niedermeier, G Philip
Data Mining and Knowledge Discovery 28, 65-91, 2014
36*2014
The complexity of degree anonymization by vertex addition
R Bredereck, V Froese, S Hartung, A Nichterlein, R Niedermeier, ...
Theoretical Computer Science 607, 16-34, 2015
332015
Parameterized aspects of triangle enumeration
M Bentert, T Fluschnik, A Nichterlein, R Niedermeier
Journal of Computer and System Sciences 103, 61-77, 2019
322019
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
GB Mertzios, A Nichterlein, R Niedermeier
SIAM Journal on Discrete Mathematics 32 (4), 2820-2835, 2018
282018
An adaptive version of Brandes' algorithm for betweenness centrality
M Bentert, A Dittmann, L Kellerhals, A Nichterlein, R Niedermeier
arXiv preprint arXiv:1802.06701, 2018
252018
A more fine‐grained complexity analysis of finding the most vital edges for undirected shortest paths
C Bazgan, T Fluschnik, A Nichterlein, R Niedermeier, M Stahlberg
Networks 73 (1), 23-37, 2019
242019
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20