{"entities":{"Q1853112":{"pageid":1863854,"ns":120,"title":"Item:Q1853112","lastrevid":71501064,"modified":"2026-04-13T22:40:53Z","type":"item","id":"Q1853112","labels":{"en":{"language":"en","value":"Accelerated diffusion algorithms for dynamic load balancing."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856452"}},"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":"Q1853112$21E2D0D0-276C-4EFE-B07D-1C6694358DC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8118e635facdb8758d14774e6ac2f4b895c3378c","datavalue":{"value":{"text":"Accelerated diffusion algorithms for dynamic load balancing.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853112$8EAF3233-B481-4483-9595-63F0BDB4F96D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3b2b376fa9c07885e01709db72aaf38813e20e5","datavalue":{"value":"1042.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853112$59281429-6DA5-47E5-A581-FC6807D38195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64e4229a790bca956abfdc5dfdf636548e64b4d","datavalue":{"value":"10.1016/S0020-0190(02)00238-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853112$3ACD8011-1533-4F77-A99E-DDD20BBFB295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ace1c1367d45402e7d2eb09307b4ac2e41f5e568","datavalue":{"value":{"entity-type":"item","numeric-id":935136,"id":"Q935136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$70B43310-7495-45E9-BD0D-7A32123BEA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fdeca054874c1e0832ec64bdc13583f8e797ac4","datavalue":{"value":{"entity-type":"item","numeric-id":580890,"id":"Q580890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$31BF75FF-9E32-4505-A883-7294C17E8549","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$ED71DF77-38E7-495F-937F-C5FF21AA122C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853112$28F6E48D-BCDE-40C6-90F6-B406C27EBAFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"247fc1aeb7c0b44d3aaf324a3704b924bb014539","datavalue":{"value":"In this paper we consider the application of accelerated techniques in order to increase the rate of convergence of the diffusive iterative load balancing algorithms. In particular, we compare the application of semi-iterative, second degree and variable extrapolation techniques on the basic diffusion method for various types of network graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$2FED214A-16C1-464F-8BF6-31253195162C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853112$6E31B538-3F8D-4BA6-B135-6D201AC721A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853112$6A06CA31-86B8-48C7-B6C5-F89EE54EBE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d260075f917e87198438ae833a531102f1193e3","datavalue":{"value":"1856452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853112$45DFC717-C8CF-438F-A546-F504C7AC487C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77602b5f8826d5b4d34899754c0b3533b4890a9","datavalue":{"value":"Iterative load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$68E04B1F-EE26-41DB-B991-4536D7B1115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e928f49d9f3c70b597ac0f2e212b70bdcfa957a5","datavalue":{"value":"Diffusion algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$0767B7FB-DC47-45ED-8F63-02CC82191F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6708844064d54928fbcb31958e6e1a5bcb5a7e19","datavalue":{"value":"Synchronous distributed processor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$BEB977E9-19C9-47A3-BDF5-0E735B0F1495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2817654992fe90f6c5f240d9eb396d4660b0d90","datavalue":{"value":"Accelerated techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$B7DD48A6-E709-4083-A619-BC7229B701B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853112$2BB5E594-7DCF-4F64-9D3E-E44DBA2ECA13","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":"Q1853112$4F41BCCC-D899-48D6-9796-BB9153634719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$F4003738-6024-4C32-B148-4558CF7E1EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$D9EAB770-BB9E-419F-90D1-CAB4EE9F4AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f73da79a4f935c0ab2aa52ac3d415ff45e3043","datavalue":{"value":{"entity-type":"item","numeric-id":5896750,"id":"Q5896750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$5FAEAB18-9CFF-40A4-B21B-023DBCCA658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc60f90d1e3acc273781ba987a68fd7232d8e51f","datavalue":{"value":{"entity-type":"item","numeric-id":1154780,"id":"Q1154780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$FCC3302B-DA04-4263-8A03-2C651A2BF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d022396e1150683067d603af29ceb8165ea515a2","datavalue":{"value":{"entity-type":"item","numeric-id":1265156,"id":"Q1265156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$DDC1739B-95DA-4EF5-B10C-4379D0996E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba2110e52c4c28bf4cd3756acca1038a087833","datavalue":{"value":{"entity-type":"item","numeric-id":773817,"id":"Q773817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$CD990E35-F7A0-4415-82D0-388930E83C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cf4a9003320e5f46000a8071d61e247781ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":1606864,"id":"Q1606864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$BBEE705F-B991-451B-BF70-05FE9FABC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c7eee37388bc9d374b50011cb19e2960b74f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4537064,"id":"Q4537064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$AE220E42-B68B-4400-8F90-E84A37585722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$46DCD553-DD6F-4658-A6E7-453BBCAC2A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1300c82ccfe3dd48b3591e81d50a93b8d26589ff","datavalue":{"value":{"entity-type":"item","numeric-id":4895228,"id":"Q4895228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$DB3CB84B-DD89-40D1-A324-A36C64786AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687a9704b01ddc7aa29780a6733d086bc5c01872","datavalue":{"value":{"entity-type":"item","numeric-id":1208594,"id":"Q1208594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$34BD52B6-370D-4DC1-97DC-11CB355DB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853112$D15BA360-B39B-4201-9A72-27E07B60BFB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a082c33876b62308fac0811030b3aa53ac0034a3","datavalue":{"value":{"entity-type":"item","numeric-id":1606864,"id":"Q1606864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b29ef1492f84b44d4a93c69e2741c1e6f8cf1e","datavalue":{"value":{"amount":"+0.9635761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$8EF1A605-7D22-4A76-9B49-41FE12705C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96f70c02b2b33d1d81f3bef88dcdf6865523ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1208518,"id":"Q1208518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefb851cc68da248f9e2166cd184f78c638197f6","datavalue":{"value":{"amount":"+0.9289444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$3A21662B-8F2C-4B15-8D14-36350AC6A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4be4a03475593599d964e5310e7a4404102bc44","datavalue":{"value":{"entity-type":"item","numeric-id":5716762,"id":"Q5716762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8408f5fa40a9d43879e0f7352aee7052af06e45d","datavalue":{"value":{"amount":"+0.9234454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$CEB5A785-DA80-4FCD-ADD4-71856E4575FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4db947488a14ada84cb0ac1d91d8ecc5b6a13b","datavalue":{"value":{"entity-type":"item","numeric-id":1881288,"id":"Q1881288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f6a45f8a193e478a908b7be7a172ffa4966368","datavalue":{"value":{"amount":"+0.9225462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$BD6D2262-374E-4CC9-8821-C2FF3AEAD843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7582b7f34a710720a1c1cc4c8b99749f8ee3b677","datavalue":{"value":{"entity-type":"item","numeric-id":2479533,"id":"Q2479533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d9a91c3ebdb408d8d2b3c608b011491acff061","datavalue":{"value":{"amount":"+0.90598166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$9509CE6C-E5F4-4E26-B028-5E056CCF4075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4e12fa35e63cdc4756884991aa92736f4679a3","datavalue":{"value":{"entity-type":"item","numeric-id":3130273,"id":"Q3130273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d962060022d524e26a8a09c04d30edb4ecc761","datavalue":{"value":{"amount":"+0.90133715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$CA371947-89D8-4659-9A39-53D694A164AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b302f7abfd1aec9dbe9a39ffed68e4234cf22bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1849576,"id":"Q1849576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0fe222f76f0d47bc61bb0d6ebf51a5d582012e","datavalue":{"value":{"amount":"+0.8990689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853112$31E2D48A-EED9-450B-BEE9-50F83294433B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accelerated diffusion algorithms for dynamic load balancing.","badges":[]}}}}}