{"entities":{"Q2217481":{"pageid":2228224,"ns":120,"title":"Item:Q2217481","lastrevid":57792129,"modified":"2026-04-02T13:29:03Z","type":"item","id":"Q2217481","labels":{"en":{"language":"en","value":"Multi-way sparsest cut problem on trees with a control on the number of parts and outliers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289389"}},"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":"Q2217481$3B260707-F9D1-48CE-B927-F991EE842E4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29daac92946b8079cee49040071ecd894a5169af","datavalue":{"value":{"text":"Multi-way sparsest cut problem on trees with a control on the number of parts and outliers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217481$32C9CC68-2987-4353-9899-F996DF546329","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb84e9207f89ea226abcb8e123ea977f4aad3fd2","datavalue":{"value":"1470.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$376C66C4-BE03-4425-AC19-BD2EA1475CAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa2f35ade43b2bda6fe18c0bedea9cdf0b768a34","datavalue":{"value":{"entity-type":"item","numeric-id":2217480,"id":"Q2217480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$E6E71918-0584-43B5-817C-D4094DA1D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd74e7ac7841c54cf878a15d3fee26214791ed7","datavalue":{"value":{"entity-type":"item","numeric-id":271600,"id":"Q271600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$69ACA36F-8390-4177-939D-9EF919A09CFC","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":"Q2217481$6AE057C5-2AA8-4AC4-93D5-397927C69878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217481$95F71AEF-F488-4A07-8D55-F7F9E2A2B807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8153519847745d5516a17fdcc3fab98486b29b8","datavalue":{"value":"https://arxiv.org/abs/1702.05570","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217481$9DF73DE7-5831-4B0C-85C1-771E9E45322D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$846BF197-C273-46EA-8C2F-793569467D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$50674B08-05A8-49E9-B13B-54B87B1C0EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$65A1A001-A429-457F-BA7D-13CBE9B1779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$E74DC6B1-8658-4965-9A17-211800CA4DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$51C55C57-E722-4E0B-ABD7-A039E59A5EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$C73460CF-F952-4F87-B259-BAFAAC6C92E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3392b3dd363562452e53f648b128ef55742aa003","datavalue":{"value":"7289389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$10781591-823A-4114-BE16-5DFEEEC924D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47707cecca3e9198ba8d22847129e1c614378cd6","datavalue":{"value":"sparsest cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$3BE60B94-6CF6-462C-8B53-6C838FAB8D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$997DCCD5-3947-4954-BB19-7DD53837BA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$35C78867-1866-475E-AD58-64C39B2AD8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28418b3b0c14675798f9e88057a022dcbccfa472","datavalue":{"value":"normalized cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$486156A9-BC78-44EF-9D6C-C85C09D6C7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$D18CB115-220A-46E2-92F8-B94F8C4503BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$8BA48382-B1C4-4159-9E2E-70ED0A0090BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217481$FA7C8120-B3A1-4FFA-A7C7-B9E50669F842","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":"Q2217481$D70A82DB-FD80-4882-91BB-3442BDEE8517","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d3bd0a9519e2d9a5811804c14ca9001c8a8496","datavalue":{"value":"W3108022387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$11D1A33F-81C3-480A-879A-6EA2E4EC60DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$83AB5BE7-DAEB-4DF6-B831-B59CDFE1ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$1CABAAA4-0060-453C-B7B1-59CCCE504CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$BD4FA893-4A08-42E0-8A90-87A9006AA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1228090abd7399a559f2d5891d0f0615f05be3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3969900,"id":"Q3969900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$224DC43B-0E22-4555-93A4-EDE57C05A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcaa74b45fe702d957b5ee8c62fb0a033d81665","datavalue":{"value":{"entity-type":"item","numeric-id":5905604,"id":"Q5905604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$083EA59F-6150-44F4-BE13-9F21B8C4E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2170997b8954678f97ddb732c084dccdcd9b89ab","datavalue":{"value":{"entity-type":"item","numeric-id":3344779,"id":"Q3344779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$09811F8C-F0A3-457E-B108-8E0BB886DCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$91310827-0FDC-457F-B59F-89872369EB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$30ADF1EA-78B4-4524-A606-0594996EE658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bcfe380a46b4eb0ad207f6b21b4cbf0fbb97cf","datavalue":{"value":{"entity-type":"item","numeric-id":974467,"id":"Q974467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$5CB431D0-5A94-4088-85D3-DC020F04A71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a97b160edf2d57f0ce6318d9aa95cebfe8968d","datavalue":{"value":{"entity-type":"item","numeric-id":765346,"id":"Q765346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$902D9BB5-0F41-4105-A07E-1066551866C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e818a65de34bb3743e57f9bc1ad77dd5614828d7","datavalue":{"value":{"entity-type":"item","numeric-id":424499,"id":"Q424499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$059494F0-517C-44EA-9FAA-E4788441171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4947533ddac09154e7845b895f22369a1a12287f","datavalue":{"value":{"entity-type":"item","numeric-id":898224,"id":"Q898224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$2ACEA913-E9EA-4D16-9A3E-3D1B04C2AE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190aa70ea4296b02a6c828f6c8c086e52d86684","datavalue":{"value":{"entity-type":"item","numeric-id":5754037,"id":"Q5754037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$713CBE37-FB83-4EAA-AD62-FD1E7712564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$743BFF45-5B16-4716-9FE7-A41442211095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af4b685e5ef4de9361a2e41ada59e2cd10d8c3a","datavalue":{"value":{"entity-type":"item","numeric-id":5384054,"id":"Q5384054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$EAA9644E-808F-46BD-A4EC-FF0742C92016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$0CC13971-0DC6-4F71-B0A8-C72BBAB28D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$AA948F8A-AAC0-4524-AE8C-C56AE61DEBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5088f1db265af06cf7588c0ac4865a8a7764d1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4089480,"id":"Q4089480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$13D58DF2-030C-4BF2-9B12-A4EB72274DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a834ed88eac251ad09266e978a8fbaddb9bf08b3","datavalue":{"value":{"entity-type":"item","numeric-id":5681016,"id":"Q5681016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217481$DC796178-C143-4C27-AF2A-3D6F601FFBF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456dff796fa95db40dd6f2e22e9f7513787889b8","datavalue":{"value":"10.1016/J.DAM.2020.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217481$36C31EC4-262E-430B-8A9C-24890A74C3A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cab2570feebf0464617d82362ec382cf5b0206e","datavalue":{"value":{"amount":"+0.7806941270828247","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":"Q2217481$80AE262B-391E-492B-991B-15690005991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65881a330471f931643d10cea9bab2fc54f7fab0","datavalue":{"value":{"entity-type":"item","numeric-id":5384054,"id":"Q5384054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356e9e1381d36663b1ee88dc364976d74bd35e4b","datavalue":{"value":{"amount":"+0.7802472114562988","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":"Q2217481$C5BFCC97-6DE6-4E21-AB09-081E75A15CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf0c77fad809f037ee5dc8cccbee7825a5964","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0722afd3de501fc71e4c5ffa8ebd4f6aac87cb31","datavalue":{"value":{"amount":"+0.7771195769309998","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":"Q2217481$4A9946CC-AE96-493F-9677-256EAA11137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f9f21381d63bfb09eb0b5c40a1ec088891fa13","datavalue":{"value":{"entity-type":"item","numeric-id":3611110,"id":"Q3611110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf4933847ffc7462d032c97b421d60b0578c2c3","datavalue":{"value":{"amount":"+0.7598210573196411","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":"Q2217481$C5661C7A-CD69-4570-9A03-58E572E7B1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf907301d960a4d47f490877155f33cd4df051","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7cc2d70bc4406e5b07d17e14ca1ff0c474e414","datavalue":{"value":{"amount":"+0.7493410110473633","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":"Q2217481$F2CAD4D8-207F-459C-AE36-9AD3A4ACFC70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217481"}}}}}