research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Efraimidis, Pavlos    

Firstname:Pavlos 
Surname:Efraimidis 
Email: 
Institute: 
Homepage: 
Is RU1 member:NO 

5 publications (0 read)

10 Keywords relate to this author

Approximation schemes
Covering
Data streams
Derandomization
Multi-objective scheduling
Parallel algorithms
Randomized algorithms
Randomized rounding
Reservoir sampling
Weighted random sampling




Publications as Author



2016

[RACTI-RU1-2016-29] Efraimidis, Pavlos and Spirakis, Paul, Weighted Random Sampling, in: Encyclopedia of Algorithms, pages 2365-2367, 2016. [DOI]
 

2006

[RACTI-RU1-2006-79] Efraimidis, Pavlos and Spirakis, Paul, Approximation schemes for scheduling and covering on unrelated machines, in: Theoretical Computer Science (TCS), volume 359, number 1-3, pages 400-417, ISSN 0304-3975, 2006.
 
[RACTI-RU1-2006-78] Efraimidis, Pavlos and Spirakis, Paul, Weighted random sampling with a reservoir, in: Information Processing Letters, volume 97, number 5, pages 181-185, 2006. [DOI]
 

2000

[RACTI-RU1-2000-10] Efraimidis, Pavlos and Spirakis, Paul, Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines, in: Electronic Colloquium on Computational Complexity (ECCC), volume 7, number 7, 2000.
 
[RACTI-RU1-2000-4] Efraimidis, Pavlos and Spirakis, Paul, Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note), in: 8th International Euro-Par Conference on Parallel Computing (EuroPar 2002), pages 456-460, Paderborn, Germany, 2000.