Search Results - 2012 ACM Subject Classification Theory of computation → Graph algorithms analysis*

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

Authors: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F et al.

Contributors: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F et al.

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

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

Availability: 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

Authors: Equi, Massimo Grossi, Roberto Makinen, Veli et al.

Contributors: Equi, Massimo Grossi, Roberto Makinen, Veli et al.

Subject Terms: 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

File Description: application/pdf

Access URL: 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.

Authors: Zuev VA Salmagambetova EG Djakov SN et al.

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

Publication Type: Journal Article; Review

Journal Info: 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

MeSH Terms: 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.

Authors: Bereczki Z Benczik B Balogh OM et al.

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

Publication Type: Journal Article; Review

Journal Info: 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

MeSH Terms: 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.

Authors: Sun F Li H Sun D et al.

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

Publication Type: Journal Article; Review

Journal Info: 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

MeSH Terms: 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.

Authors: Liu, Yifei Dodge, Somayeh Simcharoen, Achara et al.

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

Evolutionary computation in zoology and ecology.

Authors: BOONE, Randall B.¹ Randall.Boone@ColoState.edu

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

Subjects: Evolutionary computation, Zoology, Ecology, Multiagent systems, Genetic algorithms

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

Authors: Guo H Huang X Wang C et al.

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

Publication Type: Journal Article

Journal Info: 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

MeSH Terms: 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

Authors: Bergé, Pierre Bonnet, Edouard Déprés, Hugues et al.

Contributors: Bergé, Pierre Bonnet, Edouard Déprés, Hugues et al.

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

Subject Terms: [INFO]Computer Science [cs]

Subject Geographic: Hambourg, Germany

Availability: 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.

Authors: Zhang X Gao Y Zhang Y et al.

Source: 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.

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal Info: 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

MeSH Terms: Autism Spectrum Disorder*/diagnosis , Autism Spectrum Disorder*/epidemiology, Humans ; Magnetic Resonance Imaging ; Databases, Factual ; Brain/pathology ; Brain/diagnostic imaging ; Child ; Algorithms

Autogenerated manipulation primitives.

Authors: Huang, Eric Cheng, Xianyi Mao, Yuemin et al.

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

Subject Terms: EXPERIMENTAL design, ROBOTICS

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

Authors: SHOJAEI-FARD, Ali

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

Subject Terms: HOPF algebras, TURING machines, GAUGE field theory, RANDOM graphs

When Maximum Stable Set Can Be Solved in FPT Time

Authors: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan et al.

Contributors: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan et al.

Source: 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⟩

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

Subject Geographic: Shanghai, China

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

Availability: 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.

Authors: Jing, Yifan Mohar, Bojan

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

Subject Terms: TOPOLOGICAL graph theory, GRAPH algorithms, APPROXIMATION algorithms, DENSE graphs, SUBGRAPHS, TRIANGLES

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

Authors: Oztemel, Muhammed Esad Soysal, Ömer Muhammet

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

Subject Terms: AUTOENCODERS, BIOMETRIC identification, FEATURE extraction, CLASSIFICATION algorithms, MACHINE learning, ELECTROENCEPHALOGRAPHY

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

Authors: Shanmugaraja, Mithun Thangamuthu, Mohanraj Ganesan, Sivasankar

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

Subject Terms: 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.

Authors: You, Yongquan Zhang, Xin He, Huafeng et al.

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

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

ASPA 25th Congress Book of Abstract.

Authors: De Palo, Pasquale (AUTHOR)

Source: 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.

Authors: Madraki, Golshan Otala, Jacqueline Vahidpour, Bahareh et al.

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

Subject Terms: POLARIZATION (Social sciences), DIRECTED graphs, GRAPH algorithms, SOCIAL media, SENTIMENT analysis

Subspace Clustering via Structured Sparse Relation Representation.

Authors: Wei, Lai Ji, Fenfen Liu, Hao et al.

Source: IEEE Transactions on Neural Networks & Learning Systems; Sep2022, Vol. 33 Issue 9, p4610-4623, 14p

Subject Terms: GRAPH algorithms, MATHEMATICAL optimization, NEIGHBORHOODS, SPARSE matrices, IMAGE reconstruction