{"entities":{"Q1283933":{"pageid":1294683,"ns":120,"title":"Item:Q1283933","lastrevid":67232886,"modified":"2026-04-12T16:15:23Z","type":"item","id":"Q1283933","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 1271319"}},"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":"Q1283933$58D43776-A02B-4CCF-9489-FDFC5BD90491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7134b8919d0eac84ac98bab225bc83112772ba9e","datavalue":{"value":{"text":"A linear-time algorithm for the feasibility of pebble motion on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283933$99E9A84C-D6C6-4B9F-B01A-55F02BFE7F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae3167bbb611dfed44b5aa3b97811a28b32d3c6c","datavalue":{"value":"0921.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$BEA613FF-77F4-4D48-958D-D4AF932A89D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9534c5a509a4463a22eeb20155536f6d865f0d7","datavalue":{"value":"10.1007/PL00009259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$25C2EF1E-0EB3-4250-81DD-ED66066FF24E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283933$1CBC25C6-3158-4FF5-832D-B28C663401F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6067367fba059f6e8b1ef3c6074b68fe3ceb6b","datavalue":{"value":{"time":"+1999-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283933$002A2314-D7DE-42C1-9342-144E9FA68290","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$A5EF6433-288D-465D-83BE-BA4B172BDE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$FC822309-9C1C-43BE-910F-2CBC9520A889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$9CD1C800-12AE-4EA8-BD60-CBBB9773E071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$4712BB25-8BA7-4036-B93A-360DD0D52DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c2bdda0a0dd63d980d5c6ac23487ef812c469b","datavalue":{"value":"1271319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$A4923D11-04EA-46D6-84DE-6325AF0D621E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e0277af173ce1af861b744f568e41a54814623","datavalue":{"value":"pebble motion problem on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283933$716D085C-9F8E-4B72-9370-E7C4DAD81D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da6c3b8c4510441be839d1869ca687bb1fe015e","datavalue":{"value":"memory management","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283933$34611701-A647-4C6C-9093-DFDB8621D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5a24506f15d797a4172aa6fe3139dd68b11138","datavalue":{"value":"robot motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283933$5AA1F3BC-08C0-4ABA-87FE-70FA0E7128A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db107850385c2acc2d2e15c62e21348d2a1cb6fd","datavalue":{"value":"deflection routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283933$CACB54A7-617A-4FE8-95B2-A473064DEA32","rank":"normal"}],"P16":[{"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":"Q1283933$F35FB384-3853-4566-96D4-0965C6C764F6","rank":"normal"},{"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":"Q1283933$DEEFAD59-66AD-429E-BB18-076673E3DB9A","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":"Q1283933$01409842-7C5F-40F6-B332-866BF42A593A","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":"Q1283933$8A24F567-DFD7-4CC9-8682-D1BF8B9E2D0C","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":"Q1283933$2D263969-DFA5-43D1-ADAD-29D2F77C01A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c098f5f11b23b0348353a3c4aceccf9796acaef","datavalue":{"value":"https://doi.org/10.1007/pl00009259","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283933$8A41BE04-C26D-4A0D-9AE3-30E34092E5E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40601bbc43efe79559c95db96c959c36681d67e9","datavalue":{"value":"W2083721544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283933$418281FA-A1EB-4728-A9EE-2EA2A068B8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35377721c40828b2a6b1986b6a25e9131d3ada0a","datavalue":{"value":{"entity-type":"item","numeric-id":5054818,"id":"Q5054818"},"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":"Q1283933$AA020E9B-39DC-4DF4-9AC5-5F848ED5CC27","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":"52dacf734a14fd091b37d1c18e4c040af30aa2ca","datavalue":{"value":{"amount":"+0.8733559","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":"Q1283933$53A08DCB-A8DC-436E-9B05-7E23D9C1A411","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":"3740d00a985b26c8cd8198807f081b2029eee585","datavalue":{"value":{"amount":"+0.84589916","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":"Q1283933$980F4226-2B36-4A95-A9CE-FA542ED423E5","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":"97dab3a8ae665df42e88be5071b684792e91f91c","datavalue":{"value":{"amount":"+0.8401766","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":"Q1283933$DC835E5A-5014-434F-AA50-64A7AA93986F","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":"8f9292724d3d2326b401441d6466d574686cac56","datavalue":{"value":{"amount":"+0.8341632","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":"Q1283933$6C127CF4-5E76-45E3-A782-6B5B59CF90E4","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":"01ed2e17878826af5a5a2943652064c9cfaa3c1d","datavalue":{"value":{"amount":"+0.83412844","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":"Q1283933$33808A33-7884-4EDC-90B5-F4556D8F6CB4","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":"1c07da9d80a441e33202350cee94eb06ab4e5a8b","datavalue":{"value":{"amount":"+0.8337094","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":"Q1283933$DBA47920-9879-444C-930C-6D6B669ACFB2","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":"605efe5318735474c9dd881717c9bdbcbe86b52c","datavalue":{"value":{"amount":"+0.8322071","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":"Q1283933$CB5642F7-1B2F-413E-B411-01972B870FAE","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":"6e922a51eb8d7722049e3ea2c9d89e96b927de0f","datavalue":{"value":{"amount":"+0.83187413","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":"Q1283933$15EEBE52-E813-44B9-A5F1-4B93AD8442B4","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":"6e922a51eb8d7722049e3ea2c9d89e96b927de0f","datavalue":{"value":{"amount":"+0.83187413","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":"Q1283933$A08EA33A-E87B-40E3-B899-B5404FCC0D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the feasibility of pebble motion on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_the_feasibility_of_pebble_motion_on_trees"}}}}}