{"entities":{"Q1388884":{"pageid":1399624,"ns":120,"title":"Item:Q1388884","lastrevid":68770365,"modified":"2026-04-13T01:57:12Z","type":"item","id":"Q1388884","labels":{"en":{"language":"en","value":"Avoiding anomalies in the \\(MT2\\) algorithm by Martello and Toth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162884"}},"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":"Q1388884$8CBD38A5-F7E5-4BB8-8DB9-250DC69B1DC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914de4aa4bd50db57737eabde8b68c5a6d09a30a","datavalue":{"value":{"text":"Avoiding anomalies in the \\(MT2\\) algorithm by Martello and Toth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388884$E9DD8A2F-30A4-40E9-8E28-C63539751997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d6c2ef2d4529a35d954e14e5007acb67da6638b","datavalue":{"value":"0905.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$B1E97716-8C77-4B29-811C-0DDF029609B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8c0da5d4235cc0f81c0709da1278e5ac0b66c0","datavalue":{"value":"10.1016/0377-2217(94)00198-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$B519FA89-4F3E-4F63-91B2-D91299C46DAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$8EF02EE6-506A-47DF-A5B6-0E6ADCD75384","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$A920EB8A-8739-483C-8CAE-1901C5DF3669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388884$34EC321E-EB31-4C52-87A9-CA2277160E2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$728BA883-774D-4462-A201-9A3203F1274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$C25C97AB-BDB5-4EB4-9241-130DBBD1201E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdfdd23c696058e7f2f6b732095a848b0e0d1378","datavalue":{"value":"1162884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$6F6D1183-446C-4962-9ADF-5F9B6E48E6DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388884$A52BA1B6-3FD7-4BCB-B8A4-5842DC8111AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388884$5F0CEE60-DA05-419E-8EA0-9073A733FF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942a202ee3cfa482da228964b2fc56d08c026800","datavalue":{"value":"large size 0-1 knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388884$9FDCBFBB-E52B-4334-8299-7038EA07B107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388884$F2339D54-6CEE-43C9-A0FF-7FB3BDE3F1B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2e7ece8a3bb8f852c3fb701fd13c5d9ba384c14","datavalue":{"value":"Q58826523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388884$8F0ED1E8-49EB-40E9-84B4-31D5D43B4C91","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$50FFC96C-34DB-40AF-9868-31AEEA83522C","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":"Q1388884$3949AB0C-3DFF-437A-B01F-9238EF44BCAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$7E15EC0C-C6B4-419D-8A15-B65B898D2828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$5BCFA6A7-0E0E-47DC-A23B-7F199C5B4B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$7B22820F-96A0-4749-99F7-DB34AF816F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$7B7B3F23-1370-4C7A-B902-CBCCBE33DA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388884$58C8C98B-D773-40A0-AB91-A86D24B7F471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6f9325dba3db20d46f1d6ad3c14c5a49796d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4834247,"id":"Q4834247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f669129da922ce17d979a761cc860847d4ffd489","datavalue":{"value":{"amount":"+0.83134544","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":"Q1388884$50CE8A37-6DF7-42AD-9B4C-70F3FAB751AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd53cf68c46a41e334aa2846f59b9c20ee9d6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5317499,"id":"Q5317499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d26733bf85068d976604465473699a36e63f4cc","datavalue":{"value":{"amount":"+0.80070615","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":"Q1388884$F2B25DD7-164A-453C-B456-E51011F66989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d42555cdb010efa3293a8b69444c34f2e6d29ef","datavalue":{"value":{"entity-type":"item","numeric-id":4857240,"id":"Q4857240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b14d57677122cb7534481338b6ca014d5ff501","datavalue":{"value":{"amount":"+0.7829418","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":"Q1388884$4CD35A3C-EB75-478B-88F9-F874E0713292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef6e53c56e8b89c634f8c46ff50218e28a81851","datavalue":{"value":{"entity-type":"item","numeric-id":2768454,"id":"Q2768454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e001d3642483e1e44d24dfd50e80bf2a8b1b690","datavalue":{"value":{"amount":"+0.7823944","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":"Q1388884$51244726-48E3-4DA6-8820-50EF0D3EF602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ef844cdb79dcd0147f5987736a6715b4a0dd33","datavalue":{"value":{"entity-type":"item","numeric-id":3830829,"id":"Q3830829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b293d235d0d14be5dd7dcdf8f542707867371ab0","datavalue":{"value":{"amount":"+0.7799924","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":"Q1388884$FA12898B-CD74-4F26-85AA-218752CD51D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238f1d93f89da5059849b3e7ec25dae5d741904e","datavalue":{"value":{"entity-type":"item","numeric-id":2695281,"id":"Q2695281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c943ebdf27d3ffc09d0e52ea93983bf0eb84e501","datavalue":{"value":{"amount":"+0.77808315","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":"Q1388884$FC07519F-019E-4098-94A8-D1C85A9C1582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae6fdefaa87c7353724972919dfe1afeffcd410","datavalue":{"value":{"entity-type":"item","numeric-id":1328611,"id":"Q1328611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152418dfd361e35a646b5fa2b385da1e84d08bdd","datavalue":{"value":{"amount":"+0.7773119","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":"Q1388884$149777DA-3B1B-4BE2-8101-25E0802B2C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd8d222dd5d2dbe12d255240f17aff06daa38d7","datavalue":{"value":{"entity-type":"item","numeric-id":6166077,"id":"Q6166077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05931a84b8df741d12a9347c8c85af8255d640c","datavalue":{"value":{"amount":"+0.77707005","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":"Q1388884$62906BFA-04BF-4FD2-9E1C-80A779CC4B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1573aefd159dc33e129bfb0b9309a110cc53ab","datavalue":{"value":{"entity-type":"item","numeric-id":1187056,"id":"Q1187056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0c263346360480bd57d889a290943947c49b53","datavalue":{"value":{"amount":"+0.7752226","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":"Q1388884$1DD7014D-425C-4BA8-9812-A398C0D4C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624d45b2f5182c6166835c8b32f6495535498366","datavalue":{"value":{"entity-type":"item","numeric-id":1297736,"id":"Q1297736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea03c3f4788ca539b4a454308694003dd31a3e1","datavalue":{"value":{"amount":"+0.7751221","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":"Q1388884$81168FCD-9149-4C96-8C22-51771891E78C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding anomalies in the \\(MT2\\) algorithm by Martello and Toth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_anomalies_in_the_%5C(MT2%5C)_algorithm_by_Martello_and_Toth"}}}}}