Laboratoire d’Informatique Fondamentale de Marseille

output

20012026

most citedLSHTC: A Benchmark for Large-Scale Text Classification

136 citations

researchers with a paper here

collaborating institutions

225 papers

cs.CL2026★ 5 cited

Failures and Successes to Learn a Core Conceptual Distinction from the Statistics of Language

Zhimin Hu, Jeroen van Paridon, Gary Lupyan

Generic statements like "tigers are striped" and "cars have radios" communicate information that is, in general, true. However, while the first statement is true in principle, the…

math.CO2023★ 1 cited

Isometric path complexity of graphs

Dibyayan Chakraborty, Jérémie Chalopin, Florent Foucaud +1

A set $S$ of isometric paths of a graph $G$ is `` $v$ -rooted'', where $v$ is a vertex of $G$ , if $v$ is one of the endpoints of all the isometric paths in $S$ . The isometric path co…

cs.DM2022★ 36 cited

About block-parallel Boolean networks: a position paper

Jacques Demongeot, Sylvain Sené

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update sched…

cs.DB2021

Querying Linked Data: how to ensure user's quality requirements

Jacques Chabin, Mirian Halfeld-Ferrari, Béatrice Markhoff +1

In the distributed and dynamic framework of the Web, data quality is a big challenge. The Linked Open Data (LOD) provides an enormous amount of data, the quality of which is diffic…

cs.DS2021

A cubic vertex-kernel for Trivially Perfect Editing

Maël Dumas, Anthony Perez, Ioan Todinca

We consider the Trivially Perfect Editing problem, where one is given an undirected graph $G = (V, E)$ and a parameter $k \in N$ and seeks to edit (add or delete) at most $…

cs.DS2021★ 22 cited

Complexity and algorithms for injective edge-coloring in graphs

Florent Foucaud, Hervé Hocquard, Dimitri Lajou

An injective $k$ -edge-coloring of a graph $G$ is an assignment of colors, i.e. integers in ${1, \dots, k}$ , to the edges of $G$ such that any two edges each incident with one d…