Graph explorer

Research map

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

András Sebő
Map detail
András Sebő5 visible / 5 total nodes / 4 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAndrás SebőAAndrás SebőResearcherShorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphsWShorter Tours by Nicer ...preprint / 2012Ear-decompositions and the complexity of the matching polytopeWEar-decompositions and ...preprint / 2015How many matchings cover the nodes of a graph?WHow many matchings cove...preprint / 2021Integer Plane Multiflow Maximisation : Flow-Cut Gap and One-Quarter-ApproximationWInteger Plane Multiflow...preprint / 2020
Person4 links

András Sebő

Researcher