Daily edition · Algorithms
TILens turns technical updates into a focused daily brief: official releases, trusted reporting, and practitioner analysis, deduplicated and organized by topic.
26 articles · 3 sources · 26 papers ·
Top topics: Algorithms
arXiv:2509.06880v3 Announce Type: replace Abstract: A strength of parameterized algorithmics is that each problem can be parameterized by an essentially inexhaustible set of parameters. Usually, the choice of the…
arXiv:2312.03686v3 Announce Type: replace Abstract: We show that a canonical labeling of a random $n$-vertex graph can be obtained by assigning to each vertex $x$ the triple $(w_1(x),w_2(x),w_3(x))$, where $w_k(x)$ is…
arXiv:2608.20739v1 Announce Type: cross Abstract: The trace of the average mixing matrix of a quantum walk measures the "laziness" of the walk: the higher the trace, the more likely that the walker returns home in the…
arXiv:2507.00728v2 Announce Type: replace Abstract: The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider,…
arXiv:2404.19453v2 Announce Type: replace Abstract: Temporal graphs provide a useful model for many real-world networks. Unfortunately the majority of algorithmic problems we might consider on such graphs are…
arXiv:2605.26852v2 Announce Type: replace-cross Abstract: Phylogenetic networks generalize phylogenetic trees by representing reticulate evolution. Tree-based networks and their support trees have been extensively…
arXiv:2608.20767v1 Announce Type: new Abstract: Bipartite graphs are a fundamental representation for relational data arising in recommendation systems, social networks, and communication graphs. A key challenge in…
arXiv:2608.20618v1 Announce Type: new Abstract: We study a stochastic multi-robot monitoring problem on a connected graph $G=(V,E)$, where each robot moves according to a Markov chain on $G$ and monitors the closed…
arXiv:2608.18577v2 Announce Type: replace Abstract: We study online service with one maximum-waiting-time charge per service batch. The persistent server endpoint prevents a phase-by-phase comparison with the offline…
arXiv:2509.24309v4 Announce Type: replace Abstract: A forcing set $S$ in a combinatorial problem is a set of elements such that there is a unique solution that contains all the elements in $S$. An anti-forcing set is…
arXiv:2608.21248v1 Announce Type: cross Abstract: We study \emph{$T$-Robinson spaces}, a tree-based generalization of Robinson spaces in which every path of a compatible tree induces a Robinson subspace. This framework…
arXiv:2608.07674v2 Announce Type: replace Abstract: In this paper, we study the {\em perfect fair-triangle packing} problem (abbreviated as PFTP), which incorporates the fairness criterion from {\em fair clustering}…
arXiv:2608.13782v2 Announce Type: replace-cross Abstract: The Johnson--Lindenstrauss lemma asserts that every set of $n$ points in $d$-dimensional Euclidean space embeds into $O(\varepsilon^{-2}\log n)$-dimensional…
arXiv:2608.20437v1 Announce Type: new Abstract: An efficient $k$-limited dominating broadcast, or $k$-ELDB, is a $k$-limited broadcast in which every vertex is dominated exactly once. This notion brings together…
arXiv:2608.20894v1 Announce Type: cross Abstract: Planning accessible public services such as health care, emergency response, and schools often requires not only choosing where to open facilities but also improving the…
arXiv:2608.20559v1 Announce Type: new Abstract: We study the problem of estimating the number of hyperedges in an arbitrary $n$-vertex hypergraph using sublinear in $n$ queries. Note that the number of hyperedges, $m$,…
arXiv:2608.19149v2 Announce Type: replace Abstract: Suppose two parties, Alice and Bob, hold long character strings, $X$ and $Y$, respectively, and they are interested in determining how similar $X$ and $Y$ are.…
arXiv:2508.12536v4 Announce Type: replace-cross Abstract: Providing \textit{structured} information to large language models (LLMs) improves multi-step reasoning and factual grounding, and recent retrieval-augmented…
arXiv:2608.20633v1 Announce Type: cross Abstract: The randomly pivoted Cholesky algorithm is one of the leading methods for computing a low-rank approximation to a large positive-semidefinite matrix. However, while it…
arXiv:2602.05394v3 Announce Type: replace-cross Abstract: This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of…
Showing 1 day · 26 items available
