Shahin Kamali

Available identifiers

zbMath Open kamali.shahinMaRDI QIDQ261386

List of research outcomes

Publication	Date of Publication	Type
Rényi-Ulam games and online computation with imperfect advice	2024-12-03	Paper
Cops and robbers on 1-planar graphs	2024-10-14	Paper
Reconfiguration of multisets with applications to bin packing	2024-07-19	Paper
Online computation with untrusted advice	2024-07-01	Paper
Lossless image compression using list update algorithms	2024-04-19	Paper
Improved pyrotechnics: closer to the burning number conjecture	2024-02-16	Paper
Online interval scheduling with predictions	2024-01-16	Paper
Contract scheduling with predictions	2023-10-23	Paper
Cops and Robbers on 1-Planar Graphs	2023-09-02	Paper
Cutting stock with rotation: packing square items into square bins	2023-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q5875754	2023-02-03	Paper
Compact representation of graphs with bounded bandwidth or treedepth	2022-06-08	Paper
An improved bound on the burning number of graphs	2021-10-03	Paper
Online bin covering with advice	2021-04-08	Paper
Randomized two-valued bounded delay online buffer management	2021-04-07	Paper
Burning Two Worlds	2020-07-20	Paper
Online bin covering with advice	2020-01-16	Paper
Approximation algorithms for graph burning	2019-10-15	Paper
Online bin packing with advice of small size	2019-09-05	Paper
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs	2019-09-01	Paper
Approximation Algorithms for Graph Burning	2018-11-11	Paper
Compact representation of graphs of small clique-width	2018-07-25	Paper
On the list update problem with advice	2017-03-16	Paper
Efficient broadcast trees for weighted vertices	2017-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q2965482	2017-03-03	Paper
On the advice complexity of the \(k\)-server problem under sparse metrics	2017-01-12	Paper
Online bin packing with advice	2016-03-23	Paper
All-Around Near-Optimal Solutions for the Online Bin Packing Problem	2016-01-11	Paper
Online Bin Packing with Advice of Small Size	2015-10-30	Paper
On minimum- and maximum-weight minimum spanning trees with neighborhoods	2015-05-12	Paper
Efficient Online Strategies for Renting Servers in the Cloud	2015-02-20	Paper
Compact navigation and distance oracles for graphs with small treewidth	2014-11-19	Paper
On the list update problem with advice	2014-03-31	Paper
On Advice Complexity of the k-server Problem under Sparse Metrics	2013-12-17	Paper
A Survey of Algorithms and Models for List Update	2013-09-13	Paper
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods	2013-09-13	Paper
Broadcasting in Conflict-Aware Multi-channel Networks	2013-04-12	Paper
Compact Navigation and Distance Oracles for Graphs with Small Treewidth	2011-07-06	Paper
Optimum broadcasting in complete weighted-vertex graphs	2010-01-28	Paper

Research outcomes over time

This page was built for person: Shahin Kamali