{"entities":{"Q498716":{"pageid":500483,"ns":120,"title":"Item:Q498716","lastrevid":62330319,"modified":"2026-04-11T05:21:19Z","type":"item","id":"Q498716","labels":{"en":{"language":"en","value":"On spaces extremal for the Gomory-Hu inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486634"}},"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":"Q498716$80E0DB45-9F13-471E-A877-7CFF8117FC36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"582c9cae19edca00e4b87a8f1e2d45e1bf937922","datavalue":{"value":{"text":"On spaces extremal for the Gomory-Hu inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498716$373B3ABF-6196-472A-BB93-0CC4B5992609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eef9057c4c6b7cd3d359232d544dd63352e9898a","datavalue":{"value":"1343.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$1BF8FBFC-6F81-4275-8E54-33721BBEDB3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"280bf8b5dcce5ad2c806bfa4c6794db345f4b3bc","datavalue":{"value":"10.1134/S2070046615020053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$A33463EA-FB30-4737-A2E8-1321A23CC74E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c9356b933e555d214cca4a925dac00116ec33e","datavalue":{"value":{"entity-type":"item","numeric-id":592217,"id":"Q592217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$D6676A58-8C11-490D-9F22-B852A6AE6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"604ef384c6ae3e53c2c45a8fb22aec75da946ad5","datavalue":{"value":{"entity-type":"item","numeric-id":460731,"id":"Q460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$EAA9B937-48F4-4E32-9210-E0307AA754D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c009eeb22c823cadd1b02f803b50b559325cf27f","datavalue":{"value":{"entity-type":"item","numeric-id":237464,"id":"Q237464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$491F8A5A-316B-4DBE-AFFD-0C9AA044CBCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799ac5042e64213b8170d59d107fc07d1dd6c167","datavalue":{"value":{"entity-type":"item","numeric-id":283809,"id":"Q283809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$DB0F999A-B2E3-4B1A-B239-13198546F626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498716$5A845511-8B7E-42B0-AEA5-0FA4A76CFC17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59334886f191edf4403e02b493cc6ec78b2dcb1","datavalue":{"value":"https://arxiv.org/abs/1412.1979","type":"string"},"datatype":"url"},"type":"statement","id":"Q498716$F579BA32-E60A-49CF-85F1-0C859BCC29A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b03c4c8d5c24359964154e5c6e916d9de2f888e3","datavalue":{"value":"Fix a finite ultra metric space \\((X,d)\\). The Gomory-Hu inequality states that \\(|\\mathrm{Sp}(X)|\\leq|X|\\), where \\(\\mathrm{Sp}(X)=\\{d(x,y) : x,y\\in X\\}\\). Associate with \\((X,d)\\) the complete weighted graph \\((G_X,w_d)\\) where \\(G_X\\) has vertices \\(X\\) and, for \\(x\\not=y\\in X\\), \\(w_d(\\{x,y\\})=d(x,y)\\). If \\(|X|\\geq 3\\) then \\(|\\mathrm{Sp}(X)|=|X|\\) if and only if there is a Hamiltonian path (equivalently cycle) in \\(G_X\\) having exactly two edges with the maximum weight and all other edges distinct weights. The number of non-isometric \\((X,d)\\) satisfying \\(|\\mathrm{Sp}(X)|=|X|\\) for a given \\(\\mathrm{Sp}(X)\\) is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$9184DAA2-AD9B-43F2-97BB-FE57E0D944C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f0a1d3774fb82025c54f21d93243cfaa9a69771d","datavalue":{"value":{"entity-type":"item","numeric-id":590038,"id":"Q590038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$F1595321-CEEB-462F-B2D7-3AB8574C3937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$6449593C-098F-4CD5-A889-7B46CCA5FADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$800BC385-F049-41D0-9386-FA46BCAE7E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$68803CB8-4A1A-419E-ADCD-7C9E871D6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$9CD77732-B514-4C56-B61B-5EA7AEB5FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b50ec2ed66ff3dff8ca7ba9a95661e798cae0c34","datavalue":{"value":"54E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$62692A21-F57C-4AA3-869C-367D10F15326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43de616fe2752b1c6454a64d0550fc86550cf0c5","datavalue":{"value":"54E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$59911297-BAF4-475F-A82D-AAE869052656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$D133B4A8-1F9D-4C9D-8B6E-70819C0CBE02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"526ef148662e7e7a1b46702ce3e99fa1b991628f","datavalue":{"value":"6486634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$2E9CC4E3-5C5F-4C59-8110-7615D27573F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101286d4cf2e50a5875323abeaff4f7e9e636435","datavalue":{"value":"finite ultrametric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$460885BF-18CB-4B99-9328-0D648314E24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de4a084c5093f64c8813425e06708316f2e31538","datavalue":{"value":"weak similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$44C1A838-7C42-4AB4-A87B-D66A0A70E460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$C96310F0-A01D-44D0-93F7-E2BED5FD7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$CA52F17A-F797-4A18-80D6-2A23449CE32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36556b623658f293a5b4de0d3622fa796a9012e4","datavalue":{"value":"ballpreserving mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$1A92C282-D5AA-45FB-A13C-D0FF81006513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838350f3b9800261611749d7ab6891ed4694f981","datavalue":{"value":"\\(\\epsilon\\)-isometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q498716$0A45B212-8535-43C1-9B1D-36575D9B36D4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$2D748031-06A4-4073-96E9-647052272023","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":"Q498716$48FF36E0-018D-4F85-BC3A-2DE4FF54FE8D","rank":"normal"}],"P223":[{"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":"Q498716$3224E447-3DA2-428C-94D8-3567EE7E1E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e35edd167d3b403a01b4de3e012cdc90916ff4","datavalue":{"value":{"entity-type":"item","numeric-id":460733,"id":"Q460733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$856685D0-9FD5-4125-B358-35B61C8424D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$02DD566C-5FAD-4438-B02C-2000DA2B3365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82928621c2ce5833a7782c2c5e009ff2115fe73b","datavalue":{"value":{"entity-type":"item","numeric-id":2863127,"id":"Q2863127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$D2D522E5-1B9A-4E5A-81A7-E628FD6CC7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$098767B9-CD0C-4AD4-BB17-25DE3D7469D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aa7978f7f0ed6fcb60b1b66301894139fcbcf4","datavalue":{"value":{"entity-type":"item","numeric-id":444440,"id":"Q444440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$6F19B577-378C-490F-919E-59F91EB81297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c3e257eeddaa8d14a10ca299e5d0472674734a","datavalue":{"value":{"entity-type":"item","numeric-id":1887449,"id":"Q1887449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$F9A7C5D9-E8D9-47A1-AE67-4122D79E6309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e3bf757528e6d1ca42dd9177cc6fe224e0b72a","datavalue":{"value":{"entity-type":"item","numeric-id":2259379,"id":"Q2259379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$D60738AB-9021-4424-A0E9-C141DF226A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698f28ec3c2b1e69df021539375e82af25317eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1950226,"id":"Q1950226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$387345C6-0028-43E5-954D-385FE7C98A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$EE0A50C9-0BE5-446F-A36E-8251045A2234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb5242355cfee04452ea1ae9e84cd50cfab5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5818996,"id":"Q5818996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$E2CA0FD2-09E6-4964-A1E4-68A9CCA7CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$B9177FD2-CDAE-4F13-A329-4D44AE0D87A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131e1b630c82a874603a354924b875377491ab87","datavalue":{"value":{"entity-type":"item","numeric-id":5253538,"id":"Q5253538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498716$F57446FD-2123-4A8E-B46D-D252A99ECB5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc4196033154020bc14395c2adde8ac7597f9deb","datavalue":{"value":"W1662909231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498716$1BCC09D2-EB9E-43D6-97F8-748D279E9CAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea37946c6d652bba680a05a08354155f465b53d","datavalue":{"value":{"entity-type":"item","numeric-id":460733,"id":"Q460733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce60b39345f0f922328093c8966613b1e7f9623","datavalue":{"value":{"amount":"+0.9362225532531738","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":"Q498716$24600E28-F22D-431E-8ED1-DB2FD06D51F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2d31d59dcf9826d04ced4d35e3f98a21fb31b","datavalue":{"value":{"entity-type":"item","numeric-id":3781672,"id":"Q3781672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff3e4fa3aa704f9ec585af20b45f360f7fb70b5","datavalue":{"value":{"amount":"+0.7411623001098633","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":"Q498716$0B21FBB9-BC45-489C-A5EC-721AD165EBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e71795bb05a803051543ce1fb6f2be5f4b6b5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5893969,"id":"Q5893969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a631312f43e36ca8f1061d4cdb093f106ed75093","datavalue":{"value":{"amount":"+0.7341063022613525","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":"Q498716$021401A0-6822-4733-B42F-19FA6575F2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd2704b50516f172587acdee09165c4166fc63d","datavalue":{"value":{"entity-type":"item","numeric-id":800640,"id":"Q800640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35db14b819417f174761ab208c604447d9c215d1","datavalue":{"value":{"amount":"+0.729005753993988","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":"Q498716$D483F643-1F5B-4DB3-B6D4-E49E17E34558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e08450f9686e9a8e4f85a28a1a0ed1f4b87f60","datavalue":{"value":{"entity-type":"item","numeric-id":4575528,"id":"Q4575528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3753240a4d6746f6a4a239bb30b63b6993ada1a2","datavalue":{"value":{"amount":"+0.7271943688392639","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":"Q498716$600FF33B-DCBC-46F3-A9F1-D5CF0A7D516A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spaces extremal for the Gomory-Hu inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spaces_extremal_for_the_Gomory-Hu_inequality"}}}}}