{"entities":{"Q1914863":{"pageid":1925605,"ns":120,"title":"Item:Q1914863","lastrevid":78010415,"modified":"2026-05-06T10:34:08Z","type":"item","id":"Q1914863","labels":{"en":{"language":"en","value":"Checking robust nonsingularity of tridiagonal matrices in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 885549"}},"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":"Q1914863$078BF148-C4C9-4A59-BEAA-A23A1BCE7829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8241279937b057d86b05ff5e9dcdb24aa1e16296","datavalue":{"value":{"text":"Checking robust nonsingularity of tridiagonal matrices in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1914863$705B7AAB-6749-44BF-8CE1-0B5D42D3F722","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f6a61bad1bfceb339f7c1958192405ea355e641","datavalue":{"value":"0848.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$349D741B-DD02-49D7-91BF-10C629732395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3ff4aa23db398e788c6a048372961c45b551b14","datavalue":{"value":"10.1007/BF01731979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$48C16C34-E4F6-4337-8B1C-28D89A3B6911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cec7853fd79287683a3248fe7a8148e8d29ab554","datavalue":{"value":{"entity-type":"item","numeric-id":1198974,"id":"Q1198974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$4BB17670-36AA-4651-8FAB-0975EEAF4A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3c23882963549ef688a9b135abbee310291023","datavalue":{"value":{"entity-type":"item","numeric-id":779439,"id":"Q779439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$322BFEB2-CCB3-42D5-A760-BFB6AF1AC0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$0B4A0360-0A92-41EE-AC1A-872469C7E0A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$52A20587-F205-4DEA-93B1-BD29C0DFC5D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8e16ae67cff699ba8d54fbbd6dc295121c5eca9","datavalue":{"value":{"time":"+1996-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1914863$27B96851-DCAC-4B1B-9839-3B7240D11597","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49564c1a2be5024135502eaeeef896c17702b7f0","datavalue":{"value":"It is known that the problem of checking regularity (i.e., robust nonsingularity) of interval matrices is NP-hard [cf. \\textit{S. Poljak} and \\textit{J. Rohn}, Math. Control Signals Syst. 6, No. 1, 1-9 (1993; Zbl 0780.93027)]. In the present paper it is proved that for tridiagonal interval matrices regularity check can be performed by a linear time algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$285487AC-E118-4E52-BE7C-D1BAEE58E422","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$C05CF9EE-32AA-45D5-A23F-0ABBAEBDDDA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$4AC9331A-61D2-4863-B4C1-921A2BAE9208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$756BB341-6B3D-45A2-8096-2E51FF44D810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$71171A92-7840-42D6-B57C-C524E5FB5D16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b298ff5f97c336d565cb6b1f48c0993ae0a0191d","datavalue":{"value":"885549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914863$837FA779-7BCB-4386-B080-0957FCF05981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95bf0b75848f3d0c0b9536268efb5282f271ede3","datavalue":{"value":"robust nonsingularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$76E6A443-0327-4C9E-9860-CAD9FD57EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee931c6f9d8c7ef470141b21476d6bb9a9ad0c3","datavalue":{"value":"tridiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$852D61D8-0FF5-4441-A550-7D1463C03D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$B0D3E487-75ED-4ACC-8C29-B46FB86BFF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$DA41E197-768F-49E7-83D2-2B41DE28E78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d98e693fee3fd123fb08cd2cd86b2e269715c2","datavalue":{"value":"tridiagonal interval matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$588CA3B4-A349-4479-850A-7A6A489A7B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b88018d58ba01834aa07e1404b983c55127441","datavalue":{"value":"regularity check","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914863$BD5BE1E5-9D0D-4D82-B191-57D149ABF04D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"986111df11c8e546814ca5fb7c81e5e44d93610f","datavalue":{"value":{"entity-type":"item","numeric-id":25043,"id":"Q25043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$787082CF-C401-48E8-A1F4-AE85E73612B1","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":"Q1914863$63F9B457-F2AA-4F48-98E8-45437E9F88DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b4ed3fce1249e14107f8be49a20deaf28de3bd","datavalue":{"value":{"entity-type":"item","numeric-id":1348918,"id":"Q1348918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$645BB133-6FDB-42A5-9EF1-99CA3A7E8B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab0c6864082200d07c1853d8a0cb1aec4447e29","datavalue":{"value":{"entity-type":"item","numeric-id":3026160,"id":"Q3026160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$73598779-69DB-42EF-A4C8-EEF0A4DF62DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$7EDF17F6-EA58-4CA8-A0B6-59119CD9E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$719232B8-4FE3-4ADA-A8F4-F5AC99D8FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec13c23003415d54bf9ce9803294aa1654d231e","datavalue":{"value":{"entity-type":"item","numeric-id":1079333,"id":"Q1079333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$46ED53C9-09F6-43CE-A2FA-07D51616B313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b19c740ad819740650a1eacb20114aec7f4f73","datavalue":{"value":{"entity-type":"item","numeric-id":3988971,"id":"Q3988971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$6A13C6DA-9CC3-402F-B0F9-048413049940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dae368afd28bea9f3b7694362b5b08f4af0f39","datavalue":{"value":{"entity-type":"item","numeric-id":3203914,"id":"Q3203914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$2BF82B5A-E7D4-4699-A0D9-33DC21AFB975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49e6eb2045e64ff391cc2e232e6699c3ac0d737","datavalue":{"value":{"entity-type":"item","numeric-id":4371762,"id":"Q4371762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$64A3CB4F-F2AB-4BB7-9B14-AD25EAE85928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a7fbbf461e3f4591fc994536ddcd0347489900","datavalue":{"value":{"entity-type":"item","numeric-id":5646296,"id":"Q5646296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$5C0B7586-8F5F-4C08-86EA-92B0E2854FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7b568ce6fe1acdc58143372ce2181e34aba89c","datavalue":{"value":{"entity-type":"item","numeric-id":5815000,"id":"Q5815000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$043CEB12-6C89-43DD-8088-A4CDD4378B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98da500ea3b1afb498c4eb7809f38347ddbc32e","datavalue":{"value":{"entity-type":"item","numeric-id":1312298,"id":"Q1312298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$C1714324-89EF-4117-8AB9-0ECA33628338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c001dd397cb92a2c48ebf13d0157bcc10fabd150","datavalue":{"value":{"entity-type":"item","numeric-id":3998722,"id":"Q3998722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$943375A1-4127-46FF-9926-CDC53C578769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31aabf9722037d56d4543dd883b32640e6339f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2395674,"id":"Q2395674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$488AE2A3-EE73-43BE-8E90-58F194B7F264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0648147ac11d50c0bd4253a5f95d5d06dd5bef4","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$56072032-D8B6-4923-8A70-B3A8D5C50EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75f9611d9c678d361c3089796d10b2abd32c26","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$EB889C4C-1835-483F-AE7B-4783BB020F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24f011b5b0cbeb122b0e167b8b3150aa3fad0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3875216,"id":"Q3875216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$82ABB534-ABDD-4DEB-998F-6350F7C67558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$56EA3631-72F7-4484-99A8-62F06BD7A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914863$8133782D-FCDF-4C26-83F8-708D70E0AB3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d21aa76f79cde88a3d68ffb5af1a9d7d1a4bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":4933757,"id":"Q4933757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac65633ff1ef60b2c9510650e7a1fab025809cdd","datavalue":{"value":{"amount":"+0.9028689861297609","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":"Q1914863$CA4BE82B-E824-4409-8080-7F404EBD03F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a62b0165bb530d0f325de2986dd0d823621aad","datavalue":{"value":{"entity-type":"item","numeric-id":4243527,"id":"Q4243527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f1793a86009ef22f06f93292e9b8a47a4d3120","datavalue":{"value":{"amount":"+0.7978400588035583","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":"Q1914863$1E9999CC-7950-43D6-947F-99417B64A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccfa843f7078fb189f9906f7805a881f79fe9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc001b3054b59fba62f5f1ffb1c8698ba9a5caf7","datavalue":{"value":{"amount":"+0.7709957957267761","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":"Q1914863$5CFF93AB-007C-40E6-80FF-F12562A70B3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Checking robust nonsingularity of tridiagonal matrices in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Checking_robust_nonsingularity_of_tridiagonal_matrices_in_linear_time"}}}}}