{"entities":{"Q702483":{"pageid":704332,"ns":120,"title":"Item:Q702483","lastrevid":63643053,"modified":"2026-04-11T14:33:56Z","type":"item","id":"Q702483","labels":{"en":{"language":"en","value":"An efficient algorithm for generating univariate cubic \\(L_1\\) splines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128740"}},"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":"Q702483$A03CFC6C-F87B-4915-A807-B60C94FA2226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeae61ca5ce447197925dbcb03891d99a4159d72","datavalue":{"value":{"text":"An efficient algorithm for generating univariate cubic \\(L_1\\) splines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702483$09760BF0-2248-41BA-BEA2-CF98D18A1AF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"008934a4752e5427346017375ef1438e4143e62d","datavalue":{"value":"1069.65010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$FD368BE5-9D3F-4838-9ABC-B4BA1F09CD94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c592c75ecf176479e4c5ed4c83f73c9e9e056099","datavalue":{"value":{"entity-type":"item","numeric-id":272576,"id":"Q272576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702483$8CF450AE-B355-4FAF-A482-2FBE9E84A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d59b35a13e669cb1c0f0e3fdeccc146104e147da","datavalue":{"value":{"entity-type":"item","numeric-id":174923,"id":"Q174923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702483$CC055D01-BF56-43B4-B810-F89E502F6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd4fc10eea0d9df8bd13ea9e39780c030fe06543","datavalue":{"value":{"entity-type":"item","numeric-id":429446,"id":"Q429446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702483$C21EA3AA-213F-4C63-AA5D-654F7D0B3F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702483$1774281C-C7D1-4E9F-9173-6151459253EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702483$46137AC7-A485-470F-9A40-16B3CFEB44F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"253ea816a8bac6bccafce1371cd36aa8643f69a4","datavalue":{"value":"The authors study an alternative to the discretization based primal affine algorithm. This algorithm is an active set algorithm based on the geometric programming (GP)framework. The GP model includes a pair of primal and dual problems and a dual-to-primal transformation. They show that the proposed active set algorithm yields an exact solution for a cubic \\(L_1\\)-spline in a finite number of iterations and that, in stability and computational efficiency, it outperforms the widely used discretization based primal affine algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$8EFF41DE-1EE4-4308-AA42-969DA0EFF98A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a95b4a6f1dba2a077d2deca41ce2dce0435d285b","datavalue":{"value":{"entity-type":"item","numeric-id":587739,"id":"Q587739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702483$7FAB8A1D-5CBC-4647-9D12-B2E33A5CB476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$1EE52104-2E2E-411A-AC85-582364E33DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$EF8D9FC5-4DCB-4C96-B627-5C6CE17AC774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$18E3FFE1-DF2A-4C20-94ED-22AB8E3A17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$749FD8FC-0E53-431C-96A0-A3386EEEE2B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78cc16c3d8cb3329f3ad84786deebf6ef112d5ea","datavalue":{"value":"2128740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$31D433C8-953B-4FC3-B5E4-7BB5A5AD36DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae63bceb04ef3eb27e6db6c28036d85e93c2613f","datavalue":{"value":"cubic splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$436A3040-BF60-4346-B6C0-ACE203DA3CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9750827b70315c2b7d1aca31e29fc9bc0057953","datavalue":{"value":"geometric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$943274FF-2A1F-4BE8-9720-BE61EAF29196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721c08b3c3c5b3593cef817a158390bbe42c64ba","datavalue":{"value":"primal affine algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$9B9FD76E-ED6D-452E-997C-90823C405512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8709d51038f2f19b7b520c781b62b2b6d93967df","datavalue":{"value":"iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$21681C57-1B27-4BFE-B765-820C27A06331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$4EC84922-6D78-48EC-B353-6D2AE4AACF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$89EFBEFF-3553-493B-ACB1-EC6724B52AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a86ff9b03e92deacbd43445cff40ae324bc80fe3","datavalue":{"value":"active set method","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$8CD3CB93-4C55-43A5-97B6-D860ED24195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q702483$3ECA1F72-936D-4FDB-B688-A6E296DDB611","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":"Q702483$74695942-CB02-4D18-A8D9-BD912D23BD61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b954ecfaf2f3330a3807478e38f5d20f8cf233","datavalue":{"value":"https://doi.org/10.1023/b:coap.0000042031.03626.1b","type":"string"},"datatype":"url"},"type":"statement","id":"Q702483$E35FCAE6-D800-4D8A-B410-76E60BE43F6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2fc7b93a6fc3dccfe536905f8b5f4b51eb2bc19","datavalue":{"value":"W2044839389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$A0305C98-E4EA-481A-AFEF-61B3B0B56938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4067a9dd88cc4447f5231441f08642acbd88d49","datavalue":{"value":"10.1023/B:COAP.0000042031.03626.1B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702483$CF5BF30A-BD9B-44A2-9C47-B9EB59E9085C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c978c1ac9d8732e16d1ec0ad7f72ee569b98ddd4","datavalue":{"value":{"entity-type":"item","numeric-id":1396928,"id":"Q1396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f094277ebceb0fcf3e956ab1cc1191c7a8cbe1","datavalue":{"value":{"amount":"+0.8335962891578674","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":"Q702483$4C57721B-E144-497F-8A42-9D60A1C6FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ce314a4c2d993ac64c2089b6cf12dc8faf28e","datavalue":{"value":{"entity-type":"item","numeric-id":869526,"id":"Q869526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85a76bcf650b912fcf50dc6b9acde4098c43033","datavalue":{"value":{"amount":"+0.8274471163749695","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":"Q702483$08F47834-3E78-4302-B477-38AAB8A8DDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7a585a947798afa9fbdae6bf0e011b4f7311a","datavalue":{"value":{"entity-type":"item","numeric-id":2485428,"id":"Q2485428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6340e153e91ba6afa90f89d76ac721f40ca39af","datavalue":{"value":{"amount":"+0.8071415424346924","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":"Q702483$0F7582B2-2090-4089-A8F2-89400C5AE4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b21f2e7a267f384bb6958a7ee524313eb73efbd","datavalue":{"value":{"entity-type":"item","numeric-id":429447,"id":"Q429447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c642a9d83d6876d6768bec2a68652e1f1f93b84","datavalue":{"value":{"amount":"+0.8003987669944763","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":"Q702483$8F584EC9-0690-4C12-A457-528B15A1ABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe8e358c2a13601937bad87557be36cf1b76f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1772976,"id":"Q1772976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c612bec4376e365c52d5039f6c4f2270ac52da6","datavalue":{"value":{"amount":"+0.7948580980300903","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":"Q702483$E9306FBF-9804-437B-9E84-F6F562C3C17C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for generating univariate cubic \\(L 1\\) splines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_generating_univariate_cubic_%5C(L_1%5C)_splines"}}}}}