{"entities":{"Q6942827":{"pageid":21160569,"ns":120,"title":"Item:Q6942827","lastrevid":75937314,"modified":"2026-04-21T14:49:23Z","type":"item","id":"Q6942827","labels":{"en":{"language":"en","value":"All-pairs max-flow is no harder than single-pair max-flow: Gomory-Hu trees in almost-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8080153"}},"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":"Q6942827$0AE94474-A6FD-4F83-ADE6-31001E55DF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc10f528c28a2dd74d5c18fcc1da80189f3db54e","datavalue":{"value":{"text":"All-pairs max-flow is no harder than single-pair max-flow: Gomory-Hu trees in almost-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6942827$6EF0B3BF-5FA6-484A-BB48-08427DF2AEB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f223b631e000fff6db5407fd5b53308f901ff5f7","datavalue":{"value":"10.1109/FOCS57990.2023.00137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942827$1AE6401E-5AC8-4B5C-B243-C53985CAE49E","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":"Q6942827$02A15ED8-EEDE-4DF3-A128-EA4D00DB4F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942827$BA250783-3DD6-43F1-A5ED-0903EE5820B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942827$793C703B-7BBE-47AC-8F7C-4B882E1441DC","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":"Q6942827$6C2C07EF-03B4-45A2-9AF8-12F4979A9D06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c353c511b4dc13ecee102b336a2664d881fe8b6f","datavalue":{"value":{"time":"+2025-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6942827$638EFFE5-6AD0-4123-A008-CF0D8F3BC11B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942827$AC6DF972-4271-427D-A00B-B5DB551E9A81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3974c47189dc289b9bd82debc088fbeded559cde","datavalue":{"value":"8080153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942827$1A93A1FF-B5A4-47FE-8E17-483D70D26ED4","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":"Q6942827$3E463564-CF6F-48CB-9E6F-FDF035FA4978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All-pairs max-flow is no harder than single-pair max-flow: Gomory-Hu trees in almost-linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All-pairs_max-flow_is_no_harder_than_single-pair_max-flow:_Gomory-Hu_trees_in_almost-linear_time"}}}}}