Search Results - "Divide and Conquer algorithms"

Graph sub-sampling for divide-and-conquer algorithms in large networks

Authors: Yanchenko, Eric

Source: Statistics and Computing. 35

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Social and Information Networks, Statistics - Computation, Computation (stat.CO)

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

Divide-and-Conquer Algorithms for Computing Three-Dimensional Voronoi Diagrams

Authors: Dan Dietsche T. Elise Dettling Christian Trefftz et al.

Source: 2023 IEEE International Conference on Electro Information Technology (eIT). :357-361

Analyzing Time and Space Complexity: Kadane vs. Divide and Conquer Algorithms for Maximum Sub-array Problem

Authors: ISTIONO Wirawan

Source: Journal of Applied Computer Science & Mathematics, Vol 17, Iss 2, Pp 27-32 (2023)

Subject Terms: kadane algorithm, Electronic computers. Computer science, QA1-939, divide and conquer, subarray, QA75.5-76.95, subarray addition, Mathematics

Access URL: https://doaj.org/article/854a69b9af7945079db73601efeb8bfe

Graph sub-sampling for divide-and-conquer algorithms in large networks

Authors: Yanchenko, Eric

Index Terms: Computer Science - Social and Information Networks, Statistics - Computation, text

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

A highly optimized skeleton for unbalanced and deep divide-and-conquer algorithms on multi-core clusters

Authors: Millán A. Martínez Basilio B. Fraguela José C. Cabaleiro

Source: RUC. Repositorio da Universidade da Coruña
instname

Subject Terms: Template metaprogramming, Algorithmic skeletons, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Multi-core clusters, Load balancing, Divide-and-conquer, Hybrid parallelism

File Description: application/pdf

Access URL: https://link.springer.com/content/pdf/10.1007/s11227-021-04259-5.pdf
http://hdl.handle.net/2183/31019
https://hdl.handle.net/2183/31019

Tree-Based Hardware Recursion for Divide-and-Conquer Algorithms

Authors: Braeden Morrison Marcin Lukowiak

Source: 2021 28th International Conference on Mixed Design of Integrated Circuits and System. :147-152

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 7. Clean energy

Access URL: https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=11765&context=theses
https://dblp.uni-trier.de/db/conf/mixdes/mixdes2021.html#MorrisonL21
https://scholarworks.rit.edu/theses/10617/
https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=11765&context=theses

Effects of Multi-Core Processors on Sequential Divide and Conquer Algorithms

Authors: Fahd Alhaidari Maissa A. Al Metrik

Source: 2021 National Computing Colleges Conference (NCCC). :1-6

Subject Terms: 7. Clean energy

Access URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=9428867
http://xplorestaging.ieee.org/ielx7/9428728/9428786/09428867.pdf?arnumber=9428867

Divide-and-Conquer Algorithms

Authors: Douglas R. Stinson

Source: Techniques for Designing and Analyzing Algorithms ISBN: 9780429277412

Systems of implications obtained using the CARVE decomposition of a formal context

Authors: López-Rodríguez, Domingo Ojeda-Hernández, Manuel Pattison, Tim

Source: Knowledge-Based Systems. 318

Subject Terms: Attribute implications, Divide-and-conquer algorithms, Formal concept analysis, Implicational systems, Knowledge representation

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-238480
https://doi.org/10.1016/j.knosys.2025.113475

A Highly Optimized Skeleton for Unbalanced and Deep Divide-And-Conquer Algorithms on Multi-Core Clusters

Authors: Álvarez Martínez, Millán Fraguela, Basilio B. Cabaleiro, José Carlos

Index Terms: Algorithmic skeletons, Divide-and-conquer, Template metaprogramming, Load balancing, Multi-core clusters, Hybrid parallelism, info:eu-repo/semantics/article

URL: http://hdl.handle.net/2183/31019
https://doi.org/10.1007/s11227-021-04259-5
https://doi.org/10.1007/s11227-021-04259-5
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104184RB-I00/ES/DESAFIOS ACTUALES EN HPC: ARQUITECTURAS, SOFTWARE Y APLICACIONES
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104834GB-I00/ES/COMPUTACION DE ALTAS PRESTACIONES Y CLOUD PARA APLICACIONES DE ALTO INTERES
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/BES-2017-081320/ES

A highly optimized skeleton for unbalanced and deep divide‑and‑conquer algorithms on multi‑core clusters

Authors: Martínez, Millán A. Fraguela, Basilio B. Cabaleiro Domínguez, José Carlos et al.

Contributors: Martínez, Millán A. Fraguela, Basilio B. Cabaleiro Domínguez, José Carlos et al.

Source: Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Universidad de Santiago de Compostela (USC)

Subject Terms: Template metaprogramming, Algorithmic skeletons, Multi-core clusters, Load balancing, Divide-and-conquer, Hybrid parallelism

File Description: application/pdf

Access URL: https://hdl.handle.net/10347/42112

Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort and Insertion Sort

Authors: Rezaul Chowdhury Pramod Ganapathi

Source: The Computer Journal.

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 1. No poverty, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: http://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxab107/39523813/bxab107.pdf

Application of theory for regular sequences on divide and conquer algorithms

Authors: Lechner, Tobias Heuberger, Clemens Universitätsbibliothek

Contributors: Lechner, Tobias Heuberger, Clemens Universitätsbibliothek

Subject Terms: divide and conquer algorithm, asymptotic expansion, regular sequence

Access URL: https://resolver.obvsg.at/urn:nbn:at:at-ubk:1-52067
https://netlibrary.aau.at/id/9796930

On the analysis of stochastic divide and conquer algorithms

Authors: Uwe Rösler

Source: Algorithmica. 29:238-261

Subject Terms: stochastic divide and conquer algorithms, Quicksort, 0102 computer and information sciences, 0101 mathematics, Nonnumerical algorithms, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1563068
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica29.html#Rosler01
https://link.springer.com/content/pdf/10.1007/BF02679621.pdf
https://link.springer.com/article/10.1007/BF02679621

Massive parallelization of divide-and-conquer algorithms over powerlists

Authors: Klaus Achatz Wolfram Schulte

Source: Science of Computer Programming. 26:59-78

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, divide-and-conquer algorithms, 01 natural sciences, Software

File Description: application/xml

Access URL: https://zbmath.org/896511
https://doi.org/10.1016/0167-6423(95)00022-4
https://www.sciencedirect.com/science/article/pii/0167642395000224
https://core.ac.uk/display/82414129
https://dblp.uni-trier.de/db/journals/scp/scp26.html#AchatzS96
https://www.sciencedirect.com/science/article/abs/pii/0167642395000224

A Design of Automatic Visualizations for Divide-and-Conquer Algorithms

Authors: Velázquez Iturbide, J. Ángel Pérez Carrasco, Antonio Urquiza Fuentes, Jaime

Source: BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
instname
Universidad Rey Juan Carlos

Subject Terms: Informática, amimation, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 1203.02 Lenguajes Algorítmicos, data structure, 02 engineering and technology, divide-and-conquer, activation tree, 0503 education, visualization, Theoretical Computer Science, Computer Science(all)

File Description: application/pdf

Access URL: http://hdl.handle.net/10115/3468
https://burjcdigital.urjc.es/handle/10115/3468
https://eciencia.urjc.es/handle/10115/3468
http://www.sciencedirect.com/science/article/pii/S1571066108005239
https://core.ac.uk/display/82646806
https://www.sciencedirect.com/science/article/abs/pii/S1571066108005239
https://dl.acm.org/doi/10.1016/j.entcs.2008.12.060

New fast divide‐and‐conquer algorithms for the symmetric tridiagonal eigenvalue problem

Authors: Hao Jiang Jie Liu Xiangke Liao et al.

Source: Numerical Linear Algebra with Applications. 23:656-673

Subject Terms: 8. Economic growth, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 0101 mathematics, 01 natural sciences

Access URL: http://arxiv.org/pdf/1510.04591
http://arxiv.org/abs/1510.04591
https://dblp.uni-trier.de/db/journals/corr/corr1510.html#LiLLJ15
https://onlinelibrary.wiley.com/resolve/doi?DOI=10.1002%2Fnla.2046
https://doi.org/10.1002/nla.2046
https://onlinelibrary.wiley.com/doi/full/10.1002/nla.2046
https://arxiv.org/abs/1510.04591
http://ui.adsabs.harvard.edu/abs/2015arXiv151004591L/abstract

Dynamic Configuration of CUDA Runtime Variables for CDP-Based Divide-and-Conquer Algorithms

Authors: Carneiro, Tiago Gmys, Jan Melab, Nouredine et al.

Contributors: Carneiro, Tiago Gmys, Jan Melab, Nouredine et al.

Source: Lecture Notes in Computer Science ISBN: 9783030159955

Subject Terms: Backtracking, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 02 engineering and technology, CUDA dynamic parallelism, Divide-and-conquer

File Description: application/pdf

Access URL: https://hal.inria.fr/hal-01919532/file/VECPAR_2018_paper_9.pdf
https://inria.hal.science/hal-01919532v1
https://dblp.uni-trier.de/db/conf/vecpar/vecpar2018.html#CarneiroGMJFT18
https://link.springer.com/chapter/10.1007/978-3-030-15996-2_2
https://rd.springer.com/chapter/10.1007/978-3-030-15996-2_2
https://hal.inria.fr/hal-01919532
https://doi.org/10.1007/978-3-030-15996-2_2
https://hal.inria.fr/hal-01919532/document

Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD

Authors: Nakatsukasa, Yuji Higham, Nicholas J.

Source: SIAM Journal on Scientific Computing
Nakatsukasa, Y & Higham, N J 2013, 'Stable and efficient spectral divide and conquer algorithms for the symmetric eigenvalue decomposition and the SVD', SIAM Journal on Scientific Computing, vol. 35, no. 3, pp. A1325-A1349. https://doi.org/10.1137/120876605
SIAM J. Sci. Comput.

Subject Terms: Subspace iteration, Dynamically weighted Halley iteration, Backward error analysis, Numerical stability, QR factorization, Singular value decomposition, Spectral divide and conquer, 0101 mathematics, SVD, Symmetric eigenvalue problem, 01 natural sciences, Polar decomposition

Access URL: http://eprints.maths.manchester.ac.uk/1946/1/120876605.pdf
http://dblp.uni-trier.de/db/journals/siamsc/siamsc35.html#NakatsukasaH13
https://core.ac.uk/display/132204834
https://epubs.siam.org/doi/10.1137/120876605
http://www.cl.eps.manchester.ac.uk/medialand/maths/archived-events/workshops/www.mims.manchester.ac.uk/events/workshops/PPNLA/yuji.pdf
http://eprints.ma.man.ac.uk/1824/
https://www.research.manchester.ac.uk/portal/en/publications/stable-and-efficient-spectral-divide-and-conquer-algorithms-for-the-symmetric-eigenvalue-decomposition-and-the-svd(f61210ab-210a-426f-93d1-f535773a84c8).html
http://epubs.siam.org/doi/pdf/10.1137/120876605
https://doi.org/10.1137/120876605
https://research.manchester.ac.uk/en/publications/f61210ab-210a-426f-93d1-f535773a84c8

Space-efficient geometric divide-and-conquer algorithms

Authors: Bose, Prosenjit Maheshwari, Anil Morin, Patrick et al.

Source: idUS. Depósito de Investigación de la Universidad de Sevilla
Universidad de Sevilla (US)
instname

Subject Terms: Control and Optimization, All-nearest-neighbors, Orthogonal line segment intersection, 0102 computer and information sciences, 02 engineering and technology, Space-efficient algorithms, 01 natural sciences, Computational geometry, Computer Science Applications, Computational Mathematics, Computational Theory and Mathematics, In-place algorithms, 0202 electrical engineering, electronic engineering, information engineering, In situ algorithms, Geometry and Topology

File Description: application/pdf

Access URL: http://hdl.handle.net/11441/55067
https://idus.us.es/handle/11441/55067
https://www.sciencedirect.com/science/article/abs/pii/S0925772106000794
https://people.scs.carleton.ca/~michiel/space-efficient.pdf
https://core.ac.uk/display/82285559
http://cglab.ca/~morin/publications/insitu/insitu2-submitted.pdf
https://doi.org/10.1016/j.comgeo.2006.03.006
https://idus.us.es/handle/11441/55067