Tobias Mömke

Cited by

	All	Since 2018
Citations	1195	619
h-index	16	12
i10-index	25	19

160

120

200820092010201120122013201420152016201720182019202020212022202310 28 39 61 85 62 78 90 56 53 115 72 69 100 143 119

Public access

View all

33 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
Ola SvenssonEPFLVerified email at epfl.ch
Hang ZhouPostdoc, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
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 FungtammasanDNAnexusVerified email at dnanexus.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
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

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
Removing and adding edges for the traveling salesman problem T Mömke, O Svensson Journal of the ACM (JACM) 63 (1), 1-28, 2016	172*	2016
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	171*	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	137*	2020
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	101	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	58	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	50	2009
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	49*	2012
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
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	44	2014
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	37	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	28	2018
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	25*	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	25*	2007
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	23	2010
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	22	2022
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	21	2017
Maximum scatter TSP in doubling metrics L Kozma, T Mömke Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	13*	2017
Breaking the barrier of 2 for the storage allocation problem T Mömke, A Wiese arXiv preprint arXiv:1911.10871, 2019	12	2019
A -Approximation Algorithm for the Storage Allocation Problem T Mömke, A Wiese International Colloquium on Automata, Languages, and Programming, 973-984, 2015	12	2015
Robust reoptimization of Steiner trees K Goyal, T Mömke 35th IARCS Annual Conference on Foundations of Software Technology and …, 2015	12	2015

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