{"entities":{"Q3541802":{"pageid":5571706,"ns":120,"title":"Item:Q3541802","lastrevid":50510864,"modified":"2026-01-14T06:12:18Z","type":"item","id":"Q3541802","labels":{"en":{"language":"en","value":"Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5374374"}},"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":"Q3541802$4E8B9E22-6E32-4BB4-82F0-8FA9AC576490","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75658db70d29a59f05fc666f12f6acbd752a319d","datavalue":{"value":{"text":"Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541802$6965BA55-8F85-4993-847E-0867AB645CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"648e259c7357aeaed952bb0912ba026a0d087483","datavalue":{"value":"1159.68634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$08CE45FF-336A-4EF2-B859-5DC518144C3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"775a2fe2e104919fcf728ad26ff73399c837e84f","datavalue":{"value":"10.1007/978-3-540-85363-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$9467DEA2-AE2C-4D7F-9F67-9E1D2FF9BEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$733543F5-3D42-416E-9720-1B98F981270C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157fbf7e3e308a66603a7742d9a5d8bdb47e03b3","datavalue":{"value":{"entity-type":"item","numeric-id":395605,"id":"Q395605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$F3FF9638-D515-4702-9D4B-9130C98B1A3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$318456F7-4C87-4B43-AA06-6591150A4E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5749b126b021d85a2ebf6a8aa65ef57ba3c669","datavalue":{"value":{"time":"+2008-11-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":"Q3541802$38ADB1CB-62A0-4EC2-96A1-9538E488AD20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$4FA1E1DD-98FE-450C-AC1F-753508CD10CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$EE5EDD1C-4949-4CE0-A991-A54180BC49B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b935f5e257e1cf6186c620b638e004c7ebae6921","datavalue":{"value":"5374374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$5AB072A8-792E-4FA8-B895-9B46BA69AAF4","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":"Q3541802$0E96F9FD-1DB6-49B7-9A69-77F589ED7C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbd18cf8e738a88a3c73b4a12647f0e204e775d1","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85363-3_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541802$4C92CB19-52A4-4C26-A97A-FFDB1039E18A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093da2c90fe6ea544367927bff512e9c459a717b","datavalue":{"value":"W1564399013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541802$C7E1F5B5-4E70-4900-9009-D8983D7EFF9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972538628c05b3b88f05e4996f430b37797ade8a","datavalue":{"value":{"entity-type":"item","numeric-id":5897760,"id":"Q5897760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$3A291313-2DBC-4673-9B28-19A1D288984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$5D375F85-00CD-4B40-8A09-4DAD0126A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$47B7808A-D431-49D2-8865-B0595DF162EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d763666dcd6f16477d43171abdb912ad9d6ba4","datavalue":{"value":{"entity-type":"item","numeric-id":626693,"id":"Q626693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$DA085FCF-C917-4227-92E0-B209CF8D03AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52994663dc9145516f3b90f73ece1fd4308059d5","datavalue":{"value":{"entity-type":"item","numeric-id":5454251,"id":"Q5454251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$5E6253EF-9AFE-4F74-A7C4-AA50D61D672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$31740E3D-9228-49AF-96E5-DA5F126294D2","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":"Q3541802$7B11CAD8-13A8-4746-B70B-6384BF343A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$270ED0BE-1994-41DE-8EE6-D71E3B8EC155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629edec2529c7bb4d5878403443c61207af7003","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$F9437FC2-D4D0-42D0-AD39-AD64422625EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$725624EF-2CAD-4CE6-9528-33DBA3DD164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec6f0fb8f1b7bf635ae06856c2c9fe0a767a596","datavalue":{"value":{"entity-type":"item","numeric-id":4291564,"id":"Q4291564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$566C9B1D-1F35-43FB-85E6-918993EEC432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e5fd2840fe679e9f15c3f99e81f0c7076054bd","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$93AC3015-AD02-41AB-98D3-A2B46245DA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$7C11FE20-52C5-400E-8A40-5B307E5C3C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$EF2621DD-F671-4494-A65F-8FF7524244ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$0B0EFB8A-D4E2-4687-BFD9-37658EB70AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541802$D856AFBD-E4D1-4873-860A-89DABDE206C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1133d56878b3c49169019b946f52d891b726da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6297a3d27e3a53670711e58be72776725546771","datavalue":{"value":{"amount":"+0.8329691886901855","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":"Q3541802$B949FD43-31AB-491A-BC42-A8245A586D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928d12a1448900f853a06bcb4cf07ea12e9a851","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2050335a2220b42009e471c4a5a496002cfc76c","datavalue":{"value":{"amount":"+0.8327540755271912","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":"Q3541802$A3FDE79D-2076-496C-9825-69300576E9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511efc13e67c639f5bbff319456e129abe0af784","datavalue":{"value":{"entity-type":"item","numeric-id":2913799,"id":"Q2913799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0843e5645370f6419594dd7cd8dd053163b3395","datavalue":{"value":{"amount":"+0.8034143447875977","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":"Q3541802$F100A61A-C2AA-4568-B956-FDB4BCB368D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e45294a05abb966e93d2450814aca16098a242","datavalue":{"value":{"entity-type":"item","numeric-id":3586180,"id":"Q3586180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affd712d1a2e5666a213aa2541f26b9ee768ed33","datavalue":{"value":{"amount":"+0.799825131893158","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":"Q3541802$93771C96-1C15-4702-BC09-F66CC427ABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cae9b42cf4de9efafe59587fdbda31c5d1e01b9","datavalue":{"value":{"entity-type":"item","numeric-id":2941601,"id":"Q2941601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a738024c1002ee1735f3fca2f91dce2921e93397","datavalue":{"value":{"amount":"+0.7945597767829895","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":"Q3541802$165DA45B-8A64-4B2E-80BF-3EE69E19BEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3541802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3541802"}}}}}