Shahin Kamali

According to our database, Shahin Kamali authored at least 75 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On the Complexity of Telephone Broadcasting from Cacti to Bounded Pathwidth Graphs.

Aida Aminian, Shahin Kamali, Seyed Mohammad Seyed Javadi, Sumedha

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Reconfiguration of Multisets with Applications to Bin Packing.

Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura

Proceedings of the WALCOM: Algorithms and Computation, 2024

On the Online Weighted Non-Crossing Matching Problem.

Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Online Bin Covering with Frequency Predictions.

Magnus Berg, Shahin Kamali

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Robust Learning-Augmented Dictionaries.

Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Time Fairness in Online Knapsack Problems.

Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Second Layer Network Impact on Bitcoin Mining Fees and Network Value.

Saulo dos Santos, Japjeet Singh, Bakhshish Singh Dhillon, Ruppa K. Thulasiram, Shahin Kamali

Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2024

Space-Efficient Data Structures for Polyominoes and Bar Graphs.

Magnus Berg, Shahin Kamali, Katherine Ling, Cooper Sigrist

Proceedings of the Data Compression Conference, 2024

On the Impact of the Lightning Network on Bitcoin Transaction Fees and Network Value.

Saulo dos Santos, Japjeet Singh, Bakhshish Singh Dhillon, Ruppa K. Thulasiram, Cuneyt Akcora, Shahin Kamali

Proceedings of the IEEE International Conference on Blockchain, 2024

2023

Improved Pyrotechnics: Closer to the Burning Number Conjecture.

Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie

Electron. J. Comb., 2023

Online Interval Scheduling with Predictions.

Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Rényi-Ulam Games and Online Computation with Imperfect Advice.

Spyros Angelopoulos, Shahin Kamali

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Cops and Robbers on 1-Planar Graphs.

Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

Improved Algorithms for Burning Planar Point Sets.

Shahin Kamali, Mohammadmasoud Shabanijou

Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

Online Square Packing with Predictions.

Stephane Durocher, Shahin Kamali, Pouria Zamani Nezhad

Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

2022

Compact representation of graphs with bounded bandwidth or treedepth.

Shahin Kamali

Inf. Comput., 2022

Online Bin Packing with Predictions.

Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

A New Era of Blockchain-Powered Decentralized Finance (DeFi) - A Review.

Saulo dos Santos, Japjeet Singh, Ruppa K. Thulasiram, Shahin Kamali, Louis Sirico, Lisa Loud

Proceedings of the 46th IEEE Annual Computers, Software, and Applications Conferenc, 2022

A Randomized Algorithm for Non-crossing Matching of Online Points.

Shahin Kamali, Pooya Nikbakht, Arezoo Sajadpour

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

Online Square Packing with Rotation.

Shahin Kamali, Pooya Nikbakht

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

Online Search with Best-Price and Query-Based Predictions.

Spyros Angelopoulos, Shahin Kamali, Dehou Zhang

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Randomized two-valued bounded delay online buffer management.

Christoph Dürr, Shahin Kamali

Oper. Res. Lett., 2021

Online Algorithm for Differentially Private Genome-wide Association Studies.

Md Momin Al Aziz, Shahin Kamali, Noman Mohammed, Xiaoqian Jiang

ACM Trans. Comput. Heal., 2021

Competitive Sequencing with Noisy Advice.

Spyros Angelopoulos, Diogo Arsénio, Shahin Kamali

CoRR, 2021

Compact Polyominoes.

Shahin Kamali

Proceedings of the 31st Data Compression Conference, 2021

Beyond Worst-case Analysis of Multicore Caching Strategies.

Shahin Kamali, Helen Xu

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

On the Fault-Tolerant Online Bin Packing Problem.

Shahin Kamali, Pooya Nikbakht

Proceedings of the Algorithmic Aspects of Cloud Computing - 6th International Symposium, 2021

Contract Scheduling With Predictions.

Spyros Angelopoulos, Shahin Kamali

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Foreword.

Stephane Durocher, Shahin Kamali

Comput. Geom., 2020

Multicore Paging Algorithms Cannot Be Competitive.

Shahin Kamali, Helen Xu

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Burning Two Worlds.

Shahin Kamali, Avery Miller, Kenny Zhang

Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Online Computation with Untrusted Advice.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Compact Representation of Graphs with Small Bandwidth and Treedepth.

Shahin Kamali

Proceedings of the Data Compression Conference, 2020

Cutting Stock with Rotation: Packing Square Items into Square Bins.

Shahin Kamali, Pooya Nikbakht

Proceedings of the Combinatorial Optimization and Applications, 2020

Non-Crossing Matching of Online Points.

Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

Candidate Set Formation Policy for Mining Pools.

Saulo dos Santos, Shahin Kamali, Ruppa K. Thulasiram

Proceedings of the IEEE International Conference on Blockchain, 2020

2019

Validating pairwise transactions on cryptocurrencies: a novel heuristics and network simulation.

Saulo dos Santos, Muskan Vinayak, Ruppa K. Thulasiram, Parimala Thulasiraman, Shahin Kamali

J. Bank. Financial Technol., 2019

Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs.

Shahin Kamali, Avery Miller, Kenny Zhang

CoRR, 2019

Online Bin Covering with Advice.

Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Approximation Algorithms for Graph Burning.

Anthony Bonato, Shahin Kamali

Proceedings of the Theory and Applications of Models of Computation, 2019

Lossless Image Compression Using List Update Algorithms.

Arezoo Abdollahi, Neil D. B. Bruce, Shahin Kamali, Rezaul Karim

Proceedings of the String Processing and Information Retrieval, 2019

An Efficient Miner Strategy for Selecting Cryptocurrency Transactions.

Saulo dos Santos, Chukwuka Chukwuocha, Shahin Kamali, Ruppa K. Thulasiram

Proceedings of the IEEE International Conference on Blockchain, 2019

2018

Compact Representation of Graphs of Small Clique-Width.

Shahin Kamali

Algorithmica, 2018

2017

Distributed Service Function Chaining.

Milad Ghaznavi, Nashid Shahriar, Shahin Kamali, Reaz Ahmed, Raouf Boutaba

IEEE J. Sel. Areas Commun., 2017

Efficient broadcast trees for weighted vertices.

Hovhannes A. Harutyunyan, Shahin Kamali

Discret. Appl. Math., 2017

Robust Multi-tenant Server Consolidation in the Cloud for Data Analytics Workloads.

Joseph Mate, Khuzaima Daudjee, Shahin Kamali

Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, 2017

2016

Online List Update.

Shahin Kamali

Encyclopedia of Algorithms, 2016

Compact Navigation Oracles for Graphs with Bounded Clique-Width.

Shahin Kamali

Proceedings of the 2016 Data Compression Conference, 2016

2015

Online Bin Packing with Advice of Small Size.

Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Efficient Online Strategies for Renting Servers in the Cloud.

Shahin Kamali, Alejandro López-Ortiz

Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

All-Around Near-Optimal Solutions for the Online Bin Packing Problem.

Shahin Kamali, Alejandro López-Ortiz

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Hermes: Dynamic Partitioning for Distributed Social Network Graph Databases.

Daniel Nicoara, Shahin Kamali, Khuzaima Daudjee, Lei Chen

Proceedings of the 18th International Conference on Extending Database Technology, 2015

HDRF: Stream-Based Partitioning for Power-Law Graphs.

Fabio Petroni, Leonardo Querzoni, Khuzaima Daudjee, Shahin Kamali, Giorgio Iacoboni

Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

Online Packing of Equilateral Triangles.

Shahin Kamali, Alejandro López-Ortiz, Zahed Rahmati

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud.

Shahin Kamali

Proceedings of the Algorithmic Aspects of Cloud Computing - First International Workshop, 2015

2014

Alternative Approaches for Analysis of Bin Packing and List Update Problems.

Shahin Kamali

PhD thesis, 2014

An All-Around Near-Optimal Solution for the Classic Bin Packing Problem.

Shahin Kamali, Alejandro López-Ortiz

CoRR, 2014

Online Bin Packing with Advice.

Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

On the online fault-tolerant server consolidation problem.

Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

On the List Update Problem with Advice.

Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz

Proceedings of the Language and Automata Theory and Applications, 2014

Better Compression through Better List Update Algorithms.

Shahin Kamali, Alejandro López-Ortiz

Proceedings of the Data Compression Conference, 2014

Almost Online Square Packing.

Shahin Kamali, Alejandro López-Ortiz

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Broadcasting in Conflict-Aware Multi-channel Networks.

Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

On Advice Complexity of the k-server Problem under Sparse Metrics.

Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz

Proceedings of the Structural Information and Communication Complexity, 2013

Data Partitioning for Video-on-Demand Services.

Bairong Lei, Ivan Surya, Shahin Kamali, Khuzaima Daudjee

Proceedings of the 2013 IEEE 12th International Symposium on Network Computing and Applications, 2013

Context-Based Algorithms for the List-Update Problem under Alternative Cost Models.

Shahin Kamali, Susana Ladra, Alejandro López-Ortiz, Diego Seco

Proceedings of the 2013 Data Compression Conference, 2013

A Survey of Algorithms and Models for List Update.

Shahin Kamali, Alejandro López-Ortiz

Proceedings of the Space-Efficient Data Structures, 2013

2012

On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods.

Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2011

Dynamic data allocation with replication in distributed systems.

Shahin Kamali, Pedram Ghodsnia, Khuzaima Daudjee

Proceedings of the 30th IEEE International Performance Computing and Communications Conference, 2011

Compact Navigation and Distance Oracles for Graphs with Small Treewidth.

Arash Farzan, Shahin Kamali

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Optimum Broadcasting in Complete Weighted-Vertex Graphs.

Hovhannes A. Harutyunyan, Shahin Kamali

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

2008

Multi-Shared-Trees Based Multicasting in Mesh-Connected Networks.

Hovhannes A. Harutyunyan, Shahin Kamali, Talin Moradian

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2008

Broadcasting in Weighted-Vertex Graphs.

Hovhannes A. Harutyunyan, Shahin Kamali

Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, 2008

Efficient Broadcasting in Networks with Weighted Nodes.

Hovhannes A. Harutyunyan, Shahin Kamali

Proceedings of the 14th International Conference on Parallel and Distributed Systems, 2008

2005

Dynamic Positioning Based on Voronoi Cells (DPVC).

HesamAddin Dashti, Nima Aghaeepour, Sahar Asadi, Meysam Bastani, Zahra Delafkar, Fatemeh Miri Disfani, Serveh Ghaderi, Shahin Kamali, Sepideh Pashami, Alireza Siahpirani

Proceedings of the RoboCup 2005: Robot Soccer World Cup IX, 2005