{"entities":{"Q5088606":{"pageid":7118182,"ns":120,"title":"Item:Q5088606","lastrevid":58420455,"modified":"2026-04-05T03:40:03Z","type":"item","id":"Q5088606","labels":{"en":{"language":"en","value":"When do Gomory-Hu subtrees exist?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7555991"}},"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":"Q5088606$FBB42AD4-D4E0-4E2D-868A-5E54DDA49DE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4be79905269f959b6fcf2f0d60ac8dd95914151d","datavalue":{"value":{"text":"When Do Gomory--Hu Subtrees Exist?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088606$E12EEF5A-8D33-457F-9D73-1AF7CDA7EFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"344f7d713a38924d10090c06e27b92b7d3bf0c8d","datavalue":{"value":"1492.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$69B4309F-7B6D-4241-A142-E8251D6AB504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"749d9f22bcec39533bac6b377963250ed0d9ce78","datavalue":{"value":"10.1137/20M1356968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$A6017B02-F3E2-4BA0-883E-9D2B894C0DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa1237fc0f451cf284591cb169b7ed38d397981","datavalue":{"value":{"entity-type":"item","numeric-id":662306,"id":"Q662306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$968F62D9-12FC-4F71-B57F-39C6197E58FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea9cd30f893d2e9b7d7908a26c901bb0544b998","datavalue":{"value":{"entity-type":"item","numeric-id":187144,"id":"Q187144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$168896D7-C82B-494A-83B6-91EF0A0E7EB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$90EC4557-D1A0-4BE4-9480-9D2C9FDD6A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-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":"Q5088606$C34CA1A8-65EE-48FD-866B-430B7DEB751E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3ff91ae2c703f87f1a6945abf8ed8af44c965d2","datavalue":{"value":"https://arxiv.org/abs/1807.07331","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088606$35F9F754-2F9D-45D4-B59E-8B97FBEE8C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$8542E978-0B4E-4269-A4F7-F401C5315271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$187DF7A2-A195-4CC1-B774-18E85B60BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$838E230D-048E-43B3-8088-93CA4B2CCEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$AFDB3967-F802-4F7F-B703-E69AB1CAB81E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d04664797e9d733af66a0c4a1921b8fa0f3bc95","datavalue":{"value":"7555991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$C60EEBD0-5B06-4F76-99E3-5665F4E4BBB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088606$7B1B7A97-016A-4AB9-9DEA-439FE906D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088606$67082E73-AB92-4806-9EFD-427F9EBDB4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0d3a243e559e5e508dd358c84b0bd35d7961e5","datavalue":{"value":"cut condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088606$29BC0AA0-26EB-4104-9CB3-0E50D2772B85","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":"Q5088606$2E4DBED1-071E-451B-A4DF-A01604A068D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54c49ae5de68886db8f10ad653edffae9953be8","datavalue":{"value":{"entity-type":"item","numeric-id":5415462,"id":"Q5415462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$0F39EA83-D289-46A4-BE6E-4F2AE32EB8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035c1954f6c035d6e7789c7714946dfa2d3b3ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5417700,"id":"Q5417700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$843106A5-E76C-463F-B78B-B108F5762239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25fd8c0be268406a792c3b739d5ed155dff34e0","datavalue":{"value":{"entity-type":"item","numeric-id":1945997,"id":"Q1945997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$30C606AD-E24B-475F-B3C0-B31CD5FB66FA","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":"Q5088606$D4A4411B-CA93-40E3-9DBC-663F2887F685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$4D79D35E-3A19-4D5E-9629-E3B5348E4DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$17DDE6C4-C629-456E-8F3A-C4C0A3FFA344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$468F29B8-B0BA-4C8E-8EF3-A8BD34CBC406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$C3D0EC3C-10A4-4D79-80A4-488D5ECC70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$FA007CBA-5069-4933-8A5A-1E9D164472CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$7806AEA2-65B5-45D0-B909-69A1D8CAD833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7cbd6ee3b7f97cf59ccdd78956f6205c4014","datavalue":{"value":{"entity-type":"item","numeric-id":3870642,"id":"Q3870642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$397395E2-9651-4543-BF72-F8636E605EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$B227A03F-1A62-4CD2-9608-36F08DFB148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$E4E08CC9-8EF7-406A-A2A8-AEECDF90CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088606$AFE1E758-4235-43CD-993B-C5F801080B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"477e1781871f0621f824d571a985069dd4870cba","datavalue":{"value":"W4289751864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088606$6EED58FA-B404-4814-B6AE-8926EF9FA654","rank":"normal"}],"P1643":[{"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":"d24e7aa182208bd5c037f7c463c5de7ea28581bc","datavalue":{"value":{"amount":"+0.7834983468055725","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":"Q5088606$72596797-0B88-4272-A4E1-15283FAD9F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9aff4735adba692098f7569d7d6aef518ab772","datavalue":{"value":{"entity-type":"item","numeric-id":1924611,"id":"Q1924611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f793ff74768416fccd74d8c6cf3f803e73873c","datavalue":{"value":{"amount":"+0.7469691634178162","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":"Q5088606$7AAE87F7-0D17-489F-8530-7D81A484863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ab2a06a8d81d99b140aed82f3903483a22a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73ac1768e9bd06087b6175a8926f8877e0bbe01","datavalue":{"value":{"amount":"+0.7413104176521301","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":"Q5088606$C70523F0-8636-45DF-ACD3-D3301A138D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b3010eeb2c560a9896b5b7407251800dcacff6","datavalue":{"value":{"entity-type":"item","numeric-id":1698751,"id":"Q1698751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ac7b1611465a0f94c6b823a1c4db97d6a7da99","datavalue":{"value":{"amount":"+0.7355471253395081","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":"Q5088606$300F4B0A-E5BF-4DF1-8476-5C86596F3209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741cc734b788e5c52e709a07e0c9a57a44df3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706189,"id":"Q2706189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e887d03434604f247a468eaf276a211c0c5fef","datavalue":{"value":{"amount":"+0.7262493968009949","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":"Q5088606$A2038B3D-5343-4B63-8AB1-C3AF2BA8CA22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088606"}}}}}