294 Infos zu Tobias Mömke

13 Aktuelle Nachrichten

— CS Forum: Tobias Mömke, Saarland University "A (5/3 + epsilon)-Approximation for Unsplittable Flow on a ...

Tobias Mömke Saarland University. Abstract: In the Unsplittable Flow on a Path problem (UFP) we are given a path with edge capacities and a collection of ...

Approximationg Graphic TSP by Matchings. Tobias Mömke. Max-Planck-Institut für Informatik - D1. AG1 Mittagsseminar (own work). AG 1, AG 2, AG 3, AG 4, AG 5, RG1 ...

Session chair: Tobias Mömke. 09: :00, Sepehr Assadi — Lower Bound Techniques for Multi-Pass Streaming Algorithms. 10: :30, Ohad Feldheim — The Power ...

16 Profile in Sozialen Netzwerken

Sehen Sie sich das berufliche Profil von Tobias Mömke (Deutschland) auf LinkedIn an. LinkedIn ist das weltweit größte professionelle Netzwerk, das Fach- und ...

Tobias Mömkes berufliches Profil anzeigen LinkedIn ist das weltweit größte berufliche Netzwerk, das Fach- und Führungskräften wie Tobias Mömke dabei hilft, ...

档案列出了5 个职位。查看Tobias的完整档案，结识职场人脉和查看相似公司的职位 。

Discover the photography by Tobias Mömke – Explore millions of royalty-free pictures from outstanding photographers with EyeEm. 99,00 $

1 Business-Profile

I am Professor for Theoretical Computer Science. My research aims to develop new algorithmic approaches for optimization problems with limited resources by using and developing elegant, clean and...

3 Firmen-Mitarbeiter

Team Professur für Theoretische Informatik. CC BY-NC-ND. Prof. Dr. Tobias Mömke. Sekretariat. Elisabeth Czerwenka. Telefon: +

Telefon: + augsburg.de. Raum (Gebäude N) Kontakt (.vcf) Tobias Mömke is Professor for Theoretical Computer Science. His research aims to develop new algorithmic approaches for optimization problems with limited resources by using and developing elegant, clean and powerful algorithmic ...

Professor Tobias Moemke

2 Infos zur Ausbildung

Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel. Efficient Algorithms for the Spoonerism Problem.

Tobias Mömke and Ola Svensson, Approximating graphic tsp by matchings, CoRR abs (2011). 3. Jens Vygen, New approximation algorithms for …

1 Angaben zur Herkunft

› ...

25 Bücher zum Namen

Tobias Mömke, Hang Zhou , Society for Industrial and Applied Mathematics. Cited by 2 works since We study the capacitated vehicle routing ...

Scientific Colection Evaluator with Advanced Scoring (SCEAS) is an automated system that uses DBLP data and produces rank table by various evaluation ...

Christos Kapoutsis, Richard Královic̑, Tobias Mömke · Journal of Computer and System Sciences 78 (2), 2012, pp ; On the advice complexity of the set ...

... Tobias Mömke, Britta Peis, Giovanni Serafini, and Stefan Wolf, who all helped us enormously in reviewing the papers. Last but not least, we would like to ...

23 Dokumente

von T Mömke · — Approximating Maximum Edge 2-Coloring by Normalizing Graphs. Authors:Tobias Mömke, Alexandru Popa, Aida Roshany-Tabrizi, Michael Ruderer, Roland ...

von T Mömke · · Zitiert von: 6 — Tobias Mömke, Hang Zhou. To cite this version: Tobias Mömke, Hang ... Tobias Mömke∗1 and Hang Zhou†2. 1University of Augsburg, Germany.

von M Böhm · — Submission history. From: Tobias Mömke [view email] [v1] Tue, 21 May :46:13 UTC (60 KB) [v2] Sat, 20 Jul :12:14 UTC (26 KB).

von F Grandoni · Zitiert von: 3 — Tobias Mömke and Andreas Wiese. Published in: LIPIcs, Volume 168, 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020). Abstract.

44 Wissenschaftliche Publikationen

von M Anapolska · · Zitiert von: 1 — , Tabea Krabs, Tobias Mömke. Proceedings of the 10th International Network Optimization Conference, OpenProceedings.org (2022), Publications

von M Anapolska · — ... Mariia Anapolska a 1 , Tabea Brandt a 1 , Christina Büsing a 1 2 , Tobias Mömke b 3. Show more. Add to Mendeley. Share. Cite. https://doi.org j ...

Tobias Mömke : An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality.

... -online.org/DB_HTML html",. } Andere Publikationen in der Datenbank. » Mariia Anapolska · » Christina Büsing · » Tabea Krabs · » Tobias Mömke.

17 Allgemeine Veröffentlichungen

von D Bilò · · Zitiert von: 60 — Davide Bilò, · Hans-Joachim Böckenhauer, · Juraj Hromkovič, · Richard Královič, · Tobias Mömke, · Peter Widmayer & ·… · Anna Zych.

— Approximating Graphic TSP by Matchings. by: Tobias Mömke; Ola Svensson. Publication date: Collection: arxiv; additional_collections ...

Discover open access scientific publications. Search, annotate, share and cite publications. Publications by Tobias Mömke. Amanote Research.

von HJ Böckenhauer · · Zitiert von: 167 — Authors and Affiliations · Department of Computer Science, ETH Zurich, Switzerland. Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič & Tobias Mömke.

5 Video- & Audioinhalte

Part of the series ALGO (2022). A PTAS for Unsplittable Flow on a Path Tobias Mömke. Date: September 9, Language: English Duration: 00:58:30. Copy link to ...

A PTAS for Unsplittable Flow on a Path by Tobias Mömke (University of Augsburg). 99 views · 1 year ago ...more. CSAChannel IISc K.

... Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese: A 3-Approximation Algorithm for Maximum Independent Set of Rectangles. To appear in ...

Go to channel · A PTAS for Unsplittable Flow on a Path by Tobias Mömke (University of Augsburg). CSAChannel IISc•95 views · 10:57 · Go to ...

6 Meinungen & Artikel

— Tobias Mömke at University of Augsburg, Germany, providing the possibility of obtaining a French-German double degree (Cotutelle). › kolmo...

Als Spoonerismus [ˌspuːnəˈrɪsmʊs] bezeichnet man eine absichtliche oder unabsichtliche ... Juraj Hromkovič, Richard Královič, Tobias Mömke, Departement Informatik der ETH Zürich; und Kathleen Steinhöfel, Fachbereich Informatik, ...

Tobias Mömke, University of Augsburg; Viswanath Nagarajan, University of Michigan; Jesper Nederlof, Utrecht University; Alantha Newman, University of Grenoble ... Tobias Mömke, University of Augsburg; Viswanath Nagarajan, University of Michigan; Jesper Nederlof, Utrecht University; Alantha Newman, University of Grenoble ...

CS forum is a seminar series arranged at the CS department - open to everyone free-of-charge. Coffee is served at 14:00 and the talk begins at 14:15.

136 Webfunde aus dem Netz

SODA 2022, Joint work with Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy, and Andreas Wiese. [SODA version] [arXiv version]. Machine ...

Approximating Graphic TSP by Matchings Tobias Mömke and Ola Svensson KTH Royal Institute of Technology Sweden Presentation on theme: "Approximating Graphic ...

POS-16 | QBF | STRUCTSAT | SAT | SOLVE IT WITH SAT. Tobias Mömke. Organization: Saarland University, Saarbrücken.

Tobias Mömke Education · ETH Zurich. Doctor sc. ETH (Computer Science) · RWTH Aachen. Diplom (Computer Science) · Universidad Politécnica ...

Tobias Mömke. Series · Lectures · A PTAS for Unsplittable Flow on a Path. Date: Dur: 00:58: Copyright © – tele-TASK – All Rights ...

Description. Visited Dr Tobias Mömke for a project on Precedence Constraint TSP. Period, 23 May → 1 Jun Visiting, Saarland University. Powered by ...

Tobias Mömke, University of Augsburg; Simon Puglisi, University of Helsinki; Leena Salmela, University of Helsinki; Saket Saurabh, Institute of Mathematical ...

Tobias Mömke, University of Augsburg; Viswanath Nagarajan, University of Michigan; Jesper Nederlof, Utrecht University; Alantha Newman, University of Grenoble ...

A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes. Fabrizio Grandoni , Tobias Mömke , Andreas Wiese , Hang Zhou (1).

Tobias Mömke (University of Augsburg). ICS: Thursday, May 4, :30 AM-04:30 AM. Youtube Talk Link. Abstract: In the Unsplittable Flow on a Path problem ...

Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, and Andreas Wiese. Semidefinite and linear programming integrality gaps for ...

von T Mömke · · Zitiert von: 4 — ... Tobias Mömke · RAIRO - Theoretical Informatics and Applications (2008). Volume: 43, Issue: 2, page ; ISSN: Access Full Article. top. icon ...

von T Mömke — Tobias Mömke. Victor. Vincent Pierre Cohen-addad. 23rd Conference on Integer Programming and Combinatorial Optimization (IPCO'22) (2022). Google Scholar. Copy ...

von W Gálvez · · Zitiert von: 27 — [34] Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, and Hang Zhou. A (5/3 + ϵ)-approximation for unsplittable flow on a path: placing small ...

Tobias Mömke. Mathematics, Computer Science TLDR. It is shown that any input instance that leads to a 5/3-approximation with Hoogeveen's algorithm ...

Conference version: FUN Complexity and Approximability of Parameterized CSPs, with Holger Dell, Eun Jung Kim, Michael Lampis, and Tobias Mömke (draft).

This course does not belong to any Main field of study. Education cycle. Third cycle. Add-on studies. No information inserted. Contact. Tobias Mömke, e-post: ...

Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese. A 3-Approximation Algorithm for Maximum Independent Set ...

... gaps for scheduling identical machines by Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Víctor Verdugo, Andreas Wiese on OA.mg.

Authors: Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo. Funders. DFG; ANID; Fondecyt. List of references. Aprile, M., Drescher, M., Fiorini, S., Huynh, T.: ...