Demo Data from EDBT 2026 / reviewers in the wild / expert
Lijie Shi
dblp:73/6699
· DBLP profile ↗
2ranked-venue papers
0as first author
0since 2021 · last 1998
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Electronic design automation · 33% Parallel and multicore computing · 33% Embedded and real-time systems · 33% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Parallel and multicore computing › task scheduling
online scheduling |
0.0 | 1 | 1998 | An On-Line Algorithm for Some Uniform Processor Scheduling · SIAM J. Comput. 1998 |
Electronic design automation › high-level synthesis
scheduling |
0.0 | 1 | 1998 | An On-Line Algorithm for Some Uniform Processor Scheduling · SIAM J. Comput. 1998 |
Embedded and real-time systems › real-time scheduling › multiprocessor scheduling
uniform processor scheduling |
0.0 | 1 | 1998 | An On-Line Algorithm for Some Uniform Processor Scheduling · SIAM J. Comput. 1998 |
Methods — techniques the papers use, named apart from their topics
worst-case analysis · 0.0list scheduling · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1998 | An On-Line Algorithm for Some Uniform Processor SchedulingabstractThis paper considers the problem of on-line scheduling a set of independent jobs on m uniform machines (M 1 , M 2 ,..., M m ) in which machine M i 's processing speed is s i =1 (i=1,..., m-1) and s m =s >1. List scheduling [Y. Cho and S. Sahni, SIAM J. Comput., 9 (1980), pp. 91--103] guarantees a worst-case performance of $\frac{3m-1}{m+1} (m\ge 3)$ and $\frac{1+\sqrt 5}2 (m=2)$ for this problem. We prove that this worst-case bound cannot be improved for m=2 and m=3 and for every $m\ge 4,$ an algorithm with worst-case performance at most $\frac{3m-1}{m+1}-\e$ is presented when s m =2,$ where e is a fixed positive number, and then we improve the bound for general s m =s > 1. Rongheng Li, Lijie Shi |
SIAM J. Comput. | 2 |
| 1995 | An On-Line Algorithm for Some Uniform Processor Scheduling
Rongheng Li, Lijie Shi |
COCOON | 2 |