{"id":"https:\/\/openalex.org\/W1574581085","doi":"https:\/\/doi.org\/10.1007\/bf02238298","title":"Robust variations of interpolation search: An asymptotic analysis","display_name":"Robust variations of interpolation search: An asymptotic analysis","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https:\/\/openalex.org\/W1574581085","doi":"https:\/\/doi.org\/10.1007\/bf02238298","mag":"1574581085"},"language":"en","primary_location":{"id":"doi:10.1007\/bf02238298","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/bf02238298","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","raw_type":"journal-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\/A5058614381","display_name":"Guy Louchard","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https:\/\/ror.org\/01r9htc13","country_code":"BE","type":"education","lineage":["https:\/\/openalex.org\/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"G. Louchard","raw_affiliation_strings":["Laboratoire d'Informatique Th\u00e9orique, Universit\u00e9 Libre de Bruxelles, B-1050, Brussels, Belgium","Univ. Libre de Bruxelles, Brussels, Belgium#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Th\u00e9orique, Universit\u00e9 Libre de Bruxelles, B-1050, Brussels, Belgium","institution_ids":["https:\/\/openalex.org\/I132053463"]},{"raw_affiliation_string":"Univ. Libre de Bruxelles, Brussels, Belgium#TAB#","institution_ids":["https:\/\/openalex.org\/I132053463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https:\/\/openalex.org\/A5058614381"],"corresponding_institution_ids":["https:\/\/openalex.org\/I132053463"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06105834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"3","first_page":"193","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9787999987602234,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2613","display_name":"Statistics and Probability"},"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\/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9787999987602234,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2613","display_name":"Statistics and Probability"},"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\/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9754999876022339,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2607","display_name":"Discrete Mathematics and Combinatorics"},"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\/T11447","display_name":"Blind Source Separation Techniques","score":0.9718000292778015,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1711","display_name":"Signal Processing"},"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\/interpolation","display_name":"Interpolation (computer graphics)","score":0.739973783493042},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.6385812759399414},{"id":"https:\/\/openalex.org\/keywords\/variance","display_name":"Variance (accounting)","score":0.5885046720504761},{"id":"https:\/\/openalex.org\/keywords\/brownian-motion","display_name":"Brownian motion","score":0.5573912858963013},{"id":"https:\/\/openalex.org\/keywords\/applied-mathematics","display_name":"Applied mathematics","score":0.53104168176651},{"id":"https:\/\/openalex.org\/keywords\/fractional-brownian-motion","display_name":"Fractional Brownian motion","score":0.42847347259521484},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.3883466124534607},{"id":"https:\/\/openalex.org\/keywords\/statistics","display_name":"Statistics","score":0.3846057951450348},{"id":"https:\/\/openalex.org\/keywords\/motion","display_name":"Motion (physics)","score":0.31954425573349},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.26668691635131836},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.14678603410720825}],"concepts":[{"id":"https:\/\/openalex.org\/C137800194","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.739973783493042},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.6385812759399414},{"id":"https:\/\/openalex.org\/C196083921","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5885046720504761},{"id":"https:\/\/openalex.org\/C112401455","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q178036","display_name":"Brownian motion","level":2,"score":0.5573912858963013},{"id":"https:\/\/openalex.org\/C28826006","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q33521","display_name":"Applied mathematics","level":1,"score":0.53104168176651},{"id":"https:\/\/openalex.org\/C108819105","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1143293","display_name":"Fractional Brownian motion","level":3,"score":0.42847347259521484},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3883466124534607},{"id":"https:\/\/openalex.org\/C105795698","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q12483","display_name":"Statistics","level":1,"score":0.3846057951450348},{"id":"https:\/\/openalex.org\/C104114177","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q79782","display_name":"Motion (physics)","level":2,"score":0.31954425573349},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.26668691635131836},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14678603410720825},{"id":"https:\/\/openalex.org\/C144133560","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q4830453","display_name":"Business","level":0,"score":0},{"id":"https:\/\/openalex.org\/C121955636","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q4116214","display_name":"Accounting","level":1,"score":0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007\/bf02238298","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/bf02238298","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013\/167432","is_oa":false,"landing_page_url":"http:\/\/hdl.handle.net\/2013\/ULB-DIPOT:oai:dipot.ulb.ac.be:2013\/167432","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https:\/\/openalex.org\/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computing, 46 (3","raw_type":"info:eu-repo\/semantics\/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https:\/\/openalex.org\/W1509727679","https:\/\/openalex.org\/W1869116074","https:\/\/openalex.org\/W1968801254","https:\/\/openalex.org\/W1975400766","https:\/\/openalex.org\/W1990348580","https:\/\/openalex.org\/W2014251485","https:\/\/openalex.org\/W2018534948","https:\/\/openalex.org\/W2058379611","https:\/\/openalex.org\/W2078950386","https:\/\/openalex.org\/W2094640653","https:\/\/openalex.org\/W2095422399","https:\/\/openalex.org\/W2115806183","https:\/\/openalex.org\/W2130217514","https:\/\/openalex.org\/W2142997539","https:\/\/openalex.org\/W2802739963"],"related_works":["https:\/\/openalex.org\/W2373202200","https:\/\/openalex.org\/W4390048237","https:\/\/openalex.org\/W1573173092","https:\/\/openalex.org\/W2753870633","https:\/\/openalex.org\/W3021897514","https:\/\/openalex.org\/W1970549031","https:\/\/openalex.org\/W2165241701","https:\/\/openalex.org\/W1977718660","https:\/\/openalex.org\/W2950151750","https:\/\/openalex.org\/W2960646972"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}