Search Results - Bit-parallel algorithms

A Bit-Parallel Tabu Search Algorithm for FindingEs2-Optimal and Minimax-Optimal Supersaturated Designs

Authors: Luis B. Morales Dursun A. Bulutoglu

Source: Computational and Mathematical Methods. 2023:1-24

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Efficient Bit-Parallel Multiplier for All Trinomials Based on n-Term Karatsuba Algorithm

Authors: Sun-Mi Park Ku-Young Chang Dowon Hong et al.

Source: IEEE Access, Vol 8, Pp 173491-173507 (2020)

Subject Terms: Hybrid bit-parallel multiplier, shifted polynomial basis, trinomial, Karatsuba algorithm, Mastrovito approach, 0202 electrical engineering, electronic engineering, information engineering, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, TK1-9971

Access URL: https://ieeexplore.ieee.org/ielx7/6287639/8948470/09195527.pdf
https://doaj.org/article/70fbca0e60ac43e98eae7319ae38a59d
https://ieeexplore.ieee.org/document/9195527
https://dblp.uni-trier.de/db/journals/access/access8.html#ParkCHS20a

COMPARATIVE ANALYSIS OF BIT-PARALLEL STRING PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES

Authors: Muhammad Yusuf Muhammad Mathias Fonkam Salu George Thandekatu et al.

Source: Operational Research in Engineering Sciences: Theory and Applications, Vol 6, Iss 1 (2023)

Subject Terms: Automaton, Ribonucleic acid, Industrial engineering. Management engineering, Parameterized matching, T55.4-60.8, Pattern matching, Bit-parallelism

Access URL: https://doaj.org/article/2115a7cd782147cdaccd83f5b84ea37a

A bit-parallel tabu search algorithm for finding E($s^2$)-optimal and minimax-optimal supersaturated designs

Authors: Morales, Luis B. Bulutoglu, Dursun A.

Index Terms: Computer Science - Discrete Mathematics, 05-08, G.2.1, text

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

A bit-parallel tabu search algorithm for finding E($s^2$)-optimal and minimax-optimal supersaturated designs

Authors: Luis B. Morales Dursun A. Bulutoglu

Source: Computational and Mathematical Methods, Vol 2023 (2023)

Subject Terms: FOS: Computer and information sciences, T57-57.97, Applied mathematics. Quantitative methods, Discrete Mathematics (cs.DM), QA1-939, G.2.1, 05-08, Mathematics, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2303.09104
https://doaj.org/article/c988b721ee904a2a9c0fc0d9356b890d

PERIODIC AND BIT-PARALLEL ALGORITHMS FOR INFORMATION PROCESSING FOR ON-BOARD CALCULATORS

Authors: Khachumov V.M. Khachumov M.V.

Source: Авиакосмическое приборостроение

Subject Terms: периодические расписания, cycle alignment, periodic schedules, operands, разрядно-параллельные схемы, операнды, transformations, bit-parallel circuits, совмещение циклов, преобразования, локальные алгоритмы, mathematical functions, Local algorithms, математические функции

Access URL: https://openrepository.ru/article?id=244937

A Grover-based Quantum Algorithm for Approximate String Matching using a Bit-Parallel Oracle

Authors: Souvik Ghosh

XLCS: A New Bit-Parallel Longest Common Subsequence Algorithm on Xeon Phi Clusters

Authors: Zekun Yin Hao Zhang Kai Xu et al.

Source: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS). :1477-1483

Subject Terms: 0301 basic medicine, 03 medical and health sciences, 0102 computer and information sciences, 01 natural sciences

Access URL: http://dblp.uni-trier.de/db/conf/hpcc/hpcc2019.html#YinZXCPLSL19
https://dblp.uni-trier.de/db/conf/hpcc/hpcc2019.html#YinZXCPLSL19

Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism

Authors: Kaneta, Yusaku Arimura, Hiroki Raman, Rajeev

Source: Journal of Discrete Algorithms. 14:119-135

Subject Terms: Bit-parallel algorithms, Computational Theory and Mathematics, Unordered trees, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, XML queries, String matching, Tree matching, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science

File Description: Metadata

A GPU-based Bit-Parallel Multiple Pattern Matching Algorithm

Authors: Hsiao-Hsi Wang Che Lun Hung Chun-Yuan Lin et al.

Source: 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS). :1219-1222

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

Access URL: https://ieeexplore.ieee.org/document/8622943/
https://dblp.uni-trier.de/db/conf/hpcc/hpcc2018.html#HungHWL18
https://scholar.nycu.edu.tw/en/publications/a-gpu-based-bit-parallel-multiple-pattern-matching-algorithm

NEW EFFICIENT BIT-PARALLEL ALGORITHMS FOR THE (δ, α)-MATCHING PROBLEM WITH APPLICATIONS IN MUSIC INFORMATION RETRIEVAL

Authors: CANTONE, Domenico CRISTOFARO S FARO, SIMONE

Source: International Journal of Foundations of Computer Science. 20:1087-1108

Subject Terms: 05 social sciences, approximate string matching with gaps, bit-parallel algorithms, music information retrieval, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0509 other social sciences

File Description: application/pdf

Access URL: https://www.worldscientific.com/doi/abs/10.1142/S0129054109007054
https://dblp.uni-trier.de/db/journals/ijfcs/ijfcs20.html#CantoneCF09
http://www.worldscinet.com/ijfcs/20/2006/S0129054109007054.html
https://doi.org/10.1142/S0129054109007054
https://hdl.handle.net/20.500.11769/6897

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm

Authors: Yozen Hernandez Joshua Loving Gary Benson

Source: Bioinformatics

Subject Terms: 13. Climate action, 0206 medical engineering, 1. No poverty, High-Throughput Nucleotide Sequencing, 0102 computer and information sciences, 02 engineering and technology, Original Papers, Sequence Alignment, 01 natural sciences, Algorithms, Software

Access URL: https://academic.oup.com/bioinformatics/article-pdf/30/22/3166/17144073/btu507.pdf
https://pubmed.ncbi.nlm.nih.gov/25075119
https://paperity.org/p/51785165/bitpal-a-bit-parallel-general-integer-scoring-sequence-alignment-algorithm
http://www.ncbi.nlm.nih.gov/pubmed/25075119
https://academic.oup.com/bioinformatics/article/30/22/3166/2390221
https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/25075119/
https://academic.oup.com/bioinformatics/article-pdf/30/22/3166/17144073/btu507.pdf
http://europepmc.org/articles/PMC4221118

A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching

Authors: Ondřej Suchý Václav Blažej Tomáš Valla

Source: Lecture Notes in Computer Science ISBN: 9783319724522

Subject Terms: Computer Science - Data Structures and Algorithms, 7. Clean energy

Access URL: http://arxiv.org/pdf/1606.04763
http://arxiv.org/abs/1606.04763
https://link.springer.com/chapter/10.1007/978-3-319-72453-9_28
https://rd.springer.com/chapter/10.1007/978-3-319-72453-9_28

A bit-parallel algorithm for searching multiple patterns with various lengths

Authors: Ko Kusudo Fumihiko Ino Kenichi Hagihara

Source: Journal of Parallel and Distributed Computing. 76:49-57

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

Access URL: http://manuscript.elsevier.com/S074373151400210X/pdf/S074373151400210X.pdf

PERIODIC AND BIT-PARALLEL ALGORITHMS FOR INFORMATION PROCESSING FOR ON-BOARD CALCULATORS ; ПЕРИОДИЧЕСКИЕ И РАЗРЯДНО-ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ В СОСТАВЕ БОРТОВЫХ ВЫЧИСЛИТЕЛЕЙ

Authors: Khachumov V.M. Khachumov M.V.

Source: Авиакосмическое приборостроение

Subject Terms: совмещение циклов, cycle alignment, periodic schedules, Local algorithms, bit-parallel circuits, mathematical functions, transformations, operands, периодические расписания, локальные алгоритмы, разрядно-параллельные схемы, математические функции, преобразования, операнды

Relation: https://openrepository.ru/article?id=244937

Availability: https://openrepository.ru/article?id=244937

A Fast Bit-Parallel Algorithm for Computing the Subset Partial Order: A fast bit-parallel algorithm for computing the subset partial order

Authors: Paul Pritchard

Source: Algorithmica. 24:76-86

Subject Terms: combinatorial set theory, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Nonnumerical algorithms, 01 natural sciences

File Description: application/xml

Access URL: https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica24.html#Pritchard99
https://link.springer.com/article/10.1007/PL00009272

A SPACE EFFICIENT BIT-PARALLEL ALGORITHM FOR THE MULTIPLE STRING MATCHING PROBLEM

Authors: CANTONE, Domenico FARO, SIMONE

Source: International Journal of Foundations of Computer Science. 17:1235-1251

Subject Terms: multiple string matching, bit-parallelism, text searching, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://hdl.handle.net/20.500.11769/95387

Bit-Parallel Approximate String Matching Algorithms with Transposition: Bit-parallel approximate string matching algorithms with transposition

Authors: Heikki Hyyrö

Source: Lecture Notes in Computer Science ISBN: 9783540201779

Subject Terms: approximate string matching, Approximate string matching, Pattern recognition, speech recognition, bit-parallelism, 0102 computer and information sciences, 02 engineering and technology, Levenshtein edit distance, 01 natural sciences, Theoretical Computer Science, Computational Theory and Mathematics, Damerau edit distance, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, Bit-parallelism, Searching and sorting

File Description: application/xml

Access URL: https://zbmath.org/2218992
https://doi.org/10.1016/j.jda.2004.08.006
https://core.ac.uk/display/24398038
https://www.uio.no/studier/emner/matnat/ifi/INF3800/v15/slides/bit_parallelism.pdf
https://link.springer.com/chapter/10.1007/978-3-540-39984-1_8
https://rd.springer.com/chapter/10.1007/978-3-540-39984-1_8
https://link.springer.com/10.1007/978-3-540-39984-1_8
https://dblp.uni-trier.de/db/conf/spire/spire2003.html#Hyyro03
http://www.sciencedirect.com/science/article/pii/S157086670400053X
https://www.sciencedirect.com/science/article/pii/S157086670400053X
https://core.ac.uk/display/82320893
https://dblp.uni-trier.de/db/journals/jda/jda3.html#Hyyro05

Hierarchical Parallelism of Bit-Parallel Algorithm for Approximate String Matching on GPUs

Authors: Guan Hong Wang Chun Cheng Huang Cheng-Hung Lin

Source: 2014 IEEE Symposium on Computer Applications and Communications. :76-81

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 6. Clean water

Access URL: https://scholar.lib.ntnu.edu.tw/en/publications/hierarchical-parallelism-of-bit-parallel-algorithm-for-approximat-2
https://ieeexplore.ieee.org/document/6913171/
http://ieeexplore.ieee.org/document/6913171/

Bit Parallel String Matching Algorithms: A Survey

Authors: Sumit Gupta Akhtar Rasool

Source: International Journal of Computer Applications. 95:27-32

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

Access URL: http://ui.adsabs.harvard.edu/abs/2014IJCA...95j..27G/abstract
https://www.ijcaonline.org/archives/volume95/number10/16632-6501
https://research.ijcaonline.org/volume95/number10/pxc3896501.pdf