{"entities":{"Q3305726":{"pageid":3316434,"ns":120,"title":"Item:Q3305726","lastrevid":53788556,"modified":"2026-01-25T17:37:20Z","type":"item","id":"Q3305726","labels":{"en":{"language":"en","value":"On the PSPACE-completeness of Peg Duotaire and other peg-jumping games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229752"}},"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":"Q3305726$CE601FB0-BBB7-4592-BEAE-C86F29104809","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"882dd5b077de8c8820204cea39cb32b3d0997d2e","datavalue":{"value":"1489.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$F2106BBD-A397-4030-B3A8-AD976BED956B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$CBB5F6B3-3D50-417E-BCEF-36D4653DA28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$559747C3-C040-439A-912E-8F73B2F4441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$DA293E24-BE22-4BA8-B33A-5310CC8542A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$D49B4F2D-33DB-4C0A-BD58-841943D1D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f5c720191d75d2e97b9f7a374275b56fbbf4a85","datavalue":{"value":{"entity-type":"item","numeric-id":2117721,"id":"Q2117721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$7EAABC4E-519A-4544-8B84-8616F29E654C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3305726$397D25A4-46BA-4D8A-B9C5-3736600A1A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$61641096-7DD7-44FD-B679-150FC91B83DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$93DD1D87-03CB-417C-B95A-BA416681FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$5B1238DB-5E1D-490E-A140-8E590D979D58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d9771b95036289347479ac82835373dc071d7a7","datavalue":{"value":"7229752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$099A381F-6138-4181-BDE0-376809429E00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6d2e08e000cf98d89016338c1fbec9767d0c03","datavalue":{"value":"Peg Duotaire","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305726$13D74CB7-4A66-4400-BB37-9F0FE5A031EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305726$CBC1E0CD-741D-407D-8E8C-2E43F0756E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93cc4c9ddca3ff3034a05b21a760daaac53ea10","datavalue":{"value":"Peg Solitaire","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305726$4A52EB4C-E06D-428E-BFC5-D47A73D8D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b893820634b20d624d01c339a08a65704b74d128","datavalue":{"value":"two-player games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305726$6C0F88EA-4CEB-4E6E-9912-CD1888DA3D20","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":"Q3305726$C1CACA7F-38B8-47D5-8E38-B190B71696ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ed454388f47791aacee894ab07312d83613fba","datavalue":{"value":{"entity-type":"item","numeric-id":5282799,"id":"Q5282799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$625B59D9-84FF-4403-9FDF-1B5A2ACC776E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25642de333055c045100e94153b5d6033c7aa61","datavalue":{"value":{"entity-type":"item","numeric-id":3103454,"id":"Q3103454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$08CC3E0A-285E-4F3D-B6D9-C78BE50F3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52672966a33a952fd22858a80e699dd2f15224e","datavalue":{"value":{"entity-type":"item","numeric-id":5282810,"id":"Q5282810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$CB2862E7-3AD7-4C22-B146-F4478DCF8FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cc3debc8daac788b047a3ca087e2f8847c05a8","datavalue":{"value":{"entity-type":"item","numeric-id":1885000,"id":"Q1885000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$934DB286-2024-4157-9AE5-84A05D0D9F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca61902af279a1e6d0e563beabf45e53fe6a88f","datavalue":{"value":{"entity-type":"item","numeric-id":5282816,"id":"Q5282816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$B2849DF2-8A09-4EA4-95F1-C662249EAD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b5ee0c9e3ed530c1183b4a466daf5040157a27","datavalue":{"value":{"entity-type":"item","numeric-id":3574139,"id":"Q3574139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$223245DE-411E-4581-971A-953A8A1EFBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$8CD69F44-9259-4156-825B-2FEB1747E79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699e123b40e34ff16fa68ff29c5caeaeb10acb19","datavalue":{"value":{"entity-type":"item","numeric-id":4099997,"id":"Q4099997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$48129B77-DCA3-4682-A801-89A687F64EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$A8A98286-2502-4DB1-A7EF-705D858ECCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4254df31d3b5f8097f5b086f93260a17c4e449a","datavalue":{"value":{"entity-type":"item","numeric-id":5282822,"id":"Q5282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$B94CB35E-1F22-48A7-BF99-9D4135D6E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca01beae6d9f7b3f2a73eeee27e29203d0c8b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1885909,"id":"Q1885909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305726$78E4F0A3-5208-4844-A828-2EEA894C0CF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aab68273c71ceb6629d37ac053c0864bc82567b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8799/pdf/LIPIcs-FUN-2018-8.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3305726$ECA26707-B6A4-4DFD-8DB8-20ADB498B985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c29aaef8c8c35ad537441c2ea0cfd8ec952e258","datavalue":{"value":"W2810112989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$4A2153D4-83F5-4363-AD79-B9473360B315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af3f8bd63752753a5808c0b7128b731b6164bcd","datavalue":{"value":{"text":"On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3305726$D16A67E8-2CC8-4319-AC47-827250052694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f8392bfb3982db6749182d71bb69d4298841fc","datavalue":{"value":"10.4230/LIPICS.FUN.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305726$AF72C041-BF8B-43B0-96B6-A70CDB2A17DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029f2d31779a1232e39f7e190b91b407b2795b01","datavalue":{"value":{"entity-type":"item","numeric-id":4566237,"id":"Q4566237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a1964fb3a90b881dc5fe68a29172555cd13878","datavalue":{"value":{"amount":"+0.8068143725395203","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":"Q3305726$22261266-AD4E-4B1D-A246-220D14642444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7166e9ab3631dad155582de31c34ffd72e1a34a","datavalue":{"value":{"entity-type":"item","numeric-id":5282816,"id":"Q5282816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30c3ebe9c4d10ab579fbd47034a462f3c12ee68","datavalue":{"value":{"amount":"+0.7795602083206177","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":"Q3305726$B38EB975-4B1C-4BDA-BC70-0D91DCC1F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121bc3ef34b1d6c71ae1ffef853b556555975ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1090274,"id":"Q1090274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9204be271f870f95c51c1e2a90977ac625d2547","datavalue":{"value":{"amount":"+0.7703944444656372","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":"Q3305726$31B3F3E3-3C25-49AF-82F6-08840F555192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ca5e81c329e9264f93591c71847dad4bf5dccb","datavalue":{"value":{"entity-type":"item","numeric-id":3305729,"id":"Q3305729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5f69bc798146594dcfe4991e851ac308b3fa34","datavalue":{"value":{"amount":"+0.7509530782699585","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":"Q3305726$955CB1B5-CDEE-4390-BA44-88A7D65E2067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e22e9f222a992b14c93966e1924cb0047bf7d4","datavalue":{"value":{"entity-type":"item","numeric-id":410721,"id":"Q410721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee76e64aaaeb30fa9727f5032fb701506ab737e","datavalue":{"value":{"amount":"+0.7504975199699402","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":"Q3305726$E578C88F-4773-4A14-9F06-51A6F0298323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3305726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3305726"}}}}}