Marek Chrobak
Encyclopedia
Marek Chrobak is a full professor at University of California, Riverside
. He is known for his work competitive analysis
of online algorithm
s, particularly for the k-server problem
. His contributions, with his co-author Lawrence L. Larmore
, led to the application of T-theory
to the server problem.
He obtained his PhD in Computer Science
from Warsaw University in 1985.
University of California, Riverside
The University of California, Riverside, commonly known as UCR or UC Riverside, is a public research university and one of the ten general campuses of the University of California system. UCR is consistently ranked as one of the most ethnically and economically diverse universities in the United...
. He is known for his work competitive analysis
Competitive analysis (online algorithm)
Competitive analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm is compared to the performance of an optimal offline algorithm that can view the sequence of requests in advance...
of online algorithm
Online algorithm
In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start. In contrast, an offline algorithm is given the whole problem data from...
s, particularly for the k-server problem
K-server problem
The k-server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces that are central to the theory of competitive analysis...
. His contributions, with his co-author Lawrence L. Larmore
Lawrence L. Larmore
Professor Lawrence L. Larmore is a theoretical computer scientist, and a professor at University of Nevada Las Vegas. He is best known for his work with competitive analysis of online algorithms, particularly for the k-server problem. His contributions, with his co-author Marek Chrobak, led to the...
, led to the application of T-theory
T-theory
T-theory is a branch of discrete mathematics dealing with analysis of trees and discrete metric spaces.-General history:As per Andreas Dress, T-theory originated from a question raised by Manfred Eigen, a recipient of the Nobel Prize in Chemistry, in the late seventies. He was trying to fit twenty...
to the server problem.
He obtained his PhD in Computer Science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
from Warsaw University in 1985.