28 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Lyon 1 UniversitéFR5 papers
- Libera Università Internazionale degli Studi Sociali Guido CarliIT3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Données et algorithmes pour une ville intelligente et durableFR2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Sapienza University of RomeIT2 papers
- Université de Versailles Saint-Quentin-en-YvelinesFR2 papers
- Centrum Wiskunde & InformaticaNL1 paper
- Google (United States)US1 paper
- King's College LondonGB1 paper
- Laboratoire de Biométrie et Biologie EvolutiveFR1 paper
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Longest Property-Preserved Common Factor
Lorraine A. K Ayad, Giulia Bernardini, Roberto Grossi +4
In this paper we introduce a new family of string processing problems. We are given two or more strings and we are asked to compute a factor common to all strings that preserves a…
cs.DS2018
Decremental SPQR-trees for Planar Graphs
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz +2
We present a decremental data structure for maintaining the SPQR-tree of a planar graph subject to edge contractions and deletions. The update time, amortized over operation…