{"entities":{"Q3390719":{"pageid":3401422,"ns":120,"title":"Item:Q3390719","lastrevid":58160427,"modified":"2026-04-04T01:28:51Z","type":"item","id":"Q3390719","labels":{"en":{"language":"en","value":"Strings-and-coins and Nimstring are PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498440"}},"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":"Q3390719$B102429D-5FE6-42AF-A999-DA8D5998F071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1d01dd57bfb201dfd4148b3bdd9d036a4a2626","datavalue":{"value":"1490.91031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390719$5E3BAE89-5DA7-44B2-9E30-B40C1663CC05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$E98F2E5B-B240-4FC5-A795-75582CFF16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d9f8830273ef4bd00258d7711a40f1192dbb25","datavalue":{"value":{"entity-type":"item","numeric-id":2154079,"id":"Q2154079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$2DEAFAF9-37E9-46FC-AA76-9223FEC1D849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3390719$E975F29E-EA93-4D81-B00B-A58D6BE71123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04cd966be9ad3daba537384a4d6339805a6a1c2d","datavalue":{"value":"https://arxiv.org/abs/2101.06361","type":"string"},"datatype":"url"},"type":"statement","id":"Q3390719$D387F6CD-BE25-4211-8514-8CA5B8DEE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9966202123f9e36455c1c8a1f7ff03bd8df5569","datavalue":{"value":"http://math.colgate.edu/~integers/vb7/vb7.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3390719$B0FB308C-8037-4BC0-97DA-D0A6FD1FFCB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390719$AE573F79-05E3-4A72-A855-15A3A7A94F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390719$4C29C040-3B19-4133-A4A2-2AF9A22AC1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390719$249A7E6D-290E-4061-BCBD-88CC703D0046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec822d697347d4b6724bd72a65eed5ae280f10a9","datavalue":{"value":"7498440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390719$A72D932F-70D5-452A-9911-36FF738AB68D","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":"Q3390719$A5F6BF66-DA9B-4784-922A-F7F51CB46638","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad9a695793d3986ab56d2f8d021f1c57beca76b","datavalue":{"value":{"entity-type":"item","numeric-id":4435548,"id":"Q4435548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$705752A0-FA7B-41B2-87BA-DC279AAC2C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a09d9b152da2a0ff960d75b37573f8118db1076","datavalue":{"value":{"entity-type":"item","numeric-id":4501763,"id":"Q4501763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$94516E34-69D7-42B8-AF3C-63EC0C8298BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f94ffb6f05d99486a99643fa6e25b307bf5e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2949117,"id":"Q2949117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$8E8F1D7C-FC18-4268-AEFF-28F3EB7B9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$C9FC2A5C-2C99-4939-8BBD-881297F83757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d79dba44bafc1e64a4c299b5ecd39351c736ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4407720,"id":"Q4407720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$EBB10C75-002E-486F-8AC6-6F3D021E0233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390719$9BD34540-8A25-4077-89AE-05CB9B1F37B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c40bba09eb3bf4a10d7b9b8339ad798ac412881","datavalue":{"value":{"entity-type":"item","numeric-id":5041706,"id":"Q5041706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49224d44feb0f784c7a344461c8950d420bd240","datavalue":{"value":{"amount":"+0.9939303994178772","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":"Q3390719$5283B97E-7926-4E69-8665-195C13285F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6fb5e65332aa7c6cd1a81775f4885e5cd6457b","datavalue":{"value":{"entity-type":"item","numeric-id":3295616,"id":"Q3295616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cd2176520d69f591840a79040cf6cbcae7234b","datavalue":{"value":{"amount":"+0.8172408938407898","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":"Q3390719$B6DD4DC5-D8E1-46D2-ABA1-04FCCCDBDD21","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":"d5115c928b80d5ae38a14395a8e6317e76532895","datavalue":{"value":{"amount":"+0.791908323764801","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":"Q3390719$71C58B2B-3528-4B8D-B457-F62579A2FFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349fbe8d5fc014bb43661c37ca118aede7d52033","datavalue":{"value":{"entity-type":"item","numeric-id":3019192,"id":"Q3019192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f5f3e7fa260175ff69a206a4e8ad6a8d080388","datavalue":{"value":{"amount":"+0.7497496008872986","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":"Q3390719$9CB83603-E6E1-475B-9E85-31E9B0341F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf9d187bdc80a6def756f45c1b1a31b38193f65","datavalue":{"value":{"entity-type":"item","numeric-id":2354773,"id":"Q2354773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a2924053a3efae64e97833cbbb483186b787de","datavalue":{"value":{"amount":"+0.7451755404472351","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":"Q3390719$C9DEBD56-1790-43C3-8F08-9D18F10CEBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3390719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3390719"}}}}}