{"entities":{"Q3862399":{"pageid":5892304,"ns":120,"title":"Item:Q3862399","lastrevid":54554342,"modified":"2026-01-28T12:10:17Z","type":"item","id":"Q3862399","labels":{"en":{"language":"en","value":"Classes of Pebble Games and Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3664355"}},"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":"Q3862399$AAFAC0F0-4F13-4117-8F84-6FB3A655EDF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c88e05a198467a20784c94caea354ea119fd0bdf","datavalue":{"value":{"text":"Classes of Pebble Games and Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3862399$BEC53062-2A22-44BB-B795-15DC99CF2CA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0ae26c2d46015c71a36aa82e9a9a2829b44b874","datavalue":{"value":"0426.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$6AA908BD-F517-4967-BEA3-642352750D21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af40b066f72d4f15636f36beeabca95da5ec9a31","datavalue":{"value":"10.1137/0208046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$12FA5283-FBBE-48CA-ABC8-1C022695B0CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862399$0567BFD3-3B90-4617-9E9A-F8B5B28E4879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39bb1dd5f4c038284ed9dd359c8a1463b9ac82fc","datavalue":{"value":{"entity-type":"item","numeric-id":1137990,"id":"Q1137990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862399$4A295A57-6635-4BDE-A652-4080512EE99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862399$0510D5DC-E431-44C3-BBE7-95A2B39036F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3862399$4695495F-8AC1-4957-8D37-0C44AB3EEBD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3862399$03442A0A-C23A-4032-A3F8-94EDCA61D18E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$B0EAF44E-6D79-4A87-87D0-035107A1F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$3980576B-65E4-48CB-8BED-6A4C562C2020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b48b99ee0fb387f7dd3340685fa7b29bf13894c1","datavalue":{"value":"3664355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$D56D3364-B579-49AF-81E4-A1BC9534CFFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f908f765f72110cd0ad50d772e8d2e1cc2f744c","datavalue":{"value":"one-person game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$CE52741A-4728-4942-AA63-D17E04A45871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa50f3033634ea51b3d711636f4a9f6b32a2a37","datavalue":{"value":"pebble-game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$7AE5988B-16CD-41F9-8816-A0A3325E1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6aebc347c704cd37022302189fc8058298150aa","datavalue":{"value":"log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$339E83A3-A4CC-4279-94EA-64A1FB1B441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$C8260968-445F-4502-9956-57B3BEEBC1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$7E9287AE-5ED0-4B19-A61B-ABF1BAD9209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db970713036740b879596155a1d29fb4fe242ce2","datavalue":{"value":"EXP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$EED1B9F1-0762-44A8-99A1-85D360122303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$B76C0369-0E64-4C74-A252-2653D5A72AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$AFA66C9D-0394-4E0A-81C4-FB3922BC8FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf04f146c2e3c31c86fc86021d96f74144924814","datavalue":{"value":"Chinese checkers game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$A50D90BD-0B69-468B-A146-AFA1B61C3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd09cda1fb41ebdf6c4fa4fd1895218df83aad3","datavalue":{"value":"vector addition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$FD347578-61A6-4EE2-8613-44960BE62741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa82bc35d9d2c71240d144855143e851c2fa7b5","datavalue":{"value":"Towers of Hanoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q3862399$94C8AB7F-0491-4258-ACF8-4E6EFF355342","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":"Q3862399$7CE9C57F-DC23-4B8D-8971-E89477EE3812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"340e4c514b54162b6cf36f53f87ed1e74f6a8fe1","datavalue":{"value":"https://doi.org/10.1137/0208046","type":"string"},"datatype":"url"},"type":"statement","id":"Q3862399$6CEE725B-0889-4830-BB6C-1A99D43681FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b067c153cb907862d9240df77440f2aece0aacd6","datavalue":{"value":"W2064336391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$03B26112-B846-4744-9A0D-6D7F1C955A56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7149a0a9de79e194430bcfb7ea2073b5f6a3971e","datavalue":{"value":"Q56225515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$B883146A-0010-4EB8-A3E8-D865821EECE4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9d66f5af861b861364813354f4dc2613e78e8728","datavalue":{"value":"journals/siamcomp/KasaiAI79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3862399$EC216EBD-44A9-4C31-8B18-30451589A932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3862399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3862399"}}}}}