{"entities":{"Q6955231":{"pageid":21234921,"ns":120,"title":"Item:Q6955231","lastrevid":84076322,"modified":"2026-05-09T11:50:18Z","type":"item","id":"Q6955231","labels":{"en":{"language":"en","value":"Graph algorithm based submodular function for sparsest cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8067669"}},"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":"Q6955231$F5570756-A5F5-42A3-836F-1804354BF7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde8eed5594bda20a395ae2ae52df1a207e35be4","datavalue":{"value":{"text":"Graph algorithm based submodular function for sparsest cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6955231$53F341B7-6EC4-4C64-B36A-CD4BA0E381E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7271e86b5c0afb50fa79e665698493fd228b003","datavalue":{"value":"1569.05304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$63348CFB-A167-47BE-BF98-BAAFEFA9A3BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48059e429195356e94f335e73006d02bd5379ee8","datavalue":{"value":"10.1142/S0129054122460029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$2B5D5891-5A4C-4A60-8F65-7A1FE6B2C1AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$FC8DFC79-B809-428C-BD7D-0D5131E851A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3aac5f391cbb274833e9e7c61d5407fd56f487","datavalue":{"value":{"entity-type":"item","numeric-id":721929,"id":"Q721929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$9D71F88B-F266-457A-9F1E-3E9E2F3AF507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$860A7220-1503-4091-921D-B1A6A11DD4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$51E13313-EAEA-4279-99BD-B920B762914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cbf6c5adf732c451201874991e429a46edd353","datavalue":{"value":{"entity-type":"item","numeric-id":6955230,"id":"Q6955230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$3EF059EE-7D28-4865-8000-F00A382DCB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"054670f376b41df925c4f92ffdade75e29dfbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":5020032,"id":"Q5020032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$1C67D7B5-6DF9-464A-9B80-3B2F9B8F7355","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$5756C0CF-CAD6-476D-84B3-F7BB66D7A2E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c084dd4f0799f65853be99482a86203aed665b7","datavalue":{"value":{"time":"+2025-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6955231$C1E6EDA6-9CA1-4244-975D-AD8065DCF918","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$D3108079-33B8-4C42-99EC-458869E7F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$46134620-2091-4590-AD02-549BF72234E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$10839567-4338-403A-A8FB-AB615414894C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03c2e51ee9604fca084601a3da51bac330d9f1f7","datavalue":{"value":"05C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$B2024B05-AD5C-4AF1-9CA5-56EE253505F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$257606B1-0535-4A54-9D18-38C8D1017A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$7F1C4DC1-0DF8-4BD7-84EC-2D7A3711B21C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ea5817e4de8ff73b41f22569cae19a658880482","datavalue":{"value":"8067669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955231$FDEB0AAF-5BDA-454C-8F1B-60F835912773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955231$730F165B-791D-45C8-B967-9050060256F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47707cecca3e9198ba8d22847129e1c614378cd6","datavalue":{"value":"sparsest cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955231$EA1811AE-1242-4004-B9D9-83F5B7007E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955231$52723611-0356-489F-A3C6-A9382279203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955231$B0756F31-E503-4CB1-8311-369AB7574290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d53506c39396f153b17443f995e66960a5cf31d5","datavalue":{"value":"principal partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955231$03380B16-FB63-42EE-A152-E27C5F9496B3","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":"Q6955231$E100B9D3-4357-45BC-97C6-282A4A093966","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":"Q6955231$2A89CD81-8FE2-4805-9EE0-E76F20CFAC86","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":"Q6955231$E9496FE7-4807-4C3F-BF0C-260949ED67B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf04b083852f741f109ac63a6f68cce9299731","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$EFFF1B66-F508-4812-A7B0-124A02573B65","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":"Q6955231$31C3105D-1C08-44B7-A83F-ECA8E3AC2297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$56B1CC7C-414D-4E52-B8D9-0F1AF69DD4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c01ee66360aab4eaa7bfb8e4634893d0f6f1bd","datavalue":{"value":{"entity-type":"item","numeric-id":450559,"id":"Q450559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$1BC0F914-7479-4127-95ED-56564B6035D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$11016D62-C3ED-4187-B5AB-0C9591D1F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72016f3d3d93d0f347556a9c83e48c606cc734f","datavalue":{"value":{"entity-type":"item","numeric-id":6943028,"id":"Q6943028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$DBBF94D8-B1EC-4326-A7C1-244F6479DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68776b37707d50eb155848415287f19ac05a740","datavalue":{"value":{"entity-type":"item","numeric-id":5747946,"id":"Q5747946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$4973850E-1F31-42B9-AB45-FEC69DC522F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$5B133021-C24B-4B17-AD03-DD1BFC81848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$6FB7F590-04C4-4B37-A8CB-EB8089E13A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$D07A247B-8302-4590-8EFB-95131C9A8F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$6F0005B1-642C-4455-819A-E4E7125184A5","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":"Q6955231$D5A6F54A-E1D2-4805-B022-3CA681444621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$02646C5E-CFB6-46EF-B869-B518863D83F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ba4150b815a0e72c8d690cf0ca1d9a241f41","datavalue":{"value":{"entity-type":"item","numeric-id":1098859,"id":"Q1098859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$55696252-9118-48CC-A5F0-7F751C05F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8802396d6d653062718814dd3b9ff34b6644ed58","datavalue":{"value":{"entity-type":"item","numeric-id":3583579,"id":"Q3583579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$EB57A1C8-9919-45E2-9B05-57F24C018885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$72095713-574A-4111-BC0A-30BD58DED002","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":"Q6955231$F579D601-9DCE-47B7-BA70-C32C5B453046","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":"Q6955231$3FE593A3-5331-4D42-B9C3-4EAB71A49541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4992124b70fd95dfbbf6444bf133450fbe881b47","datavalue":{"value":{"entity-type":"item","numeric-id":5415540,"id":"Q5415540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$B83471DE-970E-481B-AB0A-7BA10C426500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22c7a604714392eecd599544d8c8bb5cb576c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691767,"id":"Q3691767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$F8DCEA51-4DA3-4583-9E0D-1A8F8FB429A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$1409E8AA-A7CE-4014-9F3E-01F58DAD03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$18CA351D-5A09-4B6F-A7E7-76E7A0D09C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e084d8b69b8dcbb8d0d0269c97f87cb231824246","datavalue":{"value":{"entity-type":"item","numeric-id":1410700,"id":"Q1410700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$BAD38E36-D9F4-4435-947C-C7BA55EFC781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955231$EBCE6686-5512-4253-BA1A-B960E34F349D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph algorithm based submodular function for sparsest cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_algorithm_based_submodular_function_for_sparsest_cut_problem"}}}}}