{"entities":{"Q2892143":{"pageid":2902868,"ns":120,"title":"Item:Q2892143","lastrevid":51492911,"modified":"2026-01-18T12:12:21Z","type":"item","id":"Q2892143","labels":{"en":{"language":"en","value":"On the minimum cut separator problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047264"}},"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":"Q2892143$3B3C726E-E559-4AA4-B8CC-9742D8AA9582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7fd773f9e63c4f456d5859f62485ddfc6801138","datavalue":{"value":{"text":"On the minimum cut separator problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892143$C05575CB-9794-4E7D-99AA-AA63BC6C8634","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1da88e8c8a9cc438f1f80d6683727610283c5184","datavalue":{"value":"1244.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$B910719D-BCBC-48A2-A6F9-EE7A6186BFD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$57DD4B6B-0AD0-40C7-BDE3-2BE39B2313C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f36da73ccd744620c72a2a6a8d9a57c4d2a4bc9","datavalue":{"value":{"entity-type":"item","numeric-id":266024,"id":"Q266024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$341D4EF3-8B31-4740-91AD-623771D6AEFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$20450B17-9B34-4284-BB3B-F5622FE98E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892143$2ED2B91D-5716-4948-ACAC-4660AF34EBCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$E5F42C49-AEAA-4A25-8C3B-E95D48FB5293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$1760FF88-0520-4224-A327-0918DF9BC862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b45122bd0b6f883cf7f63c47e9a829c1ff087a2","datavalue":{"value":"6047264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$F7517184-574D-492F-9413-F4BC39B07D52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892143$A8FC37E3-3191-495F-8161-282A6D6D603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892143$54F4FD39-2D70-4240-AFE3-078FD97AD8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892143$94BC2CFD-4398-4EC7-BE09-BE071A34C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892143$C5CF64EC-1904-469D-A645-75643EC0B278","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":"Q2892143$D6E26556-7A2A-406A-A50D-BB56A332D6D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a818f9066b68d52c0c2d1de03daf580d37dedd9c","datavalue":{"value":"https://doi.org/10.1002/net.20478","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892143$31706E61-1499-49A0-9228-CFE2DAE9FC21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2df5fce49967c4bd443e952302019d22f3da0a07","datavalue":{"value":"W2013281124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$DDE13E8D-5C9C-46C2-AAE0-98EE158CC123","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e927947b8a42a2219ca32d98bb8425b97b8f7234","datavalue":{"value":{"entity-type":"item","numeric-id":1270766,"id":"Q1270766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$F62702AC-172D-46B2-8F4B-4517B3525AFE","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":"Q2892143$8C45EE13-C14B-40B3-AC5D-022A739AF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$B07F346F-58C8-4223-AB15-925C3EF5FE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee51f966ae20e12e9f092ee0b82da861fedac1ab","datavalue":{"value":{"entity-type":"item","numeric-id":927156,"id":"Q927156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$BF95CBC8-C5A5-429D-8A87-08B0B2317C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bbecf403fcd0bc8dd2bdc9a1885920573865c8","datavalue":{"value":{"entity-type":"item","numeric-id":995784,"id":"Q995784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$EA7F4E57-733B-4686-996D-52DB0175D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$882F7677-BD29-4C84-9791-3677BEFF9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892143$55E6DA8B-5B73-45C1-8CE1-673F3DCB487E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d85c210f86d3e417cc8e2ef6a36f068e6f764a","datavalue":{"value":"10.1002/NET.20478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892143$B1A39444-F8C7-4BCC-8A4D-F5BAE30CF880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ed1b26432b9ffe62c91e203a31a1cbe3d9a039","datavalue":{"value":{"entity-type":"item","numeric-id":2861519,"id":"Q2861519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba80a30f36de277585baa120e966037d648ad519","datavalue":{"value":{"amount":"+0.979996144771576","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":"Q2892143$02B419AB-5205-45A7-A761-FCAD00BFE257","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":"d3ed693d270f4e3dc007c8e7310afb1ba66f99ec","datavalue":{"value":{"amount":"+0.8420770168304443","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":"Q2892143$940F7178-D800-441C-AB9B-B836B4FD945B","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":"3433333001a09770133c49ada451f8f13adb54e4","datavalue":{"value":{"amount":"+0.8418229222297668","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":"Q2892143$CC337205-5C25-4B9F-BA05-DB9250648D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ffb9bb4789f32d47ce3103b9885008a36b71f0","datavalue":{"value":{"entity-type":"item","numeric-id":4501593,"id":"Q4501593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8391feffa21eacd40bc5409a94cc415ae2a92a8e","datavalue":{"value":{"amount":"+0.8149400949478149","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":"Q2892143$89D2CEFF-B40E-46F7-ADEC-497703CC1D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000e0a74cb70dad1444fc6d42614de0604bafda","datavalue":{"value":{"entity-type":"item","numeric-id":1340072,"id":"Q1340072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8391feffa21eacd40bc5409a94cc415ae2a92a8e","datavalue":{"value":{"amount":"+0.8149400949478149","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":"Q2892143$827549F4-0BEC-4176-84B2-B6C51384D763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892143"}}}}}