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

Fishkin, A    

Firstname:A 
Surname:Fishkin 
Email: 
Institute: 
Homepage: 
Is RU1 member:NO 

4 publications (0 read)

6 Keywords relate to this author

Competitive analysis
Disk graphs
Graph colouring
Maximum independent set
On-line algorithms
Online algorithms




Publications as Author



2007

[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
 
[RACTI-RU1-2007-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, A tight bound for online coloring of disk graphs, in: Theoretical Computer Science (TCS), volume 384, number 2-3, pages 152-160, 2007.
 

2005

[RACTI-RU1-2005-60] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Tight bounds for online coloring of disk graphs, in: 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), pages 78-88, Springer, 2005. [DOI]
 

2004

[RACTI-RU1-2004-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, On-line algorithms for disk graphs, in: 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 2004), pages 215-226, Springer, 2004.