{"entities":{"Q5054818":{"pageid":7084395,"ns":120,"title":"Item:Q5054818","lastrevid":41187161,"modified":"2025-04-18T20:57:43Z","type":"item","id":"Q5054818","labels":{"en":{"language":"en","value":"A linear time algorithm for the feasibility of pebble motion on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631762"}},"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":"Q5054818$F9327317-DA17-42AB-915E-D1E411D42678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82ad99bbc5670630f240db6873765f00d3171f4c","datavalue":{"value":{"text":"A linear time algorithm for the feasibility of pebble motion on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5054818$6BEFDC39-8333-4F62-B050-A8133A150437","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"967131a312790db04c11c3df81634610264f8b98","datavalue":{"value":"1502.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$78A8CEE3-E504-4BB2-B57F-119CA775C1EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470cf1a8e1f4526a015d117fa664dd3e082fbc51","datavalue":{"value":"10.1007/3-540-61422-2_137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$96A79C61-02D6-45E2-96C9-D70C801575CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1c67d286f9d48951b5a1c3feca58d5643262d","datavalue":{"value":{"entity-type":"item","numeric-id":211677,"id":"Q211677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$20E9CCE7-77B6-4372-84A9-0FDA82179FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e802a6f7cd73277515bab6ca400baf683a9f43d5","datavalue":{"value":{"entity-type":"item","numeric-id":235663,"id":"Q235663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$8464DEE3-9EF7-47D3-8854-A2F2B460EE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ceadbe18506d17ee72bca571971af059713af7d","datavalue":{"value":{"entity-type":"item","numeric-id":334929,"id":"Q334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$EE4AB303-62A3-4EA2-8F98-B3E9A600BEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91b7e9b71b17972586982d48b569d6d7014de4b","datavalue":{"value":{"entity-type":"item","numeric-id":671528,"id":"Q671528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$98EFC1B8-3083-40D9-A635-61E212B093E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$32390473-B6BA-429C-BFBD-2DD80A9A2649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5054818$DB5C8DD5-3F9C-4263-A4B7-F9D868CBCE05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$0D8124E1-46E9-42EE-8DD2-BBF5C9602886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$81E529A8-0E8E-4A88-AEAA-70125890827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$43A27973-8B01-40EF-9675-1978A8F85EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$CA92E50E-1BD4-496E-9B36-3B8757143C8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7802a1ef6389dc4ead3c2bf0bb557d1c0f89b726","datavalue":{"value":"7631762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$4CA10C25-EB14-49A7-83FF-2C9D5A07755D","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":"Q5054818$84867E50-1104-4970-9509-5D945C38193B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acb86252c9964f7108ebbd32b540c1818cf428f5","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_137","type":"string"},"datatype":"url"},"type":"statement","id":"Q5054818$70963922-AE85-48D2-9DD8-D942A1AB5DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a2dc42b6bc0b0d498be5b7f5b29520440644ea","datavalue":{"value":"W1833735476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054818$00FE6DC0-2D07-476D-9B87-DC99F196A1EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$8EC9427A-10E5-4D26-9C55-DD991CF9146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4f4fb686ff9995b8a241b68264c1a7fd1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1844853,"id":"Q1844853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054818$EF9937CC-EA6C-425F-9936-FA88886C635E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e36973b8445c5dfe8962de9e26df25fe6002e8","datavalue":{"value":{"entity-type":"item","numeric-id":1283933,"id":"Q1283933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfb7bfedf398d34177ca9a0497ca37b30c73e3c","datavalue":{"value":{"amount":"+0.9989503","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":"Q5054818$B3348D04-A2E5-4846-8A3B-DA7BE44EA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5f204a770106ff9ccf70de60d171b4848ac9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1854411,"id":"Q1854411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c577787cd6177d7c56357e871fc3434c5e821083","datavalue":{"value":{"amount":"+0.87239367","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":"Q5054818$B9C5E438-D088-48B2-A9C7-A49CDE50B4A7","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":"d2fed255f4cb284e98d781754707f04e85dacdd3","datavalue":{"value":{"amount":"+0.8465511","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":"Q5054818$60779BA9-E53B-4302-B18B-A23C80B6CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed45661136a4f9cb53711153350ddad71d61e748","datavalue":{"value":{"amount":"+0.83959365","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":"Q5054818$C782775D-83AE-4E56-BA23-CA0479229E36","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":"98b9093016b58e0364fada73ee4c08f8fb41c080","datavalue":{"value":{"amount":"+0.83592826","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":"Q5054818$013900A6-5760-479F-8034-4C30E241B39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5490b4ae4982459b5685ea4feb1ac1a7a7434534","datavalue":{"value":{"entity-type":"item","numeric-id":4575814,"id":"Q4575814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee2c1bfe5fb0f0ccc68a6e9515cf03cbadd2ce0","datavalue":{"value":{"amount":"+0.8338591","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":"Q5054818$9D3ED647-E3B7-4294-A030-D517A919B7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8999981275958546880df9515350e556040c3f7","datavalue":{"value":{"entity-type":"item","numeric-id":4941149,"id":"Q4941149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92dd58de2a73e10ca7d3eed6e3d375419ab8930","datavalue":{"value":{"amount":"+0.83336955","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":"Q5054818$72528249-628F-4564-9912-4D983A9A9818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3548664105d5bfe96d29f388d8dac9b4480d314","datavalue":{"value":{"entity-type":"item","numeric-id":2346968,"id":"Q2346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c007aef8abff19cf216a5cc28a3c4843a076aaf","datavalue":{"value":{"amount":"+0.83258796","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":"Q5054818$C5F7ACE0-BEDF-488D-9873-8EE57C0BB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80b6952ba667c38d18e59f97c29973246dabb66","datavalue":{"value":{"entity-type":"item","numeric-id":5757900,"id":"Q5757900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c007aef8abff19cf216a5cc28a3c4843a076aaf","datavalue":{"value":{"amount":"+0.83258796","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":"Q5054818$D3E4CDC7-A4D8-494A-B5B6-78D122E66D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b60a5b6a79f8f11a15ecc2764bc1c4ad63be0bd","datavalue":{"value":{"entity-type":"item","numeric-id":2947557,"id":"Q2947557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db59f7cf2c3d73f4f16027f6f80279a9b5013af6","datavalue":{"value":{"amount":"+0.8302867","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":"Q5054818$A5BD2F26-7B4A-4DA0-8B2D-DEDEBBBBB957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5054818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5054818"}}}}}