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

Showing 2021Show all

3 papers · 1 filter

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…