{"entities":{"Q3681937":{"pageid":5711843,"ns":120,"title":"Item:Q3681937","lastrevid":50100397,"modified":"2026-01-12T22:49:39Z","type":"item","id":"Q3681937","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3903967"}},"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":"Q3681937$587643AB-6C30-4B78-B57B-7CED74FCD397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"165931183875514f7e85662cae7ac344044807d1","datavalue":{"value":"0566.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681937$20563AE8-2ADD-4083-80B1-F38D4CDCB3FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3681937$EC4E05F5-66B6-4601-A76B-AA34B65F00D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681937$A1A358AF-7AE2-42A9-B534-0CD236BCE65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681937$DF19E08C-622D-4999-B445-8E776F30AB12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e1459302ba57c9d58f4902c54c7cf3560c9dfa","datavalue":{"value":"3903967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681937$A594B91C-EC12-49C6-B419-99AC91D4F0B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681937$D9F97B16-0184-4506-A12B-7AE811127D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc8e0e9d1fce6951a60c9dfaaba3efd2c8faa6e","datavalue":{"value":"3SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681937$5B08A980-25DF-4486-849E-7FD5A4CD5D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f49cf8db08598c6770665f24c1da30e4a3f4ee0","datavalue":{"value":"covering functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681937$00920694-1413-4381-A263-437A1752E304","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3681937$B7E44F48-E92B-4258-B174-569201EAECA9","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":"Q3681937$DF54FC84-BF9A-40C6-A339-8457B14650BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a947f7479235fdf593226267e58bcba0f663208","datavalue":{"value":{"entity-type":"item","numeric-id":2462361,"id":"Q2462361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26faf2741e70ae58667871c0d94495ebad141ac5","datavalue":{"value":{"amount":"+0.7574670314788818","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":"Q3681937$79C464FB-765E-4AC2-915F-FBCE2CBF9AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13fb42c1b255a98e87d794980bc9f7acd3d9d13e","datavalue":{"value":{"entity-type":"item","numeric-id":2883577,"id":"Q2883577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c0eaf133786f0635972ff4dcdee8ba1c45cae3","datavalue":{"value":{"amount":"+0.7391064167022705","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":"Q3681937$9A64CAE0-5068-4D98-8AF6-665D62129B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63af3600ed1dd6fd4f5131545f6b2ae2ea1c8cd3","datavalue":{"value":{"entity-type":"item","numeric-id":811138,"id":"Q811138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b46b4dea221efd413c779d445cc2926092f23e","datavalue":{"value":{"amount":"+0.7389537692070007","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":"Q3681937$34C4C776-7CEC-40D0-BCEE-D370F7D517F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fb82f76b13f01479dc40db62239d9b01a83d61","datavalue":{"value":{"entity-type":"item","numeric-id":4411399,"id":"Q4411399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbcc9d929461d4f007146135a4c5f22611f33ec","datavalue":{"value":{"amount":"+0.7361084222793579","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":"Q3681937$372D65F0-CC38-4D81-8607-C84FE67D1330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864dd5b6a3572b133b6b631eea9336eab98459c5","datavalue":{"value":{"entity-type":"item","numeric-id":3596760,"id":"Q3596760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6e620bef7eeb8040524a5d76b74844c8ebff3","datavalue":{"value":{"amount":"+0.73316490650177","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":"Q3681937$DD3BC8CE-CCEB-4C68-920E-97BC09C21F58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3681937","badges":[]}}}}}