Publications

Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing Minimum Cycle Bases Intersection. 2022. ⟨hal-03851365⟩

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⟩

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⟩

Laurence Pilard, Johanne Cohen, Georges Manoussakis, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(nDelta^3)$ moves. 2018. ⟨hal-01758068⟩

Laurence Pilard, Johanne Cohen, Georges Manoussakis, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(nDelta^3)$ moves. 2018. ⟨hal-01758068⟩

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⟩

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

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

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⟩

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

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

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⟩

Laurence Pilard, Johanne Cohen, Georges Manoussakis, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(nDelta^3)$ moves. 2018. ⟨hal-01758068⟩

Arvind Ayyer, Anne Schilling, Benjamin Steinberg, Nicolas M. Thiéry. Markov chains, $mathscr R$-trivial monoids and representation theory. International Journal of Algebra and Computation (IJAC), 2015, pp.1540008. ⟨10.1142/s0218196715400081⟩. ⟨hal-01121178⟩

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

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, Institute of Electrical and Electronics Engineers, 2017, 66 (1), pp.679-695. ⟨10.1109/tvt.2016.2547740⟩. ⟨hal-01293897⟩

Arvind Ayyer, Anne Schilling, Benjamin Steinberg, Nicolas M. Thiéry. Markov chains, $mathscr R$-trivial monoids and representation theory. International Journal of Algebra and Computation (IJAC), 2015, pp.1540008. ⟨10.1142/s0218196715400081⟩. ⟨hal-01121178⟩

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⟩

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

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, Hindawi Publishing Corporation, 2017, 13 (4), ⟨10.1177/1550147717703966⟩. ⟨hal-01688458⟩

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

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

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

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, Institute of Electrical and Electronics Engineers, 2017, 8 (3), pp.1220 – 1230. ⟨10.1109/TSG.2015.2511038⟩. ⟨hal-01618020⟩

Jihong Yu, Lin Chen, Rongrong Zhang, Kehao Wang. Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2017, 65 (5), pp.2036 – 2047. ⟨10.1109/TCOMM.2017.2666790⟩. ⟨hal-01618023⟩

Laurence Pilard, Johanne Cohen, Georges Manoussakis, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(nDelta^3)$ moves. 2018. ⟨hal-01758068⟩

Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier. Aperiodic points in $mathbb Z^2$-subshifts. ICALP 2018, Jul 2018, Prague, Czech Republic. ⟨10.4230/LIPIcs.ICALP.2018.496⟩. ⟨hal-01722008v2⟩

Morcos Mira, Tijani Chahed, Lin Chen, Jocelyne Elias, Fabio Martignon. A two-level auction for C-RAN resource allocation. ICC 2017 Workshops – International workshop on the main trends in 5G networks (MT5Gnet), May 2017, Paris, France. pp.1-6, ⟨10.1109/ICCW.2017.7962710⟩. ⟨hal-01545749⟩

Rongrong Zhang, Hassine Moungla, Jihong Yu, Lin Chen, Ahmed Mehaoua. Multi-channel broadcast in asymmetric duty cycling wireless body area networks. IEEE ICC, May 2017, Paris, France. ⟨hal-01618057⟩

Nathann Cohen, Nícolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, et al.. Enquêter dans les graphes. ALGOTEL 2017 – 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01510108⟩

Mehmet Koseoglu, Ezhan Karasan, Lin Chen. Cross-Layer Energy Minimization for Underwater ALOHA Networks. IEEE Systems Journal, IEEE, 2017, 11 (2), pp.551 – 561. ⟨10.1109/JSYST.2015.2475633⟩. ⟨hal-01618027⟩

Xuying Zhou, Wei Wang, Yitu Wang, Lin Chen, Zhaoyang Zhang. Moderate Incentive Design for Delay-Constrained Device-to-Device Relaying. Mobile Networks and Applications, Springer Verlag, 2017, 22 (3), pp.577 – 588. ⟨10.1007/s11036-016-0767-8⟩. ⟨hal-01618026⟩

Jihong Yu, Jiangchuan Liu, Lin Chen, Yifei Zhu. Efficient group labeling for multi-group RFID systems. IEEE/ACM IWQoS, Jun 2017, Vilanova i la Geltru, Spain. ⟨hal-01618049⟩

Zhili Chen, Lin Chen, Zhong Hong. Towards Secure and Verifiable Database-Driven Spectrum Sharing. IEEE DSN, Jun 2017, Denver, United States. ⟨hal-01618042⟩

Joël Gay, Florent Hivert. The 0-rook Monoid and its Representation Theory. FPSAC'17 – 29th international conference on Formal Power Series and Algebraic Combinatorics, Jul 2017, London, United Kingdom. ⟨hal-01691266⟩

Lin Chen. Algorithm design and analysis in wireless networks. Data Structures and Algorithms [cs.DS]. Paris-Sud XI, 2017. ⟨tel-01688436⟩

Viviane Pons. Ordonner les ordres : un treillis sur les ordres partiels. Interstices, INRIA, 2017. ⟨hal-01575096⟩

Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau Valls, Rémi Watrigant. Complexity Dichotomies for the Minimum $F$-Overlay Problem. 28th International Workshop on Combinatorial Algorithms (IWOCA), Jul 2017, Newcastle, Australia. pp.116-127, ⟨10.1007/978-3-319-78825-8_10⟩. ⟨hal-01571229⟩

Florent Hivert. High Performance Computing Experiments in Enumerative and Algebraic Combinatorics. The 8th International Workshop on Parallel Symbolic Computation (PASCO), Jul 2017, Kaiserslautern, France. ⟨10.1145/3115936.3115938⟩. ⟨hal-01691051⟩

Lin Chen, Yong Li, Athanasios Vasilakos. On Oblivious Neighbor Discovery in Distributed Wireless Networks With Directional Antennas: Theoretical Foundation and Algorithm Design. IEEE/ACM Transactions on Networking, IEEE/ACM, 2017, 25 (4), pp.1982 – 1993. ⟨10.1109/TNET.2017.2673862⟩. ⟨hal-01618028⟩

Shurong Zhang, Lin Chen, Weihua Yang. On fault-tolerant path optimization under QoS constraint in multi-channel wireless networks. Theoretical Computer Science, Elsevier, 2017, 695, pp.74 – 82. ⟨10.1016/j.tcs.2017.07.027⟩. ⟨hal-01618077⟩

Johanne Cohen, Alexandre Fauquette, Jean-Michel Fourneau, Nihal Pekergin, Gilles Christian. Convex Stochastic Bounds and Stochastic Optimisation on Graphs . Ninth International Workshop on Practical Applications of Stochastic Modelling (PASM 2017), Sep 2017, Berlin, Germany. ⟨hal-01638313⟩

Ziad Ismail, Christophe Kiennert, Jean Leneutre, Lin Chen. A Game Theoretical Model for Optimal Distribution of Network Security Resources. Gamesec, Oct 2017, Vienna, Austria. ⟨10.1007/978-3-319-68711-7_13⟩. ⟨hal-01688475⟩

Antoine Deza, Nathan Chadder. Computational determination of the largest lattice polytope diameter. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.105 – 110. ⟨10.1016/j.endm.2017.10.019⟩. ⟨hal-01700954⟩

Johanne Cohen, H.P. Phong, Zs. Tuza, Yannis Manoussakis. Tropical matchings in vertex-colored graphs. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.219 – 224. ⟨10.1016/j.endm.2017.10.038⟩. ⟨hal-01635411⟩

Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes. Bispindle in strongly connected digraphs with large chromatic number. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.69 – 74. ⟨10.1016/j.endm.2017.10.013⟩. ⟨hal-01634307⟩

Nathann Cohen, Daniel Gonçalves, Eun Jung Kim, Christophe Paul, Ignasi Sau Valls, et al.. A polynomial-time algorithm for Outerplanar Diameter Improvement. Journal of Computer and System Sciences, Elsevier, 2017, 89, pp.315 – 327. ⟨10.1016/j.jcss.2017.05.016⟩. ⟨hal-01592242⟩

George Manoussakis. Combinatorial Algorithms and Optimization. Computer Science [cs]. Paris-Sud XI, 2017. English. ⟨tel-01835110⟩

Duzhong Zhang, Quan Liu, Lin Chen, Wenjun Xu, Kehao Wang. Mirror-image-based disjoint multi-paths routing algorithm for maximizing communication efficiency. EURASIP Journal on Wireless Communications and Networking, SpringerOpen, 2017, 2017 (1), ⟨10.1186/s13638-017-0892-5⟩. ⟨hal-01688450⟩