Publications

Publications

  • Pré-publication, Document de travail

    Pierre Béaur, Benjamin Hellouin de Menibus. Sturmian and infinitely desubstitutable words accepted by an ω-automaton. 2023. ⟨hal-04034705⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Cesar Ceballos, Viviane Pons. The s-weak order and s-permutahedra I: combinatorics and lattice structure. 2023. ⟨hal-04024015⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Benjamin Hellouin de Menibus, Victor H Lutfalla, Camille Noûs. The Domino problem is undecidable on every rhombus subshift. 2023. ⟨hal-04004801⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Vincent Pilaud, Viviane Pons, Daniel Tamayo Jiménez. Permutree sorting. FPSAC 2021 – 33rd International Conference on Formal Power Series and Algebraic Combinatorics, Jan 2022, Ramat Gan, Israel. pp.#31. ⟨hal-03451389⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Jihong Yu, Lin Chen. Stability Analysis of Frame Slotted Aloha Protocol. IWQoS, Jun 2015, Portland, United States. ⟨hal-01418476⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Kehao Wang, Lin Chen, Jihong Yu. On Optimality of Myopic Policy in multichannel Opportunistic Access. ICC, May 2016, Kuala Lumpur, Malaysia. ⟨hal-01418466⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Zhili Chen, Lin Chen, Liusheng Huang, Hong Zhong. Towards Secure Spectrum Auction: Both Bids and Bidder Locations Matter (Extended abstract). MobiHoc, Jul 2016, Paderborn, Germany. ⟨hal-01418465⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Lin Chen, Shan Lin, Hua Huang. Charge Me If You Can: Charging Path Optimization and Scheduling in Mobile Networks. MobiHoc, Jul 2016, Paderborn, Germany. ⟨hal-01418461⟩

    GALaC

    Année de publication

  • Article dans une revue

    Ziad Ismail, Christophe Kiennert, Jean Leneutre, David Bateman, Lin Chen. Auditing a Cloud Provider's Compliance with Data Backup Requirements: A Game Theoretical Analysis. IEEE Transactions on Information Forensics and Security, 2016, 11, pp.1685-1699. ⟨10.1109/tifs.2016.2549002⟩. ⟨hal-01418390⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Zhili Chen, Lin Chen, Liusheng Huang, Hong Zhong. On Privacy-preserving Cloud Auction. SRDS, Sep 2016, Budapest, Hungary. ⟨hal-01418458⟩

    GALaC

    Année de publication

  • Article dans une revue

    Lin Chen, Kaigui Bian, Meng Zheng. Never Live without Neighbors: From Single- to Multi-channel Neighbor Discovery for Mobile Sensing Applications. IEEE/ACM Transactions on Networking, 2016, 24 (5), pp.3148 – 3161. ⟨10.1109/TNET.2015.2505170⟩. ⟨hal-01418404⟩

    GALaC

    Année de publication

  • Article dans une revue

    Lin Chen, Wei Wang Wang, Hua Huang, Shan Lin. On Time-constrained Data Harvesting in Wireless Sensor Networks: Approximation Algorithm Design. IEEE/ACM Transactions on Networking, 2016, 24 (5), pp.3123 – 3135. ⟨10.1109/TNET.2015.2504603⟩. ⟨hal-01418400⟩

    GALaC

    Année de publication

  • Article dans une revue

    Antoine Deza, Frantisek Franek, Mei Jiang. A computational substantiation of the d-step approach to the number of distinct squares problem. Discrete Applied Mathematics, 2016, 212, pp.81 – 87. ⟨10.1016/j.dam.2016.04.025⟩. ⟨hal-01723156⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Rapport

    Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, et al.. Bin packing with colocations. [Research Report] Inria; I3S. 2016. ⟨hal-01381333v2⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Jihong Yu, Lin Chen, Rongrong Zhang, Kehao Wang. From Static to Dynamic Tag Population Estimation: An Extended Kalman Filter Perspective. IEEE Transactions on Communications, 2016, 64 (11), pp.4706 – 4719. ⟨10.1109/TCOMM.2016.2592524⟩. ⟨hal-01618090⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Ziad Ismail, Jean Leneutre, David Bateman, Lin Chen. A Methodology to Apply a Game Theoretic Model of Security Risks Interdependencies Between ICT and Electric Infrastructures. GameSec, Nov 2016, New York, United States. ⟨hal-01418446⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Yitu Wang, Wei Wang Wang, Lin Chen, Zhaoyang Zhang. Energy Efficient Scheduling for Delay-Constrained Spectrum Aggregation. Globecom, Dec 2016, Washington, United States. ⟨hal-01418452⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. 28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩. ⟨hal-01582091⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Meng Zheng, Chi Xu, Wei Liang, Haibin Yu, Lin Chen. Time-efficient cooperative spectrum sensing via analog computation over multiple-access channel. Computer Networks, 2017, 112, pp.84 – 94. ⟨10.1016/j.comnet.2016.10.015⟩. ⟨hal-01618015⟩

    GALaC

    Année de publication

  • Article dans une revue

    Antoine Deza, Frantisek Franek. Bannai et al. method proves the d-step conjecture for strings. Discrete Applied Mathematics, 2017, 217, pp.488 – 494. ⟨10.1016/j.dam.2016.09.036⟩. ⟨hal-01700956⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Raquel Águeda, Valentin Borozan, Raquel Díaz, Yannis Manoussakis, Leandro Montero. Proper Hamiltonian Cycles in Edge-Colored Multigraphs. Discrete Mathematics, 2017, 340 (8), pp.1897-1902. ⟨10.1016/j.disc.2017.03.013⟩. ⟨hal-01762563⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Antoine Deza, Shinji Mizuno, Noriyoshi Sukegawa. SMALL DEGENERATE SIMPLICES CAN BE BAD FOR SIMPLEX METHODS. Journal- Operations Research Society of Japan, 2017, 60 (4), pp.419 – 428. ⟨10.15807/jorsj.60.419⟩. ⟨hal-01723276⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Reza Naserasr, Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, et al.. Safe sets in graphs: Graph classes and structural parameters. Journal of Combinatorial Optimization, 2017, pp.1-22. ⟨10.1007/s10878-017-0205-2⟩. ⟨hal-01644491⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Kehao Wang, Lin Chen, Jihong Yu. On Optimality of Myopic Policy in Multi-Channel Opportunistic Access. IEEE Transactions on Communications, 2017, 65 (2), pp.677 – 690. ⟨10.1109/TCOMM.2016.2628899⟩. ⟨hal-01618079⟩

    GALaC

    Année de publication

  • Article dans une revue

    Meng Zheng, Lin Chen, Wei Liang, Haibin Yu, Jinsong Wu. Energy-Efficiency Maximization for Cooperative Spectrum Sensing in Cognitive Sensor Networks. IEEE Transactions on Green Communications and Networking, 2017, 1 (1), pp.29 – 39. ⟨10.1109/TGCN.2016.2646819⟩. ⟨hal-01618019⟩

    GALaC

    Année de publication

  • Article dans une revue

    Jihong Yu, Lin Chen. Stability Analysis of Frame Slotted Aloha Protocol. IEEE Transactions on Mobile Computing, 2017, 16 (5), pp.1462 – 1474. ⟨10.1109/TMC.2016.2591528⟩. ⟨hal-01618085⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Viviane Pons, Vincent Pilaud. Permutrees. The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), Aug 2017, Vienne, Austria. pp.987 – 993, ⟨10.1016/j.endm.2017.07.063⟩. ⟨hal-01575092⟩

    GALaC

    Année de publication

  • Article dans une revue

    Marek Karpinski, Narayanan Narayanan N Narayanan, Johan Thapper, Abdelhakim El Maftouhi, Laurent Rosaz, et al.. Tropical dominating sets in vertex-coloured graphs. Journal of Discrete Algorithms, 2018. ⟨hal-01762194⟩

    GALaC, ParSys

    Année de publication

  • Article dans une revue

    Antoine Deza, Frédéric Meunier. Preface: Linear optimization. Discrete Applied Mathematics, 2018, ⟨10.1016/j.dam.2018.02.001⟩. ⟨hal-01723193⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Thèse

    Jonas Sénizergues. Ensembles indépendants et au-delà, à travers le prisme des systèmes distribués et des graphes colorés. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Paris-Saclay, 2022. English. ⟨NNT : 2022UPASG091⟩. ⟨tel-03956035⟩

    GALaC, ROCS

    Année de publication

    Disponible en libre accès

  • Thèse

    Hugo Mlodecki. Décompositions des mots tassés et auto-dualité de l'algèbre des fonctions quasi-symétriques en mots. Combinatoire [math.CO]. Université Paris-Saclay, 2022. Français. ⟨NNT : 2022UPASG088⟩. ⟨tel-03926980⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing minimum cycle bases intersection. 2022. ⟨hal-03851365⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Benjamin Hellouin de Menibus, Silvère Gangloff, Piotr Opocha. Short-range and long-range order: a transition in block-gluing behavior in Hom shifts. 2022. ⟨hal-03842725⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Olivier Hudry, Irene Charon, Antoine Lobstein. Dominating, Locating-Dominating and Identifying Codes in the q-ary Lee Hypercube. 11th International Colloquium on Graph Theory and Combinatorics (ICGT 2022), 2022, Montpellier, France. ⟨hal-03744673⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Thiéry M. Nicolas, Paul-Olivier Dehaye, Michael Kohlhase, Alexander Konovalov, Samuel Lelièvre, et al.. Interoperability in the OpenDreamKit Project: The Math-in-the-Middle Approach. CICM'16, Jul 2016, Białystok, Poland. ⟨10.1007/978-3-319-42547-4_9⟩. ⟨hal-01611491⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Lin Chen, Kaigui Bian. Neighbor Discovery in Mobile Sensing Applications: A Comprehensive Survey. Ad Hoc Networks, 2016, 48, pp.38 – 52. ⟨10.1016/j.adhoc.2016.05.005⟩. ⟨hal-01418383⟩

    GALaC

    Année de publication

  • Article dans une revue

    Michele Mangili, Jocelyne Elias, Fabio Martignon, Antonio Capone. Optimal Planning of Virtual Content Delivery Networks under Uncertain Traffic Demands. Computer Networks, 2016, 106, pp.186-195. ⟨10.1016/j.comnet.2016.06.035⟩. ⟨hal-01338680⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, et al.. Bin Packing with Colocations. 14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. pp.40-51, ⟨10.1007/978-3-319-51741-4_4⟩. ⟨hal-01435614⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Frédéric Chapoton, Florent Hivert, Jean-Christophe Novelli. A set-operad of formal fractions and dendriform-like sub-operads. Journal of Algebra, 2016, 465, pp.322-355. ⟨10.1016/j.jalgebra.2016.07.001⟩. ⟨hal-00839697⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Olivier Hudry, Antoine Lobstein. More Results on the Complexity of Domination Problems in Graphs. International Journal of Information and Coding Theory, 2017, 4 (2/3), pp.129-144. ⟨10.1504/ijicot.2017.083829⟩. ⟨hal-01593750⟩

    GALaC

    Année de publication

  • Communication dans un congrès

    Marie Laveau, George Manoussakis, Joffroy Beauquier, Thibault Bernard, Janna Burman, et al.. Self-stabilizing Distributed Stable Marriage. International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2017, Boston, United States. pp.46-61, ⟨10.1007/978-3-319-69084-1_4⟩. ⟨hal-01576055⟩

    GALaC, ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin. Applying clique-decomposition for computing Gromov hyperbolicity. Theoretical Computer Science, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩. ⟨hal-01540756⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Michele Mangili, Fabio Martignon, Stefano Paris, Antonio Capone. Bandwidth and Cache Leasing in Wireless Information Centric Networks: a Game Theoretic Study. IEEE Transactions on Vehicular Technology, 2017, 66 (1), pp.679-695. ⟨10.1109/tvt.2016.2547740⟩. ⟨hal-01293897⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Yitu Wang, Wei Wang, Lin Chen, Zhaoyang Zhang. Lexicographic Relay Selection and Channel Allocation for Multichannel Cooperative Multicast. IEEE WCNC, Mar 2017, San Francisco, United States. ⟨hal-01618064⟩

    GALaC

    Année de publication

  • Autre publication scientifique

    Olivier Hudry, Antoine Lobstein. On the Complexity of the Uniqueness of Solutions in Graph Problems. 2017. ⟨hal-01613394⟩

    GALaC

    Année de publication

  • Article dans une revue

    Duzhong Zhang, Quan Liu, Lin Chen, Wenjun Xu. Survey on coexistence of heterogeneous wireless networks in 2.4 GHz and TV white spaces. International Journal of Distributed Sensor Networks, 2017, 13 (4), ⟨10.1177/1550147717703966⟩. ⟨hal-01688458⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Jocelyne Elias, Fabio Martignon, Lin Chen, Marwan Krunz. Distributed Spectrum Management in TV White Space Networks. IEEE Transactions on Vehicular Technology, 2017, 66 (5), pp.4161 – 4172. ⟨10.1109/TVT.2016.2597866⟩. ⟨hal-01350583⟩

    GALaC

    Année de publication

  • Article dans une revue

    Jihong Yu, Lin Chen, Rongrong Zhang, Kehao Wang. On Missing Tag Detection in Multiple-Group Multiple-Region RFID Systems. IEEE Transactions on Mobile Computing, 2017, 16 (5), pp.1371 – 1381. ⟨10.1109/TMC.2016.2592902⟩. ⟨hal-01618022⟩

    GALaC

    Année de publication

  • Article dans une revue

    Thiéry M. Nicolas, Anne Schilling, Graham White, Nathan Williams. Braid moves in commutation classes of the symmetric group. European Journal of Combinatorics, 2017, 62, pp.15 – 34. ⟨10.1016/j.ejc.2016.10.008⟩. ⟨hal-01611482⟩

    GALaC

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Cristina Rottondi, Antimo Barbato, Lin Chen, Giacomo Verticale. Enabling Privacy in a Distributed Game-Theoretical Scheduling System for Domestic Appliances. IEEE Transactions on Smart Grid, 2017, 8 (3), pp.1220 – 1230. ⟨10.1109/TSG.2015.2511038⟩. ⟨hal-01618020⟩

    GALaC

    Année de publication

    Disponible en libre accès