Search filters

List of works by Matthias Mnich

Betweenness parameterized above tight lower bound

article by Gregory Gutin et al published December 2010 in Journal of Computer and System Sciences

Big data algorithms beyond machine learning

scientific article published on 24 October 2017

Improved bounds for minimal feedback vertex sets in tournaments.

scientific article

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Lower Bounds for Locally Highly Connected Graphs

New algorithms for maximum disjoint paths based on tree-likeness.

scientific article published on 14 November 2017

Ranking and Drawing in Subexponential Time

Social choice meets graph drawing: How to get subexponential time algorithms for ranking and drawing problems

Stable Matchings with Covering Constraints: A Complete Computational Trichotomy

scientific article published on 06 February 2020

The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number

scientific article (publication date: 29 January 2009)

Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks.

scientific article published in August 2009

Voting and Bribing in Single-Exponential Time

scientific article published in 2020

Paulina is supported by:

About Paulina

Help