{"id":"https://openalex.org/W7164748552","doi":"https://doi.org/10.3390/make8060163","title":"From Legal Text to NP-Complete Decision Models: MPNet Retrieval and Policy Information Extraction","display_name":"From Legal Text to NP-Complete Decision Models: MPNet Retrieval and Policy Information Extraction","publication_year":2026,"publication_date":"2026-06-12","ids":{"openalex":"https://openalex.org/W7164748552","doi":"https://doi.org/10.3390/make8060163"},"language":"en","primary_location":{"id":"doi:10.3390/make8060163","doi":"https://doi.org/10.3390/make8060163","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8060163","pdf_url":null,"source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-1"],"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":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/make8060163","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075476248","display_name":"\u0410\u0439\u0433\u0435\u0440\u0438\u043c \u0410\u0439\u0442\u0438\u043c","orcid":"https://orcid.org/0000-0003-2982-214X","observed_orcids":["https://orcid.org/0000-0003-2982-214X"]},"institutions":[{"id":"https://openalex.org/I4210143508","display_name":"International Information Technologies University","ror":"https://ror.org/042dtza69","country_code":"KZ","type":"education","lineage":["https://openalex.org/I4210143508"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Aigerim Aitim","raw_affiliation_strings":["Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan"],"raw_orcid":"https://orcid.org/0000-0003-2982-214X","affiliations":[{"raw_affiliation_string":"Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan","institution_ids":["https://openalex.org/I4210143508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120379621","display_name":"Anel Auyezova","orcid":"https://orcid.org/0000-0001-9860-4491","observed_orcids":["https://orcid.org/0000-0001-9860-4491"]},"institutions":[{"id":"https://openalex.org/I4210143508","display_name":"International Information Technologies University","ror":"https://ror.org/042dtza69","country_code":"KZ","type":"education","lineage":["https://openalex.org/I4210143508"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Anel Auyezova","raw_affiliation_strings":["Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan"],"raw_orcid":"https://orcid.org/0000-0001-9860-4491","affiliations":[{"raw_affiliation_string":"Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan","institution_ids":["https://openalex.org/I4210143508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042227219","display_name":"\u0411.\u041a. \u0421\u0438\u043d\u0447\u0435\u0432","orcid":"https://orcid.org/0000-0001-8557-8458","observed_orcids":["https://orcid.org/0000-0001-8557-8458"]},"institutions":[{"id":"https://openalex.org/I4210143508","display_name":"International Information Technologies University","ror":"https://ror.org/042dtza69","country_code":"KZ","type":"education","lineage":["https://openalex.org/I4210143508"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Bakhtgerey Sinchev","raw_affiliation_strings":["Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, International Information Technology University, Manas Str. 34/1, Almaty 050000, Kazakhstan","institution_ids":["https://openalex.org/I4210143508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046321174","display_name":"Aksulu Mukhanova","orcid":"https://orcid.org/0000-0001-6781-5501","observed_orcids":["https://orcid.org/0000-0001-6781-5501","https://orcid.org/0000-0001-9209-3424"]},"institutions":[{"id":"https://openalex.org/I4405252596","display_name":"Q University","ror":"https://ror.org/026vbyp30","country_code":"KZ","type":"education","lineage":["https://openalex.org/I4405252596"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Aksulu Mukhanova","raw_affiliation_strings":["Department of IT and Services, Q University, Baizakov Str. 125/185, Almaty 050000, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of IT and Services, Q University, Baizakov Str. 125/185, Almaty 050000, Kazakhstan","institution_ids":["https://openalex.org/I4405252596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075476248","https://openalex.org/A5120379621"],"corresponding_institution_ids":["https://openalex.org/I4210143508"],"apc_list":{"value":1800,"currency":"CHF","value_usd":2172},"apc_paid":{"value":1800,"currency":"CHF","value_usd":2172},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38828597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"6","first_page":"163","last_page":"163"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13643","display_name":"Artificial Intelligence in Law","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13643","display_name":"Artificial Intelligence in Law","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13910","display_name":"Computational and Text Analysis Methods","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3300","display_name":"General Social Sciences"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/legal-text-processing","display_name":"legal text processing","score":0.4950000047683716},{"id":"https://openalex.org/keywords/mpnet","display_name":"MPNet","score":0.7289999723434448},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8690000176429749},{"id":"https://openalex.org/keywords/set-cover","display_name":"set cover","score":0.9300000071525574},{"id":"https://openalex.org/keywords/set-packing","display_name":"set packing","score":0.8619999885559082},{"id":"https://openalex.org/keywords/vertex-cover-problem","display_name":"vertex cover","score":0.8740000128746033},{"id":"https://openalex.org/keywords/independent-sets","display_name":"independent sets","score":0.9829999804496765},{"id":"https://openalex.org/keywords/subset-sums","display_name":"subset sums","score":0.8080000281333923},{"id":"https://openalex.org/keywords/legal-decision-support","display_name":"legal decision support","score":0.8349999785423279},{"id":"https://openalex.org/keywords/compliance-analysis","display_name":"compliance analysis","score":0.7519999742507935},{"id":"https://openalex.org/keywords/interpretability","display_name":"interpretability","score":0.4620000123977661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649000287055969},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5638999938964844},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4081999957561493},{"id":"https://openalex.org/C2993995455","wikidata":"https://www.wikidata.org/wiki/Q3150005","display_name":"Legal document","level":2,"score":0.4034999907016754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4032999873161316},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3165000081062317},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3046000003814697},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2992999851703644},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C107327155","wikidata":"https://www.wikidata.org/wiki/Q330268","display_name":"Decision support system","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C6881194","wikidata":"https://www.wikidata.org/wiki/Q7449091","display_name":"Semantic technology","level":4,"score":0.27950000762939453},{"id":"https://openalex.org/C177937566","wikidata":"https://www.wikidata.org/wiki/Q4223102","display_name":"Document clustering","level":3,"score":0.2791999876499176},{"id":"https://openalex.org/C2781252014","wikidata":"https://www.wikidata.org/wiki/Q1141900","display_name":"Unstructured data","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.2522999942302704},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/make8060163","doi":"https://doi.org/10.3390/make8060163","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8060163","pdf_url":null,"source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-1"],"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":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:90ef89bad26b40c5af05de2e1eddb54f","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/90ef89bad26b40c5af05de2e1eddb54f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning and Knowledge Extraction, Vol 8, Iss 6, p 163 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/make8060163","doi":"https://doi.org/10.3390/make8060163","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8060163","pdf_url":null,"source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-1"],"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":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.9200000166893005}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W3035668167","https://openalex.org/W3092129462","https://openalex.org/W3201977280","https://openalex.org/W3204112174","https://openalex.org/W4389403907","https://openalex.org/W4389519438","https://openalex.org/W4389523809","https://openalex.org/W4402683925","https://openalex.org/W4404783173","https://openalex.org/W4408395322","https://openalex.org/W4408414784","https://openalex.org/W4408445420","https://openalex.org/W4408767709","https://openalex.org/W4411112935","https://openalex.org/W4411120464","https://openalex.org/W4412888377","https://openalex.org/W4415030084","https://openalex.org/W4416033570","https://openalex.org/W4416033658","https://openalex.org/W4416640583","https://openalex.org/W4416640753","https://openalex.org/W7106605303","https://openalex.org/W7131781806","https://openalex.org/W7151521311","https://openalex.org/W7152013015","https://openalex.org/W7160524855"],"related_works":["https://openalex.org/W7219048655","https://openalex.org/W7155069680","https://openalex.org/W7106605303","https://openalex.org/W2605809425","https://openalex.org/W7155686551","https://openalex.org/W3124161279","https://openalex.org/W2981820894","https://openalex.org/W2896718675","https://openalex.org/W2889984104","https://openalex.org/W4206634594"],"abstract_inverted_index":{"This":[0],"study":[1],"addresses":[2],"the":[3,24,90,130,141],"growing":[4],"need":[5],"to":[6,27,93,112],"convert":[7],"unstructured":[8],"legal":[9,68,137,152,164,173],"and":[10,36,54,80,83,105,123,135,144,153,167,171,178],"policy":[11,37,124,154],"documents":[12],"into":[13,116],"formal":[14,85,148],"computational":[15],"models":[16],"that":[17,32,88,129],"support":[18],"transparent":[19],"decision-making.":[20],"The":[21,57,108,126,156],"purpose":[22],"of":[23,132,147],"work":[25],"is":[26,110],"develop":[28],"an":[29],"applied":[30],"framework":[31,109],"connects":[33],"Legal":[34,71],"NLP":[35,72],"information":[38,138],"extraction":[39,139],"with":[40],"canonical":[41],"combinatorial":[42,168],"decision":[43,169,174],"models,":[44],"including":[45,96],"set":[46,48,97,99],"cover,":[47,53,98,104],"packing,":[49,100],"subset":[50,101],"sum,":[51,102],"vertex":[52,103],"independent":[55,106],"set.":[56,107],"proposed":[58,157],"method":[59],"combines":[60],"MPNet-based":[61],"dense":[62],"semantic":[63,133],"retrieval":[64,134],"for":[65,74,120],"locating":[66],"relevant":[67],"passages,":[69],"a":[70,84,160],"layer":[73],"extracting":[75],"obligations,":[76],"prohibitions,":[77],"exceptions,":[78],"thresholds,":[79],"eligibility":[81],"conditions,":[82],"modeling":[86,170],"stage":[87],"maps":[89],"extracted":[91],"constraints":[92],"NP-complete":[94],"formulations,":[95],"designed":[111],"transform":[113],"regulatory":[114],"text":[115,165],"machine-interpretable":[117],"structures":[118],"suitable":[119],"constraint-aware":[121],"reasoning":[122],"analysis.":[125],"results":[127],"show":[128],"integration":[131],"structured":[136],"improves":[140],"consistency,":[142],"interpretability,":[143],"practical":[145],"usability":[146],"problem":[149],"construction":[150],"from":[151],"documents.":[155],"approach":[158],"provides":[159],"reproducible":[161],"bridge":[162],"between":[163],"analytics":[166],"supports":[172],"support,":[175],"compliance":[176],"analysis,":[177],"policy-oriented":[179],"intelligent":[180],"systems.":[181]},"counts_by_year":[],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2026-06-15T00:00:00"}