{"id":"https://openalex.org/W2795044524","doi":"https://doi.org/10.4149/cai_2018_1_229","title":"Parallelization of Ant System for GPU under the PRAM Model","display_name":"Parallelization of Ant System for GPU under the PRAM Model","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2795044524","doi":"https://doi.org/10.4149/cai_2018_1_229","mag":"2795044524"},"language":"en","primary_location":{"id":"doi:10.4149/cai_2018_1_229","is_oa":true,"landing_page_url":"https://doi.org/10.4149/cai_2018_1_229","pdf_url":null,"source":{"id":"https://openalex.org/S4210200093","display_name":"Computing and Informatics","issn_l":"1335-9150","issn":["1335-9150","2585-8807"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing and Informatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.4149/cai_2018_1_229","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050751131","display_name":"Andrej Brodnik","orcid":"https://orcid.org/0000-0001-9773-0664"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andrej Brodnik","raw_affiliation_strings":["UP FAMNIT, 6000 Koper"],"affiliations":[{"raw_affiliation_string":"UP FAMNIT, 6000 Koper","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007225137","display_name":"Marko Grgurovi\u010d","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marko Grgurovi\u010d","raw_affiliation_strings":["UP FAMNIT, 6000 Koper"],"affiliations":[{"raw_affiliation_string":"UP FAMNIT, 6000 Koper","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050751131"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2371,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54068432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"37","issue":"1","first_page":"229","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8176463842391968},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.7549437284469604},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.738896369934082},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.705245852470398},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.6164923906326294},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.4464518129825592},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4389897584915161},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.42039763927459717},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.4016790986061096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2963499128818512},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2507380545139313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11193469166755676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176463842391968},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.7549437284469604},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.738896369934082},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.705245852470398},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6164923906326294},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.4464518129825592},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4389897584915161},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.42039763927459717},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.4016790986061096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2963499128818512},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2507380545139313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11193469166755676},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4149/cai_2018_1_229","is_oa":true,"landing_page_url":"https://doi.org/10.4149/cai_2018_1_229","pdf_url":null,"source":{"id":"https://openalex.org/S4210200093","display_name":"Computing and Informatics","issn_l":"1335-9150","issn":["1335-9150","2585-8807"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing and Informatics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.4149/cai_2018_1_229","is_oa":true,"landing_page_url":"https://doi.org/10.4149/cai_2018_1_229","pdf_url":null,"source":{"id":"https://openalex.org/S4210200093","display_name":"Computing and Informatics","issn_l":"1335-9150","issn":["1335-9150","2585-8807"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing and Informatics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4385871958","https://openalex.org/W4245157707","https://openalex.org/W2908391583","https://openalex.org/W2369428395","https://openalex.org/W2981400081","https://openalex.org/W2347951034","https://openalex.org/W2388326823","https://openalex.org/W2366876790","https://openalex.org/W2071981049","https://openalex.org/W1997193297"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,8,17,23,33,51,61,77,115,123],"parallelized":[3],"ant":[4,79],"system":[5],"algorithm":[6],"solving":[7],"traveling":[9],"salesman":[10],"problem":[11],"on":[12,89,97,122],"n":[13],"cities.":[14],"First,":[15],"following":[16],"series":[18],"of":[19,100],"recent":[20],"results":[21],"for":[22,76],"graphics":[24,62,124],"processing":[25,63,125],"unit,":[26],"we":[27,42,71,109],"show":[28],"that":[29],"they":[30],"translate":[31,58],"to":[32,60],"PRAM":[34,52,101],"(parallel":[35],"random":[36],"access":[37],"machine)":[38],"model.":[39],"In":[40],"addition,":[41],"develop":[43],"a":[44,69],"novel":[45],"pheromone":[46,118],"matrix":[47,119],"update":[48,120],"method":[49],"under":[50],"CREW":[53,98],"(concurrent-read":[54,91],"exclusive-write)":[55],"model":[56],"and":[57,93,127],"it":[59],"unit":[64,126],"without":[65],"atomic":[66],"instructions.":[67],"As":[68],"consequence,":[70],"give":[72],"new":[73],"asymptotic":[74],"bounds":[75],"parallel":[78],"system,":[80],"resulting":[81],"in":[82,105],"step":[83],"complexities":[84],"O(n":[85,94],"\u0142g":[86,87,95],"n)":[88,96],"CRCW":[90],"concurrent-write)":[92],"variants":[99],"using":[102],"n2":[103],"processors":[104],"both":[106],"cases.":[107],"Finally,":[108],"present":[110],"an":[111],"experimental":[112],"comparison":[113],"with":[114],"currently":[116],"known":[117],"methods":[121],"obtain":[128],"encouraging":[129],"results.":[130]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}