{"entities":{"Q714027":{"pageid":715876,"ns":120,"title":"Item:Q714027","lastrevid":63752772,"modified":"2026-04-11T15:18:30Z","type":"item","id":"Q714027","labels":{"en":{"language":"en","value":"Dense and sparse graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096020"}},"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":"Q714027$4C851758-CCC0-47BE-A3CD-67F666C16CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770ccd347c3c20561e127d14c6a38c59dcec3c8d","datavalue":{"value":{"text":"Dense and sparse graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714027$AD9D27AE-25EA-49B2-A586-D87BCCD9B05B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80355cf7c2af43d8045c1a76ac01e07ec714fe0f","datavalue":{"value":"1252.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$9A26E874-E1E7-4872-9172-85EF6618EA32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17002ba04c28a0355a3fcacd1930f6686b0d8666","datavalue":{"value":{"entity-type":"item","numeric-id":714026,"id":"Q714026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$CFACB004-01EA-4851-89BE-A5057D81ADC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d862d121871171b7e0308ca17e460fbec8c7788","datavalue":{"value":{"entity-type":"item","numeric-id":309056,"id":"Q309056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$93E0B955-A373-490D-91CE-625249873600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb267048d3101ad8a827dae21aaf5fe8a1831b64","datavalue":{"value":{"entity-type":"item","numeric-id":442400,"id":"Q442400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$60FFC3D8-038C-41C6-9C21-844E5B316492","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":"Q714027$58B7E273-D426-43B1-9CCF-3E960ABD9F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714027$2D91370B-61A6-461A-8DFE-8AE262100D31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$5ACC6701-4473-4BAA-BD14-7388D577EDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$4CFF470B-9106-4324-AFF2-429EB116A7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$A5B10F19-E209-45B9-9D13-8E1A9AA48EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$834109C7-040C-44A2-BD43-132B90FF87C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"740152da38ac0e2ce5011f2f44e0a39c3e9c6ffd","datavalue":{"value":"6096020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$02C84643-DAB4-4CD1-B8B2-0A7F8B06B44D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q714027$0293EF14-B985-4974-9D16-F9DF9DAD7365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q714027$F116E255-439F-41CD-B29C-AA8A028E01DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q714027$BFF6D650-6F35-4BA4-92BD-66389A705B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q714027$F03EEA8D-FE93-48E5-8714-6564A7AB546E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2202ab35459fb3cdfe3cdd805696bebc0b6aa217","datavalue":{"value":{"entity-type":"item","numeric-id":5972950,"id":"Q5972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$18AADB2A-76EF-4DCB-AE3B-EC4C63C36C93","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":"Q714027$9135FAE8-A49C-40A4-82A5-A92EBCBFB8C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada89372e2890a1102afcdfd16d98eff04eeedca","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q714027$5DFE17C8-484E-41D5-A62C-44E9BB1352A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae9646a76e64605952c207153c35c6f5ea817e48","datavalue":{"value":"W2139077607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$E0AE605A-C517-4103-B43D-43F8322F6B68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$D30DCA47-3B42-4AFE-A9AB-31F65A8A2473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$84033425-E74B-4127-AC52-D09DFB60F99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9801113749c352a4e39dec5a447b7853e40292","datavalue":{"value":{"entity-type":"item","numeric-id":2765440,"id":"Q2765440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$257758AE-189C-4F38-84D9-D2072FB01BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a60e6221ef83d49a743481b246e7bc03d57c73a","datavalue":{"value":{"entity-type":"item","numeric-id":5706832,"id":"Q5706832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$EC624282-1938-498F-8D45-8402DE557A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$3F0CF2F2-0EA4-4644-8BFB-29301F54D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$18B2629B-7CED-409E-AE08-8CB57074139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$9BFE76F5-5325-4114-BEC6-3DC150F356D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$F3881641-C554-4CB6-AD55-6569C9930D99","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":"Q714027$1AD52804-AA31-4EB9-9962-2234D2E23C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65dc4678fee490b3824fb07eccc2b1f5699e71","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$1275C734-ACB0-42BB-B186-D54AF536AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$250576A8-3BA8-49E8-B85F-EDACEB4D4E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$AA92BBB0-1C5D-475B-B9E0-9B540FFE1E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0def2ad12742f3d8cf45e4e547fed607c61ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":5898003,"id":"Q5898003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714027$56FB7838-1C87-4A21-BB01-F760727DC831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"691f747aa3f0973c8a8741858cecaccf2b1e298a","datavalue":{"value":"10.1016/J.DAM.2012.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714027$AE859FB7-24F3-4813-AC1A-363C3BA3C6B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2af54869b388f20e3f83f121edadd46b330a0","datavalue":{"value":{"entity-type":"item","numeric-id":2571175,"id":"Q2571175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc41ee649206efb845d287feb8c278117cb19fd","datavalue":{"value":{"amount":"+0.7905271053314209","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":"Q714027$6D0512BF-ABAE-47F4-BE51-6700B3E0120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7619067adfa1e16d3822e502ec5ad8896f1120ef","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bf44a237728b9cfc01448c6819668e9ffe0c09","datavalue":{"value":{"amount":"+0.7596310973167419","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":"Q714027$DE8AADD9-A4CE-4104-8C1C-76434472083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb18b58768ed64856b3b997263eb80b0d541c179","datavalue":{"value":{"amount":"+0.7590667009353638","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":"Q714027$7148007D-2D4F-4686-9B46-4AD14DB76589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f06d7aefb0964b6ac0b94e3574bfdd92248962","datavalue":{"value":{"entity-type":"item","numeric-id":4962740,"id":"Q4962740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2479efa2eb63668394ea0269ab3a20b9bd37715","datavalue":{"value":{"amount":"+0.7574874758720398","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":"Q714027$581C2AA5-0961-4CCC-84A1-23CAB97CA53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81526c86ad9086e460498b4d27ab1e03a166a45d","datavalue":{"value":{"entity-type":"item","numeric-id":2453173,"id":"Q2453173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de0bb394def73972710d99c7d4d76f97e8a4676","datavalue":{"value":{"amount":"+0.7531713247299194","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":"Q714027$07660848-72F9-4562-91BE-7CDD606DCCD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense and sparse graph partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_and_sparse_graph_partition"}}}}}