|
(photo 2020)
|
|
Maciej Pacut
Postdoctoral researcher
Faculty of Computer Science
University of Vienna
Office 5.41
Währinger Strasse 29
1090 Vienna, Austria
email: 
|
Research
Online Knapsack
Online Graph Partitioning
-
Optimal Online Balanced Graph Partitioning
[cite bibtex]
Maciej Pacut, Mahmoud Parham, Stefan Schmid
IEEE International Conference on Computer Communications
(INFOCOM 2021)
-
Deterministic Lower Bound
for Dynamic Balanced Graph Partitioning
[cite bibtex]
Maciej Pacut, Mahmoud Parham, Stefan Schmid
ACM Symposium on Principles of Distributed Computing: Brief Announcement (PODC 2020)
-
Dynamic Balanced Graph Partitioning
[cite bibtex]
Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid
SIAM Journal on Discrete Mathematics (SIDMA 2020)
-
Online Balanced Repartitioning
[cite bibtex]
Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
International Symposium on Distributed Computing (DISC 2016)
Online Caching
-
Online Tree Caching
[cite bibtex]
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)
List of all publications: DBLP, Google Scholar,
ORCID
Duties / opportunities
Host of networking theory research seminar at Communication Technologies Group, University of Vienna,
Student mentorship:
- Mahtab Alghassi, Sharif University of Technology, Iran, internship project TBA, 02.2021–now
- Донат Соколов, ITMO University of St. Petersburg, Russia, BSc "Online Self-Adjusting Linear Networks", co-supervision with Vitaly Aksenov 11.2020–now
- Dušan Popović, University of Vienna, Austria, BSc "Adaptive Firewall" 10.2020–now
- Julien Dallot, ENSTA Paris, France, internship project "Cascade hypothesis", 01.07.2020–14.09.2020 [report]
- Alexandre Labbé, ENSTA Paris, France, internship project "Demand-aware reconfigurable network design", 18.05.2020–31.07.2020 [report]
- Mahmoud Parham, University of Vienna, Austria, informal PhD co-supervision (main supervisor: Stefan Schmid) 2019–now
Event organization:
Reviewer for Journal on Transactions on Parallel and Distributed Systems, INFOCOM, SIGMETRICS.
Short CV
-
2021 – now: researcher in Austrian Science Fund (FWF) project Dependable Network Data Plane for the Cloud (DELTA), I 5025-N
-
2020 – now: researcher in Austrian Science Fund (FWF) project Adversarial Design Framework for Self-Driving Networks, I 4800-N
-
2020 – now: postdoctoral researcher at Communication Technology Group, Faculty of Computer Science, University of Vienna
under supervision of Univ.-Prof. Dr.sc. Stefan Schmid
-
2020 – now: researcher in ERC project Self-adjusting networks
-
2019: PhD in Computer Science at Combinatorial Optimization Group, University of Wrocław, Poland under supervision of dr. hab. Marcin Bieńkowski. PhD thesis reviewers: prof. Guy Even, Tel-Aviv University, dr. hab. Marcin Mucha, University of Warsaw
-
2018: internships at Communication Technology Group, Faculty of Computer Science, University of Vienna
-
2017 – 2020: researcher in NCN project Algorithmic online optimization for graph problems
-
2017 – 2018: principal investigator in NCN project Online algorithms for packing and covering problems
-
2014 – 2017: researcher in NCN project Online algorithms for fundamental network problems
-
2014: internships at INET, Department of Telecommunication Systems, Technical University of Berlin
Programming
github.com/foo
Personal