{"entities":{"Q2947034":{"pageid":2957754,"ns":120,"title":"Item:Q2947034","lastrevid":52348112,"modified":"2026-01-22T10:12:52Z","type":"item","id":"Q2947034","labels":{"en":{"language":"en","value":"Approximability of two variants of multiple knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483735"}},"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":"Q2947034$6E1EDDD7-965B-493C-8FD5-BCDFA38962A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8d28c8eb13501717b336705d5d0841fb2392cae","datavalue":{"value":{"text":"Approximability of Two Variants of Multiple Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947034$429F1848-F68F-4467-9F83-A7CB83544ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"517fa39a42947948a1a6d6f2aef71bd1f843525d","datavalue":{"value":"1459.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$792AA012-1DE2-463B-986A-D2639CBF321B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66659e5c1285ca2b9b3ffac16687e6f02d002ced","datavalue":{"value":"10.1007/978-3-319-18173-8_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$995B1A2E-497D-4E19-9CC2-D0E8D960B400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$706F9636-6215-423E-9C02-7BE5FAD957C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12bb4e7d3c5efb6832f6cc9af4667bf088ff6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2947033,"id":"Q2947033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$7EED9BB3-6EC7-49D7-A9E4-E2FD1DBE7F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9933e86b2f321480fbfb0fdeebe6a0409c8fd878","datavalue":{"value":{"entity-type":"item","numeric-id":528489,"id":"Q528489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$E3D3E106-9737-4419-90CF-8BC9CE742189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$67E91760-B798-469E-979F-BB3C56CD1898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947034$E3A08A18-F32E-4638-990B-EBE57B5DA067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdb8bf4a0932879dcaa9f1e800e7802e54ca9ee0","datavalue":{"value":"http://hdl.handle.net/2433/226945","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947034$B19B5D49-041A-4CCB-8E05-05EF6204D78E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$14DDF9B0-2C79-48DC-ABA5-5F6695C011B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$B37DF072-F0A9-4A59-BE1A-B24E2C153ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$83A46C24-C289-4CFF-A1C4-5685CD3325A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$DDED0372-3858-4103-B3AC-0C80A467363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$AA52D185-9DF5-4710-BCE1-2ECB7E801D01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e86d29ec171d4438d350b03139e1675d39a17b","datavalue":{"value":"6483735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$161B0B50-9A8D-4BF1-82EC-184047A82E30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947034$FD096EB8-7909-4929-A8EE-B45AA88F08A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e4a48646d116031e3dcca46b68aa2e01768ec3a","datavalue":{"value":"assignment restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947034$E7284340-C5D8-43D1-8ECF-B722E6D86D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947034$544E4DF6-95F1-4721-B1DB-C54EF29B320C","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":"Q2947034$5C78DCBC-59B6-4452-9AA9-E957B6676619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8c44e5fb164e6831f76360bfc59dc1930ca33c6","datavalue":{"value":"W2095673391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947034$6CD9681D-DFEB-4921-A57B-49BB8E6B42EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d308f6c5fdb35f4052dd184355dc9903c58de15d","datavalue":{"value":{"entity-type":"item","numeric-id":4437507,"id":"Q4437507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$01C659BA-BEF1-4107-883A-0DFF63ED4442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3432c1ab433416cdc6f3edf50130236aec405a","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$CE12FC7F-8EFE-4541-8EC7-1BA3EEB55972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$68FE7E4D-2DF9-4675-8A6D-82C6C7E6EE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$8853A3A5-6136-4ABD-95A9-24D35D2C401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$4329A3E8-5107-42FB-A71E-E2FB4A6650C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$B9F5ADCF-6C58-4535-8AB7-960963874F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$5A46121B-D67D-40B7-AB80-BD5BF8140BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8737b588a33f0ac73cbfd40bec2c154e54220a","datavalue":{"value":{"entity-type":"item","numeric-id":1159134,"id":"Q1159134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$16962D7D-EE7C-47B6-BE8F-C16D8FD93490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f090783a66c87054c524b1d15e423e64a4843c14","datavalue":{"value":{"entity-type":"item","numeric-id":2494823,"id":"Q2494823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$65A575E7-EA9E-43BE-BDDA-BC60ACF24385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$41E54F06-D557-4A11-B3FA-0765C2474772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947034$F9692A05-26A6-4BEE-9208-98C95C404EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc013e524ca8f7d828fbcaf537ef8ae09d1d75bc","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f459d484ce3029b47798488b23913e5ce2c456a","datavalue":{"value":{"amount":"+0.8846824169158936","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":"Q2947034$3710EF74-5AF2-435D-92C8-95C03A7B37AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f459d484ce3029b47798488b23913e5ce2c456a","datavalue":{"value":{"amount":"+0.8846824169158936","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":"Q2947034$636CFFB9-C7D3-4C2A-A866-757F45008DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda0c6986ad033fe2c3c6c6e67452e5b9dfab40a","datavalue":{"value":{"amount":"+0.8250770568847656","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":"Q2947034$A2260377-A7F1-4F83-9DE3-34CED493387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f1a336efc86106b35fcd1e5b55cbc74bb41412","datavalue":{"value":{"amount":"+0.8243528008460999","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":"Q2947034$CEAB409E-8F35-4692-9849-7ADAB8E4396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea7da40dd3b916ac7aea455e8eb1430cf79d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31e12b8ff5606641243f06368304c8a559f8f35","datavalue":{"value":{"amount":"+0.8243525624275208","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":"Q2947034$0DB219EE-234C-4832-99F6-99F852A363CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947034"}}}}}