{"entities":{"Q3942729":{"pageid":5972634,"ns":120,"title":"Item:Q3942729","lastrevid":55060090,"modified":"2026-02-03T06:55:36Z","type":"item","id":"Q3942729","labels":{"en":{"language":"en","value":"An O(n2log n) parallel max-flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3759892"}},"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":"Q3942729$192F7CCF-001D-4A85-87B3-2FA1F5A7E04F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e23cb5e3d7e6a74dcba8f65c8d89b4e2348b1a12","datavalue":{"value":{"text":"An O(n2log n) parallel max-flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3942729$EF9AABC3-EB25-4EC7-8826-140B81B0DC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"627e1d800844b6433d67b79d8bd1782d62bad00f","datavalue":{"value":"0483.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$ACA5D0C6-69FA-4B0F-890D-943ED05CF2FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c2dd3a8223620e4f0b5ce7092740bf0145db6e9","datavalue":{"value":"10.1016/0196-6774(82)90013-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$E8658910-6BBC-4E43-AFF9-4F62C48A3B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3942729$9494AF8B-2799-4A0E-BB7E-FEC72E028621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd9098e307c0d203e127f6e8054da1a54d577b1","datavalue":{"value":{"entity-type":"item","numeric-id":1149226,"id":"Q1149226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3942729$E25D93B7-E706-49D1-A340-6A584D331CE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3942729$21E1D395-EF83-4882-85CC-1E1D44BED053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3942729$DAC691B8-A417-48A4-92E5-23204838FC7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$0C2B2634-D62D-4AD6-B90B-8A6F96B0D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$BAB405E1-323A-466A-8691-61C097CDB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$CA38A31C-87D9-4D95-829F-7FFDA0792923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$1BA72D34-E9F4-406E-ACA5-6DE594139FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6947ce9e92cf30cbc6e6cf393166719f99f5091","datavalue":{"value":"3759892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$A22DBBF3-A2B3-49EB-BA27-AE16F195F712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12969e3553ff82c7bb9c6d08fcf7c459d1f3bff","datavalue":{"value":"synchronized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942729$E758E552-E403-4DF0-A799-2C9E54329FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942729$34D09B6E-9A3F-495B-B92D-9B8BE4DB30AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d78352381e775366697a5617c7de3044d4588c","datavalue":{"value":"directed flow network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942729$EC1A5707-0714-4BDB-93A5-5AB6292ABB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3942729$3DD6496A-F476-4DF3-B8DB-ABEEAFF9CBC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76951d82f6f6ddb6ae0a91dd2cb5a08dbd70cc76","datavalue":{"value":"Q56813860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$B83EF4EF-3C6F-41C2-B16F-74A5A02A26E4","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":"Q3942729$C67048F1-FDC6-4115-B71F-D03985CDF92F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb78320255a477ba6eb03b2d3a69228a51302136","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90013-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3942729$78160348-34E0-4627-9F8E-18AFE51E2E12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53e2172b1f16a123ca596b694abc5b595a77af1b","datavalue":{"value":"W2007470648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3942729$0C753474-C15D-4742-BE24-6EE49B509310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3942729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3942729"}}}}}