iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.4230/LIPICS.ITCS.2021.21
{"id":"https://openalex.org/W3134001063","doi":"https://doi.org/10.4230/lipics.itcs.2021.21","title":"Metrical service systems with transformations","display_name":"Metrical service systems with transformations","publication_year":2021,"publication_date":"2021-02-04","ids":{"openalex":"https://openalex.org/W3134001063","doi":"https://doi.org/10.4230/lipics.itcs.2021.21","mag":"3134001063"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://arxiv.org/pdf/2009.08266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5021842384","display_name":"S\u00e9bastien Bubeck","orcid":"https://orcid.org/0000-0001-9122-4410"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Bubeck","raw_affiliation_strings":["Microsoft (United States), Redmond, United States"],"affiliations":[{"raw_affiliation_string":"Microsoft (United States), Redmond, United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002590915","display_name":"Niv Buchbinder","orcid":"https://orcid.org/0000-0002-7014-8954"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Niv Buchbinder","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011187509","display_name":"Christian Coester","orcid":"https://orcid.org/0000-0003-3744-0977"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Christian Coester","raw_affiliation_strings":["Centrum Wiskunde & Informatica, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012362703","display_name":"Mark Sellke","orcid":"https://orcid.org/0000-0001-9166-8185"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Sellke","raw_affiliation_strings":["Stanford University, Stanford, United States"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, United States","institution_ids":["https://openalex.org/I97018004"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":58},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9993,"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":"Distributed Coordination in Online Robotics Research","score":0.9993,"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/T10772","display_name":"Distributed Fault Tolerance and Consistency in Systems","score":0.9716,"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/T11942","display_name":"Implications of Shared Autonomous Vehicle Services","score":0.913,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/isometry","display_name":"Isometry (Riemannian geometry)","score":0.59125704},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5635935},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5482654},{"id":"https://openalex.org/keywords/mobility-as-a-service","display_name":"Mobility as a Service","score":0.542909},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.49211973},{"id":"https://openalex.org/keywords/deterministic-algorithm","display_name":"Deterministic algorithm","score":0.45789084},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.45376554},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.43585557}],"concepts":[{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.59125704},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5889886},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5635935},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.55477905},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5482654},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5434892},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.52725875},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.49211973},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.47033983},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46171662},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.45789084},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4547169},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45376554},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.43585557},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43436736},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.43372825},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40414637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36692774},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10844165},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://arxiv.org/pdf/2009.08266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3084645467","https://openalex.org/W3037027851","https://openalex.org/W3022155794","https://openalex.org/W3002604948","https://openalex.org/W2976635090","https://openalex.org/W2952088295","https://openalex.org/W2950465163","https://openalex.org/W2950145751","https://openalex.org/W2884023066","https://openalex.org/W2778880769","https://openalex.org/W2726395032","https://openalex.org/W2623507201","https://openalex.org/W2569746101","https://openalex.org/W2279841002","https://openalex.org/W2194204811","https://openalex.org/W2183312547","https://openalex.org/W2012523798","https://openalex.org/W1999399436","https://openalex.org/W1974917479","https://openalex.org/W124828836"],"abstract_inverted_index":{"We":[0,143,243],"consider":[1],"a":[2,32,35,42,49,75,164,182,207,217],"generalization":[3],"of":[4,44,62,110,185,227],"the":[5,14,63,69,81,88,93,105,124,127,140,149,158,168,177,211,224],"fundamental":[6],"online":[7],"metrical":[8],"service":[9],"systems":[10],"(MSS)":[11],"problem":[12,204],"where":[13,233],"feasible":[15],"region":[16],"can":[17,100],"be":[18],"transformed":[19],"between":[20,57],"requests.":[21,45],"In":[22],"this":[23],"problem,":[24,179],"which":[25],"we":[26,115,180,192],"call":[27],"T-MSS,":[28],"an":[29,111,228,241],"algorithm":[30,70,125,166,201],"maintains":[31],"point":[33,76],"in":[34,139],"metric":[36,64,219],"space":[37,220],"and":[38,60,114,167],"has":[39,71,206],"to":[40,72,74,96,104,123,135,210,240],"serve":[41,67],"sequence":[43],"Each":[46],"request":[47],"is":[48,90,129,152,161,223],"map":[50],"(transformation)":[51],"ft":[52],":":[53],"At":[54,59],"\u2192":[55],"Bt":[56,61],"subsets":[58],"space.":[65],"To":[66],"it,":[68],"go":[73],"at":[77],"\u2208":[78],"At,":[79],"paying":[80],"distance":[82],"from":[83],"its":[84],"previous":[85],"position.":[86],"Then,":[87],"transformation":[89,128],"applied,":[91],"modifying":[92],"algorithm\u2019s":[94,112],"state":[95],"ft(at).":[97],"Such":[98],"transformations":[99,132,198],"model,":[101],"e.g.,":[102],"changes":[103],"environment":[106],"that":[107,145,194],"are":[108],"outside":[109],"control,":[113],"therefore":[116],"do":[117],"not":[118],"charge":[119],"any":[120],"additional":[121],"cost":[122],"when":[126],"applied.":[130],"The":[131,203],"also":[133],"allow":[134],"model":[136],"requests":[137],"occurring":[138],"k-taxi":[141,178],"problem.":[142],"show":[144,193],"for":[146,173,247],"\u03b1-Lipschitz":[147],"transformations,":[148],"competitive":[150,183,200],"ratio":[151,184],"\u0398(\u03b1)n-2":[153],"on":[154,237],"n-point":[155],"metrics.":[156],"Here,":[157],"upper":[159],"bound":[160,170],"achieved":[162],"by":[163],"deterministic":[165],"lower":[169],"holds":[171],"even":[172,195],"randomized":[174],"algorithms.":[175],"For":[176,188],"prove":[181],"O((nlog":[186],"k)2).":[187],"chasing":[189],"convex":[190],"bodies,":[191],"with":[196],"contracting":[197],"no":[199],"exists.":[202],"T-MSS":[205],"striking":[208],"connection":[209],"following":[212],"deep":[213],"mathematical":[214],"question:":[215],"Given":[216],"finite":[218],"M,":[221],"what":[222],"required":[225],"cardinality":[226],"extension":[229],"M":[230,232,238],"\u2287":[231],"each":[234],"partial":[235,245],"isometry":[236],"extends":[239],"automorphism?":[242],"give":[244],"answers":[246],"special":[248],"cases.":[249]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3134001063","counts_by_year":[],"updated_date":"2024-09-14T14:36:13.523552","created_date":"2021-03-15"}
