{"entities":{"Q6640344":{"pageid":14251496,"ns":120,"title":"Item:Q6640344","lastrevid":42398266,"modified":"2025-06-14T21:34:04Z","type":"item","id":"Q6640344","labels":{"en":{"language":"en","value":"Hardness against linear branching programs and more"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946350"}},"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":"Q6640344$3E1CC810-9D9E-41C5-B53C-1B7A3F9A2D54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8b96db830a5e743418c6ef536524b857d9d9fe","datavalue":{"value":{"text":"Hardness against linear branching programs and more","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640344$B94E2948-EA19-4EEB-8BD8-4946C806CE95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b900175791167a63e2a5c0cd84f383f74b2b34c","datavalue":{"value":{"entity-type":"item","numeric-id":2102058,"id":"Q2102058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640344$78B375FE-8C2C-4176-B443-F556FE3CE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c2cdfa7f7d7fa7887d0e2c234d1f1c20bc284c","datavalue":{"value":{"entity-type":"item","numeric-id":1653095,"id":"Q1653095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640344$4D43FB5A-F8C3-46AF-A5DC-B6FCF5957F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51eae7dddb64e9526fdf435a881f345596fc8b93","datavalue":{"value":{"time":"+2024-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6640344$F45A69CC-3A28-4D4A-B52B-9D827A6F3566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640344$DF9D9969-C065-438D-872A-69A525B1D72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae932d13382c52a46c4205e0823af669248431c5","datavalue":{"value":"7946350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640344$B8CF3DE1-78AD-4932-A011-DB6FA9D6AFDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a67486e95b18eff34447da84db51c46c6f7666e","datavalue":{"value":"linear branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640344$754F6CEB-B20F-451E-A08D-AB97FD1CF923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a664a9554c953d7c5e6b60f9d8b449098dcf1231","datavalue":{"value":"circuit lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640344$8280AED0-D9A1-4850-ABAD-E9D54E51823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6042f5c7a200b337d038aa4ba7745e0ab4a38e85","datavalue":{"value":"sumset extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640344$688A0E4F-A56A-48D0-8DC0-910D8508D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640344$3D4994B9-F273-4F43-A49E-34501D013726","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":"Q6640344$78ACC94C-6842-45E6-B981-BFE17C9CB301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"060e11a5bffed85c6f04055f1d3f551e59fdd29d","datavalue":{"value":"10.4230/LIPICS.CCC.2023.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640344$A5645271-CD41-4A3C-BF6E-B4F25327732D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640344"}}}}}