Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

152 résultats
keyword_s : Algorithm
Image document

Process Affinity, Metrics and Impact on Performance: an Empirical Study

Cyril Bordage , Emmanuel Jeannot
[Research Report] RR-9132, Inria Bordeaux Sud-Ouest. 2017
Rapport hal-01667273v1
Image document

La liberté à l'ère numérique

François Pellegrini
Politeia [Les Cahiers de l'Association française des auditeurs de l'Académie internationale de droit constitutionnel], 2017, Les métamorphoses des droits fondamentaux à l'ère du numérique, 31, pp.161-172
Article dans une revue hal-01700565v1
Image document

Communication algorithms with advice

Pierre Fraigniaud , David Ilcinkas , Andrzej Pelc
Journal of Computer and System Sciences, 2010, 76 (3-4), pp.222-232. ⟨10.1016/j.jcss.2009.07.002⟩
Article dans une revue hal-00412058v1
Image document

Exploration-Exploitation with Thompson Sampling in Linear Systems

Marc Abeille
Mathematics [math]. Université de Lille 1, 2017. English. ⟨NNT : ⟩
Thèse tel-01816069v1
Image document

Byzantine-Tolerant Set-Constrained Delivery Broadcast

Alex Auvolat , Michel Raynal , François Taïani
OPODIS 2019 - International Conference on Principles of Distributed Systems, Dec 2019, Neuchâtel, Switzerland. pp.1-23, ⟨10.4230/LIPIcs.OPODIS.2019.16⟩
Communication dans un congrès hal-02376673v1
Image document

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs

Eric Colin de Verdière , Alexander Schrijver
STACS 2008, Feb 2008, Bordeaux, France. pp.181-192
Communication dans un congrès hal-00221493v1

Automatic knot segmentation in CT images of wet softwood logs using a tangential approach

Jean-Romain Roussel , Frédéric Mothe , Adrien Krähenbühl , Bertrand Kerautret , Isabelle Debled-Rennesson , et al.
Computers and Electronics in Agriculture, 2014, 104, pp.46-56. ⟨10.1016/j.compag.2014.03.004⟩
Article dans une revue hal-00981419v1
Image document

Modified policy iteration algorithms are not strongly polynomial for discounted dynamic programming

Eugene A. Feinberg , Jefferson Huang , Bruno Scherrer
Operations Research Letters, 2014, 42, pp.429 - 431. ⟨10.1016/j.orl.2014.07.006⟩
Article dans une revue hal-01091370v1
Image document

Application de la théorie des jeux à l'optimisation du routage réseau - solutions algorithmiques

Octave Boussaton
Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français. ⟨NNT : ⟩
Thèse tel-00605791v1
Image document

Flipping Geometric Triangulations on Hyperbolic Surfaces

Vincent Despré , Jean-Marc Schlenker , Monique Teillaud
SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
Communication dans un congrès hal-02886493v1
Image document

Multiplication algorithms : bilinear complexity and fast asymptotic methods

Svyatoslav Covanov
Symbolic Computation [cs.SC]. Université de Lorraine, 2018. English. ⟨NNT : 2018LORR0057⟩
Thèse tel-01825744v1
Image document

Périodes d'intégrales rationnelles : algorithmes et applications

Pierre Lairez
Calcul formel [cs.SC]. École polytechnique, 2014. Français. ⟨NNT : ⟩
Thèse tel-01089130v1
Image document

Computing an $\varepsilon$-net of a closed hyperbolic surface

Vincent Despré , Camille Lanuel , Monique Teillaud
EuroCG'24 - 40th European Workshop on Computational Geometry, Mar 2024, Ioannina, Greece
Communication dans un congrès hal-04509616v1
Image document

Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding

Bastien Cazaux , Eric Rivals
CPM 2019 - 30th Annual Symposium on Combinatorial Pattern Matching, University of Pisa, Jun 2019, Pise, Italy. pp.24:1--24:20, ⟨10.4230/LIPIcs.CPM.2019.24⟩
Communication dans un congrès lirmm-02382066v1
Image document

Target observability of nonlinear complex networks with linear and nonlinear couplings

Sébastien Orange , Nathalie Verdière , Loïs Naudin
2023
Pré-publication, Document de travail hal-04008773v1
Image document

A delay differential equation solver for MONOLIX & MLXPLORE

Raphaël Kuate , Marc Lavielle , Eric Blaudez , Kaelig Chatel , Jerome Marquet , et al.
[Research Report] RR-8489, INRIA. 2014, pp.19
Rapport hal-00952874v1
Image document

Spanning the isogeny class of a power of an elliptic curve.

Markus Kirschmer , Fabien Narbonne , Christophe Ritzenthaler , Damien Robert
Mathematics of Computation, 2021, 91 (333), pp.401-449. ⟨10.1090/mcom/3672⟩
Article dans une revue hal-02554714v2
Image document

Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field

Stéphane Ballet , Jean Chaumine , Julia Pieltant
Conference on Algebraic Informatics, Sep 2013, Porquerolles Island, France. pp.160-172, ⟨10.1007/978-3-642-40663-8_16⟩
Communication dans un congrès hal-00828070v1
Image document

Deterministic Treasure Hunt in the Plane with Angular Hints

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
Algorithmica, 2020, 82 (11), pp.3250-3281. ⟨10.1007/s00453-020-00724-4⟩
Article dans une revue hal-03138288v1
Image document

Computing a Dirichlet Domain for a Hyperbolic Surface

Vincent Despré , Benedikt Kolbe , Hugo Parlier , Monique Teillaud
39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.27:1--27:15, ⟨10.4230/LIPIcs.SoCG.2023.27⟩
Communication dans un congrès hal-04125470v1
Image document

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta , et al.
Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Article dans une revue hal-01529154v2

Finding Approximate Repetitions under Hamming Distance

Roman Kolpakov , Gregory Kucherov
9th European Symposium on Algorithms - ESA 2001, Aug 2001, Aarhus, Denmark, pp.170 -- 181
Communication dans un congrès inria-00100491v1

Linear-Time Computation of Local Periods

Jean-Pierre Duval , Roman Kolpakov , Gregory Kucherov , Thierry Lecroq , Arnaud Lefebvre
28nd International Symposium on Mathematical Foundations of Computer Science - MFCS'03, Aug 2003, Bratislava, Slovakia, pp.388-397
Communication dans un congrès inria-00099598v1

Finding Maximal Repetitions in a Word in Linear Time

Roman Kolpakov , Gregory Kucherov
1999 Symposium on Foundations of Computer Science - FOCS'99, IEEE Computer Society, 1999, New-York, USA, pp.596--604
Communication dans un congrès inria-00098853v1
Image document

Complexity analysis and performance evaluation of matrix product on multicore architectures

Mathias Jacquelin , Loris Marchal , Yves Robert
2009
Pré-publication, Document de travail ensl-00381458v1
Image document

Algorithme des contraintes actives et contact unilatéral sans frottement

Georges Dumont
Revue Européenne des Éléments Finis, 1995, 4 (1), pp.55-73. ⟨10.1080/12506559.1995.10511160⟩
Article dans une revue inria-00442362v1
Image document

Overlaying a hypergraph with a graph with bounded maximum degree

Frédéric Havet , Dorian Mazauric , Viet-Ha Nguyen , Rémi Watrigant
Discrete Applied Mathematics, In press, 319, pp.394-406. ⟨10.1007/978-3-030-39219-2_32⟩
Article dans une revue hal-02025469v3
Image document

Le jeu du robot : analyse d’une activité d’informatique débranchée sous la perspective de la cognition incarnée.

Margarida Romero , Marie Duflot , Thierry Viéville
Review of science, mathematics and ICT education, 2019, 13 (1), ⟨10.26220/rev.3089⟩
Article dans une revue hal-02144467v1
Image document

Minimum k-path vertex cover

Boštjan Brešar , František Kardoš , Ján Katrenič , Gabriel Semanišin
Discrete Applied Mathematics, 2011, 159 (12), pp.1189-1195. ⟨10.1016/j.dam.2011.04.008⟩
Article dans une revue inria-00634981v1

Advanced visualization for various unstructured grids using ah hoc topological structures

Guillaume Caumon , Bruno Lévy , Laurent Castanie , Jean-Claude Paul
Computers & Geosciences, 2004, 32 p
Article dans une revue inria-00105629v1