{"id":"https://openalex.org/W1515679427","doi":"https://doi.org/10.1007/978-3-642-16367-8_5","title":"Sublinear-time Algorithms","display_name":"Sublinear-time Algorithms","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1515679427","doi":"https://doi.org/10.1007/978-3-642-16367-8_5","mag":"1515679427"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-16367-8_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-16367-8_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5051815913","display_name":"Artur Czumaj","orcid":"https://orcid.org/0000-0002-7743-438X"},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Artur Czumaj","raw_affiliation_strings":["Department of Computer Science and Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, UK","Department of Computer Science and Centre for Discrete Mathematics and its Applications, University of Warwick"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science and Centre for Discrete Mathematics and its Applications, University of Warwick","institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034247955","display_name":"Christian Sohler","orcid":"https://orcid.org/0000-0001-8990-3326"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Sohler","raw_affiliation_strings":["Department of Computer Science, TU Dortmund, Germany","Department Of Computer Science, TU Dortmund"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Department Of Computer Science, TU Dortmund","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.4946,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96482848,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"89","issue":null,"first_page":"41","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962999820709229,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962999820709229,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9934999942779541,"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.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.635100245475769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6190651655197144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5862205028533936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24717822670936584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23140570521354675}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.635100245475769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6190651655197144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5862205028533936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24717822670936584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23140570521354675}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-642-16367-8_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-16367-8_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.3240","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.3240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.warwick.ac.uk/~czumaj/PUBLICATIONS/DRAFTS/Draft-Survey-Sublinear.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.434.1992","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.434.1992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/~oded/PTW/sublin.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.74.2948","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.2948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.njit.edu/~czumaj/PUBLICATIONS/Sublinear-time-Survey-BEATCS.pdf","raw_type":"text"},{"id":"mag:1515679427","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2608547700","display_name":null,"funder_award_id":"EP/G064679/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6958986694","display_name":null,"funder_award_id":"EP/D063191/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W104148001","https://openalex.org/W199238388","https://openalex.org/W643126808","https://openalex.org/W1490365383","https://openalex.org/W1515019821","https://openalex.org/W1539682630","https://openalex.org/W1543270570","https://openalex.org/W1566995037","https://openalex.org/W1568119442","https://openalex.org/W1605211498","https://openalex.org/W1606712848","https://openalex.org/W1698092092","https://openalex.org/W1921984393","https://openalex.org/W1950779386","https://openalex.org/W1963750764","https://openalex.org/W1965972569","https://openalex.org/W1970630090","https://openalex.org/W1973652906","https://openalex.org/W1978906111","https://openalex.org/W1979750072","https://openalex.org/W1980224391","https://openalex.org/W1980816908","https://openalex.org/W1985538939","https://openalex.org/W1985992848","https://openalex.org/W1987047329","https://openalex.org/W1992598798","https://openalex.org/W1995484833","https://openalex.org/W2001342485","https://openalex.org/W2001907516","https://openalex.org/W2003207175","https://openalex.org/W2004931706","https://openalex.org/W2005787849","https://openalex.org/W2010410498","https://openalex.org/W2012929417","https://openalex.org/W2016987856","https://openalex.org/W2026244324","https://openalex.org/W2042800588","https://openalex.org/W2045964207","https://openalex.org/W2049744118","https://openalex.org/W2050516752","https://openalex.org/W2052194338","https://openalex.org/W2058295780","https://openalex.org/W2065641139","https://openalex.org/W2066717841","https://openalex.org/W2070263216","https://openalex.org/W2072858942","https://openalex.org/W2073966617","https://openalex.org/W2075328466","https://openalex.org/W2076599430","https://openalex.org/W2082227928","https://openalex.org/W2091684877","https://openalex.org/W2109330224","https://openalex.org/W2110105238","https://openalex.org/W2126296671","https://openalex.org/W2129751925","https://openalex.org/W2138134196","https://openalex.org/W2611773579","https://openalex.org/W2611804663","https://openalex.org/W3008660429","https://openalex.org/W3021019285","https://openalex.org/W3090803701","https://openalex.org/W4234829843","https://openalex.org/W4241216959","https://openalex.org/W4242408666","https://openalex.org/W4242711918"],"related_works":["https://openalex.org/W1970630090","https://openalex.org/W2018925011","https://openalex.org/W3004537778","https://openalex.org/W1980816908","https://openalex.org/W104148001","https://openalex.org/W2611773579","https://openalex.org/W2913586686","https://openalex.org/W2165947532","https://openalex.org/W2052194338","https://openalex.org/W2066717841","https://openalex.org/W2151647902","https://openalex.org/W2126296671","https://openalex.org/W2116537669","https://openalex.org/W2115458940","https://openalex.org/W1985538939","https://openalex.org/W2061538685","https://openalex.org/W2016987856","https://openalex.org/W1492683431","https://openalex.org/W2419482565","https://openalex.org/W1575031463"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}