Search Results - Linear complexity algorithm

A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost

Authors: Lyu, Ziyuan Wang, Zihao Wu, Hao et al.

Subject Terms: Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2501.06578

3D Urban UAV Relay Placement: Linear Complexity Algorithm and Analysis

Authors: Chen, Junting Mitra, Urbashi Gesbert, David et al.

Contributors: Chen, Junting Mitra, Urbashi Gesbert, David et al.

Source: IEEE Transactions on Wireless Communications. 20:5243-5257

Subject Terms: relay networks, 11. Sustainability, Unmanned aerial vehicle (UAV), 0202 electrical engineering, electronic engineering, information engineering, radio map, position optimization, 02 engineering and technology, trajectory planning, [INFO.INFO-IA] Computer Science [cs]/Computer Aided Engineering, Unmanned aerial vehicle (UAV) relay networks radio map trajectory planning position optimization

File Description: application/pdf

Access URL: https://hal.science/hal-03896623v1
https://ieeexplore.ieee.org/document/9384278
https://dblp.uni-trier.de/db/journals/twc/twc20.html#ChenMG21

A versatile, linear complexity algorithm for flow routing in topographies with depressions

Authors: G. Cordonnier B. Bovy J. Braun et al.

Contributors: G. Cordonnier B. Bovy J. Braun et al.

Source: Earth Surface Dynamics, Vol 7, Pp 549-562 (2019)
Earth Surface Dynamics

Subject Terms: [SDU.STU.GM] Sciences of the Universe [physics]/Earth Sciences/Geomorphology, ddc:550, 0207 environmental engineering, QE500-639.5, 02 engineering and technology, 01 natural sciences, 6. Clean water, Dynamic and structural geology, 13. Climate action, [SDU.STU.GM]Sciences of the Universe [physics]/Earth Sciences/Geomorphology, Institut für Geowissenschaften, 0101 mathematics, 0105 earth and related environmental sciences

File Description: application/pdf

Access URL: https://esurf.copernicus.org/articles/7/549/2019/esurf-7-549-2019.pdf
https://esurf.copernicus.org/articles/7/549/2019/
https://doaj.org/article/d2362a227b35497a950b160d91363720
https://esurf.copernicus.org/articles/7/549/2019/esurf-7-549-2019.pdf
https://esurf.copernicus.org/articles/7/549/2019/
https://noa.gwlb.de/receive/cop_mods_00001627
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/49015
https://hal.archives-ouvertes.fr/hal-02136750/document
https://ui.adsabs.harvard.edu/abs/2019ESuD....7..549C/abstract
https://gfzpublic.gfz-potsdam.de/pubman/item/item_4377893

Linear algorithm for data retrieval performance optimization in self-encryption hybrid data centers

Authors: Maen M. Al Assaf Mohammad Qatawneh AlaaAldin AlRadhi

Source: Bulletin of Electrical Engineering and Informatics. 14:2288-2299

An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs

Authors: Gorbunov, K. Yu. Lyubetsky, V. A.

Subject Terms: 0301 basic medicine, FOS: Computer and information sciences, 0303 health sciences, 03 medical and health sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), 05C85, Combinatorics (math.CO), G.2.2

Access URL: http://arxiv.org/abs/2004.14351

Algorithms for the k-error linear complexity of cryptographic sequences over finite fields

Authors: Alecu, Alexandra

Subject Terms: 510

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.507328

Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices

Authors: I. Gohberg Y. Eidelman

Source: Computers & Mathematics with Applications. 33:69-79

Subject Terms: Semiseparable matrices, Computational Mathematics, Computational Theory and Mathematics, Modelling and Simulation, semiseparable matrices, linear complexity algorithm, inversion formulas, 0101 mathematics, Linear complexity algorithm, Direct numerical methods for linear systems and matrix inversion, 01 natural sciences

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/pii/S0898122197000084

Novel non-linear approaches to understanding the dynamic brain: knowledge from rsfMRI and EEG studies

Authors: Penalba Sánchez, Lucía

Contributors: University/Department: Universitat Ramon Llull. Facultat de Psicologia, Ciències de l'Educació i de l'Esport Blanquerna

Thesis Advisors: Cifre León, Ignacio, Sumich, Alexander, De Oliveira Da Silva, Patricia Sofia

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: rsfMRI, Mild cognitive impairment, Machine learning, EEG, Healty aging, Signal processing, Alzheimer's Disease, Functional connectivity, Brain complexity, Salut i serveis socials

Time: 159.9, 616.8

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/688151

A Linear Complexity Algorithm for the Automatic Generation of Convex Multiple Input Multiple Output Instructions

Authors: Stamatis Vassiliadis Koen Bertels Carlo Galuzzi

Source: Lecture Notes in Computer Science ISBN: 9783540714309

Subject Terms: 4. Education, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/arc/arc2007.html#GaluzziBV07
http://dblp.uni-trier.de/db/conf/arc/arc2007.html#GaluzziBV07
https://link.springer.com/chapter/10.1007/978-3-540-71431-6_13
http://ce-publications.et.tudelft.nl/publications/634_a_linear_complexity_algorithm_for_the_automatic_generation_o.pdf
https://link.springer.com/content/pdf/10.1007%252F978-3-540-71431-6_13.pdf
https://rd.springer.com/chapter/10.1007/978-3-540-71431-6_13
http://www.tandfonline.com/doi/full/10.1080/00207210801923620

Symmetries in constraint satisfaction: Weisfeiler-Leman invariance and promise problems

Authors: Butti, Silvia

Contributors: University/Department: Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions

Thesis Advisors: Dalmau, Víctor

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Constraint satisfaction problems, Linear programming, Weisfeiler-Leman algorithm, Sherali-Adams hierarchy, Distributed algorithms, Model checking, Problema de satisfacción de restricciones, Programación lineal, Algoritmo de Weisfeiler-Leman, Jerarquía de Sherali-Adams, Algoritmos distribuidos, Verificación de modelos, Problema de satisfacció de restriccions, Programació lineal, Algoritme de Weisfeiler-Leman, Jerarquia de Sherali-Adams, Algorismes distribuïts, Verificació de models

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/675788

The Spiral Search: A Linear Complexity Algorithm for the Generation of Convex MIMO Instruction-Set Extensions

Authors: Stamatis Vassiliadis Carlo Galuzzi Koen Bertels

Source: 2007 International Conference on Field-Programmable Technology. :337-340

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4439280
https://dblp.uni-trier.de/db/conf/fpt/fpt2007.html#GaluzziBV07
http://ieeexplore.ieee.org/document/4439280/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004439280
http://ce-publications.et.tudelft.nl/publications/642_the_spiral_search_a_linear_complexity_algorithm_for_the_gen.pdf

EQUADI: a linear complexity algorithm for transient analysis for power/ground(P/G) networks in ASICs

Authors: Yici Cai Xiaoyi Wang Zuying Luo et al.

Source: Proceedings. 7th International Conference on Solid-State and Integrated Circuits Technology, 2004.. 3:1952-1955

Access URL: https://ieeexplore.ieee.org/document/1435221/
http://ieeexplore.ieee.org/document/1435221/

A linear complexity algorithm for the Bernstein basis

Authors: Juan Manuel Peña Jorge Delgado

Source: 2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings. :162-167

Subject Terms: 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/gmp/gmag2003.html#DelgadoP03
https://www.computer.org/csdl/proceedings-article/gmag/2003/19850162/12OmNqIhFZb

Linear algorithm for data retrieval performance optimization in self-encryption hybrid data centers.

Authors: Al Assaf, Maen M. Qatawneh, Mohammad AlRadhi, AlaaAldin

Source: Bulletin of Electrical Engineering & Informatics; Jun2025, Vol. 14 Issue 3, p2288-2299, 12p

Subject Terms: ADVANCED Encryption Standard, HARD disks, ENCRYPTION protocols, DATA encryption, DATA warehousing

Linear complexity algorithm for semiseparable matrices

Authors: Thomas Kailath Israel Gohberg I. Koltracht

Source: Integral Equations and Operator Theory. 29:313-319

Subject Terms: LDU factorization, numerical examples, algorithm, Analysis of algorithms and problem complexity, 4. Education, linear systems, inverse matrix, Direct numerical methods for linear systems and matrix inversion, 01 natural sciences, Factorization of matrices, semiseparable matrix, symmetric matrices, semiseparable coefficient matrix, 0101 mathematics, recursive algorithms, complexity, 10. No inequality, Computational methods in systems theory, efficient updating method

File Description: application/xml

Access URL: https://zbmath.org/3951881
https://doi.org/10.1007/bf01213791
https://link.springer.com/article/10.1007/BF01320704

Sparse Cholesky factorization for solving nonlinear PDEs via Gaussian processes.

Authors: Chen, Yifan Owhadi, Houman Schäfer, Florian

Source: Mathematics of Computation; May2025, Vol. 94 Issue 353, p1235-1280, 46p

Subject Terms: NUMERICAL functions, OPTIMIZATION algorithms, MONGE-Ampere equations, TIME complexity, PARTIAL differential equations

Provably efficient large-scale reinforcement learning via primal-dual stochastic optimization

Authors: Okolo, Nneka

Contributors: University/Department: Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions

Thesis Advisors: Neu, Gergely

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Reinforcement learning, Linear programming, Stochastic optimization, Primal-dual methods, Online learning, Aprendizaje por refuerzo, Programación lineal, Optimización estocástica, Métodos primal-dual, Aprendizaje online

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/694221

Text Complexity of Chinese Elementary School Textbooks: Analysis of Text Linguistic Features Using Machine Learning Algorithms

Authors: Miaomiao Liu Yixun Li Yongqiang Su et al.

Source: Scientific Studies of Reading. 2024 28(3):235-255.

Peer Reviewed: Y

Page Count: 21

Descriptors: Difficulty Level, Textbooks, Algorithms, Artificial Intelligence, Foreign Countries, Predictor Variables, Word Frequency, Semantics, Syntax, Speech Communication, Elementary School Students, Language Variation, Chinese, Language Arts, Textbook Evaluation, Orthographic Symbols, Computational Linguistics, Discourse Analysis

Geographic Terms: China

A Linear Complexity Algorithm for the Generation of Multiple Input Single Output Instructions of Variable Size

Authors: Stamatis Vassiliadis Carlo Galuzzi Koen Bertels

Source: Lecture Notes in Computer Science ISBN: 9783540736226

Access URL: https://dblp.uni-trier.de/db/conf/samos/samos2007.html#GaluzziBV07
https://rd.springer.com/chapter/10.1007/978-3-540-73625-7_30
https://link.springer.com/content/pdf/10.1007%2F978-3-540-73625-7_30.pdf
https://link.springer.com/chapter/10.1007/978-3-540-73625-7_30
https://doi.org/10.1007/978-3-540-73625-7_30
http://ce-publications.et.tudelft.nl/publications/587_a_linear_complexity_algorithm_for_the_generation_of_multiple.pdf

A Versatile, Linear Complexity Algorithm for Flow Routing in Topographies with Depressions

Authors: Cordonnier, Guillaume Bovy, Benoît Braun, Jean et al.

Contributors: Cordonnier, Guillaume Bovy, Benoît Braun, Jean et al.

Source: ISSN: 2196-6311.

Subject Terms: [SDU.STU.GM]Sciences of the Universe [physics]/Earth Sciences/Geomorphology

Availability: https://hal.science/hal-02136750
https://hal.science/hal-02136750v1/document
https://hal.science/hal-02136750v1/file/A_Versatile_Linear_Complexity_Algorithm_for_Flow_Routing_in_Topographies_with_Depressions.pdf
https://doi.org/10.5194/esurf-2018-81