{"entities":{"Q2851461":{"pageid":2862181,"ns":120,"title":"Item:Q2851461","lastrevid":83517533,"modified":"2026-05-07T08:36:12Z","type":"item","id":"Q2851461","labels":{"en":{"language":"en","value":"Colored pebble motion on graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215150"}},"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":"Q2851461$BC53020E-D4DC-4A18-86DD-A1BF6CD72673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c111f5d0c0aaaa6adcd29c37d1ce4f95f97f7121","datavalue":{"value":"1273.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$86641A56-FBE4-4918-9B76-B1A0F03ABFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851461$D377DE22-08E9-497E-9818-EE2B9939292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42dd8da1be5e97b53bcf369c40643425dff176b","datavalue":{"value":{"entity-type":"item","numeric-id":190581,"id":"Q190581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851461$CC7CC595-E2CC-4FDE-A130-89D3C6D547E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4743b78c9ebfdaf77ee9eb777bddb48f88317d88","datavalue":{"value":{"entity-type":"item","numeric-id":226829,"id":"Q226829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851461$55A04834-2D71-4B6A-8E81-9C8E15B9576A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851461$8DB8E7EF-1748-4F61-B0DA-A79A17073502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851461$C10B0302-F024-424E-BC65-640EF56CE328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$772D9F1A-864C-4B1B-B177-08AC6182BDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$C1F74736-4376-4CFE-AA11-15F9021037E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$77209688-A90F-4363-839E-69F2BB3A50CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbc69cb904e7e893a25bd4baa3038675bfa71bb3","datavalue":{"value":"6215150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$3300073E-CB01-4F77-ABAC-FF4FC8868B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caad82c7eeb3caeac485835a2fbe84db54a42f20","datavalue":{"value":"pebble motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851461$FB3F744D-D07B-4CDB-A255-2FF74F05DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851461$E45155E5-D356-473E-9B25-C279013FDDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fd415694480a39de1624d8ac385a3c1414bcb5","datavalue":{"value":"15-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851461$7C58A864-745A-475E-927F-CE742192AB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842dce821df1e50e534046e836b030e727df28c9","datavalue":{"value":"graph puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851461$E934EE6F-381D-46BB-BDBE-BCB9AB1F1235","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":"Q2851461$4A27E4FC-58B2-4580-A011-BFB39B4D43FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e128a7fb5922059fe250ef88e1e06d0b15612836","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851461$C98FB551-F621-44FF-B37E-A296919B160F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52beb2d17c76239350fe19642655682951dc741a","datavalue":{"value":"W2026895631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$4908F075-F184-4ACA-A8F6-3A02CBEEAD70","rank":"normal"}],"P223":[{"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":"Q2851461$A97CFAD8-D11A-4459-BDED-0969191E568B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"287c8f90d871e2045aeedd55059942ec03964784","datavalue":{"value":"10.1016/J.ENDM.2009.07.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851461$83070660-9BED-4266-ABAD-9F995290047D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5ce359bfe153de30c203934c45a77fa2ddce75a","datavalue":{"value":{"entity-type":"item","numeric-id":412280,"id":"Q412280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b910dfb924ea77b13fedb9a088ac800628ab5ce","datavalue":{"value":{"amount":"+0.9513724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$87E35053-DF67-408A-8FC7-A2E4233CC69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12d396e8d1623f9ad7d15bce306a142a6b12129","datavalue":{"value":{"entity-type":"item","numeric-id":1957647,"id":"Q1957647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ab16af9b662beac4b3de1cccfdcacfbb3d2647","datavalue":{"value":{"amount":"+0.94324803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$542B154E-3AC8-42F1-94CF-91AEB2FB9242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7fb362ab6ff7d5d32f9f15c80f6f1e8ceee9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1606023,"id":"Q1606023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a8e9c7c9eb34f8995ba4487fa3aa429d95aac3","datavalue":{"value":{"amount":"+0.8565743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$4EC9221C-47CA-4273-83C2-5B5ABB1D71D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f248cfbfa1532ae58f0c6ad2e6090bd1fc699bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4365023,"id":"Q4365023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db71c88a7156119b9938ab2eb3f953af060c50f5","datavalue":{"value":{"amount":"+0.8558521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$9B67BFDC-E9D9-446A-84AF-588C71FBF4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6237b44407024a9c9f56b67e02f0059b66ae070","datavalue":{"value":{"entity-type":"item","numeric-id":5450348,"id":"Q5450348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba269cc8fd4817c07aec43f9b41e81e63f217022","datavalue":{"value":{"amount":"+0.85504377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$72CD0A21-F59B-4965-B829-D5BC06581510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c13659ade583a53cb8a990c00257aee5530ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1204476,"id":"Q1204476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03b4766a533e2158708ec0fa7862670d2003184","datavalue":{"value":{"amount":"+0.85475063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$E0549945-285C-4A4B-9CBB-8601D9D66030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e396091694096893d418096901bec99ca28821c2","datavalue":{"value":{"entity-type":"item","numeric-id":617650,"id":"Q617650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e2f04ff8f7b1d507332089314906721a148a56","datavalue":{"value":{"amount":"+0.8494466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$BAFDA832-6EA8-4ADA-AA88-460A23AA6BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ee82776e74ce607435f58269129f702ab21001","datavalue":{"value":{"entity-type":"item","numeric-id":4949852,"id":"Q4949852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dda9343185d418b3609546978e77544d0eba47","datavalue":{"value":{"amount":"+0.84920275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$6D2EAFCA-319A-4BB9-95B7-E302F798F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b1aa41e8b3c49dd26e403310ddc777be6a6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2895426,"id":"Q2895426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea7e58fd26c5d955614bd29a5394b24a46dfc08","datavalue":{"value":{"amount":"+0.8469059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$AD3C813F-9061-419E-AD90-F5E521604D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0dfa33d91e23c466729317e9ba0dbd1e6783f7","datavalue":{"value":{"entity-type":"item","numeric-id":2115162,"id":"Q2115162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24704ab41f755643cd3a7acc042899b13ac9bfa","datavalue":{"value":{"amount":"+0.8405928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851461$F461146C-6519-42F4-9C5F-D7C378D2556C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b62804bf261a14b8aea02daca1429b254fe37b","datavalue":{"value":{"text":"Colored pebble motion on graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851461$B0DB470A-A101-4FF7-9C68-E082807A88F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colored pebble motion on graphs (extended abstract)","badges":[]}}}}}