Výsledky vyhledávání - Theory of computation → Graph algorithms analysis phrases Parameterized complexity*

The Longest Run Subsequence Problem: Further Complexity Results

Autoři: Sikora, Florian Dondi, Riccardo Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) a další

Přispěvatelé: Sikora, Florian Dondi, Riccardo Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) a další

Zdroj: 32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021, July 5-7, 2021, Wroc{\l}aw, Poland
32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
https://hal.science/hal-03457156
32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), Jul 2021, Wrocław, Poland. ⟨10.4230/LIPIcs.CPM.2021.14⟩

Témata: Longest Subsequence, Approximation Hardness, Kernelization, Theory of computation → Graph algorithms analysis phrases Parameterized complexity, Theory of computation → Approximation algorithms analysis, 2012 ACM Subject Classification Theory of computation → Fixed parameter tractability, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]

Geografické téma: Wrocław, Poland

Dostupnost: https://hal.science/hal-03457156
https://doi.org/10.4230/LIPIcs.CPM.2021.14

Hitting forbidden induced subgraphs on bounded treewidth graphs

Autoři: Sau, Ignasi dos Santos Souza, Uéverton Algorithmes, Graphes et Combinatoire (ALGCO) a další

Přispěvatelé: Sau, Ignasi dos Santos Souza, Uéverton Algorithmes, Graphes et Combinatoire (ALGCO) a další

Zdroj: ISSN: 0890-5401.

Témata: Exponential Time Hypothesis, lower bound, dynamic programming, hitting subgraphs, treewidth, induced subgraphs, phrases parameterized complexity, [MATH]Mathematics [math]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2004.08324; ARXIV: 2004.08324

Dostupnost: https://hal-lirmm.ccsd.cnrs.fr/lirmm-03772257
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03772257v1/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03772257v1/file/YINCO-D-20-00209-R1.pdf
https://doi.org/10.1016/j.ic.2021.104812

Computational Infrastructure for Modern Greek: From Grammar to Ontology.

Autoři: Samaridi, Nikoletta E. Karanikolas, Nikitas N. Papakitsos, Evangelos C. a další

Zdroj: Computation; Nov2025, Vol. 13 Issue 11, p272, 27p

Témata: GRAMMAR, ONTOLOGY, NATURAL language processing, INFORMATION storage & retrieval systems, CONCEPTUAL structures, GREEK language, PHILOSOPHY of language

When Maximum Stable Set Can Be Solved in FPT Time

Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
https://hal.science/hal-02935501
30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Geografické téma: Shanghai, China

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

Dostupnost: https://hal.science/hal-02935501
https://hal.science/hal-02935501v1/document
https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

Self-Stabilizing Clock Synchronization in Dynamic Networks

Autoři: Charron-Bost, Bernadette Penet de Monterno, Louis Département d'informatique - ENS-PSL (DI-ENS) a další

Přispěvatelé: Charron-Bost, Bernadette Penet de Monterno, Louis Département d'informatique - ENS-PSL (DI-ENS) a další

Zdroj: 26th International Conference on Principles of Distributed Systems
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems
https://hal.science/hal-04287797
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems, Etienne Rivière, Dec 2022, Brussels, Belgium. pp.28:1-28:17, ⟨10.4230/LIPICS.OPODIS.2022.28⟩

Témata: 2012 ACM Subject Classification Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10 4230/LIPIcs DISC 2022 0, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10, Self-stabilization, Clock synchronization, Dynamic networks, Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms, [INFO]Computer Science [cs]

Geografické téma: Brussels, Belgium

Dostupnost: https://hal.science/hal-04287797
https://hal.science/hal-04287797v1/document
https://hal.science/hal-04287797v1/file/article.pdf
https://doi.org/10.4230/LIPICS.OPODIS.2022.28

A Primer on Deep Learning for Causal Inference.

Autoři: Koch, Bernard J. Sainburg, Tim Geraldo Bastías, Pablo a další

Zdroj: Sociological Methods & Research; May2025, Vol. 54 Issue 2, p397-447, 51p

Témata: ARTIFICIAL neural networks, TREATMENT effect heterogeneity, CAUSAL inference, DEEP learning, ALGORITHMS

Invariants for neural automata.

Autoři: Uria-Albizuri, Jone Carmantini, Giovanni Sirio beim Graben, Peter a další

Zdroj: Cognitive Neurodynamics; Dec2024, Vol. 18 Issue 6, p3291-3307, 17p

Pragmatic information of aesthetic appraisal.

Autoři: beim Graben, Peter

Zdroj: Cognitive Neurodynamics; 2/6/2025, Vol. 19 Issue 1, p1-11, 11p

Back to recurrent processing at the crossroad of transformers and state-space models.

Autoři: Tiezzi, Matteo Casoni, Michele Betti, Alessandro a další

Zdroj: Nature Machine Intelligence; May2025, Vol. 7 Issue 5, p678-688, 11p

Synthetic Scientific Image Generation with VAE, GAN, and Diffusion Model Architectures.

Autoři: Sordo, Zineb Chagnon, Eric Hu, Zixi a další

Zdroj: Journal of Imaging; Aug2025, Vol. 11 Issue 8, p252, 47p

A Case Study of Tidal Analysis Using Theory-Based Artificial Intelligence Techniques for Disaster Management in Taehwa River, South Korea.

Autoři: Kareem, Kola Yusuff Seong, Yeonjeong Kim, Kyungtak a další

Zdroj: Water (20734441); Jul2022, Vol. 14 Issue 14, pN.PAG-N.PAG, 15p

Témata: ARTIFICIAL intelligence, FLOOD control, STORM surges, TIDAL currents, WATER levels, DEEP learning, EMERGENCY management

Geografický termín: SOUTH Korea, ULSAN (Korea)

A Computational and Theoretical Framework for Semantic Fields: Meaning as Interaction in a Topological Space

Autoři: Kulik, Dean

A Survey on Knowledge Graphs: Representation, Acquisition, and Applications.

Autoři: Ji, Shaoxiong Pan, Shirui Cambria, Erik a další

Zdroj: IEEE Transactions on Neural Networks & Learning Systems; Feb2022, Vol. 33 Issue 2, p494-514, 21p

Témata: KNOWLEDGE graphs, KNOWLEDGE representation (Information theory), REPRESENTATIONS of graphs, DEEP learning, CHARTS, diagrams, etc.

Current and future directions in network biology.

Autoři: Zitnik, Marinka Li, Michelle M Wells, Aydin a další

Zdroj: Bioinformatics Advances; 2024, Vol. 4 Issue 1, p1-49, 49p

Consonant lengthening marks the beginning of words across a diverse sample of languages.

Autoři: Blum, Frederic Paschen, Ludger Forkel, Robert a další

Zdroj: Nature Human Behaviour; Nov2024, Vol. 8 Issue 11, p2127-2138, 12p

Heterogeneous Graph Network Embedding for Sentiment Analysis on Social Media.

Autoři: Jin, Zhigang Zhao, Xiaofang Liu, Yuhong

Zdroj: Cognitive Computation; 2021, Vol. 13 Issue 1, p81-95, 15p

GrAMME: Semisupervised Learning Using Multilayered Graph Attention Models.

Autoři: Shanthamallu, Uday Shankar Thiagarajan, Jayaraman J. Song, Huan a další

Zdroj: IEEE Transactions on Neural Networks & Learning Systems; Oct2020, Vol. 31 Issue 10, p3977-3988, 12p

Témata: INFORMATION resources, ARTIFICIAL neural networks, DATA analysis, MACHINE learning

Survey and Evaluation of Neural 3D Shape Classification Approaches.

Autoři: Mirbauer, Martin Krabec, Miroslav Krivanek, Jaroslav a další

Zdroj: IEEE Transactions on Pattern Analysis & Machine Intelligence; Nov2022, Vol. 44 Issue 11, p8635-8656, 22p

Témata: ARTIFICIAL neural networks, MACHINE learning, OBJECT recognition (Computer vision), CLASSIFICATION, GEOMETRIC shapes, COMPUTER graphics, CLASSIFICATION algorithms

Advancements and Perspectives in Folate‐Based Anticancer Drugs: Bridging Quantum and Classical Mechanics in Folate Receptor Research.

Autoři: Josiah, Andrea Jess Govender, Krishna Kuben Govender, Penny Poomani a další

Zdroj: Advanced Theory & Simulations; Aug2024, Vol. 7 Issue 8, p1-22, 22p

Learning Sparsity-Promoting Regularizers Using Bilevel Optimization.

Autoři: Ghosh, Avrajit McCann, Michael Mitchell, Madeline a další

Zdroj: SIAM Journal on Imaging Sciences; 2024, Vol. 17 Issue 1, p31-60, 30p