{"entities":{"Q1896574":{"pageid":1907316,"ns":120,"title":"Item:Q1896574","lastrevid":71096427,"modified":"2026-04-13T19:27:08Z","type":"item","id":"Q1896574","labels":{"en":{"language":"en","value":"Solving shortest length least-squares problems via dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792458"}},"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":"Q1896574$93F62581-14E5-45DC-81A6-54A9EFE9E2D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36c8e28d631ae0e327c7c4b7a135c4bd49fa3ce2","datavalue":{"value":{"text":"Solving shortest length least-squares problems via dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1896574$D1023504-8566-4589-83AB-50473D808EBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a9944f30176ae3e30d88863f651e3eefc2241d1","datavalue":{"value":"0831.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$A3A9CD8A-4900-4583-99E9-AACF4911106A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e86be098931ac3209b7293324b272193e6f0ed8a","datavalue":{"value":"10.1007/BF02193059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$3397167A-3E45-43F3-B7F1-17CFC7AFE91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896574$430BD42D-20DE-4713-B487-38A60BA35001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896574$16471964-AAFA-4555-A18E-45485E284661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c863ac1d49835f6183760d7146a7eba938e3df6d","datavalue":{"value":{"time":"+1996-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1896574$9FD0C031-E794-400C-9DBC-CB3531EC2C23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$A7FFA609-E8EF-4299-BDD5-868352AF2CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$6D8AACD7-B43F-4F8D-BEF1-094EC2249B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57e1317f699cc9db74afd5445598e785aab3464","datavalue":{"value":"792458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$21DFB3E6-93CC-4D7A-9A18-29F27939BA94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39482f477d5f869f491c0e3bedc98c8ecdf784d","datavalue":{"value":"principle of optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896574$FAACC849-CACB-49F1-AA1F-3113DDCAA0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a2ca07731a4fa8e6947cf0bae33da856d774ac","datavalue":{"value":"rank-deficient matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896574$A5E00E5E-7E10-434D-AAE6-AA09545E60EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6f9d9ba1109150e298360f9f9aac5c4208e091","datavalue":{"value":"shortest solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896574$A975F3BB-00C9-49BA-805C-C48C39D9BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33aab92da65b125c330a5d0cc8d0f2835db31ec4","datavalue":{"value":"least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896574$EE1A5142-3B17-4D0E-BDAA-C1A9DD5E405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb6691e5ddfa72a0232f5037acbc7711ef3310f","datavalue":{"value":"sequential fashion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896574$5AA5315B-8693-4BAC-A558-E657E7C62750","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":"Q1896574$DA9970B4-2465-4244-9754-A8729162DC9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d6fd267a58a3335aec9f4cf88f396afb2ad47","datavalue":{"value":{"entity-type":"item","numeric-id":1057618,"id":"Q1057618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896574$3EDE4B38-D407-416D-A0B7-163BE4FFA878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85540c34bf79737be1065a1acdb902d5a5571bb1","datavalue":{"value":{"entity-type":"item","numeric-id":4879581,"id":"Q4879581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896574$5486220D-5FAF-4B68-AFC7-19844DF5A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896574$56203FCE-93E8-4877-9CC2-619017BFF29C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6c3bf7e3cc52b3eca1f46f4725a60077b573795","datavalue":{"value":"https://doi.org/10.1007/bf02193059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1896574$9750075D-BA81-4CAE-B79F-F5B8CCF02B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5f585ab10b4497eaaf336b2d0e25f8c7470578f","datavalue":{"value":"W2033322024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896574$38F758BB-9522-4777-AF98-6FDD12194F6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84005bbd5b740311c7e0716ee73ffac72df0df7","datavalue":{"value":{"entity-type":"item","numeric-id":1767947,"id":"Q1767947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13aa0812cf4e2a8215d5688cc198b3c00a8c055f","datavalue":{"value":{"amount":"+0.8444077968597412","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":"Q1896574$ED39097A-7737-4731-A8A5-FD750E4AAF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb5b524a5b32735cca6b13aed92f52a161d40fb","datavalue":{"value":{"entity-type":"item","numeric-id":2938333,"id":"Q2938333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d084eeaa5eb5c6b5f08aefdef256841c40e7c5","datavalue":{"value":{"amount":"+0.753871500492096","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":"Q1896574$8446310D-5C47-4561-9F29-9D0F5FDEE1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e29c011f7853356cfbf5f6452df8263f00838f","datavalue":{"value":{"entity-type":"item","numeric-id":4233168,"id":"Q4233168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65da07db9be152fa3a6f7843e2feac25fe02e8e","datavalue":{"value":{"amount":"+0.7471553087234497","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":"Q1896574$AF6F640A-60BD-4700-8912-E7C97E8DEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff65ca234ee637a34c88f10a11500a058645e24","datavalue":{"value":{"entity-type":"item","numeric-id":5474484,"id":"Q5474484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cac42b64638c8b69787f3a99af2f9b61c4a48f","datavalue":{"value":{"amount":"+0.7466462850570679","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":"Q1896574$48A12FF3-1B3C-4693-BD31-8D7EB193331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15697fd09e47cffae0e604fdc8a94fa3d6ef09ed","datavalue":{"value":{"entity-type":"item","numeric-id":3033555,"id":"Q3033555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7b99aeef4f3fd4ee12c4008e6b9b52acfef8e8","datavalue":{"value":{"amount":"+0.7434921860694885","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":"Q1896574$20600451-30C0-4CC9-82DF-7850D251FD43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving shortest length least-squares problems via dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_shortest_length_least-squares_problems_via_dynamic_programming"}}}}}