{"entities":{"Q827608":{"pageid":829456,"ns":120,"title":"Item:Q827608","lastrevid":64636530,"modified":"2026-04-11T21:13:30Z","type":"item","id":"Q827608","labels":{"en":{"language":"en","value":"The multi-terminal vertex separator problem: branch-and-cut-and-price"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7293746"}},"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":"Q827608$74E6394D-2AE6-4587-93DF-9C2F51FA7CB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf33e3fed27780ee7671f3157d9058589d6f6269","datavalue":{"value":{"text":"The multi-terminal vertex separator problem: branch-and-cut-and-price","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827608$03DC3CBF-7C99-41FF-82FE-FBC93E16C3BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f05e8307755d2848363b277476faa1156d04f1ae","datavalue":{"value":"1457.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$60D871BF-2482-4EE1-8BBB-427633AAD353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$BA455D61-11D6-4689-ABF5-F4C05001A45A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76f3eb016ad81a43f53bc5d038d09f14c364c10","datavalue":{"value":{"time":"+2021-01-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":"Q827608$4A48D242-7066-404C-A3D2-5DF3E8B718A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$3952AC80-285F-47EA-BFF5-57A92D8E0C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$8EC77144-EC26-44DC-A330-BA365EE99BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$457CBEEE-866B-4BC3-A30C-86C26E984B4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2d763af7e0c40f849c03c13fda70a96f01f290f","datavalue":{"value":"7293746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$AED60459-4525-470A-8122-807D2170A4A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29583cd9a47a4bcfb4c6eefd5fdf153ed44a9e6f","datavalue":{"value":"vertex separator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$332F6F9A-9574-4FDC-A8F8-8FF1B6FCF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$842553FF-917C-413B-9948-7BD8A5203185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$8D865B83-BCE5-48E1-89F7-29BE07B9A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$A92977CD-70A7-437B-8446-58BF196988C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$4ED0E003-9034-48F6-AF19-10B9AF69E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4da7ee4cc22f917199ad5cff6851f5dd62e714b","datavalue":{"value":"branch-and-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q827608$13A4CCF3-2404-469E-9003-637CDC47F022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6adc0442d85dcf1f206803420d7eb237dc22cd","datavalue":{"value":{"entity-type":"item","numeric-id":1661867,"id":"Q1661867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$9C3CBE56-C362-44DA-A1A0-A1014EAFD38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$B8F3400A-BFED-41FB-91B3-4A0C90B433B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d9cd263b4ec392fa6d04fe86f3819c0e692e1a","datavalue":{"value":{"entity-type":"item","numeric-id":418002,"id":"Q418002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$65EEA702-54E0-4614-847B-EA425480AAC7","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":"Q827608$B97F16D6-BC90-48F9-9719-558C2AFB3B50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f5b1e7a35435990ff8ca25f488aa3fd0cc175bb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.06.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q827608$B2631CAA-4BC3-4892-B7AB-623DF88F0B3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d0da2c8f34e3adf289294c2c696af39a45c2477","datavalue":{"value":"W3084876581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$6310B5C4-5240-43A8-B09D-8BEAB4C9E1B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ed57af6456f8e00111513ea9f5002776b8123","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$51AF2611-D84C-4C95-8DD3-39C35591C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f79d561d70a1a197b57ed4d44f5fdd73cfc275c","datavalue":{"value":{"entity-type":"item","numeric-id":2892143,"id":"Q2892143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$9A99B9AB-3E68-465D-9C41-CBC40DBD1506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1707baa30da1be322e8e0cea74ec1d41f5129b4","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$FF415EDE-F261-498A-96F7-5CBE23F99340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a62adebdec838eb53a589c37d0c86b1833f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$5EDE28B2-93CD-44A1-BF2B-BD886F9E7AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94875162640e1650b6c0dba9ac28765d8b733cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1728091,"id":"Q1728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$442708BE-A9E4-4A21-AEF2-34639FF56914","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":"Q827608$3E5ACC9C-3388-42EE-B274-A4B1A036C9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e037221fe3588e4c8af02add0bdce47017c377","datavalue":{"value":{"entity-type":"item","numeric-id":4632450,"id":"Q4632450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$31A7E2B3-C3A3-427C-ACCD-A3ED9E22AB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137c5c11e0558aa603f25fc9b3de6a2f96ec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$AC1692F8-7540-4A72-A148-E9FFD820DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633ed4270bab0504ac81c1b9fd6947cb15d276db","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827608$98B8B632-203D-4025-84ED-BBB5BB6878BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"829921f0f6360e740bc33094949f8543aa42dd0d","datavalue":{"value":"10.1016/J.DAM.2020.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827608$4D25D716-24B6-4DF7-A440-8B61FAE81A08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a10ffa5e60a71bc5f5d39d3403cba36719efd37","datavalue":{"value":{"entity-type":"item","numeric-id":1728091,"id":"Q1728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6caa1f6eb020827f99bde7ca720afaaa986033fa","datavalue":{"value":{"amount":"+0.95882267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$CCB1B6F6-4E3E-4F02-8C01-468C1CEA2B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3c8d33189518170e9d7ff8334f6ad7e1d12ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2175443,"id":"Q2175443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1867c290b8e8edc98a3efcc8be9259a49d0d3e8","datavalue":{"value":{"amount":"+0.9021732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$EF363FFA-64D5-42D4-B548-61311E0A8BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a353ae9698cafa436a5c472544be327837532c","datavalue":{"value":{"amount":"+0.89483356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$AEE9A5FC-CB03-479A-9766-00A9B221B735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84f8ed53e57a6be0a157a41a760f606329d59f8","datavalue":{"value":{"entity-type":"item","numeric-id":2835687,"id":"Q2835687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e953ca0ddf97618afa40c67461300d2e3d6017bd","datavalue":{"value":{"amount":"+0.89254445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$06FFD288-D521-4B95-B671-4E3B909BA414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb712457e264a7dfd5cf8468fd2e0c72c75fbdc7","datavalue":{"value":{"amount":"+0.8854214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$E55B3523-C1CD-416A-8E54-0A23AAEA3C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03cb847de27e61fb74edafc1c2390af856ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be854d98b7764b2e7145fc7d79b98988651ee207","datavalue":{"value":{"amount":"+0.8823972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$F57FFA79-5618-48EC-973A-93CD34035AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c13a8c1399f92f557d33a18f332d08beb864c2","datavalue":{"value":{"entity-type":"item","numeric-id":683341,"id":"Q683341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9c21d9798776e08902a4d731688573e83ffa1d","datavalue":{"value":{"amount":"+0.8772911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$447736FA-3596-47B0-B51C-E7EE5372C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fd530fbfa305d6f063b81b56d5da7ee9e4efbc","datavalue":{"value":{"entity-type":"item","numeric-id":2256169,"id":"Q2256169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67763247e5d1623350ad34b27777feffed7658ad","datavalue":{"value":{"amount":"+0.87116706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$8E4A009A-5AD3-4E85-B3C7-AD0F983FF742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146f5fa7c7f97c8cddf99a3d8eabccbfcd9bad53","datavalue":{"value":{"entity-type":"item","numeric-id":5266610,"id":"Q5266610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b90c038385aa56b21cecd7f7428da5787a4a41b","datavalue":{"value":{"amount":"+0.86840034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q827608$84B4A658-F2AD-4039-B82C-6F58C6D491B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multi-terminal vertex separator problem: branch-and-cut-and-price","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multi-terminal_vertex_separator_problem:_branch-and-cut-and-price"}}}}}