{"entities":{"Q2250259":{"pageid":2261002,"ns":120,"title":"Item:Q2250259","lastrevid":52035905,"modified":"2026-01-20T19:34:59Z","type":"item","id":"Q2250259","labels":{"en":{"language":"en","value":"Solving traveling salesman problem in the Adleman-Lipton model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313535"}},"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":"Q2250259$E5981E06-CE62-4238-9BB4-6A5816ED8036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcf0b3893605427fe767f75601ecfe4edb43f829","datavalue":{"value":{"text":"Solving traveling salesman problem in the Adleman-Lipton model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250259$CD6B97F7-C639-4CC1-89A5-AEFC323F6BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c780b4741c1c9c32a6f7309d66aeb2eceaf4831","datavalue":{"value":"1291.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$74D543B5-22B9-4AFB-8DF2-E2C7C33BDB97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"738ffdef0df03704c07f839a8522b43d6186fc3f","datavalue":{"value":{"entity-type":"item","numeric-id":864741,"id":"Q864741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$1CF82181-15A4-4F5D-B429-B0B0EE91A266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab084ff0118e3227c1ddb2c13427010225b71bb8","datavalue":{"value":{"entity-type":"item","numeric-id":350980,"id":"Q350980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$2362EE13-E5E3-4E98-8C90-A6FDAC564DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c57d1994728a4b059e42d69d6fd1c1cbdc1db7","datavalue":{"value":{"entity-type":"item","numeric-id":322491,"id":"Q322491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$94A0C4EA-D3A2-4034-9013-B139360A9A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c21e0b5356f1bb5ca13643291a53a4102e5ca679","datavalue":{"value":{"entity-type":"item","numeric-id":927001,"id":"Q927001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$B68D9D20-24FF-4FC0-B8CE-B8199199CCEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$D30BF4C2-658E-4279-8040-78C07029381E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250259$49312C36-6827-4CC0-BBCC-102B2EF7A06C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$A1246B64-2B6C-433C-A196-4442AFCBA768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$C1B4591F-C2D3-4D0C-B49F-CBFCB8F8076D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21705d45871799ca899e80dea262ef7a7ef4686a","datavalue":{"value":"6313535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$60D0126C-9AAC-4A8C-87A7-60523C43DC76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250259$38873269-3F4D-49D4-B371-B31655F38FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ef99cea750e9cdf9b62c1c1b2081016bbdc4e7","datavalue":{"value":"the traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250259$26BFFFBA-A56C-40A5-9DE0-F3D77AC7F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a45ef32d19472b594232250fc286aee11573f1","datavalue":{"value":"Adleman-Lipton model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250259$95D95D70-664B-4048-8ACB-6A4D48A99E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250259$53218FF3-B1F9-4E97-8DD8-FAE98E2FDBFC","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":"Q2250259$AB0FDDA2-EF14-430A-8714-A2921E8E181B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74788a559ff2d445a70d36f84236276cb15234c2","datavalue":{"value":"https://doi.org/10.1016/j.amc.2012.08.073","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250259$7E38C69D-4437-48A7-9982-C7844C856CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c41bef5e1ca7619db10e34edec0f1e4009ae705","datavalue":{"value":"W2021994503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$5DCA8AAC-17AA-4E5F-849C-B04BA27ADBC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7abc3fad9ec22f6567e04a840c3ed68e138580","datavalue":{"value":{"entity-type":"item","numeric-id":3444840,"id":"Q3444840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$66C5E586-26F8-48E0-9A85-25CF05F87710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ba5ea3b903e6644d8007bb7126495921e1795f","datavalue":{"value":{"entity-type":"item","numeric-id":858742,"id":"Q858742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$EDCCCCA1-22BA-41FC-A214-4B39DDA6AA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da1f1be10480c351302e576746d84a74dd55ae3","datavalue":{"value":{"entity-type":"item","numeric-id":864742,"id":"Q864742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250259$AF39FEA2-D650-41B3-8E54-D6024791B0CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2611c3c206a03623fec7c0376a1dd6ec01b2ef36","datavalue":{"value":"10.1016/J.AMC.2012.08.073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250259$2DA07A79-8C54-4FCF-BC44-3B664413062D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99afb4739b25d3071037165bf72c462cecac798d","datavalue":{"value":{"entity-type":"item","numeric-id":864742,"id":"Q864742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacdc047c0d7c67eb319bf495427b0f54d73864e","datavalue":{"value":{"amount":"+0.855547308921814","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":"Q2250259$4526188A-FA6B-4FE0-80B6-66CF572C7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e928312e9187b9596588df3fbe2fe1e897cd06","datavalue":{"value":{"entity-type":"item","numeric-id":5453147,"id":"Q5453147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70bee9683ab11d21208f3dd954496fafdd638fe","datavalue":{"value":{"amount":"+0.7833307385444641","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":"Q2250259$68F9167E-42F1-4118-A387-D28F30DAE284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c62d54124061ad1925c794407b823f6ebcf59f2","datavalue":{"value":{"entity-type":"item","numeric-id":4263687,"id":"Q4263687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e550e896e87cf88daf663dbe3d2d8df75e63606","datavalue":{"value":{"amount":"+0.7579372525215149","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":"Q2250259$086EEDBA-53C7-4C3F-9B92-FC19E0FB9311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cddeee674cd46a4bf4642d4dca5f4555fca6c0","datavalue":{"value":{"entity-type":"item","numeric-id":675064,"id":"Q675064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c177939211f91d2a330509f5df050426ea451aa1","datavalue":{"value":{"amount":"+0.7535416483879089","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":"Q2250259$F70DC156-F0EE-4ADD-9EBE-C86F66FE0143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4699ffed874679c0735f417e4f66e84df01ffeb","datavalue":{"value":{"entity-type":"item","numeric-id":1605127,"id":"Q1605127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851fc44bf3a247097eb73f3d751ef892a77c9a2e","datavalue":{"value":{"amount":"+0.7497636079788208","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":"Q2250259$70121A23-0162-4BD2-B9A5-311325E33B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250259"}}}}}