Maciej Pacut

35 papers A* 5A 4B 2Misc 1Journal 21Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Online Algorithms with Unreliable Guidance.
CoRR
Julien Dallot, Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2026 — conf
The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof.
SOSA
Vamsi Addanki, Julien Dallot, Leon Kellerhals, Maciej Pacut, Stefan Schmid
2025 J jnl
RIFO: Pushing the Efficiency of Programmable Packet Schedulers.
IEEE Trans. Netw.
Habib Mostafaei, Maciej Pacut, Stefan Schmid
2025 J jnl
The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof.
CoRR
Vamsi Addanki, Julien Dallot, Leon Kellerhals, Maciej Pacut, Stefan Schmid
2024 Misc conf
Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions.
NSDI
Vamsi Addanki, Maciej Pacut, Stefan Schmid
2024 J jnl
Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions.
CoRR
Vamsi Addanki, Maciej Pacut, Stefan Schmid
2024 A* conf
Dependency-Aware Online Caching.
INFOCOM
Julien Dallot, Amirmehdi Jafari Fesharaki, Maciej Pacut, Stefan Schmid
2024 J jnl
Dependency-Aware Online Caching.
CoRR
Julien Dallot, Amirmehdi Jafari Fesharaki, Maciej Pacut, Stefan Schmid
2024 A conf
Learning Minimum Linear Arrangement of Cliques and Lines.
ICDCS
Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
2024 J jnl
Learning Minimum Linear Arrangement of Cliques and Lines.
CoRR
Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
2023 A conf
Online Algorithms with Randomly Infused Advice.
ESA
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2023 J jnl
Online Algorithms with Randomly Infused Advice.
CoRR
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2023 J jnl
RIFO: Pushing the Efficiency of Programmable Packet Schedulers.
CoRR
Habib Mostafaei, Maciej Pacut, Stefan Schmid
2023 A* conf
Self-Adjusting Partially Ordered Lists.
INFOCOM
Vamsi Addanki, Maciej Pacut, Arash Pourdamghani, Gábor Rétvári, Stefan Schmid, Juan Vanerio
2023 J jnl
Self-adjusting grid networks.
Inf. Comput.
Chen Avin, Ingo van Duijn, Maciej Pacut, Stefan Schmid
2022 A conf
Brief Announcement: Temporal Locality in Online Algorithms.
DISC
Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
2022 J jnl
Improved Scalability of Demand-Aware Datacenter Topologies With Minimal Route Lengths and Congestion.
SIGMETRICS Perform. Evaluation Rev.
Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, Stefan Schmid
2021 J jnl
Improved scalability of demand-aware datacenter topologies with minimal route lengths and congestion.
Perform. Evaluation
Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, Stefan Schmid
2021 J jnl
Locality in Online Algorithms.
CoRR
Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
2021 J jnl
Online List Access with Precedence Constraints.
CoRR
Maciej Pacut, Juan Vanerio, Vamsi Addanki, Arash Pourdamghani, Gábor Rétvári, Stefan Schmid
2021 A* conf
Optimal Online Balanced Graph Partitioning.
INFOCOM
Maciej Pacut, Mahmoud Parham, Stefan Schmid
2021 J jnl
Self-Adjusting Packet Classification.
CoRR
Maciej Pacut, Juan Vanerio, Vamsi Addanki, Arash Pourdamghani, Gábor Rétvári, Stefan Schmid
2020 A* conf
An Optimal Algorithm for Online Multiple Knapsack.
ICALP
Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
2020 J jnl
An Optimal Algorithm for Online Multiple Knapsack.
CoRR
Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
2020 A* conf
Brief Announcement: Deterministic Lower Bound for Dynamic Balanced Graph Partitioning.
PODC
Maciej Pacut, Mahmoud Parham, Stefan Schmid
2020 J jnl
Dynamic Balanced Graph Partitioning.
SIAM J. Discret. Math.
Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid
2019 J jnl
On the Complexity of Non-Segregated Routing in Reconfigurable Data Center Architectures.
Comput. Commun. Rev.
Klaus-Tycho Foerster, Maciej Pacut, Stefan Schmid
2017 J jnl
Data locality and replica aware virtual cluster embeddings.
Theor. Comput. Sci.
Carlo Fuerst, Maciej Pacut, Stefan Schmid
2017 B conf
Online Tree Caching.
SPAA
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
2016 A conf
Online Balanced Repartitioning.
DISC
Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
2016 J jnl
Online Tree Caching.
CoRR
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
2015 J jnl
Hardness of Virtual Network Embedding with Replica Selection.
CoRR
Carlo Fuerst, Maciej Pacut, Stefan Schmid
2015 B conf
How Hard Can It Be?: Understanding the Complexity of Replica Aware Virtual Cluster Embeddings.
ICNP
Carlo Fuerst, Maciej Pacut, Paolo Costa, Stefan Schmid
2015 J jnl
Online Balanced Repartitioning.
CoRR
Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
2013 — conf
Multi-GPU Parallel Memetic Algorithm for Capacitated Vehicle Routing Problem.
PPAM (2)
Mieczyslaw Wodecki, Wojciech Bozejko, Michal Karpinski, Maciej Pacut