{"entities":{"Q2942646":{"pageid":2953366,"ns":120,"title":"Item:Q2942646","lastrevid":52339988,"modified":"2026-01-22T09:15:37Z","type":"item","id":"Q2942646","labels":{"en":{"language":"en","value":"Polynomial-time algorithm for sliding tokens on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480929"}},"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":"Q2942646$DF588786-D564-4913-A8CA-34C5322B14D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae97963949866b09e589b86858bf19a06419848","datavalue":{"value":{"text":"Polynomial-Time Algorithm for Sliding Tokens on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942646$8BA44771-458C-4BEE-A2C0-067D3E2935AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f8ee838f75508c5cb2f3bd490a7ad61f3b10ff1","datavalue":{"value":"1435.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$8831BD83-2479-4C68-8468-158C30733FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68a6f998a38f05b562f2b9fbf70c330e59edce6","datavalue":{"value":"10.1007/978-3-319-13075-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$6D5662D0-7FD4-4B4E-AB9E-396697E1AB7F","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":"Q2942646$18E3AC4B-98DC-4DC0-826B-55DC357F1E01","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":"Q2942646$3A5E423C-38F0-4EB5-9409-348825A1C9AA","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":"Q2942646$14266C74-F675-4AF7-9679-9E4C2907D493","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":"Q2942646$F8B32CF9-B8C9-4031-8393-0EAF53937902","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":"Q2942646$14684878-E005-4A2E-8785-F3A5363FAA1D","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":"Q2942646$6D9E5E23-FD4F-4431-B2E3-6934FFE73206","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":"Q2942646$1869363C-CCB9-4CA7-9637-21E0C0506448","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":"Q2942646$949ADC5C-F52B-4D05-894A-7AA6B6F08258","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":"Q2942646$17A18305-21A8-4895-8339-AE98627468D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942646$C803BD53-12E0-4F7B-A4F1-4E59FC571C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942646$3EAA6B6C-DA47-44B5-A827-3AB40EDC1AFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5cd03e5ccc3a6fc872ec237602bbad334d8ec15","datavalue":{"value":"http://hdl.handle.net/1721.1/99985","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942646$2BA05802-B24B-4AED-AEA6-A253B9C29B08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$CEDBB22D-6DBD-4B6D-9BDF-6A9B652001B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$FBB8B19C-738A-468F-9797-BD48BE358858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d740b8f3f8e8d7863f824d5bd69e07403539c2e6","datavalue":{"value":"6480929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$9D4867F1-3EC1-488D-A964-8B7908B87013","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbc4396c756500cdd43cb2c2c4b499ac4624dc3","datavalue":{"value":"sliding token","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942646$59B640B2-5EC2-4831-9C8B-B5AA41534C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942646$AA55D877-04CD-4F32-BC7F-A407EB3AC4B1","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":"Q2942646$707477A8-70F5-4F8E-B0EB-DEB268818BE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"715b92d319ababc17f5dd65768621bbb3353927c","datavalue":{"value":"W1883335082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942646$86F3348A-EB32-4999-88E8-EE12A009C542","rank":"normal"}],"P1643":[{"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":"b968e209e3619b754f942dd1189916b8ceff6d1b","datavalue":{"value":{"amount":"+0.9739238023757936","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":"Q2942646$CF5C8B4A-A475-485A-93A7-AD2A27AC01C8","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":"03146cd753241a7f5fa19a5ca007000059375bb3","datavalue":{"value":{"amount":"+0.8886793851852417","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":"Q2942646$4FF5914F-61A8-4D9D-8355-CB4D5A55D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc79bd3002dc08b5089ee8ad070025773365f735","datavalue":{"value":{"entity-type":"item","numeric-id":2980933,"id":"Q2980933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2de4354e37173107d2aa4f795006d34987c47d8","datavalue":{"value":{"amount":"+0.8765379190444946","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":"Q2942646$1999123F-313E-44CB-8D30-217191381CCA","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":"9f0d534eda8a78a61c6b99d29bf174a3b001260a","datavalue":{"value":{"amount":"+0.870297372341156","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":"Q2942646$14A57C34-0B2B-4959-9E0A-8CC7BF6C50A4","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":"de36eec6c648aa879e62f355114a605bffd27c6b","datavalue":{"value":{"amount":"+0.8492081761360168","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":"Q2942646$1B260C07-FE3E-47AB-9DB7-FC77F74CA84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942646"}}}}}