Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Matthias Englert - MaRDI portal

Matthias Englert

From MaRDI portal
Person:987395

Available identifiers

zbMath Open englert.matthiasMaRDI QIDQ987395

List of research outcomes

PublicationDate of PublicationType
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios2023-12-08Paper
The Reachability Problem for Two-Dimensional Vector Addition Systems with States2022-12-08Paper
Almost Tight Bounds for Reordering Buffer Management2022-06-08Paper
Online makespan scheduling with job migration on uniform machines2022-01-18Paper
Online Makespan Scheduling with Job Migration on Uniform Machines2021-08-04Paper
A lower bound for the coverability problem in acyclic pushdown VAS2021-03-11Paper
https://portal.mardi4nfdi.de/entity/Q57435092019-05-10Paper
An O (log k )-Competitive Algorithm for Generalized Caching2019-03-28Paper
Smoothed Analysis of the 2-Opt Algorithm for the General TSP2018-11-05Paper
Online packet scheduling for CIOQ and buffered crossbar switches2018-10-18Paper
Reordering Buffers with Logarithmic Diameter Dependency for Trees2018-07-16Paper
Reachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete2018-04-23Paper
Comparison-based buffer management in QoS switches2018-04-11Paper
Catch them if you can2017-05-16Paper
Generalized Reordering Buffer Management2017-03-03Paper
Comparison-Based FIFO Buffer Management in QoS Switches2016-05-03Paper
Economical Caching2015-09-24Paper
https://portal.mardi4nfdi.de/entity/Q29345992014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29347252014-12-18Paper
Vertex Sparsifiers: New Results from Old Techniques2014-11-14Paper
The Power of Reordering for Online Minimum Makespan Scheduling2014-09-18Paper
Oblivious Routing for the Lp-norm2014-07-25Paper
Almost tight bounds for reordering buffer management2014-06-05Paper
Optimal online buffer scheduling for block devices2014-05-13Paper
Evaluation of online strategies for reordering buffers2014-04-01Paper
New Bounds for Online Packing LPs2014-03-31Paper
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP2014-03-25Paper
Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches2013-02-04Paper
Multiple-Choice Balanced Allocation in (Almost) Parallel2012-11-02Paper
https://portal.mardi4nfdi.de/entity/Q53899932012-04-24Paper
https://portal.mardi4nfdi.de/entity/Q30028152011-05-24Paper
Vertex Sparsifiers: New Results from Old Techniques2010-09-10Paper
Sensitivity of Wardrop equilibria2010-08-13Paper
Economical Caching with Stochastic Prices2009-11-19Paper
Lower and upper bounds on FIFO buffer management in QoS switches2009-05-06Paper
https://portal.mardi4nfdi.de/entity/Q35496552009-01-05Paper
Sensitivity of Wardrop Equilibria2008-05-02Paper
Lower and Upper Bounds on FIFO Buffer Management in QoS Switches2008-03-11Paper
Evaluation of Online Strategies for Reordering Buffers2007-09-14Paper
Automata, Languages and Programming2006-01-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Matthias Englert