{"entities":{"Q1272253":{"pageid":1283003,"ns":120,"title":"Item:Q1272253","lastrevid":46606587,"modified":"2025-12-25T04:54:13Z","type":"item","id":"Q1272253","labels":{"en":{"language":"en","value":"Graphs, networks and algorithms. Transl. from the 3rd German edition by Tilla Schade"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1226951"}},"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":"Q1272253$9DAC8A69-784E-4D77-8DC5-BA27503BB4DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0143733edc00b5e389119fef8b4b823c2b53112a","datavalue":{"value":{"text":"Graphs, networks and algorithms. Transl. from the 3rd German edition by Tilla Schade","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272253$3F6EABED-6198-47C6-8C7F-14ED70575F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d416a795c701e6d9ae65fabeb30a6413aa200ec5","datavalue":{"value":"0931.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$35390D91-7FB2-4F95-BC7F-2F1B0B969A96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272253$A550828E-BC65-4C74-BBCF-EF4B00BEA657","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ddd5ea7cb0edbec5453726bcfc7e58e8ae06589","datavalue":{"value":{"entity-type":"item","numeric-id":215373,"id":"Q215373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272253$987CF88E-BAB4-47AA-AB5D-8ECAF8D04D50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eec3153ba3dc7a85e2777def2dfd25825f99d8e8","datavalue":{"value":{"time":"+1998-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272253$F2758367-A656-4B61-8B16-53AF3D4EFAF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"932a195ea5891bbcc95bf2d7448c631130fc49af","datavalue":{"value":"This clearly written text treats a broad range of topics in graph theory and combinatorial optimization. It is suitable for an upper-level undergraduate or a lower-level graduate course. The approach is algorithmic, emphasizing combinatorial techniques (over, say, polyhedral ones), yet at the same time providing solid mathematical background, with most standard results proved in detail. It gives practical motivation for, and real applications of, most results and algorithms. The topics include spanning trees, shortest paths, matroids and the greedy algorithm, flows and circulations, matchings, depth first search and connectivity, colourings, and the traveling salesman problem. Many nice exercises are included, some with solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$1E74E52D-0568-47CE-A78E-45F5FA12B52B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272253$D0634012-76D6-48B0-9813-77377C753F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$7A30E7E6-5015-4221-A058-E6BCD6E0F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$7771F820-84AC-4A56-B1B0-E762B1A9DBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$8B8C8072-C0E8-4E28-BF55-FFE9FD1BB6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$FDC68DBB-6BAF-4CA4-B4A0-3765799723CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$2F54D47B-D03E-4E0D-8D4C-1FE276EB0E74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed5cdcf4ea1a3c55e1d3982ad1491145cf79c105","datavalue":{"value":"1226951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272253$B0BEFB7D-C792-435B-82E8-E6295B686B93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$7A5EAAD6-2544-47D8-9BD5-CE21189BA00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$E9C589CD-2426-41D2-811F-EC51AB75A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$BBD90278-1396-44B9-ACF6-685E42F3A6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$1C3C4147-A330-411E-831B-50C4163AB4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$FDF06E8F-0A69-4417-BF10-6820D77370B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$E5B15C55-D90F-4BD2-A892-2FD0F2E3EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$BE66B77A-FA71-428C-B7EF-DD8B80F1A8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"568a80ce27cf206315133275c8b2f8046200abaa","datavalue":{"value":"colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272253$529D518C-5DEB-4EE3-8B30-B23F3A1AD095","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":"Q1272253$DFE17CC5-14B6-4249-A77C-1C549BFAA926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b061b103dd09d6a279aa6a3371cd6653ae63d256","datavalue":{"value":{"entity-type":"item","numeric-id":883709,"id":"Q883709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804bf4cffc0f128b6400d400692c7ffbd5f08bf9","datavalue":{"value":{"amount":"+0.9163281321525574","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":"Q1272253$0359FCBD-BB5D-424F-97BF-885C8C2B6E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d4e94adc4f6bc81ee316ba418a063cc0fc0a27","datavalue":{"value":{"entity-type":"item","numeric-id":1889973,"id":"Q1889973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ed61771ad3604a0c24e2ac5d7244136b6d1aa9","datavalue":{"value":{"amount":"+0.913999617099762","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":"Q1272253$AAC9F6E3-A1B1-4D2C-8E43-013CF4114F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ff95ea131d58827764e8a776ebc3e78a6669b0","datavalue":{"value":{"entity-type":"item","numeric-id":4830055,"id":"Q4830055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df07932da66efef492e57fa8a237ca647078f843","datavalue":{"value":{"amount":"+0.902185082435608","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":"Q1272253$55940BA1-D9EA-4AF8-B800-B73E5AD6CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6ef4647aa9ec118e8a6c6fd1c014c513d7b516","datavalue":{"value":{"entity-type":"item","numeric-id":5314567,"id":"Q5314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078c5ff57c70228b95507b49c40cbe3842b17bcb","datavalue":{"value":{"amount":"+0.8988479375839233","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":"Q1272253$5E497CD6-5487-444F-A0F8-07D2CCFBF864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920756c0fd8f4e5904d55eb1f3a887668eae204e","datavalue":{"value":{"entity-type":"item","numeric-id":455381,"id":"Q455381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c778b0090ac499cacb87d69949cef5bd3de9989c","datavalue":{"value":{"amount":"+0.8916703462600708","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":"Q1272253$E5744052-2400-46CA-BA22-F3178020E82A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1272253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1272253"}}}}}