{"entities":{"Q2029025":{"pageid":2039767,"ns":120,"title":"Item:Q2029025","lastrevid":82523621,"modified":"2026-05-06T21:06:16Z","type":"item","id":"Q2029025","labels":{"en":{"language":"en","value":"A polynomial algorithm for balanced clustering via graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7354331"}},"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":"Q2029025$9EBD4E89-DA2D-4AD9-B8FB-1E02340D902C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0b374dc9c37d6bc0c56f09ad093fad2651d2f14","datavalue":{"value":{"text":"A polynomial algorithm for balanced clustering via graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2029025$9022B93B-B9E3-4CCA-8920-CEA9CAF77151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6011586aefac894eeab468f3a41a29824770956f","datavalue":{"value":"1487.62067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$9FD6BD66-CBAB-45B5-9052-7545690823FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a2fa11b76ef55aad56c070ffa6b41bd67d3b346","datavalue":{"value":{"entity-type":"item","numeric-id":2008376,"id":"Q2008376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$3BF1B489-E108-4DD5-B82B-142E90476237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfa6c359d4aaea1506a7625b9510e139c588254","datavalue":{"value":{"entity-type":"item","numeric-id":721921,"id":"Q721921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$C223D49A-A3FA-4C10-9CE8-E8504F5EDB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$A0182DE4-9D83-4F6C-9547-8C99D11D65F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$1A6FFACF-7DDD-4E67-BA04-B44ABEC64CFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb748296bee5990a1a4663876270be07aac2894b","datavalue":{"value":{"time":"+2021-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2029025$DB121C27-DD12-45F4-9A5F-047913C253DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9f576a468d28ed6713dd2ee1b3406c5d8875265","datavalue":{"value":"https://arxiv.org/abs/1801.03347","type":"string"},"datatype":"url"},"type":"statement","id":"Q2029025$383D9674-83BC-4EA2-A034-45EB07A49FCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$5B0ED65E-4104-46F1-953F-AA8A3204002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$8D01B815-B0AF-4EA4-9FBA-5C49F3182D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$DA882018-9C4B-4C30-8B56-7D0F778C5E69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1277221f583ca780b1638a3a13f5144cf7cf21a3","datavalue":{"value":"7354331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$58D06556-2527-4CB4-8925-623DFB1694CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029025$4CC35BEB-18CC-4976-90C7-E21A16D9E92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029025$8713321D-1137-4952-9809-33756CD03F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029025$75C9D5F0-4E34-45A4-83B7-3196FA491BF0","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":"Q2029025$F8A30C95-866B-4A98-9373-32F4CF57D894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"054a22f8e9ffae8d7da0686ecc3ba689ffa2313a","datavalue":{"value":"W3044448688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$1059CA2D-B2B7-4D79-B2EC-CFAC73C417DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$31F6D6A7-8084-41AB-B662-4244B3DCFC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066c8c2cd7e838e3e91da905b4d24a7efba1b945","datavalue":{"value":{"entity-type":"item","numeric-id":2577809,"id":"Q2577809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$22521BCE-BFE8-4AF3-A61C-8F8FF58F9E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$B48FA4A2-3A6E-48E3-B31D-B8397ECE3E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46449a2d3b2e6eaa25c90dfb1656d2f3435405b","datavalue":{"value":{"entity-type":"item","numeric-id":1780756,"id":"Q1780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$45BD0FB7-99AE-4494-8F71-3444B9340BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f22e19cffb623216090e29a6321d5d78e44d0c9","datavalue":{"value":{"entity-type":"item","numeric-id":803033,"id":"Q803033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$D1C2292A-DCE8-4260-833C-A931106E98CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73654cd7b4bec336b6c69dfcf3378de971dc9df8","datavalue":{"value":{"entity-type":"item","numeric-id":971036,"id":"Q971036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$65BFBBB1-7ED2-4EAF-AB9D-0A3216235E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92392d2dd96f48552ce815df51f07442a9a13be","datavalue":{"value":{"entity-type":"item","numeric-id":2474082,"id":"Q2474082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$CF972AC8-1F90-4BA7-9853-FEB87D8043BC","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":"Q2029025$62EC66C6-68E6-4ABA-B0F1-9F8B4B027246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a834ed88eac251ad09266e978a8fbaddb9bf08b3","datavalue":{"value":{"entity-type":"item","numeric-id":5681016,"id":"Q5681016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029025$019A2CD4-DC13-4F93-8469-DE1CB805741A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90d99f47760ce0ceb945ebc1639d622abdb5889","datavalue":{"value":"10.1016/J.EJOR.2020.07.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029025$41B75188-2007-4334-81D5-E6153DBEA91E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160d0a743e44b7ab300a1c01fbe84c351eec01b1","datavalue":{"value":{"entity-type":"item","numeric-id":3082953,"id":"Q3082953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4476f7bcd54d350ecbf4ff9b5687a16b564d883","datavalue":{"value":{"amount":"+0.7748202085494995","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":"Q2029025$BEA68627-B3DA-4A9E-B137-E67AFC712B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b1dd4614c6e0f49f2ea8d87dab3c3cb7e32e6","datavalue":{"value":{"entity-type":"item","numeric-id":4818598,"id":"Q4818598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6f77988b557a3d2488728208623b9260050d4a","datavalue":{"value":{"amount":"+0.7707082033157349","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":"Q2029025$64D65CCD-3503-422D-B882-92BD0E5EBE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043bee5660121ed80e7b1717c0991642fb3e5d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1126399,"id":"Q1126399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f99fc8b31cc0a34130a4c59b7735b9bd2bd91e","datavalue":{"value":{"amount":"+0.7659762501716614","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":"Q2029025$EA0F37DB-AD6A-478A-AD54-5F5EC38315BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722ee449bc8fdf83213e7dae331d542ff57d660f","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4e0f7ee02359033f5b813ffc6f55306f3dd813","datavalue":{"value":{"amount":"+0.7641362547874451","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":"Q2029025$5CBFAFF9-7003-4870-99C9-AF31459BC23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7887832c9541ece7c4ec3807f464a07239ceee2e","datavalue":{"value":{"entity-type":"item","numeric-id":1076607,"id":"Q1076607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0188a3bcf85f25abe41e16e8d40fe6dcd0a1a98f","datavalue":{"value":{"amount":"+0.7631105184555054","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":"Q2029025$C3576609-4A76-49D5-81CC-7925F98F224E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for balanced clustering via graph partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_balanced_clustering_via_graph_partitioning"}}}}}