{"entities":{"Q3690222":{"pageid":5720128,"ns":120,"title":"Item:Q3690222","lastrevid":50224712,"modified":"2026-01-13T14:00:59Z","type":"item","id":"Q3690222","labels":{"en":{"language":"en","value":"Bi-immune sets for complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3913679"}},"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":"Q3690222$EEAEAB2E-BD3C-4614-BBE9-8FBDD2111982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5347b0c4452e686c90c354a1fb38b7cf73e53f3b","datavalue":{"value":{"text":"Bi-immune sets for complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3690222$64347CA7-AFD2-4FB1-A013-4753031CF886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdacb795ded5140b4aa63ef4d62f968ba94dcfdc","datavalue":{"value":"0572.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$D0268A15-ED7F-4EB9-9E48-71A43EEA5718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94746f4a7c308ba5ee1285e03dab6f0a5d328811","datavalue":{"value":"10.1007/BF01699457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$E47152AE-CD34-462D-801B-5B6973DF9E66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$E4ECB622-42B1-458F-BDAD-B19FE6ADB25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$29E89DEC-E211-46BF-BB1F-8BF15B4FBDFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$F07F1904-3426-4C08-9E1B-8CAB7C76AA3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3690222$205BC76E-344D-4445-8383-A5D41B42519E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$66011525-407A-4A0B-832B-4A28375E11B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$8E685335-615B-4581-9F0B-9E6236A47AFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ba2aa39c246e8c1833f9950ddd082a8d0f0c817","datavalue":{"value":"3913679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$CAD4D2A7-3BAC-4759-B3F6-F812B9C4F5F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba7898297bcac55c6aef58e95729a8efd6cd75b","datavalue":{"value":"immune sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$5B7C1644-38E1-44B4-9930-2DBC4FE942EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd847b3db23f41e62e37576f4dd871566a7f3f96","datavalue":{"value":"almost everywhere complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$4008B02F-18FE-4A3E-B991-02EF3501306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$30E267DC-97BC-42E9-8BFE-BE94B6279F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$E74343B8-632D-4518-B1EB-C5388429DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$4473563E-0760-43B4-8AB9-1FB5FF435A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ae60c1f3657bb446af696b223cd4219545345b","datavalue":{"value":"EXPTIME","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690222$154F6E71-93D6-45A9-B648-B83BD41867E2","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":"Q3690222$D0AAC8A8-8B82-45C5-88B2-AD25391412FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$A3D49DD2-E829-494B-B716-23CD68B47BF4","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":"Q3690222$EE599DA6-57C2-41A1-8831-46EBAB86B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a308524b150ea0978a37c4e6913368e76b231f7","datavalue":{"value":{"entity-type":"item","numeric-id":1251652,"id":"Q1251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$D5CD2928-7985-4BC7-9129-408ECFB46EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc8c50bcb0962dfd836dcd63d976215744424e0","datavalue":{"value":{"entity-type":"item","numeric-id":4769049,"id":"Q4769049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$DC4857D4-88BF-4A7B-B8B2-F6EBF6603CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0858507f0e0e1298ad6c5106a6b771fa19452","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$CEC6C262-BBB1-49B3-8AF9-2C55BA1F1344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$6A4357C5-6A91-4536-9DBB-EDA68A091E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$D2E6AAB6-B46C-439A-A124-A849D4CCC342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$E7F2B376-82D2-4B56-9A20-B34FAC8821B6","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":"Q3690222$FDF48509-D5B2-49E3-A5B5-D8698899FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690222$AEBFD807-2F2F-45A7-84F8-0C432DB10F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a946a3cd68a1aadd29ef36b5c4191c6e95e2a0dd","datavalue":{"value":"https://doi.org/10.1007/bf01699457","type":"string"},"datatype":"url"},"type":"statement","id":"Q3690222$5DE4BCFD-36D7-4B27-81AA-719C7C70F722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d74711ce0eb987777cb029bb572962293fd37240","datavalue":{"value":"W1981282181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690222$53A42B89-8743-4D71-A8DF-D23015FDE2E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfbeaa3141b658c187332951f349e69c11107dc","datavalue":{"value":{"entity-type":"item","numeric-id":1349712,"id":"Q1349712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d9b2087324e0e47b25ac746fac7e63f18f89e4","datavalue":{"value":{"amount":"+0.8501304984092712","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":"Q3690222$792BA445-C6F7-4818-9734-458942FEC686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a873700fe5eddf2a8a9143f906333837112e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21df943c725ad7ee1bb4eb975db099294156cf4","datavalue":{"value":{"amount":"+0.8456083536148071","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":"Q3690222$9CC4EA6D-4749-4D65-A72B-3087BB984A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210e596690984b9444d0f41f3cfd1fa8ff432712","datavalue":{"value":{"entity-type":"item","numeric-id":5096852,"id":"Q5096852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b379606242ad8b06b9552b9292cc4b6064a7f5cd","datavalue":{"value":{"amount":"+0.8377761840820312","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":"Q3690222$26013192-EE32-4ECC-A64C-9D578782074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8dcb42266af04b68081b9d8955ccb8a31ad8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4016514,"id":"Q4016514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedc740673393db7932d5166d268bee5a869daeb","datavalue":{"value":{"amount":"+0.8206506967544556","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":"Q3690222$A1A28CBB-F103-476F-B4C8-7A8B6AD7DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d800a3ba4200d8bd490100dbae9bb6f9033ba823","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6443b05ead1fd3b16d37b38aef665246bea9c003","datavalue":{"value":{"amount":"+0.8143773078918457","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":"Q3690222$59E7A80C-23D1-421E-BF17-B384FFB1D3FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3690222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3690222"}}}}}