{"cited_by_count":176714,"description":"This cluster of papers focuses on the development and analysis of online algorithms for distributed coordination of mobile robots, with applications in areas such as ad auctions, resource allocation, stochastic matching, and rendezvous search. The research explores techniques for competitive analysis, learning automata, and buffer management in the context of online robotics.","display_name":"Optimization and Search Problems","domain_id":"3","external_ids":{"openalex":"https://openalex.org/T12288","wikipedia":"https://en.wikipedia.org/wiki/Distributed_robotic_algorithm"},"field_id":"17","id":"T12288","keywords":[{"display_name":"competitive ratio","id":"competitive-ratio","score":0.6249,"url":"https://openalex.org/keywords/competitive-ratio"},{"display_name":"online algorithms","id":"online-algorithms","score":0.3811,"url":"https://openalex.org/keywords/online-algorithms"},{"display_name":"competitive analysis","id":"competitive-analysis","score":0.2151,"url":"https://openalex.org/keywords/competitive-analysis"},{"display_name":"online scheduling","id":"online-scheduling","score":0.2146,"url":"https://openalex.org/keywords/online-scheduling"},{"display_name":"secretary problem","id":"secretary-problem","score":0.6841,"url":"https://openalex.org/keywords/secretary-problem"},{"display_name":"online matching","id":"online-matching","score":0.5608,"url":"https://openalex.org/keywords/online-matching"},{"display_name":"prophet inequality","id":"prophet-inequality","score":0.7309,"url":"https://openalex.org/keywords/prophet-inequality"},{"display_name":"randomized online algorithms","id":"randomized-online-algorithms","score":0.8678,"url":"https://openalex.org/keywords/randomized-online-algorithms"},{"display_name":"k-server problem","id":"k-server-problem","score":0.9185,"url":"https://openalex.org/keywords/k-server-problem"},{"display_name":"deterministic online algorithms","id":"deterministic-online-algorithms","score":0.83,"url":"https://openalex.org/keywords/deterministic-online-algorithms"},{"display_name":"graph exploration","id":"graph-exploration","score":0.357,"url":"https://openalex.org/keywords/graph-exploration"},{"display_name":"optimal search strategy","id":"optimal-search-strategy","score":0.4231,"url":"https://openalex.org/keywords/optimal-search-strategy"},{"display_name":"oblivious robots","id":"oblivious-robots","score":0.8589,"url":"https://openalex.org/keywords/oblivious-robots"},{"display_name":"search games","id":"search-games","score":0.5641,"url":"https://openalex.org/keywords/search-games"},{"display_name":"online bipartite matching","id":"online-bipartite-matching","score":0.833,"url":"https://openalex.org/keywords/online-bipartite-matching"},{"display_name":"asynchronous robots","id":"asynchronous-robots","score":0.857,"url":"https://openalex.org/keywords/asynchronous-robots"},{"display_name":"resource augmentation","id":"resource-augmentation","score":0.4331,"url":"https://openalex.org/keywords/resource-augmentation"},{"display_name":"optimal search","id":"optimal-search","score":0.3197,"url":"https://openalex.org/keywords/optimal-search"},{"display_name":"advice complexity","id":"advice-complexity","score":0.5747,"url":"https://openalex.org/keywords/advice-complexity"},{"display_name":"competitive algorithms","id":"competitive-algorithms","score":0.521,"url":"https://openalex.org/keywords/competitive-algorithms"},{"display_name":"learning-augmented algorithms","id":"learning-augmented-algorithms","score":0.6011,"url":"https://openalex.org/keywords/learning-augmented-algorithms"},{"display_name":"gathering problem","id":"gathering-problem","score":0.7856,"url":"https://openalex.org/keywords/gathering-problem"},{"display_name":"anonymous robots","id":"anonymous-robots","score":0.7557,"url":"https://openalex.org/keywords/anonymous-robots"},{"display_name":"online resource allocation","id":"online-resource-allocation","score":0.3212,"url":"https://openalex.org/keywords/online-resource-allocation"},{"display_name":"ski rental problem","id":"ski-rental-problem","score":0.8291,"url":"https://openalex.org/keywords/ski-rental-problem"}],"legacy_keywords":["Online Algorithms","Mobile Robots","AdWords Problem","Resource Allocation","Stochastic Matching","Gathering Algorithms","Learning Automata","Competitive Analysis","Rendezvous Search","Buffer Management"],"openalex_id":"https://openalex.org/T12288","source_created_date":"2024-01-23T15:27:13","source_updated_date":"2026-10-17T03:02:00","subfield_id":"1705","url":"/topics/T12288","works_api_url":"https://api.openalex.org/works?filter=topics.id:T12288","works_count":15461,"label":"Optimization and Search Problems","provider":"openalex","revision":"599b2412ebb58a71","taxonomy_revision":"f050b5d4780b1289","title":"Optimization and Search Problems","kind":"topic-directory","aeo_cohort":"topic-directory","catalogue_revision":"f050b5d4780b1289","numeric_address":"38285270835150871","address_version":"morton4x16-v1","coordinates":[3,17,1705,12288],"answer_status":"Directory metadata; local answer requires separate source review","truth_status":"Subject descriptor, not a factual answer or a demonstrated knowledge gap","reviewed_answer":null}