{"entities":{"Q4639693":{"pageid":6669274,"ns":120,"title":"Item:Q4639693","lastrevid":53080664,"modified":"2026-01-24T04:39:12Z","type":"item","id":"Q4639693","labels":{"en":{"language":"en","value":"Complexity and approximability of the \\(k\\)-way vertex cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867786"}},"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":"Q4639693$F448B116-56AC-413C-9818-74A5E8B50BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f461d9ea599a962e6b4e122ed6ee7ccf0b11198","datavalue":{"value":{"text":"Complexity and approximability of the <i>k</i>\u2010way vertex cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639693$4591E0DD-2003-41FC-87F3-D8657F377C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e83d5c705cf1acb65a7d3eac8d8432995e15ada","datavalue":{"value":"1386.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$F36CCF8D-FE3A-4A78-8812-ABC61912CF96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4dd4db2611dd3c2c9ad1b16c2fab1c989145f5","datavalue":{"value":{"entity-type":"item","numeric-id":543414,"id":"Q543414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639693$E17234D4-4D48-44BF-88F9-5E2165C0D532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639693$ACD37F91-075B-4AC3-85B2-42156333D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800ab808f675c396969950fbc8a6acedd4665f","datavalue":{"value":{"entity-type":"item","numeric-id":439908,"id":"Q439908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639693$457BDC38-A6FA-456F-B91B-DBE2D351B2A1","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":"Q4639693$DCA4A61E-461A-476C-80B8-5DB23A8A25FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639693$72A140A2-3799-4533-A58B-155444229576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$895D8B4B-A241-44AC-B274-A363DEB5034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$92588621-67EB-4BBF-9FAA-D02DB2D74B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$536E5F61-B8B0-4B41-8F68-A02B7CC75304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$D416B93D-3321-4502-9783-FFFC383D63AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d3cdae08baa78f8bed7a15b21f59abc681a19d0","datavalue":{"value":"6867786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$597FFB36-C5CB-45F5-B68E-08D0F0B6AA1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639693$7D036B44-B276-4D0F-80FF-5E9BF19F65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639693$B4DE4B72-2328-4F76-8121-20D08427113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639693$2D669FE6-C842-4362-83AE-4B5BD7BDA279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639693$E9FCA400-F5AA-4C14-A25B-7C8F476A3389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639693$ED3E38F5-E770-45B4-B7B7-162DF41E64A4","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":"Q4639693$45867B53-5674-4FD4-AE56-7C6DF91056B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e383e31fcc9d33a411ed53382f7eb0cf9bd2614d","datavalue":{"value":"https://doi.org/10.1002/net.21534","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639693$06CEAFCC-F283-4C85-93BF-3A9EA46AECC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f46a150a449120487d7734966dbb1f476d0624b7","datavalue":{"value":"W2044757908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$EF5497B4-12FE-4C99-97EB-7626BED5567A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5a0be65c366b42f18be09c688c829ffbc33ef36","datavalue":{"value":"Q57338948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$A1099B94-427E-4F72-AD9C-39EB18BD8A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"793c49a92e9604f4b3c0ea548707dbada38d6177","datavalue":{"value":"10.1002/NET.21534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639693$420C5678-6C78-4234-AC02-5A6553A71165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4365cf0122a02b27a04f3a7f39740663d98d4ac","datavalue":{"value":{"entity-type":"item","numeric-id":3010400,"id":"Q3010400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc6b8bfede0f60e514b1719f5c2c9527c95dd4b","datavalue":{"value":{"amount":"+0.829024076461792","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":"Q4639693$858F4CEE-F3DA-4EBF-82DF-2C2DAB949372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de1f47d82fa546bc94c0f64b28765e69fb92c28","datavalue":{"value":{"entity-type":"item","numeric-id":5236249,"id":"Q5236249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59b1cba00fbc40ea682e374896e09a900ec2d0f","datavalue":{"value":{"amount":"+0.8240680694580078","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":"Q4639693$1FF95793-F735-4DB7-9C21-F79652BB8E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da648b66f003a692568154ce8892e124616d727c","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59ed16c3e76c2c8491369628c91875448ea0e8f","datavalue":{"value":{"amount":"+0.8176848888397217","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":"Q4639693$B42FA237-F4C1-4D45-A503-1340C17FAA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7781970b8cb0ff280e955ad1e150fdf0a45c293","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2a2d6e0c9db6fcb6df6fc9de0cda500be2c288","datavalue":{"value":{"amount":"+0.8157588839530945","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":"Q4639693$C76A995C-F247-48E8-848F-9678FF568015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e26994c97a5de1c3e58349377fda8eb265dce8","datavalue":{"value":{"amount":"+0.8107559680938721","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":"Q4639693$D613F425-F2F0-4F81-9C2C-68407E9A32FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639693"}}}}}