{"id":"https://openalex.org/W3045995197","doi":"https://doi.org/10.1145/3373207.3404016","title":"Generalizing the davenport-mahler-mignotte bound","display_name":"Generalizing the davenport-mahler-mignotte bound","publication_year":2020,"publication_date":"2020-07-20","ids":{"openalex":"https://openalex.org/W3045995197","doi":"https://doi.org/10.1145/3373207.3404016","mag":"3045995197"},"language":"en","primary_location":{"id":"doi:10.1145/3373207.3404016","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373207.3404016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th 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":"https://openalex.org/A5102371227","display_name":"Vikram Sharma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135819","display_name":"Hindustan Bible Institute & College","ror":"https://ror.org/03xja9992","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210135819"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Vikram Sharma","raw_affiliation_strings":["HBNI, Chennai, India"],"affiliations":[{"raw_affiliation_string":"HBNI, Chennai, India","institution_ids":["https://openalex.org/I4210135819"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102371227"],"corresponding_institution_ids":["https://openalex.org/I4210135819"],"apc_list":null,"apc_paid":null,"fwci":0.1407,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51885852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"410","last_page":"417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"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.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973000288009644,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7934237718582153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7727310061454773},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6465275287628174},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5299604535102844},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.514674723148346},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5041080713272095},{"id":"https://openalex.org/keywords/discriminant","display_name":"Discriminant","score":0.48447322845458984},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.47101151943206787},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08484968543052673}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7934237718582153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7727310061454773},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6465275287628174},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5299604535102844},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.514674723148346},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5041080713272095},{"id":"https://openalex.org/C78397625","wikidata":"https://www.wikidata.org/wiki/Q192487","display_name":"Discriminant","level":2,"score":0.48447322845458984},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.47101151943206787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08484968543052673},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373207.3404016","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373207.3404016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1488435683","https://openalex.org/W1552350973","https://openalex.org/W2114613785","https://openalex.org/W2144619406","https://openalex.org/W2245029098","https://openalex.org/W2963548828","https://openalex.org/W2963598975","https://openalex.org/W2964285479"],"related_works":["https://openalex.org/W2399035783","https://openalex.org/W2467119940","https://openalex.org/W3161230432","https://openalex.org/W4367190712","https://openalex.org/W3194077685","https://openalex.org/W2168900540","https://openalex.org/W1487201914","https://openalex.org/W4241330371","https://openalex.org/W2152758797","https://openalex.org/W3118880678"],"abstract_inverted_index":{"Root":[0],"separation":[1],"bounds":[2,283],"play":[3],"an":[4,97,227],"important":[5],"role":[6],"as":[7],"a":[8,46,53,58,71,138,217,239],"complexity":[9,244],"measure":[10],"in":[11,18,28,183,242],"understanding":[12],"the":[13,29,33,41,67,83,93,102,111,115,118,125,143,149,153,157,172,175,178,184,189,194,210,213,243,259,266,269,282,291],"behaviour":[14],"of":[15,55,57,73,79,85,117,142,159,177,191,193,212,246,265,268,272],"various":[16],"algorithms":[17,249],"computational":[19],"algebra,":[20],"e.g.,":[21],"root":[22,72,251],"isolation":[23],"algorithms.":[24],"A":[25],"classic":[26],"result":[27,169],"univariate":[30],"setting":[31],"is":[32,43,88,96,127,186,278],"Davenport-Mahler-Mignotte":[34],"(DMM)":[35],"bound.":[36],"One":[37],"way":[38],"to":[39,44,77,170,289],"state":[40],"bound":[42,95,100,113,230,277],"consider":[45],"directed":[47],"acyclic":[48],"graph":[49,154],"(V,":[50],"E)":[51],"on":[52,101,152,209,231],"subset":[54],"roots":[56],"degree":[59],"d":[60],"polynomial":[61,119,126],"f":[62],"(z)":[63],"\u2208":[64],"C[z],":[65],"where":[66,174,258],"edges":[68,211],"point":[69],"from":[70],"smaller":[74],"absolute":[75],"value":[76],"one":[78],"larger":[80],"absolute,":[81],"and":[82,121],"in-degrees":[84],"all":[86],"vertices":[87],"at":[89,187],"most":[90,188],"one.":[91],"Then":[92],"DMM":[94],"amortized":[98,228,274],"lower":[99,112,229],"following":[103],"product:":[104],"\u03a0(\u03b1,":[105,232],"\u03b2)\u2208E":[106,233],"|\u03b1":[107,180,234],"-":[108,181,235],"\u03b2|.":[109],"However,":[110],"involves":[114],"discriminant":[116],"f,":[120],"becomes":[122],"trivial":[123],"if":[124],"not":[128],"square-free.":[129],"This":[130],"was":[131],"resolved":[132],"by":[133,136,155,203,285],"Eigenwillig,":[134],"2008,":[135],"using":[137,156],"suitable":[139],"subdiscriminant":[140],"instead":[141],"discriminant.":[144],"Escorcielo-Perrucci,":[145],"2016,":[146],"further":[147],"dropped":[148],"in-degree":[150],"constraint":[151],"theory":[158],"finite":[160],"differences.":[161],"Emiris":[162],"et":[163,255],"al.,":[164,256],"2019,":[165],"have":[166],"generalized":[167],"their":[168],"handle":[171],"case":[173],"exponent":[176],"term":[179],"\u03b2|":[182],"product":[185,240],"multiplicity":[190,267],"either":[192],"roots.":[195,270],"In":[196],"this":[197],"paper,":[198],"we":[199,225],"generalize":[200],"these":[201],"results":[202,288],"allowing":[204],"arbitrary":[205],"positive":[206],"integer":[207],"weights":[208,260],"graph,":[214],"i.e.,":[215],"for":[216,250],"weight":[218],"function":[219,264],"w":[220],":":[221],"E":[222],"\u2192":[223],"Z<0,":[224],"derive":[226],"\u03b2|w(\u03b1,":[236],"\u03b2).":[237],"Such":[238],"occurs":[241],"estimates":[245],"some":[247,263],"recent":[248],"clustering":[252],"(e.g.,":[253],"Becker":[254],"2016),":[257],"are":[261],"usually":[262],"Because":[271],"its":[273],"nature,":[275],"our":[276],"arguably":[279],"better":[280],"than":[281],"obtained":[284],"manipulating":[286],"existing":[287],"accommodate":[290],"weights.":[292]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}