Výsledky vyhledávání - 2012 ACM Subject Classification Theory of computation → Graph algorithms analysis

On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs

Autoři: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F a další

Přispěvatelé: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F a další

Zdroj: https://inria.hal.science/hal-04863343 ; 2025.

Témata: Temporal graphs, Dynamic networks, Time-dependent networks, Fastest temporal path, Fine-grained complexity, 2012 ACM Subject Classification Theory of computation → Graph algorithms analysis, Theory of computation → Shortest paths phrases Temporal graphs Dynamic networks Time-dependent networks Fastest temporal path Fine-grained complexity, Theory of computation → Shortest paths phrases Temporal graphs, Temporal graphs Dynamic networks Time-dependent networks Fastest temporal path Shortest temporal path Fine-grained complexity, Shortest temporal path, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Dostupnost: https://inria.hal.science/hal-04863343
https://inria.hal.science/hal-04863343v1/document
https://inria.hal.science/hal-04863343v1/file/main-hal.pdf

On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree

Autoři: Equi, Massimo Grossi, Roberto Makinen, Veli a další

Přispěvatelé: Equi, Massimo Grossi, Roberto Makinen, Veli a další

Témata: 0301 basic medicine, FOS: Computer and information sciences, J.3, string matching, F.1, E.1, F.2.2, G.2.2, H.2.3, H.2.8, H.3.3, 0102 computer and information sciences, [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, heterogeneous networks, 2012 ACM Subject Classification Mathematics of computing → Graph algorithms Theory of computation → Problems, 03 medical and health sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), strong exponential time hypothesis, graph search, variation graphs, labeled graphs, exact pattern matching, Computer Science - Computational Complexity, string search, graph query

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/1901.05264
https://inria.hal.science/hal-02338498v1

Automated Video-EEG Analysis in Epilepsy Studies: A Narrative Review of Advances and Challenges.

Autoři: Zuev VA Salmagambetova EG Djakov SN a další

Zdroj: Journal of medical systems [J Med Syst] 2025 Oct 20; Vol. 49 (1), pp. 142. Date of Electronic Publication: 2025 Oct 20.

Způsob vydávání: Journal Article; Review

Informace o časopise: Publisher: Kluwer Academic/Plenum Publishers Country of Publication: United States NLM ID: 7806056 Publication Model: Electronic Cited Medium: Internet ISSN: 1573-689X (Electronic) Linking ISSN: 01485598 NLM ISO Abbreviation: J Med Syst Subsets: MEDLINE

Výrazy ze slovníku MeSH: Electroencephalography*/methods , Epilepsy*/diagnosis , Epilepsy*/physiopathology , Video Recording*/methods, Humans ; Machine Learning

Mitigating off-target effects of small RNAs: conventional approaches, network theory and artificial intelligence.

Autoři: Bereczki Z Benczik B Balogh OM a další

Zdroj: British journal of pharmacology [Br J Pharmacol] 2025 Jan; Vol. 182 (2), pp. 340-379. Date of Electronic Publication: 2024 Sep 18.

Způsob vydávání: Journal Article; Review

Informace o časopise: Publisher: Wiley Country of Publication: England NLM ID: 7502536 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1476-5381 (Electronic) Linking ISSN: 00071188 NLM ISO Abbreviation: Br J Pharmacol Subsets: MEDLINE

Výrazy ze slovníku MeSH: Artificial Intelligence*, Humans ; Animals ; MicroRNAs/genetics ; MicroRNAs/metabolism ; RNA, Small Interfering/pharmacology ; Oligonucleotides, Antisense/therapeutic use ; Oligonucleotides, Antisense/pharmacology

Single-cell omics: experimental workflow, data analyses and applications.

Autoři: Sun F Li H Sun D a další

Zdroj: Science China. Life sciences [Sci China Life Sci] 2025 Jan; Vol. 68 (1), pp. 5-102. Date of Electronic Publication: 2024 Jul 23.

Způsob vydávání: Journal Article; Review

Informace o časopise: Publisher: Science China Press, co-published with Springer Country of Publication: China NLM ID: 101529880 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1869-1889 (Electronic) Linking ISSN: 16747305 NLM ISO Abbreviation: Sci China Life Sci Subsets: MEDLINE

Výrazy ze slovníku MeSH: Single-Cell Analysis*/methods , Workflow*, Humans ; Genomics/methods ; Animals ; Data Analysis ; Proteomics/methods ; Metabolomics/methods

Analyzing tiger interaction and home range shifts using a time-geographic approach.

Autoři: Liu, Yifei Dodge, Somayeh Simcharoen, Achara a další

Zdroj: Movement Ecology. 2/3/2024, Vol. 12 Issue 1, p1-19. 19p.

Evolutionary computation in zoology and ecology.

Autoři: BOONE, Randall B.¹ Randall.Boone@ColoState.edu

Zdroj: Current Zoology. 2017, Vol. 63 Issue 6, p675-686. 12p.

Témata: Evolutionary computation, Zoology, Ecology, Multiagent systems, Genetic algorithms

On Two Measures of Distance between Fully-Labelled Trees

Autoři: Bernardini, G Bonizzoni, P Gawrychowski, P a další

Témata: Approximation algorithm, Cancer progression, Fine-grained complexity, Tree distance, Tree distance, Cancer progression, Approximation algorithms, Fine-grained complexity, info:eu-repo/semantics/conferenceObject

URL: http://hdl.handle.net/10281/277045
info:eu-repo/semantics/altIdentifier/isbn/9783959771498
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
volume:161
serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS

High-Order line graphs of fMRI data in major depressive disorder.

Autoři: Guo H Huang X Wang C a další

Zdroj: Medical physics [Med Phys] 2024 Aug; Vol. 51 (8), pp. 5535-5549. Date of Electronic Publication: 2024 May 20.

Způsob vydávání: Journal Article

Informace o časopise: Publisher: John Wiley and Sons, Inc Country of Publication: United States NLM ID: 0425746 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2473-4209 (Electronic) Linking ISSN: 00942405 NLM ISO Abbreviation: Med Phys Subsets: MEDLINE

Výrazy ze slovníku MeSH: Depressive Disorder, Major*/diagnostic imaging , Depressive Disorder, Major*/physiopathology , Magnetic Resonance Imaging*/methods, Humans ; Image Processing, Computer-Assisted/methods ; Adult ; Brain/diagnostic imaging ; Brain/physiopathology ; Male ; Female

Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width

Autoři: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

Přispěvatelé: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

Zdroj: STACS 2023 ; https://hal.science/hal-04292968 ; STACS 2023, Mar 2023, Hambourg, Germany

Témata: [INFO]Computer Science [cs]

Geografické téma: Hambourg, Germany

Dostupnost: https://hal.science/hal-04292968
https://hal.science/hal-04292968v1/document
https://hal.science/hal-04292968v1/file/arxiv2.pdf

Identification of Autism Spectrum Disorder Using Topological Data Analysis.

Autoři: Zhang X Gao Y Zhang Y a další

Zdroj: Journal of imaging informatics in medicine [J Imaging Inform Med] 2024 Jun; Vol. 37 (3), pp. 1023-1037. Date of Electronic Publication: 2024 Feb 13.

Způsob vydávání: Journal Article; Research Support, Non-U.S. Gov't

Informace o časopise: Publisher: Springer Nature Country of Publication: Switzerland NLM ID: 9918663679206676 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2948-2933 (Electronic) Linking ISSN: 29482925 NLM ISO Abbreviation: J Imaging Inform Med Subsets: MEDLINE

Výrazy ze slovníku MeSH: Autism Spectrum Disorder*/diagnosis , Autism Spectrum Disorder*/epidemiology, Humans ; Magnetic Resonance Imaging ; Databases, Factual ; Brain/pathology ; Brain/diagnostic imaging ; Child ; Algorithms

Autogenerated manipulation primitives.

Autoři: Huang, Eric Cheng, Xianyi Mao, Yuemin a další

Zdroj: International Journal of Robotics Research; May2023, Vol. 42 Issue 6, p433-458, 26p

Témata: EXPERIMENTAL design, ROBOTICS

HALTING PROBLEM IN FEYNMAN GRAPHON PROCESSES DERIVED FROM THE RENORMALIZATION HOPF ALGEBRA.

Autoři: SHOJAEI-FARD, Ali

Zdroj: Bulletin of the Transilvania University of Braşov: Series III Mathematics & Computer Science; 2022, Vol. 64 Issue 1, p139-158, 20p

Témata: HOPF algebras, TURING machines, GAUGE field theory, RANDOM graphs

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

Efficient polynomial-time approximation scheme for the genus of dense graphs.

Autoři: Jing, Yifan Mohar, Bojan

Zdroj: Journal of the ACM; Dec2024, Vol. 71 Issue 6, p1-33, 33p

Témata: TOPOLOGICAL graph theory, GRAPH algorithms, APPROXIMATION algorithms, DENSE graphs, SUBGRAPHS, TRIANGLES

EEG-Based Personal Identification by Special Design Domain-Adaptive Autoencoder.

Autoři: Oztemel, Muhammed Esad Soysal, Ömer Muhammet

Zdroj: Sensors (14248220); Oct2025, Vol. 25 Issue 20, p6457, 21p

Témata: AUTOENCODERS, BIOMETRIC identification, FEATURE extraction, CLASSIFICATION algorithms, MACHINE learning, ELECTROENCEPHALOGRAPHY

Hybrid Path Planning Algorithm for Autonomous Mobile Robots: A Comprehensive Review.

Autoři: Shanmugaraja, Mithun Thangamuthu, Mohanraj Ganesan, Sivasankar

Zdroj: Journal of Sensor & Actuator Networks; Oct2025, Vol. 14 Issue 5, p87, 36p

Témata: MOBILE robots, ROBOTIC path planning, GRAPH algorithms, MATHEMATICAL optimization, OBSTACLE avoidance (Robotics), MONTE Carlo method, ALGORITHMS

Kill Chain Search and Evaluation of Weapon System of Systems Based on GAT-DFS.

Autoři: You, Yongquan Zhang, Xin He, Huafeng a další

Zdroj: Systems; Aug2025, Vol. 13 Issue 8, p703, 18p

Témata: KILL chain (Military science), WEAPONS systems, GRAPH neural networks, DECISION making, GRAPH algorithms, MATHEMATICAL models, REPRESENTATIONS of graphs

ASPA 25th Congress Book of Abstract.

Autoři: De Palo, Pasquale (AUTHOR)

Zdroj: Italian Journal of Animal Science. Jun2023 Supplement 1, Vol. 22, p1-320. 320p.

Polarized social media networks: a novel approach to quantify the polarization level of individual users.

Autoři: Madraki, Golshan Otala, Jacqueline Vahidpour, Bahareh a další

Zdroj: Information, Communication & Society; Mar2025, Vol. 28 Issue 3, p361-395, 35p

Témata: POLARIZATION (Social sciences), DIRECTED graphs, GRAPH algorithms, SOCIAL media, SENTIMENT analysis