{"entities":{"Q5091782":{"pageid":7121358,"ns":120,"title":"Item:Q5091782","lastrevid":55918102,"modified":"2026-02-21T03:33:45Z","type":"item","id":"Q5091782","labels":{"en":{"language":"en","value":"Relations and equivalences between circuit lower bounds and karp-lipton theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564430"}},"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":"Q5091782$7443B57E-57BF-42C8-A77A-04561B69B9D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872548a5717e13b0f642923365c9967954f53b31","datavalue":{"value":{"entity-type":"item","numeric-id":2481025,"id":"Q2481025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$FE8BA26B-9D1C-4B3E-A77B-FBF4E681C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"faf323fb9e9f7c8d893e5231b2bf47698fc4b676","datavalue":{"value":{"entity-type":"item","numeric-id":5090434,"id":"Q5090434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$239405C5-6244-4B2E-8CA1-D05189B40EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61682d0d235b78ded411489b7744f7fe074c643","datavalue":{"value":{"entity-type":"item","numeric-id":2851869,"id":"Q2851869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$DC8A413C-0BD2-44C8-B8AB-17AA2F50513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$25DBDAD8-C25E-4C1B-8E1A-066150212658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091782$79F7EA91-994A-4E9E-B92D-96A2F6BD1C9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091782$E158A6CA-1E2D-44DD-A40F-AEB066524A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b7b758e2fba13381b10d578f15a57ec92e0d7ab","datavalue":{"value":"7564430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091782$7E8A4A4C-354A-4BDB-A9FA-DCE6F162DB6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b76523a02c1c453538748a0f14a95e4c980b70","datavalue":{"value":"Karp-Lipton theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091782$1F3A55FF-0C5A-4D9B-A781-092EDDA488B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091782$D66D5E35-FA3F-4234-8C26-911A9A6C7DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091782$4E505B36-A2EC-4E27-B952-7150E1C63730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc266899c0fdfb4dfc5af0da411b967f3f41273e","datavalue":{"value":"hardness magnification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091782$D1B0980C-511F-4DFE-92D3-F9A1931950DC","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":"Q5091782$88FCCAE4-4FD6-4EBF-844E-2F4E78F694C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$897F21BB-6D99-4F31-ADA3-F6DF6A7E527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$25E1141A-C80F-45CD-83C0-0739A7579548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6beec66332b8dd9b4500b02c2a4b2778cf877b","datavalue":{"value":{"entity-type":"item","numeric-id":3586194,"id":"Q3586194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$40918941-F901-4143-A677-16DBF218E377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b73ee66a2d26abdd6413f8f20521710f8f56a0","datavalue":{"value":{"entity-type":"item","numeric-id":5121895,"id":"Q5121895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$58E7E7F6-531D-4790-AAAA-188507C0FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$748A0D15-C4D6-4A6E-8243-33872FF5A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$AC42782E-A121-4573-8029-593B3E9935DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$1C1FDA6B-D89D-41ED-A756-5BBDA68B8EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2120b12ab96678ee03b84909ec3e390673400419","datavalue":{"value":{"entity-type":"item","numeric-id":4210150,"id":"Q4210150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$209F690D-81CF-4E07-A4A0-A6B89CE495BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$0F428605-1110-4143-BCCD-92CE7DDF98D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f289e18bd92f285debf80847f6bf6a36fe0084","datavalue":{"value":{"entity-type":"item","numeric-id":5212860,"id":"Q5212860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$9BC8C105-2BAF-443E-B994-6D369D073A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ad0aae239a16ac95dd0a93d4755e5ff0cbba4","datavalue":{"value":{"entity-type":"item","numeric-id":5230346,"id":"Q5230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$DC8E3042-B832-4096-8045-13350BBE743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7015192d3efadcc818414bfa24ced3b0349a225c","datavalue":{"value":{"entity-type":"item","numeric-id":5091779,"id":"Q5091779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$C495117D-A434-4D02-A8EA-78A528158446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd996b82b46668cd0ba5f68084e2fc6ff0080cf","datavalue":{"value":{"entity-type":"item","numeric-id":3575158,"id":"Q3575158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$0E2AA8A8-F33D-4D39-95EB-72723D29A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$B6CE5A98-31C8-468A-870D-874C03C3C573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$3EF37A85-70CF-4C18-AF30-D8D0737A92FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be260040de79846258d2a06bc67ff95051f5a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5917585,"id":"Q5917585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$7DE5D4BB-B47F-4016-9FAB-115C79B900B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0b5adb02c54bfb0ecc58626bc5b101b9866cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2576885,"id":"Q2576885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$483D61B2-C5C8-4607-8B93-E097247CA2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091782$B1C4CA24-551E-49DB-87E9-DBEC407B8598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ec7afbf903975cbacd15cfa3a972370cf3ff126","datavalue":{"value":"https://doi.org/10.4230/lipics.ccc.2019.30","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091782$5D2ACB19-4EC3-4F2D-9CCB-45623D618387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26854e1eaa9655f98c30d46e82ece90e0dd436d3","datavalue":{"value":"W2964773335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091782$993C03FC-B098-4FAF-AAF4-CCDA6426770D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0ec49ba8200d60fd432a0b4f1ec517988be8437","datavalue":{"value":{"text":"Relations and equivalences between circuit lower bounds and karp-lipton theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091782$31D4D323-5E79-478F-97CA-3594D6CA0F9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9a5d08ae25e74ff046b7e8bd343225acdde0772","datavalue":{"value":"10.4230/LIPICS.CCC.2019.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091782$2CD59621-0479-4415-87BF-70A061CE1D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ecdedeaf6afee30efcad8beda21e59fde3ae23","datavalue":{"value":{"entity-type":"item","numeric-id":4645178,"id":"Q4645178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd949deb23e937ab08e4e5e71ac9c76a3bfb042b","datavalue":{"value":{"amount":"+0.7749568819999695","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":"Q5091782$455711EE-96DD-41F8-B109-5CC2A6187E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1339f261c7a40aa6d30a7831b30aeb7bb6f3bd45","datavalue":{"value":{"entity-type":"item","numeric-id":4210150,"id":"Q4210150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b700db86587757be00d487246ba663e0e666b78","datavalue":{"value":{"amount":"+0.7648804187774658","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":"Q5091782$CD99891F-CA8D-42E3-94F5-6A2FB518D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffe7d6d2dbd4556226e0b75b718581841e8a0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4418679,"id":"Q4418679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a91c9f8f01ab5e097671b1ec64fbcb7206f860","datavalue":{"value":{"amount":"+0.7623022198677063","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":"Q5091782$EC9C7F86-7191-4910-9365-E7F6C309177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012649e0a8cba23dc446934f1e6c7ed1694cf2d1","datavalue":{"value":{"entity-type":"item","numeric-id":1775885,"id":"Q1775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc4ea0fccc1aaacd648d85ceb8090b5028daaf8","datavalue":{"value":{"amount":"+0.7593105435371399","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":"Q5091782$60700C03-B2CA-4A3D-8D51-A3D54FCE1D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8c1de62b280957483abe98a651b5770d6d89b4","datavalue":{"value":{"entity-type":"item","numeric-id":5444705,"id":"Q5444705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de75fd7674a4f744f681eb19a3b364a3ec7a7bc","datavalue":{"value":{"amount":"+0.7515018582344055","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":"Q5091782$04E5D3CC-2BAC-46CC-9AEE-277570DFF825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091782","badges":[]}}}}}