{"entities":{"Q2489957":{"pageid":2500700,"ns":120,"title":"Item:Q2489957","lastrevid":73339326,"modified":"2026-04-14T15:29:43Z","type":"item","id":"Q2489957","labels":{"en":{"language":"en","value":"Hybrid rounding techniques for knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021056"}},"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":"Q2489957$1ED8B569-71A2-4378-8123-DABAD3F58149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e311fc77b0890de5422d05f472fccd60ee158778","datavalue":{"value":{"text":"Hybrid rounding techniques for knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489957$D9BE5CD1-3B11-4AAD-9C03-23EB1179EEAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"599fc2b88b2a4dbaaa618afc7330159cb0084fc5","datavalue":{"value":"1120.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$0622099F-F627-4A15-BD01-B4536857B584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$486CA014-BB55-47A4-89A0-D47C7B610836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4c13aaaa8f0764e6d2b5b9c9a7dab4cf5cdcdb","datavalue":{"value":{"entity-type":"item","numeric-id":208767,"id":"Q208767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$2AC96606-C95D-4DC6-AE68-F93CC799BBE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$129A58A4-9691-4095-BED8-03D88E73BEB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489957$FB243F5D-56A0-4DA6-925D-1A54BA6FC3D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6338fcf1efb8e8908e1149d7a08bd14eea315b59","datavalue":{"value":"https://arxiv.org/abs/cs/0305002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489957$2434AAAF-BF6E-43B7-9329-0BD4CB312F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$B4D80499-B55D-47B3-93D4-52AEEC9367D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$F63C0120-06C6-448E-B7D7-B8FE4FE67326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"126f219b6bb21309e773f6c6d4fbcc7226d076b1","datavalue":{"value":"5021056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$1816D58F-901C-487E-945D-EE8A9E298780","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958bd75490737e01806620c3c51579a9edada838","datavalue":{"value":"Knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489957$1E4364B2-98D5-4EC7-953B-165FCC014F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77a18629189c0a52a4f3edba25de5cc37016130","datavalue":{"value":"Approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489957$0AB4D53E-C6A0-4187-AE22-18A6951AF29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a3996ffae972e4f62e408391e4f0436c1ade7d","datavalue":{"value":"Arithmetic and geometric rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489957$000A7197-DBBF-4D50-8E56-D7504EF0FB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489957$64C6F27B-D7CA-46E8-95DC-AE9920EDDCE8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf420d69732f8ff07ce38a1669c50e278ac221ba","datavalue":{"value":"Q62614593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$2AD39E31-35FF-4A19-83E3-2C06A79FF27E","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":"Q2489957$D9797C7F-55B9-47CF-96B3-9A582ACF01A2","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":"Q2489957$34A40202-076C-42DE-AD54-FC92DE0A28EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00eddd223e0f8ec3eb51f86fe7b6fe91a5d4d5e0","datavalue":{"value":"W2159846562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$942F8CF6-0DF6-42DA-9208-9E36071A52E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$AEE3BF60-4DF3-4977-88D1-7A659E31B8A3","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":"Q2489957$F3332530-1493-4B4E-8DD4-DA4C37B61CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$8E34B9DA-22E3-4D7B-9A2F-C82255C01A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5512e3eda8fe311a497b879f6cd932935e45b6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$7F0896BD-681C-4C48-A640-BA5730F41368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$1AC63ED9-229C-4B6E-BC05-C71DEB952667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6ce223c81d2f915c01ed59ec2e94b3d8c3da","datavalue":{"value":{"entity-type":"item","numeric-id":2489957,"id":"Q2489957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$F6946C0D-9137-4369-9AC7-948F0F333A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c56e935e3b69b5efd6ac22ecfee29b133541ee","datavalue":{"value":{"entity-type":"item","numeric-id":688207,"id":"Q688207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489957$EF12ACE1-7869-47F3-9F19-0F95B6340F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bb752a332db8ee72db8bb9f194ff3c98ba92080","datavalue":{"value":"10.1016/J.DAM.2005.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489957$9F9F8248-E2B7-4DD6-992C-392ACDA46ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3887174004fd86ac6eb427143ef18056a2b8dff8","datavalue":{"value":{"entity-type":"item","numeric-id":4782747,"id":"Q4782747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58874266ab5f445ac9066e0029c933a7833a562","datavalue":{"value":{"amount":"+0.94035447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$1A853B93-65F3-4A9F-A684-12F47F36931F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744e57f18362b6410137d74c3d88af35fee4305","datavalue":{"value":{"entity-type":"item","numeric-id":3123417,"id":"Q3123417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06c9315fed00a725c7e8b3c4164c736bdfff01f","datavalue":{"value":{"amount":"+0.9151606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$4D65A7FE-21CB-40C4-90FC-D40F84F92884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501660d06ede97a7ba891a265817f61ba9178851","datavalue":{"value":{"entity-type":"item","numeric-id":1123129,"id":"Q1123129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678d14b122fbcda90a65ce75b3e6c8c8e78ba235","datavalue":{"value":{"amount":"+0.8940413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$886B97D5-56A5-4381-9689-5C2986A7978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c84d3f5c9bf1ff7466528f1dfed335edfe27f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3678962,"id":"Q3678962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a30736c99df938bc099f6a7bcb415e8dc80acfe","datavalue":{"value":{"amount":"+0.8881935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$A0811AE6-3ABC-4786-8013-DF9764EF33F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e775f250e5cd260a83ca123ddebca1e8f83d4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":840573,"id":"Q840573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9148ef0703b628453bafd195557ddf54094dce46","datavalue":{"value":{"amount":"+0.8832667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$B46DCF1E-B5CA-4869-A4DB-B86856D6D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ada0508159125cb0c3f5c3525100f28b0dae368","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5cb0691e1f68e11f2b3a932a945d61ed22306b1","datavalue":{"value":{"amount":"+0.8795492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$3FF54C0C-92DF-45D2-BBB2-E8F99A1C6CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5a02cfed8a147be65b9affd763c67ff1c0dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0744e65484759fe9cfe48b73129597639adf8df","datavalue":{"value":{"amount":"+0.8794465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$E6691F90-FDD6-498D-A985-52721AB71ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361bf73224f2e84f79401988cca6197f86743fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5888241,"id":"Q5888241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3818a177decc7bc06f7fbb9be0db542115a7a52","datavalue":{"value":{"amount":"+0.8789063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489957$634C5128-38E4-43A5-ADDD-6D3C2C70DE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid rounding techniques for knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_rounding_techniques_for_knapsack_problems"}}}}}