{"id":"https://openalex.org/W4328119206","doi":"https://doi.org/10.3390/a16030170","title":"Multiset-Trie Data Structure","display_name":"Multiset-Trie Data Structure","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4328119206","doi":"https://doi.org/10.3390/a16030170"},"language":"en","primary_location":{"id":"doi:10.3390/a16030170","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030170","pdf_url":"https://www.mdpi.com/1999-4893/16/3/170/pdf?version=1679416430","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/3/170/pdf?version=1679416430","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003526812","display_name":"Mikita Akulich","orcid":null},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Mikita Akulich","raw_affiliation_strings":["Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018296494","display_name":"Iztok Savnik","orcid":"https://orcid.org/0000-0002-3994-4805"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Iztok Savnik","raw_affiliation_strings":["Faculty of Information Studies, 8000 Novo Mesto, Slovenia","Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Studies, 8000 Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027555306","display_name":"Matja\u017e Krnc","orcid":"https://orcid.org/0000-0002-4960-8901"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Matja\u017e Krnc","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia","Faculty of Information Studies, 8000 Novo Mesto, Slovenia","Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Information Studies, 8000 Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083674096","display_name":"Riste \u0160krekovski","orcid":"https://orcid.org/0000-0001-6851-3214"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia","Faculty of Information Studies, 8000 Novo Mesto, Slovenia","Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Information Studies, 8000 Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083674096"],"corresponding_institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210088608"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.4991,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66098522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"16","issue":"3","first_page":"170","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/multiset","display_name":"Multiset","score":0.9979903697967529},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.8316214084625244},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5809483528137207},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5330622792243958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5318045020103455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5126811265945435},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.44071394205093384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4386182427406311},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3545317053794861},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2849557399749756}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.9979903697967529},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8316214084625244},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5809483528137207},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5330622792243958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5318045020103455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5126811265945435},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44071394205093384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4386182427406311},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3545317053794861},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2849557399749756},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16030170","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030170","pdf_url":"https://www.mdpi.com/1999-4893/16/3/170/pdf?version=1679416430","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:334d3f72c63a44f5b7703b1bddfcfa2c","is_oa":true,"landing_page_url":"https://doaj.org/article/334d3f72c63a44f5b7703b1bddfcfa2c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 3, p 170 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/3/170/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16030170","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 16; Issue 3; Pages: 170","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16030170","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030170","pdf_url":"https://www.mdpi.com/1999-4893/16/3/170/pdf?version=1679416430","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3062361059","display_name":null,"funder_award_id":"P1-0383","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G3543334963","display_name":null,"funder_award_id":"program P1-0383","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4328119206.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1502634995","https://openalex.org/W1519865830","https://openalex.org/W1556744446","https://openalex.org/W1881756506","https://openalex.org/W1980628172","https://openalex.org/W1982535373","https://openalex.org/W1994694191","https://openalex.org/W2004348626","https://openalex.org/W2010454887","https://openalex.org/W2017645867","https://openalex.org/W2065259291","https://openalex.org/W2097776316","https://openalex.org/W2100833709","https://openalex.org/W2111967310","https://openalex.org/W2116502002","https://openalex.org/W2121586714","https://openalex.org/W2125227861","https://openalex.org/W2138662031","https://openalex.org/W2147449395","https://openalex.org/W2157328170","https://openalex.org/W2163652601","https://openalex.org/W2255183403","https://openalex.org/W2569540185","https://openalex.org/W2619410666","https://openalex.org/W3127171762","https://openalex.org/W4213009331","https://openalex.org/W6638104246","https://openalex.org/W6639586388"],"related_works":["https://openalex.org/W2764271262","https://openalex.org/W4328119206","https://openalex.org/W2951789985","https://openalex.org/W3092534692","https://openalex.org/W2046569047","https://openalex.org/W2517648589","https://openalex.org/W2186419898","https://openalex.org/W2278452282","https://openalex.org/W2370961680","https://openalex.org/W2556116057"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,16,25,36,45,69,75,100,129],"new":[4],"data":[5,116,124],"structure,":[6],"multiset-trie,":[7],"that":[8,66,86,102],"is":[9,35,126],"designed":[10],"for":[11,60],"storing":[12],"and":[13,63,74,110],"efficiently":[14],"processing":[15],"set":[17,26,70],"of":[18,27,44,71,92,99,107,114,122,131,140],"multisets.":[19],"Moreover,":[20],"multiset-trie":[21,33,101],"can":[22],"operate":[23],"on":[24],"sets":[28],"without":[29],"efficiency":[30],"loss.":[31],"The":[32,78,133],"structure":[34,125],"search":[37,51],"tree":[38,52],"with":[39,55],"properties":[40],"similar":[41],"to":[42],"those":[43],"trie.":[46],"It":[47],"implements":[48],"all":[49],"standard":[50],"operations":[53,59,81],"together":[54],"the":[56,96,104,108,111,115,119,123,136,141],"multiset":[57,76,79,142],"containment":[58,80,143],"searching":[61],"sub-multisets":[62,89],"super-multisets.":[64],"Suppose":[65],"we":[67],"have":[68],"multisets":[72,83],"S":[73,85],"X.":[77,93],"retrieve":[82],"from":[84],"are":[87],"either":[88],"or":[90],"super-multisets":[91],"We":[94],"present":[95],"mathematical":[97],"analysis":[98,121],"gives":[103],"time":[105,137],"complexity":[106,113,138],"algorithms":[109],"space":[112,139],"structure.":[117],"Further,":[118],"empirical":[120],"implemented":[127],"in":[128],"series":[130],"experiments.":[132],"experiments":[134],"illuminate":[135],"operations.":[144]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-03-22T00:00:00"}