-
Nadja Betzler and Johannes Uhlmann
Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems.
In Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), St. John's, Newfoundland, Canada. August 2008.
Lecture Notes in Computer Science, Springer.
-
Nadja Betzler,
Michael R. Fellows,
Jiong Guo,
Rolf Niedermeier, and
Frances A. Rosamond:
Fixed-Parameter Algorithms for Kemeny Scores.
In Proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management
(AAIM'08),
Shanghai, China. June 2008.
Lecture Notes in Computer Science, Springer.
-
Nadja Betzler,
Michael R. Fellows,
Christian Komusiewicz, and
Rolf Niedermeier:
Parameterized algorithms and hardness results for some graph motif problems.
In Proceedings of the 19th Annual Symposium on Combinatorial Pattern Matching
(CPM'08),
Pisa, Italy. June 2008.
Lecture Notes in Computer Science, Springer.
-
Nadja Betzler,
Jiong Guo, and
Rolf Niedermeier:
Parameterized computational complexity of Dodgson and Young elections.
In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory
(SWAT'08),
Gothenburg, Sweden. July 2008.
Lecture Notes in Computer Science, Springer.
- Falk Hüffner, Nadja Betzler, and Rolf Niedermeier:
Optimal edge deletions for signed graph balancing.
In Proceedings of the 6th Workshop on Experimental Algorithms
(WEA'07),
Rome, Italy. June 2007.
Volume 4525 in Lecture Notes in Computer Science, pages 297–310, Springer.
- Nadja Betzler,
Rolf Niedermeier, and Johannes Uhlmann:
Tree
decompositions of graphs: saving memory in dynamic programming.
In
Proceedings of the Cologne Twente Workshop on Graphs and
Combinatorial Optimization (CTW'04),
Milano, Italy. May/June 2004. Journal version
available.
- Jochen Alber,
Nadja Betzler, and
Rolf Niedermeier:
Experiments on data reduction for optimal domination in
networks.
In Proceedings of the
International Network Optimization Conference (INOC'03), Evry/Paris,
France. October 2003. Journal version
available.
|
