{"entities":{"Q2304523":{"pageid":2315266,"ns":120,"title":"Item:Q2304523","lastrevid":73897707,"modified":"2026-04-14T17:39:41Z","type":"item","id":"Q2304523","labels":{"en":{"language":"en","value":"Symmetric submodular system: contractions and Gomory-Hu tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179692"}},"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":"Q2304523$E3B944CF-CF29-4BE8-B6AC-3F80C813D2CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31af5fd0797e9e9dabe54c3845d7ebacb4f6ad73","datavalue":{"value":{"text":"Symmetric submodular system: contractions and Gomory-Hu tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304523$52C48FDC-19F9-4F2E-8BFB-631824DD79A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9889f5ad92b3589bddaae83ffcc9593d6c4cd825","datavalue":{"value":"1440.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304523$16002675-24CC-4A9F-9975-FF17E7A96D03","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":"Q2304523$4BE5BF8C-E8BF-47D4-BAE3-A9A13ECE29A6","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":"Q2304523$F35FE8E8-C3AC-4600-AB41-040B3DA607B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$F8BB3945-BEF2-48F5-8265-DBCA76A6A354","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304523$52F5610C-81FF-488C-B979-8523C5AE760E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304523$5D27BC20-AF78-480B-BC31-BCA8C6D6435E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f98e1b7b097acebbe476a062374d6382f0d504","datavalue":{"value":"7179692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304523$D0942B2C-5B54-4984-B510-48F04BD63A4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"114fbfd7cae2d9018f970b1542a03f4792319b2a","datavalue":{"value":"symmetric submodular system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$22290FB1-50C9-4BCD-92DC-43F9C80186E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27becafc1b5d313ba633d54d53ad642608299c56","datavalue":{"value":"contraction of a system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$9D2289AE-3F82-40E3-B7F3-162619C37D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5007317a77e731e37531295ee5814204d7f1ac80","datavalue":{"value":"pendant pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$BEF8341B-C56C-4153-9E3D-4F6C96FAC7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0947858294e05090ebda10c93ab0e92f66e1aa9b","datavalue":{"value":"maximum adjacency ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$B86DF496-C348-4193-AFAE-F1CDB45303E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$DFAD6B96-B889-4519-B376-0889CE15149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304523$87A094C5-4C99-41AB-8F83-493E06534F66","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":"Q2304523$D7B78D9C-18CC-4468-BE00-A43A8F62D845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f434dff9c2196bebe2fdbc435efbcc80e1ab7b66","datavalue":{"value":"https://doi.org/10.1016/j.ic.2019.104479","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304523$480F66E6-F5C0-43ED-B31A-DBF39105D0A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f79fe5ca4872062a05b0f6afb8524483f90b970","datavalue":{"value":"W2975422881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304523$BFBF86D3-8DE1-4131-B1C3-2CB0E351A5C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f01097636a7eb49fb425077b3839959b509306","datavalue":{"value":{"entity-type":"item","numeric-id":5199255,"id":"Q5199255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$8137C986-0E6F-44C8-AB1F-18FEF77446D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59d04b19ac0708078e0712ef24d993e3b0ae24","datavalue":{"value":{"entity-type":"item","numeric-id":4672747,"id":"Q4672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$9B6883DE-56BF-44AB-8AB7-D0F2B741904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$34A5EE7B-7CD2-49F3-959B-AE24544BB613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a3456be673c58d9b1fef6b1490fcc42d3e7d36","datavalue":{"value":{"entity-type":"item","numeric-id":1906848,"id":"Q1906848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$A273163A-DB3E-4BE1-A50B-403E39C30888","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":"Q2304523$CB399F67-6A5A-4E6C-A98D-BD80F4CE0F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$8305ACB7-8E07-4895-B423-29F836ECE22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1330363f938817da73cf25a1797e573a8b0902c8","datavalue":{"value":{"entity-type":"item","numeric-id":1698751,"id":"Q1698751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$CCF6AA00-487C-4BF8-969E-2543842BB41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$485958F6-2849-463C-AF49-D39665E041CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$54CF137C-685D-4FFB-8D19-68571F7062AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$7830E3E3-F806-43E9-8376-CD202DAE5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$C64A646E-231F-4677-BA6B-1559E822ADBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$CAB1CC89-D4B5-4A80-87A4-A55BA74E8500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$9F4313B0-61B0-42E5-ABE3-0916862AEBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$3243C749-AB0D-4CDB-9AB6-091F476D3889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$4A164DFD-6FCD-4765-BA23-2A12B8846D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b597dfc1617866c2069b055acffdcc2bb7d922","datavalue":{"value":{"entity-type":"item","numeric-id":1859470,"id":"Q1859470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304523$BA4ED312-1DB6-4370-8726-6C5B5EDD2397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26284c095ef72b6615e10fb36ea59a9eb6ffc2f3","datavalue":{"value":"10.1016/J.IC.2019.104479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304523$25FD0032-BC00-4866-BE28-CA5BC12DDFA5","rank":"normal"}],"P1643":[{"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":"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":"Q2304523$D33CE379-CAF4-4B2A-8B69-F6AA124F7F2F","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":"0f41a1758d7a3e3eab51a4ae25654d6a4f718593","datavalue":{"value":{"amount":"+0.82451993227005","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":"Q2304523$2EC8360C-72EC-4A84-80BC-CB5B910DE689","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":"d1f3fcb614d745e118e29f1b5c84d7278cdc1905","datavalue":{"value":{"amount":"+0.7952532768249512","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":"Q2304523$9C9264B1-E07A-4172-BE1B-92B78F666235","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":"4fdba9a420833526feed883345cfd9e1b225b26d","datavalue":{"value":{"amount":"+0.7288477420806885","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":"Q2304523$169CF9FA-4C22-4CB4-84A6-F4D37EA7249A","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":"1a46073d649b0c5b0d8b5e317ce51764f822dfd0","datavalue":{"value":{"amount":"+0.7282255291938782","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":"Q2304523$6C9481D0-547D-4B40-A687-E42C3AA34067","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric submodular system: contractions and Gomory-Hu tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_submodular_system:_contractions_and_Gomory-Hu_tree"}}}}}