{"entities":{"Q5326586":{"pageid":7356160,"ns":120,"title":"Item:Q5326586","lastrevid":92137397,"modified":"2026-06-05T00:57:40Z","type":"item","id":"Q5326586","labels":{"en":{"language":"en","value":"Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195450"}},"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":"Q5326586$E4FEEFD7-4D56-4744-A661-15C2828DE95A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be447140f185df892a52f4a5491d1aac48084fd3","datavalue":{"value":{"text":"Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326586$EE33A502-B888-42EB-AA5E-99F59B0D8A05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dbf8f280e59b6114b1fa5144b0c35aab5347d6c","datavalue":{"value":"1336.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$F468D73F-B41F-4755-ADF0-204CAF51BC62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb9aaa8acdb9a21cf27bb6903893e1e3755331c0","datavalue":{"value":"10.1007/978-3-642-39206-1_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$5C60E337-4BA6-4980-BD46-EF36A8AC94CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c259beee3167e701829927f149645457fefae9c7","datavalue":{"value":{"entity-type":"item","numeric-id":3459905,"id":"Q3459905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326586$40A88F36-9D35-43F2-A3FA-B6FEC96D41DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326586$AA631A99-FF06-45FB-8F33-E9EF0C172942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326586$C4E14D03-2246-4F88-88A7-53F013CAE6B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa7592c5eb0064849e9a6bad45408911ceaf7eb","datavalue":{"value":"https://arxiv.org/abs/1209.1750","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326586$8F240941-903F-4146-899A-D0AFB43EC600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$2B68FB56-877C-487E-9B0E-8A86A1F05875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$905985EC-A5A4-4F0D-9DBC-FABB70F906BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$A2183942-E343-4D11-97F1-2863BC0124A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d271f91eaf57f9c395ef06e9c78a79fb8a6f571","datavalue":{"value":"6195450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$C9AD4ED5-25E7-4B11-B418-3E2E580E25A3","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":"Q5326586$F5E1D241-1CF2-4C92-94DB-EB1DE572E28C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea36c8c052e059b0b8436cf34552f6c1926e9b54","datavalue":{"value":"W1888449113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326586$2AD71137-134B-4F6A-9E03-B1D44699493F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea0805ccec8958a0eb778479ebcdcc29b8f2419","datavalue":{"value":{"entity-type":"item","numeric-id":537910,"id":"Q537910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83c0c0502e03ba085b51379089d2344d82cfdea","datavalue":{"value":{"amount":"+0.9025017","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":"Q5326586$706D694D-F4F4-4A58-B517-7FFE6BB22337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7eacbc467c02525ef7292ebdd0c23679df84d4","datavalue":{"value":{"entity-type":"item","numeric-id":5084701,"id":"Q5084701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1de04dbf14795b70fd497195f71b4d398b7b5c","datavalue":{"value":{"amount":"+0.8657068","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":"Q5326586$8BB02A98-A7D2-4A46-8AB3-CA86BB580969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74546f51de9e3a53bbc04e666627014fcba7e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2361492,"id":"Q2361492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ffcb04024197d458eca76956a0ba32c28b5b91","datavalue":{"value":{"amount":"+0.84824824","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":"Q5326586$E95EB5B9-F474-4393-A01B-3B9F169BD4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc71918d3607cf2f1d98d273136450434607349c","datavalue":{"value":{"entity-type":"item","numeric-id":3637359,"id":"Q3637359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b64d75a06ee4cf2ea86f3bf6751e498e1639b68","datavalue":{"value":{"amount":"+0.84692436","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":"Q5326586$28246075-76C9-4118-95CF-8A436353F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a666d28e17c3eb93c55c7486d8058a8c73ffd71","datavalue":{"value":{"entity-type":"item","numeric-id":3608436,"id":"Q3608436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f184610cc3dec6758d5437246968386c50175a25","datavalue":{"value":{"amount":"+0.84428316","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":"Q5326586$13E6E780-4E5B-4467-8092-3F206FF21791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c22b6d9addcfed686e6428af0b1d8b4e4e3babb","datavalue":{"value":{"entity-type":"item","numeric-id":4967182,"id":"Q4967182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188601326f7f4c68d7cf3d9ed1f002fa5b3d35f6","datavalue":{"value":{"amount":"+0.8425615","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":"Q5326586$7F09760B-8744-4C3F-B4D4-20C56E17631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4e21c6a9801cfae7231873e33e50e5359f20f","datavalue":{"value":{"entity-type":"item","numeric-id":2373442,"id":"Q2373442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c864d3b65cfa8b783f5a9219a972f44e37ccbd","datavalue":{"value":{"amount":"+0.8390025","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":"Q5326586$E2B39579-3E12-410B-8691-A82B08A35DD5","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":"4aeed9ae6df8b6f88986f59b65b5305e400e6d41","datavalue":{"value":{"amount":"+0.8389432","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":"Q5326586$EB46F6BD-65C1-4FF1-BB29-7130C7C6CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88978c58bd9d6f2f8c6316a126a005f914dde419","datavalue":{"value":{"entity-type":"item","numeric-id":2946587,"id":"Q2946587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8545207d39ac83f7f9251fa9a516ef4d3373ab37","datavalue":{"value":{"amount":"+0.8383329","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":"Q5326586$2EA7A1DD-8AAB-4AFC-AA77-DA195096BA95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_the_Winner_of_an_Arbitrary_Finite_Poset_Game_Is_PSPACE-Complete"}}}}}