{"entities":{"Q864742":{"pageid":866590,"ns":120,"title":"Item:Q864742","lastrevid":64961205,"modified":"2026-04-11T23:23:38Z","type":"item","id":"Q864742","labels":{"en":{"language":"en","value":"A DNA procedure for solving the shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125199"}},"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":"Q864742$7E7B248B-5DC0-4DA8-9493-F8899D173C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d0d971ddca4f17109ae36b276a1a5d75010471","datavalue":{"value":{"text":"A DNA procedure for solving the shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864742$3B29FDA0-534B-4536-A22E-BDA3720B93CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6fd7254bdd35228e5a96e5a97ee0ae6cd763301","datavalue":{"value":"1112.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$D0076707-2E5E-4706-B335-E7EA2491C3EF","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":"Q864742$E16C930D-2736-4376-B317-BCE3C2347234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ece2f6ee277c8943e7dbefa90c86e5693ee5225","datavalue":{"value":{"entity-type":"item","numeric-id":268661,"id":"Q268661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$E0E7C89B-A8FC-448A-AEE8-F4F97A6F76D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3ce9d6675694e0daba472abd31814e9037d226","datavalue":{"value":{"entity-type":"item","numeric-id":175162,"id":"Q175162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$026DDBB7-6388-4239-AA0C-9D8F40988A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5d4b5f122d001a9a04aad8a1263a823b03c482","datavalue":{"value":{"entity-type":"item","numeric-id":320518,"id":"Q320518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$6A1146C0-9789-4F04-9F0C-3BDB38331B85","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":"Q864742$90760BA3-1E91-4F09-9629-5616C9398881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-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":"Q864742$BD62AD96-611E-4F58-96AC-7A7A0AE5A544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$6C86D468-3B0E-4477-ACB4-69F57A6A2350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$5F777BC9-88B3-4321-ABA1-FD73C0D40CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"459bedff953297f6ea9dcff90a2158c9929f8587","datavalue":{"value":"5125199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$D86A1FF5-7297-451A-B725-3E30474CB33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q864742$D6D2EDA1-5FB5-4151-9516-8CB2522EFDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q864742$245A33C5-FCCD-46E9-88F2-5C5DE7DCE127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a45ef32d19472b594232250fc286aee11573f1","datavalue":{"value":"Adleman-Lipton model","type":"string"},"datatype":"string"},"type":"statement","id":"Q864742$7DD897FE-8627-46A1-B5CF-2E7C3DB5E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q864742$F241DEF8-945A-4CB6-9168-24565C2C39B1","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":"Q864742$AE75A0BA-1652-498D-9E2A-A9EEFEC5022C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6420b2329eca19e1fe1e17788ce489bd8ea1863","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q864742$90709FA4-C018-4C4A-87CC-CD130B6FFA56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e076d53ace00cd503a53ccb1bf022e5febc3aa9e","datavalue":{"value":"W2003715806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$C7DDF672-A2B7-40E0-95D6-8F6E892CE8F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"613c4a0494f2e7918ebbeb7003f462bbc6efee6a","datavalue":{"value":{"entity-type":"item","numeric-id":3022012,"id":"Q3022012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$AC4CF7A2-FA74-4BD4-997A-CA99DA3915EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0cca03a442ad7188f5e198bbdc6da279cf1ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4263677,"id":"Q4263677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$374A8D61-D186-47B7-90CE-62117A891104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1847c097e0d205eea8ed187d9511be50e382dc06","datavalue":{"value":{"entity-type":"item","numeric-id":4737673,"id":"Q4737673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$C83923CD-B27C-4DF2-A986-3E27BE7C7C6D","rank":"normal"},{"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":"Q864742$8B73356B-7FB4-4CC4-8839-923D0D686F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6f667010b63b7f5f8af1ec8803345a586151ed","datavalue":{"value":{"entity-type":"item","numeric-id":4223673,"id":"Q4223673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864742$5029AC57-E66B-426F-98FD-FFD6E336ABC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9836499c7932c628e128ea3f051c3fb42331d1e1","datavalue":{"value":"10.1016/J.AMC.2006.05.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864742$EA9B7601-32E3-4DF3-B892-06AAB3EFFA3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847dc703c5a22a636dbdcfb5db5ab073caef2228","datavalue":{"value":{"entity-type":"item","numeric-id":2250259,"id":"Q2250259"},"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":"Q864742$072AE361-A1FF-4867-A4EB-502F6E0E171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e856dcd95279bbe90260b3e105c0370934433c2e","datavalue":{"value":{"entity-type":"item","numeric-id":5319848,"id":"Q5319848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5b747012bd135f949fc0df104fc16a80fbca3b","datavalue":{"value":{"amount":"+0.8045315742492676","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":"Q864742$180B8009-AE8C-4DC6-981A-3A7F830C414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1011ae04a1b5cdf11969a4d485245b4e1f8b250","datavalue":{"value":{"entity-type":"item","numeric-id":268662,"id":"Q268662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ad100023edd308a3b77895fd6074220ad9ac3e","datavalue":{"value":{"amount":"+0.7938088774681091","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":"Q864742$291966E8-8833-483E-816D-A9B0C768817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ab43034736d13503dfe0a41482db81941c048e","datavalue":{"value":{"entity-type":"item","numeric-id":4737652,"id":"Q4737652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12abd7a8f4c418182da689f9f0af2c01e3bbc1b5","datavalue":{"value":{"amount":"+0.7876841425895691","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":"Q864742$945F5872-CCEB-413A-A5E9-6BF5861FE486","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":"02d5450d2925d122b81b38ca6c700ac3fe7426e8","datavalue":{"value":{"amount":"+0.7809860110282898","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":"Q864742$AE13AD19-A7EA-47A6-AFEE-D0B854AC53DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A DNA procedure for solving the shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_DNA_procedure_for_solving_the_shortest_path_problem"}}}}}