{"entities":{"Q883915":{"pageid":885763,"ns":120,"title":"Item:Q883915","lastrevid":65100906,"modified":"2026-04-12T00:19:26Z","type":"item","id":"Q883915","labels":{"en":{"language":"en","value":"Molecular solution to the 0-1 knapsack problem based on DNA computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5163783"}},"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":"Q883915$8E16598D-8FEC-4628-A103-5272C8001277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f7df3f0062ab168e2a7fec453a9bf71788d931c","datavalue":{"value":{"text":"Molecular solution to the 0-1 knapsack problem based on DNA computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q883915$19AE3D80-14F6-43D6-B690-6323A771912F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"858bbe1c5da565c55574e7f270197c6e4b6639e9","datavalue":{"value":"1114.65328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$BDFD2380-FAF3-42C4-BD5B-0CD08854F9A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f705fc168ea2a79856f9301a4c166fb65e80a1","datavalue":{"value":{"entity-type":"item","numeric-id":391060,"id":"Q391060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883915$D1E929E6-4AA1-4217-B9BA-9F5A5EAD8B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc2b680bff5560c0de2822e236bb1a1c8924cad","datavalue":{"value":{"entity-type":"item","numeric-id":816004,"id":"Q816004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883915$98828AF8-A989-45A1-84FF-632D37BAC3F9","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":"Q883915$13BED75E-9151-4385-8DB5-5BA305446EAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7dd33390b6494e8b153967d745b6fcbc35ed35d","datavalue":{"value":{"time":"+2007-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q883915$9D264ACE-993B-489F-AFD7-D961FD1C50D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$B19EE3C1-628B-4B51-AA04-C79785862C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$7E733B14-AEFD-4A4D-9DA9-112BCFA9BD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$4CEE841A-676C-4690-B37A-3B8FF4B22A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb6ff57da5c76ad659aeb94b3df9cd98b4ae6e1","datavalue":{"value":"92C37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$CAB89A2B-7A89-4895-B38A-391FFA4E4907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"973ef396c88599d0f2f9db8ceae8e49f92963f15","datavalue":{"value":"5163783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$FBE31DDB-AD0F-404C-B0F3-91F558D94B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$4AA0C91B-F56A-42A6-ABB9-E1129CC660C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$0A8FF61E-0F83-4416-95B7-E72C29F3A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$3D9C424D-081F-4A7A-94EE-F5FB839A9AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$183D3F62-AF39-484D-B040-1925ADA7497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$F7748DCD-4F76-44A6-81D0-42397876D677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q883915$7197F715-F6B9-47B3-9EF4-548A132889F4","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":"Q883915$9C417900-51BB-43CA-8EB9-C9CAD21533C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c102d6406b997d4a0c39fbd043b8b46b2457d1d0","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.09.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q883915$687A318F-8147-4E4C-909C-2B3C1DE85DFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"589e80e557ba04a4da216a8263951d810490cbc0","datavalue":{"value":"W1980525840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$4792D076-6530-4154-8F0E-2BE3A7BA531E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76135f6aee4022ef87669461e2fbe4dc6671ddba","datavalue":{"value":{"entity-type":"item","numeric-id":2718818,"id":"Q2718818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883915$79E831A6-2388-47E0-960C-886FE2C253A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5472f63dc6a7f3227880aa7936a3f38ccd09525e","datavalue":{"value":"10.1016/J.AMC.2006.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883915$CACC2A03-109A-4487-96E4-C2B32C57AD46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d82ee7b03fac121cdf43399c7e2c7443ab2999","datavalue":{"value":{"entity-type":"item","numeric-id":3642111,"id":"Q3642111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3d547bb6b222911cabde093f560cbee6748f1b","datavalue":{"value":{"amount":"+0.9071776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$84CA6D4B-5D77-4E74-9E72-23DCA81D92F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374d8b8ffe63dae636e848008d5ff55c340d9864","datavalue":{"value":{"entity-type":"item","numeric-id":2372084,"id":"Q2372084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f01ab5adf96da451d9eadafad08e6b90c34031","datavalue":{"value":{"amount":"+0.8966645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$CC2D053F-A634-4DCC-97A9-BE3CB59D41B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752e0d54819420d60bd3663830da1e8cc18c2b25","datavalue":{"value":{"entity-type":"item","numeric-id":3551904,"id":"Q3551904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665971ac629668eea663c7768f57279632216805","datavalue":{"value":{"amount":"+0.892333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$35D5BBA7-8757-44AD-8189-054D89CAAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b78e75b842428caa8cc95d227e64fb3526e59c","datavalue":{"value":{"entity-type":"item","numeric-id":937692,"id":"Q937692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af44cbf168e829820bf2432ae4a2818dba1883d","datavalue":{"value":{"amount":"+0.8881986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$CB2B302A-3BCC-4F12-B990-A05A8156CA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e540f0543dd2d628ac8ab92e0c8b0a279c9896d5","datavalue":{"value":{"entity-type":"item","numeric-id":1039671,"id":"Q1039671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2829c245015e6f872504e4eb42d1b60f75e92f54","datavalue":{"value":{"amount":"+0.88499653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$990494EF-FEBD-47E9-A2AE-0B5586A00DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91dcefb753bcb5a2c1fb13b8d1eb865259aa4edd","datavalue":{"value":{"entity-type":"item","numeric-id":1997136,"id":"Q1997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d0b5b12ead5b85266088c40738a7c43da81e6e","datavalue":{"value":{"amount":"+0.8822018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$7A5F3BCB-6FFA-4210-9856-336ACED318A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fff7c0683c667298eb333aaf2f4bbffc8431031","datavalue":{"value":{"entity-type":"item","numeric-id":278315,"id":"Q278315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a82d6dd3bf93ec362111bd2d3cc288a7cc42a4","datavalue":{"value":{"amount":"+0.87337077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$8031BB9F-5B55-4C1F-AB4F-15C778980A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf08a83e4f8c03b99845fdd1505015a8c6dc044","datavalue":{"value":{"entity-type":"item","numeric-id":5427443,"id":"Q5427443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c615cfcbece43bb111413c2ca50ab71d323d15db","datavalue":{"value":{"amount":"+0.8725992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q883915$28B42913-536E-4629-B8E5-805D57342F26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Molecular solution to the 0-1 knapsack problem based on DNA computing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Molecular_solution_to_the_0-1_knapsack_problem_based_on_DNA_computing"}}}}}