{"entities":{"Q1605127":{"pageid":1615867,"ns":120,"title":"Item:Q1605127","lastrevid":70959843,"modified":"2026-04-13T18:31:07Z","type":"item","id":"Q1605127","labels":{"en":{"language":"en","value":"Efficient DNA sticker algorithms for NP-complete graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766496"}},"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":"Q1605127$396E4309-A376-4E85-8D88-31A804E85F2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28f55b08924a6801645002a91d4f7cc0493e909d","datavalue":{"value":{"text":"Efficient DNA sticker algorithms for NP-complete graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1605127$630D1D72-76E7-4BC5-863F-0F025F678B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a26d51975349ffdb8a50c90d11b4a232966282f8","datavalue":{"value":"1001.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$A159A5E7-CA2A-4EF3-9714-CD3AB1788208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842a1afce9658bf917d92561cb634bde9b518d5a","datavalue":{"value":"10.1016/S0010-4655(02)00270-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$D2F48909-822F-49C8-81F7-31BB79BC77E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$7BAE7EE7-60FA-4DD1-AB8E-AD127A0F9F95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1605127$0D6BE2AB-B1A6-4A65-BB02-D2C41F0748B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$A6528625-4A8E-45FD-A0EA-042F4EBD56A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$25720EE4-40C5-4900-902B-9C005C745019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$A4AA5CC4-38E9-4B17-A42C-9C70BC9C8988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa7b62ef63c4437b8cf9e097625a37c1d0663ab2","datavalue":{"value":"1766496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1605127$E160737E-BA8D-4917-ADB9-A3C2354BB5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4887fe06cb1a7371e5b11ecd88e3b43c4702eedc","datavalue":{"value":"Hamiltonian directed path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605127$ABCF4CD4-B6F5-46CE-BB08-996527436BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f301d100a185f1ae6efae8a986e8eaf54f296e","datavalue":{"value":"DNA algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605127$365D4F1D-E409-4B6A-8E98-9E8E5FD70BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0d8cb3081d9aed01e81a4053ee2d3b03f4c0eb","datavalue":{"value":"biomolecular computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1605127$C8DF9DA0-D4A2-42FA-8EE1-083CB33F6961","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d4cd78ee01be6ed68ae880467e41f6358c41f9","datavalue":{"value":{"entity-type":"item","numeric-id":218564,"id":"Q218564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$8491DC68-FDC0-4BF6-ACAE-39954A4EC8BC","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":"Q1605127$3B63D0F6-3E5A-4F18-A226-3A671C0429AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea36478e6749a7f17ea5fd2d6159c383b3c49fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4224899,"id":"Q4224899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$455AC676-AF05-488C-85F8-2E2AFE8608C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60849ad9994affca3c1db349700ab17186bd3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1109707,"id":"Q1109707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$D6EA4031-8E51-410D-8E83-F9843E2A347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b430f731de5325373213e6159f39bfaec6a5a69","datavalue":{"value":{"entity-type":"item","numeric-id":1361168,"id":"Q1361168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$466C90CC-AA7B-460F-945D-86F2FD285F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a4a4c2b990c6cf7aa4f32a25603a50f9dcd9fb","datavalue":{"value":{"entity-type":"item","numeric-id":1130166,"id":"Q1130166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$CB72EF31-C864-4913-B9DE-099F76E226CD","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":"Q1605127$B7CAB54F-CEF9-49DC-924E-E4F9F6FE6070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd381f9e5200a7f2527e03337e70ff9d0522f13","datavalue":{"value":{"entity-type":"item","numeric-id":4224876,"id":"Q4224876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1605127$9074324C-F860-4816-8557-98771C2C5612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadef870865b2988208cb76af93f7b8996d14b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4544803,"id":"Q4544803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e75dcd61dea45892031601087c22fcc7345be7a","datavalue":{"value":{"amount":"+0.8465508818626404","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":"Q1605127$52633A63-5BEF-47A1-B5D2-60BC61AFD6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b69b050a583abb4f0107541007d3725d5d40604","datavalue":{"value":{"entity-type":"item","numeric-id":3169466,"id":"Q3169466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71b5df2f30b36d02ac19df5031fe8ae7340a384","datavalue":{"value":{"amount":"+0.8364626169204712","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":"Q1605127$1F297FCD-9C10-4E9F-A9CA-802E49EA3705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976f2182cc09cd66fa3e5d76b66d9ca99f8c91d2","datavalue":{"value":{"entity-type":"item","numeric-id":2568912,"id":"Q2568912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373f94cece68dc56e9c6238c4191d9d82a5a50c4","datavalue":{"value":{"amount":"+0.8314359784126282","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":"Q1605127$149F03C1-2F41-4886-8C9B-1A222FBAF372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed6eee6181ba19db90017d45ed00b60b18aa2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3549251,"id":"Q3549251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821a6ea1be574bc8b07f4e845d2b557cba743083","datavalue":{"value":{"amount":"+0.8280431032180786","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":"Q1605127$1CECB705-006E-4219-9DC7-6CD6A2F0122A","rank":"normal"},{"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":"535f1f03d04659fd302364293e702742e8660d2e","datavalue":{"value":{"amount":"+0.815182626247406","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":"Q1605127$633ACA0B-BE7E-40D5-B168-0B6A8FB37683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient DNA sticker algorithms for NP-complete graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_DNA_sticker_algorithms_for_NP-complete_graph_problems"}}}}}