{"entities":{"Q1183214":{"pageid":1193963,"ns":120,"title":"Item:Q1183214","lastrevid":69820488,"modified":"2026-04-13T09:37:21Z","type":"item","id":"Q1183214","labels":{"en":{"language":"en","value":"\\(LDL^ T\\) factorizations of adjacency matrices where \\(D\\) is block diagonal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32958"}},"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":"Q1183214$E79A075D-572C-4140-B5CB-6AB0BFF0B45B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe12f2606a37a5fa0c183e8069b085634acd8b5","datavalue":{"value":{"text":"\\(LDL^ T\\) factorizations of adjacency matrices where \\(D\\) is block diagonal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183214$09DBF220-5BF4-402E-95EF-D37786915DF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd631394286d171f74dc994840cd02230a40e739","datavalue":{"value":"0748.15013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$22ACEF18-5229-4F58-91B1-8A15B5FE9B51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5236767c3345a99fe2ae1c7f1fa9428513ecdcf2","datavalue":{"value":"10.1016/0024-3795(92)90399-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$1B700240-6B05-4E32-BC88-F31FD7EEF9F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f746415526371dbbca8d94f5b2b8a089b6f9ef1f","datavalue":{"value":{"entity-type":"item","numeric-id":757538,"id":"Q757538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$546B50B6-39A2-457C-9679-4385AF54B2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6057a1754280817a97ae573603b4393055255ec7","datavalue":{"value":{"entity-type":"item","numeric-id":229813,"id":"Q229813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$C1AE086C-A4D5-4AFB-9160-C68BFF980E38","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":"Q1183214$5A3BCA87-AABE-4B61-957B-1A177E5AFEDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183214$9DBB2B2B-F78C-40EC-93F2-FCC264BE3BF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"452a2b9ba5fff07b2c5e24a8d173ed9915a7a0f3","datavalue":{"value":"Authors's summary: For any symmetric matrix \\(A\\) over a field, it is shown that there exists a permutation matrix \\(P\\) such that \\(PAP^ T=LDL^ T\\) where \\(L\\) is a lower triangular matrix and \\(D\\) is block diagonal with \\(1\\times 1\\) or \\(2\\times 2\\) blocks.   In particular, for the adjacency matrix of a bipartite graph \\(G\\), the vertices of \\(G\\) may be ordered so that the adjacency matrix of \\(G\\) is \\(LDL^ T\\) where all the diagonal blocks of \\(D\\) are \\(2\\times 2\\). Furthermore, if \\(G\\) is a tree, this factorization may be done with integer matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$82FE462E-73E9-4634-9CC6-958F82802504","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"078ab139a7eba6082957c1bf80e15e8a13e1ffac","datavalue":{"value":{"entity-type":"item","numeric-id":593388,"id":"Q593388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$19AA7543-FC05-4FED-BD6C-842F97DAC04A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$A3E0BF67-A2A0-4E67-B85A-E9F4FCEF4F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$2539F0B7-E5D2-444E-976E-7F6B75A77BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$F31EE0E5-AD47-4EE6-9623-E63756FC9B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$2806DA0F-73B2-4E20-AA86-037EB5CFE25F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e86ae1fa634e94151d1b618cd093cb4916860ee","datavalue":{"value":"32958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$9A1CD5D9-B046-446D-8A2E-8E1DA24DFFB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a04ce804c98ace4c348009c4343be22d21d076c","datavalue":{"value":"symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$5247CAEA-2EF2-40AE-9432-12D58CCE8084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a79a87bc2ece9028d34919aa37cd01a109f07d64","datavalue":{"value":"block diagonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$1A8EA749-4A2C-4E0A-AEC7-45A6922D975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$6664C06E-09AD-48F3-8510-2E5F3209E206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$A076597B-6B51-4B49-8B06-39D831779767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$0BD40AFB-032E-4E4F-B478-B0B528F3C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$C6F6C6C8-47C7-4E29-91DC-6CEAF8E34B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0802942090f14c67283f843dd9c36877d1c44b","datavalue":{"value":"integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183214$5C3F726C-1EF6-4CF0-B16B-EC5FE5FCE65D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b003a8d0c99e10e34dbbb8880fa130d48d860f1a","datavalue":{"value":"Q114215291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183214$1E9B5063-878C-4797-8999-A6188DA90704","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":"Q1183214$07FBADBC-85BC-4A4B-8C5D-FFA59EBF9716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a42f99f1b913fe4568dd199a5be5b4106ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4286076,"id":"Q4286076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$E0782324-F123-46DF-8763-1378F5018B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a0a7805d0838785c00a13051a494e298c345d","datavalue":{"value":{"entity-type":"item","numeric-id":3850469,"id":"Q3850469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$19BD1FA7-6498-4994-B3C3-0A5049732B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebdb49a52f40a3c79f1663af9ca8a4096e5653c","datavalue":{"value":{"entity-type":"item","numeric-id":3868670,"id":"Q3868670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183214$094D13AE-4A9F-4B8A-80DB-53562BF0C2BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ce8c0fa69df7debf85312dc0ed8883b33ddf7d","datavalue":{"value":{"entity-type":"item","numeric-id":757539,"id":"Q757539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f314355f13f7acb14c22fc969a040cea351ff9d4","datavalue":{"value":{"amount":"+0.7210137844085693","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":"Q1183214$03F5D3F1-61F5-40EA-96E1-68CD662D5F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6659873262a20de8c7b9ccfaa394c5166d8a502f","datavalue":{"value":{"entity-type":"item","numeric-id":1301300,"id":"Q1301300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab61bb8333e199f918c7909744c6c6183c6690f","datavalue":{"value":{"amount":"+0.7026944160461426","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":"Q1183214$19C7FA4C-4AEE-40DB-8790-DE9C9D56B107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a002e6ae24296a11f96748a3368bc6a502dcd3b2","datavalue":{"value":{"entity-type":"item","numeric-id":3435012,"id":"Q3435012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c964707b217a07f79cf0f8d946a04b3ed35f47","datavalue":{"value":{"amount":"+0.7026943564414978","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":"Q1183214$D38026F0-9CC8-4A95-B5EB-DFC32A87D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bdc94b0a282f49720b41ee826993c8afcdbf2","datavalue":{"value":{"entity-type":"item","numeric-id":3314861,"id":"Q3314861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c1afd9e8cce3c8db76cdd616dbc76d58998df","datavalue":{"value":{"amount":"+0.6990930438041687","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":"Q1183214$19AEC49E-1488-4307-85C5-7F0BBE452020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441d27bbad43b793db2b09e868bfed90a0cce3b6","datavalue":{"value":{"entity-type":"item","numeric-id":2784387,"id":"Q2784387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3771a42fcd35094ba47cb21950937dcc2a20ae73","datavalue":{"value":{"amount":"+0.6985245943069458","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":"Q1183214$19CE54FD-DE20-47F0-8DAB-10DDDB9C0C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(LDL^ T\\) factorizations of adjacency matrices where \\(D\\) is block diagonal","badges":[]}}}}}