{"entities":{"Q2841064":{"pageid":2851784,"ns":120,"title":"Item:Q2841064","lastrevid":83724509,"modified":"2026-05-07T10:14:50Z","type":"item","id":"Q2841064","labels":{"en":{"language":"en","value":"A fast algorithm for matrix balancing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190573"}},"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":"Q2841064$017B1184-CEBB-45CB-A768-E82FE3CDE3B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29d6aafb09618eea3296780a6f54c77df5bae3bf","datavalue":{"value":{"text":"A fast algorithm for matrix balancing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2841064$C63C3DC1-5BC1-4190-A8E6-E1AA3EA8E336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b20fba6590d4fc0a196a3c3bc4ff3379a4a09f6f","datavalue":{"value":"1276.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$04433526-C8A4-44CE-AAB4-FF868DFDBFFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"001587ffa3a85e432bc849bfa00e9790ed15d1db","datavalue":{"value":{"entity-type":"item","numeric-id":664587,"id":"Q664587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841064$98B20043-A6EE-49FB-BB5D-B1385498CC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecbc3135e93f1c99aed64eaeb45317eb44b15187","datavalue":{"value":{"entity-type":"item","numeric-id":2028484,"id":"Q2028484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841064$59F98AD1-F8CA-4F3A-8BA6-101E14F5FA94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25d0e0f50f81a9191da925dbc443d13304756d3f","datavalue":{"value":{"entity-type":"item","numeric-id":146785,"id":"Q146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841064$711908A9-1A45-48FF-8017-ADF953285260","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd0691c7173b432a2a4c9fb2775e82f2b46520a","datavalue":{"value":{"time":"+2013-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2841064$CDACCAC3-2D1B-4279-ACBB-1DDD3EF16EBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c596de737c8e6eda08d46dde74891488c90d949c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2007/1073/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2841064$DD14CF1C-F6A6-4B03-9CEB-72F308DADDAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$7B387239-AF4C-4964-9D4F-2EACE81FA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$36808CFF-9C05-4907-A549-1C64981A9FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$AA96B09C-549E-41B7-A49F-0A529751B543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2bc003e74dd1ed20747c089f1a825ade9fe61ca","datavalue":{"value":"6190573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$FE200115-20C8-4B81-B46C-B9980948D9D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf0201643859c7cfd9052326c6f1df572f9b3f1","datavalue":{"value":"matrix balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$15A6CA11-3ADE-4FC9-89EE-F7DD7870A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399fe9ca51a041764d5490e9f71387bb69337647","datavalue":{"value":"Sinkhorn-Knopp algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$41486B70-E10C-4A0B-B493-E68E0018C95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf91c7a3ea404c69b2e2050418b5975a8e6741","datavalue":{"value":"doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$6824AC3E-D780-4B29-93CA-900D9A2B000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d954fb42b11df2e1c9e293cd8cf8b26fe453b8e","datavalue":{"value":"conjugate gradient iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$DEE3B44B-5A4E-42B0-AA8E-8F9EC439972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$C742C803-DF1B-4864-90D6-D8BC3627AEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96608ed9dd97ec56a3f68c2aceb6193c9927704","datavalue":{"value":"inexact Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$BAC31948-81A0-41B0-B592-F24C390A41D5","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":"Q2841064$D1E7026C-ADED-4712-8188-F9A6D58A31C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e132a4cee71d8d4fc8c37883ba6286dda9c7e837","datavalue":{"value":"W2102368172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$3C563692-A150-40B2-8036-5BF161CDE7C4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9d6da77eb05febe801b58dc5627d218a6295757","datavalue":{"value":"Q107377263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$F18E20F3-6732-4E33-BB50-A3004084708A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd3f26da97020367552343775cae1aa6cf85d7eb","datavalue":{"value":"10.1093/IMANUM/DRS019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841064$A12BA10F-C442-45D3-ACC1-28FB6A52FC06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b2debcb1b0cdb0634737c9b1688daa27e30384","datavalue":{"value":{"entity-type":"item","numeric-id":3483106,"id":"Q3483106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315e4df5e49956bebd067b54e0da00575dbe15ed","datavalue":{"value":{"amount":"+0.91897005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$E01B2DE4-6AE7-4681-A246-CD95A2A1D239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d0384244729ef5d721777b6ffcb73e3d111e27","datavalue":{"value":{"entity-type":"item","numeric-id":4337392,"id":"Q4337392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7379bae9e792e1f5ad616d984059f0eb89cfe67f","datavalue":{"value":{"amount":"+0.915228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$EA49FFCA-2F53-48AD-938C-3BEA615F72C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47b41973f1b3f2947551af6b54b07dffdcf9e84","datavalue":{"value":{"entity-type":"item","numeric-id":922301,"id":"Q922301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e887d7e001e20dfc6e485b7601aafc2e2eff98cf","datavalue":{"value":{"amount":"+0.89480853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$B5F1BFBF-B48F-4B53-8A3A-FBA9E057D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e152880fed8a2eeebe3c1ee0221585344efacfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2563382,"id":"Q2563382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1190bbf8c48431b7125476b33422f551607e0b3","datavalue":{"value":{"amount":"+0.88986856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$AE18F10D-4FAA-4033-9021-F32B693EB073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b79316bbf2ed032f5a72c786935a56bd4b2088","datavalue":{"value":{"entity-type":"item","numeric-id":4029054,"id":"Q4029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710e780d853b08c54cf192a5776399ba33e2191b","datavalue":{"value":{"amount":"+0.87313867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$32F3B798-6A44-4F68-AC13-5E52788DC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183f4e83c85f9a708ceaa3dea6cde1b62f517f16","datavalue":{"value":{"entity-type":"item","numeric-id":758125,"id":"Q758125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181507673d56165d74d44d2599773d0d0ca0b6cc","datavalue":{"value":{"amount":"+0.8722506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$9BE99FF5-7EC6-43F3-A879-F364443DB609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a470aaf0c6e02b13e3770af667afc8cee51c65","datavalue":{"value":{"entity-type":"item","numeric-id":5002775,"id":"Q5002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffc1d92ce953aa013c53f0974c1fbe3938eebdd","datavalue":{"value":{"amount":"+0.87103474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$D279A54E-7F77-4161-81B7-766127DD79BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434fc5a7587b98db2c1ca97bb58e29523ec79f81","datavalue":{"value":{"entity-type":"item","numeric-id":1976919,"id":"Q1976919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb21e4776e874e7ba515bdb3b535af0e01fba70c","datavalue":{"value":{"amount":"+0.8694097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$E5D2F642-C3B3-4B3C-B094-29EB70093311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678c0b7ff9bb224b960457942790889d8f133d82","datavalue":{"value":{"entity-type":"item","numeric-id":4811409,"id":"Q4811409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fa773001f9b594f1fa755c65b2ba986fb819cc","datavalue":{"value":{"amount":"+0.86871827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$A8961646-EEA3-464E-A822-021D30674102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79293f4f5dfc96c701490a906fbe42d00b194d0","datavalue":{"value":{"entity-type":"item","numeric-id":2687049,"id":"Q2687049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853ee736394ecdcd38a5dfd94bb4c3a3e0007e8c","datavalue":{"value":{"amount":"+0.86131585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841064$A1F3CA88-93BC-4A46-B9ED-6D48C6A58A16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12b89bfbd04232081dd4351858e9af3eb4d51ca0","datavalue":{"value":"The Sinkhorn-Knopp algorithm [\\textit{R. Sinkhorn} and \\textit{P. Knopp}, Pac. J. Math. 21, 343--348 (1967; Zbl 0152.01403)] offers an approach to balancing matrices but it does not work well for sparse matrices. In this paper, the authors derive some new algorithms that are fast for large matrix-balancing problems. They show that an inexact Newton method offers a simple way of overcoming the limitation of the Sinkhorn-Knopp algorithm. They make sure that if they remain in the positive cone then they show improvements for both symmetric and nonsymmetric matrices. They point out that if the diagonal of the matrix contain widely varying elements then the proposed algorithm converges slowly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841064$4C4CB203-4EBA-4AC3-9395-F48931C148D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841064$7281CDA3-C3D9-4A26-9C50-BCBB236ED8C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for matrix balancing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_matrix_balancing"}}}}}