{"entities":{"Q5199165":{"pageid":7228736,"ns":120,"title":"Item:Q5199165","lastrevid":41576244,"modified":"2025-05-06T00:42:40Z","type":"item","id":"Q5199165","labels":{"en":{"language":"en","value":"Approximation Algorithms for a Bi-level Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938192"}},"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":"Q5199165$5C3EFDED-793E-4DC9-8A33-95286D4A58A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"569554763f259d6ece70a7a5c2c7d1ac6bbe9306","datavalue":{"value":{"text":"Approximation Algorithms for a Bi-level Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199165$3068B983-CAB8-4E02-A8C6-25C79583E34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d566631f94cae567fc39c1d374c82961b4a9552f","datavalue":{"value":"1342.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$632B116D-3BBA-4DBC-8A05-E169CDBA3B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d56d1d9b9d1f704f6d9170fe83ca4e52547db525","datavalue":{"value":"10.1007/978-3-642-22616-8_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$2B0FF4C5-4953-4828-9D4C-67F3D10E42ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199165$4968B355-61D7-4E07-BBCC-EBBB27B720F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199165$616D75D3-188C-4713-ADFC-CD8914340561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199165$A82DD45C-AE2B-4361-A136-B297CB95ABCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-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":"Q5199165$86FFC30F-CF6F-4AF5-8DF9-442B2D2D196C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$F186EDE8-950F-4B66-8EE6-C979C6A0CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$0433D451-75DB-48B5-956B-4E29F2848C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$71DA9264-5435-4303-AD46-83BF5408FE76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f2b2a4281a421f7cec4b305313838a253f2424","datavalue":{"value":"5938192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$B3ACABC6-5881-4215-9C75-D7F659DC12D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb2beba44c1a68fe441a331c521615a62663f0b","datavalue":{"value":"bilevel knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199165$65DC068C-991E-4CEC-A80B-663EBA215BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199165$2D4C0C85-896D-4608-855B-3026D8E14B8F","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":"Q5199165$E49A41E0-F8FA-432E-9E70-B35A01D9F46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e32bb5fbffcfd9c5a3e9696a950c6720c0d8a8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22616-8_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199165$FC0100C7-F5D3-4F10-A7FE-483AC9C1A5B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c875189723b16fa836156e1ad80a5e52d04a1a9","datavalue":{"value":"W55710781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199165$0397B8F1-0A8F-44BB-82DD-918361086D96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a960f9019fb7d6f2a90a8c631cb2d913cdd14d4d","datavalue":{"value":{"entity-type":"item","numeric-id":391212,"id":"Q391212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q5199165$73FD44EE-C563-4CB4-8634-84F03932D5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8123660706a17b8db1a34a0a65161e36a7fb05","datavalue":{"value":{"entity-type":"item","numeric-id":2920469,"id":"Q2920469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474e205fbe3d0243daf9425095578f14db9726a2","datavalue":{"value":{"amount":"+0.95665514","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":"Q5199165$B991B130-383E-43D6-B9BD-570B45193E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e20b3186aebd97fb75fdffd80b1bbd05267b19a","datavalue":{"value":{"entity-type":"item","numeric-id":2354770,"id":"Q2354770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474e205fbe3d0243daf9425095578f14db9726a2","datavalue":{"value":{"amount":"+0.95665514","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":"Q5199165$6A6C9371-D1D6-42C8-B51E-A538C9C30307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9210e189a010d1159182d103624987a0f8bf24fc","datavalue":{"value":{"entity-type":"item","numeric-id":4910808,"id":"Q4910808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d814593a9b3c0cdebebb1b9cc02f83a20acd2d22","datavalue":{"value":{"amount":"+0.94539976","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":"Q5199165$DA1E5E0C-A03C-4D80-97F6-1D64EF1853E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dffc33341b9d6e680edde68310956b5461a884","datavalue":{"value":{"entity-type":"item","numeric-id":1790954,"id":"Q1790954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7937fa8dfda16db6855f97d47953e25475a601","datavalue":{"value":{"amount":"+0.9405572","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":"Q5199165$35884DC4-4904-404C-94EA-CFCC254E471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e9aeb7d0121ca6f1a0fda29fde4093cc17d09f","datavalue":{"value":{"entity-type":"item","numeric-id":1954852,"id":"Q1954852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aaa8fb5aa4da844b6ce5bc84dcdfc6e43187c0","datavalue":{"value":{"amount":"+0.9240541","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":"Q5199165$13076D40-3167-45B4-B698-61DB52F85985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60785a18ac35391ae0faac2b1e179b4c1a25345","datavalue":{"value":{"entity-type":"item","numeric-id":6047889,"id":"Q6047889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b56aa39d20b4d3142bcfdbb022b1c2bdb412f54","datavalue":{"value":{"amount":"+0.92032486","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":"Q5199165$5CC70F22-D1BD-4AFB-BD99-77653C6CCDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dca24429a931de565767160267a86332cde9ee","datavalue":{"value":{"amount":"+0.9190897","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":"Q5199165$98837E72-1075-4A18-A91E-0CE8299C8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0069c13485dfd8ac379a0190e3e2f2dd5e79c55","datavalue":{"value":{"entity-type":"item","numeric-id":2279756,"id":"Q2279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5078b183c2dd444d04aafb65589606a387d0e6e0","datavalue":{"value":{"amount":"+0.9183949","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":"Q5199165$A6A40F4A-57CF-419D-A0B9-0E1F13DF33C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b831ee323fd95dd277967ecc3978bfc87c7251f0","datavalue":{"value":{"amount":"+0.9140113","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":"Q5199165$89A5D61F-53E7-4D84-93ED-7E5021C02286","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5199165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5199165"}}}}}