{"entities":{"Q1853479":{"pageid":1864221,"ns":120,"title":"Item:Q1853479","lastrevid":43371992,"modified":"2025-07-25T05:13:48Z","type":"item","id":"Q1853479","labels":{"en":{"language":"en","value":"Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857024"}},"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":"Q1853479$BACBBAFD-F39E-4E48-A477-3D87F6FDD19E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a891f26f0fe9dcac7412bb70faac33fd63192777","datavalue":{"value":{"text":"Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853479$50434905-9D65-41D0-9AC6-6ABE6C58BA24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14daef3ea241f3ecb45b354bda7f9dad67ff9459","datavalue":{"value":"1061.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$51E82EE3-426E-40CE-93E7-2411569C26FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e67750cd2a931cda0efb6f39f512104955dcf8d9","datavalue":{"value":"10.1016/S0304-3975(02)00095-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$0969B624-D4C5-43E1-9FE3-CCF7DC8C6FD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa0ec8338f039e787f9ac71fa1d8f9e5f336cc8","datavalue":{"value":{"entity-type":"item","numeric-id":288805,"id":"Q288805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$9932A830-3F0F-43EE-8CEE-D6F6358AD6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c4dbf6c1d7eead0a7a068063d5d8e65c6780c3","datavalue":{"value":{"entity-type":"item","numeric-id":934986,"id":"Q934986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$DF39ACB9-02F5-44AC-80ED-15F38B81AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a14af3c59d24f64d915286df130844d6966609","datavalue":{"value":{"entity-type":"item","numeric-id":968391,"id":"Q968391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$E91ADCF8-3A79-41FB-B338-D40F6D8CFF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d08d595fe4cd0bafc103e8dba2bb80c14f5068","datavalue":{"value":{"entity-type":"item","numeric-id":1853478,"id":"Q1853478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$18E4D9A0-FFE7-47BD-897C-C72F12DEF75F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$C7053F96-F7B1-40DD-9350-B00E0E6A26F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853479$1A7BD10B-D29C-4157-9452-E45A2B7DD464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$49CDF555-65FD-4028-BC06-9DC8004AC27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$AFCDAFDF-D14E-40B6-B191-7A4014014C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9bff679c145d59b11784846f23effed210703e4","datavalue":{"value":"1857024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$ED0050F2-459B-4013-8D35-F5EBEC522780","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":"Q1853479$2E2C0666-1DB5-46BE-97B8-FFB9000E58B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd86b9066f64f60173456fc3e58a9f7fdb0a327b","datavalue":{"value":{"entity-type":"item","numeric-id":4263670,"id":"Q4263670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$2397E9EE-8B58-4BF5-B339-C304DD0E605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c640282657d64a5bd4aed454f858bc334cadbd79","datavalue":{"value":{"entity-type":"item","numeric-id":4875219,"id":"Q4875219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$84566C1A-8415-46D8-9561-2EFF1B2EC50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecd3b8f19d089ae308633908aa7522d3c7b5791","datavalue":{"value":{"entity-type":"item","numeric-id":4224900,"id":"Q4224900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$A23FDD8C-627D-4BFA-BAAB-E20541C30D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58fa3c00a9e4f78a3cca1f89e23f34b6c968de5","datavalue":{"value":{"entity-type":"item","numeric-id":675064,"id":"Q675064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$BCC97C39-93BC-4813-99BD-CA20F1800D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11fdf7662601e8cdb11e485bfb195bfaec600df","datavalue":{"value":{"entity-type":"item","numeric-id":4529984,"id":"Q4529984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$D284BAC8-AD65-46BA-8E93-6BF4D78826A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bef31c0290741108d113f7cba07406dde1fbf2d","datavalue":{"value":{"entity-type":"item","numeric-id":4737643,"id":"Q4737643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853479$0157CD6F-7188-4144-9586-BA194C6CCC50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07b1a6c41f21e0eb5c4cdd6905551d9712020d88","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00095-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853479$D812F55F-5B7B-4AEE-886D-726218FE2A14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f947ee42a880fbc960abc1d5f3da4e928c60643","datavalue":{"value":"W1969885872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853479$3186D4A9-BFFE-4A13-ABED-5213BCE14C91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb36fcdd660f9a980e589b7d00b728173eb70b2","datavalue":{"value":{"entity-type":"item","numeric-id":1276167,"id":"Q1276167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613779d0acad586183fb71a6ab9934f834263b87","datavalue":{"value":{"amount":"+0.8561563","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":"Q1853479$53F25B3E-AE22-40F8-B3D5-4503FF328326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb553b61ba3b28d475750a60d27bcd2319d5bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4530863,"id":"Q4530863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abff58c88105e7b89dd061aa09374d719939927","datavalue":{"value":{"amount":"+0.85490257","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":"Q1853479$C7EAC5A9-9E8D-43DC-B406-D1848E42475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee7a677e5f6fcfd66558695bbfc90a4b99518be","datavalue":{"value":{"entity-type":"item","numeric-id":4329029,"id":"Q4329029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14eb0b2bc60757fae75b0a568dbba55b720ebb7","datavalue":{"value":{"amount":"+0.85231787","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":"Q1853479$10BCE92E-02F6-4787-A70C-603F0BBD06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca8306df3cec46e9a6e1a70df7c4ff5c00e4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5452586,"id":"Q5452586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63100c41e07203d16aefe9852ddd21dacda53d39","datavalue":{"value":{"amount":"+0.8467101","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":"Q1853479$7FB0C88F-4680-424E-8D63-84C0574D71CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2f9cca9285047b34f2cd85252288d15da2d613","datavalue":{"value":{"entity-type":"item","numeric-id":934980,"id":"Q934980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63100c41e07203d16aefe9852ddd21dacda53d39","datavalue":{"value":{"amount":"+0.8467101","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":"Q1853479$8520E9C9-3410-4AF5-BDE9-773A28FE1D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d74e3cfb1ff3a99a6e04eaf04ea548cb543fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3070918,"id":"Q3070918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9023e51fc98c01dad58516d6d67ac66cce45fe16","datavalue":{"value":{"amount":"+0.8446347","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":"Q1853479$F5BA94DF-FE93-4A82-87B2-7EFF9756B814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34be018f50fd74e5044d0dac7967357bc9ee0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4529982,"id":"Q4529982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba2104f2a43790ad3f9da8b7bc1ceae044eb91d","datavalue":{"value":{"amount":"+0.8422921","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":"Q1853479$8785B300-A680-4BBB-BAE1-AF38DDCD4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5dd2f7787badaf2888c5e29edbc5f018d21628","datavalue":{"value":{"entity-type":"item","numeric-id":4463045,"id":"Q4463045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f93bb2af2f6c91fe1ca81ca596d651220d897a9","datavalue":{"value":{"amount":"+0.83712196","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":"Q1853479$CB404094-93E1-4FE2-9D50-BF4D8D685B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6004857aa6bc21c498ad33bed2a05d343bffda1e","datavalue":{"value":{"entity-type":"item","numeric-id":3081621,"id":"Q3081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d2a52584823bde25b2674cceebdd13b907a84e","datavalue":{"value":{"amount":"+0.8321034","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":"Q1853479$7828F15D-8D52-4B76-86B2-AE029B0598D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2959df1f8eeb413360dae376fbb8e4a4436f4d","datavalue":{"value":{"entity-type":"item","numeric-id":815653,"id":"Q815653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b958248aa4497623fa8320ec71ac32d8de08b5","datavalue":{"value":{"amount":"+0.8294372","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":"Q1853479$39F24712-5B7F-48D4-A48B-C9215F90282A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1853479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1853479"}}}}}