{"entities":{"Q764362":{"pageid":766211,"ns":120,"title":"Item:Q764362","lastrevid":64204947,"modified":"2026-04-11T18:20:10Z","type":"item","id":"Q764362","labels":{"en":{"language":"en","value":"Properties of Gomory-Hu co-cycle bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014337"}},"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":"Q764362$B9E2EF83-F422-44DC-93AB-A4F0937CFF4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c0ee0a6ec780a74b9565cdd0d29ae7da223e461","datavalue":{"value":{"text":"Properties of Gomory-Hu co-cycle bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764362$378F37D3-F548-49DF-9415-B6FB7BDFE510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6848ae490e70f63226510cd03f89d163217e2ca","datavalue":{"value":"1241.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$E39C32CD-BC1F-47D8-BD7A-CB2EB9FB6105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$5D529593-4EE2-4926-BBCE-61206C286B0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764362$E793A606-C665-4B03-A50D-F5CAB96B0AE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$847638D1-BC25-4F41-844A-E7F560E09073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$CE1F5270-0C1B-4933-88DD-110EF8A8CC05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ae89389f704602cd92ef3a0867fb91ad3132543","datavalue":{"value":"6014337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$8DCCE7D7-C3C7-4DD2-9615-5C046AAD13EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87f53c401820b47d64e0e921b7d2dc80868e5e0","datavalue":{"value":"co-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q764362$D5E153EA-BD6E-4BB3-A0BF-B388EFA01FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q764362$5429E926-754D-4CE2-BEBD-1EFF1A0087B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q764362$A0F8BF2A-6797-4F02-9917-AE857083F20B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$97A72EB6-4D39-4754-A8C5-55F53DE89985","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":"Q764362$05E2F655-0A81-4D6F-8753-9A36E16CEF0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"004b54f1734e68f4ead91c16eb76009cb10f3fc6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q764362$747BF7C4-780C-4CF1-9F63-7040818AB891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a8f138ff76b1f392c29f4abaa8f681a5d6c92d8","datavalue":{"value":"W2075330615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$24BF6DAB-2545-4330-A670-35C426224F78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59ee8729fe47fec20c7a472453998b020212b36","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$4AC33D6D-8E87-4A37-B667-1F5DE9E278C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd6523b689bc7f02ef7bc5d0ac475d55a9a9ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3639255,"id":"Q3639255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$9B47A2E6-DF57-4FCC-AF1B-A0CD49704EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864408117ab32622cfb8d88bdafe5c4d1f55a8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1882477,"id":"Q1882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$B904366A-2A8A-4408-ACBB-64B4B812BEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38524476ec62d11f227fb56e1c6aa9d526e9f22","datavalue":{"value":{"entity-type":"item","numeric-id":968141,"id":"Q968141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$8F0F78B9-7202-49E4-8591-036DFDD04FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc0b56dada65ada2c4651c119f2d813769a4ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4105380,"id":"Q4105380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$39E6F457-D9BB-4F9F-AFAE-D524F50E9843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$D09F7519-C3EE-4F02-9F59-FDBA138E718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$63AFCD41-E694-4DE2-929A-343BC6C56BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5e211d19e38dab09030fc3e7c00f16c844bb61","datavalue":{"value":{"entity-type":"item","numeric-id":3046492,"id":"Q3046492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$CFDC7F64-E073-40E0-9EEF-8B9C62737ECE","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":"Q764362$81F6F1F3-E92C-42C4-88C0-04D895EC3F92","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":"Q764362$66D8314F-3C78-4C28-95EB-623413A982F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9f2620a0f78bac9ba6dc6d581579f9e0e6cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$05BCB727-88F9-44A7-BE87-94CDAC28BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$B38D633D-3A4B-4D10-A626-07B3AD03C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9d5e0c46a1e2184f9261d9a8e729ce8013d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5716781,"id":"Q5716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$91C3A6AE-6196-4508-B6F4-C459B0E78694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61c092f2432de3836d84ffc7853eec02acd515e","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$593E29A8-9987-43CE-AA94-D785453A4FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b2f46930972b384023021145508e75a9ab063","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$268FCD9B-BB1E-480F-A289-1C029BC61ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2db6141a8eaedadbdd5eaa9e9ca04c409a22cf","datavalue":{"value":{"entity-type":"item","numeric-id":458496,"id":"Q458496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$DA0CFBE0-2743-419C-9182-709482A9BCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dd36426ed932d54f61d8e99a5081fb0d10b24d","datavalue":{"value":{"entity-type":"item","numeric-id":5897288,"id":"Q5897288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$42583502-B3EF-4EC5-926E-36670233C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a333b7e65210b0dc61635f4444f054e9a96d68e","datavalue":{"value":{"entity-type":"item","numeric-id":1013300,"id":"Q1013300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$5EAA2D9C-5DA4-480B-99EE-46397B128E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072957a496ba2e883c079bde68608b886f933b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1041731,"id":"Q1041731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$1BE41A0D-BE4E-4A4C-BBE6-5EDB0B69BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876d26ec980455a0c02c4bf22d7e3cc4359c33a3","datavalue":{"value":{"entity-type":"item","numeric-id":868389,"id":"Q868389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$060B997F-2E6D-43EE-BC44-37D2BC2CA098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d3efc5b131b3207fabe092eee3ead54f596cc2","datavalue":{"value":{"entity-type":"item","numeric-id":2930281,"id":"Q2930281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$66FFFB79-FDDD-4E5C-A2D8-BECF2702DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ee131ea0838da299d7ceaf6aec724169385302","datavalue":{"value":{"entity-type":"item","numeric-id":1024786,"id":"Q1024786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$31983B9A-74AF-4C93-87E9-87A50A041872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$8F41FDAB-90EB-46D3-B349-CE8BC1BF812B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$8ECFDFC8-644F-4433-A437-7160611D6A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929774d1e3f2e6ce75397119ad275b9992d726fd","datavalue":{"value":{"entity-type":"item","numeric-id":3309631,"id":"Q3309631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764362$1D0AE639-B364-43D9-A2DA-93E7A8F2E13C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91dcc81d12b4c4cecf022eb4861ef8404a248bd6","datavalue":{"value":"10.1016/J.TCS.2011.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764362$73E0CB89-4075-4DAC-8D7B-4DD095C4769A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9782583c9f8102fa7b73c45beadf39b7f964f5c8","datavalue":{"value":{"entity-type":"item","numeric-id":3512471,"id":"Q3512471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3393c48c06dac04b42d2ca77b89ce3edd4ed53e5","datavalue":{"value":{"amount":"+0.9588799476623536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764362$0E5E2BA5-D90D-4A5B-8B56-8A2A29C131DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58acd202ac651fc398d659c4b97e6065460079be","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d42851a8daa50a713162b1640440ee680dde82","datavalue":{"value":{"amount":"+0.8071390986442566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764362$FFECD5BB-E534-4B34-AB16-86E2BF878DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e6ca7b67ad1ced2d8d11ba5cf6719673e40e","datavalue":{"value":{"entity-type":"item","numeric-id":968141,"id":"Q968141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada8027a12b3bccd77b98675e5c7aeb18cd7efff","datavalue":{"value":{"amount":"+0.8060566782951355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764362$334051EB-2EDB-457F-8642-61407D638A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c93802a9428d84aad49a9389990146a05fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":3525552,"id":"Q3525552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b68b8223cc6957715872b5789eaca84a98dfb7","datavalue":{"value":{"amount":"+0.7960904240608215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764362$08E778A0-BB77-478A-8C52-D5B51F2F18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9fb1485236e7335a6d836a91d81a488a25222","datavalue":{"value":{"entity-type":"item","numeric-id":3637310,"id":"Q3637310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb8be4df4a94db505ef811670d56bdf7c0c51f","datavalue":{"value":{"amount":"+0.795697033405304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q764362$1716C431-8387-4EF1-94A8-06C88F6C438B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Properties of Gomory-Hu co-cycle bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Properties_of_Gomory-Hu_co-cycle_bases"}}}}}