Nicolas Hanusse

81
Documents

Publications

Publications

The negative skycube

Karim Alami , Nicolas Hanusse , Patrick Kamnang-Wanko , Sofian Maabout

Information Systems, 2020, 88, pp.101443. ⟨10.1016/j.is.2019.101443⟩

Article dans une revue hal-02326458v1
Deposit thumbnail

Disconnected components detection and rooted shortest-path tree maintenance in networks

Christian Glacet , Nicolas Hanusse , David Ilcinkas , Colette Johnen

Journal of Parallel and Distributed Computing, 2019, 132, pp.299-309. ⟨10.1016/j.jpdc.2019.05.006⟩

Article dans une revue hal-02283167v1
Deposit thumbnail

Robustness of the Rotor–Router Mechanism

Evangelos Bampas , Leszek Gąsieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing et al.

Algorithmica, 2017, 78 (3), pp.869-895. ⟨10.1007/s00453-016-0179-y⟩

Article dans une revue hal-01416012v1

Calculer et compresser le skycube négatif

Nicolas Hanusse , Patrick Kamnang Wanko , Sofian Maabout

Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, 2017

Article dans une revue hal-01664248v1
Deposit thumbnail

The impact of dynamic events on the number of errors in networks

Christian Glacet , Nicolas Hanusse , David Ilcinkas

Theoretical Computer Science, 2016, 627, pp.1-12. ⟨10.1016/j.tcs.2016.02.012⟩

Article dans une revue hal-01325664v1

Skycube Materialization Using the Topmost Skyline or Functional Dependencies

Sofian Maabout , Carlos Ordonez , Patrick Kamnang Wanko , Nicolas Hanusse

ACM Transactions on Database Systems, 2016, 41 (4), pp.1-40. ⟨10.1145/2955092⟩

Article dans une revue hal-01407518v1

Tight Stretch Factors for $L_1$- and $L_\infty$-Delaunay Triangulations

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Ljubomir Perkovic

Computational Geometry, 2015, 48, pp.237-250

Article dans une revue hal-00964470v1

Dépendances fonctionnelles et requêtes skyline multidimensionnelles

Nicolas Hanusse , Patrick Kamnang Wanko , Sofian Maabout , Carlos Ordonez

Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, 2015, ISI : Ingénierie des Systèmes d'Information, 20 (5), pp.9-26

Article dans une revue hal-01274388v1

Memoryless search algorithms in a network with faulty advice

Nicolas Hanusse , Dimitris Kavvadias , Evangelos Kranakis , Danny Krizanc

Theoretical Computer Science, 2008, 402 (2-3), pp.190-198

Article dans une revue hal-00341468v1
Deposit thumbnail

On Compact Encoding of Pagenumber $k$ Graphs

Cyril Gavoille , Nicolas Hanusse

Discrete Mathematics and Theoretical Computer Science, 2008, Vol. 10 no. 3 (3), pp.23-34. ⟨10.46298/dmtcs.436⟩

Article dans une revue hal-00402218v1

Planar graphs, via well-orderly maps and trees

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Dominique Poulalhon , Gilles Schaeffer

Graphs and Combinatorics, 2006, 22 (2), pp.185-202

Article dans une revue hal-00159296v1

Could any graph be turned into a small-world?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel

Theoretical Computer Science, 2006, 355, pp.96--103

Article dans une revue hal-00307150v1

Broadcast in the rendezvous model

Philippe Duchon , Nicolas Hanusse , Nasser Saheb-Djahromi , Akka Zemmari

Information and Computation, 2006, pp.697-712

Article dans une revue hal-00307147v1

Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation

Cyril Gavoille , Nicolas Bonichon , Nicolas Hanusse

Journal of Graph Algorithms and Applications, 2005, 9, pp.185--204

Article dans une revue hal-00307594v1

Searching with mobile agents in networks with liars

Nicolas Hanusse , Evangelos Kranakis , Danny Krizanc

Discrete Applied Mathematics, 2004, 137, pp.69--85

Article dans une revue hal-00307259v1
Deposit thumbnail

Réveil de robots distribué optimal

Cyril Gavoille , Nicolas Hanusse , Gabriel Le Bouder , Taïssir Marcé

ALGOTEL 2025 – 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2025, Saint Valéry-sur-Somme, France

Communication dans un congrès hal-05029176v1
Deposit thumbnail

Distributed Freeze Tag: a sustainable solution to discover and wake-up a robot swarm

Cyril Gavoille , Nicolas Hanusse , Gabriel Le Bouder , Taïssir Marcé

PODC '25: ACM Symposium on Principles of Distributed Computing, Jun 2025, Hotel Las Brisas Huatulco Huatulco Mexico, France. pp.383-393, ⟨10.1145/3732772.3733538⟩

Communication dans un congrès hal-05411108v1

Euclidean Freeze Tag Problem

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Saeed Odak

The Canadian Conference on Computational Geometry (CCCG 2024), Jul 2024, St. Catharines, Canada

Communication dans un congrès hal-04803161v1
Deposit thumbnail

Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity

Nicolas Bonichon , Arnaud Casteigts , Cyril Gavoille , Nicolas Hanusse

DISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.9⟩

Communication dans un congrès hal-04803132v1
Deposit thumbnail

Architecture de Nœud basse Consommation et Intelligent pour des Réseaux de Capteur

Yassine Faize , Jérémie Crenne , Nicolas Hanusse , Christophe Jego

Colloque sur les Objets et systèmes Connectés - COC'2021, IUT d'Aix-Marseille, Mar 2021, MARSEILLE, France

Communication dans un congrès hal-03593064v1

An Energy Efficient and Scalable Node Architecture for Sensor Network

Yassine Faize , Jeremie Crenne , Christophe Jego , Nicolas Hanusse

2021 19th IEEE International New Circuits and Systems Conference (NEWCAS), Jun 2021, Toulon, France. pp.1-4, ⟨10.1109/NEWCAS50681.2021.9462760⟩

Communication dans un congrès hal-03327800v1
Deposit thumbnail

Approximation Algorithm for Estimating Distances in Distributed Virtual Environments

Olivier Beaumont , Tobias Castanet , Nicolas Hanusse , Corentin Travers

Euro-Par 2020 - 26th International European Conference on Parallel and Distributed Computing, Aug 2020, Warsaw / Virtual, Poland. ⟨10.1007/978-3-030-57675-2_23⟩

Communication dans un congrès hal-02486218v3
Deposit thumbnail

Framing Algorithms for Approximate Multicriteria Shortest Paths

Nicolas Hanusse , David Ilcinkas , Antonin Lentz

20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020), Sep 2020, Pisa (virtual), Italy. pp.11:1-11:19, ⟨10.4230/OASIcs.ATMOS.2020.11⟩

Communication dans un congrès hal-03034585v1
Deposit thumbnail

Impact de la réplication sur la latence dans les bases de données distribuées et application à Cassandra

Noël Gillet , Nicolas Hanusse , Frédéric Lalanne

ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France

Communication dans un congrès hal-01517186v1
Deposit thumbnail

HeatPipe: High Throughput, Low Latency Big Data Heatmap with Spark Streaming

Alexandre Perrot , Romain Bourqui , Nicolas Hanusse , David Auber

IV2017 - 21st International Conference on Information Visualisation, Jul 2017, Londres, United Kingdom

Communication dans un congrès hal-01516888v1
Deposit thumbnail

Algorithme distribué d'orientation de graphes dans un environnement asynchrone et avec pannes

Noël Gillet , Nicolas Hanusse

ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France

Communication dans un congrès hal-01517177v1

Using Histograms for Skyline Size Estimation

Nicolas Hanusse , Patrick Kamnang Wanko , Sofian Maabout

20th International Database Engineering & Applications Symposium (IDEAS'16), Jul 2016, Montreal, Canada

Communication dans un congrès hal-01316242v1

Computing and Summarizing the Negative Skycube

Nicolas Hanusse , Patrick Kamnang Wanko , Sofian Maabout

CIKM (Int. Conference on Information and Knowledge Management), Oct 2016, Indianapolis, United States. pp.1-10

Communication dans un congrès hal-01347960v1
Deposit thumbnail

Router dans Internet avec quinze entrées

Cyril Gavoille , Christian Glacet , Nicolas Hanusse , David Ilcinkas

ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France

Communication dans un congrès hal-01149335v2
Deposit thumbnail

Brief Announcement: Routing the Internet with very few entries

Cyril Gavoille , Christian Glacet , Nicolas Hanusse , David Ilcinkas

PODC 2015, Jul 2015, Donostia-San Sebastián, Spain. pp.33-35, ⟨10.1145/2767386.2767449⟩

Communication dans un congrès hal-01195778v1
Deposit thumbnail

Large Interactive Visualization of Density Functions on Big Data Infrastructure

Alexandre Perrot , Romain Bourqui , Nicolas Hanusse , Frédéric Lalanne , David Auber

5th IEEE Symposium on Large Data Analysis and Visualization, IEEE, Oct 2015, Chicago, United States

Communication dans un congrès hal-01188721v1

Approches basées sur la distribution pour l’estimation de la taille du skyline

Patrick Kamnang Wanko , Nicolas Hanusse , Sofian Maabout

BDA: Bases de données Avancées, 2015, Ile de Proquerolles, France

Communication dans un congrès hal-01274393v1

Les Dépendances Fonctionnelles pour l’Optimisation des Requêtes Skyline Multi-dimensionnelle

Nicolas Hanusse , Patrick Kamnang Wanko , Sofian Maabout , Carlos Ordonez

BDA: Bases de Données Avancées, 2014, Autrans, France

Communication dans un congrès hal-01274391v1
Deposit thumbnail

Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Networks

Christian Glacet , Nicolas Hanusse , David Ilcinkas , Colette Johnen

Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Sep 2014, Paderborn, Germany. pp.120 - 134, ⟨10.1007/978-3-319-11764-5_9⟩

Communication dans un congrès hal-01111188v1

Parallel Mining of Dependencies

Eve Garnaud , Nicolas Hanusse , Sofian Maabout , Noël Novelli

The 2014 International Conference on High Performance Computing & Simulation (HPCS 2014, Jul 2014, Bologne, Italy. pp.1-8

Communication dans un congrès hal-01010968v1
Deposit thumbnail

Impact de la dynamique sur la fiabilité d'informations de routage

Christian Glacet , Nicolas Hanusse , David Ilcinkas

ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4

Communication dans un congrès hal-00985637v1
Deposit thumbnail

On the Communication Complexity of Distributed Name-Independent Routing Schemes

Cyril Gavoille , Christian Glacet , Nicolas Hanusse , David Ilcinkas

DISC 2013, Oct 2013, Jérusalem, Israel. pp.418-432

Communication dans un congrès hal-00851217v1
Deposit thumbnail

Algorithme distribué de routage compact en temps optimal

Cyril Gavoille , Christian Glacet , Nicolas Hanusse , David Ilcinkas

15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120

Communication dans un congrès hal-00818445v2

Calcul parallèle de dépendances

Eve Garnaud , Nicolas Hanusse , Sofian Maabout , Noël Novelli

Bases de Données Avancées, Oct 2013, Nantes, France. pp.1-20

Communication dans un congrès hal-00940779v1

The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Ljubomir Perkovic

20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. pp.205-216

Communication dans un congrès hal-00725844v1

A parallel Algorithm for Computing Borders

Nicolas Hanusse , Sofian Maabout

International Conference on Information and Knowledge Managment (CIKM), Oct 2011, Glasgow, United Kingdom. pp.1639-1648

Communication dans un congrès hal-00644517v1
Deposit thumbnail

The Impact of Edge Deletions on the Number of Errors in Networks

Christian Glacet , Nicolas Hanusse , David Ilcinkas

OPODIS 2011, Dec 2011, Toulouse, France. pp.378-391, ⟨10.1007/978-3-642-25873-2_26⟩

Communication dans un congrès hal-00652051v1
Deposit thumbnail

On Power-Law Distributed Balls in Bins and its Applications to View Size Estimation

Ioannis Atsonios , Olivier Beaumont , Nicolas Hanusse , Yusik Kim

ISAAC, Dec 2011, Yokohama, Japan

Communication dans un congrès inria-00618785v1

Revisiting the Partial Data Cube Materialization

Nicolas Hanusse , Sofian Maabout , Radu Tofan

Conference on Advances in Data Bases and Information Systems (ADBIS), Sep 2011, Vienne, Austria. pp.70-83

Communication dans un congrès hal-00644526v1

Plane Spanners of Maximum Degree Six

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Ljubomir Perkovic

ICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩

Communication dans un congrès istex hal-00534212v1

Un algorithme parallèle pour l'extraction des bordures

Nicolas Hanusse , Sofian Maabout

BDA'10 : Actes des 26èmes Journées Bases de Données Avancées, Oct 2010, France. 11 p

Communication dans un congrès hal-00548847v1
Deposit thumbnail

Comment battre la marche aléatoire en comptant ?

Nicolas Hanusse , David Ilcinkas , Adrian Kosowski , Nicolas Nisse

12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France

Communication dans un congrès inria-00475863v1
Deposit thumbnail

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , David Ilcinkas

WG 2010, Jun 2010, Greece. pp.266--278, ⟨10.1007/978-3-642-16926-7_25⟩

Communication dans un congrès hal-00536710v1
Deposit thumbnail

Comment résumer le plan

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , David Ilcinkas , Ljubomir Perkovic

12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France

Communication dans un congrès inria-00476151v1
Deposit thumbnail

Locating a Target with an Agent Guided by Unreliable Local Advice

Nicolas Hanusse , David Ilcinkas , Adrian Kosowski , Nicolas Nisse

PODC 2010, Jul 2010, Zurich, Switzerland. pp.355-364, ⟨10.1145/1835698.1835781⟩

Communication dans un congrès hal-00516695v1
Deposit thumbnail

Euler Tour Lock-in Problem in the Rotor-Router Model

Evangelos Bampas , Leszek Gasieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing et al.

DISC 2009, Sep 2009, Spain. pp.421--433

Communication dans un congrès hal-00402749v1
Deposit thumbnail

Algorithme distribué pour l'extraction des fréquents maximaux

Nicolas Hanusse , Sofian Maabout , Radu Tofan

Algotel, 2009, Carry-Le-Rouet, France

Communication dans un congrès inria-00385104v1

Algorithmes pour la sélection de vues à matérialiser avec garantie de performance

Nicolas Hanusse , Sofian Maabout , Radu Tofan

5ème journées francophones sur les entrepôts de données et l'analyse en ligne (EDA'09), Jun 2009, Montpellier, France. pp.1-15

Communication dans un congrès hal-00375595v1

A view selection algorithm with performance guarantee

Nicolas Hanusse , Sofian Maabout , Radu Tofan

International Conference on Extending Database Technology, 2009, St Petersburg, Russia. pp.électronique

Communication dans un congrès hal-00341475v1

Matérialisation Partielle des Cubes de Données

Nicolas Hanusse , Sofian Maabout , Radu Tofan

25èmes journées "Bases de Données Avancées" BDA'09, Oct 2009, Namur, Belgique. pp.1-20

Communication dans un congrès hal-00403358v1

Content-based image retrieval using greedy routing

A. Don , Nicolas Hanusse

Electronic Imaging - Multimedia Content Access Track, 2008, San José, United States. pp.68200I1-6820I11

Communication dans un congrès hal-00307538v1
Deposit thumbnail

Non-Searchability of Random Scale-Free Graphs

Philippe Duchon , Nicole Eggemann , Nicolas Hanusse

9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.27-30

Communication dans un congrès inria-00176940v1

Non-searchability of random scale-free graphs

Philippe Duchon , Nicole Eggemann , Nicolas Hanusse

PODC'2007, 2007, France. pp.380-381, ⟨10.1145/1281100.1281183⟩

Communication dans un congrès hal-00341490v1

Non-searchability of random power-law graphs

Philippe Duchon , Nicole Eggemann , Nicolas Hanusse

11th International Conference On Principles Of Distributed Systems (OPODIS 2007), 2007, Unknown, France. pp.274--285

Communication dans un congrès hal-00307148v1

Towards Small World Emergence

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel

SPAA2006 - 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2006, United States. pp.225-232

Communication dans un congrès hal-00307149v1

A Deterministic Multidimensional Scaling Algorithm for Data Visualization

A. Don , Nicolas Hanusse

IEEE IV2006 - International Conference on Information Visualization, Jul 2006, Japan. pp.511-520

Communication dans un congrès hal-00307537v1

Could any graph be turned into a small-world ?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel

Actes d'AlgoTel'2005 (conférence francophone sur les algorithmes de communications), May 2005, France. pp.511-513

Communication dans un congrès hal-00307532v1

Could any graph be turned into a small world ?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel

International Symposium on Distributed Computing (DISC), 2005, France. pp.511-513

Communication dans un congrès hal-00307531v1

Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings

Philippe Duchon , Nicolas Hanusse , Sébastien Tixeuil

Proceedings of DISC'2004, Oct 2004, Netherlands. pp.216--229

Communication dans un congrès hal-00307527v1

Broadcast in the Rendezvous Model

Philippe Duchon , Nicolas Hanusse , Nasser Saheb-Djahromi , Akka Zemmari

Proceedings of STACS 2004, 2004, France. pp.559--570

Communication dans un congrès hal-00307528v1

Protocoles auto-stabilisants synchrones d'exclusion mutuelle pour les anneaux anonymes et uniformes

Philippe Duchon , Nicolas Hanusse , Sébastien Tixeuil

Actes d'AlgoTel 2004, May 2004, France. pp.135--140

Communication dans un congrès hal-00307529v1

Planar Graphs, via Well-Orderly Maps and Trees

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , D. Poulalhon , Gilles Schaeffer

$30^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2004, Germany. pp.270-284

Communication dans un congrès hal-00307603v1

An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse

$20^{th}$ Annual Symposium on Theoretical Aspects of Computer Science (STACS), 2003, Germany. pp.499-510

Communication dans un congrès hal-00307599v1

Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse

$29^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2003, Netherlands. pp.81-92

Communication dans un congrès hal-00307598v1

Memoryless Search Algorithm in Networks with Faulty Advice

Nicolas Hanusse , Dimitris Kavvadias , Evangelos Kranakis , Danny Krizanc

IFIP-WCC'2002 (World Computer Congress); Track - International Conference on Theoretical Computer Science, 2002, Canada. pp.206-216

Communication dans un congrès hal-00307260v1

An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse

Dehmer, Matthias and Emmert-Streib, Frank and Mehler, Alexander. Towards an Information Theory of Complex Networks, Birkhäuser Boston, pp.17-46, 2011, 978-0-8176-4904-3

Chapitre d'ouvrage hal-00649898v1
Deposit thumbnail

Navigation dans les grands graphes

Nicolas Hanusse

Algorithme et structure de données [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2009

HDR tel-00717765v1