Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,276,776 papers from all fields of science
Search
Sign In
Create Free Account
Metrical task system
Known as:
MTS
, Metrical task systems
Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Competitive analysis (online algorithm)
K-server problem
Michael Saks (mathematician)
Nati Linial
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Parametrized Metrical Task Systems
Sébastien Bubeck
,
Y. Rabani
International Workshop and International Workshop…
2019
Corpus ID: 102350798
We consider parametrized versions of metrical task systems and metrical service systems, two fundamental models of online…
Expand
Highly Cited
2016
Highly Cited
2016
Towards an International Prosodic Alphabet (IPrA)
J. Hualde
,
P. Prieto
2016
Corpus ID: 53344706
In this article we present a set of arguments in favor of having access to two levels of prosodic representation, broad phonetic…
Expand
2014
2014
Intonational Phonology of Miami Cuban Spanish: An AM Model
Ann Aly Bailey
2014
Corpus ID: 190184697
The present study proposes a model of intonational phonology for Miami Cuban (MC) Spanish within the Autosegmental-Metrical (AM…
Expand
Highly Cited
2014
Highly Cited
2014
Prosodic typology: by prominence type, word prosody, and macro-rhythm *
Sun-Ah Jun
2014
Corpus ID: 2303203
In the autosegmental-metrical (AM) model of intonational phonology, the two major properties marked by intonation are prominence…
Expand
2010
2010
A Regularization Approach to Metrical Task Systems
Jacob D. Abernethy
,
P. Bartlett
,
Niv Buchbinder
,
I. Stanton
International Conference on Algorithmic Learning…
2010
Corpus ID: 14045508
We address the problem of constructing randomized online algorithms for the Metrical Task Systems (MTS) problem on a metric…
Expand
2010
2010
Ancient English metrical romances
J. Ritson
,
Edmund Goldsmid
2010
Corpus ID: 181739212
2001
2001
On-Line Multi-Threaded Paging
E. Feuerstein
,
A. Loma
Algorithmica
2001
Corpus ID: 8192685
In this paper we introduce a generalization of Paging to the case where there are many threads of requests. This models…
Expand
1999
1999
Unfair Problems and Randomized Algorithms for Metrical Task Systems
S. Seiden
Information and Computation
1999
Corpus ID: 2131640
Borodin, Linial, and Saks introduced a general model for online systems calledmetrical task systems(1992,J. Assoc. Comput. Mach…
Expand
1995
1995
On Algorithm Design for Metrical Task Systems
W. Burley
,
S. Irani
ACM-SIAM Symposium on Discrete Algorithms
1995
Corpus ID: 9278212
Abstract. We extend the definition of Metrical Task Systems, introduced by Borodin et al. in [4]. In the extended definition, a…
Expand
1988
1988
A concordance to Middle English metrical romances
Toshio Saitō
1988
Corpus ID: 150122311
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE