{"entities":{"Q4388872":{"pageid":6418471,"ns":120,"title":"Item:Q4388872","lastrevid":46530021,"modified":"2025-12-24T23:44:55Z","type":"item","id":"Q4388872","labels":{"en":{"language":"en","value":"An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150637"}},"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":"Q4388872$78F708F2-AED4-4885-A7F0-3739B12F16EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1af0382c37561f45b3f0184620d932e7b49ce390","datavalue":{"value":{"text":"An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388872$90D2D757-2A7C-435B-A915-B161541F35D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4211197a5a92e571a1b4e260e2e9e81303b45d55","datavalue":{"value":"0910.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$1952CAEE-A9B5-4B9D-A499-DA8DF98D92F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef3b7da3c8ab63646bc59dd6231b0eec20c0b4f0","datavalue":{"value":"10.1137/S0097539794285983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$18BACBD8-11CB-4D6C-B974-3A0F00983B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f00357b0800ac1008354efbe28b24be2e3ee2a6","datavalue":{"value":{"entity-type":"item","numeric-id":208758,"id":"Q208758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388872$A214FFF0-F2B1-40E3-8EC1-E331D6C44D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388872$52A352FF-AB7D-4EEA-A67D-8868ACF564A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388872$48BBF34E-6169-4372-B58F-9797D0CEAFF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388872$C25C46FA-B8F0-4504-8EC2-F3D3D9BAEC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$A3887C4B-74A2-4787-A1DD-090E98182ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$6EFD15FA-ECAD-43B8-972F-E82D39D7C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$C0061482-FD18-4BBF-B4E7-14D8B81C1710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32075b0f12fbd3589a33073444087444e98e7f99","datavalue":{"value":"1150637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$57EE1205-CD45-4571-829E-47549C2F7A81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388872$85D5F5B9-AE40-4C62-811A-BC396C9F03D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb2fad4887c532a86668b02957d98f8896505ad","datavalue":{"value":"sparse cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388872$D99BA764-5E46-4BFC-AA06-5A9F851B172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388872$8FD410CC-AADC-421C-B2EE-ABD444C1B721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388872$920C1C0B-D7C7-478A-B86E-3CFFEF2CC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b139c8892eef044dfeb272d44e26f3a2282efa59","datavalue":{"value":"concurrent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388872$143FB45E-E2FA-4F03-B42A-59A0286C6E9B","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":"Q4388872$FC43EDF1-F741-4CAA-9F72-6E94A9055FB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3ba0b774a8550dc5ae0edc09034da86b34e5a16","datavalue":{"value":"https://doi.org/10.1137/s0097539794285983","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388872$137092D3-DE07-48DA-9038-E1B9B139A820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fffd046bbb9d6a5a03469c2a09f47772dec1fea7","datavalue":{"value":"W2107881198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388872$B3E5A242-662D-416C-929A-FBC454D88BA5","rank":"normal"}],"P1643":[{"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":"242064b06bf0a87793497f028bb4a797ad234afd","datavalue":{"value":{"amount":"+0.8548485636711121","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":"Q4388872$AC3611DD-0E67-467D-96DA-8238E2D07EFC","rank":"normal"},{"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":"e9898bb5290ff5cf8c52e3195c126c25437c022a","datavalue":{"value":{"amount":"+0.8541964888572693","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":"Q4388872$0E0F3519-895A-4784-85CB-D968BFBC9EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1353742f2c753eb811b9f6d48b8bdbe69b47e2a","datavalue":{"value":{"amount":"+0.8523794412612915","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":"Q4388872$7A9EB791-EAC4-43E2-A983-282E61E5B1D7","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":"eaab08cd51d0df01bbb9401eacbd3713e5a41205","datavalue":{"value":{"amount":"+0.8512301445007324","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":"Q4388872$57205EE5-975D-48E7-8372-B0ED720E1578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388872"}}}}}