{"entities":{"Q2642635":{"pageid":2653378,"ns":120,"title":"Item:Q2642635","lastrevid":50146172,"modified":"2026-01-13T06:44:49Z","type":"item","id":"Q2642635","labels":{"en":{"language":"en","value":"Integer knapsack problems with set-up weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5180015"}},"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":"Q2642635$E557EBF7-0984-4CBB-B0AF-F563ECA7FDF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b522bf5f34d544276af64631c782dfafb8a4197f","datavalue":{"value":{"text":"Integer knapsack problems with set-up weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642635$269EB82B-60CD-4F1F-8FC2-73D008786A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4223273e10948eebc1c28bc604bd7f4ffdf3e362","datavalue":{"value":"1161.90471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$6BF39499-4F6A-409A-A78B-73112C4E84E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00630d3e261c3fbaa8ed93965e4466597a97c41f","datavalue":{"value":{"entity-type":"item","numeric-id":478037,"id":"Q478037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$796C15B0-6305-4102-9B16-8C31EADE9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$C695D9F6-DAAF-404C-A10F-AC5C7ACE9AC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$4765094C-44A2-492D-9DAD-1019A8DCEED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83e4c4eb0c7bbbd668895e6c0cbc0b4f249cfbea","datavalue":{"value":{"time":"+2007-08-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":"Q2642635$AB745E97-441C-4B89-9781-0CDC1F267D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$9195C76B-F7C8-44CF-AD59-3DF010FFE3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$80EB0436-259E-4204-B5EE-4DE0F7C8F638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a9a64806fff7d8011f9790d26e64d4fb095d92f","datavalue":{"value":"5180015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$0C0BE371-098C-499C-A70F-4E3C0A9C799D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642635$20E8F879-4ECE-4DAC-9D95-D28C20957718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642635$60DA1979-66DB-4711-AA6B-2FD38B17AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35df94c35e95961f2e988090e5c92492d9bb3c31","datavalue":{"value":"Fully polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642635$4E6866D4-FE5B-4330-9EA8-5FDDF8409A6B","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":"Q2642635$BAEFF35E-9618-40C6-A22E-5CCCE70DA632","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":"Q2642635$FE4E859F-1199-4FCE-98FD-3186C4F2B128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7596040a72a40acae9391d2c29bf83f6bd82dd7","datavalue":{"value":"https://doi.org/10.1007/s10589-007-9020-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642635$B0D790B2-7D7B-4A23-BCAD-B9441E43DC83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2978574fb786e2bbb2250c81ed96c5acb3e99e4c","datavalue":{"value":"W2069473047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$B3D9151C-4F74-4602-9330-E04718B6BCF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fa1198b80017739f0fdb556bd9257106df7653","datavalue":{"value":{"entity-type":"item","numeric-id":4217293,"id":"Q4217293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$6C94B06C-7042-4463-9797-EE960B0008A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$46CDCB5E-6BA7-4428-9806-7729128EA026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$FF2D7A72-2892-4265-A463-694BFE16312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$D91860C2-4FB1-47EC-904A-221CC9C8AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde7402857e95cc177da46dc7bdabb069f4737e1","datavalue":{"value":{"entity-type":"item","numeric-id":4190413,"id":"Q4190413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$3E6736DC-4501-44F2-ACFC-99F9921B0EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$51CE9BF8-1E64-4C19-ACB8-6C4577B1230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$A157E33B-A131-456D-A32C-02F6E06FF5F1","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":"Q2642635$382B1950-A399-4DEF-BFFE-4DC94A55585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce322248ea8a0a17da20ebe99dce79349488a518","datavalue":{"value":{"entity-type":"item","numeric-id":2642635,"id":"Q2642635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$2570E6EF-9022-4DF1-AE9F-A82F8E9931FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d6e8aa7a0c410c7566a10122b00b13d6cfa24f","datavalue":{"value":{"entity-type":"item","numeric-id":5471124,"id":"Q5471124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$2F7A6DCC-F5FC-4F09-8137-2496107791EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29da6733cc7c8beeed2c44e6454d84db57e6c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$0DF234F6-72A1-42D6-8C4A-CD1053F7222F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fdf9bbdaaed465ae9fb36cfcb9587ea9e8a66d","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$18F56BB6-D534-4290-B18B-EEB328F687B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2e920879a42f4836aaeaf2472a0da8bf1a85f9","datavalue":{"value":{"entity-type":"item","numeric-id":1281395,"id":"Q1281395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$DBDB7AE8-9209-406F-B1B0-0C044193593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b782eb49b450f52f9d208a214803ee336e54368e","datavalue":{"value":{"entity-type":"item","numeric-id":4546846,"id":"Q4546846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642635$2F79E08E-5B75-41FF-A352-0175BDCCBAEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbff90404cf8077bfa9a7efebd76d2bfafc3ec4c","datavalue":{"value":"10.1007/S10589-007-9020-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642635$B36BA76E-D422-4D35-A4C1-78B85EAB1CB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55108e2cd72e5feb4718dc19e7c9b059b150069f","datavalue":{"value":{"amount":"+0.8118322491645813","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":"Q2642635$7AFD5F70-2DEB-4310-B482-FAEF2A09E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81d8d034229fd3a3e85469f7e025dc4b5468ee1","datavalue":{"value":{"amount":"+0.8065594434738159","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":"Q2642635$D057922D-3917-4007-A3A2-2F193290396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9b0bc19d308e2405905a1271d2c0419f9f0f92","datavalue":{"value":{"amount":"+0.8026018142700195","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":"Q2642635$D144938E-B9E6-46EF-9B32-F09954FCF17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8015d5e7b58e10bafe75fc2dcb412f29ba98ec1","datavalue":{"value":{"amount":"+0.800334632396698","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":"Q2642635$F12D9339-E9CC-4FA4-8255-712AD16A1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c53fe56dfb2dd46b50831ac153e176b74c88032","datavalue":{"value":{"amount":"+0.7911605834960938","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":"Q2642635$5204C55C-8329-4E8B-BC91-C9E98FF31B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2642635"}}}}}