{"entities":{"Q6955231":{"pageid":21234921,"ns":120,"title":"Item:Q6955231","lastrevid":76049136,"modified":"2026-04-22T15:56:29Z","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"}]},"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"}}}}}