Matthias Rost

41 papers A* 3A 2B 7Misc 1Journal 22Unranked 5
YearRankTypeTitle / Venue / Authors
2024 J jnl
Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands.
IEEE/ACM Trans. Netw.
Anya Chaturvedi, Chandra Chekuri, Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2022 J jnl
Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands.
SIGMETRICS Perform. Evaluation Rev.
Anya Chaturvedi, Chandra Chekuri, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2021 B conf
It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints.
Networking
Robin Münk, Matthias Rost, Harald Räcke, Stefan Schmid
2021 J jnl
It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints.
CoRR
Robin Münk, Matthias Rost, Stefan Schmid, Harald Räcke
2021 B conf
Optimal Virtual Network Embeddings for Tree Topologies.
SPAA
Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche
2021 J jnl
Optimal Virtual Network Embeddings for Tree Topologies.
CoRR
Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche
2020 B conf
Cost-Efficient Embedding of Virtual Networks With and Without Routing Flexibility.
Networking
Balázs Németh, Yvonne-Anne Pignolet, Matthias Rost, Stefan Schmid, Balázs Vass
2020 — conf
Edge replication strategies for wide-area distributed processing.
EdgeSys@EuroSys
Niklas Semmler, Matthias Rost, Georgios Smaragdakis, Anja Feldmann
2020 J jnl
Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks.
CoRR
Anya Chaturvedi, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2020 J jnl
On the Hardness and Inapproximability of Virtual Network Embeddings.
IEEE/ACM Trans. Netw.
Matthias Rost, Stefan Schmid
2019 A* conf
A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling.
INFOCOM
Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid
2019 A conf
Modeling Adaptive Video Streaming Using Discrete-Time Analysis.
ITC
Susanna Schwarzmann, Paula Breitbach, Thomas Zinner, Matthias Rost
2019 J jnl
Parametrized complexity of virtual network embeddings: dynamic & linear programming approximations.
Comput. Commun. Rev.
Matthias Rost, Elias Döhne, Stefan Schmid
2019 J jnl
Virtual Network Embedding Approximations: Leveraging Randomized Rounding.
IEEE/ACM Trans. Netw.
Matthias Rost, Stefan Schmid
2019 — —
Virtual network embeddings: Theoretical foundations and provably good algorithms.
Matthias Rost
2018 J jnl
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem.
CoRR
Matthias Rost, Stefan Schmid
2018 J jnl
Approximate and incremental network function placement.
J. Parallel Distributed Comput.
Tamás Lukovszki, Matthias Rost, Stefan Schmid
2018 B conf
Charting the Complexity Landscape of Virtual Network Embeddings.
Networking
Matthias Rost, Stefan Schmid
2018 — conf
Fast and efficient network service embedding method with adaptive offloading to the edge.
INFOCOM Workshops
Balázs Németh, Mark Szalay, Janos Doka, Matthias Rost, Stefan Schmid, László Toka, Balázs Sonkoly
2018 J jnl
NP-Completeness and Inapproximability of the Virtual Network Embedding Problem and Its Variants.
CoRR
Matthias Rost, Stefan Schmid
2018 J jnl
Transiently Policy-Compliant Network Updates.
IEEE/ACM Trans. Netw.
Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid
2018 B conf
Virtual Network Embedding Approximations: Leveraging Randomized Rounding.
Networking
Matthias Rost, Stefan Schmid
2018 J jnl
Virtual Network Embedding Approximations: Leveraging Randomized Rounding.
CoRR
Matthias Rost, Stefan Schmid
2017 J jnl
Approximate and Incremental Network Function Placement.
CoRR
Tamás Lukovszki, Matthias Rost, Stefan Schmid
2016 B conf
An Approximation Algorithm for Path Computation and Function Placement in SDNs.
SIROCCO
Guy Even, Matthias Rost, Stefan Schmid
2016 J jnl
An Approximation Algorithm for Path Computation and Function Placement in SDNs.
CoRR
Guy Even, Matthias Rost, Stefan Schmid
2016 — conf
Efficient service graph embedding: A practical approach.
NFV-SDN
Balázs Németh, Balázs Sonkoly, Matthias Rost, Stefan Schmid
2016 J jnl
Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services.
CoRR
Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos
2016 J jnl
It's a Match!: Near-Optimal and Incremental Middlebox Deployment.
Comput. Commun. Rev.
Tamás Lukovszki, Matthias Rost, Stefan Schmid
2016 J jnl
Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding.
CoRR
Matthias Rost, Stefan Schmid
2016 — conf
Stitching Inter-Domain Paths over IXPs.
SOSR
Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos
2016 J jnl
Stitching Inter-Domain Paths over IXPs.
CoRR
Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos
2016 A* conf
Transiently Secure Network Updates.
SIGMETRICS
Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid
2015 J jnl
Beyond the Stars: Revisiting Virtual Cluster Embeddings.
Comput. Commun. Rev.
Matthias Rost, Carlo Fuerst, Stefan Schmid
2015 A* conf
Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services.
SIGMETRICS
Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos
2015 J jnl
Network service chaining with optimized network function embedding supporting service decompositions.
Comput. Networks
Sahel Sahhaf, Wouter Tavernier, Matthias Rost, Stefan Schmid, Didier Colle, Mario Pickavet, Piet Demeester
2014 Misc conf
Good Network Updates for Bad Packets: Waypoint Enforcement Beyond Destination-Based Routing Policies.
HotNets
Arne Ludwig, Matthias Rost, Damien Foucard, Stefan Schmid
2014 A conf
It's About Time: On Optimal Virtual Network Embeddings under Temporal Flexibilities.
IPDPS
Matthias Rost, Stefan Schmid, Anja Feldmann
2014 — conf
Towards Unified Programmability of Cloud and Carrier Infrastructure.
EWSDN
Pontus Sköldström, Balázs Sonkoly, András Gulyás, Felician Németh, Mario Kind, Fritz-Joachim Westphal, Wolfgang John, Jokin Garay, Eduardo Jacob, Dávid Jocha, János Elek, Róbert Szabó, Wouter Tavernier, George Agapiou, Antonio Manzalini, Matthias Rost, Nadi Sarrar, Stefan Schmid
2013 J jnl
The Constrained Virtual Steiner Arborescence Problem: Formal Definition, Single-Commodity Integer Programming Formulation and Computational Evaluation.
CoRR
Matthias Rost, Stefan Schmid
2013 B conf
VirtuCast: Multicast and Aggregation with In-Network Processing - An Exact Single-Commodity Algorithm.
OPODIS
Matthias Rost, Stefan Schmid