Matthias Rost

ORCID

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 34

Top Venues

CoRR

Networking

IEEE/ACM Trans. Netw.

Comput. Commun. Rev.

Technical University of Berlin, Germany (PHD)

Education History

Technical University of Berlin, Germany

PHD

Publications

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

Matthias Rost.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Matthias Rost