{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T22:40:01Z","timestamp":1755902401734,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T00:00:00Z","timestamp":1699488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,9]]},"DOI":"10.1145\/3637732.3637779","type":"proceedings-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T11:04:51Z","timestamp":1709118291000},"page":"73-79","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Polynomial-Time Approximation Scheme (PTAS) for Finding Compact Structural Motifs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9143-8557","authenticated-orcid":false,"given":"Bernard","family":"Brocka","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of the Philippines Diliman, Philippines"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6613-4099","authenticated-orcid":false,"given":"Sharlene","family":"Yap","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of the Philippines Diliman, Philippines"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8400-0785","authenticated-orcid":false,"given":"Jhoirene","family":"Clemente","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of the Philippines Diliman, Philippines"}]}],"member":"320","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2018. UCSF ChimeraX. https:\/\/www.cgl.ucsf.edu\/chimerax\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2022. PyMOL by SchrMath 33dinger. https:\/\/pymol.org\/."},{"key":"e_1_3_2_1_3_1","unstructured":"2022. Python 3.10.5 Documentation for Multiprocessing and Process-based parallelism. https:\/\/docs.python.org\/3\/library\/multiprocessing.html."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-S9-S4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Jym Paul\u00a0A. Carandang Jhoirene\u00a0B. Clemente John Erol\u00a0M. Evangelista and Henry\u00a0N. Adorna. 2018. PepSquad: A Tool for Finding Compact Structural Motifs from Peptides. 49\u201358.","DOI":"10.1142\/9789813279674_0004"},{"key":"e_1_3_2_1_6_1","unstructured":"Nurhan Cetin. 2001. Speed-Up and Efficiency. https:\/\/svn.vsp.tu-berlin.de\/repos\/public-svn\/publications\/kn-old\/strc\/html\/node9.html."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45249-9_6"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-015-0352-y"},{"key":"e_1_3_2_1_9_1","unstructured":"Anton Petrov Craig Zirbel and Neocles Leontis. 2012. RNA 3D Hub: an Online Resource for RNA Structural Bioinformatics. http:\/\/rna.bgsu.edu\/."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Jianbo Qian Shuaicheng Li Dongbo Bu Ming Li and Jinbo Xu. 2007. Finding Compact Structural Motifs. In Combinatorial Pattern Matching. 142\u2013149. https:\/\/doi.org\/10.1007\/978-3-540-73437-6_16","DOI":"10.1007\/978-3-540-73437-6_16"},{"key":"e_1_3_2_1_11_1","unstructured":"Otto von Guericke University\u00a0Magdeburg. 2018. Parallel efficiency - simple approach. https:\/\/wikis.ovgu.de\/lss\/doku.php?id=guide:parallel_efficiency."}],"event":{"name":"ICBBE 2023: 2023 10th International Conference on Biomedical and Bioinformatics Engineering","acronym":"ICBBE 2023","location":"Kyoto Japan"},"container-title":["Proceedings of the 2023 10th International Conference on Biomedical and Bioinformatics Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637732.3637779","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637732.3637779","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T22:01:05Z","timestamp":1755900065000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637732.3637779"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,9]]},"references-count":11,"alternative-id":["10.1145\/3637732.3637779","10.1145\/3637732"],"URL":"https:\/\/doi.org\/10.1145\/3637732.3637779","relation":{},"subject":[],"published":{"date-parts":[[2023,11,9]]},"assertion":[{"value":"2024-02-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}