{"entities":{"Q6995817":{"pageid":21477894,"ns":120,"title":"Item:Q6995817","lastrevid":101370083,"modified":"2026-06-06T01:00:45Z","type":"item","id":"Q6995817","labels":{"en":{"language":"en","value":"\\textsf{PSPACE}-completeness of \\(k\\)-\\textsc{Atropos}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8028605"}},"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":"Q6995817$AA77C33D-89A2-471F-8893-BA03C266B925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d00fb62b0fdd1a8f9f8006b29056637c1f7cd7","datavalue":{"value":{"text":"\\textsf{PSPACE}-completeness of \\(k\\)-\\textsc{Atropos}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6995817$0BD0EB16-FE59-49DC-A11F-0B78FB031380","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d215474978c7a8fdf99684317c215a1ce9f9244","datavalue":{"value":"1565.91043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$5919428D-5C66-43E5-9645-38E78FC063D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b25d0687ffaa07b218a605cce4ef4158363281","datavalue":{"value":"10.1016/J.DAM.2025.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$9E9ADFBD-0C66-4772-8731-65567FB496BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ffffa32806de65e544e97f0f7d97415a7e8476","datavalue":{"value":{"entity-type":"item","numeric-id":526871,"id":"Q526871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$011AB62F-30DD-4D8B-9D9B-D9D8CBC596D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05475edbae9d1bda90f58d2c235d38bc5534ebf6","datavalue":{"value":{"entity-type":"item","numeric-id":6520519,"id":"Q6520519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$A375A579-84F7-43C1-B580-479D15FB9524","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":"Q6995817$26F5752F-C85E-429E-84D2-C1C598D91503","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f46bd12021463d76326e8ed459cc632d010e61ec","datavalue":{"value":{"time":"+2025-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6995817$0AAF738F-9AFF-4C5D-87BD-4B8A37191510","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$10945A44-479B-411D-9F0C-7BFACD1FDCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$75E086AF-A679-4C14-8DD6-93DAA3292A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$87BD4ECF-9091-4546-8A13-0AE830998AD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa997ec010e93fdbc439bf3c75463e36fb4ba888","datavalue":{"value":"8028605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995817$FE3660E3-19E1-457A-A56A-B5EF3633409C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995817$2B1A6C7B-9DC6-47FA-988D-6C65B76D3E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995817$DFD220A6-F81D-4620-8900-CC4EA2DA93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b10474827fbfa36d49ad1bcdfeb160af2892a99","datavalue":{"value":"\\textsc{Atropos}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995817$D63B26BB-4CA4-4F8D-8C2D-5237F5E5E7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e73cd6daad8595d6304d9933635ab21cda9fd0e","datavalue":{"value":"\\textsf{PSPACE}-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995817$9924BE5C-6172-4C05-98B3-FC60C7FB0E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ee8175a619db01cf0f8262ae16744025ee7fff","datavalue":{"value":"true quantified Boolean formula (TQBF)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995817$79028BFB-9C97-4554-8C30-70794B485A16","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":"Q6995817$2D1655F7-CCC1-4D45-8F46-C43B6CA105E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f948ff2868384083e1ba9da876cee370baf03f","datavalue":{"value":{"entity-type":"item","numeric-id":3574307,"id":"Q3574307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$2447FB2D-0E99-4FC0-AFE6-2C0E0E1B59B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bf96eb9a14fb4e285959d53ff9f62154a6335b","datavalue":{"value":{"entity-type":"item","numeric-id":4536692,"id":"Q4536692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$8957F1C1-5CE2-4E49-9284-381E4CFD1F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8813798412dbe58d57f2de6fe92173b4bf5c980","datavalue":{"value":{"entity-type":"item","numeric-id":1156090,"id":"Q1156090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$87B7AE32-C541-44E5-95C5-473CFC7C37D8","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":"Q6995817$0EF7C563-6A23-4B76-980C-A78407C6035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff20af69e75d3c81239309458a9aca3c468ba82","datavalue":{"value":{"entity-type":"item","numeric-id":1314386,"id":"Q1314386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$1B51E252-D0E2-4BD8-B786-77DCAA46DAB7","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":"Q6995817$7527325F-132E-44D9-96B5-C6A099C569FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d119812826e3378cdbe5790368b68fad5ae42e","datavalue":{"value":{"entity-type":"item","numeric-id":1255445,"id":"Q1255445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$55917074-2F2C-4C51-90FC-3A00C657860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b84da4411e3161c3a7c0b5d905d266ba2064c6","datavalue":{"value":{"entity-type":"item","numeric-id":1138494,"id":"Q1138494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$5B38A4A2-C9D4-4A81-A679-886B6C987F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee026d47e0e645faf667f311ff9b7909b031816","datavalue":{"value":{"entity-type":"item","numeric-id":3316590,"id":"Q3316590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$60FC02CB-FC31-4BED-95AA-A259DD71CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8862656eb94db7890d76bb2259144016ebb9fd","datavalue":{"value":{"entity-type":"item","numeric-id":2844833,"id":"Q2844833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995817$45033046-B1B9-42FE-A62E-9222A995F0EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6995817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6995817"}}}}}