{"entities":{"Q761765":{"pageid":763614,"ns":120,"title":"Item:Q761765","lastrevid":64136859,"modified":"2026-04-11T17:53:20Z","type":"item","id":"Q761765","labels":{"en":{"language":"en","value":"Row-ordering schemes for sparse Givens transformations. I. Bipartite graph model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3888798"}},"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":"Q761765$BEAB30A0-C305-4328-A802-09F3D8CBB83C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b5b2b9d42b74b37de63d6aba0fa960507dc72e","datavalue":{"value":{"text":"Row-ordering schemes for sparse Givens transformations. I. Bipartite graph model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761765$4087A768-FFF3-47B0-9AE6-1BB6F283E581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"211991c6c58fbc7a7fb81770c6593fc29aa42549","datavalue":{"value":"0557.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$4036757E-645E-4009-94D7-8366FC492B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2938954f0114207689e2b3b6687f1a2c50944654","datavalue":{"value":"10.1016/0024-3795(84)90022-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$FFA0C07E-CB1A-4AA6-8824-AE5600BBE8F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$1DE920FF-92CA-4DAB-BACC-9C49413273EB","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":"Q761765$92979177-7238-44F8-BFAF-1A2FD21A284C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q761765$FA0BF4C2-F043-4312-B0F6-AB645D76F95A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c93085aec44993ec8819271f9cf5c01984a1d0e","datavalue":{"value":"Row-ordering schemes are studied for Givens transformations in the computation of the QR decomposition of a large sparse \\(m\\times n\\) matrix, where \\(m\\geq n\\). Row-orderings do not effect the sparsity of the upper triangular factor but can have significant impact on the amount of computation required to compute the decomposition. The reduction is modeled by a sequence of bipartite graphs, and the number of nontrivial rotations and the number of arithmetic operations are both expressed in terms of adjacency relations in this sequence of bipartite graphs. This suggests several ways in which good row-orderings can be determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$1FA8F32F-CF76-41FA-9BAA-AC812B3CFC77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$904E5325-A1CF-4F9E-BD5D-7D26503D978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$7CF89486-D277-4D51-8756-4E4E3090A5F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8335d7c8c8e127606351e7bba16de8f3c6c852f1","datavalue":{"value":"3888798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$666A5844-E00D-4AB5-90A1-8626BFA77634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ecc693c75006752c8cdb476e3555e80e18fd65","datavalue":{"value":"sparse Givens transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$C4838F06-D2EF-4035-A570-C13F69F3F8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28570fecc299614613b4e5703b0cad7257bec34","datavalue":{"value":"Row-ordering schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$D3C0FB75-3293-4985-BE70-BFCB66ECC5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a288e5dece8d07cf32e980768455f8be7813710","datavalue":{"value":"QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$8FAA0E7F-03DE-4BD6-980F-3FE6690BAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$DC76FDF2-63FF-446F-944D-DA3A903F39CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761765$EE61AD8F-CC8F-495B-8211-3CF181D7209E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$0B522076-85B5-4B51-9D8C-4F8C4D234DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f50fa50d2f532b8b5ffbc3cff10401e3cbcd7f5d","datavalue":{"value":{"entity-type":"item","numeric-id":29798,"id":"Q29798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$2B9A61CE-3898-45C1-94E8-8DBECA99F73B","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":"Q761765$98FF00D1-B217-4E8E-8EA3-D9CAE8983ED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"040432ed68aa22a23a5c6e5a5d71163ff8d3eedb","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90022-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q761765$99D96BF2-C472-491B-A5BC-9E1D8F37CD38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8945996f3575332a7a39fbfccc568e93147c6371","datavalue":{"value":"W2064124155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$6AFDA9EA-452F-4A70-B3F0-910BAA655346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7097ff93fb5337d92d328fc70f50abc774c260","datavalue":{"value":{"entity-type":"item","numeric-id":1211379,"id":"Q1211379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$3AA01843-937D-456D-A994-98073924A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8ddc09ae775417a673c07faa6b1589c2aa09e","datavalue":{"value":{"entity-type":"item","numeric-id":3954728,"id":"Q3954728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$231045E5-7327-4F8D-BF3C-B5608B7A5A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12afb7eb1e73754d1aff8244882f699b99a06b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4778229,"id":"Q4778229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$C1EA315A-927C-4743-BA47-80D8DD243E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2639478d1c462b01c8059547326c36764ea4dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4101346,"id":"Q4101346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$96A5CD22-4FEA-4110-A98B-9F4F06DF5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2a07819c13da8dac0fa955bc9ec82b787d964c","datavalue":{"value":{"entity-type":"item","numeric-id":1152201,"id":"Q1152201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$FFEC6F35-7451-4125-A5A2-162B7673890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a588c9b3a71f249ff6bcb225258b50475d550166","datavalue":{"value":{"entity-type":"item","numeric-id":3923510,"id":"Q3923510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$20FA670D-38C3-4D4F-874F-A211F283AEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$135209D5-44BB-42E8-96FC-EEBF7CF6393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e5ccc9cbe376a3cc2f4d7c2cd4f1e8fc9bbb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1078977,"id":"Q1078977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$A69322A2-B096-4534-9640-0142585F3EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ead96c56084fdb10445e00b51096133e756ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3659024,"id":"Q3659024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$67AE4752-065D-4896-8479-82F491C493C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50363d50de3ab2ea31d87a54d22bbb39510b671b","datavalue":{"value":{"entity-type":"item","numeric-id":2522791,"id":"Q2522791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$FE3D53A9-0CCF-435B-8022-492B5761F21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cbac35527caca0105cb40dc4e040ca0622c07f","datavalue":{"value":{"entity-type":"item","numeric-id":1156451,"id":"Q1156451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$7BEFFC35-00BF-477B-91B2-492B86B702C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d82bc7d00c2b5b817868795d07e64df3797217a","datavalue":{"value":{"entity-type":"item","numeric-id":1164377,"id":"Q1164377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761765$533B774E-B443-44B8-8F31-DA3BEC63CA1B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"72deddb3d798d44f79f32ad0c68b5153b9f3bc13","datavalue":{"value":"Q127087501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761765$8190FAAE-8C41-46BC-B8E5-FEED19ABCF78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25bfb23859ef1b22071cea15ef8df9e1846cf68","datavalue":{"value":{"entity-type":"item","numeric-id":1078977,"id":"Q1078977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e461dcecb23d6d345e5cb5b89522f44ff1e87e6","datavalue":{"value":{"amount":"+0.922551929950714","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":"Q761765$1E59D3AA-6E75-41FC-9B5C-0F6F376D8B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38c9b1d2eb7c9f33253cb0eabc46a673ee7e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1078976,"id":"Q1078976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27370e8597a4c459d176b3d698c4495fe24c0cbf","datavalue":{"value":{"amount":"+0.903544545173645","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":"Q761765$E149D707-2BA6-4704-9600-16D83F03C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d9049588b40829a6000e69e48baa39af9b0f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4842580,"id":"Q4842580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6044eb0c563f5d06f769de9231533fb597f1528","datavalue":{"value":{"amount":"+0.8642721176147461","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":"Q761765$7ADC1E53-4015-48F4-A807-9D86FB2AA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03ccc0286c23b5b845513e0e6d41f3c73f913b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284142,"id":"Q1284142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6044eb0c563f5d06f769de9231533fb597f1528","datavalue":{"value":{"amount":"+0.8642721176147461","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":"Q761765$F54DE4D7-6684-4677-861C-2BF55A7C6180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d8a1a8bf4f2d2a6683b505563fa830e8d2b996","datavalue":{"value":{"entity-type":"item","numeric-id":3742616,"id":"Q3742616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2104dbbf03ed568deea93f004fdc79e16469cc93","datavalue":{"value":{"amount":"+0.8388848304748535","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":"Q761765$12E0AD56-E365-4171-87DF-ED81BD442B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Row-ordering schemes for sparse Givens transformations. I. Bipartite graph model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Row-ordering_schemes_for_sparse_Givens_transformations._I._Bipartite_graph_model"}}}}}