{"entities":{"Q2574644":{"pageid":2585387,"ns":120,"title":"Item:Q2574644","lastrevid":44383335,"modified":"2025-11-22T12:58:16Z","type":"item","id":"Q2574644","labels":{"en":{"language":"en","value":"Combinatorial optimization. Theory and applications."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2233854"}},"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":"Q2574644$18B39A56-E3A2-4102-9E5E-F5F9F519E270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591044cbf1718dc40500c860df2c2d40a9f6b1a2","datavalue":{"value":{"text":"Combinatorial optimization. Theory and applications.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574644$7CB9A053-363F-41BB-90B5-D50BEA1CB640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c017ad7e67566f2c0d855729c3828897afda929e","datavalue":{"value":"1099.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$0138DA01-6515-4D4F-AF0C-0355BE16CF5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45532d14351f6dda643b0a110388e8e32a381416","datavalue":{"value":"10.1007/3-540-29297-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$976CDC66-680A-4937-BB12-AFD066F767C1","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":"Q2574644$9F0EC12E-68EB-4610-9464-1493D583B36F","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":"Q2574644$E1C92306-2495-4DF0-A95D-C6FF7B6770F7","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":"Q2574644$EE3102B2-AF9C-49EE-AA1A-7959A8D9899C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16707be21d380c0b939bdd4a2101c525b4135865","datavalue":{"value":{"time":"+2005-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574644$31679B32-4026-4097-B7D8-C1F865EA0BE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3b3a94c05f55629157228ae89e2040fc0a89827","datavalue":{"value":"In the last years Korte and J. Vygen's ``Combinatorial Optimization. Theory and Algorithms'' has become a standard textbook in the field. 5 years after the first edition (see Zbl 0953.90052), the 3rd revised edition is available. It contains now a new chapter on facility location. In many places important new esults were added like Fujishige's maximum flow algorithm, Schrijver's algorithm for the minimization of submodular functions, and a Steiner tree approximation algorithm (Robins-Zelikovsky). Moreover, several other important and interesting topics were added such as Fibonacci heaps or flows over time. Beyond that, several proofs have been streamlined, the references have been updated and new exercises have been added. That makes this volume to one of the most comprehensive and up-to-date textbooks in the field of combinatorial optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574644$4A1F228A-DA2B-4D4A-9D1A-A52D8D046E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$A8F8BC0A-7E41-44CE-A504-44E4362A5FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$1555E618-3028-4F6A-8290-B4C6C92F673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$F32A18E3-B048-40E4-8B96-8DF09A70A4C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b770f943cd33006c9658ea5afd008f8b00e0660","datavalue":{"value":"2233854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$BA87C09B-2F5E-49FC-85BE-9D905E9316FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574644$498E5F6F-4D2B-44EB-91D0-8B41822A2EE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574644$D5B2567F-33F7-4BDF-9F8E-CAA62651A45F","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":"Q2574644$AFDD8FFD-E21D-452D-AF6A-6A9CDDEC2ED7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bd81c2fc5d012faf72df8b9d2f75deeed9c6cf","datavalue":{"value":"https://doi.org/10.1007/3-540-29297-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2574644$50AFCEED-AF2E-4D89-8ADB-70670A85A414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8e09b85a46bb70169ea6253148ca0b5f4a3399e","datavalue":{"value":"W4210279210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574644$5E9E80D4-4553-4734-9DA8-27B9035965A1","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":"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":"Q2574644$F1B633A7-D63B-49E3-BA11-930213B6D3BA","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":"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":"Q2574644$AB581E57-C6B4-46C3-B097-5BFBAD64F4D2","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":"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":"Q2574644$5E421216-CFF6-43C3-A6BE-ADC95E20209E","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":"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":"Q2574644$10A5B7BC-5859-478C-91AB-99A8E30AE148","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":"ba44ccef65b4c62240f90419a55bb46704cec7b8","datavalue":{"value":{"amount":"+0.9753363","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":"Q2574644$9A91F149-A8A1-4C54-A474-5048376DE2E4","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":"ba44ccef65b4c62240f90419a55bb46704cec7b8","datavalue":{"value":{"amount":"+0.9753363","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":"Q2574644$CF9DBB26-384A-49AC-A2FD-D0046DACA828","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":"855eeaa0084e9a5f0062dc0cb79fe880d214be6f","datavalue":{"value":{"amount":"+0.95712316","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":"Q2574644$E6E8AC38-1484-49D2-9A8D-40DEA71DE2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf9754abae6487d36d34680981dbca6f6119362","datavalue":{"value":{"entity-type":"item","numeric-id":4729616,"id":"Q4729616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d525add86e5e6338fdb07b7afc063df8d74bdc","datavalue":{"value":{"amount":"+0.9348544","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":"Q2574644$3C829702-B19D-453D-9D62-6CAF94BA8FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4342330adc93548f4bfcc3bdfc1537ed67cd77fe","datavalue":{"value":{"entity-type":"item","numeric-id":5398170,"id":"Q5398170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d525add86e5e6338fdb07b7afc063df8d74bdc","datavalue":{"value":{"amount":"+0.9348544","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":"Q2574644$03CF60DC-177C-447A-820D-C6EA4305B8A4","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":"cf5389cd59bf14350d10ed89df8b0b119a7af920","datavalue":{"value":{"amount":"+0.9267414","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":"Q2574644$87F9FF61-F086-4947-9F25-9A279E2A8713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2574644"}}}}}