@article{IEEESelected17,
title={Distributed Service Function Chaining},
author={Ghaznavi, Milad and Shahriar, Nashid and Kamali, Shahin and Ahmed, Reaz and Boutaba, Raouf},
journal={IEEE Journal on Selected Areas in Communications},
year = {To Appear},
pages = {10},
volume = {}
}
@article{DAM17,
title={Efficient Broadcast Trees for Weighted Vertices},
author={Harutyunyan, Hovhannes A and Kamali, Shahin},
journal={Discrete Applied Mathematics},
volume={216},
pages={598--608},
year={2017},
publisher={North-Holland}
}
@article{InfoComp17ListUpdate,
title={On the List Update Problem with Advice},
author={Boyar, Joan and Kamali, Shahin and Larsen, Kim S and Lopez-Ortiz, Alejandro},
journal={Information and Computation},
volume={253},
pages={411--423},
year={2017},
publisher={Academic Press}
}
@inproceedings{ICDCS17,
title={Robust Multi-tenant Server Consolidation in the Cloud for Data Analytics Workloads},
author={Mate, Joseph and Daudjee, Khuzaima and Kamali, Shahin},
booktitle={Proc. 37th International Conf. International Conference on Distributed Computing Systems ({ICDCS})},
pages={2111--2118},
year={2017},
organization={IEEE}
}
@article{Algorithmica2017Clique,
title={Compact Representation of Graphs of Small Clique-Width},
author={Kamali, Shahin},
journal={Algorithmica},
pages={1--26},
year={2017},
publisher={Springer US},
volume = {}
}
@inproceedings{DCC16,
title={Compact Navigation Oracles for Graphs with Bounded Clique-Width},
author={Kamali, Shahin},
booktitle={Data Compression Conference (DCC)},
pages={566--576},
year={2016},
organization={IEEE}
}
@article{Algorithmica16BP,
title={Online Bin Packing with Advice},
author={Boyar, Joan and Kamali, Shahin and Larsen, Kim S and Lopez-Ortiz, Alejandro},
journal={Algorithmica},
volume={74},
number={1},
pages={507--527},
year={2016},
publisher={Springer US}
}
@article{TOCS16,
title={On the Advice Complexity of the k-server Problem Under Sparse Metrics},
author={Gupta, Sushmita and Kamali, Shahin and Lopez-Ortiz, Alejandro},
journal={Theory of Computing Systems},
volume={59},
number={3},
pages={476--499},
year={2016},
publisher={Springer US}
}
@incollection{Encyclopedia16,
author = {Shahin Kamali},
title = {Online List Update},
booktitle = {Encyclopedia of Algorithms},
pages = {1448--1451},
year = {2016}
}
@inproceedings{EDBT15,
author = {Daniel Nicoara and
Shahin Kamali and
Khuzaima Daudjee and
Lei Chen},
title = {Hermes: Dynamic Partitioning for Distributed Social Network Graph Databases},
booktitle = {Proc. 18th International Conf. on Extending Database Technology (EDBT)},
pages = {25--36},
year = {2015}
}
@inproceedings{Algocloud15,
author = {Shahin Kamali},
title = {Efficient Bin Packing Algorithms for Resource Provisioning in the
Cloud},
booktitle = {Proc. International Conference on Algorithmic Aspects of Cloud Computing ({ALGOCLOUD})},
pages = {84--98},
year = {2015}
}
@inproceedings{SOFSEM15,
title={Efficient Online Strategies for Renting Servers in the Cloud},
author={Kamali, Shahin and Lopez-Ortiz, Alejandro},
booktitle={Proc. 41st International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM)},
pages={277--288},
year={2015},
organization={Springer, Berlin, Heidelberg}
}
@article{TOCS15MST,
title={On Minimum- and Maximum-weight Minimum Spanning Trees with Neighborhoods},
author={Dorrigiv, Reza and Fraser, Robert and He, Meng and Kamali, Shahin and Kawamura, Akitoshi and Lopez-Ortiz, Alejandro and Seco, Diego},
journal={Theory of Computing Systems},
volume={56},
number={1},
pages={220--250},
year={2015},
publisher={Springer US}
}
@inproceedings{WADS15,
title={Online Bin Packing with Advice of Small Size},
author={Angelopoulos, Spyros and D{\"u}rr, Christoph and Kamali, Shahin and Renault, Marc and Ros{\'e}n, Adi},
booktitle={Proc. 14th International Symposium on
Algorithms and Data Structures (WADS)},
pages={40--53},
year={2015},
organization={Springer, Cham}
}
@inproceedings{CIKM15,
title={{HDRF}: Stream-based Partitioning for Power-law Graphs},
author={Petroni, Fabio and Querzoni, Leonardo and Daudjee, Khuzaima and Kamali, Shahin and Iacoboni, Giorgio},
booktitle={Proc. 24th {ACM} International on Conference on Information and Knowledge Management (CIKM)},
pages={243--252},
year={2015},
organization={ACM}
}
@inproceedings{CCCG15,
title={Online Packing of Equilateral Triangles},
author={Kamali, Shahin and Lopez-Ortiz, Alejandro and Rahmati, Zahed},
booktitle={Proc. 27th Canadian Conf. on Computational Geometry (CCCG)},
year={2015},
pages = {6}
}
@inproceedings{ISAAC15,
title={All-Around Near-Optimal Solutions for the Online Bin Packing Problem},
author={Kamali, Shahin and Lopez-Ortiz, Alejandro},
booktitle={Proc. 26th International Symposium on Algorithms and Computation (ISAAC)},
pages={727--739},
year={2015},
organization={Springer, Berlin, Heidelberg}
}
@inproceedings{LATA14,
author = {Joan Boyar and
Shahin Kamali and
Kim S. Larsen and
Alejandro Lopez{-}Ortiz},
title = {On the List Update Problem with Advice},
booktitle = {Proc. 8th International Conference on Language, Automata Theory and Applications {(LATA)}},
pages = {210--221},
year = {2014}
}
@inproceedings{STACS14,
author = {Joan Boyar and
Shahin Kamali and
Kim S. Larsen and
Alejandro Lopez{-}Ortiz},
title = {Online Bin Packing with Advice},
booktitle = {Proc. 31st International Symposium on Theoretical Aspects of Computer Science {(STACS)}},
pages = {174--186},
year = {2014}
}
@inproceedings{DCC2014,
title={Better compression through better list update algorithms},
author={Kamali, Shahin and Ortiz, Alejandro Lopez},
booktitle={Data Compression Conference (DCC), 2014},
pages={372--381},
year={2014},
organization={IEEE}
}
@article{Algorithmica14ICALP,
title={Compact navigation and distance oracles for graphs with small treewidth},
author={Farzan, Arash and Kamali, Shahin},
journal={Algorithmica},
volume={69},
number={1},
pages={92--116},
year={2014},
publisher={Springer US}
}
@phdthesis{Kamali14Thesis,
type = { Doctoral Thesis},
year = {2014},
school = { University of Waterloo },
organization = {David Cheriton School of Computer Science },
title = {Alternative Approaches for Analysis of Bin Packing and List Update Problems},
school = {University of Waterloo, Ontario, Canada},
pages = {137},
author = { Shahin Kamali },
}
@inproceedings{SPAA14,
title={On the Online Fault-tolerant Server Consolidation Problem},
author={Daudjee, Khuzaima and Kamali, Shahin and Lopez-Ortiz, Alejandro},
booktitle={Proc. of the 26th ACM symposium on Parallelism in algorithms and architectures (SPAA)},
pages={12--21},
year={2014},
organization={ACM}
}
@inproceedings{CCCG14,
title={Almost Online Square Packing.},
author={Kamali, Shahin and Lopez-Ortiz, Alejandro},
booktitle={Proc. 26th Canadian Conf. on Computational Geometry (CCCG)},
year={2014},
pages = {7}
}
@inproceedings{IanFest13,
author = {Shahin Kamali and
Alejandro Lopez{-}Ortiz},
title = {A Survey of Algorithms and Models for List Update},
booktitle = {Proc. Conference on Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
pages = {251--266},
year = {2013}
}
@inproceedings{DCC13Context,
title={Context-based algorithms for the list-update problem under alternative cost models},
author={Kamali, Shahin and Ladra, Susana and Lopez-Ortiz, Alejandro and Seco, Diego},
booktitle={Data Compression Conference (DCC), 2013},
pages={361--370},
year={2013},
organization={IEEE}
}
@inproceedings{WALCOM13,
title={Broadcasting in Conflict-Aware Multi-channel Networks.},
author={Claude, Francisco and Dorrigiv, Reza and Kamali, Shahin and Lopez-Ortiz, Alejandro and Pralat, Pawel and Romero, Jazmin and Salinger, Alejandro and Seco, Diego},
booktitle={Proc. 7th International Conference \& Workshop on Algorithms and Computation (WALCOM)},
pages={158--169},
year={2013}
}
@inproceedings{NCA13,
title={Data Partitioning for Video-on-Demand Services},
author={Lei, Bairong and Surya, Ivan and Kamali, Shahin and Daudjee, Khuzaima},
booktitle={Proc. 12th IEEE International Symposium on Network Computing and Applications (NCA)},
pages={49--54},
year={2013},
organization={IEEE}
}
@inproceedings{SIROCCO13,
author = {Sushmita Gupta and
Shahin Kamali and
Alejandro Lopez{-}Ortiz},
title = {On Advice Complexity of the k-server Problem under Sparse Metrics},
booktitle = {Proc. 20th International
Colloquium on Structural Information and Communication Complexity {(SIROCCO)}},
pages = {55--67},
year = {2013}
}
@inproceedings{WAOA12,
author = {Reza Dorrigiv and
Robert Fraser and
Meng He and
Shahin Kamali and
Akitoshi Kawamura and
Alejandro L{\'{o}}pez{-}Ortiz and
Diego Seco},
title = {On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods},
booktitle = {Proc. 10th International Workshop on Approximation and Online Algorithms {(WAOA)}},
pages = {93--106},
year = {2012}
}
@inproceedings{ICALP11,
author = {Arash Farzan and
Shahin Kamali},
title = {Compact Navigation and Distance Oracles for Graphs with Small Treewidth},
booktitle = {Proc. 38th International Colloquium on Automata, Languages and Programming (ICALP)},
pages = {268--280},
year = {2011}}
@inproceedings{IPCCC11,
title={Dynamic data allocation with replication in distributed systems},
author={Kamali, Shahin and Ghodsnia, Pedram and Daudjee, Khuzaima},
booktitle={Proc. 30th International Performance Computing and Communications Conference (IPCCC)},
pages={1--8},
year={2011},
organization={IEEE}
}
@inproceedings{SOFSEM10,
title={Optimum broadcasting in complete weighted-vertex graphs},
author={Harutyunyan, Hovhannes and Kamali, Shahin},
booktitle={Proc. 36th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM)},
pages={489--502},
year={2010},
publisher={Springer Berlin/Heidelberg}
}
@mastersthesis{Kamali08Masters,
title={Broadcasting in Weighted-vertex Graphs},
author={Kamali, Shahin},
year={2008},
school={Concordia University},
type = { M.Sc. Thesis},
organization = {Department of Computer Science and Software Engineering}
}
@inproceedings{ICPADS08,
title={Efficient broadcasting in networks with weighted nodes},
author={Harutyunyan, Hovhannes A and Kamali, Shahin},
booktitle={Proc. 14th IEEE International Conference on Parallel and Distributed Systems {(ICPADS)}},
pages={879--884},
year={2008},
organization={IEEE}
}
@inproceedings{ISPA08,
title={Broadcasting in weighted-vertex graphs},
author={Harutyunyan, Hovhannes and Kamali, Shahin},
booktitle={Proc. International Symposium on Parallel and Distributed Processing with Applications ({ISPA}) },
pages={301--307},
year={2008},
organization={IEEE}
}
@inproceedings{PDPTA08,
author = {Hovhannes A. Harutyunyan and
Shahin Kamali and
Talin Moradian},
title = {Multi-Shared-Trees Based Multicasting in Mesh-Connected Networks},
booktitle = {Proc. International Conference on Parallel and Distributed
Processing Techniques and Applications ({PDPTA})},
pages = {178--182},
year = {2008}
}
@incollection{ROBOT07,
title={Positioning in Robots Soccer},
author={Dashti, Hesam T and Kamali, Shahin and Aghaeepour, Nima},
booktitle={Robotic soccer},
year={2007},
publisher={I-Tech Education and Publishing (book chapter)},
pages = {29--46}
}
@inproceedings{ROBOCUP05,
title={Dynamic positioning based on voronoi cells (dpvc)},
author={Dashti, HesamAddin Torabi and Aghaeepour, Nima and Asadi, Sahar and Bastani, Meysam and Delafkar, Zahra and Disfani, Fatemeh Miri and Ghaderi, Serveh Mam and Kamali, Shahin and Pashami, Sepideh and Siahpirani, Alireza Fotuhi},
booktitle={Robot Soccer World Cup},
pages={219--229},
year={2005},
organization={Springer, Berlin, Heidelberg}
}