Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly

Filter your results

49 Results
Structure: Internal structure identifier : 129629

On powers of graphs of bounded NLC-width (clique-width)

Ioan Todinca , Karol Suchan
Discrete Applied Mathematics, 2007, 155 (14), pp.1885-1893. ⟨10.1016/j.dam.2007.03.014⟩
Journal articles hal-00462392v1
Image document

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
Image document

On interval number in cycle convexity

Julio Araujo , Guillaume Ducoffe , Nicolas Nisse , Karol Suchan
Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-28. ⟨10.23638/DMTCS-20-1-13⟩
Journal articles hal-01394201v4
Image document

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

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
Image document

Communication Complexity and Intrinsic Universality in Cellular Automata

Eric Goles Chacc , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier
2009
Preprints, Working Papers, ... hal-00440186v4
Image document

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
Image document

A multi-scale model for fluid transport through a bio-inspired passive valve

Simon Gravelle , Jacques Dumais
Journal of Chemical Physics, In press, ⟨10.1063/1.5126481⟩
Journal articles hal-02424741v1

Minimal proper interval completions

Ivan Rapaport , Karol Suchan , Ioan Todinca
Information Processing Letters, 2008, 106 (5), pp.195-202. ⟨10.1016/j.ipl.2007.11.013⟩
Journal articles hal-00462388v1
Image document

Self-similar vortex reconnection

Sergio Rica
Comptes Rendus. Mécanique, 2019, 347, pp.365 - 375. ⟨10.1016/j.crme.2019.03.011⟩
Journal articles hal-03485018v1
Image document

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

Vegetable Dynamicks": The Role of Water in Plant Movements

Jacques Dumais , Yoël Forterre
Annual Review of Fluid Mechanics, 2012, 44, pp.453 - 478. ⟨10.1146/annurev-fluid-120710-101200⟩
Journal articles hal-01432073v1

The complexity of the bootstraping percolation and other problems

Eric Goles , Pedro Montealegre-Barba , Ioan Todinca
Theoretical Computer Science, 2013, 504, pp.73-82. ⟨10.1016/j.tcs.2012.08.001⟩
Journal articles hal-00914603v1
Image document

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
Image document

Pursuing a fast robber on a graph

Fedor V. Fomin , Petr A. Golovach , Jan Kratochvil , Nicolas Nisse , Karol Suchan et al.
Theoretical Computer Science, 2010, 411 (7-9), pp.1167-1181. ⟨10.1016/j.tcs.2009.12.010⟩
Journal articles inria-00476686v1
Image document

Computational Complexity of Avalanches in the Kadanoff two-dimensional Sandpile Model

Eric Goles Chacc , Bruno Martin
2010
Preprints, Working Papers, ... hal-00524176v1

PSPACE-completeness of majority automata networks

Eric Goles Chacc , Pedro Montealegre , Ville Salo , Ilkka Törmä
Theoretical Computer Science, 2016, 609, pp.118-128. ⟨10.1016/j.tcs.2015.09.014⟩
Journal articles hal-01315324v1

Discrete mathematical structures: From dynamics to complexity

Cristian Calude , Bruno Durand , Anahí Gajardo , Dominique Perrin , Ivan Rapaport et al.
Theoretical Computer Science, 2013, 504, pp.3-4. ⟨10.1016/j.tcs.2013.09.001⟩
Journal articles lirmm-01480616v1

Calibrating a Dependent Failure Model for Computing Reliabilities in Telecommunication Networks

Omar Matus , Javiera Barrera , Eduardo Moreno , Gerardo Rubino
WSC 2016 - Winter Simulation Conference, Dec 2016, Arlington, United States. ⟨10.1109/WSC.2016.7822115⟩
Conference papers hal-01423587v1

Naming Game Automata Network

Eric Goles Chacc , Pedro Montealegre
Journal of Cellular Automata, 2016, 11 (5-6), pp.497-521
Journal articles hal-01369333v1
Image document

Size-Constrained Tree Decompositions

Bi Li , Fatima Zahra Moataz , Nicolas Nisse , Karol Suchan
[Research Report] INRIA Sophia-Antipolis. 2014
Reports hal-01074177v1
Image document

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.
Data in Brief, 2022, 41, pp.107960. ⟨10.1016/j.dib.2022.107960⟩
Journal articles hal-03585428v1
Image document

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

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

The complexity of the majority rule on planar graphs

Eric Goles Chacc , Pedro Montealegre
Advances in Applied Mathematics, 2015, 64, pp.111-123. ⟨10.1016/j.aam.2014.11.005⟩
Journal articles hal-01315322v1

Computational complexity of threshold automata networks under different updating schemes

Eric Goles Chacc , Pedro Montealegre
Theoretical Computer Science, 2014, 559, pp.3-19. ⟨10.1016/j.tcs.2014.09.010⟩
Journal articles hal-01315323v1

Minimal interval completion through graph exploration

Karol Suchan , Ioan Todinca
Theoretical Computer Science, 2009, 410 (1), pp.35-43. ⟨10.1016/j.tcs.2008.09.053⟩
Journal articles hal-00462385v1
Image document

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

Generating Helices in Nature

Yoel Forterre , J. Dumais
Science, 2011, 333 (6050), pp.1715 - 1716. ⟨10.1126/science.1210734⟩
Journal articles hal-01432082v1

Attraction Basins as Gauges of Environmental Robustness in Biological Complex Systems

Jacques Demongeot , Eric Goles , Michel Morvan , Mathilde Noual , Sylvain Sené et al.
PLoS ONE, 2010, 5 (8), pp.e11793. ⟨10.1371/journal.pone.0011793⟩
Journal articles hal-00647399v1