{"entities":{"Q3870686":{"pageid":5900591,"ns":120,"title":"Item:Q3870686","lastrevid":54569246,"modified":"2026-01-28T17:33:20Z","type":"item","id":"Q3870686","labels":{"en":{"language":"en","value":"Computational Comparison of Eight Methods for the Maximum Network Flow Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3673877"}},"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":"Q3870686$5EBC6013-2CDD-4038-AF9D-5C006B79C87C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a609ab222b9f36a1228b73d8bbbc0ecf6825b511","datavalue":{"value":{"text":"Computational Comparison of Eight Methods for the Maximum Network Flow Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3870686$26323E68-DFAA-456A-9456-58629A2AA887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43b71eb2ea109518c768da23266a2763caa81f3b","datavalue":{"value":"0432.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$CAA84951-608F-4948-8DA8-8F26A845C396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"633e0ab5a844b9c6098d7b587d7dc64b7c997697","datavalue":{"value":"10.1145/355873.355874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$7968CEE9-4541-430E-9324-F64822950B94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6cf9246738859993f166223356cde93107b42","datavalue":{"value":{"entity-type":"item","numeric-id":703480,"id":"Q703480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870686$8CA9FDBF-80C6-4221-9DC6-F26F9549FBC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870686$A30C10D7-B664-49B8-A144-73230A0DAAF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3870686$D02DD5F4-55AB-43E9-9940-B0DAF1594F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$FDC7155A-E114-4F32-AE02-35680042719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$0FEAB76C-9004-4BC3-B82F-363E1BE896F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$124A8378-1AF5-4C3E-B6E5-11AD169A3ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$05B1D0A3-8DA4-41E6-A1DB-DB5073B71CBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2653c81c8f3fb631a01f75dc1c6e36a64803e304","datavalue":{"value":"3673877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$95E91898-A863-438B-8C45-111009E78435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca5d2960557d299173fc432c3bbe8dcb5d1f6527","datavalue":{"value":"computational comparison of eight methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$1DEC949A-2E0D-4947-8494-0D54455AE4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b83cc4540c3cba8c23beec1009277e97c76e3c","datavalue":{"value":"maximum network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$2A8354AD-201D-4676-BC3F-67D5EACE9849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$7729B8F8-843C-4AC0-9100-85677B1F6DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$F039663E-85D0-4AD3-8EA2-92A85B098F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88605cc1150caa6ae504ae18a3f89b4781f3778","datavalue":{"value":"largest-augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$818322A9-2A39-4EC5-AFBD-43C3A1AC9A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a93ae6fa18b94c2b56f5fe5c6886f0ade5438c7","datavalue":{"value":"layer- updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$A45DE1DD-B799-4454-A856-5BECE099E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ee5fc49df25d34ee41c268c9efb4fd5631b5a1","datavalue":{"value":"Karzanov algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$E0D02F07-A003-43E4-9DBA-A8690FE14305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdb89c56db37c86a81320bf6620570034ded7a4","datavalue":{"value":"Kinariwala-Rao algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$C255E5C6-23BE-4F2A-982B-7B8AB1040C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b8bd4ed8cc7053aefbe701911df0f6a08ae051","datavalue":{"value":"flow augmentation along paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$9C2C05E1-EBD0-4384-9990-E10863F22FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6263f3c1d9e675e289398f20ad47436553f53367","datavalue":{"value":"flow augmentation through layers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$43C7B798-F54D-4872-89D3-9A819B9D47BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4527541c26ef5fbe07c4692a45942cff6ee07a52","datavalue":{"value":"Dinic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$ACBE940F-138E-4B72-AB2C-CD87DAC4893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870686$611B93F4-39D5-44D9-B967-26550BFF3FD3","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":"Q3870686$12011DDC-0FED-4079-B840-D40BCB7867B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0146946c6cbd2af39776820a2603362460e7b03","datavalue":{"value":"https://doi.org/10.1145/355873.355874","type":"string"},"datatype":"url"},"type":"statement","id":"Q3870686$F5EB45C6-88C3-4200-BB32-149B1D6614C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"985428513f94b2135c7784326d6358cc01d81a19","datavalue":{"value":"W2078206222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870686$9759A482-1A4E-433B-BB35-47D36FA93DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3870686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3870686"}}}}}