Daniel Lokshtanov

DynamiQ: Planning for Dynamics in Network Streaming Analytics Systems

2021 · arXiv (Cornell University)

The emergence of programmable data-plane targets has motivated a new hybrid design for network streaming analytics systems that combine these targets' fast packet processing speeds with the rich compute resources available at modern stream processors. …

Efficient Approximation of Fractional Hypertree Width

2024

We give two new approximation algorithms to compute the fractional hypertree width of an input hypergraph. The first algorithm takes as input n-vertex m-edge hypergraph$H$of fractional hypertree width at most$\omega$, runs in polynomial time and …