{"entities":{"Q675867":{"pageid":677716,"ns":120,"title":"Item:Q675867","lastrevid":63644565,"modified":"2026-04-11T14:34:34Z","type":"item","id":"Q675867","labels":{"en":{"language":"en","value":"Approximation algorithm for DNF under distributions with limited independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989814"}},"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":"Q675867$415E1858-2CA6-42A0-859F-2CC0A1699829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"777feab182b06db548641096deb1b788a70264dc","datavalue":{"value":{"text":"Approximation algorithm for DNF under distributions with limited independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675867$323112B4-843D-4745-8140-75FEBC5D026D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7414218099ccdfc1b426fe7a361d3e556aedcf5b","datavalue":{"value":"0870.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675867$16374EDE-33BD-4783-9EBF-AF9128CB2CDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990465e2a59b7f238537485e8ce700be31a847a8","datavalue":{"value":"10.1007/BF02679448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675867$4F1D459E-CB1F-45A7-B325-F59394123F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$D2A379C2-965B-42FD-BD6F-90C477D86AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$F3898625-219B-4535-B73D-BEB392E0CA31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$E94A9648-AC01-4FC3-80BE-D35DF5EAAE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675867$CBE054F6-173B-4CA7-974C-478A2E05F1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675867$F4A78926-56CE-45DD-A4F8-64084A1D9713","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d48b95d4b356e016ae2e4cc076f41890fb41eee","datavalue":{"value":"989814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675867$D951BBF2-35EB-4713-B062-FDD9E5BC0E6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c1711e6a51b30aa732e5732a99c0630636e665","datavalue":{"value":"DNF formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q675867$F948AD80-0F92-4B09-BFE0-F6249A1DC044","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":"Q675867$5C5017EB-C7F9-412B-B03B-0D45E065B4DE","rank":"normal"}],"P223":[{"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":"Q675867$B67856C3-20AD-40B4-8C01-493A62F1095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$2F43068E-B4CF-4B57-9F6E-E28402A8AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53459ed9cf44459306b394bbffc1c18f6dae2176","datavalue":{"value":{"entity-type":"item","numeric-id":2817651,"id":"Q2817651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$C5685176-2BB2-4459-A9C0-FEA3CF5CB0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0728f9dbbcc93630dd5af4858fccb29fc037dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5248495,"id":"Q5248495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$7EDCFBA5-7EBD-4630-B643-ECF32B048241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb508d29d736eb2a84de8acffa5964c396269901","datavalue":{"value":{"entity-type":"item","numeric-id":1174115,"id":"Q1174115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$BBF455E4-57C4-461E-8315-EE6B269BE90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$49F1FC15-E635-47E7-9C8F-D7DFE1048759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675867$6EA77C79-6B70-43E1-8FE3-F6513957A40D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc3891d0418b8848b5dc9742e4a3053591b59b2","datavalue":{"value":"https://doi.org/10.1007/bf02679448","type":"string"},"datatype":"url"},"type":"statement","id":"Q675867$A4878473-54EF-4927-A030-D68AD3156604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3940ab1906cd50ff3f9edb38d98f29a78fa05f8f","datavalue":{"value":"W2055561179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675867$6A4CA5C4-F378-4474-8C8A-6D7FBF6CEA89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf640427fcc7ba5fd3785dce25eaa4cb961ed9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1923857,"id":"Q1923857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227a84e9b44dd6eb2c5e0e21dbf4460043cf0d02","datavalue":{"value":{"amount":"+0.8985276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$F322A53D-8A52-40A9-8C10-E1D304CC544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28f404b0283834b76505ec17d8199bebd41a094","datavalue":{"value":{"entity-type":"item","numeric-id":1894459,"id":"Q1894459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58afd32450663b14c0fa9e64f876462b7a9d8669","datavalue":{"value":{"amount":"+0.8788079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$DE40734E-6A8A-40AC-B20B-1569FD927B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb267e9d94bef7bbac2b6a98725310e0fbe8e54","datavalue":{"value":{"amount":"+0.8769501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$DAE6852D-8805-492B-AB10-545673840069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a521b8519101aed8a35c99b72314125898d4cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5172697,"id":"Q5172697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391f510d1ce7b04ea4bf82b8ec064aeaeebbc1b1","datavalue":{"value":{"amount":"+0.8695896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$7C440D84-462E-43E0-869C-3ABFF3BBD134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51551bc11c16b95911c40e84e8c0089b1131d3","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf537474eb4a6c2443af6838f8a2262e46110964","datavalue":{"value":{"amount":"+0.8688245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$31FA7CAC-92B8-4E07-AA48-15E0FB21F27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3605b080a27236a4b564be046a0255e8af9630","datavalue":{"value":{"entity-type":"item","numeric-id":3002770,"id":"Q3002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8092411579f32d3a638ae675b9442a0dd7985d","datavalue":{"value":{"amount":"+0.8658753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$01CFEF69-10BB-4DA9-9123-A14F44378800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0bafa2130f303bd8f87bfc5e31f40602552015d","datavalue":{"value":{"entity-type":"item","numeric-id":5479382,"id":"Q5479382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8092411579f32d3a638ae675b9442a0dd7985d","datavalue":{"value":{"amount":"+0.8658753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$AE74A3E7-431C-440D-BA6C-CB97C3ED6117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8718290417d6c6ae88bfc736a74c386be65763","datavalue":{"value":{"entity-type":"item","numeric-id":4583634,"id":"Q4583634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1624a58fa2eb3c30a82d4845067a5de4dc65776d","datavalue":{"value":{"amount":"+0.863099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$518A5BF6-FAFC-45B8-8E39-0B6865F9C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3be370382883b6ade6797d37ce14809997cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5313044,"id":"Q5313044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01de0a073a96a06875e7f5f0a49ac32065474443","datavalue":{"value":{"amount":"+0.86155105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$FCB76537-F218-4B0C-AFFF-1885A8C1FCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed372c35966be39dd5ac186124a7239de3a502","datavalue":{"value":{"entity-type":"item","numeric-id":626662,"id":"Q626662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e7ce52ffbedce6a10290011341f9a4d9ac0366","datavalue":{"value":{"amount":"+0.8615142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q675867$0528D367-21E8-4394-9169-DF5784288639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for DNF under distributions with limited independence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_DNF_under_distributions_with_limited_independence"}}}}}