{"entities":{"Q2294056":{"pageid":2304799,"ns":120,"title":"Item:Q2294056","lastrevid":78555812,"modified":"2026-05-06T11:52:35Z","type":"item","id":"Q2294056","labels":{"en":{"language":"en","value":"Shortest reconfiguration sequence for sliding tokens on spiders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163792"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294056$A77ED19C-CE1E-416D-B550-26007265402C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7264800fa10c5ddeee53d397da34c0649483d62c","datavalue":{"value":{"text":"Shortest reconfiguration sequence for sliding tokens on spiders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294056$CECB1D04-16E9-4705-9BC3-DBB40EFF10BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bbb567aa7710abbed09e8863d9e3758990d4f0","datavalue":{"value":"10.1007/978-3-030-17402-6_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294056$6D09B12A-AE12-49CE-AEF0-237B4C3F3D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"115562cf278171ad8631b85582e486a1eff76287","datavalue":{"value":{"entity-type":"item","numeric-id":496014,"id":"Q496014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294056$35268749-ED40-43B4-B429-956EA94414D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec9d83f044b292ff491f4483b50929f9ca17a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1736825,"id":"Q1736825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294056$D29CF194-85E5-465A-A0F1-04A48D2F4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294056$EC8228C6-DCFA-46CB-90EF-3D0AA8BEB7DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294056$6CB1EEBB-C578-4BD8-991B-C6FA85D84130","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaf9d8d6fad4b15cfe01af192ecc79952f2a7ba1","datavalue":{"value":"https://arxiv.org/abs/1806.08291","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294056$9591CA08-F7BF-4852-9DDA-5706D334FC63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294056$F1F7F849-1613-420B-ADB6-D16926E26C65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"456cbe3dafc8e7780d8d8ee5f07ec1574a63009d","datavalue":{"value":"7163792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294056$BAB20BEE-85E9-4D28-AE83-E2F655CB8E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbc4396c756500cdd43cb2c2c4b499ac4624dc3","datavalue":{"value":"sliding token","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294056$927A692B-FEB3-4A17-B753-A0375AB6FF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78211298a3098bdfd8edfc8e1610a18b22901f4","datavalue":{"value":"shortest reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294056$8F95AB9C-AE80-4B79-8596-22322C614D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294056$FE7D67F2-FE8C-40FD-9349-B9AA5196F286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d3c1c3e67363f00c64aa9bc0eec76102b7c0eb","datavalue":{"value":"spider tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294056$F7656356-861C-400B-AFB7-3D4CEA7B7C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294056$E799BF26-A469-4E58-8241-07A09AE61E1B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294056$3FC2EF9B-24F2-4A90-A3EE-365E13BD8E87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1f2272e262e2ef3cd75d5552a4cd4acf784c0ab","datavalue":{"value":"W3104335265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294056$7D953055-12FF-4B3D-A3F0-0AD84BE439A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505f97ebb9bb3ee4de618427e12719ceb71e7e28","datavalue":{"value":{"entity-type":"item","numeric-id":2803826,"id":"Q2803826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1175b5f548cf1fae810b0c78a7faaac290d12d24","datavalue":{"value":{"amount":"+0.9254213571548462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294056$0E03A03A-0F53-4FF6-8DED-D62BE8CA92BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5690a406e8a4d084f675ed6f0ad1683effb8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2658043,"id":"Q2658043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216e2add3d4cbc2ab1e6f9ee2d383e273ac29893","datavalue":{"value":{"amount":"+0.9162988662719728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294056$86BECFC9-8556-4D8D-BE12-6CD827404A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06429cdfff8cb660a034c03f04781a227b0cb9","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7e024f9fa8bab0cac0a9e9854ecf1346cb659c","datavalue":{"value":{"amount":"+0.8539320230484009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294056$FA45A591-8F22-4904-A946-2B035761D4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5651f1508a2a02a756929b374ed840aa73b3429","datavalue":{"value":{"entity-type":"item","numeric-id":2942646,"id":"Q2942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f146a3e7537530a2a867ef5d06bd0547b9c128cd","datavalue":{"value":{"amount":"+0.8434418439865112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294056$1A9A1009-FB12-4B8B-8DF1-D87079024A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338afe4b015a5b4288baba8d1c1d981d0b14de48","datavalue":{"value":{"entity-type":"item","numeric-id":4636520,"id":"Q4636520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84aeeed6abab7600daef73f334eaba15292b4e95","datavalue":{"value":{"amount":"+0.8175746202468872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294056$1A81181B-750E-4B72-A564-35C535A2D3AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest reconfiguration sequence for sliding tokens on spiders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_reconfiguration_sequence_for_sliding_tokens_on_spiders"}}}}}