{"entities":{"Q5915481":{"pageid":8031367,"ns":120,"title":"Item:Q5915481","lastrevid":41724301,"modified":"2025-05-07T14:47:18Z","type":"item","id":"Q5915481","labels":{"en":{"language":"en","value":"Combinatorial optimization. Theory and algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1745052"}},"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":"Q5915481$40BAC11B-EE97-45D0-8973-F83842962563","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":"Q5915481$05BEA1F9-5483-4B87-B722-25F0ED597476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9eb9c867848e2058ad85424166ae6bfddb5767","datavalue":{"value":"1002.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915481$7FE82880-5601-4226-A6E1-99E94D7476A1","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":"Q5915481$3F201BBC-79F6-4D85-9F33-96F5A3FF165B","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":"Q5915481$20D7F977-E6DC-4911-A180-B7A6F4567869","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":"Q5915481$03144335-DD71-4BEF-A66A-A79D5D568C4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3789da17b18c0cc86b709d1f4fa4f1591c2052a8","datavalue":{"value":{"time":"+2002-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915481$277DE7CF-5361-4248-8873-A9C81C46F5A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"994ba47eea87c4ccb36c28147e8c94aa6e18cc52","datavalue":{"value":"It speaks well for this book that a new edition became necessary about a year after the first one. It describes the most important ideas, theoretical results, and algorithms in combinatorial optimization and includes the essential fundamentals of graph theory, linear and integer programming, and complexity theory. The book can be warmly recommended to students as well as to researchers. Referring to the table of contens, cf. the review of the first edition (2000) in Zbl 0953.90052. For the second edition some corrections and updates of references have been made.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915481$21CF1F01-4242-4B59-8183-1BEEDBCF55DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915481$C56DCC60-8472-4649-82B4-0D528CD07D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915481$7CD6B30C-C156-482F-B02F-A27423427B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915481$2B58B2D0-BCFC-4F18-8E96-AAA07F76192C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"829d22140ee536783ee9c873e8f7c0419094e4fb","datavalue":{"value":"1745052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915481$D95959A9-28A1-49C6-B04D-8A54B3CFC3B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915481$435AE25E-8D07-4BFB-AE1A-30FCE6090996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915481$E1E4C83B-D065-4B39-8320-DFE302D01D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915481$5B138397-66ED-4BB6-A60A-51AD1EB55E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915481$B1F93F9B-8947-4C06-A3F5-BA047BDBF07F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915481$766AB753-D0DD-4DD1-9252-263702449557","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":"Q5915481$4E0D3CDF-BC09-48E9-B267-46AE18C11786","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":"Q5915481$41F1C9CF-756D-47FA-8909-1DF1A6C1A2A2","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":"Q5915481$CD449B2A-5437-45E0-8E5B-E588ACCDAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6801b19bfbf1883afab8fd84facac2ce60b774","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"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":"Q5915481$4ADB9C26-B295-40A7-BF23-0A2DBA034FF3","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":"Q5915481$DA4D4D5F-BA30-43AD-B84E-D9573AF0B62D","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":"Q5915481$88E94EB5-B6B4-4A59-85E3-A9C918D6B4D9","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":"Q5915481$0AF7D52A-566C-41AF-B154-89A67A5D6A5D","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":"Q5915481$68F43D02-F1BE-4AFE-9705-43903A66D658","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":"Q5915481$F26CA39C-15C4-4E43-89E2-59D5DF12613E","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":"Q5915481$EA9F7A9A-E333-43BF-9954-DC5006C64F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915481"}}}}}