Tobias Mömke

Cited by

	All	Since 2019
Citations	1370	671
h-index	17	12
i10-index	29	16

180

135

2008200920102011201220132014201520162017201820192020202120222023202410 28 40 62 90 62 78 88 56 53 116 73 74 98 140 121 162

Public access

View all

35 articles

1 article

available

not available

Based on funding mandates

Co-authors

Hans-Joachim BöckenhauerDepartement Informatik, ETH ZürichVerified email at inf.ethz.ch
Dennis KommAssociate Professor of Computer Science, ETH ZurichVerified email at inf.ethz.ch
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Rastislav KrálovičComenius UniversityVerified email at dcs.fmph.uniba.sk
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Hang ZhouÉcole PolytechniqueVerified email at lix.polytechnique.fr
Ola SvenssonEPFLVerified email at epfl.ch
Davide BilòAssociate Professor in C.S., Dipartimento di Ingegneria e Scienze dell'Informazione e MatematicaVerified email at univaq.it
Christos KapoutsisCarnegie Mellon University in QatarVerified email at cmu.edu
George ChurchHarvard Medical SchoolVerified email at harvard.edu
Jay GhuryeGoogleVerified email at google.com
Justin ZookNational Institute of Standards and TechnologyVerified email at nist.gov
Heng LiDana-Farber Cancer Institute & Harvard UniversityVerified email at jimmy.harvard.edu
Tobias MarschallHeinrich Heine University DüsseldorfVerified email at hhu.de
Arkarachai FungtammasanNateraVerified email at natera.com
Jason ChinFoundation of Biological Data ScienceVerified email at infoecho.net
Fritz J SedlazeckHuman Genome Sequencing Center, Baylor College of Medicine, One Baylor Plaza, Houston TX 77030Verified email at bcm.edu
David HellerPhD Student, Max Planck Institute for Molecular GeneticsVerified email at molgen.mpg.de
Anthony D SchmittArima GenomicsVerified email at arimagenomics.com
Medhat MahmoudPostDoc fellow, Baylor college of medicine, Human genome sequencing centerVerified email at bcm.edu

Tobias Mömke

Professor, Computer Science, University of Augsburg

Verified email at informatik.uni-augsburg.de - Homepage

Approximation Algorithms Convex Optimization Online Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Online algorithms with advice: The tape model HJ Böckenhauer, D Komm, R Královič, R Královič, T Mömke Information and Computation 254, 59-83, 2017	194*	2017
Chromosome-scale, haplotype-resolved assembly of human genomes S Garg, AA Fungtammasan, A Carroll, M Chou, A Schmitt, X Zhou, S Mac, ... Nature Biotechnology, 2020	179	2020
Removing and adding edges for the traveling salesman problem T Mömke, O Svensson Journal of the ACM (JACM) 63 (1), 1-28, 2016	178*	2016
On the hardness of reoptimization HJ Böckenhauer, J Hromkovič, T Mömke, P Widmayer SOFSEM 2008: Theory and Practice of Computer Science: 34th Conference on …, 2008	105	2008
Reoptimization of Steiner trees D Bilò, HJ Böckenhauer, J Hromkovič, R Královič, T Mömke, P Widmayer, ... Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008	61	2008
Reoptimization of Steiner trees: Changing the terminal set HJ Böckenhauer, J Hromkovič, R Královič, T Mömke, P Rossmanith Theoretical computer science 410 (36), 3428-3435, 2009	52	2009
New approximation schemes for unsplittable flow on a path J Batra, N Garg, A Kumar, T Mömke, A Wiese Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete …, 2014	49	2014
Reoptimization of the shortest common superstring problem D Bilò, HJ Böckenhauer, D Komm, R Královič, T Mömke, S Seibert, A Zych Algorithmica 61, 227-251, 2011	49	2011
Size complexity of rotating and sweeping automata C Kapoutsis, R Královič, T Mömke Journal of Computer and System Sciences 78 (2), 537-558, 2012	48*	2012
On the advice complexity of the set cover problem D Komm, R Královič, T Mömke International Computer Science Symposium in Russia, 241-252, 2012	39	2012
A (5/3+ ε)-approximation for unsplittable flow on a path: placing small tasks into boxes F Grandoni, T Mömke, A Wiese, H Zhou Proceedings of the 50th annual ACM SIGACT symposium on theory of computing …, 2018	33	2018
A 3-approximation algorithm for maximum independent set of rectangles W Gálvez, A Khan, M Mari, T Mömke, MR Pittu, A Wiese Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022	31	2022
Improved approximations for TSP with simple precedence constraints HJ Böckenhauer, R Klasing, T Mömke, M Steinová International Conference on Algorithms and Complexity, 61-72, 2010	31	2010
Steiner tree reoptimization in graphs with sharpened triangle inequality HJ Böckenhauer, K Freiermuth, J Hromkovič, T Mömke, A Sprock, ... Journal of Discrete Algorithms 11, 73-86, 2012	28*	2012
Job shop scheduling with unit length tasks: bounds and algorithms J Hromkovič, T Mömke, K Steinhöfel, P Widmayer Algorithmic Operations Research 2 (1), 1-14, 2007	26*	2007
To augment or not to augment: Solving unsplittable flow on a path by creating slack F Grandoni, T Mömke, A Wiese, H Zhou Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	25	2017
A (2+\epsilon)-Approximation Algorithm for Maximum Independent Set of Rectangles W Gálvez, A Khan, M Mari, T Mömke, M Reddy, A Wiese arXiv preprint arXiv:2106.00623, 2021	18	2021
Breaking the barrier of 2 for the storage allocation problem T Mömke, A Wiese arXiv preprint arXiv:1911.10871, 2019	16	2019
Maximum scatter TSP in doubling metrics L Kozma, T Mömke Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	15*	2017
Managing fleets of LEO satellites: Nonlinear, optimal, efficient, scalable, usable, and robust G Stock, JA Fraire, T Mömke, H Hermanns, F Babayev, E Cruz IEEE Transactions on Computer-Aided Design of Integrated Circuits and …, 2020	14	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors