{"id":"https://openalex.org/W2104858893","doi":"https://doi.org/10.1007/978-3-540-28648-6_116","title":"Competitive Algorithms for Online Leasing Problem in Probabilistic Environments","display_name":"Competitive Algorithms for Online Leasing Problem in Probabilistic Environments","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2104858893","doi":"https://doi.org/10.1007/978-3-540-28648-6_116","mag":"2104858893"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-28648-6_116","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-28648-6_116","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":"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/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","School of Management, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107869068","display_name":"Weijun Xu","orcid":"https://orcid.org/0000-0003-3392-2143"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weijun Xu","raw_affiliation_strings":["The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113747124"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.1942,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88694566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"725","last_page":"730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7986950874328613},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7586318254470825},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6945861577987671},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.5608838796615601},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5522097945213318},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4797826409339905},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4729744493961334},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.47117549180984497},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4675739109516144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45408254861831665},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4304931163787842},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4278395175933838},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4194909632205963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2989712953567505},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26119381189346313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1285388171672821},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.10106828808784485},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07022586464881897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7986950874328613},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7586318254470825},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6945861577987671},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.5608838796615601},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5522097945213318},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4797826409339905},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4729744493961334},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.47117549180984497},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4675739109516144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45408254861831665},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4304931163787842},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4278395175933838},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4194909632205963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2989712953567505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26119381189346313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1285388171672821},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.10106828808784485},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07022586464881897},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-28648-6_116","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-28648-6_116","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.467.3583","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.467.3583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.yinfengxu.cn/admin/upload/2008122910203057964.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W795162159","https://openalex.org/W1503028689","https://openalex.org/W1531947739","https://openalex.org/W1969864023","https://openalex.org/W2032881540","https://openalex.org/W2045220797","https://openalex.org/W2294006238","https://openalex.org/W3137684744"],"related_works":["https://openalex.org/W830096938","https://openalex.org/W2109606716","https://openalex.org/W2030292806","https://openalex.org/W2189202191","https://openalex.org/W4241515365","https://openalex.org/W2160722702","https://openalex.org/W2177346860","https://openalex.org/W1903582155","https://openalex.org/W2943623134","https://openalex.org/W2494523064"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}