{"entities":{"Q6065289":{"pageid":13199590,"ns":120,"title":"Item:Q6065289","lastrevid":58651632,"modified":"2026-04-06T04:41:58Z","type":"item","id":"Q6065289","labels":{"en":{"language":"en","value":"Approximate Gomory\u2013Hu tree is faster than             <i>n</i>             \u2013 1 max-flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765283"}},"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":"Q6065289$D1DF5FF8-8929-4112-8CBC-1E7499388C2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b3287b2b2da932733dfd5384f336c2143e4582d","datavalue":{"value":{"text":"Approximate Gomory\u2013Hu tree is faster than             <i>n</i>             \u2013 1 max-flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065289$D78A4AD4-A62A-4451-A8FC-58CE91A4935E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12c70e6030228a1e114e8a43c56719dec96cb4a7","datavalue":{"value":"10.1145/3406325.3451112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065289$9622D1E1-AACE-4F14-9888-23B231A50C23","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":"Q6065289$3FF99E96-9BF8-4407-9397-8C42BE1E6AD5","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":"Q6065289$BAC26B8B-31D2-4ED5-80EE-DEB513B2F3EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065289$7553F6C6-68C7-4BDC-9061-531420A202DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065289$F87FE33A-0A63-4572-A420-42379E1D7BC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3f6932893d5f24cd8fae3616b1f99dd98705ac9","datavalue":{"value":"https://arxiv.org/abs/2111.02022","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065289$0CFDD5A9-2CF8-4D33-BFF3-A05F9C1579C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065289$2A30FD3C-8AC5-45FD-9226-3B7CF183DBCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b53d538d5b93ac246845b1475216222a3d15f9a","datavalue":{"value":"7765283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065289$CF6C979A-5C2F-43B5-810F-8DFAA648381D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065289$88053FC2-F13D-49A6-AFBF-A1B25B29685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065289$57B94EA0-70CD-4BD9-BB51-CAD42939A2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065289$D6DB11E1-D44B-45D0-9A27-CFDE4C549EDE","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":"Q6065289$5542B450-D1D7-4479-83A8-9BA4D1A5CBD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02fdf28133112f973367b0ee254ee655a1b6746c","datavalue":{"value":"W3170659189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065289$B7A7B040-7ECA-45E0-8475-33389DB35207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065289"}}}}}