{"entities":{"Q6611025":{"pageid":14222182,"ns":120,"title":"Item:Q6611025","lastrevid":95731775,"modified":"2026-06-05T09:40:09Z","type":"item","id":"Q6611025","labels":{"en":{"language":"en","value":"Restricted optimal pebbling is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7919030"}},"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":"Q6611025$3EBC8B09-394F-4E28-9667-46417C0D6B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f00d1db997cef3de2d250c6fe156dc8a7a514f14","datavalue":{"value":{"text":"Restricted optimal pebbling is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6611025$A0B65539-30D8-4261-81FB-4F859B6843A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6950ad62479ea7941b828833e58942f0f0384f0e","datavalue":{"value":"1547.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$3AC52D3D-1CEA-4CCE-B997-B5D30B01FADC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"681010b51da5262a24884cd1c8d37ff69b274241","datavalue":{"value":{"entity-type":"item","numeric-id":298980,"id":"Q298980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$8D744035-2B07-44E4-92CB-DBAEB2134FA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$D220A96E-E30A-4C0E-A0C9-BA5DF93B9B09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fe21b0ff846d48f00966a7ce64f69edd00e6c2e","datavalue":{"value":{"time":"+2024-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6611025$30623297-D482-4930-91F0-84685F74BA79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$053919C9-4746-4BD5-81A9-40261F142E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$3447D8D2-3DD9-44A0-AB40-EEF9EE2D3EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$3214BA02-6757-4FD2-BB10-6C1FEB3AC044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$014E71AA-5A40-4146-8726-F2867D4472B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"356cbed59d0bff24c32200c62e0a9c52a0eb837b","datavalue":{"value":"7919030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$DE9CC4F3-FE11-4B01-8BCF-7A1BB40E46ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba2013c83f7c6cc7e23f391576557d353323c45f","datavalue":{"value":"restricted optimal pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611025$53FEBFBB-B8A0-4185-AB5B-3516DBDD968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9a1a053ff25725253e691ab59d34d67f405f33","datavalue":{"value":"optimal pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611025$ACF1CE78-3053-43A9-A65C-BDB08DEDF1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1314555c9feb8b36308523380e2aa34f3788e530","datavalue":{"value":"graph pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611025$77E6D671-D279-4340-B0E4-71B18C25AF76","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":"Q6611025$BABAED0F-FD36-43FD-9CB1-D2CFDD07DD76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242b3967c8847682f87d4a300e575a83beb9fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":5450348,"id":"Q5450348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$2FFCE022-2CD2-4CA1-A1B2-A38DF0DE2474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f8869650c16661dc82ee2d2727c5613283ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":512538,"id":"Q512538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$69C19FA8-0671-4E2D-97B2-D442D6710EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b42eadafded7862aa5669ce1c541c8bffecc73","datavalue":{"value":{"entity-type":"item","numeric-id":3348937,"id":"Q3348937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$172E6AFE-273E-48F0-B866-73E92456745A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$D7178470-AFF1-424A-87BD-4040183AD70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72823f30ce6dc20b7a6d9e06fc0fbb073b34d74d","datavalue":{"value":{"entity-type":"item","numeric-id":1579551,"id":"Q1579551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$971E98ED-3E6F-486B-B4C6-ADEC06EE4308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d776badf15bdadddbad84e1c75d559209f299a","datavalue":{"value":{"entity-type":"item","numeric-id":1026956,"id":"Q1026956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$7A8DA3CA-003E-4DE0-B034-9026013929E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792bf05ad894d975f18b832cbe67547bacba1731","datavalue":{"value":{"entity-type":"item","numeric-id":2421883,"id":"Q2421883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$8BD6B372-DB06-446C-84B9-615DB097E295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dffd4fca23aee35026bc5a5f1801f48f3d60f3","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$F93ADFDC-5710-442F-B1D8-CBCB52D11731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d335834f69addf5ec59935229da867b82eedf93","datavalue":{"value":{"entity-type":"item","numeric-id":1204476,"id":"Q1204476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$E935B21C-5663-49B8-AE6E-F13F6F910013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd31438d9a0c2e766e42fff25294deda45b57e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2643329,"id":"Q2643329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$469584AE-3450-46BA-8B66-00DE3E0465D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d51d85778578f319ad9f53a01132db6be5343a3","datavalue":{"value":{"entity-type":"item","numeric-id":4386076,"id":"Q4386076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$6F22A22F-9D43-4662-BCBD-86110EF041A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0971a5ef1cb6e893bcd8c6c4f2e2e99cfd67ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1741523,"id":"Q1741523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$3851EDB1-09DB-4492-A24C-E6AFBF5D1DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae83fcee3df1072574124649f8d56bd95ae4142","datavalue":{"value":{"entity-type":"item","numeric-id":2181222,"id":"Q2181222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611025$75A3D1AA-5583-4825-8F32-FF9B33917177","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c743d135f219574cc57ac1ee252003d0232f47","datavalue":{"value":"10.1016/J.DAM.2024.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611025$D02D4334-8399-49C4-BDD8-D6365F9C896E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9255a3c307fe8babb0c1c56d5d08d5f20241497","datavalue":{"value":{"entity-type":"item","numeric-id":1741523,"id":"Q1741523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3abd21283980aedcebcd67a9098022464ead36","datavalue":{"value":{"amount":"+0.8785326480865479","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":"Q6611025$D6B7795A-0B91-4870-ACEC-1873984651A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ac78d3d02342989d405eaffb60a5a09e7ee75e","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679a0faa4fea007ddab6f67d28415dd590115171","datavalue":{"value":{"amount":"+0.8719207048416138","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":"Q6611025$861CAF22-5E41-4DC3-BFA7-70584222D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d14f35f07f4d202b845a5786d85b84bbc61f35f","datavalue":{"value":{"entity-type":"item","numeric-id":4899034,"id":"Q4899034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c2a85ccbe0da9271bcafad50047bab8b807d09","datavalue":{"value":{"amount":"+0.8392580151557922","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":"Q6611025$E46AD311-E6E6-4ACE-A132-FC9F529CEE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d322997504b43e5a142d65bc4038e89baacb04","datavalue":{"value":{"entity-type":"item","numeric-id":4636257,"id":"Q4636257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b70ce9767e9ef1ab6ac8f9b5a6ab505ce8a156","datavalue":{"value":{"amount":"+0.8320037126541138","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":"Q6611025$2DE35F4E-24CB-4D4C-9B69-C7DA31BB8A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4235187f0deff689860105b48488fb8c58805a","datavalue":{"value":{"entity-type":"item","numeric-id":2811833,"id":"Q2811833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d288805497ab0818981e73f0defc26c8b53d0bc","datavalue":{"value":{"amount":"+0.8204100728034973","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":"Q6611025$0B608DFD-4F48-4BC4-A417-5782A1F7342F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted optimal pebbling is NP-hard","badges":[]}}}}}