{"entities":{"Q5915844":{"pageid":8032025,"ns":120,"title":"Item:Q5915844","lastrevid":52987769,"modified":"2026-01-23T23:35:53Z","type":"item","id":"Q5915844","labels":{"en":{"language":"en","value":"Combinatorial optimization. Theory and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6823409"}},"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":"Q5915844$A626E5C2-9F37-4726-A7AF-57DB7B1C8A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee1fb31ef656a4eb27f13235345c4c7a256dbd03","datavalue":{"value":{"text":"Combinatorial optimization. Theory and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915844$3F29918B-DE11-450B-86C6-AEFE4A7228FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9917f80b5e2e866f6d3254bb54d740344fef1052","datavalue":{"value":"1390.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$4D89FCB7-398F-4057-95D9-B89BE9045491","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"814dc065e6fc918171e3805dadb3d65eedde1114","datavalue":{"value":"10.1007/978-3-662-56039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$CB3FEBA8-EF3C-4878-A6A9-EC14BB6407C2","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":"Q5915844$508163A0-7B5B-48B5-8D8E-B643B1A438A5","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":"Q5915844$0F5D3371-6EA4-4AD9-B815-82E355DC3AF7","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":"Q5915844$C8357713-19D3-4F3B-B124-67BCE89E719B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92e2a676fa11e96cb684384c0c8b4f4c98d5af71","datavalue":{"value":{"time":"+2018-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915844$ACA49C5F-B5AD-4D86-9711-376C0B3B5C2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67e466b3a1c14e9319d5098749b369d62f00b59d","datavalue":{"value":"This book describes the most important ideas, theoretical results, and algorithms in combinatorial optimization This new sixth edition of the book contains some new material and has the following chapters: Chapter 1: Introduction Chapter 2: Graphs Chapter 3: Linear Programming Chapter 4: Linear Programming Algorithms Chapter 5: Integer Programming Chapter 6: Spanning Trees and Arborescences Chapter 7: Shortest Paths Chapter 8: Network Flows Chapter 9: Minimum Cost Flows Chapter 10: Maximum Matchings Chapter 11: Weighted Matching Chapter 12: b-Matchings and T-Joins Chapter 13: Matroids Chapter 14: Generalizations of Matroids Chapter 15: NP-Completeness Chapter 16: Approximation Algorithms Chapter 17: The Knapsack Problem Chapter 18: Bin-Packing Chapter 19: Multicommodity Flows and Edge-Disjoint Paths Chapter 20: Network Design Problems Chapter 21: The Traveling Salesman Problem Chapter 22: Facility Location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915844$D366B78C-68F7-48D9-A8C7-83B23F5364CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915844$7A332D99-CAD9-4BB8-BA21-1DAFD5F8C4B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$DDFCAA8C-210D-4A8F-8399-A1C39CFFF462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$0919A2E1-5777-41C8-A0C9-2996FFD89A9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dcf7f9d9d7f1f52e32c7def8647c844365897ae","datavalue":{"value":"6823409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$00A9FAA4-F473-4A1C-843B-1A762495A326","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915844$54559166-3123-477E-A8F8-B31C629DFB34","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":"Q5915844$81947433-56CF-4364-9914-D80F96F9F423","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0ac91f689162ef304c06728d41ff4f56ae7477e","datavalue":{"value":"https://doi.org/10.1007/978-3-662-56039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915844$DF439323-6DB7-48CB-B635-F9006EA40EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf8996ac20038ca598110debce8bc85a5ba147e9","datavalue":{"value":"W4293179730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915844$E483CDC9-0BFF-48CB-9126-5C557418539B","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":"dde3d32b956bdddbb2756b111f9edf4714a9054b","datavalue":{"value":{"amount":"+0.946042001247406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915844$5D2EC426-F052-40D5-AF75-2E7E33176829","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":"d9de83bbb525d5a5894a987d57c692dcdfe5dc78","datavalue":{"value":{"amount":"+0.9305374026298524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915844$64EE0DE6-4425-40B0-8C1B-CC843EB81CE1","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":"65bde3e2a6dab68e0541f223c2d94bc675f4e8f6","datavalue":{"value":{"amount":"+0.925662875175476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915844$23110C1C-E69F-475B-BF99-46983A2A233E","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":"aa45c051f5dd24c2ce59a37cebf99e9756228527","datavalue":{"value":{"amount":"+0.91837078332901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915844$498A0E17-CD2D-41F1-AA0C-F97DA06BEE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12870bbe18ed5403ca9a336358cbb905abccd9","datavalue":{"value":{"entity-type":"item","numeric-id":3509951,"id":"Q3509951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4eb2650b6c77c51c5e3876d643795c3c3a6894","datavalue":{"value":{"amount":"+0.9178380370140076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915844$42D967BB-0912-406A-A597-AB5CB0B57AA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915844"}}}}}