Matthias Rost

According to our database, Matthias Rost authored at least 33 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands.

Anya Chaturvedi, Chandra Chekuri, Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber

IEEE/ACM Trans. Netw., April, 2024

2022

Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands.

Anya Chaturvedi, Chandra Chekuri, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber

SIGMETRICS Perform. Evaluation Rev., 2022

2021

Optimal Virtual Network Embeddings for Tree Topologies.

Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints.

Robin Münk, Matthias Rost, Harald Räcke, Stefan Schmid

Proceedings of the IFIP Networking Conference, 2021

2020

On the Hardness and Inapproximability of Virtual Network Embeddings.

Matthias Rost, Stefan Schmid

IEEE/ACM Trans. Netw., 2020

Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks.

Anya Chaturvedi, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber

CoRR, 2020

Cost-Efficient Embedding of Virtual Networks With and Without Routing Flexibility.

Balázs Németh, Yvonne-Anne Pignolet, Matthias Rost, Stefan Schmid, Balázs Vass

Proceedings of the 2020 IFIP Networking Conference, 2020

Edge replication strategies for wide-area distributed processing.

Niklas Semmler, Matthias Rost, Georgios Smaragdakis, Anja Feldmann

Proceedings of the 3rd International Workshop on Edge Systems, Analytics and Networking, 2020

2019

Virtual network embeddings: Theoretical foundations and provably good algorithms.

Matthias Rost

PhD thesis, 2019

Virtual Network Embedding Approximations: Leveraging Randomized Rounding.

Matthias Rost, Stefan Schmid

IEEE/ACM Trans. Netw., 2019

Parametrized complexity of virtual network embeddings: dynamic & linear programming approximations.

Matthias Rost, Elias Döhne, Stefan Schmid

Comput. Commun. Rev., 2019

Modeling Adaptive Video Streaming Using Discrete-Time Analysis.

Susanna Schwarzmann, Paula Breitbach, Thomas Zinner, Matthias Rost

Proceedings of the 31st International Teletraffic Congress, 2019

A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling.

Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

2018

Transiently Policy-Compliant Network Updates.

Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid

IEEE/ACM Trans. Netw., 2018

Approximate and incremental network function placement.

Tamás Lukovszki, Matthias Rost, Stefan Schmid

J. Parallel Distributed Comput., 2018

(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem.

Matthias Rost, Stefan Schmid

CoRR, 2018

NP-Completeness and Inapproximability of the Virtual Network Embedding Problem and Its Variants.

Matthias Rost, Stefan Schmid

CoRR, 2018

Charting the Complexity Landscape of Virtual Network Embeddings.

Matthias Rost, Stefan Schmid

Proceedings of the 2018 IFIP Networking Conference and Workshops, 2018

Fast and efficient network service embedding method with adaptive offloading to the edge.

Balázs Németh, Mark Szalay, Janos Doka, Matthias Rost, Stefan Schmid, László Toka, Balázs Sonkoly

Proceedings of the IEEE INFOCOM 2018, 2018

2016

Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding.

Matthias Rost, Stefan Schmid

CoRR, 2016

It's a Match!: Near-Optimal and Incremental Middlebox Deployment.

Tamás Lukovszki, Matthias Rost, Stefan Schmid

Comput. Commun. Rev., 2016

Stitching Inter-Domain Paths over IXPs.

Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos

Proceedings of the Symposium on SDN Research, 2016

An Approximation Algorithm for Path Computation and Function Placement in SDNs.

Guy Even, Matthias Rost, Stefan Schmid

Proceedings of the Structural Information and Communication Complexity, 2016

Transiently Secure Network Updates.

Arne Ludwig, Szymon Dudycz, Matthias Rost, Stefan Schmid

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Efficient service graph embedding: A practical approach.

Balázs Németh, Balázs Sonkoly, Matthias Rost, Stefan Schmid

Proceedings of the 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), 2016

2015

Network service chaining with optimized network function embedding supporting service decompositions.

Sahel Sahhaf, Wouter Tavernier, Matthias Rost, Stefan Schmid, Didier Colle, Mario Pickavet, Piet Demeester

Comput. Networks, 2015

Beyond the Stars: Revisiting Virtual Cluster Embeddings.

Matthias Rost, Carlo Fuerst, Stefan Schmid

Comput. Commun. Rev., 2015

Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services.

Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas A. Dimitropoulos

Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

2014

It's About Time: On Optimal Virtual Network Embeddings under Temporal Flexibilities.

Matthias Rost, Stefan Schmid, Anja Feldmann

Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

Good Network Updates for Bad Packets: Waypoint Enforcement Beyond Destination-Based Routing Policies.

Arne Ludwig, Matthias Rost, Damien Foucard, Stefan Schmid

Proceedings of the 13th ACM Workshop on Hot Topics in Networks, 2014

Towards Unified Programmability of Cloud and Carrier Infrastructure.

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

Proceedings of the Third European Workshop on Software Defined Networks, 2014

2013

The Constrained Virtual Steiner Arborescence Problem: Formal Definition, Single-Commodity Integer Programming Formulation and Computational Evaluation.

Matthias Rost, Stefan Schmid

CoRR, 2013

VirtuCast: Multicast and Aggregation with In-Network Processing - An Exact Single-Commodity Algorithm.

Matthias Rost, Stefan Schmid

Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013