123 citations
- École Normale Supérieure de LyonFR56 papers
- Institut national de recherche en sciences et technologies du numériqueFR34 papers
- Centre National de la Recherche ScientifiqueFR33 papers
- Lyon 1 UniversitéFR21 papers
- Laboratoire d’informatique Parallélisme Réseaux Algorithmes DistribuésFR8 papers
- École PolytechniqueFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- LIP6FR5 papers
- Université Paris CitéFR5 papers
- Institut de Recherche en Informatique FondamentaleFR4 papers
- Laboratoire d'Informatique de GrenobleFR4 papers
- Université de Versailles Saint-Quentin-en-YvelinesFR4 papers
11 papers · 1 filter
VC-dimension and Erdős-Pósa property
Nicolas Bousquet, Stéphan Thomassé
Let be a graph. A -neighborhood in is a set of vertices consisting of all the vertices at distance at most from some vertex of . The hypergraph on vertex se…
A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
Sophie Burrill, Stephen Melczer, Marni Mishna
Tableau sequences of bounded height have been central to the analysis of k-noncrossing set partitions and matchings. We show here that familes of sequences that end with a row shap…
Graphs with large chromatic number induce -cycles
Marthe Bonamy, Pierre Charbit, Stéphan Thomassé
Answering a question of Kalai and Meshulam, we prove that graphs without induced cycles of length have bounded chromatic number. This implies the very first case of a much bro…
Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests
Damien Pous
We first propose algorithms for checking language equivalence of finite automata over a large alphabet. We use symbolic automata, where the transition function is compactly represe…
Proceedings of the First Workshop on Resource Awareness and Adaptivity in Multi-Core Computing (Racing 2014)
Frank Hannig, Jürgen Teich
This volume contains the papers accepted at the 1st Workshop on Resource Awareness and Adaptivity in Multi-Core Computing (Racing 2014), held in Paderborn, Germany, May 29-30, 2014…
Complex contagion process in spreading of online innovation
Márton Karsai, Gerardo Iñiguez, Kimmo Kaski +1
Diffusion of innovation can be interpreted as a social spreading phenomena governed by the impact of media and social interactions. Although these mechanisms have been identified b…