arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Linus Jordan

4 papers · 2018–2021

2018: 12019: 12020: 02021: 2
2018peak 2 in 20212021

Frequent co-authors

Papers

showing 1–4 of 4 RSS

Performance Evaluation of Automated Tape Library Systems

Ilias Iliadis, Linus Jordan, Mark A. Lantz +1 more

Computer Networks and Communications · · cited 3× · DOI ↗ · more like this ·

Magnetic tape provides a cost-effective way to retain the exponentially increasing volumes of data. The low cost per gigabyte and the low energy consumption render tape a preferred option over hard disk drives and flash for infrequently accessed data. Assessing the performance of tape library systems is central to achieving appropriate storage provisioning and dimensioning. Performance is affected by the number and the operational characteristics of the tape drives and the robotic arms, and the mount and unmount policies deployed. In this paper, we develop a novel analytical model that accurately captures the principal aspects of tape library operation. Several relevant performance measures including the mean waiting time and the mount/unmount rates are derived. The model provides useful insights into the behavior of the tape library mechanisms and yields results, which enable a better…

Semi-Streaming Algorithms for Submodular Matroid Intersection

Paritosh Garg, Linus Jordan, Ola Svensson

cs.DS · · cited 1× · arXiv ↗ · more like this ·

While the basic greedy algorithm gives a semi-streaming algorithm with an approximation guarantee of $2$ for the \emph{unweighted} matching problem, it was only recently that Paz and Schwartzman obtained an analogous result for weighted instances. Their approach is based on the versatile local ratio technique and also applies to generalizations such as weighted hypergraph matchings. However, the framework for the analysis fails for the related problem of weighted matroid intersection and as a result the approximation guarantee for weighted instances did not match the factor $2$ achieved by the greedy algorithm for unweighted instances. Our main result closes this gap by developing a semi-streaming algorithm with an approximation guarantee of $2+ε$ for \emph{weighted} matroid intersection, improving upon the previous best guarantee of $4+ε$. Our techniques also allow us to generalize…

Enumeration of border-strip decompositions & Weil-Petersson volumes

Per Alexandersson, Linus Jordan

math.CO · · cited 1× · arXiv ↗ · more like this ·

We describe an injection from border-strip decompositions of certain shapes to permutations. This allows us to provide enumeration results, as well as $q$-analogues of enumeration formulas. Finally, we use this injection to prove a connection between the number of border-strip decompositions of the $n\times 2n$ rectangle and the Weil-Petersson volume of the moduli space of an $n$-punctured Riemann sphere.

Enumeration of Border-Strip Decompositions and Weil-Petersson Volumes

Per Alexandersson, Linus Jordan

Discrete Mathematics and Combinatorics · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · · cited 0× · OpenAlex ↗ · more like this ·

We describe an injection from border-strip decompositions of certain diagrams to permutations. This allows us to provide enumeration results as well as q-analogues of enumeration formulas. Finally, we use this injection to prove a connection between the number of border-strip decompositions of the n x 2n rectangle and the Weil-Petersson volume of the moduli space of an n-punctured Riemann sphere.