Shahin Kamali

Available identifiers

zbMath Open kamali.shahinMaRDI QIDQ261386

List of research outcomes

Publication	Date of Publication	Type
Improved pyrotechnics: closer to the burning number conjecture	2024-02-16	Paper
Online interval scheduling with predictions	2024-01-16	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
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods	2013-09-13	Paper
A Survey of Algorithms and Models for List Update	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shahin Kamali