output
19952026
most citedPT-Scotch: A tool for efficient parallel graph ordering

331 citations

researchers with a paper here
collaborating institutions

851 papers

cs.DS2026

Algorithms and complexity for geodetic sets on interval and chordal graphs

Dibyayan Chakraborty, Sandip Das, Florent Foucaud +2

We study the computational complexity of finding the geodetic number of a graph on chordal graphs and interval graphs. A set of vertices of a graph is a \textit{geodetic se…

cs.AI2026

Answering Path Queries under Linear and Guarded Existential Rules

Jean-François Baget, Meghyn Bienvenu, Marie-Laure Mugnier +1

Ontology-mediated query answering is concerned with the problem of answering queries over knowledge bases consisting of a database instance and an ontology. While most work in the…

cs.FL2026

Characterizing normality via automata and random matrix products

Laurent Bienvenu, Santiago Cifuentes, Hugo Gimbert

For a fixed alphabet A, an infinite sequence X is said to be normal if every word w over A appears in X with the same frequency as any other word of the same length. A classical re…

cs.SE2026

DRAGON: Robust Classification for Very Large Collections of Software Repositories

Stefano Balla, Stefano Zacchiroli, Thomas Degueule +2

The ability to automatically classify source code repositories with ''topics'' that reflect their content and purpose is very useful, especially when navigating or searching throug…

cs.NI2026

Probabilistic Time Slot Leasing in TDMA-Based IoT Networks for Enhanced Channel Utilization

Hicham Lakhlef, Mohamed Ali Zormati, Khaled Abid +1

In large-scale resource-constrained wireless networks, such as those prevalent in the Internet of Things (IoT), efficient communication scheduling remains a critical challenge. Amo…

math.CO2025

-analogs of rational numbers: from Ostrowski numeration systems to perfect matchings

Jean-Christophe Aval, Sébastien Labbé

We consider the -deformation of rational numbers introduced recently by Morier-Genoud and Ovsienko. We propose three enumerative interpretations of these -rationals: in terms…