-
1Academic Journal
Συγγραφείς: Carl Feghali, Felicia Lucke, Daniël Paulusma, Bernard Ries
Συνεισφορές: Carl Feghali and Felicia Lucke and Daniël Paulusma and Bernard Ries, Feghali, Carl
Πηγή: Algorithmica. 87:1199-1221
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Συνδεδεμένο Πλήρες ΚείμενοΣύνδεσμος πρόσβασης: 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
Συγγραφείς: Niccolò Di Marco, Sara Brunetti, Matteo Cinelli, Walter Quattrociocchi
Συνεισφορές: Di Marco, Niccolò, Brunetti, Sara, Cinelli, Matteo, Quattrociocchi, Walter
Πηγή: ACM Transactions on the Web. 19:1-19
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf; ELETTRONICO
-
3Academic Journal
Συγγραφείς: Majewski, Konrad, Masařík, Tomáš, Novotná, Jana, Okrasa, Karolina, Pilipczuk, Marcin, Rzążewski, Paweł, Sokołowski, Marek
Συνεισφορές: 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.
Πηγή: ACM Transactions on Computation Theory. 16:1-18
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
4Academic Journal
Συγγραφείς: Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
Συνεισφορές: 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
Πηγή: SIAM Journal on Discrete Mathematics. 37:2585-2616
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
5Conference
Συγγραφείς: Lichter, Moritz, Raßmann, Simon, Schweitzer, Pascal
Πηγή: 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
Θεματικοί όροι: 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
Θέμα γεωγραφικό: DE
Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-362-1; info:eu-repo/grantAgreement/EC//101054974
-
6Conference
Συγγραφείς: Beaudou, Laurent, Bergé, Pierre, Chernyshev, Vsevolod, Dailly, Antoine, Gerard, Yan, Lagoutte, Aurélie, Limouzy, Vincent, Pastor, Lucas
Συνεισφορές: 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)
Πηγή: 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⟩Θεματικοί όροι: 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]
Θέμα γεωγραφικό: Bratislava, Slovakia
-
7Academic Journal
Συγγραφείς: Li, Shaohua, Pilipczuk, Marcin
Συνεισφορές: Shaohua Li and Marcin Pilipczuk, Golovach, Petr A., Zehavi, Meirav
Πηγή: Algorithmica. 84:3110-3155
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Συνδεδεμένο Πλήρες ΚείμενοΣύνδεσμος πρόσβασης: http://arxiv.org/abs/2102.09791
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.24 -
8Academic Journal
Συγγραφείς: Donkers, Huib, Jansen, Bart M. P., Włodarczyk, Michał
Συνεισφορές: Huib Donkers and Bart M. P. Jansen and Michał Włodarczyk, Golovach, Petr A., Zehavi, Meirav
Πηγή: Algorithmica
Proceedings of the 16th International Symposium on Parameterized and Exact Computation, IPEC 2021Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Συνδεδεμένο Πλήρες ΚείμενοΣύνδεσμος πρόσβασης: 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
Συγγραφείς: Langedal, Kenneth, Hespe, Demian, Sanders, Peter
Συνεισφορές: Kenneth Langedal and Demian Hespe and Peter Sanders
Πηγή: Leibniz International Proceedings in Informatics
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
10Book
Συγγραφείς: Lichter, Moritz, Raßmann, Simon, Schweitzer, Pascal
Συνεισφορές: Moritz Lichter and Simon Raßmann and Pascal Schweitzer
Πηγή: 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-14Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
11Academic Journal
Συγγραφείς: Elaroussi, Mohammed, Nourine, Lhouari, Vilmin, Simon
Συνεισφορές: Mohammed Elaroussi and Lhouari Nourine and Simon Vilmin, Vilmin, Simon
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
12Conference
Συγγραφείς: Cosson, Romain, Massoulié, Laurent
Συνεισφορές: 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)
Πηγή: 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⟩
Θεματικοί όροι: Collective exploration, Online algorithms, Evolving tree, Competitive analysis, Theory of computation → Online algorithms, Mathematics of computing → Graph algorithms, [INFO]Computer Science [cs]
Θέμα γεωγραφικό: Berkeley, CA, United States
-
13Academic Journal
Συγγραφείς: Bhowmick, Ayan, Meneni, Koushik, Danisch, Maximilien, Guillaume, Jean-Loup, Mitra, Bivas
Συνεισφορές: Tabourier, Lionel
Πηγή: Proceedings of the 13th International Conference on Web Search and Data Mining. :43-51
Θεματικοί όροι: [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
Περιγραφή αρχείου: application/pdf
Σύνδεσμος πρόσβασης: 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
Συγγραφείς: Grohe, Martin, Neuen, Daniel
Συνεισφορές: Martin Grohe and Daniel Neuen
Πηγή: 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 ProgrammingΘεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
15Conference
Συγγραφείς: Geniet, Colin, Thomassé, Stéphan
Συνεισφορές: Colin Geniet and Stéphan Thomassé, Geniet, Colin
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Σύνδεσμος πρόσβασης: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.53
-
16Conference
Συγγραφείς: Dissaux, Thomas, Fioravantes, Foivos, Gahlawat, Harmender, Nisse, Nicolas
Συνεισφορές: Nisse, Nicolas, Thomas Dissaux and Foivos Fioravantes and Harmender Gahlawat and Nicolas Nisse
Θεματικοί όροι: Monotonicity, Mathematics of computing → Graph algorithms, ddc:004, [INFO] Computer Science [cs], Graph Searching, Hunter and Rabbit
Περιγραφή αρχείου: application/pdf
-
17Conference
Συγγραφείς: Gahlawat, Harmender, Zehavi, Meirav
Συνεισφορές: Harmender Gahlawat and Meirav Zehavi, Leroux, Jérôme, Lombardy, Sylvain, Peleg, David
Θεματικοί όροι: Mathematics of computing → Graph algorithms, Cops and Robber, Fixed parameter tractability, Theory of computation → Parameterized complexity and exact algorithms, Kernelization, ddc:004, Graph Searching
Περιγραφή αρχείου: application/pdf
Σύνδεσμος πρόσβασης: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.49
-
18Academic Journal
Συγγραφείς: Cosson, Romain, Massoulié, Laurent
Συνεισφορές: Cosson, Romain, Romain Cosson and Laurent Massoulié
Θεματικοί όροι: 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)
Περιγραφή αρχείου: application/pdf
-
19Academic Journal
Συγγραφείς: Jacob, Ashwin, Włodarczyk, Michał, Zehavi, Meirav
Συνεισφορές: Ashwin Jacob and Michał Włodarczyk and Meirav Zehavi, Gørtz, Inge Li, Farach-Colton, Martin, Puglisi, Simon J., Herman, Grzegorz
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
-
20Conference
Συγγραφείς: Majewski, Konrad, Pilipczuk, Michał, Sokołowski, Marek
Συνεισφορές: Konrad Majewski and Michał Pilipczuk and Marek Sokołowski, Berenbrink, Petra, Bouyer, Patricia, Dawar, Anuj, Kanté, Mamadou Moustapha
Θεματικοί όροι: 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
Περιγραφή αρχείου: application/pdf
Σύνδεσμος πρόσβασης: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2023.46