Maciej Pacut

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 26

Top Topics

Graph Partitioning

Partially Ordered

Competitive Ratio

Online Algorithms

Top Venues

SIGMETRICS Perform. Evaluation Rev.

Publications

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