Michael Hoffmann

30 papers A 2B 4C 5Journal 15Unranked 4
YearRankTypeTitle / Venue / Authors
2023 J jnl
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries.
Algorithmica
Thomas Erlebach, Michael Hoffmann, Murilo Santos de Lima
2021 J jnl
On temporal graph exploration.
J. Comput. Syst. Sci.
Thomas Erlebach, Michael Hoffmann, Frank Kammer
2021 A conf
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries.
STACS
Thomas Erlebach, Michael Hoffmann, Murilo Santos de Lima
2021 J jnl
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries.
CoRR
Thomas Erlebach, Michael Hoffmann, Murilo S. de Lima
2020 J jnl
Untrusted Predictions Improve Trustable Query Policies.
CoRR
Thomas Erlebach, Michael Hoffmann, Murilo S. de Lima, Nicole Megow, Jens Schlöter
2018 J jnl
Encoding nearest larger values.
Theor. Comput. Sci.
Michael Hoffmann, John Iacono, Patrick K. Nicholson, Rajeev Raman
2016 J jnl
Query-competitive algorithms for cheapest set problems under uncertainty.
Theor. Comput. Sci.
Thomas Erlebach, Michael Hoffmann, Frank Kammer
2015 — conf
On Temporal Graph Exploration.
ICALP (1)
Thomas Erlebach, Michael Hoffmann, Frank Kammer
2015 J jnl
On Temporal Graph Exploration.
CoRR
Thomas Erlebach, Michael Hoffmann, Frank Kammer
2015 J jnl
Query-Competitive Algorithms for Computing with Uncertainty.
Bull. EATCS
Thomas Erlebach, Michael Hoffmann
2014 B conf
Minimum Spanning Tree Verification Under Uncertainty.
WG
Thomas Erlebach, Michael Hoffmann
2014 — conf
Query-Competitive Algorithms for Cheapest Set Problems under Uncertainty.
MFCS (2)
Thomas Erlebach, Michael Hoffmann, Frank Kammer
2013 J jnl
On the automaticity of singular Artin monoids of finite type.
Int. J. Comput. Math.
Ruth Corran, Michael Hoffmann, Dietrich Kuske, Richard M. Thomas
2013 C conf
Verification Problem of Maximal Points under Uncertainty.
IWOCA
George Charalambous, Michael Hoffmann
2012 C conf
Semigroups with a Context-Free Word Problem.
Developments in Language Theory
Michael Hoffmann, Derek F. Holt, Matthew D. Owens, Richard M. Thomas
2011 C conf
Singular Artin Monoids of Finite Coxeter Type Are Automatic.
LATA
Ruth Corran, Michael Hoffmann, Dietrich Kuske, Richard M. Thomas
2010 J jnl
Notions of hyperbolicity in monoids.
Theor. Comput. Sci.
Michael Hoffmann, Richard M. Thomas
2008 J jnl
Computing Minimum Spanning Trees with Uncertainty
CoRR
Thomas Erlebach, Michael Hoffmann, Danny Krizanc, Matús Mihalák, Rajeev Raman
2008 A conf
Computing Minimum Spanning Trees with Uncertainty.
STACS
Michael Hoffmann, Thomas Erlebach, Danny Krizanc, Matús Mihalák, Rajeev Raman
2007 B conf
Notions of Hyperbolicity in Monoids.
FCT
Michael Hoffmann, Richard M. Thomas
2007 — conf
Streaming Algorithms for Data in Motion.
ESCAPE
Michael Hoffmann, S. Muthukrishnan, Rajeev Raman
2006 J jnl
A geometric characterization of automatic semigroups.
Theor. Comput. Sci.
Michael Hoffmann, Richard M. Thomas
2006 C conf
Network Discovery and Verification with Distance Queries.
CIAC
Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák
2006 J jnl
Network Discovery and Verification.
IEEE J. Sel. Areas Commun.
Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram
2005 B conf
Biautomatic Semigroups.
FCT
Michael Hoffmann, Richard M. Thomas
2005 J jnl
Efficient Update Strategies for Geometric Computing with Uncertainty.
Theory Comput. Syst.
Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman
2005 — conf
Network Discovery and Verification.
Algorithms for Optimization with Incomplete Information
Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram
2005 B conf
Network Discovery and Verification.
WG
Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram
2003 C conf
Efficient Update Strategies for Geometric Computing with Uncertainty.
CIAC
Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman
2002 J jnl
Automatic Semigroups with Subsemigroups of Finite Rees Index.
Int. J. Algebra Comput.
Michael Hoffmann, Richard M. Thomas, Nikola Ruskuc