output
20012026
most citedLSHTC: A Benchmark for Large-Scale Text Classification

136 citations

researchers with a paper here
collaborating institutions
Showing 2010 · cs.DSShow all

2 papers · 2 filters

cs.DS2010

A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set

Serge Gaspers, Mathieu Liedloff

An independent dominating set D of a graph G = (V,E) is a subset of vertices such that every vertex in V \ D has at least one neighbor in D and D is an independent set, i.e. no two…

cs.DS2010★ 4 cited

Optimal Exploration of Terrains with Obstacles

Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel +1

A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. We…