Thèse
Publications
Publications
-
-
Article dans une revue
Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. Journal of Global Optimization, 2023, ⟨10.1007/s10898-023-01338-0⟩. ⟨hal-04289472⟩
-
Article dans une revue
Nathalie Aubrun, Nicolás Bitar, Sacha Huriot-Tattegrain. Strongly aperiodic SFTs on generalized Baumslag–Solitar groups. Ergodic Theory and Dynamical Systems, 2023, pp.1-30. ⟨10.1017/etds.2023.44⟩. ⟨hal-04284393⟩
-
Communication dans un congrès
Nathalie Aubrun, Nicolas Bitar. Domino Snake Problems on Groups. Fundamentals of Computation Theory, Sep 2023, Trier, Germany. pp.46-59, ⟨10.1007/978-3-031-43587-4_4⟩. ⟨hal-04284389⟩
-
Pré-publication, Document de travail
Benjamin Hellouin de Menibus, Rémi Pallen. Two-player Domino games. 2023. ⟨hal-04265421⟩
-
Communication dans un congrès
Balthazar Charles. A Description of the Minimal Elements of Shi Regions in Classical Weyl Groups. 34th Conference on Formal Power Series and Algebraic Combinatorics, IISc, Jun 2022, Bangalore, India. ⟨hal-04258739⟩
-
Thèse
Tianjiao Dai. Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs. Discrete Mathematics [cs.DM]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG067⟩. ⟨tel-04259639⟩
-
Communication dans un congrès
Marc Velay, Bich-Liên Doan, Arpad Rimmel, Fabrice Popineau, Fabrice Daniel. Benchmarking Robustness of Deep Reinforcement Learning approaches to Online Portfolio Management. INISTA, Sep 2023, Hammamet, Tunisia. ⟨10.48550/arXiv.2306.10950⟩. ⟨hal-04244934⟩
-
Communication dans un congrès
Eoin Hurley, François Pirot. Uniformly Random Colourings of Sparse Graphs. STOC ’23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL USA, France. pp.1357-1370, ⟨10.1145/3564246.3585242⟩. ⟨hal-04245446⟩
-
Pré-publication, Document de travail
Quentin Chuet, Johanne Cohen, François Pirot. Acyclic colourings of graphs with obstructions. 2023. ⟨hal-04245454⟩
-
Pré-publication, Document de travail
Tianjiao Dai, Qiancheng Ouyang, François Pirot. New bounds for odd colourings of graphs. 2023. ⟨hal-04245451⟩
-
Proceedings/Recueil des communications
Johanne Cohen, Laurence Pilard, Jonas Sénizergues, Mikaël Rabie. Making Self-Stabilizing Algorithms for Any Locally Greedy Problem. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023, ⟨10.4230/LIPIcs.SAND.2023.11⟩. ⟨hal-04214291⟩
-
Article dans une revue
Kehao Wang, Lin Chen, Quan Liu, Khaldoun Al Agha. On Optimality of Myopic Sensing Policy with Imperfect Sensing in Multi-Channel Opportunistic Access. IEEE Transactions on Communications, 2013, 61 (9), pp.3854-3862. ⟨10.1109/TCOMM.2013.071213.120573⟩. ⟨hal-01761109⟩
-
Communication dans un congrès
Loïc Le Mogne, Viviane Pons. Deficit and (q, t)-symmetry in triangular Dyck paths. 35th Formal Power Series and Algebraic Combinatorics, FPSAC 2023, Jul 2023, Davis CA, United States. pp.#21. ⟨hal-04191164⟩
-
Article dans une revue
Olivier Hudry, Antoine Lobstein. Some Complexity Considerations on the Uniqueness of Graph Colouring. WSEAS Transactions on Mathematics, 2023, 22, pp.483-493. ⟨hal-04178848⟩
-
Article dans une revue
Wilfried Ehounou, Dominique Barth, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network. Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.133-153. ⟨10.7155/jgaa.00522⟩. ⟨hal-04113890⟩
-
Article dans une revue
Pierre Bergé, Wassim Bouaziz, Arpad Rimmel, Joanna Tomasik. On the Parameterized Complexity of Counting Small-Sized Minimum (boldsymbol{(S,T)})-Cuts. SIAM Journal on Discrete Mathematics, 2023, 37 (2), pp.964-996. ⟨10.1137/21M1398203⟩. ⟨hal-04169401⟩
-
Article dans une revue
Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. A polynomial algorithm for deciding the validity of an electrical distribution tree. Information Processing Letters, 2022, 176, pp.106249. ⟨10.1016/j.ipl.2022.106249⟩. ⟨hal-04113551⟩
-
Pré-publication, Document de travail
Johanne Cohen, Yannis Manoussakis, Jonas Sénizergues. On the complexity of Minimum colored Maximum Matching. 2019. ⟨hal-02157745⟩
-
Communication dans un congrès
Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen. Bellman-Ford sous stéroïdes : Un algorithme de routage pour l’établissement automatique des tunnels. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02872209⟩
-
Pré-publication, Document de travail
Viviane Pons. A description of the Zeta map on Dyck paths area sequences. 2023. ⟨hal-04024002⟩
-
Article dans une revue
Johanne Cohen, Giuseppe Italiano, Yannis Manoussakis, Nguyen Kim Thang, Hong Phong Pham. Tropical paths in vertex-colored graphs. Journal of Combinatorial Optimization, 2021, 42 (3), pp.476–498. ⟨10.1007/s10878-019-00416-y⟩. ⟨hal-03508306⟩
-
Pré-publication, Document de travail
Pierre Béaur, Benjamin Hellouin de Menibus. Sturmian and infinitely desubstitutable words accepted by an ω-automaton. 2023. ⟨hal-04034705⟩
-
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⟩