المؤلفون: Florent R. Madelaine, Florent Foucaud, Lhouari Nourine, Gaétan Richard, Laurent Beaudou

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS), SIGMA Clermont (SIGMA Clermont)-Université d'Auvergne - Clermont-Ferrand I (UdA)-Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Blaise Pascal - Clermont-Ferrand 2 (UBP), Laboratoire d'Algorithmique Complexité et Logique (LACL), Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12), Equipe AMACC - Laboratoire GREYC - UMR6072, Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC), Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU)-Normandie Université (NU)-Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Normandie Université (NU)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)-Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS), IFCAM project 'Applications of graph homomorphisms' (MA/IFCAM/18/39)., ANR-17-CE40-0022,HOSIGRA,Homomorphismes de graphes signés(2017), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016), Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)

المصدر: Conference on Computability in Europe (CiE 2019)
Conference on Computability in Europe (CiE 2019), Jul 2019, Durham, United Kingdom. pp.108-119, ⟨10.1007/978-3-030-22996-2_10⟩
Computing with Foresight and Industry ISBN: 9783030229955
CiE

مصطلحات موضوعية: FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Discrete Mathematics (cs.DM), computer.internet_protocol, Computer science, Formal Languages and Automata Theory (cs.FL), EXPTIME, Computer Science - Formal Languages and Automata Theory, 0102 computer and information sciences, computer.software_genre, 01 natural sciences, Combinatorics, Computer Science - Databases, Regular expression, 0101 mathematics, Computer Science::Databases, ComputingMilieux_MISCELLANEOUS, XPath, Graph database, [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], 010102 general mathematics, InformationSystems_DATABASEMANAGEMENT, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], Digraph, Databases (cs.DB), Logic in Computer Science (cs.LO), TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES, 010201 computation theory & mathematics, Path (graph theory), Regular graph, Homomorphism, computer, Computer Science::Formal Languages and Automata Theory, Computer Science - Discrete Mathematics

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e6d640753a0051d19cbca2db0a68839eTest
http://arxiv.org/abs/2305.07271Test

المؤلفون: Laurent Beaudou, Florent Foucaud, Reza Naserasr

المصدر: Discrete Applied Mathematics. 319:564-575

مصطلحات موضوعية: Applied Mathematics, Discrete Mathematics and Combinatorics

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_________::f52a3b9f9a616e16278e98cf19cbbdcaTest
https://doi.org/10.1016/j.dam.2021.08.040Test

المؤلفون: Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D. K. Supraja

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: Lecture Notes in Computer Science
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023)
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), Feb 2023, Gandhinagar, India. pp.121-133, ⟨10.1007/978-3-031-25211-2_9⟩
Algorithms and Discrete Applied Mathematics ISBN: 9783031252105

مصطلحات موضوعية: location problem, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], neighbor-locating coloring, neighbor-locating chromatic number, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], identification problem, coloring

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6963876ca1674c746dd607e2ea67b27aTest
https://hal.science/hal-03965313Test

المؤلفون: Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret K. Wagler

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Graphes, AlgOrithmes et AppLications (GOAL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: Algorithms and Discrete Applied Mathematics. CALDAM 2023. Lecture Notes in Computer Science
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023)
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), Feb 2023, Gandhinagar, India. pp.271-283, ⟨10.1007/978-3-031-25211-2_21⟩
Algorithms and Discrete Applied Mathematics ISBN: 9783031252105

مصطلحات موضوعية: identifying code, maximal clique, articulation, domination number, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], block graph, order of a graph, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], locating-dominating

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0907055bc3c49a5235dacd7e5565225eTest
https://hal.science/hal-03974121Test

المؤلفون: Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee

المساهمون: Indian Statistical Institute [Kolkata], Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Ramakrishna Mission Vivekananda Educational and Research Institute, ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: Algorithms and Discrete Applied Mathematics. CALDAM 2023. Lecture Notes in Computer Science
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023)
9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), Feb 2023, Gandhinagar, India. pp.297-308, ⟨10.1007/978-3-031-25211-2_23⟩
Algorithms and Discrete Applied Mathematics ISBN: 9783031252105

مصطلحات موضوعية: Chordal graph, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], Dominating broadcast, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Multipacking

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ac5213ad8f05a2fb4b3634ef6cdabf27Test
https://hal.science/hal-03974126/file/Relation_between_Broadcast_domination_and_Multipacking_on_Chordal_graphs.pdfTest

المؤلفون: Henning Fernau, Florent Foucaud, Kevin Mann, Utkarsh Padariya, K. N. Rajath Rao

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: Lecture Notes in Computer Science ISBN: 9783031304477
Lecture Notes in Computer Science
13th International Conference on Algorithms and Complexity (CIAC 2023)
13th International Conference on Algorithms and Complexity (CIAC 2023), Jun 2023, Larnaca, Cyprus. pp.187-201, ⟨10.1007/978-3-031-30448-4_14⟩

مصطلحات موضوعية: FOS: Computer and information sciences, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5d766067b373046578189f3ac202d469Test
http://arxiv.org/abs/2212.11653Test

المؤلفون: Florent Foucaud, Tuomo Lehtilä

المساهمون: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire d'Informatique Fondamentale d'Orléans (LIFO), Université d'Orléans (UO)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)

المصدر: SIAM Journal on Discrete Mathematics
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2619-2634. ⟨10.1137/22M148999X⟩

مصطلحات موضوعية: Identifying codes, bipartite graphs, General Mathematics, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, 05C69, 05C05, Mathematics - Combinatorics, upper bound, Combinatorics (math.CO), trees

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::72277c775ca2711d36f5cd31969ee344Test
https://hal.science/hal-03849449Test

المؤلفون: Bonnet, Edouard, Florent, Foucaud, Kim, Eunjung, Sikora, Florian

المساهمون: Modèles de calcul, Complexité, Combinatoire (MC2), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)

المصدر: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-01991659Test ; Discrete Applied Mathematics, 2018.

مصطلحات موضوعية: [INFO]Computer Science [cs], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

العلاقة: hal-01991659; https://hal.science/hal-01991659Test; https://hal.science/hal-01991659/documentTest; https://hal.science/hal-01991659/file/mainfull.pdfTest

الإتاحة: https://hal.science/hal-01991659Test
https://hal.science/hal-01991659/documentTest
https://hal.science/hal-01991659/file/mainfull.pdfTest

المؤلفون: Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä

المساهمون: ACM Unit, Indian Statistical Institute, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire d'Informatique Fondamentale d'Orléans (LIFO), Université d'Orléans (UO)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Department of Mathematics and Statistics [uni. Turku], University of Turku, ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016), ANR-10-IDEX-0003,IDEX BORDEAUX,Initiative d'excellence de l'Université de Bordeaux(2010)

المصدر: IWOCA 2022
IWOCA 2022, Jun 2022, Trier, Germany. pp.285-298, ⟨10.1007/978-3-031-06678-8_21⟩
Lecture Notes in Computer Science ISBN: 9783031066771

مصطلحات موضوعية: [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Astrophysics::Solar and Stellar Astrophysics, Astrophysics::Cosmology and Extragalactic Astrophysics, Astrophysics::Galaxy Astrophysics

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6f5fe72ae37b99d65b85cb89e7f6b964Test
https://hal.science/hal-03711361/file/mainv3.pdfTest

المؤلفون: Théo Pierron, François Dross, Valia Mitsou, Pascal Ochem, Florent Foucaud

المساهمون: University of Warsaw (UW), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Laboratoire d'Informatique Fondamentale d'Orléans (LIFO), Université d'Orléans (UO)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université de Paris (UP), Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Masaryk University [Brno] (MUNI)

المصدر: Discrete Applied Mathematics
Discrete Applied Mathematics, Elsevier, 2020, 284, pp.166-178. ⟨10.1016/j.dam.2020.03.029⟩

مصطلحات موضوعية: FOS: Computer and information sciences, Vertex (graph theory), Discrete Mathematics (cs.DM), edge-coloured graph, planar graph, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], 01 natural sciences, Combinatorics, symbols.namesake, graph homomorphism, Planar, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Data Structures and Algorithms (cs.DS), Graph homomorphism, Undirected graph, Signed graph, Mathematics, Applied Mathematics, 021107 urban & regional planning, Planar graph, signed graph, 010201 computation theory & mathematics, symbols, Bipartite graph, Homomorphism, Combinatorics (math.CO), Computer Science - Discrete Mathematics

الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e99911ca4b2cd7cbe25dc70434cad9cTest
https://doi.org/10.1016/j.dam.2020.03.029Test