Shahin Kamali

119 papers A* 6A 5B 24C 8Misc 1Journal 52Unranked 19
YearRankTypeTitle / Venue / Authors
2026 A conf
Fairness in the k-Server Problem.
ITCS
Mohammadreza Daneshvaramoli, Mohammad Hajiesmaili, Shahin Kamali, Helia Karisani, Cameron Musco
2026 J jnl
Green Bin Packing.
Proc. ACM Meas. Anal. Comput. Syst.
Jackson Bibbens, Cooper Sigrist, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
2026 J jnl
On the Online Weighted Non-Crossing Matching Problem.
CoRR
Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Fata Lavasani, Yaqiao Li, Denis Pankratov
2026 J jnl
On the online weighted non-crossing matching problem.
Inf. Comput.
Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov
2026 J jnl
Online interval scheduling with predictions.
J. Comput. Syst. Sci.
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2025 J jnl
Fairness in the k-Server Problem.
CoRR
Mohammadreza Daneshvaramoli, Helia Karisani, Mohammad Hajiesmaili, Shahin Kamali, Cameron Musco
2025 J jnl
Green Bin Packing.
CoRR
Jackson Bibbens, Cooper Sigrist, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
2025 J jnl
On Hardness and Approximation of Broadcasting in Sparse Graphs.
CoRR
Jeffrey Bringolf, Hovhannes A. Harutyunyan, Shahin Kamali, Seyed-Mohammad Seyed-Javadi
2025 A* conf
On the Complexity of Telephone Broadcasting from Cacti to Bounded Pathwidth Graphs.
ICALP
Aida Aminian, Shahin Kamali, Seyed-Mohammad Seyed-Javadi, Sumedha
2025 J jnl
On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs.
CoRR
Aida Aminian, Shahin Kamali, Seyed-Mohammad Seyed-Javadi, Sumedha
2025 — conf
Open Problems from CCCG 2025.
CCCG
Hugo A. Akitaya, Shahin Kamali, Seyed-Mohammad Seyed-Javadi, Frederick Stock
2025 — ed.
Proceedings of the 37th Canadian Conference on Computational Geometry (CCCG 2025), York University, Toronto, Canada, August 13-15, 2025
CCCG
Shahin Kamali
2025 J jnl
Reconfiguration of Multisets with Applications to Bin Packing.
Algorithmica
Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
2024 — conf
On the Impact of the Lightning Network on Bitcoin Transaction Fees and Network Value.
Blockchain
Saulo dos Santos, Japjeet Singh, Bakhshish Singh Dhillon, Ruppa K. Thulasiram, Cuneyt Akcora, Shahin Kamali
2024 — conf
On the Online Weighted Non-Crossing Matching Problem.
SWAT
Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov
2024 — conf
Online Bin Covering with Frequency Predictions.
SWAT
Magnus Berg, Shahin Kamali
2024 J jnl
Online Bin Covering with Frequency Predictions.
CoRR
Magnus Berg, Shahin Kamali
2024 J jnl
Online computation with untrusted advice.
J. Comput. Syst. Sci.
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2024 B conf
Reconfiguration of Multisets with Applications to Bin Packing.
WALCOM
Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
2024 J jnl
Reconfiguration of Multisets with Applications to Bin Packing.
CoRR
Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
2024 A* conf
Robust Learning-Augmented Dictionaries.
ICML
Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili
2024 J jnl
Robust Learning-Augmented Dictionaries.
CoRR
Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili
2024 C conf
Second Layer Network Impact on Bitcoin Mining Fees and Network Value.
ICBC
Saulo dos Santos, Japjeet Singh, Bakhshish Singh Dhillon, Ruppa K. Thulasiram, Shahin Kamali
2024 B conf
Space-Efficient Data Structures for Polyominoes and Bar Graphs.
DCC
Magnus Berg, Shahin Kamali, Katherine Ling, Cooper Sigrist
2024 A* conf
Time Fairness in Online Knapsack Problems.
ICLR
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
2023 J jnl
Contract Scheduling with Predictions.
J. Artif. Intell. Res.
Spyros Angelopoulos, Shahin Kamali
2023 — conf
Cops and Robbers on 1-Planar Graphs.
GD (2)
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
2023 J jnl
Cops and Robbers on 1-Planar Graphs.
CoRR
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa, Timothy Zapp
2023 — conf
Improved Algorithms for Burning Planar Point Sets.
CCCG
Shahin Kamali, Mohammadmasoud Shabanijou
2023 J jnl
Improved Pyrotechnics: Closer to the Burning Number Conjecture.
Electron. J. Comb.
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie
2023 J jnl
Online Bin Packing with Predictions.
J. Artif. Intell. Res.
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
2023 B conf
Online Interval Scheduling with Predictions.
WADS
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2023 J jnl
Online Interval Scheduling with Predictions.
CoRR
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2023 — conf
Online Square Packing with Predictions.
CCCG
Stephane Durocher, Shahin Kamali, Pouria Zamani Nezhad
2023 B conf
Rényi-Ulam Games and Online Computation with Imperfect Advice.
MFCS
Spyros Angelopoulos, Shahin Kamali
2023 J jnl
Rényi-Ulam Games and Online Computation with Imperfect Advice.
CoRR
Spyros Angelopoulos, Shahin Kamali
2023 J jnl
Space-Efficient Data Structures for Polyominoes and Bar Graphs.
CoRR
Magnus Berg, Shahin Kamali, Katherine Ling, Cooper Sigrist
2023 J jnl
Time Fairness in Online Knapsack Problems.
CoRR
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad H. Hajiesmaili
2022 B conf
A New Era of Blockchain-Powered Decentralized Finance (DeFi) - A Review.
COMPSAC
Saulo dos Santos, Japjeet Singh, Ruppa K. Thulasiram, Shahin Kamali, Louis Sirico, Lisa Loud
2022 — conf
A Randomized Algorithm for Non-crossing Matching of Online Points.
CCCG
Shahin Kamali, Pooya Nikbakht, Arezoo Sajadpour
2022 J jnl
Compact representation of graphs with bounded bandwidth or treedepth.
Inf. Comput.
Shahin Kamali
2022 A* conf
Online Bin Packing with Predictions.
IJCAI
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
2022 A* conf
Online Search with Best-Price and Query-Based Predictions.
AAAI
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang
2022 — conf
Online Square Packing with Rotation.
CCCG
Shahin Kamali, Pooya Nikbakht
2021 — conf
Beyond Worst-case Analysis of Multicore Caching Strategies.
APOCS
Shahin Kamali, Helen Xu
2021 B conf
Compact Polyominoes.
DCC
Shahin Kamali
2021 J jnl
Competitive Sequencing with Noisy Advice.
CoRR
Spyros Angelopoulos, Diogo Arsénio, Shahin Kamali
2021 A* conf
Contract Scheduling With Predictions.
AAAI
Spyros Angelopoulos, Shahin Kamali
2021 — conf
On the Fault-Tolerant Online Bin Packing Problem.
ALGOCLOUD
Shahin Kamali, Pooya Nikbakht
2021 J jnl
On the Fault-Tolerant Online Bin Packing Problem.
CoRR
Shahin Kamali, Pooya Nikbakht
2021 J jnl
Online Algorithm for Differentially Private Genome-wide Association Studies.
ACM Trans. Comput. Heal.
Md Momin Al Aziz, Shahin Kamali, Noman Mohammed, Xiaoqian Jiang
2021 J jnl
Online Bin Covering with Advice.
Algorithmica
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2021 J jnl
Online Bin Packing with Predictions.
CoRR
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
2021 J jnl
Online Search With Best-Price and Query-Based Predictions.
CoRR
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang
2021 J jnl
Randomized two-valued bounded delay online buffer management.
Oper. Res. Lett.
Christoph Dürr, Shahin Kamali
2020 J jnl
Beyond Worst-case Analysis of Multicore Caching Strategies.
CoRR
Shahin Kamali, Helen Xu
2020 B conf
Burning Two Worlds.
SOFSEM
Shahin Kamali, Avery Miller, Kenny Zhang
2020 — conf
Candidate Set Formation Policy for Mining Pools.
Blockchain
Saulo dos Santos, Shahin Kamali, Ruppa K. Thulasiram
2020 B conf
Compact Representation of Graphs with Small Bandwidth and Treedepth.
DCC
Shahin Kamali
2020 J jnl
Contract Scheduling With Predictions.
CoRR
Spyros Angelopoulos, Shahin Kamali
2020 C conf
Cutting Stock with Rotation: Packing Square Items into Square Bins.
COCOA
Shahin Kamali, Pooya Nikbakht
2020 J jnl
Foreword.
Comput. Geom.
Stephane Durocher, Shahin Kamali
2020 B conf
Multicore Paging Algorithms Cannot Be Competitive.
SPAA
Shahin Kamali, Helen Xu
2020 — conf
Non-Crossing Matching of Online Points.
CCCG
Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour
2020 A conf
Online Computation with Untrusted Advice.
ITCS
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2020 J jnl
Randomized Two-Valued Bounded Delay Online Buffer Management.
CoRR
Christoph Dürr, Shahin Kamali
2019 — conf
An Efficient Miner Strategy for Selecting Cryptocurrency Transactions.
Blockchain
Saulo dos Santos, Chukwuka Chukwuocha, Shahin Kamali, Ruppa K. Thulasiram
2019 C conf
Approximation Algorithms for Graph Burning.
TAMC
Anthony Bonato, Shahin Kamali
2019 J jnl
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs.
CoRR
Shahin Kamali, Avery Miller, Kenny Zhang
2019 C conf
Lossless Image Compression Using List Update Algorithms.
SPIRE
Arezoo Abdollahi, Neil D. B. Bruce, Shahin Kamali, Rezaul Karim
2019 B conf
Online Bin Covering with Advice.
WADS
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2019 J jnl
Online Bin Covering with Advice.
CoRR
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
2019 J jnl
Online Computation with Untrusted Advice.
CoRR
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2019 J jnl
Validating pairwise transactions on cryptocurrencies: a novel heuristics and network simulation.
J. Bank. Financial Technol.
Saulo dos Santos, Muskan Vinayak, Ruppa K. Thulasiram, Parimala Thulasiraman, Shahin Kamali
2018 J jnl
Approximation Algorithms for Graph Burning.
CoRR
Anthony Bonato, Shahin Kamali
2018 J jnl
Compact Representation of Graphs of Small Clique-Width.
Algorithmica
Shahin Kamali
2018 J jnl
Online Bin Packing with Advice of Small Size.
Theory Comput. Syst.
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
2018 — ed.
Proceedings of the 30th Canadian Conference on Computational Geometry, CCCG 2018, August 8-10, 2018, University of Manitoba, Winnipeg, Manitoba, Canada
CCCG
Stephane Durocher, Shahin Kamali
2017 J jnl
Distributed Service Function Chaining.
IEEE J. Sel. Areas Commun.
Milad Ghaznavi, Nashid Shahriar, Shahin Kamali, Reaz Ahmed, Raouf Boutaba
2017 J jnl
Efficient broadcast trees for weighted vertices.
Discret. Appl. Math.
Hovhannes A. Harutyunyan, Shahin Kamali
2017 J jnl
On the list update problem with advice.
Inf. Comput.
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2017 A conf
Robust Multi-tenant Server Consolidation in the Cloud for Data Analytics Workloads.
ICDCS
Joseph Mate, Khuzaima Daudjee, Shahin Kamali
2016 B conf
Compact Navigation Oracles for Graphs with Bounded Clique-Width.
DCC
Shahin Kamali
2016 J jnl
On the Advice Complexity of the k-server Problem Under Sparse Metrics.
Theory Comput. Syst.
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2016 J jnl
Online Bin Packing with Advice.
Algorithmica
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2016 — ch.
Online List Update.
Encyclopedia of Algorithms
Shahin Kamali
2015 B conf
All-Around Near-Optimal Solutions for the Online Bin Packing Problem.
ISAAC
Shahin Kamali, Alejandro López-Ortiz
2015 — conf
Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud.
ALGOCLOUD
Shahin Kamali
2015 B conf
Efficient Online Strategies for Renting Servers in the Cloud.
SOFSEM
Shahin Kamali, Alejandro López-Ortiz
2015 A conf
HDRF: Stream-Based Partitioning for Power-Law Graphs.
CIKM
Fabio Petroni, Leonardo Querzoni, Khuzaima Daudjee, Shahin Kamali, Giorgio Iacoboni
2015 B conf
Hermes: Dynamic Partitioning for Distributed Social Network Graph Databases.
EDBT
Daniel Nicoara, Shahin Kamali, Khuzaima Daudjee, Lei Chen
2015 J jnl
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
Theory Comput. Syst.
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2015 B conf
Online Bin Packing with Advice of Small Size.
WADS
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
2015 — conf
Online Packing of Equilateral Triangles.
CCCG
Shahin Kamali, Alejandro López-Ortiz, Zahed Rahmati
2014 — conf
Almost Online Square Packing.
CCCG
Shahin Kamali, Alejandro López-Ortiz
2014 — —
Alternative Approaches for Analysis of Bin Packing and List Update Problems.
Shahin Kamali
2014 J jnl
An All-Around Near-Optimal Solution for the Classic Bin Packing Problem.
CoRR
Shahin Kamali, Alejandro López-Ortiz
2014 B conf
Better Compression through Better List Update Algorithms.
DCC
Shahin Kamali, Alejandro López-Ortiz
2014 J jnl
Compact Navigation and Distance Oracles for Graphs with Small Treewidth.
Algorithmica
Arash Farzan, Shahin Kamali
2014 J jnl
Efficient Online Strategies for Renting Servers in the Cloud.
CoRR
Shahin Kamali, Alejandro López-Ortiz
2014 C conf
On the List Update Problem with Advice.
LATA
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2014 B conf
On the online fault-tolerant server consolidation problem.
SPAA
Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz
2014 A conf
Online Bin Packing with Advice.
STACS
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2013 — conf
A Survey of Algorithms and Models for List Update.
Space-Efficient Data Structures, Streams, and Algorithms
Shahin Kamali, Alejandro López-Ortiz
2013 B conf
Broadcasting in Conflict-Aware Multi-channel Networks.
WALCOM
Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
2013 B conf
Context-Based Algorithms for the List-Update Problem under Alternative Cost Models.
DCC
Shahin Kamali, Susana Ladra, Alejandro López-Ortiz, Diego Seco
2013 B conf
Data Partitioning for Video-on-Demand Services.
NCA
Bairong Lei, Ivan Surya, Shahin Kamali, Khuzaima Daudjee
2013 J jnl
On Advice Complexity of the k-server Problem under Sparse Metrics
CoRR
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2013 B conf
On Advice Complexity of the k-server Problem under Sparse Metrics.
SIROCCO
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2013 J jnl
On the List Update Problem with Advice.
CoRR
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2012 B conf
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
WAOA
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2012 J jnl
Online Bin Packing with Advice
CoRR
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2011 — conf
Compact Navigation and Distance Oracles for Graphs with Small Treewidth.
ICALP (1)
Arash Farzan, Shahin Kamali
2011 C conf
Dynamic data allocation with replication in distributed systems.
IPCCC
Shahin Kamali, Pedram Ghodsnia, Khuzaima Daudjee
2010 B conf
Optimum Broadcasting in Complete Weighted-Vertex Graphs.
SOFSEM
Hovhannes A. Harutyunyan, Shahin Kamali
2008 C conf
Broadcasting in Weighted-Vertex Graphs.
ISPA
Hovhannes A. Harutyunyan, Shahin Kamali
2008 B conf
Efficient Broadcasting in Networks with Weighted Nodes.
ICPADS
Hovhannes A. Harutyunyan, Shahin Kamali
2008 Misc conf
Multi-Shared-Trees Based Multicasting in Mesh-Connected Networks.
PDPTA
Hovhannes A. Harutyunyan, Shahin Kamali, Talin Moradian
2005 C conf
Dynamic Positioning Based on Voronoi Cells (DPVC).
RoboCup
HesamAddin Dashti, Nima Aghaeepour, Sahar Asadi, Meysam Bastani, Zahra Delafkar, Fatemeh Miri Disfani, Serveh Ghaderi, Shahin Kamali, Sepideh Pashami, Alireza Siahpirani