{"entities":{"Q5875650":{"pageid":7905201,"ns":120,"title":"Item:Q5875650","lastrevid":55981357,"modified":"2026-02-23T08:58:26Z","type":"item","id":"Q5875650","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650314"}},"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":"Q5875650$0472636E-A096-4CBF-AFF5-7B5DDBE88F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb831d7dba23bdbb51273e02933f449931a58f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2232606,"id":"Q2232606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875650$34F1038F-622E-45F7-AE74-F733D6D02094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875650$D838C980-9542-4FC9-96C6-4733FCBCBA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875650$9330797C-532B-4E99-AEB3-08E0EB1DE0C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875650$1BB0996E-C19C-4663-9B1E-871AB6903695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdc4560216fa2f6a0312fcbe37372929cb1f468f","datavalue":{"value":"https://arxiv.org/abs/1910.01293","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875650$646DCEA7-80FD-4F88-B9A9-ED60160A0265","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875650$CED6A5C1-7EF4-4471-8C32-4402092623D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875650$612B7D44-3215-4E56-AD12-A45CDFB53D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d2f5ef5a1fafb522c9c4e4644506ad8ef1d2e4b","datavalue":{"value":"7650314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875650$57D4FAB2-2C8A-4D28-AAF4-4905771E4E9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16dba14882240b1394fb1b5629f2e6f4c09cd538","datavalue":{"value":"X3SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875650$1A4AD872-7B28-4CD2-AE1C-AC6911C3F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2d27f989620ca36d9a959a7de8e62a69a9aa61","datavalue":{"value":"maximum Hamming distance of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875650$F5139570-7D2B-48A8-8C47-BB3AB7B7E59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875650$3E88C567-9497-410C-9B46-F78DAD9ED48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c073b639da672ec10b82f76dc10793ee471cf4","datavalue":{"value":"DPLL algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875650$209F1713-CF02-4DA0-ADFB-6B57FB02444A","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":"Q5875650$CDB31488-4291-4647-8D34-10F53ACCE8F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0641a906d12e8fc682778a06a6df1747e832d7b","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2019.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875650$A6EECB1D-5A55-4430-95C7-289B7CA93CE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ba1539ec2f7a6a8515b1f69b9861c698b7e35a","datavalue":{"value":{"entity-type":"item","numeric-id":5875576,"id":"Q5875576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba3b22a9abce861554d2baf25f9046f1904a9f5","datavalue":{"value":{"amount":"+0.90151274","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":"Q5875650$6B2F02A7-977B-4001-8A13-F892C3FEF626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe6b26c3f1e971e19dd31c9a65e729c24a363f5","datavalue":{"value":{"entity-type":"item","numeric-id":5897915,"id":"Q5897915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243cba62f960ee70e43aa0b8d82f5f562c5be161","datavalue":{"value":{"amount":"+0.8545554","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":"Q5875650$FBBD043F-AF20-4EEF-95BC-BAF9EDF1908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a178db5e090cc285b9e9c34b170f53519ce61c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5703899,"id":"Q5703899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c6cab14a04c89c73ebd585e227463a8762b938","datavalue":{"value":{"amount":"+0.83061737","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":"Q5875650$D790CEAB-D164-4093-A3FC-4F672C9BC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e85bf8f67dcb3e864edfdc1f5927712bec4782","datavalue":{"value":{"entity-type":"item","numeric-id":2272216,"id":"Q2272216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4bef1921ad7af214da91b293e4c78fc03351e6","datavalue":{"value":{"amount":"+0.8195349","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":"Q5875650$9DE85122-EFB2-4B38-AA02-015693E153B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e15d794f54ccbdcd375a0c7552859843280fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c30e872dd6886f96e0d924da4cced54331a58ec","datavalue":{"value":{"amount":"+0.8183297","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":"Q5875650$AE157E7B-00B9-4D11-AE3D-97982720EA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a18e0a7345762e72145a07af11379188536da7","datavalue":{"value":{"entity-type":"item","numeric-id":1853512,"id":"Q1853512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddb6e22ab134c66782c57ea862c8b1cb258317c","datavalue":{"value":{"amount":"+0.8181062","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":"Q5875650$2EF0F418-339A-4A0A-BA9C-035C28F2173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40345cf09666205ac7b84e3a219b20757a155c07","datavalue":{"value":{"entity-type":"item","numeric-id":6487958,"id":"Q6487958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207f1373da71f31369c32384946511b991d4bd54","datavalue":{"value":{"amount":"+0.8167348","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":"Q5875650$88AFECF4-7D3F-408D-BD39-8D6E48B7EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fbb893de6a09d50971d40aeaa9ef5b82172c6","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2471f17667da63a6fc7a5965a64054deef75e","datavalue":{"value":{"amount":"+0.81226","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":"Q5875650$9F48E864-B77C-44F6-9BA4-C4B53ACABB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53418a1f7c31e793f67d5f51bd98e68eef433c76","datavalue":{"value":{"entity-type":"item","numeric-id":601985,"id":"Q601985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb41c1296f388c9225171226f5b8a7eea6bc80c1","datavalue":{"value":{"amount":"+0.81069875","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":"Q5875650$46D45FBF-540A-4997-B9F7-B4A94D9DD313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875650"}}}}}