{"id":"https://openalex.org/W3092064580","doi":"https://doi.org/10.15439/2020f35","title":"MD-jeep: a New Release for Discretizable Distance Geometry Problems with Interval Data","display_name":"MD-jeep: a New Release for Discretizable Distance Geometry Problems with Interval Data","publication_year":2020,"publication_date":"2020-09-26","ids":{"openalex":"https://openalex.org/W3092064580","doi":"https://doi.org/10.15439/2020f35","mag":"3092064580"},"language":"en","primary_location":{"id":"doi:10.15439/2020f35","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2020f35","pdf_url":"https://annals-csis.org/proceedings/2020/drp/pdf/35.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2020/drp/pdf/35.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049200982","display_name":"Antonio Mucherino","orcid":"https://orcid.org/0000-0003-1824-3724"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio Mucherino","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047844105","display_name":"Douglas S. Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-8673-1319"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Douglas Gon\u00e7alves","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046138085","display_name":"Leo Liberti","orcid":"https://orcid.org/0000-0003-3139-6821"},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Leo Liberti","raw_affiliation_strings":["LIX, cole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jung-Hsin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098509","display_name":"Research Center for Applied Science, Academia Sinica","ror":"https://ror.org/00ex2js61","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098509","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jung-Hsin Lin","raw_affiliation_strings":["Research Center for Applied Sciences, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Applied Sciences, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076792725","display_name":"Carlile Lavor","orcid":"https://orcid.org/0000-0002-8105-3627"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carlile Lavor","raw_affiliation_strings":["Department of Applied Mathematics (IMECC-UNICAMP), University of Campinas, Campinas (SP), Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics (IMECC-UNICAMP), University of Campinas, Campinas (SP), Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091887230","display_name":"Nelson Maculan","orcid":"https://orcid.org/0000-0002-3897-3356"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nelson Maculan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4134,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85213033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"21","issue":null,"first_page":"289","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.40639999508857727,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.40639999508857727,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.13210000097751617,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.1039000004529953,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/interval","display_name":"Interval (graph theory)","score":0.5682408213615417},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4941575825214386},{"id":"https://openalex.org/keywords/interval-data","display_name":"Interval data","score":0.4216192960739136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40983468294143677},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.323543518781662},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3008725643157959},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26398149132728577},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20559248328208923},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13537362217903137}],"concepts":[{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5682408213615417},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4941575825214386},{"id":"https://openalex.org/C2983220686","wikidata":"https://www.wikidata.org/wiki/Q951437","display_name":"Interval data","level":3,"score":0.4216192960739136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40983468294143677},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.323543518781662},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3008725643157959},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26398149132728577},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20559248328208923},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13537362217903137},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2020f35","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2020f35","pdf_url":"https://annals-csis.org/proceedings/2020/drp/pdf/35.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:268494ba1f964796b6e4a46a777e6faa","is_oa":false,"landing_page_url":"https://doaj.org/article/268494ba1f964796b6e4a46a777e6faa","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,"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":"Annals of computer science and information systems, Vol 21, Pp 289-294 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2020f35","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2020f35","pdf_url":"https://annals-csis.org/proceedings/2020/drp/pdf/35.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G116629194","display_name":null,"funder_award_id":"88881","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G233101189","display_name":null,"funder_award_id":"2018\u201001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3010527862","display_name":null,"funder_award_id":"ANR\u201019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3702247923","display_name":null,"funder_award_id":"88881.310538/2018-01","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5556533363","display_name":"Multi-scale and multi-resolution bio-molecular structure determination by geometric approaches","funder_award_id":"ANR-19-CE45-0019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5634652733","display_name":null,"funder_award_id":"004 -MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6815844370","display_name":null,"funder_award_id":"88881","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320324077","display_name":"Funda\u00e7\u00e3o Coordena\u00e7\u00e3o de Projetos, Pesquisas e Estudos Tecnol\u00f3gicos","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3092064580.pdf","grobid_xml":"https://content.openalex.org/works/W3092064580.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W157606392","https://openalex.org/W1864754159","https://openalex.org/W1968609670","https://openalex.org/W1973734200","https://openalex.org/W2003250847","https://openalex.org/W2049815112","https://openalex.org/W2111826413","https://openalex.org/W2402930152","https://openalex.org/W2765471166","https://openalex.org/W2942796577","https://openalex.org/W2974565711","https://openalex.org/W6813881914"],"related_works":["https://openalex.org/W115577841","https://openalex.org/W2032833645","https://openalex.org/W4256681807","https://openalex.org/W2232227265","https://openalex.org/W2338920004","https://openalex.org/W4232843823","https://openalex.org/W2205126926","https://openalex.org/W3139960064","https://openalex.org/W2624046717","https://openalex.org/W2590701656"],"abstract_inverted_index":{"With":[0],"the":[1,21,59,86,93,110,115,119,135,138,145,148,152,160,183,191,201],"most":[2,87],"recent":[3,88],"releases":[4],"of":[5,20,23,39,58,114,137,147,154,175,193,203],"MD-JEEP,":[6],"new":[7,94,132,195],"relevant":[8],"features":[9,205],"have":[10],"been":[11],"included":[12],"to":[13,31,72,123,143,162],"our":[14,100],"software":[15],"tool.":[16],"MD-JEEP":[17,69,90,176,208],"solves":[18],"instances":[19,75,126,166],"class":[22],"Discretizable":[24],"Distance":[25],"Geometry":[26],"Problems":[27],"(DDGPs),":[28],"which":[29,46,55,158],"ask":[30],"find":[32,186],"possible":[33],"realizations,":[34],"in":[35,81,118,167],"a":[36,40,56,131,155,168],"Euclidean":[37],"space,":[38],"simple":[41],"weighted":[42],"undirected":[43],"graph":[44],"for":[45,54,109,134],"distance":[47],"constraints":[48],"between":[49],"vertices":[50,141],"are":[51],"given,":[52],"and":[53,112],"discretization":[57,140,146],"search":[60,149],"space":[61],"can":[62,185],"be":[63],"supplied.":[64],"Since":[65],"its":[66,211],"version":[67],"0.3.0,":[68],"is":[70,178],"able":[71],"deal":[73,124],"with":[74,125,210],"containing":[76,127],"interval":[77,128],"data.":[78],"We":[79],"focus":[80,99],"this":[82],"short":[83],"paper":[84],"on":[85,102,180],"release":[89],"0.3.2:":[91],"among":[92],"implemented":[95],"features,":[96,196],"we":[97],"will":[98],"attention":[101],"three":[103],"features:":[104],"(i)":[105],"an":[106],"improved":[107],"procedure":[108,133],"generation":[111],"update":[113],"boxes":[116],"used":[117],"coarse-grained":[120],"representation":[121],"(necessary":[122,142],"data);":[129],"(ii)":[130],"selection":[136],"so-called":[139],"perform":[144],"space);":[150],"(iii)":[151],"implementation":[153,192],"general":[156],"parser":[157],"allows":[159],"user":[161],"easily":[163],"load":[164],"DDGP":[165],"given":[169],"specified":[170],"format.":[171],"The":[172],"source":[173],"code":[174],"0.3.2":[177,209],"available":[179],"GitHub,":[181],"where":[182],"reader":[184],"all":[187],"additional":[188],"details":[189],"about":[190],"such":[194,204],"as":[197,199],"well":[198],"verify":[200],"effectiveness":[202],"by":[206],"comparing":[207],"previous":[212],"releases.":[213]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}