{"entities":{"Q496016":{"pageid":497783,"ns":120,"title":"Item:Q496016","lastrevid":62301312,"modified":"2026-04-11T05:09:22Z","type":"item","id":"Q496016","labels":{"en":{"language":"en","value":"Linear-time algorithm for sliding tokens on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482887"}},"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":"Q496016$1E67742A-BA7C-466B-B896-CA2562628E30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8328cb6e8f3ae9f67337c6a2e506bfb6beadfb38","datavalue":{"value":{"text":"Linear-time algorithm for sliding tokens on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496016$FE19132F-218C-49C8-A665-709FEA736497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b1c0e3fc644de252a37ea3604a0eec9dbb842f","datavalue":{"value":"1329.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$87AD8D45-EA91-4A8A-9659-F73E41B38ECD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$02DB67AE-8675-479C-B03D-7ABA0E854865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$F590BC7B-5444-4CD5-B9A6-CFD84802583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e232b50cc16e014a63a3326529501fc01452df","datavalue":{"value":{"entity-type":"item","numeric-id":299064,"id":"Q299064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$D1F33046-DEC4-4C70-A732-EB1418378245","rank":"normal"},{"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":"Q496016$ACFB8731-5BF4-41F5-A69B-C85B37986FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$AB7AB999-55E2-47A4-8A89-C81FCD4A5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$E74C59CB-0331-4E7B-89C5-ED976FA7E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$58702D14-2AEF-4E64-A317-05E6C85FDF65","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":"Q496016$80BF1F00-F623-468D-915F-C54814E86FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"079fb7cec454bf72d1601e0b20a8e9cc4c8c655c","datavalue":{"value":{"entity-type":"item","numeric-id":496015,"id":"Q496015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$238F754C-5A04-4F11-B0EE-157CF1DE802C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$679449F8-307F-4188-959A-6AD298213FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496016$A7E57BC1-9C94-4BCD-B35F-C17E1CD8D925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cbf62811507820be3580e21dae04af1b3a63809","datavalue":{"value":"https://arxiv.org/abs/1406.6576","type":"string"},"datatype":"url"},"type":"statement","id":"Q496016$418A2B99-3D4F-4293-A554-F1E4841756D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$FFA39550-0FD8-4FC8-BCDD-EE71C458E2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$84C69FEB-B774-4A2F-9EEA-F94702160153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$BD899088-8979-417B-AA0B-997263DFEFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$9C4B0790-4B88-4183-BC5D-9DA614048456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cc455cd81c60b7f188b845e09b8dca5171b32f","datavalue":{"value":"6482887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$CB1188DC-92BA-4D5A-BE40-881EF24F3995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q496016$426C4ADA-369B-4D2C-8E4C-53EE43E2984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q496016$4737CB43-CB55-4ABC-AC4C-AA928C389B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q496016$809C0033-9E81-442E-8E6C-56BD40F92FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbc4396c756500cdd43cb2c2c4b499ac4624dc3","datavalue":{"value":"sliding token","type":"string"},"datatype":"string"},"type":"statement","id":"Q496016$1D795C7C-5323-4FC7-BC4E-FD93514C449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q496016$BF59E025-AF21-447A-83A8-1EC108941051","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":"Q496016$109ABF68-C0A0-450C-BB15-3A12D837B247","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a522567cdd49c855af49a6d311db687722a84972","datavalue":{"value":"W2169085828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$3BA94952-6A20-49B0-B885-6C52ABCE8D16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$4FB3D8FE-96CF-4875-914D-BDE2D89A0A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$2A37B4AB-2D73-4807-9AE3-89DDA85CDB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$0F032D4E-0334-442A-AC2E-D4103FDE0212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda6b0ba01fdd2099873d6ec7e61b17fcd5fd24f","datavalue":{"value":{"entity-type":"item","numeric-id":2945182,"id":"Q2945182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$798B9D52-5973-4400-A943-2BBF0ED57A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$2982A4E1-7AA7-4FE1-B041-B418264A3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$B981E83A-7719-4424-9870-358218E3C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$B2BD64B9-03EE-4EE2-B200-3847B8DA76C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b4fb9198787de61b515d269290a201c831fec7","datavalue":{"value":{"entity-type":"item","numeric-id":2942646,"id":"Q2942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$DCCE81EF-A4D8-40FA-A6F5-91D6880F15F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$30B3037D-46BC-4766-B460-24844396FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$F809A818-28E3-4F45-B91B-83FD27848CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$ACEAD78D-6B05-49EF-A403-38511BE1E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005b8289034c0095a3f294c2c982a6ca725bcd08","datavalue":{"value":{"entity-type":"item","numeric-id":489711,"id":"Q489711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$EF64E4A2-816B-46EB-A156-BEB934BEF91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$A5791BF9-3023-48EE-BD47-B083DE696FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$FA594FA5-360A-466D-8C06-89DDB822D4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b183c3e585a6a672bf55242843f35bba7c8e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$7FAECF2D-34D7-4C13-9DD4-B7B5FA1FA30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73bc2976f46c5974fb593d529461c4ae87697f8","datavalue":{"value":{"entity-type":"item","numeric-id":2250462,"id":"Q2250462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$8101974D-99E8-4793-B9CC-D278DFC5D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$641FD2ED-709B-4597-8B52-B3B31BBBDADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$FFDF0495-67A6-41F5-98F5-A4172C455921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff12b6e50018eb6e3029a6ce189e241bb9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":638525,"id":"Q638525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$E908F1F9-E230-4A2E-9F4A-FE98F6F392B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff7216202565e26539a3995712576f71c6634e","datavalue":{"value":{"entity-type":"item","numeric-id":2946023,"id":"Q2946023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496016$81D25AD3-7F64-4414-9752-BDF863B21676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b67be50fe4fefabc71331a09103c26d70ec5266d","datavalue":{"value":"10.1016/J.TCS.2015.07.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496016$04D7ECA1-CA97-4B58-A4F1-60702D1DC52F","rank":"normal"}],"P1643":[{"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":"525328d65d4980eae5a3c47baf8dced286ff5f8f","datavalue":{"value":{"amount":"+0.96228206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$5B325167-7E0A-434A-8F59-3032602E3D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb1f4de0386dd735775afc2076afaecaa709f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3429473,"id":"Q3429473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10b3f7cb05b8a797b0ef62460581d95e638e95e","datavalue":{"value":{"amount":"+0.85846996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$B8E2F06B-BD7A-456E-AA58-9829A12D2FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0580b13484a91feab2e94981d69951e9c9df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1979464,"id":"Q1979464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8b48ca88c6d50d8e73dca8d0a7d6f7f3889fba","datavalue":{"value":{"amount":"+0.85429364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$9855042A-807D-4D72-8519-F946FF4F6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9559ab5aeb4ef8cccfa347ebe0ad14639dc8177","datavalue":{"value":{"entity-type":"item","numeric-id":6087216,"id":"Q6087216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8b48ca88c6d50d8e73dca8d0a7d6f7f3889fba","datavalue":{"value":{"amount":"+0.85429364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$2C45BF4E-C4E0-437D-AA6C-2BDC1D963A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3221b36ad5b6a4e1950bec278360afbca2759422","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e413d86e1384c6a0e520be352ba4516a8b3f34","datavalue":{"value":{"amount":"+0.8511093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$EEB639B3-DB0E-44A4-81F2-CD00461F3437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a03bd305cfa6b7f61d934822fd998b66be98877","datavalue":{"value":{"entity-type":"item","numeric-id":5090459,"id":"Q5090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aecf8e67564316b5fe0c5f4ce7bce451a8ba735","datavalue":{"value":{"amount":"+0.8426095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$EF1132B3-4631-4ED3-9EF9-CD2915C60C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a326a7ac00d1cdba0f32bf81eda5e22e0aae3f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2048202,"id":"Q2048202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aecf8e67564316b5fe0c5f4ce7bce451a8ba735","datavalue":{"value":{"amount":"+0.8426095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$BB7CB0FF-14F7-4550-A0E0-746E0F774999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ceb237006a525f53cd3cb431749279e07cfa1f","datavalue":{"value":{"entity-type":"item","numeric-id":675311,"id":"Q675311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4050596ab83f03b7a2791c0f010ca5544ce055de","datavalue":{"value":{"amount":"+0.84152985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$C1AF88DF-0565-49B6-9456-FA202888471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede197089d2cd755134e7237ae118181c3761a9c","datavalue":{"value":{"amount":"+0.8413998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$8C5D42E4-7509-47D5-BB36-4860868E9856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1129e751fe654e08aaf2f9c0be0219eadd9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3371405,"id":"Q3371405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a248e0d7d6750d8c14994b7bdc2c73321a86f8cf","datavalue":{"value":{"amount":"+0.8413374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496016$FCFCC2E3-1796-4EEA-8D6B-FC3F97C053C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithm for sliding tokens on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_algorithm_for_sliding_tokens_on_trees"}}}}}