Concepedia

John Noga

JN

Statistics

Publications

14

Citations

581

H-Index

12

Active since

1998

Affiliations

University of California, Riverside(Current)

California State University, Northridge

Graz University of Technology

Czech Academy of Sciences, Institute of Mathematics

Tel Aviv University

John Noga is an author at University of California, Riverside specializing in computing, computer science, and scheduling.

Publications per year

1998–2009

14

Publications

14

Competitive analysis of randomized paging algorithms

Dimitris Achlioptas, Marek Chrobák, John Noga · Theoretical Computer Science · 2000 · 132 citations

, , +12

Randomized on-line scheduling on two uniform machines

Leah Epstein, John Noga, Steve Seiden et al. · Journal of Scheduling · 2001 · 89 citations · Full text

, , +3

On-line scheduling of unit time jobs with rejection: minimizing the total completion time

Leah Epstein, John Noga, Gerhard J. Woeginger · Operations Research Letters · 2002 · 74 citations

, , +11

LRU Is Better than FIFO

Marek Chrobák, John Noga · Algorithmica · 1999 · 71 citations

, , +2

Incremental Medians via Online Bidding

Marek Chrobák, Claire Kenyon, John Noga et al. · Algorithmica · 2007 · 40 citations · Full text

, , +8

1–5 of 14