BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Matthias Mnich
SearchCollections
Map detail
Matthias Mnich13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMatthias MnichAMatthias MnichResearcherBeyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík BoundWBeyond Max-Cut: λ-Exten...preprint / 2012Scheduling Meets Fixed-Parameter TractabilityWScheduling Meets Fixed-...preprint / 2013Improved integrality gap upper bounds for TSP with distances one and twoWImproved integrality ga...preprint / 2015A 7/3-Approximation for Feedback Vertex Sets in TournamentsWA 7/3-Approximation for...preprint / 2015New Deterministic Algorithms for Solving Parity GamesWNew Deterministic Algor...preprint / 2015Efficient Approximations for Many-Visits Multiple Traveling Salesman ProblemsWEfficient Approximation...preprint / 2022A 3/2-Approximation for the Metric Many-visits Path TSPWA 3/2-Approximation for...preprint / 2020Computing Rooted and Unrooted Maximum Consistent SupertreesWComputing Rooted and Un...preprint / 2010Feedback Vertex Sets in TournamentsWFeedback Vertex Sets in...preprint / 2011Parameterized Complexity of Induced Graph Matching on Claw-Free GraphsWParameterized Complexit...preprint / 2014Large Independent Sets in Triangle-Free Planar GraphsWLarge Independent Sets ...preprint / 2014On Routing Disjoint Paths in Bounded Treewidth GraphsWOn Routing Disjoint Pat...preprint / 2015
Person12 links

Matthias Mnich

Researcher

PaperBeyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík BoundAuthorship / preprint / 2012PaperScheduling Meets Fixed-Parameter TractabilityAuthorship / preprint / 2013PaperImproved integrality gap upper bounds for TSP with distances one and twoAuthorship / preprint / 2015PaperA 7/3-Approximation for Feedback Vertex Sets in TournamentsAuthorship / preprint / 2015PaperNew Deterministic Algorithms for Solving Parity GamesAuthorship / preprint / 2015PaperEfficient Approximations for Many-Visits Multiple Traveling Salesman ProblemsAuthorship / preprint / 2022PaperA 3/2-Approximation for the Metric Many-visits Path TSPAuthorship / preprint / 2020PaperComputing Rooted and Unrooted Maximum Consistent SupertreesAuthorship / preprint / 2010

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)