{"entities":{"Q1162811":{"pageid":1173560,"ns":120,"title":"Item:Q1162811","lastrevid":42925218,"modified":"2025-07-16T02:17:17Z","type":"item","id":"Q1162811","labels":{"en":{"language":"en","value":"On the structure of sets in NP and other complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3757702"}},"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":"Q1162811$9A7BA517-7509-4A5C-BAF6-4013CE276CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90fc5ceaf2b3a5a3a4cdc85b44d0329d3e686184","datavalue":{"value":{"text":"On the structure of sets in NP and other complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1162811$C112BCFF-CEEC-4C87-9A06-4E6F35779A08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc6ae5d916e466f39c60083b08b97c1752813f1","datavalue":{"value":"0482.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$DEAAEC22-6463-456C-96EA-51E01350148D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d138815bffcb99ca4000c0ec0c8059dc90860db","datavalue":{"value":"10.1016/0304-3975(81)90069-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$0E7BB299-225C-4342-BB34-6DA3829B71C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$ABDCF2DD-85BC-48EA-B1C1-8A2615D15D1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1162811$1EC93F4A-F187-48C3-B789-E1941A89668F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d24d961bc90e10491dc72a3f622f075258a19b8","datavalue":{"value":"http://digital.library.wisc.edu/1793/58126","type":"string"},"datatype":"url"},"type":"statement","id":"Q1162811$0A4BA655-7265-4B29-9B21-9F64953D5341","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$186369D4-47B7-4501-BF35-8E77501DD640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$2FACF23A-37A5-47FE-B89C-53BDBCA05848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$7DE0B4BD-0BE6-4EAA-A153-B1E01540F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$410F167A-7666-4D10-9421-8B1AA2ED1BBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1183351b5eb304c2680f9a9aab5053fe4a178f5d","datavalue":{"value":"3757702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$C5005227-E459-451A-A938-4D243B0BFADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162811$886A92F9-DC93-4CD1-9AE2-647709F6075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162811$7AEEC6F0-9EB7-42B6-9007-2E6311955808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c1a81962bcb8cbddd94952f5b80a659dfea12d","datavalue":{"value":{"entity-type":"item","numeric-id":1238998,"id":"Q1238998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$07CFC4BE-1635-46C2-BDFB-44C9EE29FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$B8006CB1-4210-49B1-AFE4-83618FB07620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54a25ac12383db2c9b2c4a0d218b66b260d9ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1138384,"id":"Q1138384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$6D946D31-3C37-4DB8-8ACC-4B2D6DD4C392","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":"Q1162811$A2B3B5CD-C947-4017-8034-C3585BC03781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1783d5a4a6675a5814e619d06a65e1a1103958c7","datavalue":{"value":"W2009972827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162811$6763EC16-71F7-4B07-8C96-223E627370A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553a412b4b55bb167272479a5aca159281f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4160434,"id":"Q4160434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$9F31D05A-5F26-4BED-89F4-F7C2F874C8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb329ed3fd0a0f916dbd8faa97acee5cf8861c","datavalue":{"value":{"entity-type":"item","numeric-id":5183082,"id":"Q5183082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$6B832659-EBE6-4476-BE26-8BEDBEDA82CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$2AB59C96-5630-4C08-965F-EFF736F97E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3656cf316bb6b47d075cb851e6ca065390824","datavalue":{"value":{"entity-type":"item","numeric-id":3051374,"id":"Q3051374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$ED88607D-410F-4ACB-8CAF-C22EA38EAF8E","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":"Q1162811$F64A946C-35B9-426C-9296-516E126856E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$60CD612D-DF71-46E4-9B60-686F38DF253E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$13799A23-5661-44DB-8D81-A080F8A66738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$1677A916-891A-4625-8BF2-894AEF9D07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17da0756a4d52917299cf32b475f84d7d98a20f0","datavalue":{"value":{"entity-type":"item","numeric-id":5677072,"id":"Q5677072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$F5113B35-A389-4A2E-AEEA-4BFF592E139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$4EF38D4A-361C-4BC8-9912-A5D71D56648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bc6d932f6af9eadec9ab4825895f5ea6edcb05","datavalue":{"value":{"entity-type":"item","numeric-id":4069780,"id":"Q4069780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$DEB08C98-C1CB-4311-9D7A-085281514F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba52b31ed94fe960ea75006320a7ab7aed5fec29","datavalue":{"value":{"entity-type":"item","numeric-id":4041560,"id":"Q4041560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$B1496E0B-18EA-4AF4-B073-1EC0284D3C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c0c1d24e244aa4e4332377c7f59e27c516c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1228203,"id":"Q1228203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$1F865EAA-D3A4-423C-95EA-14CED2FD4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162811$A17A0ACC-40C8-4124-953B-9B23A212003F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1162811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1162811"}}}}}