{"entities":{"Q685479":{"pageid":687328,"ns":120,"title":"Item:Q685479","lastrevid":57553983,"modified":"2026-03-31T09:22:56Z","type":"item","id":"Q685479","labels":{"en":{"language":"en","value":"Improved bounds for the max-flow min-multicut ratio for planar and \\(K_{r,r}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417393"}},"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":"Q685479$BDB1ED06-ABE4-4B88-B48A-2D37CD3A9289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6bd80c5b229616e85b80d3820a1b4f01b08303","datavalue":{"value":{"text":"Improved bounds for the max-flow min-multicut ratio for planar and \\(K_{r,r}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685479$B3881E20-9E4E-4A3B-AAC2-7A76F0D061B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10600ac63df4d8fe16d1619e16b44004d4a612e8","datavalue":{"value":"0803.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$E82F2A99-A09E-4613-97F0-19D1F648C2C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64cd0f866c58f96520c13469c7ced3466d5ba89b","datavalue":{"value":"10.1016/0020-0190(93)90228-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$B3D314C9-A293-4589-8E15-7A63E115FDAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$8F8C93FB-6486-4053-8B34-4733D64BDC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$FB65E3CD-CDA8-4C9E-AF1B-5041B23773F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$CB3A7E93-A26C-4004-BEC6-74D6CAE8594F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685479$4E27C736-0F71-4525-A030-D648A36C3550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$B2945DFA-CF42-4B35-9717-B4D1D83BB2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$5CE178FC-4508-4530-B74B-2329D62684E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$C62224F6-C780-4471-B0F2-31174F998447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$35E2D748-9B8A-4D2B-8E6D-CEC272EAE796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$CC6D4ED7-B2AF-44B0-8F62-A2BFA0839F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0ba8a53cf7faef01adb8d834b34f60c621a8d8","datavalue":{"value":"417393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$75313E71-6CB5-448F-9FB1-80F9993751BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q685479$3F18B7B7-C1FD-4845-B5E9-482665741622","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":"Q685479$2E10C23E-9B86-4F32-BE51-10ECB4CAA33B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8715150d622833c7a80b5dcc7acffe43456ce76b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90228-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q685479$CF1E00C6-AF6A-4699-B13E-9CE37244B0D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"208759dd3dd4f2040e1b06dea7b6f31f1abdcd67","datavalue":{"value":"W2062157728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685479$C5591411-4CF1-4C5E-B718-DEDAF4E12901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$D7C3F905-80A3-4CA8-A93E-22055B9E8754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$87332593-5A9E-4937-9EA1-A702E363FBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6577c5eaa04f9faef7b56a287fe7ef3779fd7475","datavalue":{"value":{"entity-type":"item","numeric-id":5248540,"id":"Q5248540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$5EC6BF30-AF4C-436C-82F7-1680C10035E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae827d3760da18e11b2067ffcf1dfe2335b2c06","datavalue":{"value":{"entity-type":"item","numeric-id":1900189,"id":"Q1900189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb3c5841da8f6427b326097891e9fdf496ef60b","datavalue":{"value":{"amount":"+0.917585790157318","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":"Q685479$B8D499FE-DC54-432F-AB66-A566C59CB804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7408b2e955f929ed2a91dfdeb55875cb6846cf","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb3c5841da8f6427b326097891e9fdf496ef60b","datavalue":{"value":{"amount":"+0.917585790157318","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":"Q685479$B3633DC3-89E3-4875-A2BF-883CF0498B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868c8efaf3bfa896b354549493847087fa2eb24c","datavalue":{"value":{"amount":"+0.8786143660545349","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":"Q685479$4B919063-C2A5-47E3-9F22-42CEE07F491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac406d12b71cb060daf8c521fcef87a247d1d69d","datavalue":{"value":{"entity-type":"item","numeric-id":4737516,"id":"Q4737516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1e2ece5eb3ec7f96b0e9ce32cd0b607d33226a","datavalue":{"value":{"amount":"+0.8601118326187134","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":"Q685479$88FF9029-0CBF-41AC-8599-8017D248C35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1a9471bced649748695e04daf0fc49a08b7cc3","datavalue":{"value":{"entity-type":"item","numeric-id":5454255,"id":"Q5454255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7b0866e55d49c0420759a7cb83787b504163e9","datavalue":{"value":{"amount":"+0.8517515659332275","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":"Q685479$91FE87CB-8014-4FA1-A598-FE26513C132C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685479$34E76FBB-50A3-441E-A8B0-2D40C67DE243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685479"}}}}}