{"entities":{"Q2712576":{"pageid":2723315,"ns":120,"title":"Item:Q2712576","lastrevid":55841854,"modified":"2026-02-20T11:06:43Z","type":"item","id":"Q2712576","labels":{"en":{"language":"en","value":"Algorithms for graph partitioning on the planted partition model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594866"}},"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":"Q2712576$D5F7BA71-6EAD-46D7-B02A-B9066C3667D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d40925fab5cb1e7cdaa85d6891f3e97acd2f043f","datavalue":{"value":"0972.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712576$F9007E7B-EE17-4C30-A5D7-72683E5EBAA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afaa11cad02f935fe120c5b18653ba09260c4c57","datavalue":{"value":{"entity-type":"item","numeric-id":268445,"id":"Q268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$2CA0715D-8C8F-4525-B34E-F8F918175611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$FAE85A4C-1C96-4ADE-BFC5-6D32EDA99BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfa6cba6260f9a6202ecedb776f440ed4a5fcda","datavalue":{"value":{"time":"+2001-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712576$16CEDF4E-45B1-4A00-80E9-C299369DE48F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712576$6866D6FA-78C4-49DB-89DA-CFF69AC75567","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1244e7e1a531bed5a9701940eb3b611fd2dfc255","datavalue":{"value":"1594866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712576$57A64AC2-3717-4B42-AAD3-01D4D39143A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8723a926a0441e6756ef1c46346614580e790282","datavalue":{"value":"graph bisection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712576$26BFBBE9-16E6-4A0E-BE19-53C8AA7909E0","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":"Q2712576$F4FD5B0A-40E0-43BE-B7E8-C6E7A223BDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$C7D8C904-37AF-4D10-8B3B-AFFA3A40F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82a9401b62ed360eaf5e5de8661be523a00704b","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$F13406CA-459E-4629-84A5-CE763B0F4CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$BD7ACCD9-EB7E-48A1-8A85-AC21B1EC5E8E","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":"Q2712576$F94456EF-8F31-4FBE-A4CD-1F14A4365FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd48deaee68a8c1fcdef9ba3e06e245b7d6bc40e","datavalue":{"value":{"entity-type":"item","numeric-id":4003763,"id":"Q4003763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$708C9932-E2EC-4CB7-915D-4530F4E94E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2336bc49eb8068e9b18b145a9aec478fbf0b2378","datavalue":{"value":{"entity-type":"item","numeric-id":1383365,"id":"Q1383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$712D3195-794E-4ABC-898C-B15AEF4303F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$FBC007FE-5B61-404E-AA41-52D546886EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$03535C06-BAD8-40AE-B150-39347502569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$9F8E41EB-A34D-4246-8BF0-9D774EA8128E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbcf6d53d2aa4dd2d61b6c7ca9376639fa1d4239","datavalue":{"value":"10.1002/1098-2418(200103)18:2%3C116::AID-RSA1001%3E3.0.CO;2-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712576$6DDD0C87-EFAC-4EB9-97F6-07D84AF20F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16a73974072110db6ed9f6930dcd2c60bcfac715","datavalue":{"value":{"text":"Algorithms for graph partitioning on the planted partition model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712576$ACA45B41-B66A-412D-974C-E778706E15F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712576$EE966196-6C45-48F0-8C99-B28E9324086E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bb70a96ee4a6ad512e01a456d454b0fce7b3af","datavalue":{"value":{"amount":"+0.9942970871925354","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":"Q2712576$1083A40E-CD93-40B7-B09F-97471B925AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9b742260efe1a2eb3d436c2b136eeb98a2caa","datavalue":{"value":{"entity-type":"item","numeric-id":5368899,"id":"Q5368899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8deee4b4d386a088ad9941741373b67809cff58e","datavalue":{"value":{"amount":"+0.8557789325714111","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":"Q2712576$7518AC62-6162-4D74-9E9A-E642470AC844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cc4e633eb959bfb552afd0cd29c9db6161726a","datavalue":{"value":{"entity-type":"item","numeric-id":4670352,"id":"Q4670352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d01a60d4d3a9f979302ee1caf7ca4c96e11731","datavalue":{"value":{"amount":"+0.8534142374992371","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":"Q2712576$47EE212E-CC72-46C2-8C58-42168E1665E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e2934fc26ce550e8ec17326bfc99d9b8acf311","datavalue":{"value":{"entity-type":"item","numeric-id":5351930,"id":"Q5351930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0882f33438332e6134948286dc400301a2fae3d1","datavalue":{"value":{"amount":"+0.8508297204971313","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":"Q2712576$A8EEB3EC-7105-411F-98E3-AF70EF426955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2712576"}}}}}