{"entities":{"Q5894455":{"pageid":7933134,"ns":120,"title":"Item:Q5894455","lastrevid":41115251,"modified":"2025-04-18T08:48:31Z","type":"item","id":"Q5894455","labels":{"en":{"language":"en","value":"Combinatorial optimization. Theory and algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5993956"}},"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":"Q5894455$FE13503B-E985-46CA-A7D0-763B84B887B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39a6d165e311ff5dd48d7364b4bce203e4bbd113","datavalue":{"value":{"text":"Combinatorial optimization. Theory and algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894455$387E1501-24B1-44C7-BBCF-21FD49A2B4DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c94f7e9a930fb4f11bb392e37a4a41d219bcf2","datavalue":{"value":"1237.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$0755C553-BC53-4099-B97D-95E0B5C7117B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398b464ee163008d51724955ce9f295890418a36","datavalue":{"value":"10.1007/978-3-642-24488-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$2282E106-DB18-4D23-8E12-4F95F87662E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894455$58C6F8E1-46A4-4984-9922-35C9A4A1FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894455$FED5705F-CB29-48FB-92F2-5D1C976DF094","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eb47045ef7e96d0b4d987b862aaa480b015cf63c","datavalue":{"value":{"entity-type":"item","numeric-id":194853,"id":"Q194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894455$32D10920-18CF-4BCA-B7F1-0B0070360889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4176b973efc7a32786dfdb40d96da0c7a5449151","datavalue":{"value":{"time":"+2012-01-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":"Q5894455$328DB46F-9339-44A7-A7AB-BA1C20157779","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74fd76ddc372af6872b3b082c41b4c3cefaddbcc","datavalue":{"value":"This is the 5th edition of one of the standard books in combinatorial optimization. It is an excellent book covering everything from the basics up to the most advanced topics (graduate level and current research). It provides theoretical results, underlying ideas, algorithms and the needed basics in graph theory in a very nice, comprehensive way. The book also provides insights into and pointers to adjacent areas that could not be covered in full length for the interested reader. ``Combinatorial Optimization'' can easily serve as an (almost) complete reference for current research and is state-of-the-art. In this new edition references have been updated and new exercises were added. It also includes new material on various topics, such as multi-dimensional knapsack problems. Every chapter is accompanied by excercises and detailed proofs are provided.  See also the reviews of the previous editions: 1st ed. (2000; Zbl 0953.90052), 2nd ed. (2002; Zbl 1002.90046), 3rd ed. (2006; Zbl 1099.90054), 4th ed. (2008; Zbl 1149.90126), and German translation (2008; Zbl 1176.90501).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894455$58FB3417-6A68-4964-8F9B-6FD7A1B9CC3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56f326bbc22ac63dd7b321e7428edb78a918bbac","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894455$4EA678B2-AA65-4DC7-800C-0E28D9DF4729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$D76CA120-B7DA-49A4-A383-7AAA5A70D705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$AD89719A-3E50-4B26-94F1-E5FF7B4BAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$7ECE82EE-90E8-4488-9612-069303B7B0C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72073b1dcd99029eb8a1d30e587949741087c56","datavalue":{"value":"5993956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$DE758478-25C5-4649-869A-0BDCD5FED588","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894455$F44D7A78-582C-437D-9C8C-6A845448E45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894455$0F397E82-44C7-4574-9AF6-5C6EBA8476A7","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":"Q5894455$D1CCC575-58F5-46B8-A6E1-6C9B34C2E818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9718fe0b8671a6f8289565845126bacaf500bf33","datavalue":{"value":"https://doi.org/10.1007/978-3-642-24488-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894455$07E08A96-E92D-4ACD-8F87-F9AE062B4BFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c14ae56ff582faee72482d99c191c8700c4cd96","datavalue":{"value":"W4292027170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894455$148DA9C8-4B03-469C-857D-4C8154EC6475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fc7f2a234000117ff1af7419926c264b6ed453","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5894455$F2D18609-8964-4DFE-BC53-14E4F58DE22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75def1a8b3655f5dca4b1b761ae872bda7155700","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5894455$74112257-5D5B-4277-98E9-DBE32CAF5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe24d2ccf168242b3a84eff55a43201fa289d1e","datavalue":{"value":{"entity-type":"item","numeric-id":3579820,"id":"Q3579820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5894455$002A6217-603B-471E-8FFB-623EF2DB36D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17019533d17226fe379194b6ba457bf423b4f4b7","datavalue":{"value":{"amount":"+0.98992765","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":"Q5894455$CE47B7F8-05B0-4BAD-B514-4FF815A483C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889b7845ff7cd48181fb7914bd657216dcbd735","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17019533d17226fe379194b6ba457bf423b4f4b7","datavalue":{"value":{"amount":"+0.98992765","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":"Q5894455$09B4E905-E7F7-470A-B69F-A39B5CA5C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd974a5b7caab58ebda3ae756d222b4ed96a8010","datavalue":{"value":{"entity-type":"item","numeric-id":2574644,"id":"Q2574644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17466830c3ef197a6f5fe3097c14050291cb6f6a","datavalue":{"value":{"amount":"+0.9855793","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":"Q5894455$9B1DA715-90B3-4AC2-AB40-928F4E1A6A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3be76e9fd0865acf89f7e15eca0703522e753a","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3337a7d482901b63df17a09c5b2cad402de2a50","datavalue":{"value":{"amount":"+0.9775995","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":"Q5894455$AAE129CC-E0AF-4CCC-91C8-CBDB5DC813A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426c35c03566e8d36679b343ca110505930342b","datavalue":{"value":{"entity-type":"item","numeric-id":4391175,"id":"Q4391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f2515baa4e06b2402c097e7ad230bbea307a18","datavalue":{"value":{"amount":"+0.9302878","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":"Q5894455$C650EB2D-52EF-4424-96E5-224BC844FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c63cb0abc52324e23858af5141c30a33b56768","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376575a2fdf0144f61b646ebad6f0f0dac229c82","datavalue":{"value":{"amount":"+0.9233296","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":"Q5894455$46F1BD79-576C-4FDD-BC38-944604911602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894455"}}}}}