Nicolas Hanusse
Publications
Publications
|
|
The negative skycubeInformation Systems, 2020, 88, pp.101443. ⟨10.1016/j.is.2019.101443⟩ |
|
|
Disconnected components detection and rooted shortest-path tree maintenance in networksJournal of Parallel and Distributed Computing, 2019, 132, pp.299-309. ⟨10.1016/j.jpdc.2019.05.006⟩ |
|
|
Robustness of the Rotor–Router MechanismAlgorithmica, 2017, 78 (3), pp.869-895. ⟨10.1007/s00453-016-0179-y⟩ |
Calculer et compresser le skycube négatifRevue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, 2017 |
|
|
|
The impact of dynamic events on the number of errors in networksTheoretical Computer Science, 2016, 627, pp.1-12. ⟨10.1016/j.tcs.2016.02.012⟩ |
Skycube Materialization Using the Topmost Skyline or Functional DependenciesACM Transactions on Database Systems, 2016, 41 (4), pp.1-40. ⟨10.1145/2955092⟩ |
|
Tight Stretch Factors for $L_1$- and $L_\infty$-Delaunay TriangulationsComputational Geometry, 2015, 48, pp.237-250 |
|
Dépendances fonctionnelles et requêtes skyline multidimensionnellesRevue 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 |
|
Memoryless search algorithms in a network with faulty adviceTheoretical Computer Science, 2008, 402 (2-3), pp.190-198 |
|
|
|
On Compact Encoding of Pagenumber $k$ GraphsDiscrete Mathematics and Theoretical Computer Science, 2008, Vol. 10 no. 3 (3), pp.23-34. ⟨10.46298/dmtcs.436⟩ |
Planar graphs, via well-orderly maps and treesGraphs and Combinatorics, 2006, 22 (2), pp.185-202 |
|
Could any graph be turned into a small-world?Theoretical Computer Science, 2006, 355, pp.96--103 |
|
Broadcast in the rendezvous modelInformation and Computation, 2006, pp.697-712 |
|
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and GenerationJournal of Graph Algorithms and Applications, 2005, 9, pp.185--204 |
|
Searching with mobile agents in networks with liarsDiscrete Applied Mathematics, 2004, 137, pp.69--85 |
|
|
Réveil de robots distribué optimalALGOTEL 2025 – 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2025, Saint Valéry-sur-Somme, France |
|
|
Distributed Freeze Tag: a sustainable solution to discover and wake-up a robot swarmPODC '25: ACM Symposium on Principles of Distributed Computing, Jun 2025, Hotel Las Brisas Huatulco Huatulco Mexico, France. pp.383-393, ⟨10.1145/3732772.3733538⟩ |
Euclidean Freeze Tag ProblemThe Canadian Conference on Computational Geometry (CCCG 2024), Jul 2024, St. Catharines, Canada |
|
|
|
Freeze-Tag in L₁ Has Wake-Up Time Five with Linear ComplexityDISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.9⟩ |
|
|
Architecture de Nœud basse Consommation et Intelligent pour des Réseaux de CapteurColloque sur les Objets et systèmes Connectés - COC'2021, IUT d'Aix-Marseille, Mar 2021, MARSEILLE, France |
An Energy Efficient and Scalable Node Architecture for Sensor Network2021 19th IEEE International New Circuits and Systems Conference (NEWCAS), Jun 2021, Toulon, France. pp.1-4, ⟨10.1109/NEWCAS50681.2021.9462760⟩ |
|
|
|
Approximation Algorithm for Estimating Distances in Distributed Virtual EnvironmentsEuro-Par 2020 - 26th International European Conference on Parallel and Distributed Computing, Aug 2020, Warsaw / Virtual, Poland. ⟨10.1007/978-3-030-57675-2_23⟩ |
|
|
Framing Algorithms for Approximate Multicriteria Shortest Paths20th 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⟩ |
|
|
Impact de la réplication sur la latence dans les bases de données distribuées et application à CassandraALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France |
|
|
HeatPipe: High Throughput, Low Latency Big Data Heatmap with Spark StreamingIV2017 - 21st International Conference on Information Visualisation, Jul 2017, Londres, United Kingdom |
|
|
Algorithme distribué d'orientation de graphes dans un environnement asynchrone et avec pannesALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France |
Using Histograms for Skyline Size Estimation20th International Database Engineering & Applications Symposium (IDEAS'16), Jul 2016, Montreal, Canada |
|
Computing and Summarizing the Negative SkycubeCIKM (Int. Conference on Information and Knowledge Management), Oct 2016, Indianapolis, United States. pp.1-10 |
|
|
|
Router dans Internet avec quinze entréesALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France |
|
|
Brief Announcement: Routing the Internet with very few entriesPODC 2015, Jul 2015, Donostia-San Sebastián, Spain. pp.33-35, ⟨10.1145/2767386.2767449⟩ |
|
|
Large Interactive Visualization of Density Functions on Big Data Infrastructure5th IEEE Symposium on Large Data Analysis and Visualization, IEEE, Oct 2015, Chicago, United States |
Approches basées sur la distribution pour l’estimation de la taille du skylineBDA: Bases de données Avancées, 2015, Ile de Proquerolles, France |
|
Les Dépendances Fonctionnelles pour l’Optimisation des Requêtes Skyline Multi-dimensionnelleBDA: Bases de Données Avancées, 2014, Autrans, France |
|
|
|
Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in NetworksProceedings 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⟩ |
Parallel Mining of DependenciesThe 2014 International Conference on High Performance Computing & Simulation (HPCS 2014, Jul 2014, Bologne, Italy. pp.1-8 |
|
|
|
Impact de la dynamique sur la fiabilité d'informations de routageALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4 |
|
|
On the Communication Complexity of Distributed Name-Independent Routing SchemesDISC 2013, Oct 2013, Jérusalem, Israel. pp.418-432 |
|
|
Algorithme distribué de routage compact en temps optimal15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120 |
Calcul parallèle de dépendancesBases de Données Avancées, Oct 2013, Nantes, France. pp.1-20 |
|
The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. pp.205-216 |
|
A parallel Algorithm for Computing BordersInternational Conference on Information and Knowledge Managment (CIKM), Oct 2011, Glasgow, United Kingdom. pp.1639-1648 |
|
|
|
The Impact of Edge Deletions on the Number of Errors in NetworksOPODIS 2011, Dec 2011, Toulouse, France. pp.378-391, ⟨10.1007/978-3-642-25873-2_26⟩ |
|
|
On Power-Law Distributed Balls in Bins and its Applications to View Size EstimationISAAC, Dec 2011, Yokohama, Japan |
Revisiting the Partial Data Cube MaterializationConference on Advances in Data Bases and Information Systems (ADBIS), Sep 2011, Vienne, Austria. pp.70-83 |
|
Plane Spanners of Maximum Degree SixICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩ |
|
Un algorithme parallèle pour l'extraction des borduresBDA'10 : Actes des 26èmes Journées Bases de Données Avancées, Oct 2010, France. 11 p |
|
|
|
Comment battre la marche aléatoire en comptant ?12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France |
|
|
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal SurfacesWG 2010, Jun 2010, Greece. pp.266--278, ⟨10.1007/978-3-642-16926-7_25⟩ |
|
|
Comment résumer le plan12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France |
|
|
Locating a Target with an Agent Guided by Unreliable Local AdvicePODC 2010, Jul 2010, Zurich, Switzerland. pp.355-364, ⟨10.1145/1835698.1835781⟩ |
|
|
Euler Tour Lock-in Problem in the Rotor-Router ModelDISC 2009, Sep 2009, Spain. pp.421--433 |
|
|
Algorithme distribué pour l'extraction des fréquents maximauxAlgotel, 2009, Carry-Le-Rouet, France |
Algorithmes pour la sélection de vues à matérialiser avec garantie de performance5è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 |
|
A view selection algorithm with performance guaranteeInternational Conference on Extending Database Technology, 2009, St Petersburg, Russia. pp.électronique |
|
Matérialisation Partielle des Cubes de Données25èmes journées "Bases de Données Avancées" BDA'09, Oct 2009, Namur, Belgique. pp.1-20 |
|
Content-based image retrieval using greedy routingElectronic Imaging - Multimedia Content Access Track, 2008, San José, United States. pp.68200I1-6820I11 |
|
|
|
Non-Searchability of Random Scale-Free Graphs9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.27-30 |
Non-searchability of random scale-free graphsPODC'2007, 2007, France. pp.380-381, ⟨10.1145/1281100.1281183⟩ |
|
Non-searchability of random power-law graphs11th International Conference On Principles Of Distributed Systems (OPODIS 2007), 2007, Unknown, France. pp.274--285 |
|
Towards Small World EmergenceSPAA2006 - 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2006, United States. pp.225-232 |
|
A Deterministic Multidimensional Scaling Algorithm for Data VisualizationIEEE IV2006 - International Conference on Information Visualization, Jul 2006, Japan. pp.511-520 |
|
Could any graph be turned into a small-world ?Actes d'AlgoTel'2005 (conférence francophone sur les algorithmes de communications), May 2005, France. pp.511-513 |
|
Could any graph be turned into a small world ?International Symposium on Distributed Computing (DISC), 2005, France. pp.511-513 |
|
Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous RingsProceedings of DISC'2004, Oct 2004, Netherlands. pp.216--229 |
|
Broadcast in the Rendezvous ModelProceedings of STACS 2004, 2004, France. pp.559--570 |
|
Protocoles auto-stabilisants synchrones d'exclusion mutuelle pour les anneaux anonymes et uniformesActes d'AlgoTel 2004, May 2004, France. pp.135--140 |
|
Planar Graphs, via Well-Orderly Maps and Trees$30^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2004, Germany. pp.270-284 |
|
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation$20^{th}$ Annual Symposium on Theoretical Aspects of Computer Science (STACS), 2003, Germany. pp.499-510 |
|
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation$29^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2003, Netherlands. pp.81-92 |
|
Memoryless Search Algorithm in Networks with Faulty AdviceIFIP-WCC'2002 (World Computer Congress); Track - International Conference on Theoretical Computer Science, 2002, Canada. pp.206-216 |
An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly MapsDehmer, 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 |
The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations2012 |
|
Simulations de routage du schéma AGMaNT2011 |
|
Planar Graphs, via Well-Orderly Maps and Trees2004 |
|
|
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces2010 |
|
|
Disconnected components detection and rooted shortest-path tree maintenance in networks - extended version[Research Report] LaBRI, CNRS UMR 5800. 2016 |
|
|
The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations2012 |
|
|
How to beat the random walk when you have a clock?[Research Report] RR-7210, INRIA. 2010, pp.19 |
|
|
A fully distributed scheme to run a network into a small world[Research Report] LIP RR-2006-03, Laboratoire de l'informatique du parallélisme. 2006, 2+13p |
|
|
Could any graph be turned into a small-world?[Research Report] LIP RR-2004-61, Laboratoire de l'informatique du parallélisme. 2004, 2+7p |
|
|
Navigation dans les grands graphesAlgorithme et structure de données [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2009 |