{"id":"https://openalex.org/W7134827119","doi":"https://doi.org/10.48550/arxiv.2603.08537","title":"Sliding Cubes in Parallel","display_name":"Sliding Cubes in Parallel","publication_year":2026,"publication_date":"2026-03-09","ids":{"openalex":"https://openalex.org/W7134827119","doi":"https://doi.org/10.48550/arxiv.2603.08537"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.08537","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125973149","display_name":"Hugo A. Akitaya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akitaya, Hugo A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128640004","display_name":"Joseph Dorfer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorfer, Joseph","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128636867","display_name":"Peter Kramer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kramer, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069173698","display_name":"Christian Rieck","orcid":"https://orcid.org/0000-0003-0846-5163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rieck, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128643027","display_name":"Gabriel Shahrouzi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shahrouzi, Gabriel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128685688","display_name":"Frederick Stock","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stock, Frederick","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.5049999952316284,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.5049999952316284,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10829","display_name":"Interconnection Networks and Systems","score":0.05550000071525574,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.029400000348687172,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7340999841690063},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7182999849319458},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.6470999717712402},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6265000104904175},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5925999879837036},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5224000215530396},{"id":"https://openalex.org/keywords/unit-cube","display_name":"Unit cube","score":0.49129998683929443},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4706999957561493}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7340999841690063},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7182999849319458},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6470999717712402},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6265000104904175},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5925999879837036},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5224000215530396},{"id":"https://openalex.org/C60432849","wikidata":"https://www.wikidata.org/wiki/Q2072112","display_name":"Unit cube","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4706999957561493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.454800009727478},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4487000107765198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4456000030040741},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42419999837875366},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3797999918460846},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3515999913215637},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.28859999775886536},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.08537","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.08537","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.08537","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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.08537","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,78,127],"study":[1],"the":[2,27,38,72,82,96,118,132,140,168,172,177],"classic":[3],"sliding":[4],"cube":[5,52],"model":[6],"for":[7,41,91,158],"programmable":[8],"matter":[9],"under":[10,54],"parallel":[11,75,137],"reconfiguration":[12,42,69],"in":[13,23,108,134,143,176,181],"three":[14,34],"dimensions,":[15],"providing":[16],"novel":[17],"algorithmic":[18],"and":[19,94,136],"surprising":[20],"complexity":[21],"results":[22,180],"addition":[24],"to":[25,33],"generalizing":[26],"best":[28],"known":[29],"bounds":[30],"from":[31],"two":[32,45,97],"dimensions.":[35],"In":[36,114],"general,":[37],"problem":[39,133],"asks":[40],"sequences":[43],"between":[44],"connected":[46,58],"configurations":[47,99,174],"of":[48,67,74,84,131,171],"$n$":[49],"indistinguishable":[50],"unit":[51],"modules":[53],"connectivity":[55],"constraints;":[56],"a":[57,68,86,182],"backbone":[59],"must":[60],"exist":[61],"at":[62],"all":[63],"times.":[64],"The":[65,160],"makespan":[66,93,120],"sequence":[70,87,162],"is":[71,88,121,125],"number":[73],"moves":[76],"performed.":[77],"show":[79,129],"that":[80,165],"deciding":[81,116],"existence":[83],"such":[85],"NP-hard,":[89],"even":[90],"constant":[92],"if":[95],"input":[98,173],"have":[100],"constant-size":[101],"symmetric":[102],"difference,":[103],"solving":[104],"an":[105,152],"open":[106],"question":[107],"[Akitaya":[109,144],"et":[110,145],"al.,":[111,146],"ESA":[112],"25].":[113],"particular,":[115],"whether":[117],"optimal":[119,155],"1":[122],"or":[123],"2":[124],"NP-hard.":[126],"also":[128],"log-APX-hardness":[130],"sequential":[135],"models,":[138],"strengthening":[139],"APX-hardness":[141],"claim":[142],"SWAT":[147],"22].":[148],"Finally,":[149],"we":[150],"outline":[151],"asymptotically":[153],"worst-case":[154],"input-sensitive":[156],"algorithm":[157],"reconfiguration.":[159],"produced":[161],"has":[163],"length":[164],"depends":[166],"on":[167],"bounding":[169],"box":[170],"which,":[175],"worst":[178],"case,":[179],"$O(n)$":[183],"makespan.":[184]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-11T00:00:00"}