{"entities":{"Q1890750":{"pageid":1901492,"ns":120,"title":"Item:Q1890750","lastrevid":69203667,"modified":"2026-04-13T05:27:20Z","type":"item","id":"Q1890750","labels":{"en":{"language":"en","value":"Fast algorithms for generalized displacement structures and lossless systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 757608"}},"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":"Q1890750$A7311E8A-441B-4862-8BAF-089DCA3436A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5423ca8944492b47841449ff454176a3912385ac","datavalue":{"value":{"text":"Fast algorithms for generalized displacement structures and lossless systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890750$5A52A44C-C4B8-4CC6-8AB2-053ABB921AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d1c417cf2311ac75266584c0dabe3914a4fc8df","datavalue":{"value":"0859.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890750$1CE2C081-3058-4679-8704-EC13D5309FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee44b2f83c82a59b4c69900c26903244a1dc1807","datavalue":{"value":"10.1016/0024-3795(93)00193-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890750$22BB6BAE-5E3D-4261-BA9C-E6AA52BA9FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f262a6bf0b5e03611b3c82188b3fc981c3e12f13","datavalue":{"value":{"entity-type":"item","numeric-id":233749,"id":"Q233749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$F5473D17-BE4A-4148-9EA0-AF0263B15874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6b57c9a33e25285339acb57f0c8da386517fe0","datavalue":{"value":{"entity-type":"item","numeric-id":674390,"id":"Q674390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$7B3A0E98-DC06-4ED9-AE38-A09D262ECAAF","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":"Q1890750$FAF64EB0-FD98-4080-89C6-5C8D6ECBD301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2418d8c1ef4c5478586e517c08afa80257a92e7","datavalue":{"value":{"time":"+1995-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890750$F5BE981A-E5E7-4061-A0EA-898432D9969C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cdbb00e9a89e32109b3f24bdc1d4323605370aa","datavalue":{"value":"The authors give an efficient recursive procedure for the triangular factorization of strongly regular matrices with generalized displacement structure. They combine a simple Gaussian elimination procedure with displacement structure to derive the corresponding generator recursion in a convenient array form. They also derive a state space realization of the cascade in terms of the matrices that describe the matrix (displacement) structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$3A62E503-603D-4545-AF51-84D93C6584B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890750$494E9EC9-6BE8-4146-A70E-CADD7FE188E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f624d93ca2e2c76c4030e81dac5acbeed7054ab3","datavalue":{"value":"757608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890750$0B22D708-D613-41F9-92BC-3AF56010D7BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7446a8683987eff8e607ef8f5e32e3d98001d893","datavalue":{"value":"recursive procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$E19A389D-F12B-4D7E-89AA-F38C285B54AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36161e491f13cb0faa1823565b0f9ce4541d7b1","datavalue":{"value":"triangular factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$4E16DE78-0D95-4E66-8069-5FE517BF1E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"588fa640becdc00717b71605d12d15187788847c","datavalue":{"value":"regular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$E55698A4-886A-4E69-8234-7A773F7B082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deea59664af8c96d3c0789cc7f3eda079d1a6eb3","datavalue":{"value":"displacement structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$0EA068A7-718D-4556-9D93-B3364BA3BC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890750$DA9A7121-D730-414F-BF2F-F0503A9E864A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$5322FA20-6AD4-4348-8C05-2FFA00CE68E0","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":"Q1890750$97C1BA5C-6286-4492-B6E3-54D22C6C67FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e03511c2612b0d976661db7b53d704f582fd49","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)00193-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890750$B722C98F-FB2F-4F48-82D1-2D345D0E3261","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71a92c5a450edbf6338debb7e68f316cc61e421","datavalue":{"value":"W2035581550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890750$9C306F23-57EA-4F9A-9A66-30FC1E2EB620","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adecd3be53005dfb3c69f503bbb3c2af02ce5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3787908,"id":"Q3787908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$56D272B6-B9E2-48B1-885C-9A787EEA738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c28780c646879e099b63549b9e8e8ffcce004d","datavalue":{"value":{"entity-type":"item","numeric-id":3207991,"id":"Q3207991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$AA1E3A9C-798B-4231-98C5-31A7A93DE168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412caca700699e97c6cc67456c515935ba50151a","datavalue":{"value":{"entity-type":"item","numeric-id":1139102,"id":"Q1139102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$B151B925-910E-4CE9-AC25-BCF9EB511445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef004808486ca9d4a4bb0c5c074b21abeeb9da01","datavalue":{"value":{"entity-type":"item","numeric-id":1179798,"id":"Q1179798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$8EA72950-A3A9-4ED4-8F01-94CF1CE3A87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2615d27924d27ef512c679c169c78a3f47d2f49","datavalue":{"value":{"entity-type":"item","numeric-id":3317829,"id":"Q3317829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$FE5AF0A2-D609-4E7F-8258-15893FF15E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e792a0a9cc9409c6c99bd2365c5793844582f8df","datavalue":{"value":{"entity-type":"item","numeric-id":3723149,"id":"Q3723149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$D0BA2AEF-16EE-484B-A262-1A0BCBEC9205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fb6144a6bc67e3bc3f12cc92772d9027268c31","datavalue":{"value":{"entity-type":"item","numeric-id":4287895,"id":"Q4287895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$92D3FAB4-4BC0-411D-872B-313C42CF738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$A8EBA01F-9294-4F3C-897D-61C921735747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8815fc991cf8da14a6243a35abd47ec3369a4cb1","datavalue":{"value":{"entity-type":"item","numeric-id":3497210,"id":"Q3497210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$F7880D6A-6330-4FA5-95AD-5EF8BEF156EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3242f095bf3db6e3ff565cc0e6dab424de8386","datavalue":{"value":{"entity-type":"item","numeric-id":2532541,"id":"Q2532541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$81823D1C-6CAE-4F7A-AA8E-EDF663D47D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f05e954b053c59191ba00454d302cc7373098","datavalue":{"value":{"entity-type":"item","numeric-id":4156639,"id":"Q4156639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$5EEB0BF8-4776-4AC5-9F35-4E90A153CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f4724ec77d41901138e16211c56103d4a5b10d","datavalue":{"value":{"entity-type":"item","numeric-id":5666061,"id":"Q5666061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$8820BF7C-331C-4523-9874-4C3C8646BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02eb96300450c454c2a4aadb172322d014a2ea16","datavalue":{"value":{"entity-type":"item","numeric-id":4186177,"id":"Q4186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$D9B34AAC-77A5-4D2C-A527-A0CDA550D94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812ec0f8effc67e46b56636439b94538de71fef","datavalue":{"value":{"entity-type":"item","numeric-id":1308435,"id":"Q1308435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$78DE94D6-8F2E-425A-93BE-591CD606F15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0c5f3793820cee27a15fd71af98d448c688a99","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$3CD2877F-384B-4CEE-AC34-0AB7AB65FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b093936c03900d8985177afe8b00ef4fb6f6c0e","datavalue":{"value":{"entity-type":"item","numeric-id":1329551,"id":"Q1329551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$341700F7-73E7-4819-B4D1-3A77F23FFA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df12d5f78a53223876902eb64a04fc453b7e95f","datavalue":{"value":{"entity-type":"item","numeric-id":1183191,"id":"Q1183191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$615E12EF-083D-48BE-A65F-DB6D0487810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62361b48df0bd1419e4b23590a2ef646d8f7b59","datavalue":{"value":{"entity-type":"item","numeric-id":1329975,"id":"Q1329975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$0EAE3B8C-FA0F-4E4E-919C-359140C6C638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$A1F830FA-E550-41F5-A4EF-D60DE91BD252","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":"Q1890750$5E53BA13-179A-4DF1-A0BF-507C66F4B384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5564d00ec68684dc0c87b19941af64bf2e039b3e","datavalue":{"value":{"entity-type":"item","numeric-id":786717,"id":"Q786717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$8B9F0052-F9B8-46B4-A055-AC07EBBE0D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3165438c92aed158e9ee66d8a5de489a8ab851f8","datavalue":{"value":{"entity-type":"item","numeric-id":1151859,"id":"Q1151859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890750$F1E08FA6-D11C-44D3-BB49-7B9B246A33F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737fbddb7f960bc5c2fbacd554387735282e4108","datavalue":{"value":{"entity-type":"item","numeric-id":4026785,"id":"Q4026785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e72fa250236a407ad5026470b0e5b141d616f3","datavalue":{"value":{"amount":"+0.8684343099594116","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":"Q1890750$A9BECB1A-A90D-4470-9C83-C2EBA46C0623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfe2d5e74006e1520f8abae531e7e9edfa591c0","datavalue":{"value":{"entity-type":"item","numeric-id":4856678,"id":"Q4856678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491b229eab3eb714df36b4f544f47dc531d5cc33","datavalue":{"value":{"amount":"+0.8441322445869446","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":"Q1890750$660FE806-B415-4CFF-A390-0591A2C64072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29682cdec896f712ff47d02d73ee3c5b0fb77d84","datavalue":{"value":{"entity-type":"item","numeric-id":2784753,"id":"Q2784753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17354d1eebe04ca214564f2a8d20364670f273ec","datavalue":{"value":{"amount":"+0.7980569005012512","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":"Q1890750$99B507B7-3F68-4314-ACC2-50EFB11FFEDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for generalized displacement structures and lossless systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_generalized_displacement_structures_and_lossless_systems"}}}}}