|
|
On powers of graphs of bounded NLC-width (clique-width)
Ioan Todinca
,
Karol Suchan
Journal articles
hal-00462392v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
Adrian Kosowski
,
Bi Li
,
Nicolas Nisse
,
Karol Suchan
ICALP - 39th International Colloquium on Automata, Languages and Programming, track C, 2012, United Kingdom. pp.610-622
Conference papers
hal-00704202v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On interval number in cycle convexity
Julio Araujo
,
Guillaume Ducoffe
,
Nicolas Nisse
,
Karol Suchan
Journal articles
hal-01394201v4
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Minimum Size Tree-decompositions
Bi Li
,
Fatima Zahra Moataz
,
Nicolas Nisse
,
Karol Suchan
LAGOS 2015 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, May 2015, Beberibe, Ceará, Brazil
Conference papers
hal-01162695v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Adding a referee to an interconnection network: What can(not) be computed in one round.
Florent Becker
,
Martin Matamala
,
Nicolas Nisse
,
Ivan Rapaport
,
Karol Suchan
et al.
[Research Report] 2010, pp.14
Reports
inria-00528733v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Communication Complexity and Intrinsic Universality in Cellular Automata
Eric Goles Chacc
,
Pierre-Etienne Meunier
,
Ivan Rapaport
,
Guillaume Theyssier
2009
Preprints, Working Papers, ...
hal-00440186v4
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Distributed computing of efficient routing schemes in generalized chordal graphs
Nicolas Nisse
,
Ivan Rapaport
,
Karol Suchan
Theoretical Computer Science, 2012, 444 (27), pp.17-27
Journal articles
hal-00741970v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
A multi-scale model for fluid transport through a bio-inspired passive valve
Simon Gravelle
,
Jacques Dumais
Journal articles
hal-02424741v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Minimal proper interval completions
Ivan Rapaport
,
Karol Suchan
,
Ioan Todinca
Journal articles
hal-00462388v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Self-similar vortex reconnection
Sergio Rica
Journal articles
hal-03485018v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models
Florent Becker
,
Adrian Kosowski
,
Nicolas Nisse
,
Ivan Rapaport
,
Karol Suchan
et al.
SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
Conference papers
hal-00704200v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Vegetable Dynamicks": The Role of Water in Plant Movements
Jacques Dumais
,
Yoël Forterre
Journal articles
hal-01432073v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The complexity of the bootstraping percolation and other problems
Eric Goles
,
Pedro Montealegre-Barba
,
Ioan Todinca
Journal articles
hal-00914603v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
Florent Becker
,
Adrian Kosowski
,
Nicolas Nisse
,
Ivan Rapaport
,
Karol Suchan
et al.
[Research Report] RR-7746, INRIA. 2011
Reports
inria-00627910v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Pursuing a fast robber on a graph
Fedor V. Fomin
,
Petr A. Golovach
,
Jan Kratochvil
,
Nicolas Nisse
,
Karol Suchan
et al.
Journal articles
inria-00476686v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Computational Complexity of Avalanches in the Kadanoff two-dimensional Sandpile Model
Eric Goles Chacc
,
Bruno Martin
2010
Preprints, Working Papers, ...
hal-00524176v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
PSPACE-completeness of majority automata networks
Eric Goles Chacc
,
Pedro Montealegre
,
Ville Salo
,
Ilkka Törmä
Journal articles
hal-01315324v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Discrete mathematical structures: From dynamics to complexity
Cristian Calude
,
Bruno Durand
,
Anahí Gajardo
,
Dominique Perrin
,
Ivan Rapaport
et al.
Journal articles
lirmm-01480616v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Calibrating a Dependent Failure Model for Computing Reliabilities in Telecommunication Networks
Omar Matus
,
Javiera Barrera
,
Eduardo Moreno
,
Gerardo Rubino
Conference papers
hal-01423587v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Naming Game Automata Network
Eric Goles Chacc
,
Pedro Montealegre
Journal of Cellular Automata, 2016, 11 (5-6), pp.497-521
Journal articles
hal-01369333v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Size-Constrained Tree Decompositions
Bi Li
,
Fatima Zahra Moataz
,
Nicolas Nisse
,
Karol Suchan
[Research Report] INRIA Sophia-Antipolis. 2014
Reports
hal-01074177v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
A longitudinal study of the effect of temperature modification in full-scale anaerobic digesters – dataset combining 16S rDNA gene sequencing, metagenomics, and metabolomics data
Francesc Puig-Castellví
,
Cédric Midoux
,
Angéline Guenne
,
Delphine Conteau
,
Oscar Franchi
et al.
Journal articles
hal-03585428v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems
Nazim Fatès
,
Eric Goles
,
Alejandro Maass
,
Ivan Rapaport
Fatès, Nazim and Goles, Ericand Maass, Alejandro and Rappaport Ivan. Inria Nancy, pp.298, 2011, 978-2-905267-79-5
Books
hal-00654706v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Traced communication complexity of Cellular Automata
Eric Goles
,
Pierre Guillon
,
Ivan Rapaport
Theoretical Computer Science, 2011, 412: Cellular Automata and Discrete Complex Systems (30), pp.3906--3916. ⟨10.1016/j.tcs.2011.02.025⟩
Journal articles
hal-01281009v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The complexity of the majority rule on planar graphs
Eric Goles Chacc
,
Pedro Montealegre
Journal articles
hal-01315322v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Computational complexity of threshold automata networks under different updating schemes
Eric Goles Chacc
,
Pedro Montealegre
Journal articles
hal-01315323v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Minimal interval completion through graph exploration
Karol Suchan
,
Ioan Todinca
Journal articles
hal-00462385v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Computational Complexity of Avalanches in the Kadanoff Two-dimensional Sandpile Model
Eric Goles
,
Bruno Martin
Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.121-132
Conference papers
hal-00542340v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Generating Helices in Nature
Yoel Forterre
,
J. Dumais
Journal articles
hal-01432082v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Attraction Basins as Gauges of Environmental Robustness in Biological Complex Systems
Jacques Demongeot
,
Eric Goles
,
Michel Morvan
,
Mathilde Noual
,
Sylvain Sené
et al.
Journal articles
hal-00647399v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|