-
1Academic Journal
Authors: Carl Feghali, Felicia Lucke, Daniël Paulusma, Bernard Ries
Contributors: Carl Feghali and Felicia Lucke and Daniël Paulusma and Bernard Ries, Feghali, Carl
Source: Algorithmica. 87:1199-1221
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Mathematics of computing → Graph algorithms, perfect matching, H-free graph, 0102 computer and information sciences, [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, girth, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, matching cut, Computer Science - Discrete Mathematics
File Description: application/pdf
Linked Full TextAccess URL: http://arxiv.org/abs/2212.12317
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.31
https://hal.science/hal-04632864v1
https://doi.org/10.4230/lipics.isaac.2023.31 -
2Academic Journal
Contributors: Di Marco, Niccolò, Brunetti, Sara, Cinelli, Matteo, Quattrociocchi, Walter
Source: ACM Transactions on the Web. 19:1-19
Subject Terms: Coordinated Inauthentic Behaviour, Network algorithms, Mathematics of computing, Graph algorithms. Trees, Influence, Coordinated Inauthentic Behaviour, Computer Science - Computers and Society, Physics - Physics and Society, Influence, Network algorithms, Computer Science - Social and Information Networks, Mathematics of computing, Graph algorithms. Trees
File Description: application/pdf; ELETTRONICO
-
3Academic Journal
Authors: Majewski, Konrad, Masařík, Tomáš, Novotná, Jana, Okrasa, Karolina, Pilipczuk, Marcin, Rzążewski, Paweł, Sokołowski, Marek
Contributors: Konrad Majewski and Tomáš Masařík and Jana Novotná and Karolina Okrasa and Marcin Pilipczuk and Paweł Rzążewski and Marek Sokołowski, Bojańczyk, Mikołaj, Merelli, Emanuela, Woodruff, David P.
Source: ACM Transactions on Computation Theory. 16:1-18
Subject Terms: FOS: Computer and information sciences, Mathematics of computing → Approximation algorithms, Discrete Mathematics (cs.DM), subexponential-time algorithm, Mathematics of computing → Graph algorithms, 4. Education, 7. Clean energy, subdivided claw, Max Independent Set, Theory of computation → Graph algorithms analysis, Computer Science - Data Structures and Algorithms, QPTAS, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, Computer Science - Discrete Mathematics
File Description: application/pdf
-
4Academic Journal
Contributors: Jérémie Chalopin and Victor Chepoi and Fionn Mc Inerney and Sébastien Ratel and Yann Vaxès, Szeider, Stefan, Ganian, Robert, Silva, Alexandra
Source: SIAM Journal on Discrete Mathematics. 37:2585-2616
Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Discrete Mathematics (cs.DM), Theory of computation → Machine learning theory, Mathematics of computing → Graph algorithms, 0102 computer and information sciences, 01 natural sciences, Machine Learning (cs.LG), Proper Sample Compression Schemes, VC-dimension, Balls, ddc:004, 0101 mathematics, Graphs, Computer Science - Discrete Mathematics
File Description: application/pdf
-
5Conference
Authors: Lichter, Moritz, Raßmann, Simon, Schweitzer, Pascal
Source: Saarbrücken/Wadern, Germany : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, February, Leibniz International Proceedings in Informatics : LIPIcs 326, 13:1-13:22 (2025). doi:10.4230/LIPIcs.CSL.2025.13 ; 33rd EACSL Annual Conference on Computer Science Logic : CSL 2025, February 10-14, 2025, Amsterdam, Netherlands / edited by Jörg Endrullis, Sylvain Schmitz ; 33rd EACSL Annual Conference on Computer Science Logic : CSL 2025, February 10-14, 2025, Amsterdam, Netherlands / edited by Jörg Endrullis, Sylvain Schmitz 33. EACSL Annual Conference on Computer Science Logic, CSL 2025, Amsterdam, Netherlands, 2025-02-10 - 2025-02-14
Subject Terms: Mathematics of computing → Graph algorithms, Theory of computation → Complexity theory and logic, Theory of computation → Problems, reductions and completeness, Weisfeiler-Leman algorithm, coherent configurations, complexity, dimension
Subject Geographic: DE
Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-362-1; info:eu-repo/grantAgreement/EC//101054974
-
6Conference
Authors: Beaudou, Laurent, Bergé, Pierre, Chernyshev, Vsevolod, Dailly, Antoine, Gerard, Yan, Lagoutte, Aurélie, Limouzy, Vincent, Pastor, Lucas
Contributors: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), 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), ANR-21-CE48-0004,GRALMECO,Algorithmique des problèmes de couverture métriques dans les graphes(2021), ANR-16-IDEX-0001,CAP 20-25,CAP 20-25(2016)
Source: 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs)
Mathematical Foundations of Computer Science (MFCS)
https://hal.science/hal-04818742
Mathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩Subject Terms: 2012 ACM Subject Classification Theory of computation → Online algorithms Theory of computation → Graph algorithms analysis Mathematics of computing → Graph algorithms phrases Canadian Traveller Problem, Online algorithms, Competitive analysis, Outerplanar graphs, 2012 ACM Subject Classification Theory of computation → Online algorithms, Theory of computation → Graph algorithms analysis, Mathematics of computing → Graph algorithms phrases Canadian Traveller Problem, Canadian Traveller Problem, Theory of computation → Online algorithms, Mathematics of computing → Graph algorithms, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Subject Geographic: Bratislava, Slovakia
-
7Academic Journal
Authors: Li, Shaohua, Pilipczuk, Marcin
Contributors: Shaohua Li and Marcin Pilipczuk, Golovach, Petr A., Zehavi, Meirav
Source: Algorithmica. 84:3110-3155
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Mathematics of computing → Graph algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, NP-hard, 01 natural sciences, width parameters, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Graph algorithms, parameterized complexity, Computer Science - Discrete Mathematics
File Description: application/pdf
Linked Full TextAccess URL: http://arxiv.org/abs/2102.09791
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.24 -
8Academic Journal
Authors: Donkers, Huib, Jansen, Bart M. P., Włodarczyk, Michał
Contributors: Huib Donkers and Bart M. P. Jansen and Michał Włodarczyk, Golovach, Petr A., Zehavi, Meirav
Source: Algorithmica
Proceedings of the 16th International Symposium on Parameterized and Exact Computation, IPEC 2021Subject Terms: outerplanar graphs, FOS: Computer and information sciences, Outerplanar graphs, Mathematics of computing → Graph algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Mathematics of computing → Graphs and surfaces, Theory of computation → Graph algorithms analysis, fixed-parameter tractability, Fixed-parameter tractability, kernelization, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Kernelization, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf
Linked Full TextAccess URL: http://arxiv.org/abs/2110.01868
https://research.tue.nl/en/publications/83d8fa60-bba3-4c85-b7b2-ee39000667f4
https://doi.org/10.4230/LIPIcs.IPEC.2021.14
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.14 -
9Academic Journal
Authors: Langedal, Kenneth, Hespe, Demian, Sanders, Peter
Contributors: Kenneth Langedal and Demian Hespe and Peter Sanders
Source: Leibniz International Proceedings in Informatics
Subject Terms: ddc:004, Branch-and-Reduce, Computing methodologies → Neural networks, Mathematics of computing → Graph algorithms, DATA processing & computer science, Independent Set, Vertex Cover, Graph Neural Networks, Graphs
File Description: application/pdf
-
10Book
Authors: Lichter, Moritz, Raßmann, Simon, Schweitzer, Pascal
Contributors: Moritz Lichter and Simon Raßmann and Pascal Schweitzer
Source: Saarbrücken/Wadern, Germany : Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, February, Leibniz International Proceedings in Informatics : LIPIcs 326, 13:1-13:22 (2025). doi:10.4230/LIPIcs.CSL.2025.13
33rd EACSL Annual Conference on Computer Science Logic : CSL 2025, February 10-14, 2025, Amsterdam, Netherlands / edited by Jörg Endrullis, Sylvain Schmitz
33rd EACSL Annual Conference on Computer Science Logic : CSL 2025, February 10-14, 2025, Amsterdam, Netherlands / edited by Jörg Endrullis, Sylvain Schmitz33. EACSL Annual Conference on Computer Science Logic, CSL 2025, Amsterdam, Netherlands, 2025-02-10-2025-02-14Subject Terms: FOS: Computer and information sciences, Weisfeiler-Leman algorithm, Discrete Mathematics (cs.DM), Mathematics of computing → Graph algorithms, Theory of computation → Problems, reductions and completeness, coherent configurations, Computational Complexity (cs.CC), Computer Science - Computational Complexity, dimension, ddc:004, Theory of computation → Complexity theory and logic, complexity, Computer Science - Discrete Mathematics
File Description: application/pdf
-
11Academic Journal
Authors: Elaroussi, Mohammed, Nourine, Lhouari, Vilmin, Simon
Contributors: Mohammed Elaroussi and Lhouari Nourine and Simon Vilmin, Vilmin, Simon
Subject Terms: FOS: Computer and information sciences, separation, Discrete Mathematics (cs.DM), Mathematics of computing → Graph algorithms, monophonic convexity, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Mathematics of computing → Paths and connectivity problems, Computer Science - Data Structures and Algorithms, FOS: Mathematics, half-space, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, chordless paths, Computer Science - Discrete Mathematics
File Description: application/pdf
-
12Conference
Authors: Cosson, Romain, Massoulié, Laurent
Contributors: 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, Institut National de Recherche en Informatique et en Automatique (Inria), Dynamics of Geometric Networks (DYOGENE), ANR-19-P3IA-0001,PRAIRIE,PaRis Artificial Intelligence Research InstitutE(2019)
Source: ITCS 2024 - 15th Innovations in Theoretical Computer Science Conference ; https://hal.science/hal-04691075 ; ITCS 2024 - 15th Innovations in Theoretical Computer Science Conference, Jan 2024, Berkeley, CA, United States. ⟨10.4230/LIPIcs.ITCS.2024.35⟩
Subject Terms: Collective exploration, Online algorithms, Evolving tree, Competitive analysis, Theory of computation → Online algorithms, Mathematics of computing → Graph algorithms, [INFO]Computer Science [cs]
Subject Geographic: Berkeley, CA, United States
-
13Academic Journal
Contributors: Tabourier, Lionel
Source: Proceedings of the 13th International Conference on Web Search and Data Mining. :43-51
Subject Terms: [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI], 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, [INFO] Computer Science [cs], CCS CONCEPTS • Computing methodologies → Machine learning algorithms, scalability, • Mathematics of computing → Graph algorithms KEYWORDS Network embedding, real-world graph algorithms
File Description: application/pdf
Access URL: https://hal.archives-ouvertes.fr/hal-02999888/file/WSDM2020.pdf
http://dblp.uni-trier.de/db/conf/wsdm/wsdm2020.html#BhowmickMDGM20
https://hal.archives-ouvertes.fr/hal-02999888/document
https://hal.archives-ouvertes.fr/hal-02999888
https://dl.acm.org/doi/pdf/10.1145/3336191.3371800
https://hal.science/hal-02999888v1
https://doi.org/10.1145/3336191.3371800
https://hal.science/hal-02999888v1/document -
14Academic Journal
Authors: Grohe, Martin, Neuen, Daniel
Contributors: Martin Grohe and Daniel Neuen
Source: Saarbrücken/Wadern : Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Leibniz international proceedings in informatics 297, 78:[1]-78:20 (2024). doi:10.4230/LIPICS.ICALP.2024.78
51st International Colloquium on Automata, Languages, and Programming : ICALP 2024, July 8–12, 2024, Tallinn, Estonia / edited by Karl Bringmann, Martin Grohe, Gabriele Puppis, Ola Svensson
51st International Colloquium on Automata, Languages, and Programming : ICALP 2024, July 8–12, 2024, Tallinn, Estonia / edited by Karl Bringmann, Martin Grohe, Gabriele Puppis, Ola Svensson51. International Colloquium on Automata, Languages, and Programming, ICALP 2024, Tallinn, Estonia, 2024-07-08-2024-07-12
Proceedings of the 51st International Colloquium on Automata, Languages, and ProgrammingSubject Terms: Weisfeiler-Leman algorithm, FOS: Computer and information sciences, twin width, Discrete Mathematics (cs.DM), Mathematics of computing → Graph algorithms, Theory of computation → Finite Model Theory, tournament isomorphism, Theory of computation → Fixed parameter tractability, fixed-parameter tractability, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Computer Science - Discrete Mathematics
File Description: application/pdf
-
15Conference
Authors: Geniet, Colin, Thomassé, Stéphan
Contributors: Colin Geniet and Stéphan Thomassé, Geniet, Colin
Subject Terms: small classes, Mathematics of computing → Graph algorithms, NIP, Tournaments, twin-width, [MATH] Mathematics [math], [INFO] Computer Science [cs], Theory of computation → Finite Model Theory, model checking, Mathematics of computing → Graph enumeration, ddc:004, first-order logic
File Description: application/pdf
-
16Conference
Contributors: Nisse, Nicolas, Thomas Dissaux and Foivos Fioravantes and Harmender Gahlawat and Nicolas Nisse
Subject Terms: Monotonicity, Mathematics of computing → Graph algorithms, ddc:004, [INFO] Computer Science [cs], Graph Searching, Hunter and Rabbit
File Description: application/pdf
-
17Conference
Authors: Gahlawat, Harmender, Zehavi, Meirav
Contributors: Harmender Gahlawat and Meirav Zehavi, Leroux, Jérôme, Lombardy, Sylvain, Peleg, David
Subject Terms: Mathematics of computing → Graph algorithms, Cops and Robber, Fixed parameter tractability, Theory of computation → Parameterized complexity and exact algorithms, Kernelization, ddc:004, Graph Searching
File Description: application/pdf
-
18Academic Journal
Authors: Cosson, Romain, Massoulié, Laurent
Contributors: Cosson, Romain, Romain Cosson and Laurent Massoulié
Subject Terms: FOS: Computer and information sciences, Competitive analysis, online algorithms, collective exploration, Mathematics of computing → Graph algorithms, Online algorithms, [INFO] Computer Science [cs], Theory of computation → Online algorithms, evolving tree, Computer Science - Data Structures and Algorithms, competitive analysis, Computer Science - Multiagent Systems, Data Structures and Algorithms (cs.DS), ddc:004, Evolving tree, Collective exploration, Multiagent Systems (cs.MA)
File Description: application/pdf
-
19Academic Journal
Authors: Jacob, Ashwin, Włodarczyk, Michał, Zehavi, Meirav
Contributors: Ashwin Jacob and Michał Włodarczyk and Meirav Zehavi, Gørtz, Inge Li, Farach-Colton, Martin, Puglisi, Simon J., Herman, Grzegorz
Subject Terms: FOS: Computer and information sciences, Hamiltonian cycle, Mathematics of computing → Graph algorithms, 16. Peace & justice, directed graphs, 7. Clean energy, longest path, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), ddc:004, directed feedback vertex set, parameterized complexity
File Description: application/pdf
-
20Conference
Authors: Majewski, Konrad, Pilipczuk, Michał, Sokołowski, Marek
Contributors: Konrad Majewski and Michał Pilipczuk and Marek Sokołowski, Berenbrink, Petra, Bouyer, Patricia, Dawar, Anuj, Kanté, Mamadou Moustapha
Subject Terms: Theory of computation → Dynamic graph algorithms, CMSO₂ formula, Mathematics of computing → Graph algorithms, fixed-parameter tractability, dynamic graphs, feedback vertex set, data structure, ddc:004
File Description: application/pdf