{"entities":{"Q1276167":{"pageid":1286917,"ns":120,"title":"Item:Q1276167","lastrevid":70543674,"modified":"2026-04-13T15:21:18Z","type":"item","id":"Q1276167","labels":{"en":{"language":"en","value":"DNA models and algorithms for NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240648"}},"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":"Q1276167$D5B58B8D-67FC-4526-A41A-EFB856D40E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b1e06c7b1583d1e48646e87c7ec77b5c5a50ff3","datavalue":{"value":{"text":"DNA models and algorithms for NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276167$3817A341-A859-4446-A4A7-C5381AE03C7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b0a7b4fd0ade7f03ddb82f32849a607f0a4be3a","datavalue":{"value":"0921.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$0C4B6F4E-1C92-4BA6-8CD6-10504C996381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50b9c64daeb4c22304773eb129c7254f42354e7","datavalue":{"value":{"entity-type":"item","numeric-id":165878,"id":"Q165878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$4B3A0ACB-5E43-4F1A-936F-AB9524B92495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afaa11cad02f935fe120c5b18653ba09260c4c57","datavalue":{"value":{"entity-type":"item","numeric-id":268445,"id":"Q268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$6FE8532F-C8EB-462B-A77B-C0407F2DDE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71553649d35fe0692d07efb2300e216f68a2b76c","datavalue":{"value":{"entity-type":"item","numeric-id":1276165,"id":"Q1276165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$822E0D9F-35DC-4657-84DA-C4668B6FD242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4fe44e038799e751958a5853907320703869a45","datavalue":{"value":{"entity-type":"item","numeric-id":1276166,"id":"Q1276166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$EE352678-1F15-4829-AD84-C14E26401E21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$FF10D6F5-7F64-42D1-BF5A-CCAB92918AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f08d963c55f4abeb9c13704872e9f590d65482","datavalue":{"value":{"time":"+1999-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276167$1D7786B6-B0B6-416E-9EE2-7B72E7583FE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$8CB08269-96CC-42A1-9077-FB2E68103D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$B1794D2D-14B0-422F-81E2-22A68E77438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$E9BEB571-4288-491B-9D50-C1743FB14FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e16bdc50ee1dc8f05782ad66511c53a57d224e17","datavalue":{"value":"1240648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$9D8181F5-405F-41A4-8188-5A1A67D4404C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276167$76AF49D4-1BD7-4A14-8D84-F7568D20AC91","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":"Q1276167$84055420-8D54-42F7-86EF-F8B15DF20DAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41e26f2780a1ac9288ca90565386866c9311463","datavalue":{"value":"https://doi.org/10.1006/jcss.1998.1586","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276167$F6C531A1-4670-4F64-97F9-CA1C97E2F19E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e7eb5f85e8cf0a5716e937618d35aa7155a4f3","datavalue":{"value":"W1964471393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$78050737-A480-4CF7-AC3B-B6CFABDFAB8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f7cfe19c6bb4309c911e2b5e1f904d78cade2","datavalue":{"value":{"entity-type":"item","numeric-id":4252729,"id":"Q4252729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$1081EF21-8AE0-4B77-8E8C-3F102A324585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$80D2921C-3A66-4FBE-9E0A-5BC8CB88A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0cf74d931aaff34d1d8fcb3bce04750e284aea","datavalue":{"value":{"entity-type":"item","numeric-id":4003764,"id":"Q4003764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$940329D3-AC4F-4270-B240-BCF1775B613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$52079E25-846D-4321-B061-8E23F0B6B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$9630EC60-AB8B-4E8F-B30C-99C2B355ED72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d652721c369b7d98d2d0968bd5ce472d8d79cb51","datavalue":{"value":{"entity-type":"item","numeric-id":3139487,"id":"Q3139487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$E0385B3D-8D7F-4470-9E77-34222C24195C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95d11951a8791c3fab2ea8429076d51956a1c28","datavalue":{"value":{"entity-type":"item","numeric-id":4283247,"id":"Q4283247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$E6A49379-3149-4F0A-8EF6-D008A3A2C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5de3efc642f2d5908829a385e38c14ef2ac8dbd","datavalue":{"value":{"entity-type":"item","numeric-id":685302,"id":"Q685302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$A6CF2C94-BCC8-41A8-984F-8A912F4A087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2550f2044f38e927ec98fa3c402888fe8ba32","datavalue":{"value":{"entity-type":"item","numeric-id":3997813,"id":"Q3997813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276167$8C97755A-9C6B-4C73-9369-CADED29E3701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1293552065e7fab3c7d4aa7c4064edc60c3dd8fd","datavalue":{"value":"10.1006/JCSS.1998.1586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276167$629604FE-EE76-4C00-8F93-9239CA3B10A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0797e7b72f4f96d1c4a6f4ae7c09713ad364260","datavalue":{"value":{"entity-type":"item","numeric-id":1401219,"id":"Q1401219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb1569dffa2a19bfd3d9ccf16627cdfa8c969a7","datavalue":{"value":{"amount":"+0.8627720475196838","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":"Q1276167$49AC8749-DCA8-4F0F-9E51-FBA3591C742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46298899a17fd54a7a28d448da32c679b228f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4390873,"id":"Q4390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fb4cf5df5597903855d8d9c6ae05184730476e","datavalue":{"value":{"amount":"+0.8554791808128357","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":"Q1276167$37B2FA94-F62C-48FD-AFBD-D09F6EAB77F6","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":"2665a03bab46db75ae8d77de05eac3ffb55501e8","datavalue":{"value":{"amount":"+0.8425050973892212","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":"Q1276167$54968C44-3AC6-4948-AC3B-5C6127E49A1C","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":"e6ba0d65d65c3fa70868c57f53d34f62e7638f38","datavalue":{"value":{"amount":"+0.833846926689148","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":"Q1276167$76054743-57F1-4F46-9592-FBBCC1FC2395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc60c4719e1324556449ed33530bdc11bec9161","datavalue":{"value":{"entity-type":"item","numeric-id":5961619,"id":"Q5961619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dacb0f991adfa69d344bdc3e870e0bf95b916c","datavalue":{"value":{"amount":"+0.8337510228157043","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":"Q1276167$2B493AC5-B7F1-4BB6-BD05-05D39649C5AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"DNA models and algorithms for NP-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/DNA_models_and_algorithms_for_NP-complete_problems"}}}}}