{"entities":{"Q6943002":{"pageid":21161619,"ns":120,"title":"Item:Q6943002","lastrevid":75938889,"modified":"2026-04-21T14:58:44Z","type":"item","id":"Q6943002","labels":{"en":{"language":"en","value":"Breaking the cubic barrier for all-pairs max-flow: Gomory-Hu tree in nearly quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079977"}},"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":"Q6943002$8A1A452D-421B-47BB-86C9-17F6CBB0A1C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffcbeb361469714f48a8a5ce35ddfff74812d997","datavalue":{"value":{"text":"Breaking the cubic barrier for all-pairs max-flow: Gomory-Hu tree in nearly quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943002$76AB2EFF-1DA7-4F83-9448-21DF0E01638C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff896be7023e825f94e997d624b0956bd981c62","datavalue":{"value":"10.1109/FOCS54457.2022.00088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943002$EC49CBE4-84EE-4FF0-9B8E-E7223359DAA3","rank":"normal"}],"P16":[{"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":"Q6943002$4D6F4100-33C3-4C8E-9A13-C89AABEE04FD","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":"Q6943002$68A455AB-B9E9-4745-BC72-8694213B3B6E","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":"Q6943002$24CEA0BC-3D0C-4D24-A4A6-F2652F2CCB56","rank":"normal"},{"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":"Q6943002$C2E35212-96D3-4A59-808C-4098E5DBC54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943002$FF9CD1BF-CE11-45D5-8758-8441955D225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943002$41B143B2-1127-4A26-A6D9-3525499E5C09","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":"Q6943002$88B78044-3CC8-409A-AA9A-B0BED9643312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943002$01C4A833-F61C-45F3-9129-6346887CB93F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b52fce70e3ac8af4149dbb76e3aaedeb861e854","datavalue":{"value":"8079977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943002$7DD7D5D5-BB21-4A25-A6B5-B460C4DB945B","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":"Q6943002$62B58CA7-05BE-4779-BB5B-2BB77C0EF368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking the cubic barrier for all-pairs max-flow: Gomory-Hu tree in nearly quadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_the_cubic_barrier_for_all-pairs_max-flow:_Gomory-Hu_tree_in_nearly_quadratic_time"}}}}}