Skip to content

Lukasz Jez

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

11

Active years

2008–2025

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2025ESAA 3.3904-Competitive Online Algorithm for List Update with Uniform Costs.Mateusz Basiak, Marcin Bienkowski, Martin Bhm, Marek Chrobak, Lukasz Jez, Jir Sgall, Agnieszka Tatarczuk
2025STACSOnline Disjoint Set Covers: Randomization Is Not Necessary.Marcin Bienkowski, Jaroslaw Byrka, Lukasz Jez
2022IWOCALower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems.Jnos Balogh, Gyrgy Dsa, Leah Epstein, Lukasz Jez
2020STOCUnbounded lower bound for k-server against weak adversaries.Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
2019ISAACSlaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics.Marcin Bienkowski, Lukasz Jez, Pawel Schmidt
2019MFCSBetter Bounds for Online Line Chasing.Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
2019SODAA ϕ-Competitive Algorithm for Scheduling Packets with Deadlines.Pavel Vesel, Marek Chrobak, Lukasz Jez, Jir Sgall
2017SODAThe (Nikhil Bansal, Marek Elis, Lukasz Jez, Grigorios Koumoutsos
2017WAOAOn Packet Scheduling with Adversarial Jamming and Speedup.Martin Bhm, Lukasz Jez, Jir Sgall, Pavel Vesel
2016ESAOnline Algorithms for Multi-Level Aggregation.Marcin Bienkowski, Martin Bhm, Jaroslaw Byrka, Marek Chrobak, Christoph Drr, Luks Folwarczn, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Vesel
2016ISAACOnline Packet Scheduling with Bounded Delay and Lookahead.Martin Bhm, Marek Chrobak, Lukasz Jez, Fei Li, Jir Sgall, Pavel Vesel
2016SODAMake-to-Order Integrated Scheduling and Distribution.Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
2015SODAPricing Online Decisions: Beyond Auctions.Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
2015SIROCCOScheduling Multipacket Frames with Frame Deadlines.Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
2015WAOATight Bounds for Double Coverage Against Weak Adversaries.Nikhil Bansal, Marek Elis, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
2014SODABetter Approximation Bounds for the Joint Replenishment Problem.Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jir Sgall
2013WADSOnline Control Message Aggregation in Chain Networks.Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jir Sgall, Grzegorz Stachowiak
2013WAOAOnline Knapsack Revisited.Marek Cygan, Lukasz Jez
2011ESABetter Bounds for Incremental Frequency Allocation in Bipartite Graphs.Marek Chrobak, Lukasz Jez, Jir Sgall
2011ESAOne to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay.Lukasz Jez
2010CSRValidating the Knuth-Morris-Pratt Failure Function, Fast and Online.Pawel Gawrychowski, Artur Jez, Lukasz Jez
2010STACSRandomized Algorithm for Agreeable Deadlines Packet Scheduling.Lukasz Jez
2009SODACollecting weighted items from a dynamic queue.Marcin Bienkowski, Marek Chrobak, Christoph Drr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
2009WAOAOnline Scheduling of Bounded Length Jobs to Maximize Throughput.Christoph Drr, Lukasz Jez, Kim Thang Nguyen
2008WAOARandomized Algorithms for Buffer Management with 2-Bounded Delay.Marcin Bienkowski, Marek Chrobak, Lukasz Jez