{"id":"https://openalex.org/W4214536003","doi":"https://doi.org/10.1177/02783649211059844","title":"Rubik Tables and object rearrangement","display_name":"Rubik Tables and object rearrangement","publication_year":2022,"publication_date":"2022-02-28","ids":{"openalex":"https://openalex.org/W4214536003","doi":"https://doi.org/10.1177/02783649211059844"},"language":"en","primary_location":{"id":"doi:10.1177/02783649211059844","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649211059844","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5113860564","display_name":"M\u00e1ri\u00f3 Szegedy","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mario Szegedy","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076210154","display_name":"Jingjin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingjin Yu","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-4112-2250","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076210154"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70606434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"42","issue":"6","first_page":"459","last_page":"472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965000152587891,"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":0.9965000152587891,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.991100013256073,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.988099992275238,"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/shuffling","display_name":"Shuffling","score":0.8088189363479614},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6814751029014587},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5508022904396057},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.5416089296340942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5408419370651245},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4624294340610504},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.376220166683197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3322814106941223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32194095849990845},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3201778829097748},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2198902666568756},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14182919263839722}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.8088189363479614},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6814751029014587},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5508022904396057},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5416089296340942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5408419370651245},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4624294340610504},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.376220166683197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3322814106941223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32194095849990845},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3201778829097748},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2198902666568756},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14182919263839722},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649211059844","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649211059844","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G5306383012","display_name":null,"funder_award_id":"1845888","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G5330152047","display_name":null,"funder_award_id":"1934924","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G7430284462","display_name":null,"funder_award_id":"1734419","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"}],"funders":[{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1601397300","https://openalex.org/W1632230369","https://openalex.org/W1658550553","https://openalex.org/W1852202999","https://openalex.org/W1971663478","https://openalex.org/W1986164452","https://openalex.org/W1990677634","https://openalex.org/W2000194407","https://openalex.org/W2000877412","https://openalex.org/W2006800405","https://openalex.org/W2076458424","https://openalex.org/W2079485638","https://openalex.org/W2081333883","https://openalex.org/W2087191078","https://openalex.org/W2122796996","https://openalex.org/W2151607042","https://openalex.org/W2166462345","https://openalex.org/W2191404279","https://openalex.org/W2418783521","https://openalex.org/W2627004156","https://openalex.org/W2807443225","https://openalex.org/W2962872943","https://openalex.org/W2962925012","https://openalex.org/W2963095472","https://openalex.org/W2963972190","https://openalex.org/W2967171277","https://openalex.org/W2986717012","https://openalex.org/W2991436668","https://openalex.org/W3022180142","https://openalex.org/W3196856498","https://openalex.org/W4239557348","https://openalex.org/W4242073862"],"related_works":["https://openalex.org/W2385485542","https://openalex.org/W2546956176","https://openalex.org/W2106010440","https://openalex.org/W2390847848","https://openalex.org/W2368452559","https://openalex.org/W3123448197","https://openalex.org/W1964836145","https://openalex.org/W2085144121","https://openalex.org/W4255347830","https://openalex.org/W2355024853"],"abstract_inverted_index":{"A":[0],"great":[1],"number":[2,51],"of":[3,9,27,52,62,112,120,151,192,259,282,302],"robotics":[4],"applications":[5],"demand":[6],"the":[7,35,50,60,76,80,94,117,149,171,184,193,247,268,283,300],"rearrangement":[8,43,114,236],"many":[10,208],"mobile":[11,28],"objects,":[12,81],"for":[13,40,58,210,234,252,278,289,306],"example,":[14,59,211],"organizing":[15],"products":[16],"on":[17,319],"store":[18],"shelves,":[19],"shuffling":[20,121],"containers":[21],"at":[22,162],"shipping":[23],"ports,":[24],"reconfiguring":[25],"fleets":[26],"robots,":[29],"and":[30,166],"so":[31],"on.":[32],"To":[33],"boost":[34],"efficiency/throughput":[36],"in":[37,92,124,153,170,187,242,256,324],"systems":[38],"designed":[39,228],"solving":[41,307],"these":[42],"problems,":[44],"it":[45],"is":[46,136],"essential":[47],"to":[48,75,219],"minimize":[49],"atomic":[53],"operations":[54,275],"that":[55,107,148],"are":[56,85,197,203,240,276],"involved,":[57],"pick-n-places":[61],"individual":[63],"objects.":[64],"However,":[65],"this":[66,90],"optimization":[67],"task":[68],"poses":[69],"a":[70,100,109,125,133,155,188,229],"rather":[71],"difficult":[72],"challenge":[73],"due":[74],"complex":[77],"inter-dependency":[78],"between":[79],"especially":[82],"when":[83],"they":[84],"tightly":[86],"packed":[87],"together.":[88],"In":[89,129],"work,":[91],"tackling":[93],"aforementioned":[95],"challenges,":[96],"we":[97,226],"have":[98,227],"developed":[99],"novel":[101],"algorithmic":[102],"tool,":[103],"called":[104],"Rubik":[105,134,156,205,223,295,320],"Tables,":[106],"provides":[108],"clean":[110],"abstraction":[111],"object":[113],"problems":[115,237,311],"as":[116,267],"proxy":[118],"problem":[119],"items":[122,152,185,196,239,254],"stored":[123,186,241,255],"table":[126,141],"or":[127,217],"lattice.":[128],"its":[130],"basic":[131],"form,":[132],"Table":[135,157,224,296,321],"an":[137,213,279],"n":[138,140,143,164,167,201,257],"\u00d7":[139],"containing":[142],"2":[144],"items.":[145],"We":[146,249],"show":[147,250],"reconfiguration":[150,281],"such":[154],"can":[158],"be":[159],"achieved":[160],"using":[161,263],"most":[163],"column":[165,177,189],"row":[168],"shuffles":[169,202],"partially":[172],"labeled":[173],"setting,":[174],"where":[175,238,285],"each":[176],"(resp.,":[178,190],"row)":[179,191],"shuffle":[180],"may":[181],"arbitrarily":[182],"permute":[183],"table.":[194],"When":[195],"fully":[198],"distinguishable,":[199],"additional":[200,214],"needed.":[204],"Tables":[206],"allow":[207,299],"generalizations,":[209],"adding":[212],"depth":[215,260],"dimension":[216],"extending":[218],"higher":[220],"dimensions.":[221],"Using":[222],"results,":[225],"first":[230],"constant-factor":[231,303],"optimal":[232,304],"algorithm":[233],"stack":[235,266,273],"stacks,":[243],"accessible":[244],"only":[245],"from":[246],"top.":[248],"that,":[251],"nd":[253],"stacks":[258,284],"d":[261],"each,":[262],"one":[264],"empty":[265],"swap":[269],"space,":[270],"O(":[271],"nd)":[272],"pop-push":[274],"sufficient":[277],"arbitrary":[280,290],"[Formula:":[286],"see":[287],"text]":[288],"fixed":[291],"m":[292],">":[293],"0.":[294],"results":[297,322],"also":[298],"development":[301],"solutions":[305],"multi-robot":[308],"motion":[309],"planning":[310],"under":[312],"extreme":[313],"robot":[314],"density.":[315],"These":[316],"algorithms":[317],"based":[318],"run":[323],"low-polynomial":[325],"time.":[326]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}