{"entities":{"Q2387182":{"pageid":2397925,"ns":120,"title":"Item:Q2387182","lastrevid":48542404,"modified":"2026-01-05T04:08:02Z","type":"item","id":"Q2387182","labels":{"en":{"language":"en","value":"Approximating directed multicuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201516"}},"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":"Q2387182$B0EFAADC-6233-402F-9767-1157F7CEE69F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641e1e156a6f6322525b708576eafd210c7d72df","datavalue":{"value":{"text":"Approximating directed multicuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387182$6F06C885-3A42-4BA1-AE77-061E61956F37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f70b52b0a60e7e1f63de554fab168da3caf6b477","datavalue":{"value":"1080.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$1208DDE3-E13C-4A04-9E6C-C455B497DD0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940bb78bfdd0d43ad6848d12b3e6c4da8539490c","datavalue":{"value":{"entity-type":"item","numeric-id":2387181,"id":"Q2387181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387182$CAF7CCA3-DAE4-4814-A123-5850529D88DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387182$35D2EA1A-489F-4D83-860D-D944961421D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387182$1D91DAB5-CA98-4DE8-ABA2-1C3B3FC212EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387182$D82F5A52-256F-4F4A-A192-E02FC05D3B44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fa5cbbf808f29fb66da4d33bdc49dbbe5762f9","datavalue":{"value":{"time":"+2006-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387182$F27F2933-515B-4CB0-81D3-3215511AF8D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9766dfbfb3416e188f9369138475bffe2ac8f0a2","datavalue":{"value":"The authors consider the problem of finding a minimum multicut in a directed multicommodity flow network. The first nontrivial upper bounds on the max flow-to-min multicut ratio are obtained. These results are algorithmic, demonstrating nontrivial approximation guarantees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387182$82AD6EBB-4EE5-42F2-937D-E11520AFAF25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387182$9DE9399D-B930-4C6A-8750-7485CD72F701","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$48694166-F9A1-4988-A65F-2D8449FC7F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$D7C73204-AB64-43FC-8235-A02B27EC797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$2B60211B-A7A6-444A-ACF9-7BFD20C5D196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$4A768070-F21E-47D4-BE42-72A809AFDF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1baaa6d263285ac0f72e5fe4e0716d2a4faec9eb","datavalue":{"value":"2201516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$1D1E1824-70BC-4C6B-B40D-329538FF5562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02d7e8893413211982acb96b8ea5a65902ef42d","datavalue":{"value":"approximation guarantees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387182$8D67244B-1B8E-4286-B07D-EB7E7BF6252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387182$808AA23E-7F33-4C67-8F60-46F2283B4F2E","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":"Q2387182$23F9C212-3E66-4CEE-B95F-9022E2A55078","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a737bbf7b9f30472182a05f2a047bb72934fc04f","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0015-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387182$285AB2B2-40D6-4C75-A8CE-8761D8685399","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47624a7511c2249069434228b21dcb7133c23cb","datavalue":{"value":"W2133017912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$6865A042-54D7-4045-9731-F406D7CA10CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e104c8b91d5047e751f7017a84a3c5bc0c108568","datavalue":{"value":"10.1007/S00493-005-0015-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387182$8A2D58EF-8574-4616-BA30-D83F32812447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e705f0994225936cd6a5f6ceff844e74be6cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f9afdb2b6972a34d252767d54d1cd675453d06","datavalue":{"value":{"amount":"+0.8864601254463196","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":"Q2387182$8B96DB2B-74C6-498A-B00A-5093A8D24100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde4c09adeea3337a81f40ddef517c900b6becaf","datavalue":{"value":{"amount":"+0.8790963888168335","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":"Q2387182$BFF7438B-7324-44FA-BB8A-16C3183CDF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bbf8a06996d457bf8fabc38c84d05ac99e3c74","datavalue":{"value":{"entity-type":"item","numeric-id":5463671,"id":"Q5463671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc2fd3847accf1bb8def810f26c1b71128eb5e5","datavalue":{"value":{"amount":"+0.8631598353385925","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":"Q2387182$7467F7EE-1078-47EC-878E-E04E3BE6D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dc2713201786888629a1b9ada145e5f48307b1","datavalue":{"value":{"entity-type":"item","numeric-id":818146,"id":"Q818146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26282cfdb3660d7fff3765dee79888a5b119a2a7","datavalue":{"value":{"amount":"+0.8626027703285217","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":"Q2387182$030178E2-2D83-4881-9389-47C5031EEC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906e4603acdbbc31779feef8b40247a55bad91b3","datavalue":{"value":{"amount":"+0.8506866693496704","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":"Q2387182$06F829CB-E7EF-4D52-9C29-7FDD6EB5F8FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387182"}}}}}