Search Results - "parallel combinatorial algorithms"

A new algorithm for generating integer partitions and its parallel implementations on CPU and FPGA

Authors: Marek Nałęcz Gustaw Mazurek

Source: International Journal of Electronics and Telecommunications, Vol vol. 71, Iss No 4, Pp 1-8 (2025)

Subject Terms: parallel combinatorial algorithms, integer partitions, field-programmable gate arrays, bitwise operations, Electrical engineering. Electronics. Nuclear engineering, TK1-9971, Telecommunication, TK5101-6720

File Description: electronic resource

Relation: https://journals.pan.pl/Content/136916/14_5229_Na%C5%82ecz_L_sk.pdf; https://doaj.org/toc/2081-8491; https://doaj.org/toc/2300-1933

Access URL: https://doaj.org/article/361483ba98e547e5ab1d0d90c8b23e2f

PARALLEL COMBINATORIAL ALGORITHMS FOR MULTI-SETS AND THEIR APPLICATIONS

Authors: Hoang Chi Thanh

Source: International Journal of Software Engineering and Knowledge Engineering. 23:81-99

Subject Terms: 0103 physical sciences, 0102 computer and information sciences, 01 natural sciences

Access URL: https://www.worldscientific.com/doi/abs/10.1142/S0218194013400068
https://dblp.uni-trier.de/db/journals/ijseke/ijseke23.html#Thanh13
https://doi.org/10.1142/S0218194013400068

DESIGN AND RESEARCH OF THE PARALLEL COMBINATORIAL ALGORITHMS

Authors: N. E. Timoshevskaya

Source: Prikladnaya diskretnaya matematika. :96-105

Subject Terms: 03 medical and health sciences, 0302 clinical medicine, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Selected parallel combinatorial algorithms

Authors: Dudziński, Krzysztof

Subject Terms: computational complexity, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, graph theory, combinatorial problems, parallel algorithms, Software, source code, etc. for problems pertaining to combinatorics

File Description: application/xml

Access URL: https://zbmath.org/4037239

Theoretical and Experimental Analyses of Parallel Combinatorial Algorithms

Authors: MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE Phillips, Cynthia A.

Source: DTIC AND NTIS

Index Terms: Numerical Mathematics, Computer Systems, ALGORITHMS, COMBINATORIAL ANALYSIS, EFFICIENCY, THESES, CONTRACTION, PROCESSING EQUIPMENT, TREES, DETERMINANTS(MATHEMATICS), THEORY, GRAPHS, PARALLEL PROCESSING, Text

URL: https://apps.dtic.mil/docs/citations/ADA216407

Theoretical and experimental analyses of parallel combinatorial algorithms. Doctoral thesis

Contributors: Phillips, C

Source: Other Information: Thesis

File Description: Medium: X; Size: Pages: (157 p)

Access URL: http://www.osti.gov/scitech/biblio/6963697

PARALLEL COMBINATORIAL ALGORITHMS FOR MULTI-SETS AND THEIR APPLICATIONS.

Authors: THANH, HOANG CHI

Source: International Journal of Software Engineering & Knowledge Engineering; Feb2013, Vol. 23 Issue 1, p81-99, 19p, 3 Diagrams, 4 Charts

Subject Terms: PARALLEL computers, ALGORITHMS, APPLICATION software, ITERATIVE methods (Mathematics), PERMUTATIONS, KNAPSACK problems

Theoretical and Experimental Analyses of Parallel Combinatorial Algorithms

Authors: Phillips, Cynthia A. MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Contributors: Phillips, Cynthia A. MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Source: DTIC AND NTIS

Subject Terms: Numerical Mathematics, Computer Systems, ALGORITHMS, COMBINATORIAL ANALYSIS, EFFICIENCY, THESES, CONTRACTION, PROCESSING EQUIPMENT, TREES, DETERMINANTS(MATHEMATICS), THEORY, GRAPHS, PARALLEL PROCESSING

File Description: text/html

Relation: http://www.dtic.mil/docs/citations/ADA216407

Availability: http://www.dtic.mil/docs/citations/ADA216407
http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA216407

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation

Authors: Chen, Yixin Chen, Wenjing Kuhnle, Alan

Index Terms: Computer Science - Data Structures and Algorithms, text

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

A new algorithm for generating integer partitions and its parallel implementations on CPU and FPGA

Authors: Nałęcz, Marek Mazurek, Gustaw

Subject Terms: parallel combinatorial algorithms, integer partitions, field-programmable gate array, bitwise operations

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-640626ba-1fdf-4dfe-951e-6e07b5c6cf91

A new algorithm for generating integer partitions and its parallel implementations on CPU and FPGA.

Authors: Nałęcz, Marek Mazurek, Gustaw

Source: International Journal of Electronics & Telecommunications; 2025, Vol. 71 Issue 4, p1-8, 8p

Subject Terms: ALGORITHMS, PARALLEL algorithms, FIELD programmable gate arrays, SCALABILITY, PARTITIONS (Mathematics), CENTRAL processing units, TIME complexity

Scalable Combinatorial Algorithms for Optimal Transport Based Similarity Metrics

Authors: Zhang, Kaiyi

Thesis Advisors: Computer Science and#38; Applications, Raghvendra, Sharath, Karpatne, Anuj, Tripathy, Chittaranjan, Ji, Bo, Heath, Lenwood S., Zhang, Liqing

Subject Terms: Combinatorial Optimization, Optimal Transport, Wasserstein distance

File Description: ETD; application/pdf

Availability: https://hdl.handle.net/10919/123647

Getting Started with Zoltan: A Short Tutorial

Authors: Devine, Karen D. Boman, Erik G. Riesen, Lee Ann et al.

Index Terms: Parallel computing, load balancing, partitioning, coloring, ordering, software, Data processing Computer science, InProceedings, publishedVersion

High performance combinatorial algorithm design on the Cell Broadband Engine processor

Authors: Bader, David A. Agarwal, Virat Madduri, Kamesh et al.

Source: Parallel Computing. Nov2007, Vol. 33 Issue 10/11, p720-740. 21p.

Subject Terms: *BROADBAND communication systems, *DATA compression, *MICROPROCESSORS

Company/Entity: SONY Corp. , TOSHIBA KK , INTERNATIONAL Business Machines Corp. 001368083 IBM

F-Alloy: a relational model transformation language based on Alloy.

Authors: Gammaitoni, Loïc Kelsen, Pierre

Source: Software & Systems Modeling; Feb2019, Vol. 18 Issue 1, p213-247, 35p

Subject Terms: SEMANTICS, MODEL-driven software architecture, COMPUTER software execution, ALGORITHMS, SUBLANGUAGE

РАЗРАБОТКА И ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНЫХ КОМБИНАТОРНЫХ АЛГОРИТМОВ

Authors: Тимошевская, Наталия

Subject Terms: КОМБИНАТОРНЫЕ ЗАДАЧИ,ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ,ДЕРЕВО ПОИСКА,МНОГОПРОЦЕССОРНАЯ СИСТЕМА,ЛИНЕАРИЗАЦИОННОЕ МНОЖЕСТВО,СИСТЕМА ЛОГИЧЕСКИХ УРАВНЕНИЙ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/razrabotka-i-issledovanie-parallelnyh-kombinatornyh-algoritmov
http://cyberleninka.ru/article_covers/14035646.png

Getting Started with Zoltan: a Short Tutorial

Authors: Karen D. Devine Erik G. Boman Lee Ann Riesen et al.

Contributors: Karen D. Devine Erik G. Boman Lee Ann Riesen et al.

Source: http://drops.dagstuhl.de/opus/volltexte/2009/2088/pdf/09061.BomanErik.Paper.2088.pdf.

Subject Terms: Partitioning, Load Balancing, Coloring, Ordering

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.3808; http://drops.dagstuhl.de/opus/volltexte/2009/2088/pdf/09061.BomanErik.Paper.2088.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.3808
http://drops.dagstuhl.de/opus/volltexte/2009/2088/pdf/09061.BomanErik.Paper.2088.pdf

High performance combinatorial algorithm design on the Cell Broadband Engine processor

Authors: David A. Bader Virat Agarwal Kamesh Madduri et al.

Contributors: David A. Bader Virat Agarwal Kamesh Madduri et al.

Source: http://www-static.cc.gatech.edu/~bader/papers/HPC-Cell-ParCo2007.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.9552

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.9552
http://www-static.cc.gatech.edu/~bader/papers/HPC-Cell-ParCo2007.pdf

On random and adaptive parallel generation of combinatorial objects.

Authors: Stojmenović, Ivan

Source: International Journal of Computer Mathematics; Jan1992, Vol. 42 Issue 3/4, p125-135, 11p

A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems.

Authors: Pekny, J. Miller, D.

Source: Mathematical Programming; Apr1992, Vol. 55 Issue 1-3, p17-33, 17p