Authors: Baudon, Olivier, Bensmail, Julien, Boivin, Morgan

Contributors: 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), IREM Aquitaine, Université de Bordeaux (UB), Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)

Superior Title: ISSN: 0096-3003 ; Applied Mathematics and Computation ; https://hal.science/hal-04260165 ; Applied Mathematics and Computation, 2024, 475, pp.128753.

Subject Terms: arbitrarily partitionable graph, partition into connected subgraphs, online arbitrarily partitionable graph, recursively arbitrarily partitionable graph, minimality, [INFO]Computer Science [cs]

Relation: hal-04260165; https://hal.science/hal-04260165; https://hal.science/hal-04260165v2/document; https://hal.science/hal-04260165v2/file/minrap-minolap.pdf

Availability: https://hal.science/hal-04260165
https://hal.science/hal-04260165v2/document
https://hal.science/hal-04260165v2/file/minrap-minolap.pdf

Authors: Fioravantes, Foivos, Melissinos, Nikolaos, Triommatis, Theofilos

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), University of Liverpool

Superior Title: Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2022 ; https://hal.science/hal-03905056 ; Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2022, Jun 2022, Torshavn, Faroe Islands. ⟨10.4230/LIPIcs.SWAT.2022.23⟩

Subject Terms: FPT, largest induced subgraph, Locally irregular, treewidth, W-hardness, phrases Locally irregular largest induced subgraph FPT treewidth W-hardness approximability Digital Object Identifier 10.4230/LIPIcs.SWAT.2022.23, phrases Locally irregular, approximability Digital Object Identifier 10.4230/LIPIcs.SWAT.2022.23, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Subject Geographic: Torshavn, Faroe Islands

Relation: hal-03905056; https://hal.science/hal-03905056; https://hal.science/hal-03905056/document; https://hal.science/hal-03905056/file/Largest_locally_irregular_induced_subgraph.pdf

Availability: https://doi.org/10.4230/LIPIcs.SWAT.2022.23
https://hal.science/hal-03905056
https://hal.science/hal-03905056/document
https://hal.science/hal-03905056/file/Largest_locally_irregular_induced_subgraph.pdf

Authors: Dissaux, Thomas, Ducoffe, Guillaume, Nisse, Nicolas, Nivelle, Simon

Contributors: Université Côte d'Azur (UCA), Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), University of Bucharest (UniBuc), National Institute for Research and Development in Informatics Bucharest (ICI), Institut national supérieur du professorat et de l'éducation - Académie de Paris (INSPÉ Paris), Sorbonne Université (SU), ANR-15-IDEX-0001,UCA JEDI,Idex UCA JEDI(2015), ANR-17-CE22-0016,MultiMod,Routage dans les grands réseaux de transports multi-modal(2017), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)

Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-04268050 ; Discrete Applied Mathematics, 2023, 341, pp.16-30. ⟨10.1016/j.dam.2023.07.022⟩.

Subject Terms: Tree-decomposition, Treelength, Series-parallel graphs, Isometric subgraphs, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Relation: hal-04268050; https://hal.science/hal-04268050; https://hal.science/hal-04268050/document; https://hal.science/hal-04268050/file/Series_parallel_graphs_of_treelength_2-4.pdf

Availability: https://doi.org/10.1016/j.dam.2023.07.022
https://hal.science/hal-04268050
https://hal.science/hal-04268050/document
https://hal.science/hal-04268050/file/Series_parallel_graphs_of_treelength_2-4.pdf

Authors: Bensmail, Julien, Fioravantes, Foivos, Mc Inerney, Fionn, Nisse, Nicolas, Oijid, Nacim

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA), Helmholtz Center for Information Security Saarbrücken (CISPA), Graphes, AlgOrithmes et AppLications (GOAL), 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)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), 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-0001,P-GASE,Jeux positionnels : complexité, algorithmes et stratégies(2021), ANR-17-EURE-0004,UCA DS4H,UCA Systèmes Numériques pour l'Homme(2017), ANR-15-IDEX-0001,UCA JEDI,Idex UCA JEDI(2015), European Project: 725978,SYSTEMATICGRAPH(2017)

Superior Title: AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications ; https://hal.science/hal-03648321 ; AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France

Subject Terms: largest connected subgraph game, connection game, Maker-Breaker game, PSPACE-complete, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Subject Geographic: Saint-Rémy-Lès-Chevreuse, France

Relation: info:eu-repo/grantAgreement//725978/EU/Systematic mapping of the complexity landscape of hard algorithmic graph problems/SYSTEMATICGRAPH; hal-03648321; https://hal.science/hal-03648321; https://hal.science/hal-03648321/document; https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf

Availability: https://hal.science/hal-03648321
https://hal.science/hal-03648321/document
https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf

Authors: Baudon, Olivier, Bensmail, Julien, Boivin, Morgan

Contributors: 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), IREM Aquitaine, Université de Bordeaux (UB), Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Université côte d'azur, Université de Bordeaux

Superior Title: https://hal.science/hal-04260165 ; Université côte d'azur; Université de Bordeaux. 2023.

Subject Terms: arbitrarily partitionable graph, partition into connected subgraphs, online arbitrarily partitionable graph, recursively arbitrarily partitionable graph, minimality, [INFO]Computer Science [cs]

Relation: hal-04260165; https://hal.science/hal-04260165; https://hal.science/hal-04260165/document; https://hal.science/hal-04260165/file/minrap-minolap.pdf

Availability: https://hal.science/hal-04260165
https://hal.science/hal-04260165/document
https://hal.science/hal-04260165/file/minrap-minolap.pdf

Authors: Bensmail, Julien, Li, Binlong

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Northwestern Polytechnical University Xi'an (NPU)

Superior Title: ISSN: 1234-3099.

Subject Terms: arbitrarily partitionable graphs, partition into connected subgraphs, Hamiltonicity, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-01915633; https://hal.science/hal-01915633; https://hal.science/hal-01915633v2/document; https://hal.science/hal-01915633v2/file/moreAP.pdf

Availability: https://doi.org/10.7151/dmgt.2343
https://hal.science/hal-01915633
https://hal.science/hal-01915633v2/document
https://hal.science/hal-01915633v2/file/moreAP.pdf

Authors: Bensmail, Julien

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)

Superior Title: ISSN: 1234-3099.

Subject Terms: arbitrarily partitionable graph, partition into connected subgraphs, σ3 condition, Hamiltonian graph, traceable graph, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-03665116; https://hal.science/hal-03665116; https://hal.science/hal-03665116v2/document; https://hal.science/hal-03665116v2/file/sigma3ap.pdf

Availability: https://doi.org/10.7151/dmgt.2471
https://hal.science/hal-03665116
https://hal.science/hal-03665116v2/document
https://hal.science/hal-03665116v2/file/sigma3ap.pdf

Authors: Conte, Alessio, Grossi, Roberto, Marino, Andrea, Tattini, Lorenzo, Versari, Luca

Contributors: National Institute of Informatics (NII), Dipartimento di Informatica Pisa (DI), University of Pisa - Università di Pisa, Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale (ERABLE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Institut de Recherche sur le Cancer et le Vieillissement (IRCAN), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), This work has been partially supported by MIUR under PRIN 2012C4E3KTnational research project AMANDA — Algorithmics for MAssive and Net-worked DAta and by U. Pisa under PRA 2015 project Computational Methods for Personalized Medicine. Alessio Conte is supported by JST CREST, Grant Number JPMJCR1401, Japan.

Superior Title: WEPA 2019 - Workshop on Enumeration Problems & Applications ; https://inria.hal.science/hal-02338435 ; WEPA 2019 - Workshop on Enumeration Problems & Applications, Oct 2019, Awaji Island, Japan. pp.1-26

Subject Terms: Enumeration, Output Sensitive, Maximal Common Subgraphs, Isomorphisms, [INFO]Computer Science [cs]

Subject Geographic: Awaji Island, Japan

Relation: hal-02338435; https://inria.hal.science/hal-02338435; https://inria.hal.science/hal-02338435/document; https://inria.hal.science/hal-02338435/file/Laccis_WEPA_special_DAM.pdf

Availability: https://inria.hal.science/hal-02338435
https://inria.hal.science/hal-02338435/document
https://inria.hal.science/hal-02338435/file/Laccis_WEPA_special_DAM.pdf

Authors: Fioravantes, Foivos, Melissinos, Nikolaos, Triommatis, Theofilos

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), University of Liverpool, Inria, I3S, Université Côte d'Azur

Superior Title: https://hal.science/hal-03358273 ; [Research Report] Inria; I3S; Université Côte d'Azur. 2021.

Subject Terms: FPT, largest induced subgraph, Locally irregular, treewidth, W-hardness, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: hal-03358273; https://hal.science/hal-03358273; https://hal.science/hal-03358273v2/document; https://hal.science/hal-03358273v2/file/Largest_locally_irregular_induced_subgraph.pdf

Availability: https://hal.science/hal-03358273
https://hal.science/hal-03358273v2/document
https://hal.science/hal-03358273v2/file/Largest_locally_irregular_induced_subgraph.pdf

Authors: Kadavankandy, Arun, Avrachenkov, Konstantin, Cottatellucci, Laura, Sundaresan, Rajesh

Contributors: Network Engineering and Operations (NEO ), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Eurecom Sophia Antipolis, Department of Electrical Communication Engineering Bangalore (ECE), Indian Institute of Science, ANR-11-LABX-0031,UCN@SOPHIA,Réseau orienté utilisateur(2011)

Superior Title: IEEE International Symposium on Information Theory (ISIT 2017) ; https://inria.hal.science/hal-01647878 ; IEEE International Symposium on Information Theory (ISIT 2017), Jun 2017, Aachen, Germany

Subject Terms: Belief Propagation BP, Subgraph detection, Erdos-Renyi random graph, [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]

Subject Geographic: Aachen, Germany

Relation: hal-01647878; https://inria.hal.science/hal-01647878; https://inria.hal.science/hal-01647878/document; https://inria.hal.science/hal-01647878/file/ISIT2017paper.pdf

Availability: https://inria.hal.science/hal-01647878
https://inria.hal.science/hal-01647878/document
https://inria.hal.science/hal-01647878/file/ISIT2017paper.pdf

Authors: Giroire, Frédéric, Pérennes, Stéphane, Tahiri, Issam

Contributors: Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)

Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://inria.hal.science/hal-01634448 ; Discrete Applied Mathematics, 2017, ⟨10.1016/j.dam.2017.02.021⟩.

Subject Terms: spanning subgraphs, forwarding index, energy saving, routing, grid, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]

Relation: hal-01634448; https://inria.hal.science/hal-01634448; https://inria.hal.science/hal-01634448/document; https://inria.hal.science/hal-01634448/file/journal-dam.pdf

Availability: https://doi.org/10.1016/j.dam.2017.02.021
https://inria.hal.science/hal-01634448
https://inria.hal.science/hal-01634448/document
https://inria.hal.science/hal-01634448/file/journal-dam.pdf

Authors: Giroire, Frédéric, Perennes, Stephane, Tahiri, Issam

Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), ANR-11-LABX-0031,UCN@SOPHIA,Réseau orienté utilisateur(2011), ANR-13-BS02-0007,Stint,Structures Interdites(2013)

Superior Title: International Network Optimization Conference (INOC) ; https://inria.hal.science/hal-01218411 ; International Network Optimization Conference (INOC), May 2015, Warsaw, Poland

Subject Terms: spanning subgraphs, forwarding index, energy saving, routing, grid, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Subject Geographic: Warsaw, Poland

Relation: hal-01218411; https://inria.hal.science/hal-01218411; https://inria.hal.science/hal-01218411/document; https://inria.hal.science/hal-01218411/file/camera-ready-inoc.pdf

Availability: https://inria.hal.science/hal-01218411
https://inria.hal.science/hal-01218411/document
https://inria.hal.science/hal-01218411/file/camera-ready-inoc.pdf

Authors: Costabello, Luca

Contributors: Web-Instrumented Man-Machine Interactions, Communities and Semantics (WIMMICS), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Scalable and Pervasive softwARe and Knowledge Systems (Laboratoire I3S - SPARKS), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), ANR-10-CORD-0009,Datalift,Un ascenseur pour les données: de la donnée brute publiée vers la donnée sémantique interconnectée.(2010)

Superior Title: European Semantic Web Conference, ESWC 2014 ; https://inria.hal.science/hal-01188204 ; European Semantic Web Conference, ESWC 2014, May 2014, Anissaras, Greece. ⟨10.1007/978-3-319-07443-6_4⟩ ; http://2014.eswc-conferences.org/

Subject Terms: semantic web, Context Awareness, linked data, Presentation, Mobile, subgraph matching, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]

Subject Geographic: Anissaras, Greece

Relation: hal-01188204; https://inria.hal.science/hal-01188204; https://inria.hal.science/hal-01188204/document; https://inria.hal.science/hal-01188204/file/LucaESWC2014.pdf

Availability: https://doi.org/10.1007/978-3-319-07443-6_4
https://inria.hal.science/hal-01188204
https://inria.hal.science/hal-01188204/document
https://inria.hal.science/hal-01188204/file/LucaESWC2014.pdf

Authors: Kadavankandy, Arun, Avrachenkov, Konstantin, Cottatellucci, Laura, Sundaresan, Rajesh

Contributors: Département Informatique Université Nice Sophia Antipolis, Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Université Côte d'Azur (UCA), Network Engineering and Operations (NEO ), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Eurecom Sophia Antipolis, Department of Electrical Communication Engineering Bangalore (ECE), Indian Institute of Science, Labex, CEFIPRA, Inria Sophia Antipolis, ANR-11-LABX-0031,UCN@SOPHIA,Réseau orienté utilisateur(2011)

Superior Title: https://inria.hal.science/hal-01394889 ; [Research Report] RR-8974, Inria Sophia Antipolis. 2017, pp.37.

Subject Terms: Subgraph Detection, Belief Propagation, Semisupervised Learning, Random Graphs, [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT], [PHYS.PHYS.PHYS-DATA-AN]Physics [physics]/Physics [physics]/Data Analysis, Statistics and Probability [physics.data-an]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1611.04847; Report N°: RR-8974; hal-01394889; https://inria.hal.science/hal-01394889; https://inria.hal.science/hal-01394889v4/document; https://inria.hal.science/hal-01394889v4/file/RR-8974v4.pdf; ARXIV: 1611.04847

Availability: https://inria.hal.science/hal-01394889
https://inria.hal.science/hal-01394889v4/document
https://inria.hal.science/hal-01394889v4/file/RR-8974v4.pdf

Authors: Amini, Omid, Sau, Ignasi, Saurabh, Saket

Contributors: Algorithms, simulation, combinatorics and optimization for telecommunications (MASCOTTE), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Institute of Mathematical Sciences Chennai (IMSc), This work has been partially supported by European project IST FET AEOLUS and COST 293 GRAAL, INRIA

Superior Title: https://inria.hal.science/inria-00157970 ; [Research Report] RR-6237, INRIA. 2007, pp.20.

Subject Terms: Parameterized complexity, FPT algorithms, Dense subgraphs, Graph minors, Excluded minor, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Relation: Report N°: RR-6237; inria-00157970; https://inria.hal.science/inria-00157970; https://inria.hal.science/inria-00157970v4/document; https://inria.hal.science/inria-00157970v4/file/RR-6237.pdf

Availability: https://inria.hal.science/inria-00157970
https://inria.hal.science/inria-00157970v4/document
https://inria.hal.science/inria-00157970v4/file/RR-6237.pdf

Authors: Amini, Omid, Peleg, David, Pérennes, Stéphane, Sau, Ignasi, Saurabh, Saket

Contributors: Département de Mathématiques et Applications - ENS Paris (DMA), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Department of Computer Science and Applied Mathematics Rehovot, Weizmann Institute of Science Rehovot, Israël, Algorithms, simulation, combinatorics and optimization for telecommunications (MASCOTTE), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UniCA), Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Institute of Mathematical Sciences Chennai (IMSc)

Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736702 ; Discrete Applied Mathematics, 2012, 160 (2), pp.1661-1679. ⟨10.1016/j.dam.2012.03.025⟩.

Subject Terms: Degree-constrained subgraph, Approximation algorithms, Hardness of approximation, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: lirmm-00736702; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736702

Availability: https://doi.org/10.1016/j.dam.2012.03.025
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736702