{"entities":{"Q6065288":{"pageid":13199589,"ns":120,"title":"Item:Q6065288","lastrevid":58652058,"modified":"2026-04-06T04:44:37Z","type":"item","id":"Q6065288","labels":{"en":{"language":"en","value":"Subcubic algorithms for Gomory\u2013Hu tree in unweighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765282"}},"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":"Q6065288$A607D1E3-99FF-4A81-9370-71615528927D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2feac64c9e31f1696705cd94fef35adce37ea9c7","datavalue":{"value":{"text":"Subcubic algorithms for Gomory\u2013Hu tree in unweighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065288$1F882E32-4284-4766-B1C3-77CD59B705C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8c01923626ae49367e1bba08ac9ce86296a0094","datavalue":{"value":"10.1145/3406325.3451073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065288$C92F35EE-8322-49E4-8E64-64F3AB881EC1","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":"Q6065288$F023B835-730F-4354-A3EC-121D964A40C2","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":"Q6065288$306F7966-DD71-44ED-AD5E-A90516191F76","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":"Q6065288$5CB4C3A7-8577-45F0-8729-A7FA1C2280FC","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":"Q6065288$A05AC67E-C756-4E93-AD17-2500510B492F","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":"Q6065288$25DCF5D8-430A-456B-AE7A-79F13C9C3556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87da3caaa014b287e0bffcdb36e5481076c4bf21","datavalue":{"value":"https://arxiv.org/abs/2012.10281","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065288$2E2DB500-B99A-4C37-9AF9-F471CE800C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065288$DC4C1F14-C43A-496B-B035-5CB333403B45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b964446baeb3cd9993f6b4507506a837feb8d88","datavalue":{"value":"7765282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065288$1C6444C1-D677-4B11-9515-5A1B6CEDD3F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac6ed83d6620fc71f769a988c3f143e1cab6d7","datavalue":{"value":"Gomory-Hu trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065288$0B8FBCE1-76E3-4ED1-B143-896DA9F4454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065288$F4C51A6D-4008-4DCC-A700-340CA07F146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065288$3D911831-7683-4BCF-9411-D4BCED08844D","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":"Q6065288$512550C0-208D-4599-A6EC-0682345CE9FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d60ece246129b3ce306d9385713c57b70849894","datavalue":{"value":"W3166848088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065288$316704B8-AC01-46F6-A7CD-7F96066F9FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065288"}}}}}