{"entities":{"Q6593766":{"pageid":14204923,"ns":120,"title":"Item:Q6593766","lastrevid":42369721,"modified":"2025-06-13T09:54:56Z","type":"item","id":"Q6593766","labels":{"en":{"language":"en","value":"Approximate Gomory-Hu tree is faster than \\(n-1\\) maximum flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902363"}},"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":"Q6593766$208AC357-C131-46FE-B8B9-9F484D35A84D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53e9c0e9f7ad32443705a8617388dc28e774d720","datavalue":{"value":{"text":"Approximate Gomory-Hu tree is faster than \\(n-1\\) maximum flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593766$3DDD0045-F448-4ABA-B791-BD4F59D8248C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$51D62384-B020-40A5-BDCC-F48382D9EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$667C77B6-EF44-4A88-8130-683913A3E0BC","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":"Q6593766$F1B5703D-C36F-4985-9266-C7F096D99D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5aab989dd247d2608746ae446b24dee2ff5ae2b","datavalue":{"value":{"time":"+2024-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6593766$BA0CD4C8-D536-46F4-B937-143625AE493B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593766$B2B785C6-7F2A-4A0E-A68C-C2B9AC5D40E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593766$FEB577C2-ABF9-42E3-9842-378E2A774A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593766$17742F2F-DBC0-4CCE-BA55-1043C8377ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9e9f2424c3378d22daa7b2206cda5d7670dfbf","datavalue":{"value":"7902363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593766$42FD036F-7D14-448F-9D1D-A46274A8CD87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593766$C5D5D38A-4E9D-434F-83CE-1FD1399014F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593766$E9059F9F-E861-4302-B676-FC54E6BAC433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593766$7C189BFC-E05A-4FDC-827C-D0E1B810DFBF","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":"Q6593766$93F5D1E5-D71A-46C8-8899-C38ADFC617C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"753041e790ed4f28b99993523665c7358d3e724c","datavalue":{"value":{"entity-type":"item","numeric-id":5146764,"id":"Q5146764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$91AEDE30-68FE-47D4-8F1D-949B37D980DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95f050b00fdd95beaf20aa0d5543d3e526d5df8","datavalue":{"value":{"entity-type":"item","numeric-id":3132856,"id":"Q3132856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$5FC5935B-A9DC-4247-97C9-0E1C4C519363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c49ba7cdd041a6016b79aa0ee1f9ee18655a66","datavalue":{"value":{"entity-type":"item","numeric-id":3549662,"id":"Q3549662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$E0BB206A-336F-4322-89FC-84F8848FAA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb41166fc4cdc29a35e2ae652b4a32f41039956","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$6F84DBE7-AF8D-4740-B052-8B0997821778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b961e75e38eb13b476b5a541b738471ae3669b","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$9EBB767F-8AD0-4596-BA4E-3A523627EB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87c7415bc1ab05ffdb803dffc9ff3a70b663365","datavalue":{"value":{"entity-type":"item","numeric-id":6575208,"id":"Q6575208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$043313EB-D776-45C6-B9AF-679099620750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$D82A39ED-4AEE-44A7-84C1-1BF24D67639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef185c8c03a17856cc91ba3487cb8689791b895c","datavalue":{"value":{"entity-type":"item","numeric-id":5232324,"id":"Q5232324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$1705658E-A8C4-404C-BF80-8BAC65CC0EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$C91D6D3B-019C-4AC4-8EEC-EC715C791305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a1a3d3c9fbe8d37fa044ffee58cffc0a10d91d","datavalue":{"value":{"entity-type":"item","numeric-id":2709792,"id":"Q2709792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$D4B6C191-ED72-410C-941C-93DAAE9622F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$BB55AA42-29CD-481B-ADF4-03821E4E6553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3ad1df3c011bb17017e10c772779bcd33995c","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$F9C48364-D79F-41F0-8CF6-76EB4767ED8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3827175c4cfdd73b4ba181c2d9d746a55b04599","datavalue":{"value":{"entity-type":"item","numeric-id":5252688,"id":"Q5252688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$CB4B9799-488B-49FD-B470-B6712829A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2b6f9b40f8c20f9163c9eaa34517678253e91d","datavalue":{"value":{"entity-type":"item","numeric-id":6538536,"id":"Q6538536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$F40FFECE-ABD8-4CFC-8926-3582AD8D92BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ef0703e982755adfafd41eb8416df0c203a56c","datavalue":{"value":{"entity-type":"item","numeric-id":6560908,"id":"Q6560908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593766$DE0AB8D8-786E-40AA-B09C-D0251A979544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71a2a02c765a32d53f1b545ec1b1fa3ebe5933fa","datavalue":{"value":"10.1137/21M1463379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593766$5FA3E438-AC4B-428C-81AD-1F64FB32C078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6593766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6593766"}}}}}