{"entities":{"Q1963040":{"pageid":1973782,"ns":120,"title":"Item:Q1963040","lastrevid":47434519,"modified":"2026-01-01T18:06:47Z","type":"item","id":"Q1963040","labels":{"en":{"language":"en","value":"Linear-time LUP decomposition of forest-like matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1391570"}},"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":"Q1963040$40239167-2F94-4A80-A979-CDA1D5AAB084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"592414a6bc27e8036078737794e860c321ae9eaf","datavalue":{"value":{"text":"Linear-time LUP decomposition of forest-like matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963040$55A9FE19-0556-41DC-90E4-8208C342D2B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce6b9f2ec5a031d046f1fd9122ed069b2335bb4","datavalue":{"value":"0939.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$1BD37ED2-F51C-486F-9559-027186A17DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d805cddd7b297de89163c3529fc36bbc4415e53","datavalue":{"value":"10.1016/S0898-1221(99)00124-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$04549E24-8FDD-4352-B749-D585D625A95F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$AA79CCE2-F45B-45D1-A94F-3B214B12DBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0ac1e3ab48f07fc6f0e61d17431d223063f44","datavalue":{"value":{"entity-type":"item","numeric-id":221640,"id":"Q221640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$94D61EC2-898B-466C-B157-1894FF58D206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5692ae0feb9ef55d32bada1571dc0e7027d76ea0","datavalue":{"value":{"time":"+2000-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963040$18979BE0-8B89-45F8-87C0-BF5475CC57D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"801e80d01d65fc1823ced682d6bd1668219a9fde","datavalue":{"value":"The authors present a linear-time algorithm for finding an LUP decomposition for a square matrix \\(M\\), a nonsingular neighborhood matrix of a tree. It is also shown how the linear system \\(Mx=b\\) can be sovled in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963040$331BFDC9-F8E9-4E0A-9031-4C21734CF545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$58EBF108-CED0-4E87-9C06-6600597A5991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$09ED3311-DD8A-4C23-9BEA-C6B10D30DB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc503f174ef7eeee210740582bc1d3d1da8c2def","datavalue":{"value":"1391570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$5E33EC7D-A79E-4814-8FED-78E8A74BEC97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9583ccf6e513848280641fc33e4cf14ba5917b65","datavalue":{"value":"forest-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963040$70E5B675-484E-4858-B3C2-7DE7CCF634DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963040$1406E5B9-EA6A-4440-9030-A08904C15A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963040$B29EA553-30B2-4550-9C58-956F4619CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7204e574bd02bbc5d38508f0bbd346c89d7038","datavalue":{"value":"LUP decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963040$E3200C3B-B4A5-4967-9FC4-DDC7891E9D46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90d441912c89e782d7786086a948a0e077f5bf58","datavalue":{"value":{"entity-type":"item","numeric-id":300567,"id":"Q300567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$8BB7B64E-B3B1-44B4-9437-F0AD665A6C6C","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":"Q1963040$2C45423C-A613-4C0B-A5F1-4B6548BB6E02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98d64074207c520b39a4bd82e8de8b0b9e07cc","datavalue":{"value":{"entity-type":"item","numeric-id":4379574,"id":"Q4379574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$7185DECD-2502-4A82-A598-9BB192536C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ea2711010b98246c62b13fad0ac91c20642d07","datavalue":{"value":{"entity-type":"item","numeric-id":1355240,"id":"Q1355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$045BC3CC-FF13-46E5-936C-3B8FB6D93397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450c9cad42c948f70ad6b324cb9b4f27eac12579","datavalue":{"value":{"entity-type":"item","numeric-id":4489172,"id":"Q4489172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$90E4A20C-32EF-45A7-9746-09594E4E7991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$E6E9A415-2B70-4781-8F6F-FFE801A4A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69db03f3f4b30486cdd3fa8243c300f5f670616d","datavalue":{"value":{"entity-type":"item","numeric-id":757539,"id":"Q757539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$26803D39-96A2-43D2-A2C8-E7AC5C6EE020","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84dca50d2bd80cf4b03f85c235ddda05f9ee77b5","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(99)00124-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1963040$C2398203-E27F-4FDB-99CF-EFD52F89264F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"433a772847449c11bb6bb0b6b4f3d76d51d08a11","datavalue":{"value":"W1982758516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963040$6FDABF3B-9939-4E10-8D24-906C6EA40A09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963040$CD2E9B5E-9663-49CD-9125-541DDD318536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a62b8323ccde71010504624a537614b9de81797","datavalue":{"value":{"entity-type":"item","numeric-id":3616017,"id":"Q3616017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a438a4e07e5ccb81cea456bcf731accd84662ad","datavalue":{"value":{"amount":"+0.7367529273033142","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":"Q1963040$8631E792-B3EE-4478-93CF-8FBBB00F5946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2f99b00de4687afc4a4c0238d1d401de7650c","datavalue":{"value":{"entity-type":"item","numeric-id":4379574,"id":"Q4379574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f072d1f9512aff2681adb0641a12d4cf469c73","datavalue":{"value":{"amount":"+0.7177149057388306","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":"Q1963040$6AD673E1-7F0B-439E-8532-3E73BE0051BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744a41d64e512e3bb07253e7be1a2cf82fe24e09","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5cc426805cec9248ce0d27f687ab26972df002","datavalue":{"value":{"amount":"+0.7144534587860107","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":"Q1963040$CFDFF83E-1E54-4608-AB37-C3B4FA5C6A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df8f6c04b71dfffaa42cb93f11d38eda3ed92d5","datavalue":{"value":{"entity-type":"item","numeric-id":5096775,"id":"Q5096775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ac0cfa232c513071c4714b080c6be5465e408c","datavalue":{"value":{"amount":"+0.7104943990707397","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":"Q1963040$EA07176D-2C1E-43EA-B3D9-E12A98907F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7ad39230560ecd9913bf6405c4d420e8835c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1073717,"id":"Q1073717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da10e0e1e862362f7266ff7cf8e945ece5a941eb","datavalue":{"value":{"amount":"+0.7050938606262207","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":"Q1963040$327027D6-7854-4441-85E0-D6A7E1D003BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963040"}}}}}