Výsledky vyhledávání - Sub-quadratic algorithm

A sub-quadratic algorithm for the minsum one sink location problem on balanced binary tree networks

Autoři: Jannatul Maowa Robert Benkoczi

Zdroj: Lecture Notes in Computer Science ISBN: 9783031834370

A Satisfiability Algorithm for Depth Two Circuits with a Sub-Quadratic Number of Symmetric and Threshold Gates

Autoři: Suguru Tamaki

Zdroj: Algorithmic Foundations for Social Advancement ISBN: 9789819606672

Approximate Counting for Spin Systems in Sub-Quadratic Time

Autoři: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Přispěvatelé: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 297
51st International Colloquium on Automata, Languages, and Programming
TheoretiCS

Témata: FOS: Computer and information sciences, Spin system, Randomised algorithm, Approximate counting, Sub-quadratic algorithm, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004

Popis souboru: application/pdf; application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2306.14867
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.11
http://hdl.handle.net/20.500.11850/683858

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation

Autoři: Pensia, Ankit

Témata: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, Mathematics - Statistics Theory, Statistics - Machine Learning, text

URL: http://arxiv.org/abs/2403.04726

A Sub-quadratic Time Algorithm for Computing the Beacon Kernel of Simple Polygons

Autoři: Binay Bhattacharya Amirhossein Mozafari Thomas C. Shermer

Zdroj: Lecture Notes in Computer Science ISBN: 9783031491924

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Autoři: Bakshi, Ainesh Indyk, Piotr Kacham, Praneeth a další

Témata: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences, Machine Learning (cs.LG)

Přístupová URL adresa: http://arxiv.org/abs/2212.00642

Sub-quadratic Markov tree mixture learning based on randomizations of the Chow-Liu algorithm

Autoři: Ammar, Sourour Leray, Philippe Schnitzler, François a další

Přispěvatelé: Ammar, Sourour Leray, Philippe Schnitzler, François a další

Zdroj: urn:isbn:978-952-60-3314-3
Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010), 17-24 (2010-09); The Fifth European Workshop on Probabilistic Graphical Models, Helsinki, Finland [FI], from 13-09-2010 to 15-09-2010

Témata: bayesian networks, Markov Trees, Chow-Liu algorithm, mixture of trees, Engineering, computing & technology, Computer science, Ingénierie, informatique & technologie, Sciences informatiques

Přístupová URL adresa: https://orbi.uliege.be/handle/2268/67683

A sub-quadratic algorithm for the longest common increasing subsequence problem

Autoři: Duraj, Lech Lech Duraj

Přispěvatelé: Duraj, Lech Lech Duraj

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, ddc:004, matching pairs, longest common increasing subsequence, log-shaving, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/1902.06864
https://ruj.uj.edu.pl/xmlui/handle/item/153222
http://dblp.uni-trier.de/db/conf/stacs/stacs2020.html#Duraj20
https://dblp.uni-trier.de/db/journals/corr/corr1902.html#abs-1902-06864
https://doi.org/10.4230/LIPIcs.STACS.2020.41
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2020.41
https://ruj.uj.edu.pl/xmlui/handle/item/153222

Sub-quadratic (1+ϵ)-approximate Euclidean Spanners, with Applications

Autoři: Andoni, Alexandr Zhang, Hengjie

Zdroj: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). :98-112

Témata: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/abs/2310.05315

Approximate Counting for Spin Systems in Sub-Quadratic Time

Autoři: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Přispěvatelé: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 297 ; 51st International Colloquium on Automata, Languages, and Programming

Témata: Randomised algorithm, Approximate counting, Spin system, Sub-quadratic algorithm

Popis souboru: application/application/pdf

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2306.14867; info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-322-5; http://hdl.handle.net/20.500.11850/683858

Dostupnost: https://hdl.handle.net/20.500.11850/683858
https://doi.org/10.3929/ethz-b-000683858

Sub-quadratic convergence of a smoothing Newton algorithm for the P 0 ? and monotone LCP: Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP

Autoři: Huang, Z.-H. Qi, L. Sun, D. a další

Přispěvatelé: Huang, Z.-H. Qi, L. Sun, D. a další

Zdroj: Mathematical Programming. 99:423-441

Témata: Numerical optimization and variational techniques, sub-quadratic convergence, 4. Education, 0211 other engineering and technologies, 02 engineering and technology, Methods of quasi-Newton type, Global convergence, linear complementarity problem, 01 natural sciences, global convergence, Linear complementarity problem, Smoothing Newton method, smoothing Newton method, Sub-quadratic convergence, 0101 mathematics, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/2103701
https://doi.org/10.1007/s10107-003-0457-8

Algorithmic strategies for finding the best TSP 2-OPT move in average sub-quadratic time

Autoři: Lancia, Giuseppe Vidoni, Paolo

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/abs/2403.19878

A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem

Autoři: Duraj, Lech

Témata: longest common increasing subsequence, log-shaving, matching pairs, Data processing Computer science, InProceedings, publishedVersion

A hybrid layout algorithm for sub-quadratic multidimensional scaling

Autoři: Alistair Morrison Matthew Chalmers G. Ross

Zdroj: IEEE Symposium on Information Visualization, 2002. INFOVIS 2002.. :152-158

Témata: QA75, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Popis souboru: application/pdf

Přístupová URL adresa: http://www.dcs.gla.ac.uk/~matthew/papers/SubQuadMDS.pdf
https://eprints.gla.ac.uk/3664/1/hybrid_layout_algorithm.pdf

Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time

Autoři: Diptarka Chakraborty Debarati Das Elazar Goldenberg a další

Zdroj: Chakraborty, D, Das, D, Goldenberg, E, Koucký, M & Saks, M 2020, ' Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time ', Journal of the ACM, vol. 67, no. 6, 36 . https://doi.org/10.1145/3422823
Journal of the ACM
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)

Témata: FOS: Computer and information sciences, sub-quadratic time algorithm, Edit distance, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, F.2.0, 01 natural sciences, approximation algorithm, randomized algorithm

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/pdf/1810.03664
http://arxiv.org/abs/1810.03664
https://arxiv.org/pdf/1810.03664.pdf
https://dblp.uni-trier.de/db/journals/jacm/jacm67.html#ChakrabortyDGKS20
https://dl.acm.org/doi/10.1145/3422823
https://arxiv.org/abs/1810.03664
https://dblp.uni-trier.de/db/conf/focs/focs2018.html#ChakrabortyDGKS18
https://arxiv.org/pdf/1810.03664
https://ui.adsabs.harvard.edu/abs/2018arXiv181003664C/abstract
https://arxiv.org/abs/1810.03664
https://curis.ku.dk/ws/files/269913026/Approximating_Edit_Distance_Within_Constant_Factor_in_Truly_Sub_quadratic_Time.pdf

Completing gene trees without species trees in sub-quadratic time

Autoři: Uyen Mai Siavash Mirarab

Zdroj: Bioinformatics. 38:1532-1541

Témata: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Models, Genetic, Phylogeny, Algorithms

Přístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/34978565

A simple sub-quadratic algorithm for computing the subset partial order

Autoři: Pritchard, Paul

Zdroj: Information Processing Letters. 56:337-341

Témata: Lexicographic order, Subset partial order, Subset graph, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Mathematical Sciences, Extremal sets, Engineering, Information and Computing Sciences, 0202 electrical engineering, electronic engineering, information engineering, Parallel algorithms in computer science, Set-theoretic algorithms, Environmental Sciences, Algorithms

Popis souboru: application/xml

Přístupová URL adresa: https://core.ac.uk/display/24339730
https://www.sciencedirect.com/science/article/pii/0020019095001654
https://dblp.uni-trier.de/db/journals/ipl/ipl56.html#Pritchard95

A Sub-Quadratic Exact Medoid Algorithm

Autoři: Newling, James Fleuret, François

Témata: FOS: Computer and information sciences, Computer Science - Machine Learning, Statistics - Machine Learning, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Machine Learning (stat.ML), Data Structures and Algorithms (cs.DS), 02 engineering and technology, Machine Learning (cs.LG)

Přístupová URL adresa: http://arxiv.org/abs/1605.06950

An exact, cache-localized algorithm for the sub-quadratic convolution of hypercubes

Autoři: Serang, Oliver

Témata: Computer Science - Computational Geometry, Computer Science - Mathematical Software, text

URL: http://arxiv.org/abs/1608.00206

Sub-quadratic Symbolic Algorithm for Maximal End-Component Decomposition in MDPs

Autoři: Anonymous

Relation: https://zenodo.org/records/14780365; oai:zenodo.org:14780365; https://doi.org/10.5281/zenodo.14780365

Dostupnost: https://doi.org/10.5281/zenodo.14780365
https://zenodo.org/records/14780365