pl. Uniwersytecki
Zainteresowania
- engineering
- mathematics
- computer science
- computer networks
- software engineering
- np hard
- algorithm engineering
- applications
- internet
- graph theory
Dyscyplina naukowa
- informatyka
Najnowsze publikacje
- Tight approximation for proportional approval voting
- A 4/5 : approximation algorithm for the maximum traveling salesman problem
- Tight approximation ratio for minimum maximal matching
- Congestion-free rerouting of flows on DAGs
- On polynomial-time congestion-free software-defined network updates
- Optimal general matchings
- To close is easier than to open: dual parameterization to k-median
- Tight inapproximability of minimum maximal matching on bipartite graphs and related problems
- Transiently policy-compliant network updates
- Efficient loop-free rerouting of multiple SDN flows
