{"entities":{"Q6109065":{"pageid":13243372,"ns":120,"title":"Item:Q6109065","lastrevid":58699470,"modified":"2026-04-06T09:23:17Z","type":"item","id":"Q6109065","labels":{"en":{"language":"en","value":"Dimension and the structure of complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719394"}},"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":"Q6109065$9F62FC24-D6C1-4B52-B8AC-B0FAB4959ED9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b433530ee5996d668274dbf4a06e19b4a3f90ea0","datavalue":{"value":{"text":"Dimension and the structure of complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109065$9269C1EA-99A3-4011-857C-C77B69A09529","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$BAB36AD4-9E07-4DE4-A560-86C8E2928036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9038aaa746e23427c107c4f8e94f175c8206b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":2011667,"id":"Q2011667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$2725E84F-5444-4C59-8460-8561F5AA88FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7132138654ffdb26c08285530d848829d99f2a92","datavalue":{"value":{"entity-type":"item","numeric-id":400421,"id":"Q400421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$1741FC18-550E-4A2B-983A-A5706D4F9B42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$8FFF6D1A-5843-451B-99D9-7845F49CD3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a737b362c9cc4a7577c7886e9ed43c21a3fff2e","datavalue":{"value":{"time":"+2023-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109065$C3BDD202-90DC-4FF6-8E5B-6133E9ADC2FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a48de2810286a5cb10fa10743ec3749318403b97","datavalue":{"value":"https://arxiv.org/abs/2109.05956","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109065$9112BAFD-32C2-44AD-A7FC-CF2E559EA8D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$E55DC1F7-F627-438D-BEC2-F9971AB0A617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$2A744354-1893-4C2F-AFB3-2AC92E2C1DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6905908b12714d3d85ea267eda5297f23bb0c196","datavalue":{"value":"28Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$A130B9D7-22C0-46D8-ACFB-5FDAC3BA200A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f581adf80ffb6d7b7475d2de47c819f3901e3ff9","datavalue":{"value":"7719394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$05B842A1-3432-4962-B379-347CDDE52A7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c207d508e1df3078ee13a93a8ae704cffc00d5f","datavalue":{"value":"algorithmic dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109065$01CBD8BC-2AED-45D3-9FE6-0FDE341F3BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4f20deffc4e6fa4460f3384d32953d0e975a27","datavalue":{"value":"p-selective sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109065$FDFFA49A-F9F7-464D-9784-B69A840725A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c16e0b26d6d6589619247026ab017a455fa1c6","datavalue":{"value":"disjoint NP pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109065$18C218E1-5C34-4BAF-A278-76E93606D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e988ef142972f9ba49c1270d07fe55fa516aed","datavalue":{"value":"resource-bounded dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109065$5722A9AA-386F-4422-A631-4721F3FB79FA","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":"Q6109065$4264BF9F-4E1D-4BC6-9812-955589F88965","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e3d852cbd414e7063d27335b85fb978a5bc4eb","datavalue":{"value":"W3200027702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$ABE250B8-C698-42C5-A66A-0D0C5F6E139C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"564d8849b2500d0c56b3907adb4e09c4514a7f36","datavalue":{"value":{"entity-type":"item","numeric-id":2833169,"id":"Q2833169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$78B52684-44E2-4253-80E5-6EC5A2CDA046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2fc9054df4c114cacebd9ffb1d080c0f1a8c44","datavalue":{"value":{"entity-type":"item","numeric-id":4593914,"id":"Q4593914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$D4B679A9-A644-4C3C-A319-F8FCFEAA43B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$2F71BED3-6F85-4504-A6BB-3FA849E8F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fc9e84a8bf766862200706b3ac3471257fb5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2872212,"id":"Q2872212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$EBBA4453-868F-46ED-A9E3-3B3EA8FC813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8476e03ebb8dcd627eefa12e08644ec4f90fc9fa","datavalue":{"value":{"entity-type":"item","numeric-id":693061,"id":"Q693061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$BD9C95DD-D0AA-4265-8A72-2637455E0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d6d960e351c80be000f302db6efef14ab7325b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$CDFF75B3-6471-4FB3-8B2B-BD31F9AA7FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a760f095688d2bf7862a2ab8001af7aaa0f1a76","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$EE669AE7-25EB-43DA-A2D1-4415C4405E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef35df92a72ac804c0e31cf57121f38f29d45c4","datavalue":{"value":{"entity-type":"item","numeric-id":868942,"id":"Q868942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$45230255-AB4D-4C37-9EDB-4A7004588724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c60774e96c9df4f7868101d808b2076956cc7cb","datavalue":{"value":{"entity-type":"item","numeric-id":3636159,"id":"Q3636159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$7250725D-80E6-4CD7-B34B-0F6CA2D9E8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$4206A3A0-0CDA-4394-A9C4-F269547587FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f50915d672502afadaff1f184a2a10b7c706780","datavalue":{"value":{"entity-type":"item","numeric-id":400423,"id":"Q400423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$663089E2-4598-40A8-92A7-9C1E9E28628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$63E183F3-54A6-42A7-BE46-10B9AD71D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79609aa90856ef4c5881d82f274b7aa9c6ab31d3","datavalue":{"value":{"entity-type":"item","numeric-id":5959347,"id":"Q5959347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$8E79901B-6856-4870-ABE0-FF58A3EC04C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2daa63b45c7f3211b3d345ca4b37d012f1fd20a","datavalue":{"value":{"entity-type":"item","numeric-id":1190988,"id":"Q1190988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$5248B47F-9CC6-47FD-BA21-53CF7D86B9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbef6bbbe60bfce0721481461ecfc4b8834e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":5595155,"id":"Q5595155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$0D93F70F-9C82-4235-8B60-739DFC0022E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afbf85b23c2b0c24d5354dd68aca07c552d2026","datavalue":{"value":{"entity-type":"item","numeric-id":3495645,"id":"Q3495645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$007189F8-2899-497F-B62D-D2CD7D5AEEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$06A192DD-2E8F-431A-9C38-1319AF16566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb9b7e017fc45acb5cb1d99b55a4850b0de87dd","datavalue":{"value":{"entity-type":"item","numeric-id":4359463,"id":"Q4359463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$EEB8C0F4-D1F2-43A2-AFC7-01967E283470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$B46CF4FF-02E4-4F7D-A82B-803981BC2EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$7B9A1F20-F2FD-483D-9F63-514F4D88E0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767ac7169c58f63ee02c412d511aeecaf86d43f8","datavalue":{"value":{"entity-type":"item","numeric-id":616503,"id":"Q616503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$AB444FDF-4651-448F-B074-2992A70E58FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4293780d8b67289438b51b79881d260066a66ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5868873,"id":"Q5868873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$256CB5C3-97B0-4349-8E07-105EA682C002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc091896fbd3b6d07b14ed941cefa53cfaf20213","datavalue":{"value":{"entity-type":"item","numeric-id":4973875,"id":"Q4973875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$9795FAB4-7D61-4F85-BB88-F998B8F7D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b042fec122f9c970468c7bf9ab0f083542ccda1","datavalue":{"value":{"entity-type":"item","numeric-id":3297823,"id":"Q3297823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$4294FC0E-102A-4D8C-8F46-C5A0DF16BFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24dd44f9a12c1de162c18c27f30e0c7649aa818","datavalue":{"value":{"entity-type":"item","numeric-id":5024574,"id":"Q5024574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$20184699-2413-482E-8927-9B9044DA741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0217f06ca7e55d67d10df8c84faf0c7209ced2","datavalue":{"value":{"entity-type":"item","numeric-id":5005175,"id":"Q5005175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$BFC4B593-D87B-4573-BAF3-F8888CD41795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$24CA5845-FC49-41EA-AC5A-C89097FEEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862df3b356339a33eb6eba327f863e8829548f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5255893,"id":"Q5255893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$65D9BA2D-53B7-428A-8697-367CAE99CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$BFE4DAB9-F950-4401-9CED-E90DF7143427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb2353ba6f655deccdd73a8b5ae7505f14a30f6","datavalue":{"value":{"entity-type":"item","numeric-id":3830942,"id":"Q3830942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$DF7DF4DC-07AE-49EF-8D3E-AEDB8BF66BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$2C79679C-647D-474C-9220-C591F7A93A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0c6dfac9c23e24e75083c8eac2f04545e0d406","datavalue":{"value":{"entity-type":"item","numeric-id":4679021,"id":"Q4679021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$2A786004-60E2-41D0-A7D0-5813137A8ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2d896650a5db0ad2a8bf961fe5ccebe792e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5284998,"id":"Q5284998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$26BC30CB-A622-4232-9729-138FAEE25B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4db009a6945a966d014b9cf6fa43db52f6d72f","datavalue":{"value":{"entity-type":"item","numeric-id":4650347,"id":"Q4650347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109065$54D158C6-DCB7-43C1-922A-8E5027D3AD87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe9a3dc7f5b32571c992d4490ba86e8a0f2c47e7","datavalue":{"value":"10.1007/S00224-022-10096-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109065$4612E5DC-A475-455A-A65D-9D28A42DF1F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6109065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6109065"}}}}}