{"entities":{"Q1728091":{"pageid":1738832,"ns":120,"title":"Item:Q1728091","lastrevid":73596846,"modified":"2026-04-14T16:35:42Z","type":"item","id":"Q1728091","labels":{"en":{"language":"en","value":"The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027410"}},"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":"Q1728091$BD67733B-E908-43E7-B77A-B51F1F6609CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6486231a560f28d5ccf5cfdf4643ad8bdd658664","datavalue":{"value":{"text":"The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728091$7E09083E-2411-44DA-A836-A3EF48697F2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1051ba5a9ce61e3b3d84353b363a9b4ed5ce55c9","datavalue":{"value":"1405.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$BE5C7671-9E36-41D9-8556-C4EE26952DA4","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":"Q1728091$5DED1AAD-8412-4C0E-B086-13E4B4A82610","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c9332c1f846d5049945df8d203c7d1a4a521fd3","datavalue":{"value":{"time":"+2019-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728091$626F7EC0-CC77-4302-AE0A-440A475C4703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$0CD9D5D3-7186-4D2A-995E-AFD281F9F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$49315464-A98A-4FFB-AEA9-388468CBC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$0B911CCF-1214-4CB2-9F1A-0802E4D7619A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4120bfcfeb2cc74ccf8bdad136a798676b86ed7","datavalue":{"value":"7027410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$50FF02E5-FD65-44FC-8D17-2E088DF414DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29583cd9a47a4bcfb4c6eefd5fdf153ed44a9e6f","datavalue":{"value":"vertex separator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$08781D15-5AD3-4137-8747-FC80940A8A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$7A52D668-382C-458D-8A28-24A83CE7EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$1945B3C1-67A6-49E9-9CC8-8797E6E46CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$01E7A6EA-F002-4E11-AB56-F72FFE9C531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$A09DFCEB-050F-489B-9E44-5D560E79A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$0B436EBE-9ED9-4BA5-9B00-CB7BFDBE01AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728091$FCF1A504-2730-4D34-AAE1-6BB26C12C45A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$3CFDDCDA-58D5-42F3-ADAA-1A78E51BDD2A","rank":"normal"},{"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":"Q1728091$0E757F07-E367-4F05-A8B6-6BF4D005F569","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":"Q1728091$8514D10A-D506-4C73-9C87-129B9AE8227B","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":"Q1728091$AFC776B5-1187-4EFD-80A7-18BEFEE4A836","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":"Q1728091$85DA012C-7196-4C89-BF6F-E8DF8BD570AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3874413a54676f3475f1e1e9b5e0cf29274fa9d3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728091$10874347-0C47-49BE-931B-CEA1F9D4EB34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9dd3d8a7478c5cde752e1276a592d30beacef4e","datavalue":{"value":"W2912091052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$32C832A6-F3CD-426A-B927-3767740C97D8","rank":"normal"}],"P223":[{"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":"Q1728091$229D4FCE-FA45-4557-9CDA-30EEC1B7C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$0E4034C9-8384-4F5F-B677-7666FB513079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$C6D4B62E-320C-4D5B-B586-EACC54E4380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ff717cddd70cc164c2d8a60b546834d453ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$FC19E281-0624-425E-A18E-52E2601A4D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$D76DC4CB-F709-419B-B021-C88A90446E5A","rank":"normal"},{"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":"Q1728091$0322703A-B80A-4EAB-A1C1-0EDE68C4A6E6","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":"Q1728091$A4A939F3-17F9-41AD-A810-7D243A884C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b211cf1caa09305a75d64620f227a50755f150f2","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$033497A0-F3AE-42E9-92DB-858FD4D65D32","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":"Q1728091$141552A7-E198-41D6-823C-E37A59FCDBE3","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":"Q1728091$D6F93AEF-1640-476C-8B32-3B4E0D359438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6053e4a9bf970024df359573a19424396ffbfd91","datavalue":{"value":{"entity-type":"item","numeric-id":4575844,"id":"Q4575844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$ABAA0593-6635-4A72-9504-F4CEFE0DA2C6","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":"Q1728091$CB932310-0585-458D-9E7A-98547DE166E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$F3CF8BF3-C1A8-44BB-820C-8336AB3544E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f887e817349c15060ae3764a8d974495fb485c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4571450,"id":"Q4571450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$9401F4DE-D7AE-4DBE-865F-8552C0183501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c81793c87ec62db02681d6795ee63da351a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728091$DEE985C1-98B2-455A-9B8D-61009FDB79FF","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":"Q1728091$FCB7720E-1CDE-4793-9C1D-431FACE510D3","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":"Q1728091$BCDCB496-B5E4-49C8-BCF7-0C5488FFA654","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d1eccfc58a0104bec6b609c4fe0ab88f1ab139c","datavalue":{"value":"Q128471434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$ED103A9F-D9AC-46B9-8E2A-70FE5FF91794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"920928230a39bc84d3d65412aecf432fb69f877b","datavalue":{"value":"10.1016/J.DAM.2018.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728091$C3230F70-845F-4AD8-844A-66FD697FEE87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51642ad795a7d55fe2c26bc88563fafdf759169e","datavalue":{"value":{"entity-type":"item","numeric-id":827608,"id":"Q827608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40d002327bcebe68688e12a5d2cb227e1b79856","datavalue":{"value":{"amount":"+0.9228203296661376","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":"Q1728091$C7D39907-9ED2-40D0-90D0-3DB427BDB15E","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":"5b3677d5c0f39c10807be18b3d8ae5058d9d2efc","datavalue":{"value":{"amount":"+0.8696261644363403","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":"Q1728091$354E35B2-3593-43EB-B27D-673ED7522C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af4c4dad1db5de310f59f929712768480de2298","datavalue":{"value":{"amount":"+0.8594406843185425","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":"Q1728091$353A8B3D-F14D-4283-94A7-090DFF6019D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552993989c7f7624dbb8a399cf773234b1f1cd02","datavalue":{"value":{"amount":"+0.8417706489562988","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":"Q1728091$DAB47522-7CA9-4DE6-A3EC-5606A6FBB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebca76bb2ec153cd3a5942f864d8d72d7250ded","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92767108498770a3d942e08786dde2489dcb2b0a","datavalue":{"value":{"amount":"+0.8183841705322266","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":"Q1728091$99A6329A-9EE5-4153-93BA-37055FDC3472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multi-terminal_vertex_separator_problem:_polyhedral_analysis_and_branch-and-cut"}}}}}