-
1Conference
Authors: Bonnet, Édouard, Huszár, Kristóf
Contributors: 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é de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), 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é de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Graz University of Technology Graz (TU Graz), Kristóf Huszár: Partially supported by the Austrian Science Fund (FWF) grant P 33765-N., Oswin Aichholzer, Haitao Wang, ANR-21-CE48-0014,TWIN-WIDTH,Twin-width: théorie et applications(2021)
Source: 41st International Symposium on Computational Geometry (SoCG 2025)
https://hal.science/hal-04654840
41st International Symposium on Computational Geometry (SoCG 2025), Jun 2025, Kanazawa, Japan. pp.23:1-23:16, ⟨10.4230/LIPIcs.SoCG.2025.23⟩Subject Terms: computational topology, structural graph parameters, Whitney embedding theorem, twin-width, triangulations, MSC: 57Q15 (Primary) 57R05, 05C75, 57M15 (Secondary), ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2407.10174; ARXIV: 2407.10174
-
2Conference
Authors: Huszár, Kristóf, Spreer, Jonathan
Contributors: Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Modèles de calcul, Complexité, Combinatoire (MC2), 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), The University of Sydney, Chambers, Erin W., Gudmundsson, Joachim, ANR-19-P3IA-0002,3IA@cote d'azur,3IA Côte d'Azur(2019), ANR-20-CE48-0007,AlgoKnot,Aspects algorithmiques et combinatoires de la théorie des nœuds(2020), ANR-18-CE40-0032,GrR,Reconfiguration de Graphes(2018), ANR-21-CE48-0014,TWIN-WIDTH,Twin-width: théorie et applications(2021), ANR-10-LABX-0059,CARMIN,Centers of Hosting and International Mathematical Encounters(2010)
Source: Leibniz International Proceedings in Informatics (LIPIcs) ; 39th International Symposium on Computational Geometry (SoCG 2023) ; https://hal.science/hal-04055617 ; 39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.42:1--42:18, ⟨10.4230/LIPIcs.SoCG.2023.42⟩
Subject Terms: fixed-parameter tractability, generalized Heegaard splittings, JSJ decompositions, pathwidth, treewidth, triangulations, computational 3-manifold topology, MSC: 57Q15, 57N10, 05C75, 57M15, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Subject Geographic: Dallas, United States
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2303.06789; ARXIV: 2303.06789
-
3Conference
Authors: Bice, Tristan, de Rancourt, Noé, Hubička, Jan, Konečný, Matěj
Contributors: Institute of Mathematics of the Czech Academy of Science (IM / CAS), Czech Academy of Sciences Prague (CAS), Laboratoire Paul Painlevé - UMR 8524 (LPP), Université de Lille-Centre National de la Recherche Scientifique (CNRS), Univerzita Karlova Praha, Česká republika = Charles University Prague, Czech Republic (UK), Tristan Bice a été soutenu par la bourse GAČR n°22-07833K et le financement RVO: 67985840., Jan Hubička et Matěj Konečný ont été soutenus par la bourse GAČR n°1-10775S., ANR-11-LABX-0007,CEMPI,Centre Européen pour les Mathématiques, la Physique et leurs Interactions(2011), European Project: DYNASNET
Source: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications ; 12th European Conference on Combinatorics, Graph Theory and Applications ; https://hal.science/hal-04407011 ; 12th European Conference on Combinatorics, Graph Theory and Applications, Aug 2023, Prague, Czech Republic. pp.134-141, ⟨10.5817/CZ.MUNI.EUROCOMB23-019⟩
Subject Terms: MSC (2020) : 05D10, 05C05, 05C55, 54E35, 46B20, ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [MATH.MATH-LO]Mathematics [math]/Logic [math.LO]
Subject Geographic: Prague, Czech Republic
Relation: https://doi.org/10.48550/arxiv.2303.14577; info:eu-repo/semantics/altIdentifier/arxiv/2303.14577; ARXIV: 2303.14577
-
4Report
Authors: Bonnet, Édouard, Huszár, Kristóf
Contributors: 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é de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), 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é de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Graz University of Technology Graz (TU Graz), ANR-21-CE48-0014,TWIN-WIDTH,Twin-width: théorie et applications(2021)
Source: https://hal.science/hal-04654840 ; 2024.
Subject Terms: triangulations, twin-width, Whitney embedding theorem, structural graph parameters, computational topology, MSC: 57Q15 (Primary) 57R05, 05C75, 57M15 (Secondary), ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2407.10174; ARXIV: 2407.10174
-
5Conference
Authors: Coudert, David, Nusser, André, Viennot, Laurent
Contributors: Combinatorics, Optimization and Algorithms for Telecommunications (COATI), Centre Inria d'Université Côte d'Azur, 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), Max Planck Institute for Informatics Saarbrücken, Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), 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-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017)
Source: ALENEX 2022 - SIAM Symposium on Algorithm Engineering and Experiments ; https://inria.hal.science/hal-03431155 ; ALENEX 2022 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2022, Alexandria, VA, United States. pp.78-90, ⟨10.1137/1.9781611977042.7⟩
Subject Terms: Gromov hyperbolicity, Graph algorithms, Algorithm engineering, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subject Geographic: Alexandria, VA, United States
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2111.08520; ARXIV: 2111.08520
-
6Conference
Authors: Stanovic, Stevan, Gaüzère, Benoit, Brun, Luc
Contributors: École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU), Université de Caen Normandie (UNICAEN), Equipe Image - Laboratoire GREYC - UMR6072, Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC), 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), Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU), Université de Rouen Normandie (UNIROUEN), Université Le Havre Normandie (ULH), Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS), Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA), ANR-21-CE23-0025,CoDeGNN,Convolution et Decimation pour les réseaux de neurones sur graphes(2021)
Source: Congrès Reconnaissance des Formes, Image, Apprentissage et Perception ( RFIAP) ; https://hal.science/hal-03696263 ; Congrès Reconnaissance des Formes, Image, Apprentissage et Perception ( RFIAP), Jul 2022, VANNES, France
Subject Terms: Graph Neural Networks, Graph Pooling, Graph Classification, Maximal Independant Vertex Set, Réseaux de neurones sur graphes, Ensemble de sommets indépendant maximal, Classification de graphes, Pooling sur graphes, ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]
-
7Conference
Authors: Farsi, Hassan
Contributors: Institut national des postes et télécommunications (INPT)
Source: International Workshop of Services and Industry of the Future (IWSIF 2022) ; https://hal.archives-ouvertes.fr/hal-03825330 ; International Workshop of Services and Industry of the Future (IWSIF 2022), Oct 2022, Rabat, Morocco
Subject Terms: Industry 40, Microservices, Graph theory analysis, Graph algorithms, Digitalisation, ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.4: Software/Program Verification/D.2.4.8: Validation, ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.8: Metrics/D.2.8.1: Performance measures, ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.11: Software Architectures, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms, [INFO]Computer Science [cs], [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]
Relation: hal-03825330; https://hal.archives-ouvertes.fr/hal-03825330; https://hal.archives-ouvertes.fr/hal-03825330/document; https://hal.archives-ouvertes.fr/hal-03825330/file/Microservices%20and%20Industry%204.0%20using%20Graph%20Theory.pdf
-
8Report
Authors: van Iersel, Leo, Jones, Mark, Weller, Mathias
Contributors: Delft Institute of Applied Mathematics (TWA), Faculty of Electrical Engineering, Mathematics and Computer Science Delft (EEMCS)-Delft University of Technology (TU Delft), Technical University of Berlin / Technische Universität Berlin (TU), Institut des sciences informatiques et de leurs interactions - CNRS Sciences informatiques (INS2I-CNRS)
Source: https://hal.science/hal-04013152 ; 2023.
Subject Terms: Phylogenetic Networks, Tree Containment, Caterpillar Tree, Hybridization Number, Phylogenetic Networks Tree Containment Caterpillar Tree Hybridization Number, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-04013152; https://hal.science/hal-04013152; https://hal.science/hal-04013152v3/document; https://hal.science/hal-04013152v3/file/main.pdf
-
9Academic Journal
Contributors: Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Paris Cité (UPCité), Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), Gran Sasso Science Institute (GSSI), Apprentissage, graphes et optimisation distribuée (ARGO), Département d'informatique - ENS-PSL (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de Paris, ANR-17-CE22-0016,MultiMod,Routage dans les grands réseaux de transports multi-modal(2017), ANR-17-CE40-0015,DISTANCIA,Théorie métrique des graphes(2017), ANR-22-CE48-0001,TEMPOGRAL,Problèmes algorithmiques sur les graphes temporels(2022)
Source: ISSN: 0028-3045.
Subject Terms: ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2111.08328; ARXIV: 2111.08328
-
10Academic Journal
Authors: Huszár, Kristóf
Contributors: Understanding the Shape of Data (DATASHAPE), Centre Inria d'Université Côte d'Azur, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de Mathématiques d'Orsay (LMO), Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université Paris-Saclay, Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria), ANR-19-P3IA-0002,3IA@cote d'azur,3IA Côte d'Azur(2019), ANR-20-CE48-0007,AlgoKnot,Aspects algorithmiques et combinatoires de la théorie des nœuds(2020)
Source: EISSN: 2750-7823 ; Computing in Geometry and Topology ; https://hal.science/hal-03373577 ; Computing in Geometry and Topology, 2022, 1 (1), pp.1:1-1:19. ⟨10.57717/cgt.v1i1.4⟩ ; https://www.cgt-journal.org/
Subject Terms: computational 3-manifold topology, fixed-parameter tractability, generalized Heegaard splittings, pathwidth, treewidth, hyperbolic 3-manifolds, thick-thin decomposition, volume, complexité paramétrée, décomposition épaisse-fine, 3-variétés hyperboliques, largeur arborescente, largeur arborescente linéaire, divisions de Heegaard généralisées, solubilité à paramètre fixé, topologie algorithmique des 3-variétés, MSC 57Q15, 57N10, 05C75, 57M15, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2105.11371; ARXIV: 2105.11371
-
11Academic Journal
Authors: Dufossé, Fanny, Kaya, Kamer, Panagiotas, Ioannis, Uçar, Bora
Contributors: Data Aware Large Scale Computing (DATAMOVE), 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)-Laboratoire d'Informatique de Grenoble (LIG), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA), Faculty of Engineering and Natural Sciences (Sabanci University), Sabanci University Istanbul, Optimisation des ressources : modèles, algorithmes et ordonnancement (ROMA), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), 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é de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Inria Lyon, Institut National de Recherche en Informatique et en Automatique (Inria)
Source: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://inria.hal.science/hal-01743802 ; Discrete Applied Mathematics, 2022, 308, pp.130--146. ⟨10.1016/j.dam.2020.07.016⟩.
Subject Terms: Permanent approximation, Sinkhorn-Knopp scaling, randomized algorithms, doubly stochastic matrices, matrices bistochastiques, permanent, algorithmes randomisés, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
-
12Academic Journal
Authors: Alvarado, Juan, Aurelio, Wang, Yuyi, Ramon, Jan
Contributors: Catholic University of Leuven = Katholieke Universiteit Leuven (KU Leuven), Department of Computer Science ETH Zürich (D-INFK), Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology Zürich (ETH Zürich), Machine Learning in Information Networks (MAGNET), Centre Inria de l'Université de Lille, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)
Source: ISSN: 0885-6125.
Subject Terms: Large multigraph, Graphon Theory, Markov Logic Network, Large Deviation Principle, ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [PHYS.PHYS.PHYS-DATA-AN]Physics [physics]/Physics [physics]/Data Analysis, Statistics and Probability [physics.data-an], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML]
-
13Academic Journal
Authors: Gottstein, Cyprien, Parvedy, Philippe Raipin, Hurfin, Michel, Hassan, Thomas, Coupaye, Thierry
Contributors: Orange Labs Cesson-Sévigné, Orange Labs, Confidentialité, Intégrité, Disponibilité et Répartition (CIDRE), CentraleSupélec-Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)
Source: ISSN: 2231-007X.
Subject Terms: Graph, Partitioning, Graph partitioning, Geometric partitioning, Spatial, Geography, Geometric, Space Filling Curve, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, ACM: H.: Information Systems/H.2: DATABASE MANAGEMENT/H.2.4: Systems/H.2.4.1: Distributed databases, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
-
14Academic Journal
Authors: Bartzos, Evangelos, Emiris, Ioannis, Z., Schicho, Josef
Contributors: National and Kapodistrian University of Athens (NKUA), AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (AROMATH), Centre Inria d'Université Côte d'Azur, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-National and Kapodistrian University of Athens (NKUA), Research Institute for Symbolic Computation (RISC), University of Linz - Johannes Kepler Universität Linz (JKU)
Source: ISSN: 0938-1279.
Subject Terms: ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.0: Combinatorial algorithms, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.5: Roots of Nonlinear Equations/G.1.5.5: Systems of equations, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], [MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]
-
15Academic Journal
Authors: Dworzanski, Leonid
Contributors: Vysšaja škola èkonomiki = National Research University Higher School of Economics Moscow (HSE)
Source: ISSN: 1462-7264.
Subject Terms: quantum graphs, stabilization time, system of dynamic points, discrete event dynamic systems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]
Relation: hal-02964390; https://hal.archives-ouvertes.fr/hal-02964390; https://hal.archives-ouvertes.fr/hal-02964390/document; https://hal.archives-ouvertes.fr/hal-02964390/file/OnMetricGraphs.pdf
-
16Report
Authors: El Zein, Ayman
Contributors: الجامعة اللبنانية بيروت = Lebanese University Beirut = Université libanaise Beyrouth (LU / ULB), Laboratoire de Mathématiques (LAMA), Université Savoie Mont Blanc (USMB Université de Savoie Université de Chambéry )-Centre National de la Recherche Scientifique (CNRS)
Source: https://hal.science/hal-03368362 ; 2021.
Subject Terms: Hamiltonian Cycles, tournaments, Rosenfeld' conjecture, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
-
17Report
Contributors: Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université de Paris (UP), Gran Sasso Science Institute (GSSI), Istituto Nazionale di Fisica Nucleare (INFN)
Source: https://hal.inria.fr/hal-03430099 ; 2021.
Subject Terms: ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2111.08328; hal-03430099; https://hal.inria.fr/hal-03430099; https://hal.inria.fr/hal-03430099/document; https://hal.inria.fr/hal-03430099/file/main.pdf; ARXIV: 2111.08328
-
18Report
Authors: Huszár, Kristóf
Contributors: Understanding the Shape of Data (DATASHAPE), 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)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria), This work has been supported by the French government, through the 3IA Côte d'Azur Investments in the Future project managed by the National Research Agency (ANR) with the reference number ANR-19-P3IA-0002., ANR-19-P3IA-0002,3IA@cote d'azur,3IA Côte d'Azur(2019)
Source: https://hal.archives-ouvertes.fr/hal-03373577 ; 2021.
Subject Terms: computational 3-manifold topology, fixed-parameter tractability, generalized Heegaard splittings, pathwidth, treewidth, hyperbolic 3-manifolds, thick-thin decomposition, volume, topologie algorithmique des 3-variétés, complexité paramétrée, solubilité à paramètre fixé, divisions de Heegaard généralisées, largeur arborescente linéaire, largeur arborescente, 3-variétés hyperboliques, décomposition épaisse-fine, MSC 57Q15, 57N10, 05C75, 57M15, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2105.11371; hal-03373577; https://hal.archives-ouvertes.fr/hal-03373577; https://hal.archives-ouvertes.fr/hal-03373577/document; https://hal.archives-ouvertes.fr/hal-03373577/file/arxiv_v1.pdf; ARXIV: 2105.11371
-
19Academic Journal
Exact values for three domination-like problems in circular and infinite grid graphs of small height
Contributors: Preissmann, Myriam, Innovation 24 & LocalSolver, Bouygues-Bouygues, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )
Source: Discrete Mathematics & Theoretical Computer Science, Vol Vol. 21 no. 3, Iss Graph Theory (2019)
Subject Terms: FOS: Computer and information sciences, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.4: Path and circuit problems, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.1: Graph labeling, Discrete Mathematics (cs.DM), acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.0: graph algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, locating-dominating code, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms, 01 natural sciences, grid, identifying code, [info.info-dm]computer science [cs]/discrete mathematics [cs.dm], graph algorithm, QA1-939, acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory, acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.1: graph labeling, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.4: path and circuit problems, locating-total-dominating code, Mathematics, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/1708.00758
https://dmtcs.episciences.org/3843
https://doi.org/10.23638/dmtcs-21-3-12
https://doaj.org/article/a934efee596a4867804dd16d5219879e
https://hal-laas.archives-ouvertes.fr/hal-01569881v2
https://dmtcs.episciences.org/5458/pdf
https://dblp.uni-trier.de/db/journals/dmtcs/dmtcs21.html#BouznifDMP19
https://arxiv.org/abs/1708.00758
https://hal.archives-ouvertes.fr/hal-01569881/document
http://ui.adsabs.harvard.edu/abs/2017arXiv170800758B/abstract
https://hal.science/hal-01569881v3
https://hal.science/hal-01569881v3/document
https://doi.org/10.23638/dmtcs-21-3-12 -
20Conference
Contributors: AlgebRe, geOmetrie, Modelisation et AlgoriTHmes (AROMATH), Centre Inria d'Université Côte d'Azur, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-National and Kapodistrian University of Athens (NKUA), Research Institute for Symbolic Computation (RISC), University of Linz - Johannes Kepler Universität Linz (JKU), Polynomial Systems (PolSys), Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), OUtils de Résolution Algébriques pour la Géométrie et ses ApplicatioNs (OURAGAN), Institut de Mathématiques de Jussieu - Paris Rive Gauche (IMJ-PRG (UMR_7586)), Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité)-Centre Inria de Sorbonne Université, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), This work is part of the project ARCADES that has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 675789. ET is partially supported by ANR JCJC GALOP (ANR-17-CE40-0009)., Carlos Arreche, ANR-17-CE40-0009,GALOP,Jeux à travers la lentille de algèbre et géométrie de l'optimisation(2017), European Project: 675789,H2020-MSCA-ITN-2015,H2020-MSCA-ITN-2015,ARCADES(2016)
Source: Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation ; ISSAC '18 International Symposium on Symbolic and Algebraic Computation ; https://hal.science/hal-01710518 ; ISSAC '18 International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.55-62, ⟨10.1145/3208976.3208994⟩
Subject Terms: rigid graph, mixed volume, spatial embedding, real bound, coupler curve, Cayley-Menger matrix, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.5: Roots of Nonlinear Equations/G.1.5.5: Systems of equations, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], [MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]
Subject Geographic: New York, United States
Relation: info:eu-repo/grantAgreement//675789/EU/Algebraic Representations in Computer-Aided Design for complEx Shapes/ARCADES