Pré-publication, Document de travail
Publications
Publications
-
-
Pré-publication, Document de travail
Cesar Ceballos, Viviane Pons. The s-weak order and s-permutahedra I: combinatorics and lattice structure. 2023. ⟨hal-04024015⟩
-
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⟩
-
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⟩
-
Communication dans un congrès
Jihong Yu, Lin Chen. Stability Analysis of Frame Slotted Aloha Protocol. IWQoS, Jun 2015, Portland, United States. ⟨hal-01418476⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
Autre publication scientifique
Olivier Hudry, Antoine Lobstein. On the Complexity of the Uniqueness of Solutions in Graph Problems. 2017. ⟨hal-01613394⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩
-
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⟩