@inproceedings{DCC20,
title={Compact Representation of Graphs with Small Bandwidth and Treedepth},
author={Kamali, Shahin},
booktitle={Data Compression Conference (DCC)},
pages={tbd},
year={2020},
organization={IEEE}
}
@inproceedings{ITCS20,
author = {Spyros Angelopoulos and
Christoph D{\"{u}}rr and
Shendan Jin and
Shahin Kamali and
Marc P. Renault},
title = {Online Computation with Untrusted Advice},
booktitle = {Proc. 11th Innovations in Theoretical Computer Science Conference Conference (ITCS)},
pages = {52:1--52:15},
year = {2020}
}
@inproceedings{SOFSEM20,
author={Shahin Kamali and Avery Miller and Kenny Zhang},
title={Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs},
booktitle={Proc. 41st International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM)},
pages={tbd},
year={2020},
organization={Springer, Berlin, Heidelberg}
}
@inproceedings{BLOCKCHAIN19,
author = {Saulo dos Santos and Chukwuocha Chibundo and Shahin Kamali and Ruppa K. Thulasiram},
title = {An Efficient Miner Strategy for Selecting Cryptocurrency Transactions},
booktitle = {Proc. IEEE Conference on Blockchain (Blockchain'19)},
pages = {116--123},
year = {2019}
}
@inproceedings{TAMC19,
author = {Anthony Bonato and
Shahin Kamali},
title = {Approximation Algorithms for Graph Burning},
booktitle = {Proc. 15th Annual Conference on Theory and Applications of Models of Computation (TAMC)},
pages = {74--92},
year = {2019}
}
@inproceedings{WADS19,
author = {Joan Boyar and
Lene M. Favrholdt and
Shahin Kamali and
Kim S. Larsen},
title = {Online Bin Covering with Advice},
booktitle={Proc. 16th International Symposium on
Algorithms and Data Structures (WADS)},
pages = {225--238},
year = {2019},
}
@inproceedings{SPIRE19,
author = { Arezoo Abdollahi and Neil Bruce and Shahin Kamali and Rezaul Karim},
title = {Lossless Image Compression Using List Update Algorithms},
booktitle={Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE)},
pages = {16--34},
year = {2019},
}
@proceedings{CCCG2018,
editor = {Stephane Durocher and
Shahin Kamali},
title = {Proceedings of the 30th Canadian Conference on Computational Geometry,
{CCCG} 2018, August 8-10, 2018, University of Manitoba, Winnipeg,
Manitoba, Canada},
year = {2018}
}
@article{DBLP:journals/algorithmica/Kamali18,
author = {Shahin Kamali},
title = {Compact Representation of Graphs of Small Clique-Width},
journal = {Algorithmica},
volume = {80},
number = {7},
pages = {2106--2131},
year = {2018}}
@article{DBLP:journals/mst/0001DKRR18,
author = {Spyros Angelopoulos and
Christoph D{\"{u}}rr and
Shahin Kamali and
Marc P. Renault and
Adi Ros{\'{e}}n},
title = {Online Bin Packing with Advice of Small Size},
journal = {Theory Comput. Syst.},
volume = {62},
number = {8},
pages = {2006--2034},
year = {2018}
}
@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},
volume = {35},
number = {11},
pages = {2479--2489},
year = {2017}
}
@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}
}