{"entities":{"Q372961":{"pageid":374728,"ns":120,"title":"Item:Q372961","lastrevid":51847349,"modified":"2026-01-20T08:24:41Z","type":"item","id":"Q372961","labels":{"en":{"language":"en","value":"Unbalanced graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217431"}},"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":"Q372961$2427D912-2497-426E-871A-42724CC0B0D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3a26b435e41a1a3562e5aa8363d4a38608bc9e","datavalue":{"value":{"text":"Unbalanced graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q372961$EE0EBB9D-179B-460A-A339-D2A28E545C67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b93bbe97d96e0cfd658c8e123b2d189d9b5be5b3","datavalue":{"value":"1286.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$28462A46-0F2A-45B6-BCE7-2CF80A313D3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$EDBA4FDD-F8BD-4FE0-9984-B2326795C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f046327fd5235814d48f026c157401940e2b238","datavalue":{"value":{"entity-type":"item","numeric-id":1862887,"id":"Q1862887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$4FC0E2AC-C486-4BD6-83FA-8E5878ADE94C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$B06AA4FD-6355-451F-911B-C3FD62A711F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06bdca2898df413a78f8d2cdbb7311760f3e2760","datavalue":{"value":{"time":"+2013-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q372961$76F6BEE9-FC57-403F-841E-D611C4F72DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$EEF9FAD0-315C-47AA-8ABA-6D1541B8CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$04B2F87D-0E0B-412D-B1A5-C296A6C5C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$AFA53FE7-CC05-4679-8203-9FA789419338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"334fbc4eb4b7ed9f4a26a877a3893cdae83c0a7b","datavalue":{"value":"6217431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$D402A53C-8CA5-487F-9B29-C4D96B470852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3b60bbddcd94e424450cb66a2c8f5cc9b56dc0","datavalue":{"value":"unbalanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q372961$16C2C378-9FEC-40A8-8E07-BFA745CF5F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q372961$1BD3AB45-A56C-4ABE-AF9B-FA2F69F561A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afa29b8068a309a3eb800757a7a35514ee0cb532","datavalue":{"value":"network community","type":"string"},"datatype":"string"},"type":"statement","id":"Q372961$90AAA619-F6DA-4F0D-817C-B3BBAC3815D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q372961$897105F0-0D0F-4FD8-9027-CA73E27A0230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q372961$AA0D5005-AEFA-42FF-8B6F-192C7795AA75","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":"Q372961$A7F03D85-3D15-489E-AC1F-412DB664E967","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa105dd1808df0342e8aea57cb61704701a98d9e","datavalue":{"value":"https://doi.org/10.1007/s00224-012-9436-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q372961$733CAB55-B7D3-4B77-ACC0-3F76FE3AF0A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ba61136229d13448c19377a19a4cbf44eae9947","datavalue":{"value":"W1987654606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$F53C8FAD-DCD6-4B00-B004-FDD1FBFAA4DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$8B913C8A-5FB5-4697-AAF1-BFE7362AA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b778690b09ee78ae522e189d613585d021aff","datavalue":{"value":{"entity-type":"item","numeric-id":3581404,"id":"Q3581404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$D21A7E46-595A-49B1-A043-A6E59CCC218C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$89A14F46-3C1A-4E27-9585-574C77EC93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2bcf94e97b0a5d09de9d159bb3282fbd1e4213","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$DB59E0A6-DEA6-4C06-A94F-AC8905BF1F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$20EC740C-1902-4F92-A5E8-A8245014AB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$7A6F758B-8B03-4D2D-92E4-98E85079DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$189DC12F-338A-4FEC-90CD-D4AD9833AE0D","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":"Q372961$40642430-1CE2-4B75-9CA1-0DAFC6DA38D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80a0d1ff512f6175e8fc320c144d055dcee1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$3EC93BD1-FB8F-4C2E-A36D-53CADC9E3E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$B5234A53-9C5D-439A-B2CB-543F11E6B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d5ee60287a9d53aaa9bf57ce1a6a0ec8e322e","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$769E6CE5-36EE-47DE-9F8F-ACDF315DCF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372961$04242FC6-A583-44BC-A117-946965F3A35F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19afc273beab5e750d0bafc0165492e616ca6cdf","datavalue":{"value":"10.1007/S00224-012-9436-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372961$F4143913-5FF8-4E76-A27D-587093832D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a389d6852599d78eea91c43b78398b1cb7050","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9159f2b5f7a9e21177e20c06923fefdd3a668af7","datavalue":{"value":{"amount":"+0.9872155785560608","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":"Q372961$3679804F-D6AE-486D-9C5B-DB1ADC1C1295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e52b2d3ebfe80031d7317ca9dcc79719f2095a3","datavalue":{"value":{"entity-type":"item","numeric-id":2515430,"id":"Q2515430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dca37a21cf8e19ae20a26c37dc7372ce24b4552","datavalue":{"value":{"amount":"+0.8566559553146362","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":"Q372961$4D041851-F6AA-4820-A0C6-2A1487B867CA","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":"29a4cad97fec2e6923b953b6018cbf8cb27a3fe4","datavalue":{"value":{"amount":"+0.8298158645629883","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":"Q372961$24447C36-A55A-4F73-AA9A-59812D113574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efec3eb792b97dadc92cb5b1270420dd360958c5","datavalue":{"value":{"amount":"+0.8134750127792358","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":"Q372961$DA2401F2-4AC5-4DBB-A096-0213C7CC743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2dd07bcc976381b924cdab93c60af7e96de1b2d","datavalue":{"value":{"amount":"+0.809443473815918","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":"Q372961$D0920D3D-9C27-48BF-BCF9-E665B71F3EEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:372961","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:372961"}}}}}