Výsledky vyhľadávania - "parallel string matching"

On parallel hashing and integer sorting

Autori: Yossi Matias Uzi Vishkin

Zdroj: Lecture Notes in Computer Science ISBN: 3540528261

Predmety: optimal speedup, Analysis of algorithms and problem complexity, 4. Education, parallel sorting, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy, parallel string matching, randomized algorithm for integer sorting, parallel hashing, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, Theory of data, CRCW PRAM

Popis súboru: application/xml

Prístupová URL adresa: http://www.sciencedirect.com/science/article/pii/019667749190034V
https://dblp.uni-trier.de/db/journals/jal/jal12.html#MatiasV91
https://www.sciencedirect.com/science/article/abs/pii/019667749190034V
https://link.springer.com/content/pdf/10.1007/bfb0032070.pdf
https://rd.springer.com/chapter/10.1007/BFb0032070
https://link.springer.com/10.1007%2FBFb0032070

Constant-Time Randomized Parallel String Matching: Constant-time randomized parallel string matching

Autori: Wojciech Rytter Maxime Crochemore Leszek Gasieniec a ďalší

Prispievatelia: Wojciech Rytter Maxime Crochemore Leszek Gasieniec a ďalší

Zdroj: SIAM Journal on Computing. 26:950-960

Predmety: Combinatorics on words, Analysis of algorithms and problem complexity, randomized algorithms, Distributed algorithms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], parallel string matching, deterministic samples

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1116362
https://doi.org/10.1137/s009753979528007x
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_1331521
http://pubman.mpdl.mpg.de/pubman/item/escidoc:1331521
https://epubs.siam.org/doi/10.1137/S009753979528007X
https://augusta.pure.elsevier.com/en/publications/constant-time-randomized-parallel-string-matching
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp26.html#CrochemoreGGPR97
https://hal.science/hal-00619561v1

Faster Parallel String Matching via Larger Deterministic Samples: Faster parallel string matching via larger deterministic samples

Autori: Tal Goldberg Uri Zwick

Zdroj: Journal of Algorithms. 16:295-308

Predmety: Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, 0102 computer and information sciences, 02 engineering and technology, optimal speedup parallel string matching algorithm, Searching and sorting, 01 natural sciences

Popis súboru: application/xml

A Frame Work for Parallel String Matching- A Computational Approach with Omega Model

Autori: K Butchi Raju

Zdroj: Global Journal of Computer Science and Technology; Vol. 13 No. (2013): GJCST-A Hardware ; 13-20 ; 0975-4172 ; 0975-4350

Predmety: string matching, parallel string matching, computing model, omega model

Popis súboru: application/pdf; application/zip; text/xml; text/html; application/epub+zip; text/plain; text/x-tex

Relation: https://computerresearch.org/index.php/computer/article/view/249/249; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_TEI_xml_zip; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_JATS_NLM_xml; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_html; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_dbk_xml_zip; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_LaTeX_pdf; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_epub; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_md; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_fo; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_bib; https://computerresearch.org/index.php/computer/article/view/249/3-A-Frame-work-for-Parallel-string_tex; https://computerresearch.org/index.php/computer/article/view/249

Dostupnosť: https://computerresearch.org/index.php/computer/article/view/249

A Practical Distributed String Matching Algorithm Architecture and Implementation

Autori: Bi Kun Gu Nai-jie Tu Kun a ďalší

Predmety: Boyer-Moore algorithm, distributed algorithm, parallel string matching, string matching

Relation: https://zenodo.org/communities/waset/; https://zenodo.org/records/1072517; oai:zenodo.org:1072517; https://doi.org/10.5281/zenodo.1072517

Dostupnosť: https://doi.org/10.5281/zenodo.1072517
https://zenodo.org/records/1072517

Constant-Time Randomized Parallel String Matching

Autori: Maxime Crochemore ZVI GALIL Leszek Gasieniec a ďalší

Prispievatelia: Maxime Crochemore ZVI GALIL Leszek Gasieniec a ďalší

Zdroj: http://www.csc.liv.ac.uk/~rytter/MYPAPERS/randomized_pm.ps.gz.

Predmety: Key words. parallel string matching, randomized algorithms, deterministic samples

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.882; http://www.csc.liv.ac.uk/~rytter/MYPAPERS/randomized_pm.ps.gz

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.882
http://www.csc.liv.ac.uk/~rytter/MYPAPERS/randomized_pm.ps.gz

An Optimal O(log log n) Time Parallel Algorithm for Detecting all Squares in a String: An optimal \(O(\log\log n)\)-time parallel algorithm for detecting all squares in a string

Autori: Apostolico, Albert Breslauer, Dany

Zdroj: Department of Computer Science Technical Reports

Predmety: parallel string-matching algorithm, Computer Sciences, Analysis of algorithms and problem complexity, Distributed algorithms, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Popis súboru: application/xml; application/pdf

Prístupová URL adresa: https://tidsskrift.dk/brics/article/download/19514/17135
https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=2085&context=cstech
https://tidsskrift.dk/brics/article/download/19514/17135
https://tidsskrift.dk/brics/article/view/19514
http://core.ac.uk/display/22612158
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp25.html#ApostolicoB96
https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=2085&context=cstech
https://docs.lib.purdue.edu/cstech/1086/
https://epubs.siam.org/doi/10.1137/S0097539793260404
http://docs.lib.purdue.edu/cstech/1086
http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=2085&context=cstech

RMESH Algorithms for Parallel String Matching

Autori: Lee, Hsi-Chieh Erçal, Fikret

Zdroj: Computer Science Faculty Research & Creative Works

Predmety: RMESH, RMESH Algorithms, Approximate String Matching, Parallel Algorithms, Parallel Architectures, Parallel String Matching, Reconfigurable Architectures, Reconfigurable Mesh Architectures, String Matching, Computer Sciences

Popis súboru: application/pdf

Relation: https://scholarsmine.mst.edu/comsci_facwork/274; https://scholarsmine.mst.edu/context/comsci_facwork/article/1273/viewcontent/RMESH_Algorithms_for_Parallel_String_Matching.pdf

Dostupnosť: https://scholarsmine.mst.edu/comsci_facwork/274
https://doi.org/10.1109/ISPAN.1997.645099
https://scholarsmine.mst.edu/context/comsci_facwork/article/1273/viewcontent/RMESH_Algorithms_for_Parallel_String_Matching.pdf