{"entities":{"Q1923857":{"pageid":1934599,"ns":120,"title":"Item:Q1923857","lastrevid":69314886,"modified":"2026-04-13T06:11:13Z","type":"item","id":"Q1923857","labels":{"en":{"language":"en","value":"On deterministic approximation of DNF"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934119"}},"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":"Q1923857$8066A970-0809-4D03-8251-7ADBDF335CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d54f5388e64667ba3d7229689d55826fd7c5441a","datavalue":{"value":{"text":"On deterministic approximation of DNF","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923857$B3DB9B6E-EF1F-4DB6-BC1C-74B993003B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d18bd024e83064b3d041efb5b92b2c53a112a3","datavalue":{"value":"0857.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923857$952A0BF6-9432-48E5-BFA8-93D2B713F83F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c56b439a09bde7b0fa166cbe96d459673a4ec02e","datavalue":{"value":"10.1007/BF01940873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923857$4C23DA35-9BA4-4580-A5EC-D246CDBFF362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923857$16088009-09F2-40FF-81F6-7FF2C19AB6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4433522dc629aa9929a8383fa13dcd08837b2a27","datavalue":{"value":{"entity-type":"item","numeric-id":194964,"id":"Q194964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923857$32F7489C-0C2E-435E-8756-567367BE4EB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923857$A07F1120-107E-4790-A09A-7DE6A6B373A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efd63e37324fe264dbce02790355b66ce855c6ec","datavalue":{"value":{"time":"+1996-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923857$46217682-5B89-4CB8-B54C-7B280826047E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923857$C0908DA2-C8E0-4BE0-9ECD-6CB720B0579E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66620bb5297c677d5aafda07c38b588aef96b6dc","datavalue":{"value":"934119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923857$2273B7CD-7139-486F-A334-B5585DD1D2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd1f5870f00a5f6de938934df03c7cf16a41392f","datavalue":{"value":"quasi-polynomial-time deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923857$D8455D5A-7912-4E6B-8715-1277D152BCA2","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":"Q1923857$2128E502-038D-4843-96DD-7D2F51190B70","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":"Q1923857$8035DE85-6228-4701-93EE-C1B03A24A5F1","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":"Q1923857$6B0920B5-3D7D-453D-AA5C-7156220AF55E","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":"Q1923857$798D4AB6-AA4A-441C-B8DF-A093FD48C2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923857$7FB428B5-5AFD-4B22-B15C-6C26BB9E1314","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":"Q1923857$98B24FBC-2C84-47D8-99D8-78A14AFF06F5","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":"Q1923857$7B313C93-8FBE-4E25-90F2-14F2C87F01B8","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":"Q1923857$25874E47-00FD-4DE6-9D86-DA10831A5205","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c8f78a192d17fa11174f6c03bd515a885fa315","datavalue":{"value":"https://doi.org/10.1007/bf01940873","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923857$F1A96AF9-78CA-4118-B06F-D53629E60623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4201288c1ffa973f5daa92fe14031e4bce57c0bc","datavalue":{"value":"W2114870555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923857$E3C80CDA-F937-470A-A4B5-467913DCEDFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc1da0e7025949ee2260e1b3d1931d7ba8b114","datavalue":{"value":{"entity-type":"item","numeric-id":675867,"id":"Q675867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9deaf54ee156bd2e1f1c52946e78ad2aff65a4d5","datavalue":{"value":{"amount":"+0.8674660325050354","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":"Q1923857$58642621-907C-4BDB-A268-B084693AB218","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":"2dd5600855d38c80db874e59f89c42b854ad2646","datavalue":{"value":{"amount":"+0.8362552523612976","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":"Q1923857$6624676A-36DB-4804-8D2D-530ABFC8D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f28796f95840984254be7d1c22282bb3df7018c","datavalue":{"value":{"entity-type":"item","numeric-id":354649,"id":"Q354649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d288bf15b8b759988db67501c56f11cb87faf17e","datavalue":{"value":{"amount":"+0.8291483521461487","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":"Q1923857$E6E6AD98-DEBB-4C40-9B90-563F41094196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12c440f60eb98394b5fb6f7dca214f6e5e34ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1801736,"id":"Q1801736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0130e46362ce565be25e957c3e12fd21162eb8cd","datavalue":{"value":{"amount":"+0.8019434213638306","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":"Q1923857$DEE4BBB8-60B0-4182-A2AC-FB7DD0A87A08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On deterministic approximation of DNF","badges":[]}}}}}