Shahin Kamali
University of Waterloo
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Shahin Kamali.
symposium on theoretical aspects of computer science | 2016
Joan Boyar; Shahin Kamali; Kim S. Larsen; Alejandro López-Ortiz
We consider the online bin packing problem under the advice complexity model where the “online constraint” is relaxed and an algorithm receives partial information about the future items. We provide tight upper and lower bounds for the amount of advice an algorithm needs to achieve an optimal packing. We also introduce an algorithm that, when provided with
conference on information and knowledge management | 2015
Fabio Petroni; Leonardo Querzoni; Khuzaima Daudjee; Shahin Kamali; Giorgio Iacoboni
IEEE Journal on Selected Areas in Communications | 2017
Milad Ghaznavi; Nashid Shahriar; Shahin Kamali; Reaz Ahmed; Raouf Boutaba
\log n + o(\log n)
Information & Computation | 2017
Joan Boyar; Shahin Kamali; Kim S. Larsen; Alejandro Lpez-Ortiz
Algorithmica | 2014
Arash Farzan; Shahin Kamali
logn+o(logn) bits of advice, achieves a competitive ratio of
workshop on approximation and online algorithms | 2015
Reza Dorrigiv; Robert Fraser; Meng He; Shahin Kamali; Akitoshi Kawamura; Alejandro López-Ortiz; Diego Seco
language and automata theory and applications | 2014
Joan Boyar; Shahin Kamali; Kim S. Larsen; Alejandro López-Ortiz
3/2
conference on current trends in theory and practice of informatics | 2015
Shahin Kamali; Alejandro López-Ortiz
international performance computing and communications conference | 2011
Shahin Kamali; Pedram Ghodsnia; Khuzaima Daudjee
3/2 for the general problem. This algorithm is simple and is expected to find real-world applications. We introduce another algorithm that receives
acm symposium on parallel algorithms and architectures | 2014
Khuzaima Daudjee; Shahin Kamali; Alejandro López-Ortiz
