Publications

Publications

  • 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 2022

    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 2022

    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 2022

  • Pré-publication, Document de travail

    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⟩

    GALaC

    Année de publication 2018

    Disponible en libre accès

  • Pré-publication, Document de travail

    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⟩

    GALaC

    Année de publication 2018

    Disponible en libre accès

  • 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 2016

    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, Elsevier, 2016, 48, pp.38 – 52. ⟨10.1016/j.adhoc.2016.05.005⟩. ⟨hal-01418383⟩

    GALaC

    Année de publication 2016

  • 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, Elsevier, 2016, 106, pp.186-195. ⟨10.1016/j.comnet.2016.06.035⟩. ⟨hal-01338680⟩

    GALaC

    Année de publication 2016

    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 2016

    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, Elsevier, 2016, 465, pp.322-355. ⟨10.1016/j.jalgebra.2016.07.001⟩. ⟨hal-00839697⟩

    GALaC

    Année de publication 2016

    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, Inderscience, 2017, 4 (2/3), pp.129-144. ⟨10.1504/ijicot.2017.083829⟩. ⟨hal-01593750⟩

    GALaC

    Année de publication 2017

  • 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

    Année de publication 2017

    Disponible en libre accès

  • Pré-publication, Document de travail

    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⟩

    GALaC

    Année de publication 2018

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2015

    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, Elsevier, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩. ⟨hal-01540756⟩

    GALaC

    Année de publication 2017

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

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2015

    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 2017

  • Autre publication

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

    GALaC

    Année de publication 2017

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

    GALaC

    Année de publication 2017

    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, Institute of Electrical and Electronics Engineers, 2017, 66 (5), pp.4161 – 4172. ⟨10.1109/TVT.2016.2597866⟩. ⟨hal-01350583⟩

    GALaC

    Année de publication 2017

  • 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, Institute of Electrical and Electronics Engineers, 2017, 16 (5), pp.1371 – 1381. ⟨10.1109/TMC.2016.2592902⟩. ⟨hal-01618022⟩

    GALaC

    Année de publication 2017

  • 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, Elsevier, 2017, 62, pp.15 – 34. ⟨10.1016/j.ejc.2016.10.008⟩. ⟨hal-01611482⟩

    GALaC

    Année de publication 2017

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

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Pré-publication, Document de travail

    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⟩

    GALaC

    Année de publication 2018

    Disponible en libre accès

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2018

    Disponible en libre accès

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

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

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • HDR

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

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

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

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Communication dans un congrès

    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⟩

    GALaC

    Année de publication 2017

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Thèse

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

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    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⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    Johanne Cohen, Lorenzo Maggi, Jérémie Leguay, Paolo Medagliani. Domain clustering for inter-domain path computation speed-up. Networks, Wiley, 2017, ⟨10.1002/net.21800⟩. ⟨hal-01694524⟩

    GALaC

    Année de publication 2017