On the complexity of the single-move labeled token routing problem F5VT2K2QYX
| URI | m2://res/F5VT2K2QYX |
|---|---|
| Kind | preprint |
| Creators | Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura |
| Date | 2026-10-06 |
| MSC | 05-XX |
| Subjects | arxiv cs.CC, arxiv cs.DM, arxiv cs.DS, arxiv cs.RO, arxiv math.CO |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-06 |
| Ids | arXiv 2610.09084 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 3AJVNM2YTT | statement | fact 10 | arxiv |
| 3Q6206NZ3Z | statement | fact 12 | arxiv |
| 60VPS6FZ57 | statement | theorem 4 | arxiv |
| 68TAHG6NNE | definition | definition | arxiv |
| 6J3AD8VGTM | statement | theorem 7 | arxiv |
| 6VWTSASD6X | statement | theorem 2 | arxiv |
| 778SBKVWEA | statement | lemma 29 | arxiv |
| 8DQAGXH9E4 | statement | lemma 31 | arxiv |
| 9QF5X8E0WW | statement | lemma 19 | arxiv |
| BE1HFPC9CW | statement | theorem 6 | arxiv |
| BM0EAH0VG7 | statement | lemma 33 | arxiv |
| BQMKJS14XR | statement | lemma 35 | arxiv |
| C70EVYV1Y9 | statement | lemma 25 | arxiv |
| D3DBDX9RMM | statement | lemma 17 | arxiv |
| DJ3D73ECZ9 | statement | fact 14 | arxiv |
| DWDPBMS18C | statement | lemma 28 | arxiv |
| EW8MFEQMR4 | statement | fact 22 | arxiv |
| F2TY4JAJWM | statement | lemma 20 | arxiv |
| FPBQENWHSH | statement | theorem 3 | arxiv |
| GW12G8REFS | statement | theorem 1 | arxiv |
| JNJR6ZE56H | statement | fact 34 | arxiv |
| MQ0Z0SYMEV | statement | theorem 5 | arxiv |
| NA20BXE4N9 | statement | fact 21 | arxiv |
| NQ8XHBH8PB | statement | lemma 11 | arxiv |
| PNP43TZDBB | statement | theorem 8 | arxiv |
| PRG2CFJDE3 | statement | fact 13 | arxiv |
| QTABJN27HG | statement | fact 15 | arxiv |
| R13TD4KYPY | definition | definition | arxiv |
| SRA72X7JGR | statement | theorem 9 | arxiv |
| SWNNS76PYR | statement | lemma 24 | arxiv |
| T5AGN3EPW9 | statement | lemma 32 | arxiv |
| VAFR60M3TW | statement | lemma 23 | arxiv |
| WSK79Q64Z8 | statement | lemma 26 | arxiv |
| Z2N3SAKWFK | statement | lemma 16 | arxiv |
| Z7WNACCKNP | statement | lemma 18 | arxiv |
| ZR065PATS2 | statement | lemma 27 | arxiv |
Catalogue records
- arxiv: 2610.09084 (work)
- arxiv_text: 2610.09084 (work)