{"entities":{"Q3301006":{"pageid":3311714,"ns":120,"title":"Item:Q3301006","lastrevid":58155849,"modified":"2026-04-04T01:03:41Z","type":"item","id":"Q3301006","labels":{"en":{"language":"en","value":"The computational complexity of Portal and other 3D video games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229763"}},"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":"Q3301006$191DD6D6-7658-479E-9D51-08E188456FEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb41cdecd5ec7803fd549afd22feb584b869142","datavalue":{"value":"1489.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$18882836-3862-4601-A1AE-170D0CB821BD","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":"Q3301006$37CC79FF-AF68-4B04-B51B-078B24A541BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f71ad63dd82343151b84f3fa21a5c6d0f74284","datavalue":{"value":{"entity-type":"item","numeric-id":1690019,"id":"Q1690019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$E3AD8FB6-FBB5-45D4-B5D2-E31ABFEAA26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$61258A99-662A-4CB1-B88D-D5D80AED93FD","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":"Q3301006$6C8A99C8-04E3-4C9F-83E9-310FD58E77D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d9fc3de40d66bae2fa165297059c1fdfffc4020","datavalue":{"value":"https://arxiv.org/abs/1611.10319","type":"string"},"datatype":"url"},"type":"statement","id":"Q3301006$2D3E4A3A-9F01-4F10-AD5D-F3F98E3C3D3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$DCBBAFC7-7EB3-46D0-AB21-AD786221C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$C5F3A2A8-2D76-43BF-8DC3-55265613935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$EB4852D3-DFC0-4B1D-BD2A-FA387D04F3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c87a4d024822a3dd46642f9d52655a47e188152","datavalue":{"value":"7229763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$7C9836B0-41CF-40B8-8B9A-3B1B670C7B47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c614f3d002551b1ce01c940e5eadb5940d5c6fe","datavalue":{"value":"video games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$7C9270EB-3B6E-4867-BBDA-42234EEBC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$111732B6-A8B3-422B-B898-9AA0F0E875BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$789CE459-8185-4947-A916-CC2F493360DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$9CF3605D-73DF-473E-8FBF-7E23E4E349B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$C4E3A523-ED73-4FF9-A830-A75E1314AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbecd46ba611b3fb348d701d1a9d37358d2f55a","datavalue":{"value":"Portal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301006$4E753039-2B42-4940-A6C2-B7D7FF4A0CF3","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":"Q3301006$967DDAEC-9738-42E9-90C1-0DE9B665200D","rank":"normal"}],"P223":[{"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":"Q3301006$5784FC65-CB41-4909-850F-8212764A2DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$69CC3E51-1355-4FC1-99EF-539C4B15C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a64628613873fb131c825f6d5d259e6295f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$9E5D4833-8E81-4A2A-A7FC-06C2C3135924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dbd25c01ebfad920ef96d16fde6154dc5a11e4","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$7994A249-16F3-473D-B0C3-C63DBA2779D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$EAF0DBC0-E97E-4A60-A7C9-1728A97D20E7","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":"Q3301006$05BE3652-7BDE-49F8-85D5-7858AABF0C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$380C7B44-D6AD-4B13-B2A3-F0495971A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3bba5c5cfdb1a4354b8b050debbbdb9e016050","datavalue":{"value":{"entity-type":"item","numeric-id":5948765,"id":"Q5948765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$7832A69A-CC8E-41DF-9206-A307F069A73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$3B7612F9-8719-46A7-B6B0-E89C748B1EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eefbe5ad88f3af1306f1ff2ed9f205eb7e480","datavalue":{"value":{"entity-type":"item","numeric-id":1096427,"id":"Q1096427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$9FDE0783-C6F8-4032-B821-61099C323E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbccefa84a9d6ade1759f25fbfbdd0be477ed37","datavalue":{"value":{"entity-type":"item","numeric-id":2947039,"id":"Q2947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$F478E647-F8C5-434C-84F9-F61055A9DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$A74A8E81-09C3-4580-9D54-AAC0A707A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79794d267f913298a65f1e0de2836474eb5b61f","datavalue":{"value":{"entity-type":"item","numeric-id":2347006,"id":"Q2347006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301006$51C6A918-FA8A-44EF-BE58-B3763FF404F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470c436ec3920c31a88fe0d0d39a84a943d76791","datavalue":{"value":"W2558463491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$384D0734-FCF3-4DA9-8088-313276F04EA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35f7ae9cfb46061871e0fad6d7d45afb103034f","datavalue":{"value":{"text":"The Computational Complexity of Portal and Other 3D Video Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3301006$E5ACD949-8A0E-4203-8462-A50924E0A76A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f37419c14cb58c93e4b9e50ecf3d891a34e9da63","datavalue":{"value":"10.4230/LIPICS.FUN.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301006$DA4DE8C8-02CA-4024-9BF4-0DC0221C6889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695b45f51874fd17489c3c013145ae4b162888ae","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead3c2779d4c7d1df8cb8d6fcf910aa5e2ee0661","datavalue":{"value":{"amount":"+0.8650000095367432","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":"Q3301006$922B3520-1240-4783-A2BC-6405F6663D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcbac6696967bd038d17160337ad164e9858678","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2780b32ef838b3c45a6edb9ea391b771f58b329","datavalue":{"value":{"amount":"+0.8309915661811829","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":"Q3301006$BBA78397-C7AB-4258-8CC0-A4366553AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2087b2ae504647b1eef6987b3d22ac47d4664b","datavalue":{"value":{"entity-type":"item","numeric-id":2347007,"id":"Q2347007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d035fe573fd226716365ce5890664ef39fd5685","datavalue":{"value":{"amount":"+0.8101511597633362","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":"Q3301006$B890B93A-1B7B-4D11-A43A-CD1D68E2A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926dcb925dc69462fe057fdc1d546e3b22b539ff","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7724797587e8882b7a1c733bd880beb9ddf87b4","datavalue":{"value":{"amount":"+0.7573513388633728","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":"Q3301006$92078D8F-06F0-4FCE-8CAC-87C76B299271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccce24d36023f17ef6dc9e621977b201fd6df83","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b680dd59231eea7772c27cb448bf1f947168f7","datavalue":{"value":{"amount":"+0.7525565028190613","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":"Q3301006$8D4CFE30-66B7-4C0F-80FE-72B7AFB7CF91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3301006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3301006"}}}}}