{"id":"https://openalex.org/W1567562086","doi":"https://doi.org/10.1007/978-3-540-87477-5_20","title":"An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial","display_name":"An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1567562086","doi":"https://doi.org/10.1007/978-3-540-87477-5_20","mag":"1567562086"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-87477-5_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87477-5_20","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5042936176","display_name":"Hoai An Le Thi","orcid":"https://orcid.org/0000-0002-2239-2100"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hoai An Le Thi","raw_affiliation_strings":["Laboratoire de l\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","Laboratory of Theoretical and Applied Computer Science, UFR MIM,, Paul Verlaine University of Metz, Metz, France","Laboratoire de l'Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","institution_ids":[]},{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science, UFR MIM,, Paul Verlaine University of Metz, Metz, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire de l'Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011105114","display_name":"Mohand Ouan\u00e8s","orcid":"https://orcid.org/0000-0003-3868-9141"},"institutions":[{"id":"https://openalex.org/I3019441195","display_name":"Laboratoire de Math\u00e9matiques d'Orsay","ror":"https://ror.org/03ab0zs98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I3019441195"]},{"id":"https://openalex.org/I4210159538","display_name":"Mouloud Mammeri University of Tizi-Ouzou","ror":"https://ror.org/050ktqq97","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210159538"]}],"countries":["DZ","FR"],"is_corresponding":false,"raw_author_name":"Mohand Ouanes","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matiques, Facult\u00e9 des Sciences, Universit\u00e9 de Tizi-Ouzou, Alg\u00e9rie"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques, Facult\u00e9 des Sciences, Universit\u00e9 de Tizi-Ouzou, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210159538","https://openalex.org/I3019441195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091850003","display_name":"Ahmed Zidna","orcid":"https://orcid.org/0000-0001-5757-1515"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed Zidna","raw_affiliation_strings":["Laboratoire de l\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","Laboratoire de l'Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire de l'Informatique Th\u00e9orique et Appliqu\u00e9e, UFR Scientifique MIM Universit\u00e9 Paul Verlaine-Metz, Ile du Saulcy, 57045, Metz, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042936176"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10617389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.9132304191589355},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.6946881413459778},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6177921295166016},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5929902791976929},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5927634835243225},{"id":"https://openalex.org/keywords/root-finding-algorithm","display_name":"Root-finding algorithm","score":0.5602402091026306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5337439775466919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46378031373023987},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44693148136138916},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4245492219924927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42292076349258423},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.4120042324066162},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3047274351119995},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10036501288414001},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07354503870010376},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.055772751569747925},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.046886146068573}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.9132304191589355},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.6946881413459778},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6177921295166016},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5929902791976929},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5927634835243225},{"id":"https://openalex.org/C194777461","wikidata":"https://www.wikidata.org/wiki/Q1085860","display_name":"Root-finding algorithm","level":3,"score":0.5602402091026306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5337439775466919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46378031373023987},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44693148136138916},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4245492219924927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42292076349258423},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.4120042324066162},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3047274351119995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10036501288414001},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07354503870010376},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.055772751569747925},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.046886146068573},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-87477-5_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87477-5_20","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-02974999v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02974999","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Modelling, Computation and Optimization in Information Systems and Management Sciences. MCO 2008. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg, pp.182-189, 2008, ⟨10.1007/978-3-540-87477-5_20⟩","raw_type":"Book sections"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1557638737","https://openalex.org/W1593317323","https://openalex.org/W1963764014","https://openalex.org/W1966730842","https://openalex.org/W1971851272","https://openalex.org/W1995250895","https://openalex.org/W2001775771","https://openalex.org/W2003860131","https://openalex.org/W2021103874","https://openalex.org/W2030755808","https://openalex.org/W2035380993","https://openalex.org/W2050066249","https://openalex.org/W2075925627","https://openalex.org/W2114716229","https://openalex.org/W2162870748","https://openalex.org/W2254183958","https://openalex.org/W2272795305","https://openalex.org/W2526272609","https://openalex.org/W3021365178","https://openalex.org/W4210916633","https://openalex.org/W4210953350"],"related_works":["https://openalex.org/W197700457","https://openalex.org/W3146908064","https://openalex.org/W2235461833","https://openalex.org/W2293110063","https://openalex.org/W4210428574","https://openalex.org/W2496676017","https://openalex.org/W4240870094","https://openalex.org/W2091012988","https://openalex.org/W1545330860","https://openalex.org/W1504024860"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}