{"entities":{"Q1900189":{"pageid":1910931,"ns":120,"title":"Item:Q1900189","lastrevid":73722513,"modified":"2026-04-14T17:02:28Z","type":"item","id":"Q1900189","labels":{"en":{"language":"en","value":"Improved bounds on the max-flow min-cut ratio for multicommodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 806481"}},"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":"Q1900189$F1180BD2-4F8F-4AC5-B72C-C2EA61C0F62D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e27c8064d973e5d3fec185f328645e4bb070b9","datavalue":{"value":{"text":"Improved bounds on the max-flow min-cut ratio for multicommodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900189$4F41F3D1-96D4-480F-B87D-DA1A599A6A8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28fd4fbd2589986db954f732076dea7ecb63d35f","datavalue":{"value":"0833.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$DD5B5D51-85A4-43BF-8784-58692205048A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e690290d8f978ce2ee28da6c83358e666e998fe","datavalue":{"value":"10.1007/BF01299746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$03EB287D-34C0-420A-A895-B304D3FFBB1A","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":"Q1900189$90593728-F586-4407-8259-51899C6A3DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900189$4EAFD434-67C5-4157-9AFC-D8D6C551FDE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$A3FBAA01-85D2-4077-BFAD-190382528E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$CC4FBECF-150B-4280-9177-0737F44A59D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf1c3a64fd48f36f740a005621ddf338480ab1d8","datavalue":{"value":"806481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$E042E09A-4388-4C4D-A850-2397295FAE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fe9a24a5083674e2c7cf820fa90e6f1d7fc564","datavalue":{"value":"multicommodity flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900189$549B407F-8597-49AA-B675-BC838CAC4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59d03c4c5d023b7fae77803b6f8066ec82e81a2","datavalue":{"value":"polynomial time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900189$CD645D86-F58F-4C24-8EB0-C54F011E31BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$CD066C8E-C691-4268-B000-238771A4C4DA","rank":"normal"},{"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":"Q1900189$BFFF3321-58EE-4EFD-A130-6D57FD4358EA","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":"Q1900189$8EDEDA42-EEA7-4E55-B7BE-DB9BD527F6A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f710397927cc6d4798dbf8c75e829737092270a","datavalue":{"value":{"entity-type":"item","numeric-id":2817640,"id":"Q2817640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$030C98B2-2E4A-4C42-BFC2-2941567DB3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$11E142FC-B5AC-45B1-9D3A-E9C0FAD99AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$6D94B67E-407F-48A1-8E96-9AF1CFB5209C","rank":"normal"},{"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":"Q1900189$21AFE2B3-4688-46D5-B67D-33243D232C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$C661EFD2-678D-47A2-AE9E-6C05A33584F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d9ef06e872587d0dec230ed5c13ce15568787","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$253E767F-BB6D-4984-883E-98748AE8F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$46A0B41C-00D7-4604-A614-EF1E110AACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$A34DE6A4-702C-42E3-8F8F-196CE4DF0E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$1C9921B3-4C1A-4827-BE41-B4A37A8E3667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5e94ce6a038d65d6fb4c1bc6d30af980c154d8","datavalue":{"value":{"entity-type":"item","numeric-id":4866679,"id":"Q4866679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900189$3894221A-F3B5-4A20-B578-BBB316E3B060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce06127d5c855c7202293fbed6016d61e37cc454","datavalue":{"value":"https://doi.org/10.1007/bf01299746","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900189$93418EB7-6C2F-4851-B24C-25800D450CD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e84276881390b882bd7e70ca2bb77d1dc2d2e024","datavalue":{"value":"W2610755752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900189$D3A95913-5A83-483E-8025-C4F54EA944E7","rank":"normal"}],"P1643":[{"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":"5f5eb92c95d227d1168859cd9b4a30dff8d39c9f","datavalue":{"value":{"amount":"+0.9183223247528076","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":"Q1900189$9E0E607F-168E-4C7A-87E1-F4E82BA43DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8fea92c2c94d0a1f6fb84d471d5b919058bd3a","datavalue":{"value":{"entity-type":"item","numeric-id":685479,"id":"Q685479"},"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":"Q1900189$297F7B79-E955-47FF-B8E5-E86CF7EE4CDC","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":"eb3bf9178e25e6895161c9782f91b97a3e100fc0","datavalue":{"value":{"amount":"+0.9162439703941344","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":"Q1900189$ECEE4576-06C5-4FCE-A8ED-60DD45B82F92","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":"efae0e22c67cb5a9c4fa6e3a0de9d888ecbaf2c5","datavalue":{"value":{"amount":"+0.8878622055053711","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":"Q1900189$764C54DD-EFEB-4AA4-9FF0-2695AC02DEF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on the max-flow min-cut ratio for multicommodity flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_the_max-flow_min-cut_ratio_for_multicommodity_flows"}}}}}