{"entities":{"Q1926032":{"pageid":1936774,"ns":120,"title":"Item:Q1926032","lastrevid":82049639,"modified":"2026-05-06T19:58:59Z","type":"item","id":"Q1926032","labels":{"en":{"language":"en","value":"Maximum directed cuts in graphs with degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6118545"}},"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":"Q1926032$3C32C95A-64BE-4F11-A498-604D1637F202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaebdf250606922dda521dcd0aba8af6af9f1245","datavalue":{"value":{"text":"Maximum directed cuts in graphs with degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926032$4AD355B4-60CE-4C4F-92FE-CF5B72637ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bcc039a0aea959e22147bc2e602c9f97fb3e8d9","datavalue":{"value":"1256.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$A8C878DF-6EBB-41FE-B40E-39ACAF57BEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$90DCCFE6-CD5C-44C1-BB68-51A9166DF4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$5522A6BE-F494-4FCF-A744-152AA3C88498","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$5507AB30-0731-4BDE-B205-E7AAD98D2AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e10e56b479cd0143c2e5e1719021cea9810d469c","datavalue":{"value":{"time":"+2012-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926032$BFE05F45-CEB7-483C-946C-F3D75075FA7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$631AB519-E537-4C6F-84F7-65ACD593CF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$EA5A37BD-61DF-45CA-B066-240546A49C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$03144BA6-9A07-4421-8D38-96AEEDF5B535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e534ebb2f0ef30aa265d671b7de53698ec72169a","datavalue":{"value":"6118545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$037E96A4-FCEB-4455-AC0B-30ACBDCF24FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283fd402d69c2cc0727ddc9861bfe058122464cf","datavalue":{"value":"maximum directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$FC4D30CC-385C-46CA-A5EA-CE1368EE1B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceee07c77c0deaa53452b4bb45bfcc87564127cf","datavalue":{"value":"max cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$F8B3F281-B6C0-4715-A4DE-A19E5E01B896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$6E6CED2A-1157-45EA-B2C2-EFDB737F644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e076dd2d75dbc967681b68a0cf820cbdfc08ede","datavalue":{"value":"Hall ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$54241396-A907-4501-8881-16A49931416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$EDDB0789-482D-421E-B64B-D956E30E6FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e833040963d7eed8a3d05b79d59501003b84006","datavalue":{"value":"digraphs containing no directed triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$9A69C64F-E910-445D-B04D-E2A0CC6F6B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b63ee62bbf073c0effc201b4f468cf87ddcf65f","datavalue":{"value":"maximum dicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$89C733AE-3EA8-4DDE-AFB3-CA9C59262476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad460a0b7a7b8dc5a74efa76973ec4f731b9a899","datavalue":{"value":"directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$740B94CD-4BD3-4F4F-A71A-AA50343C13EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$69224FF8-7A3A-4CDF-AE14-76AC206FF887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926032$0FF71A75-98B0-42B9-8A9E-383BE7459336","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":"Q1926032$0003C1A6-E7AC-400E-905A-DDBA07DED7EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e50cd73ccf1d1308a1ab1dbeec8145be3578a08c","datavalue":{"value":"https://doi.org/10.1007/s00373-011-1056-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926032$65332B67-9D82-41A9-BE66-B9D6AE2B6784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f08e0f7c4a8eafd21095e3055d70655855efd31c","datavalue":{"value":"W2066592985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$1DF690C5-05D5-4135-A8C4-F93798B7A9D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$DE6CC4F9-601C-4A02-9131-E5D973D4A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$69C25AD9-9514-40F5-BFD6-B13E1193D924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$842180A7-1647-4DE5-A504-AB7EE4817A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6a26091b011ba9c2378a2c18cacc07afc8d971","datavalue":{"value":{"entity-type":"item","numeric-id":2501574,"id":"Q2501574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$431BA205-6462-4110-B8D0-B20A9F891692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009d6e772effba5e8f5839c4ec21392c5eadd02a","datavalue":{"value":{"entity-type":"item","numeric-id":5951936,"id":"Q5951936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$24E49172-30D8-4021-8DF4-45590A83B10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$C025318C-C0C3-4A2B-BCCD-94A741AA23BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de4d9e85cff6a8953739ca5083abdda8df3df3c","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$C035D960-18DE-4EF4-B624-4F966C027911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$11BB6B62-AF23-4E3D-867B-3905F6E1FB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f4f44a3ed6045825aa92f7cadbca382d6a437","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$2870EE79-83F2-44A5-A3F3-33D4101468ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0630c2a083b720277c5e1df66f5f8479575b5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3946190,"id":"Q3946190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$A7FBC1C5-970B-46DC-BBB5-B8A5500B3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3766965d0c11031ce58196caa6dcaf158891c532","datavalue":{"value":{"entity-type":"item","numeric-id":4305534,"id":"Q4305534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$39EF5B51-1AA9-4979-A34B-00714EF4F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ec02fa583fca78d54b22c004785b29e8387e17","datavalue":{"value":{"entity-type":"item","numeric-id":3633002,"id":"Q3633002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$6E6E13BA-16A0-4D75-A48B-FFD0C5EC78AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecee57b288f80120b3f4f3b1f2d7c03abe28841b","datavalue":{"value":{"entity-type":"item","numeric-id":3898517,"id":"Q3898517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$6F60DE74-6D78-46F4-BD33-A0F6BCB4C6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45056648f129098030d7a6b8f1452bed9f897e49","datavalue":{"value":{"entity-type":"item","numeric-id":2483477,"id":"Q2483477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$412A8FFE-9216-45A8-BD70-647EF3BB490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926032$FEC327CF-3962-4D3C-9DFA-ECB0FD3F8270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae69d9922b1c23fae0f221a9c04412d079b06e7","datavalue":{"value":"10.1007/S00373-011-1056-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926032$8A57F151-7632-421F-92A3-DC3D05B3D891","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597af67d5a4a41fb56816a29bd4355d8549974c4","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0861f303f6701b1e36045ba649a8509836896ad8","datavalue":{"value":{"amount":"+0.8462846875190735","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":"Q1926032$4AB84F5C-1DC0-4BB9-B5E3-471D8D29C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee5857c299bb0623fb04239c1a2c1843c76eb0d","datavalue":{"value":{"entity-type":"item","numeric-id":5418765,"id":"Q5418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac2fab8654f4eac9f927b5f403c40d8d713ae35","datavalue":{"value":{"amount":"+0.8217942118644714","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":"Q1926032$9D2DF7EB-FCD5-4C27-B6CD-C14A65024273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b05a2e04e131beaa224b9978deed7db27b23900","datavalue":{"value":{"entity-type":"item","numeric-id":3633002,"id":"Q3633002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44606a0dfba3a3b3fcb2d8c04dccae66672a9cef","datavalue":{"value":{"amount":"+0.8173815011978149","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":"Q1926032$2A588210-67B5-4B29-B41F-12082B02923C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2989a7f498226a56f5c7567a5ee1a84066829ce","datavalue":{"value":{"entity-type":"item","numeric-id":389984,"id":"Q389984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40971c819f6b844934573efbba7ac2357054df90","datavalue":{"value":{"amount":"+0.7661738395690918","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":"Q1926032$1D7175C7-AC06-453A-9942-607DF31D302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b536cd004690a7711d6b0f696d4355bd21e3981","datavalue":{"value":{"entity-type":"item","numeric-id":418854,"id":"Q418854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea6ab14982dbfbcfd4918708343be5d429bb38e","datavalue":{"value":{"amount":"+0.759117841720581","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":"Q1926032$949A4298-1307-4D6E-BEC7-ABE61B263A9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum directed cuts in graphs with degree constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_directed_cuts_in_graphs_with_degree_constraints"}}}}}