{"entities":{"Q1698751":{"pageid":1709492,"ns":120,"title":"Item:Q1698751","lastrevid":70796889,"modified":"2026-04-13T17:13:56Z","type":"item","id":"Q1698751","labels":{"en":{"language":"en","value":"Gomory Hu tree and pendant pairs of a symmetric submodular system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839849"}},"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":"Q1698751$4E6C7E30-2797-488E-BAE6-72299FF48632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616eac0da52731469886bba39c2498c6e3d594f8","datavalue":{"value":{"text":"Gomory Hu tree and pendant pairs of a symmetric submodular system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698751$E37093BE-2FE7-46BD-BF3E-52077F93AF79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24c7c909bd3df508d63da1c0cbe9bd68f7ee577","datavalue":{"value":"1440.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$699A8213-6FA6-4D5B-A1D6-F696B63DB4B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3205c20d2f4e77d940c067b36de00a6ab92c5310","datavalue":{"value":"10.1007/978-3-319-68953-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$E99A235D-5D24-4D17-A3D4-F27FDB7DEF79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f0fa31dafa32b45771a742288fe3bcaab1cc219","datavalue":{"value":{"entity-type":"item","numeric-id":1698750,"id":"Q1698750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698751$44182CC3-706B-433B-BB68-79050155A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce880ecb86e9e8d17ed60bcc151726308e48c611","datavalue":{"value":{"entity-type":"item","numeric-id":426847,"id":"Q426847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698751$96E15AE6-483F-40CD-84F6-75EB1600FB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698751$915464EA-B6F9-47FC-B04A-E914DDD95F4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f9a18ec7534bd2289be96b53f3e04e109dc4636","datavalue":{"value":"https://hal.inria.fr/hal-01760643/file/440117_1_En_3_Chapter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698751$356FEE0C-1487-46EA-95BC-F398165DE536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$4DED9D3B-BC9C-41E5-BB0D-50AB6F8234A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$FB884A60-7E92-4E3C-9A1A-B42C752258FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$2731ACB8-0721-4E06-B2E2-9C9444F11D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32698ab611000ed3266ff4303d001dd9f5157fc0","datavalue":{"value":"6839849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$8618EF2B-4BA2-4F40-B01D-3AED1E1D476B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"114fbfd7cae2d9018f970b1542a03f4792319b2a","datavalue":{"value":"symmetric submodular system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698751$3FECC702-FBF1-4162-B596-45923380EA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27becafc1b5d313ba633d54d53ad642608299c56","datavalue":{"value":"contraction of a system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698751$76336B7E-2662-4DA4-8B26-BB6F292B102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5007317a77e731e37531295ee5814204d7f1ac80","datavalue":{"value":"pendant pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698751$357461FF-439C-4E5A-9589-0D0C6E9FD2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0947858294e05090ebda10c93ab0e92f66e1aa9b","datavalue":{"value":"maximum adjacency ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698751$D037619F-8723-4D40-A7F6-E5979DF7F4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698751$3C0DD8F5-0D01-4CE4-98C9-6421D69F847E","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":"Q1698751$067A9A14-74A8-47C6-8633-E2F47FD0216F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"282f2908230cefbaf02c23fd1e283af5d66da593","datavalue":{"value":"W2761319048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698751$D82CB66A-E484-4CBA-B3B6-4EC8D4B3D304","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fbf3ea013fde45f43457fd599fda02b1ed018a","datavalue":{"value":{"entity-type":"item","numeric-id":2304523,"id":"Q2304523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcaf5d86c2a6313f24fb57e13e3a058e87bd4d91","datavalue":{"value":{"amount":"+0.9680293202400208","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":"Q1698751$5042C449-8D7F-4377-A6AA-D34872FD833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2fdb2534fcc1ed25b75d9d684785b1edf05d38","datavalue":{"value":{"entity-type":"item","numeric-id":5241673,"id":"Q5241673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96de7334b07272f8aefbb5f6348fb5090ab906b3","datavalue":{"value":{"amount":"+0.84272301197052","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":"Q1698751$CB11B8B2-FD54-4CB7-9342-80860FD091D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e9f6fb2b9e6283c83aeb6d8d6d263a61e5951d","datavalue":{"value":{"entity-type":"item","numeric-id":760444,"id":"Q760444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15705d3fdb09ef7487490b8650041ffc8a5d28a1","datavalue":{"value":{"amount":"+0.7814638614654541","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":"Q1698751$A21DC2B3-FBFD-4C85-8891-0B3B051C5754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496f52a9e5aeddf3713fec4a2a8653e5ecd1f03d","datavalue":{"value":{"entity-type":"item","numeric-id":2848561,"id":"Q2848561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd05c41cd58eee8431ea394be041892e2ab1558","datavalue":{"value":{"amount":"+0.7287567257881165","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":"Q1698751$74CFC966-0611-44D5-94E6-D7A2D28C5C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525fd17e935b64aa83d011b86e47a157b8a990ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2809d0529bfedcecf3ba95e393d92f0a3219fa14","datavalue":{"value":{"amount":"+0.7287036776542664","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":"Q1698751$C06862DD-4624-4D87-9023-A20C835DECAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gomory Hu tree and pendant pairs of a symmetric submodular system","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gomory_Hu_tree_and_pendant_pairs_of_a_symmetric_submodular_system"}}}}}