Scholar
Albert-Jan N. Yzelman
Google Scholar ID: -75D7VcAAAAJ
Research Scientist, Huawei Technologies Switzerland
Citations & Impact
Citations
291
H-index
10
i10-index
11
Publications
20
Co-authors
21
list available
Contact
Publications
Resume
Academic Achievements
- Paper "The Impact of Partial Computations on the Red-Blue Pebble Game" accepted at SPAA
- Extends the canonical Red-Blue Pebble Game model by Hong and Kung (1981) to incorporate partial computations
- Introduces light-red and dark-red pebbles to better model I/O complexity for associative operations
- Shows an algorithm where I/O cost differs by a factor of n between classical RBP and the new PRBP model
- Proves it is NP-hard to decide whether the I/O complexity differs significantly between the two models for a given algorithm
