{"entities":{"Q1311313":{"pageid":1322063,"ns":120,"title":"Item:Q1311313","lastrevid":47218867,"modified":"2026-01-01T01:19:43Z","type":"item","id":"Q1311313","labels":{"en":{"language":"en","value":"Spectral radii of certain iteration matrices and cycle means of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484437"}},"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":"Q1311313$91C087DC-E28A-4943-A2D4-35E43FB8E152","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be02d9cc7b640e97157b0e6de19fdc2eeccdf869","datavalue":{"value":{"text":"Spectral radii of certain iteration matrices and cycle means of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1311313$F6CACDC2-5D35-4858-A849-4D16DDA0848D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6906b64b0e2b7b001ef0815f38f6f97987e560","datavalue":{"value":"0788.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$C02542BD-8CD5-439E-94BC-CE5FB1F9083E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c98fd6480b22c17415e4f1ec7011a67636fd4b6","datavalue":{"value":"10.1016/0024-3795(93)90236-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$4E0488F7-0516-4712-B620-00D9D2FCAD26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61ba8dd6a707b3526ec29b446d6dd973c982f563","datavalue":{"value":{"entity-type":"item","numeric-id":209030,"id":"Q209030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$CF4B0F4D-9690-4304-A4EA-3DEE6C836819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec19d9e8dad730f64cee54013d4ed4c7f87d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":579369,"id":"Q579369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$6E8C431B-2E0B-42D9-A05E-8377F06F5AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee4b9cb1ae6f3f0fffef4e185ca133710e6e563","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$4050EEE9-3C65-4779-856B-B3D1BA79D1DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$596432BD-9F6B-4C55-AACD-9FB95F643B36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531f9d9920ed2df4b2aa83821def238584cfd8b0","datavalue":{"value":{"time":"+1994-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1311313$C602A40D-A261-4A70-9F15-75FBA9F3583F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00d4ef70b480247e9b51406fe9bc340943a6c1b7","datavalue":{"value":"This paper is very technical and very innovative. Solving a linear system iteratively requires the spectral radius of the iteration matrix to be less than 1. Splitting the iterative work between several parallel processors that operate independently and unsynchronized, leads to questions about the spectral radius of each of the individual processor iteration matrices. It is shown here that the eigenvalues of products of matrices with just one cycle are determined by the cycle means of an auxiliary graph.   This connection between the eigenvalues of matrix products and associated digraphs is very astounding and beautiful in its own right. It is used to determine sufficient conditions that insure spectral radius monotonicity with regard to lengths of cycles in the matrix factors and thus allows to find sufficient conditions that such an asynchronous iteration scheme will converge.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$DFA4ECDC-2EB6-4B81-A579-377BA8311AC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$3AD438E4-F6AD-479B-B93D-A6AEC7CF050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$B67CC033-861F-4301-9965-4B63230A8B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$CCBFC599-0840-41EC-9030-7994BFE62643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$0D4A9ABC-0DA5-4038-9BE7-2005D1B9964A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f778e758a90381247a4c218fe6ed6afa00b81150","datavalue":{"value":"484437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$69119C70-19B6-4817-91E9-E7414D0ED0D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$1B33A7BA-7C87-4E34-9A5A-D37CB6167F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$BFE9F2EE-38E7-418A-A511-7FC00A836A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$00BC09A4-13EA-48B0-A8AC-B8C29FA3FCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a532d629f8ea67c3f144341d1ba5610d9c512f0","datavalue":{"value":"iteration matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$04820075-B980-497A-9D56-EC642B252D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$307F9333-6F01-4A8C-B6A3-2D8CACC0FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$F1F17902-1DCB-482D-9C5F-79ECAB4BEA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2349c47da5a02e786015e845c43c849e7582d0c8","datavalue":{"value":"matrix products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$1C21BFD4-0BC4-483F-A2BA-AAE57D2F7CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311313$2E04AD88-B0B6-47A1-83E6-381A75E89772","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1043bbc04c5c09930e6ee78cf989508134d92d64","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$3419812C-BC25-4ACD-96EC-60C828230AC7","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":"Q1311313$B3221249-3AAC-44A9-8F0A-0989240B3C2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4429bd79146811dbad17c57a30a8d1ed43cc865","datavalue":{"value":{"entity-type":"item","numeric-id":1103326,"id":"Q1103326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$A2481E51-EEC4-42B2-B4E3-FF70CA6DE010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b040eb3640c920965837a8eeb9c36420ddb387a4","datavalue":{"value":{"entity-type":"item","numeric-id":1210402,"id":"Q1210402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$60A2D564-428D-44D5-96E8-12BD1FBA1714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00748473f4b6040e2218645fe758bbe7a1f85649","datavalue":{"value":{"entity-type":"item","numeric-id":808159,"id":"Q808159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311313$41834BCE-FA80-46B9-976F-1076EC05B6B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5ef17b2ef75535ee3b4b381bf025d381b908ec9","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)90236-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1311313$85CE7D1C-F040-47FD-93B7-8E675120BFEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01f99d3b9d98955310e4297e1411edcdbe1c8397","datavalue":{"value":"W1999274500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311313$C9A758DD-54EB-44D9-87BD-4C4B947CB4BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1637b23d586cedd5821eadeda8e256abed8e06a9","datavalue":{"value":{"entity-type":"item","numeric-id":2765614,"id":"Q2765614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ace8b22d6407b7256cd3e889484d71869e726c","datavalue":{"value":{"amount":"+0.8419793248176575","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":"Q1311313$252FC502-B99C-430C-84C1-082C2B96E0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf7fb4060227b0cf7c958cf2da4cd83521d32aa","datavalue":{"value":{"entity-type":"item","numeric-id":1113609,"id":"Q1113609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01febbc040950f949ed86c118acddd5db7c7e1e6","datavalue":{"value":{"amount":"+0.8230878710746765","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":"Q1311313$65F6FE91-CD20-4B56-AF55-2F1E9EEC9BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8267b97dd08b199b92c44f55321aa0597cf44418","datavalue":{"value":{"entity-type":"item","numeric-id":5456112,"id":"Q5456112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee729acb77c709f9290133d5aec23f5c7054301","datavalue":{"value":{"amount":"+0.7801916599273682","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":"Q1311313$6B972957-5B42-4F50-A29D-CB8AA04BC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888a40c2fc8e82fde8cc4b77e9b13b4be8d38532","datavalue":{"value":{"entity-type":"item","numeric-id":3782664,"id":"Q3782664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df808d18d9a5fe361e370a251924ad7aca58ab2","datavalue":{"value":{"amount":"+0.7752806544303894","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":"Q1311313$ACE1F03C-150F-44EF-8307-1D7A43EF27A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14fa1650f2d96d7536203d94936a67afa81e6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1095580,"id":"Q1095580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44524a4495ab3b94ded031a001adec827797657","datavalue":{"value":{"amount":"+0.77142733335495","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":"Q1311313$D6BFB844-A439-4672-B873-AE3E5CAB59D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1311313","badges":[]}}}}}