Suchergebnisse - "Theory of computation → Algorithm design techniques"

Computing Generalized Convolutions Faster Than Brute Force

Autoren: Esmer, Barış Can Kulik, Ariel Marx, Dániel et al.

Weitere Verfasser: Esmer, Barış Can Kulik, Ariel Marx, Dániel et al.

Quelle: Algorithmica
17th International Symposium on Parameterized and Exact Computation
Leibniz International Proceedings in Informatics

Schlagwörter: 0301 basic medicine, FOS: Computer and information sciences, Fast Fourier Transform, Generalized Convolution, 0102 computer and information sciences, 01 natural sciences, Article, 03 medical and health sciences, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), Theory of computation → Algorithm design techniques, ddc:004, Fast Subset Convolution

Dateibeschreibung: application/pdf

Zugangs-URL: https://pubmed.ncbi.nlm.nih.gov/38188497
http://arxiv.org/abs/2209.01623
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2022.12
http://hdl.handle.net/21.11116/0000-000C-1EE8-E
http://hdl.handle.net/21.11116/0000-000C-1EE6-0
http://hdl.handle.net/21.11116/0000-000E-36C4-8
http://hdl.handle.net/21.11116/0000-000E-36C6-6

Practical Computation of Graph VC-Dimension

Autoren: Coudert, David Csikós, Mónika Ducoffe, Guillaume et al.

Weitere Verfasser: Coudert, David Csikós, Mónika Ducoffe, Guillaume et al.

Schlagwörter: FOS: Computer and information sciences, algorithm, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], graph, VC-dimension, Algorithm, Theory of computation → Graph algorithms analysis, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Theory of computation → Algorithm design techniques, Graphs

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2405.07588
https://hal.science/hal-04553784v1
https://doi.org/10.4230/lipics.sea.2024.8
https://hal.science/hal-04553784v1/document
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2024.8

Mining Repetitive Negative Sequential Patterns with Gap Constraints.

Autoren: Li, Yan Wang, Zhulin Liu, Jing et al.

Quelle: ACM Transactions on Knowledge Discovery from Data; May2025, Vol. 19 Issue 4, p1-29, 29p

Schlagwörter: SEQUENTIAL pattern mining, TANDEM repeats, ALGORITHMS

Cache-oblivious Hilbert Curve-based Blocking Scheme for Matrix Transposition.

Autoren: ALVES, JOãO NUNO FERREIRA RUSSO, LUíS MANUEL SILVEIRA FRANCISCO, ALEXANDRE

Quelle: ACM Transactions on Mathematical Software; Dec2022, Vol. 48 Issue 4, p1-28, 28p

Schlagwörter: HIGH performance computing, MICROPROCESSORS, CACHE memory, MATRICES (Mathematics)

The Hypervolume Indicator: Computational Problems and Algorithms.

Autoren: GUERREIRO, ANDREIA P. FONSECA, CARLOS M. PAQUETE, LUÍS

Quelle: ACM Computing Surveys; Jul2022, Vol. 54 Issue 6, p1-42, 42p

Schlagwörter: ALGORITHMS, MATHEMATICAL optimization, SUBSET selection, EVOLUTIONARY algorithms

Traveling Transporter Problem: Arranging a New Circular Route in a Public Transportation System Based on Heterogeneous Non-Monotonic Urban Data.

Autoren: LIN, FANDEL HSIEH, HSUN-PING

Quelle: ACM Transactions on Intelligent Systems & Technology; Jun2022, Vol. 13 Issue 3, p1-25, 25p

Schlagwörter: ARTIFICIAL intelligence, TRAVELING salesman problem, PUBLIC transit, METAHEURISTIC algorithms, COMPARATIVE method, URBAN transit systems

Geografische Kategorien: TAI-nan shih (Taiwan), CHICAGO (Ill.)