{"entities":{"Q1385149":{"pageid":1395889,"ns":120,"title":"Item:Q1385149","lastrevid":46972008,"modified":"2025-12-25T23:27:08Z","type":"item","id":"Q1385149","labels":{"en":{"language":"en","value":"Faster than the fast Legendre transform, the linear-time Legendre transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146031"}},"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":"Q1385149$AA4B8C1D-C4CC-460E-9FCC-457A1009FD97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cff1412a41bcaa0c5fc41e70f619b3d4ad8f6be","datavalue":{"value":{"text":"Faster than the fast Legendre transform, the linear-time Legendre transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385149$E16A608D-7516-4123-98D7-DE012EB1D210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e51d5f9b0cc0976a12d9c594972bd201e50c769e","datavalue":{"value":"0909.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$23295458-0E47-4302-B4EA-70A5BED57370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22652da611ade4751887c680a14a0dcb75a77d00","datavalue":{"value":"10.1023/A:1019191114493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$C84EDC6E-2AD3-4363-8D4B-2440B1BA7D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c363423af72f435ab0602f4b6be29b3583d4038","datavalue":{"value":{"entity-type":"item","numeric-id":320692,"id":"Q320692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385149$5A403B86-3CF7-4397-BFBD-43263CB479D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385149$97D10992-6670-4EF3-AC90-79BCEE056686","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d663cf2136732024b7cfb9c21866e27df002a9","datavalue":{"value":{"time":"+1998-06-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":"Q1385149$B9B68DD8-D4B2-4736-ADDA-F75E47937E7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10141fc56dab53e796c68f14df3b5e6a8d122745","datavalue":{"value":"An algorithm is proposed for numerical computation of the Legendre-Fenchel transform \\(u^*(s)= \\sup_x[\\langle s,x\\rangle- u(x)]\\) with a linear-time complexity in arbitrary space dimensions. A corresponding MATLAB package is described and illustrated with examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385149$11736AAC-8174-454F-BC5D-ED62B9DBE2A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$499B9004-0016-4A37-9C49-B3AD31D23754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$E35D62A3-3F9B-437B-BDD2-85EFB1A2C862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$1F9A0713-AA9E-42B0-AB0E-281BA1D2DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4844ecc2838b02f08a426d6ddfea94d07252b432","datavalue":{"value":"65Y15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$AFCE8DFF-D864-45E2-9C9F-C46D27C2F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$0DFE51EA-A8B4-4AA2-97F3-9890437B3DB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72c36ba064bac006cac60cc54a2183e45473fd5c","datavalue":{"value":"1146031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$191A4174-CF52-4AB7-B779-23D79211F5E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c961b7b9f0966d789f286334a7acb360e29a20b4","datavalue":{"value":"Legendre-Fenchel transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385149$C42EFF6E-2D73-4093-9E82-E4BDB4CD312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385149$E3314E77-8ED3-44ED-BEAC-2B1BB1434E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0bac228d83f8ca67eefa654554559e747d24ad","datavalue":{"value":"linear-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385149$CB002E3E-8516-40C4-AE5F-0C100E4B6064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01af5b4e31641d373d56db5635e3db8536dc0db9","datavalue":{"value":"MATLAB package","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385149$D7B30C6A-44E7-4247-ABFB-8D7978CFDF45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d6eb290cd1ff7b705a03a705c3e77bf3974f01c","datavalue":{"value":{"entity-type":"item","numeric-id":207568,"id":"Q207568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385149$9F88442D-2431-41C2-ADCB-84BE981D8E09","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385149$88088B2E-62CE-45EE-9E0B-383221B4D46F","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":"Q1385149$65D9205A-E4DB-4897-9C1D-82D91284FB7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"425ca9b7227549f47539f8ba252b2e9376162f08","datavalue":{"value":"https://doi.org/10.1023/a:1019191114493","type":"string"},"datatype":"url"},"type":"statement","id":"Q1385149$7DC2D40E-2E38-467A-9C93-4569EF3B9832","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd811f32614ef4fb895f969a2c9f2b41b65bd535","datavalue":{"value":"W2407163532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385149$2956D2C7-3ED8-4482-AB78-5C815B22D1BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62e0a7ce3d1980c84487673fa8d5ee1b6ce1d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1918918,"id":"Q1918918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675654b512a60c5ca2e4499b86cddbb14fe72320","datavalue":{"value":{"amount":"+0.8840012550354004","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":"Q1385149$2FF166F4-7C40-47D5-93F5-C415C9F38EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d94478559e382cd2147c0b6fd56fca799788e","datavalue":{"value":{"entity-type":"item","numeric-id":1892130,"id":"Q1892130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171b8f82d495bbb921cd428fd1d28f60bd30a184","datavalue":{"value":{"amount":"+0.7982874512672424","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":"Q1385149$26B079A5-16E6-44F2-8110-382F01C3C290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6937c8cc4e0d92b4a5d41ad92b7447cef33ec1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4891724,"id":"Q4891724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79897c6ed9fb1725c8d5e708465719089560533","datavalue":{"value":{"amount":"+0.7625131011009216","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":"Q1385149$5011356B-EBEB-4FD8-9825-1B362A20F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09871f493e9acf1a4e94c6b0225c9793f331ca0b","datavalue":{"value":{"entity-type":"item","numeric-id":1310890,"id":"Q1310890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3decbb3ab6ca4ba748160d5223434687f29d9f","datavalue":{"value":{"amount":"+0.7561084032058716","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":"Q1385149$D246647B-AA41-447D-AE11-12A8920B0320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1385149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1385149"}}}}}