{"entities":{"Q1108739":{"pageid":1119488,"ns":120,"title":"Item:Q1108739","lastrevid":66730662,"modified":"2026-04-12T12:29:29Z","type":"item","id":"Q1108739","labels":{"en":{"language":"en","value":"A VLSI fast solver for tridiagonal linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068162"}},"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":"Q1108739$DB1B97D9-34EA-44A5-BAFE-4D199CF25252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8476a5ca5a8cfd5f05f42eba420b18731af614b","datavalue":{"value":{"text":"A VLSI fast solver for tridiagonal linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108739$626E6ABA-019E-4735-9B08-FF38DCD1A513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e50786e9bb4a2cde68611d85769e7ea348d91aa7","datavalue":{"value":"0654.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$E25AFA99-62F5-468C-AB4D-E4CDB21BC013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c76c02d88bb25b4e31acafe5222b8ec2d2b36957","datavalue":{"value":"10.1016/0020-0190(86)90107-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$1A9A16F8-AF84-45EF-84B1-3B6370C78FFF","rank":"normal"}],"P16":[{"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":"Q1108739$D00B6122-A66D-44CD-A398-D2B8F2C209FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32780fd951709d7bbeb0d543522a3771860004b7","datavalue":{"value":{"entity-type":"item","numeric-id":479850,"id":"Q479850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$342649E0-7F94-4A6F-8401-01C5CC63D069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$F8D12717-53AA-4512-9A76-5C75174DE2E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1108739$FB6ABCA3-3FC7-4CEA-8F8F-6C6B479553E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9551f4e64449c6b3ae3433cb2f393cb3e7730618","datavalue":{"value":"The area-time complexity of a VLSI solver for tridiagonal linear systems is studied. Both a lower and an upper bound are derived which meet to within the exponent of the logarithmic factor. The proposed VLSI design derives from the parallel version of the well-known odd-even reduction algorithm for tridiagonal linear systems, which requires O(log n) parallel steps. The algorithm is optimal with respect to the parallel complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$47E852EC-3CB6-46A7-BB86-F58E56D98FF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$D00A6E38-8429-43AE-9A11-EACB42006721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$FC83CFEE-8A47-408A-B854-0ABAF847A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$EAB5589B-37E8-428F-91D7-488960ADAFE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53892b62bbbb80ef16bc291869cd71ccad543f1","datavalue":{"value":"4068162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$012F1A3A-3BFC-4B2E-AD13-0406BB215765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcd443dd546ecaebb2d30c9c8558893ac953e5","datavalue":{"value":"VLSI model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$1F12063B-DA4C-42FE-ACC5-F3250BD470DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$B26BE284-F908-460D-A865-F3CCF9F1AEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5135721c0717f86199a1d0852b4fe16e66db311f","datavalue":{"value":"area-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$33E90558-FF7E-40F6-8E57-8844961736AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149a033ce5419ec3d0dbe521d0ac39a88e5813f4","datavalue":{"value":"tridiagonal linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$D2F5F9A8-1A98-4ADF-8D6D-FA0CF19D6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300e05c1c2f1e629309165755fad8936cb15e0eb","datavalue":{"value":"odd-even reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108739$9D3ECE0E-BB21-4484-81C4-07FE0C53D587","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":"Q1108739$2C9FB5AE-A220-4C87-8C75-96A8B14D6819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59dbc2c073ec38774d02b12a969139d431ec3607","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90107-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108739$C2B543CF-5ADF-4EFA-A8B2-49072BDBE4C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb89fe1a6a7482efc342cdd70ace14d700d30565","datavalue":{"value":"W2009857890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108739$1F2E3DBC-55CE-4D85-A02D-B66EBFC3F1F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb81309140f7231098b26e5b603c8c8342460d3","datavalue":{"value":{"entity-type":"item","numeric-id":3857703,"id":"Q3857703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$F41B1625-F7E3-4BF7-B493-830DC4A6435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$B87D622D-51CA-4D05-9038-21C43B2EA864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8879377aad5417d67a1e6c340dc37617787edc","datavalue":{"value":{"entity-type":"item","numeric-id":1146001,"id":"Q1146001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$6E60A37D-144D-404C-BA07-9B0E9135F155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a484607cd119c2f0e574b44942ea24a55dda3463","datavalue":{"value":{"entity-type":"item","numeric-id":3730020,"id":"Q3730020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$E8A0DC15-6753-4C36-A044-7DFCEDFEC658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108739$AA63A07F-804A-4743-B244-FF078355F230","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c0bdeda6abda27aba37c5a98ebceac0c040e40","datavalue":{"value":{"entity-type":"item","numeric-id":3740242,"id":"Q3740242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8f6bbad14efdacf1511853553160b7c610e297","datavalue":{"value":{"amount":"+0.9145322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$81CBB0A0-FAD8-4037-86CC-0B46C2BA861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1782d4982ef76f428bbfeef8d6f6f8151c8a563c","datavalue":{"value":{"entity-type":"item","numeric-id":1118354,"id":"Q1118354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edbf40860167c398a2db312d1418dadd9f97c97","datavalue":{"value":{"amount":"+0.9131607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$26270142-327F-4B8D-B7B6-3047161F48D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2505c06f6ccb8320d6037dcb3b235d23fdc23c","datavalue":{"value":{"entity-type":"item","numeric-id":4725754,"id":"Q4725754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa94d8c8dbd5464fafdd91b93e5d5b47518cc72","datavalue":{"value":{"amount":"+0.9123583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$CEBDEC7B-7A1C-4487-8274-DD7820088BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db9f07f67e3dcc51a7211552f5d1dca378a206f","datavalue":{"value":{"entity-type":"item","numeric-id":4032910,"id":"Q4032910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d162445a29df71ac427c444e1b6c3ea391f96027","datavalue":{"value":{"amount":"+0.90867686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$2627CBF5-6D0D-4648-87E4-540B02520AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2917715e3593dde9270842fa018fcf36f50a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2027654,"id":"Q2027654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e00bb1d1e8eb8ef52d6c476299a19390a1cd4d","datavalue":{"value":{"amount":"+0.9064443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$1624E19E-E6EA-45C7-9F11-9EFE861A2735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7c6d8b32cfafdad0b7a62302575798bd12bce5","datavalue":{"value":{"entity-type":"item","numeric-id":1075016,"id":"Q1075016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9582f3074236a510601b86338c00042ff60f5a","datavalue":{"value":{"amount":"+0.8988999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$EAE68B8A-0D2F-408B-8276-B25DD533E642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8714fb97ec8455843ec2cc3328c63e99c6791f","datavalue":{"value":{"entity-type":"item","numeric-id":3363179,"id":"Q3363179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b7f5fe816dce3e5ed1a6c23477d13929999570","datavalue":{"value":{"amount":"+0.89829206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$715510AC-1988-4DD0-8E5F-DE046F030F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef0b36b1ad005d58feb83b60a9807a605c816ff","datavalue":{"value":{"entity-type":"item","numeric-id":1680784,"id":"Q1680784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83084e2036d39116b401648d9b74c6027852b0f1","datavalue":{"value":{"amount":"+0.8929684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$36E1BE29-5720-4281-A729-F69C479666EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fabfc859d355688346c3390a35b78600b9df42","datavalue":{"value":{"entity-type":"item","numeric-id":1319048,"id":"Q1319048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b639efed3893fd7a746d8f572297f21e68d55c79","datavalue":{"value":{"amount":"+0.8899709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$D08BFA96-ACFD-4CB8-98AB-E270D6ED6955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37843ce85f255996c8ea48d90404437822fc1ef","datavalue":{"value":{"entity-type":"item","numeric-id":1801374,"id":"Q1801374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85950de537bc95cec2951309f6fc340f9492a1e","datavalue":{"value":{"amount":"+0.88749915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108739$7DDC4E5F-5C0D-466F-9543-5DCD9B42B616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A VLSI fast solver for tridiagonal linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_VLSI_fast_solver_for_tridiagonal_linear_systems"}}}}}