{"id":"https://openalex.org/W7104523602","doi":"https://doi.org/10.1145/3747199.3747581","title":"On OM Algorithms and Cluster Pictures","display_name":"On OM Algorithms and Cluster Pictures","publication_year":2025,"publication_date":"2025-07-28","ids":{"openalex":"https://openalex.org/W7104523602","doi":"https://doi.org/10.1145/3747199.3747581"},"language":null,"primary_location":{"id":"doi:10.1145/3747199.3747581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3747199.3747581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Adrien Poteaux","orcid":"https://orcid.org/0000-0002-7493-3001"},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Adrien Poteaux","raw_affiliation_strings":["Universit\u00e9 Lille, Villeneuve d'Ascq, France"],"raw_orcid":"https://orcid.org/0000-0002-7493-3001","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lille, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I2279609970"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tristan Vaccon","orcid":"https://orcid.org/0000-0003-4208-8349"},"institutions":[{"id":"https://openalex.org/I4210093397","display_name":"XLIM","ror":"https://ror.org/00f7srh09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210093397","https://openalex.org/I4210095849","https://openalex.org/I65806277"]},{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tristan Vaccon","raw_affiliation_strings":["XLIM, Universit\u00e9 de Limoges, Limoges, France"],"raw_orcid":"https://orcid.org/0000-0003-4208-8349","affiliations":[{"raw_affiliation_string":"XLIM, Universit\u00e9 de Limoges, Limoges, France","institution_ids":["https://openalex.org/I4210093397","https://openalex.org/I65806277"]}]},{"author_position":"last","author":{"id":null,"display_name":"Martin Weimann","orcid":"https://orcid.org/0000-0002-8109-5659"},"institutions":[{"id":"https://openalex.org/I98702875","display_name":"Universit\u00e9 de Caen Normandie","ror":"https://ror.org/051kpcy16","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Martin Weimann","raw_affiliation_strings":["Universit\u00e9 de Caen-Normandie, Caen, France"],"raw_orcid":"https://orcid.org/0000-0002-8109-5659","affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Caen-Normandie, Caen, France","institution_ids":["https://openalex.org/I98702875"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2279609970"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58722753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"363","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.2037000060081482,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.2037000060081482,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.13210000097751617,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12549","display_name":"Image and Object Detection Techniques","score":0.09220000356435776,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/connection","display_name":"Connection (principal bundle)","score":0.7412999868392944},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6575000286102295},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6111000180244446},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5684000253677368},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5583000183105469},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5507000088691711},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5307000279426575},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5091000199317932}],"concepts":[{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.7412999868392944},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6575000286102295},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6111000180244446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5730000138282776},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5684000253677368},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5583000183105469},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5507000088691711},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5307000279426575},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5091000199317932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4830999970436096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47540000081062317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4478999972343445},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44780001044273376},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3917999863624573},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29120001196861267},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3747199.3747581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3747199.3747581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1983786246","https://openalex.org/W1992593698","https://openalex.org/W2040289306","https://openalex.org/W2071102429","https://openalex.org/W2114462162","https://openalex.org/W2139607673","https://openalex.org/W2319760605","https://openalex.org/W2945505620","https://openalex.org/W2963033659","https://openalex.org/W2963458632","https://openalex.org/W2964275962","https://openalex.org/W2986942152","https://openalex.org/W3039850483","https://openalex.org/W3118457224","https://openalex.org/W3118695238","https://openalex.org/W3147124589","https://openalex.org/W3186807377","https://openalex.org/W3199833776","https://openalex.org/W4213128975","https://openalex.org/W4239519337","https://openalex.org/W4245303951","https://openalex.org/W4284688093","https://openalex.org/W4299557438","https://openalex.org/W4318621563","https://openalex.org/W4409133981","https://openalex.org/W4410727116"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,99],"paper,":[2],"we":[3,86],"study":[4],"the":[5,8,22,26,34,43,55,62,65,71,78,92,113],"connection":[6,63,100],"between":[7,64],"OM-factorization":[9],"of":[10,21,25,54,68,74,81,94],"a":[11,19,69,88],"polynomial":[12],"and":[13,50,60,77,103],"its":[14,75,82],"cluster":[15,72,95,109],"pictures,":[16],"which":[17],"is":[18,30,37,46],"representation":[20],"relative":[23],"configuration":[24],"roots.":[27,83],"Our":[28],"contribution":[29],"threefold,":[31],"assuming":[32],"that":[33],"residual":[35],"characteristic":[36],"zero":[38],"or":[39],"large":[40],"enough":[41],"(i.e.":[42],"field":[44],"extension":[45],"tame)":[47],":(1)We":[48],"provide":[49,87,102],"showcase":[51,104],"an":[52,105],"implementation":[53],"OM":[56,114],"algorithms.(2)We":[57],"make":[58],"explicit":[59],"constructive":[61],"valuative":[66],"tree":[67],"polynomial,":[70],"picture":[73],"roots":[76],"Berkovich":[79],"skeleton":[80],"As":[84],"such,":[85],"complexity":[89],"result":[90],"on":[91,98,112],"computation":[93],"pictures.(3)We":[96],"elaborate":[97],"to":[101,107],"algorithm":[106],"compute":[108],"pictures":[110],"based":[111],"algorithms.":[115]},"counts_by_year":[],"updated_date":"2025-11-10T23:18:03.357015","created_date":"2025-11-10T00:00:00"}