◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Gast

6 papers hereh-index 348 citations7 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author6

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • cs.DS4
  • cs.CC2
same name
  • M. Gast — 5 papers, h 2

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20122016
most citedImproved Approximation Lower Bounds for Vertex Cover on Power Law Graphs and Some Generalizations

6 citations · 7 across the 5 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

cs.DS2015

Approximability of TSP on Power Law Graphs

Mikael Gast, Mathias Hauptmann, Marek Karpinski

In this paper we study the special case of Graphic TSP where the underlying graph is a power law graph (PLG). We give a refined analysis of some of the current best approximation a…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.