{"entities":{"Q7445644":{"pageid":32962343,"ns":120,"title":"Item:Q7445644","lastrevid":110422454,"modified":"2026-11-16T20:32:25Z","type":"item","id":"Q7445644","labels":{"en":{"language":"en","value":"Lower bounds beyond DNF of parities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280926"}},"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":"Q7445644$06122C7E-DF25-4C8F-BA9B-329872B42CBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cec9e29ec28381c26037eb06c363cca1e0dd84b","datavalue":{"value":{"text":"Lower bounds beyond DNF of parities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445644$FBD1B369-E9C9-4220-AA72-C4F86C70DA46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6839599b487673eabdd1d695dc483117e2c2c87","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445644$8FC1B1FF-A9B5-424D-A72E-1343B5F46732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74efe74cf6a1a588fa17da7c35604ff1c2aea60c","datavalue":{"value":{"entity-type":"item","numeric-id":1625179,"id":"Q1625179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$C6AD6407-3F2D-41B6-BC8D-AD3F210F53CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4e616d44362269f5a45176f59719f5f5256f192","datavalue":{"value":{"entity-type":"item","numeric-id":2084955,"id":"Q2084955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$EF1D5777-263A-4058-897C-DC90E39CF2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf90adf2f8c4be6bf83c172c6d96044304e5e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":508471,"id":"Q508471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$0E000CC6-8BD8-46E2-9A9C-3C8D108FD27F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-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":"Q7445644$883F45A6-A80D-450B-B944-9A68F2E16499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445644$F21C9867-5C80-4493-8AC5-AC09656E3655","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f3aa97242199346e8dacb48703934439536f2a4","datavalue":{"value":"8280926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445644$57B04A67-4E9E-46C3-AF96-AD0BE624FC55","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$84A825CB-3406-409A-BD76-F9BF746B2514","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445644$A7881F22-EB1C-4C81-BA95-2000DC5159B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d6d57d7fcbc099f7d8bcf40b1208ad19e91b72","datavalue":{"value":"top-down","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445644$00DC774A-7A1F-4ED8-AA81-881355D8E57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d80afd82d10850ec5e6bfd86f94f70f29b8a192","datavalue":{"value":"unpredictability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445644$D9C5EBC5-E8E1-4AF2-BEEC-975A348F166D","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":"Q7445644$5386E530-0824-4C80-97F2-17152D0AA7CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$ADD0FE3E-CF1F-4179-AF7F-26F07C7CFF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$3AF7D474-760C-4C7C-BB7F-835A73952746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3579e0e9e5423ee0ba90dc876bcdeb70181766","datavalue":{"value":{"entity-type":"item","numeric-id":5144949,"id":"Q5144949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$009FE295-36AE-4912-A8AC-FB190DE80616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$238B4AEA-E28B-4370-84A0-328858801F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcaf40421e67c7641ec8bb2f68d80afa858cfac","datavalue":{"value":{"entity-type":"item","numeric-id":3654376,"id":"Q3654376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$74DDF519-0BC2-4A84-9D94-02F5164C565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a5ca83b5104d0b49d28dea4ad9e8140d5f8b27","datavalue":{"value":{"entity-type":"item","numeric-id":2507698,"id":"Q2507698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$27EB72FD-3F74-4C1C-96D4-C327CA6592C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe677951da9c360f022bf2ac24b86c02bf7e2e2","datavalue":{"value":{"entity-type":"item","numeric-id":6126268,"id":"Q6126268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$72A739EB-616A-44E9-B1F4-517225C2B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a9fe38915b0a7f41d6cf165e05e5f428d75953","datavalue":{"value":{"entity-type":"item","numeric-id":1671999,"id":"Q1671999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$88619436-D307-47A5-845E-30D2EF64D3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecc3a1f3831115501e2e2febc678398f2acf6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2800552,"id":"Q2800552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$1036C713-16E2-4503-83E2-8FDE854685A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5472669eb9e554c383c7e7114b1621f66962700","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$77C145ED-BAE7-4D2F-8981-936F90E5E144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01aac2d712a57ee168641f72a2aba8e8459ff5c7","datavalue":{"value":{"entity-type":"item","numeric-id":6126311,"id":"Q6126311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$967EEBE5-49A4-42B7-B004-C49DDCFD5FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$A3617E09-DF78-43F3-9F54-B92118CACFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9646ed383f1ef9cf5657450e71a8cadb270bf08d","datavalue":{"value":{"entity-type":"item","numeric-id":7229310,"id":"Q7229310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$31B418DB-F6D8-4C5E-86DE-D8B1558EB2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e307fc4550ddfae8436d9c59a47df1e69452b09","datavalue":{"value":{"entity-type":"item","numeric-id":6647684,"id":"Q6647684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$DA0F730E-2CAF-466A-ABA0-CAC1B9F8C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73f31eabcaa7f6edaa43f9cf12d612364b8f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5890971,"id":"Q5890971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$A3580BAC-3052-4DD3-AC90-7389780D2866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addfcf3f06de61ba372ece0809ce7bbe5d1e9d50","datavalue":{"value":{"entity-type":"item","numeric-id":6942908,"id":"Q6942908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$C306EE33-A8AD-4E2D-B994-FC1D32E1CF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596375c15e8ef30b4e9a656384a80701909964d7","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$A116FDFF-7B6A-49F0-8DE6-D92CB06B281B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde291ebd11e47bf4e07d4386ff0e6c7c2c4b521","datavalue":{"value":{"entity-type":"item","numeric-id":6591858,"id":"Q6591858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$B0D62BC4-022B-4DDA-A63D-30377E10F425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$CE1D9F63-9297-460E-AFE7-747D39235CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e193a43885c1ab2e336f8bb53e172f52ad7e0cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$36311A90-6D43-4394-AFDC-8BAE52224A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$F9B97B2A-8B26-47AF-B005-AD9A7E02A70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792ec31fa5ed75dedeb78d0778a56164755b3ea4","datavalue":{"value":{"entity-type":"item","numeric-id":6942912,"id":"Q6942912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$E7D8DCC8-9ED2-44EF-9B79-35BF97B0CFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19716545fc85835a27de4c53f2463b1559c37bf","datavalue":{"value":{"entity-type":"item","numeric-id":3474281,"id":"Q3474281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$2331E99B-0A0E-4AE8-8FBE-6E2F580B89F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0901912b2135b53b61e89c5d521e1cb28242100e","datavalue":{"value":{"entity-type":"item","numeric-id":2311545,"id":"Q2311545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$3BB25D0B-13B6-4D9A-A5F5-966C210B0AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c835c5256c12c911d1e771e645ed8779df50240","datavalue":{"value":{"entity-type":"item","numeric-id":5091774,"id":"Q5091774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$14349EF2-250C-4497-B285-CA646D1A850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$0DC1B232-416B-423E-A85F-F6E49625958B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$8756835F-8E82-4F55-8905-E9C327E07C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53864ad56c236e84672e2dcc3aa406f8e610f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$31A09E40-33AD-4614-B4B9-5AFB1A0A5846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$BB93E144-02C5-4726-8A6C-9DE7A15A338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118570697953b1b334926bcb50f9d1763a09efd0","datavalue":{"value":{"entity-type":"item","numeric-id":2947540,"id":"Q2947540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$74C48D95-E448-49CE-AB8C-7B8067FB8ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1644b84d3838bf2933f19816a06e0772adad2efa","datavalue":{"value":{"entity-type":"item","numeric-id":1272661,"id":"Q1272661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$D75649AA-CCE1-4DC9-AEEA-A63AC5658344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721fae5a2e6f47131a8e0d6535dd062240dac8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1117218,"id":"Q1117218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$BD2226C2-3DC5-424E-A875-A93CF9264FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7177bb5614970a134bbebfeb1f06c272d3a0e565","datavalue":{"value":{"entity-type":"item","numeric-id":3709896,"id":"Q3709896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$5BD11C29-8C23-427B-8D13-0D102A4DE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a35a9087c23ec27a410f81d0c775ce4262efce","datavalue":{"value":{"entity-type":"item","numeric-id":5111145,"id":"Q5111145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$DE83047A-29FF-4BEB-988C-7CFF6574D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55b997434ecf292a0f86428a3f9cdeaec4f444d","datavalue":{"value":{"entity-type":"item","numeric-id":1235121,"id":"Q1235121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$968A3935-2C4A-4F32-AE2C-B88A1D8D9C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b7ca7dcf6dc5c291f37bd5bec6831f79d8dc0f","datavalue":{"value":{"entity-type":"item","numeric-id":845823,"id":"Q845823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445644$4B77AC87-27E1-4B42-BEAE-89310DC9776B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds beyond DNF of parities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_beyond_DNF_of_parities"}}}}}