-
1Conference
Συγγραφείς: Bonnet, Édouard, Huszár, Kristóf
Συνεισφορές: 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)
Πηγή: 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⟩Θεματικοί όροι: 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
Συγγραφείς: Huszár, Kristóf, Spreer, Jonathan
Συνεισφορές: 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)
Πηγή: 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⟩
Θεματικοί όροι: 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]
Θέμα γεωγραφικό: Dallas, United States
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2303.06789; ARXIV: 2303.06789
-
3Conference
Συγγραφείς: Bice, Tristan, de Rancourt, Noé, Hubička, Jan, Konečný, Matěj
Συνεισφορές: 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
Πηγή: 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⟩
Θεματικοί όροι: 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]
Θέμα γεωγραφικό: Prague, Czech Republic
Relation: https://doi.org/10.48550/arxiv.2303.14577; info:eu-repo/semantics/altIdentifier/arxiv/2303.14577; ARXIV: 2303.14577
-
4Report
Συγγραφείς: Bonnet, Édouard, Huszár, Kristóf
Συνεισφορές: 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)
Πηγή: https://hal.science/hal-04654840 ; 2024.
Θεματικοί όροι: 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
Συγγραφείς: Coudert, David, Nusser, André, Viennot, Laurent
Συνεισφορές: 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)
Πηγή: 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⟩
Θεματικοί όροι: 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]
Θέμα γεωγραφικό: Alexandria, VA, United States
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2111.08520; ARXIV: 2111.08520
-
6Conference
Συγγραφείς: Stanovic, Stevan, Gaüzère, Benoit, Brun, Luc
Συνεισφορές: É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)
Πηγή: 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
Θεματικοί όροι: 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
Συγγραφείς: Farsi, Hassan
Συνεισφορές: Institut national des postes et télécommunications (INPT)
Πηγή: 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
Θεματικοί όροι: 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
Συγγραφείς: van Iersel, Leo, Jones, Mark, Weller, Mathias
Συνεισφορές: 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)
Πηγή: https://hal.science/hal-04013152 ; 2023.
Θεματικοί όροι: 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
Συγγραφείς: Brunelli, Filippo, Crescenzi, Pierluigi, Viennot, Laurent
Συνεισφορές: 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)
Πηγή: ISSN: 0028-3045.
Θεματικοί όροι: 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
Συγγραφείς: Huszár, Kristóf
Συνεισφορές: 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)
Πηγή: 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/
Θεματικοί όροι: 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
Συγγραφείς: Dufossé, Fanny, Kaya, Kamer, Panagiotas, Ioannis, Uçar, Bora
Συνεισφορές: 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)
Πηγή: 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⟩.
Θεματικοί όροι: 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
Συγγραφείς: Alvarado, Juan, Aurelio, Wang, Yuyi, Ramon, Jan
Συνεισφορές: 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)
Πηγή: ISSN: 0885-6125.
Θεματικοί όροι: 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
Συγγραφείς: Gottstein, Cyprien, Parvedy, Philippe Raipin, Hurfin, Michel, Hassan, Thomas, Coupaye, Thierry
Συνεισφορές: 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)
Πηγή: ISSN: 2231-007X.
Θεματικοί όροι: 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
Συγγραφείς: Bartzos, Evangelos, Emiris, Ioannis, Z., Schicho, Josef
Συνεισφορές: 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)
Πηγή: ISSN: 0938-1279.
Θεματικοί όροι: 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
Συγγραφείς: Dworzanski, Leonid
Συνεισφορές: Vysšaja škola èkonomiki = National Research University Higher School of Economics Moscow (HSE)
Πηγή: ISSN: 1462-7264.
Θεματικοί όροι: 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
Συγγραφείς: El Zein, Ayman
Συνεισφορές: الجامعة اللبنانية بيروت = 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)
Πηγή: https://hal.science/hal-03368362 ; 2021.
Θεματικοί όροι: 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
Συγγραφείς: Brunelli, Filippo, Crescenzi, Pierluigi, Viennot, Laurent
Συνεισφορές: 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)
Πηγή: https://hal.inria.fr/hal-03430099 ; 2021.
Θεματικοί όροι: 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
Συγγραφείς: Huszár, Kristóf
Συνεισφορές: 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)
Πηγή: https://hal.archives-ouvertes.fr/hal-03373577 ; 2021.
Θεματικοί όροι: 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
Συγγραφείς: Bouznif, Marwane, Darlay, Julien, Moncel, Julien, Preissmann, Myriam
Συνεισφορές: 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 )
Πηγή: Discrete Mathematics & Theoretical Computer Science, Vol Vol. 21 no. 3, Iss Graph Theory (2019)
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Σύνδεσμος πρόσβασης: 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
Συγγραφείς: Bartzos, Evangelos, Emiris, Ioannis, Legerský, Jan, Tsigaridas, Elias
Συνεισφορές: 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)
Πηγή: 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⟩
Θεματικοί όροι: 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]
Θέμα γεωγραφικό: New York, United States
Relation: info:eu-repo/grantAgreement//675789/EU/Algebraic Representations in Computer-Aided Design for complEx Shapes/ARCADES