{"entities":{"Q930604":{"pageid":932452,"ns":120,"title":"Item:Q930604","lastrevid":56852514,"modified":"2026-03-23T19:59:39Z","type":"item","id":"Q930604","labels":{"en":{"language":"en","value":"Generating cut conjunctions in graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294786"}},"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":"Q930604$0A4B2D93-BCB0-4E90-B0CB-FCC8BD1D4157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b350653cdc4f5432431a394490e7d2f2d670ef1","datavalue":{"value":{"text":"Generating cut conjunctions in graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930604$1C8639E7-6ED7-4601-989C-DCD411F362CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbe7c4009530bbaf630a73df7f7470a70491eccf","datavalue":{"value":"1147.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$3E944A48-C058-44BA-BE4C-B05C091BDA32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$684DD315-9A8C-4368-9EAA-ACAE4F885EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81895d275fefae8500d72cdf9879dffee2d7f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":929287,"id":"Q929287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$0E4D6126-C625-4DDC-A3ED-98529DE21723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$9D7A21D8-F856-4301-B161-B342648530BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$6324080B-AF6D-4AC8-9BD2-DB7ACF6804A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$1B41D707-EC8C-404A-AF65-45C9B0295519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$D8D5EAA9-82C1-4139-9EBB-7E952E063110","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$2DBE7DF7-5257-4FCB-8F14-F5BA2619EA6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930604$85B23A76-C648-4280-A838-95A5EBE25DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$EDBBDE98-9298-429F-9BCA-2502716A4E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$CB094D3E-C416-4A79-BD07-9FAF6356F5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$24024369-588E-4FF4-87A3-D7BEC95DD6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$CCC17439-7131-45B4-90DF-E84C54CE1ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$1CD007D1-4548-4182-AFC1-F4255CC6E45D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878e57474430ade13770451daf5121c417756561","datavalue":{"value":"5294786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$2F0FD166-88EE-4F05-9E4F-B86F00E372B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2569a70063f528c36f66adc2bce0879b71b0ee5","datavalue":{"value":"Cut conjunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q930604$1AFF11F8-58E6-4983-A1B7-2245ACBFFF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a2a79fb693792780389cab8ce1245f7c3ce4ad","datavalue":{"value":"Cut generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q930604$4429C111-98D4-451E-8826-A3A8CAD027C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q930604$3B29657C-3D80-4E3A-BDD6-CA7D07D3EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ae90baf82983aa69975170175a18c754134f54","datavalue":{"value":"Matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q930604$F6A94C89-61E4-4BDD-BAC8-430439F30B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d3c3526ec1e757548bdba26be3446c473d6fb0","datavalue":{"value":"Multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q930604$87AFB0DF-AEAD-421D-8FC8-19E434A2E6EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d93737f9d9a8d4eec311b96c14c747e1b518f41","datavalue":{"value":"Q59560592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$7ABB6E67-22BD-433C-BA99-5B196F342484","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":"Q930604$6881B8A0-49CE-4B3C-92DD-405EFA4C55E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50e4f59da073fd806bf87c9b7b473f11b998929","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9111-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q930604$740A2FBA-FA7D-476A-A9AC-C8B3587BF490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeb9c93d45ff761b7a64d289c5a9f62c3f440a80","datavalue":{"value":"W2103746934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$D6E1B355-1929-42F8-AB56-43B107CCABD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ffde0f5d93c937067d43c8e95aa2c1338568b6","datavalue":{"value":{"entity-type":"item","numeric-id":5311106,"id":"Q5311106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$11CC6E66-4FB2-4CCD-931E-A6F8B46EEDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890711c0260fb4301ccf8cb08078407e74b9195d","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$ECB9C0AB-A372-481F-B7B2-B0C4088095AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c180a8606ebc574e590e21081d60fba3c78fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$31519269-4E00-4E89-930D-FB82D8F881E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$A759E587-0AD4-4223-895D-1C8F8B450712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$D0ACB734-E70C-4065-9C30-F2D784A79E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$80DD0D28-BA11-40BD-B392-118E26C0651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$CE69AC35-AB4E-4CCE-B3ED-D7DBB3FA7836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$E53669C3-3239-49FF-981C-48EA2CBE8F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$A2D43155-BA94-4E04-9330-532029E111BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$515E215E-9475-411A-A581-6C596D28A866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$0A55A19A-1E21-4D3E-80C4-F82D60E3BC64","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":"Q930604$403492CF-E6DF-4AFA-B5B4-C99A0112B729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$C349FC18-77C4-4620-996A-6F87588EEA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6384350e431798d738df85cd3f0f02348bd7edf","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$72FEF6AE-D0BB-402E-AE3F-A61192DA3875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$63A2AD25-D6D2-4A77-9122-F831A2C5D2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d7a005aa831b9599c04c23354363a6fcd54072","datavalue":{"value":{"entity-type":"item","numeric-id":3902508,"id":"Q3902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$1FB45B21-AF31-42B0-B518-4D10C5E83230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$0B75EAFB-256F-4EDB-A84C-002EA103C30B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d01b61f8acd1ef5099059c7f8dcafc80e8da28f2","datavalue":{"value":"journals/algorithmica/KhachiyanBBEGM08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$EB3A74A7-6CF1-4F59-BAD7-271058F7DFA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab3250af834da521f264d3361a5645e7e0b58b6","datavalue":{"value":"10.1007/S00453-007-9111-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930604$1CE0D1EF-1A43-4F68-8E57-C0D5395D62BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6cbf5f0eda56706878fa970ee52a6ba6dc360e","datavalue":{"value":{"entity-type":"item","numeric-id":5897849,"id":"Q5897849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739dec9aeb4067c0a7be6b9c8fd5644b0711d1a1","datavalue":{"value":{"amount":"+0.9561006426811218","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":"Q930604$122489AF-321D-4236-AE72-DD1499B38600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba14b032bf241910f6a3d834082cc373fadf91b5","datavalue":{"value":{"entity-type":"item","numeric-id":5311106,"id":"Q5311106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5605e67c7038115736f2c7b7a3e1247f370b0b21","datavalue":{"value":{"amount":"+0.8161402344703674","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":"Q930604$C58E5431-6994-48FB-9F89-27636C82B605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b413e8427e37d71181986502cb96e0ab2aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b2dc9fc025983d8a0ee5e8c0177cd47f2259cc","datavalue":{"value":{"amount":"+0.8064724802970886","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":"Q930604$375F4158-494C-4B27-8B88-6E9DE4C5B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf780b1a1fb4b4b090c5f9f86d08e57d453a2e","datavalue":{"value":{"entity-type":"item","numeric-id":867855,"id":"Q867855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652310c66dca7c48cab4aff6054e69afae8e9fe9","datavalue":{"value":{"amount":"+0.786260724067688","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":"Q930604$9AC6F79D-B409-4C28-BD61-77EDE818BE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca614958db3b46fbf280872106c3f15999fe021e","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4258f5c2d94a478d01f75c04366b06d2e2db87","datavalue":{"value":{"amount":"+0.7781074047088623","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":"Q930604$5B2DA227-26B7-42B2-AC8A-75CD26FA6337","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930604$D83857FC-B0B8-411F-A327-E416EE3A8139","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:930604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:930604"}}}}}