{"entities":{"Q1823149":{"pageid":1833891,"ns":120,"title":"Item:Q1823149","lastrevid":49306663,"modified":"2026-01-06T22:45:21Z","type":"item","id":"Q1823149","labels":{"en":{"language":"en","value":"A linear-time median-finding algorithm for projecting a vector on the simplex of \\({\\mathbb{R}}^ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114387"}},"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":"Q1823149$26AD6C76-C95C-4AF7-A965-630B53CD5EFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c61578d280d622cf0bbf4e0d400f0f5753dd76b","datavalue":{"value":{"text":"A linear-time median-finding algorithm for projecting a vector on the simplex of \\({\\mathbb{R}}^ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823149$C875EA9A-63BC-4DD5-81D8-B418B41F32C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ef92a0971230f4bb32a0c08f70b1a935cb4a56b","datavalue":{"value":"0679.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$C3171000-1252-4C74-BA9A-C28FB9BEFA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac9699caf5e2815a351a20829164f3a90da0e78","datavalue":{"value":"10.1016/0167-6377(89)90064-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$36C49118-8EA3-4A8F-B3CC-16AB632BBA47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e16bc921ee911ee6321a7bb34ca754d4fae7ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1823148,"id":"Q1823148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$C6946DA1-71CA-474C-8565-BB20430931EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$4E72BA6B-D1CF-42AC-AD8D-D401D2CFC6DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$4E3D9725-B44D-46BC-A006-93F4F9D48C1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823149$188DC64C-38A3-4DFA-A4B6-25CE824D608D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f8a815a608be71ddcf2238311953f4a353d1eef","datavalue":{"value":"An algorithm is given for the projection of a vector \\(\\bar x\\in R^ n\\) on the simplex \\(\\{x\\in R^ n|\\) \\(e^ Tx=1\\), \\(x\\geq 0\\}\\). The problem is written as a convex quadratic programming problem, for which the Kuhn- Tucker conditions are solved. It is shown that the complexity is O(n) time. A numerical example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823149$77215BEB-7130-40D0-BF00-E86BEC6D699C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$E1B742F4-DC35-4A67-94C6-F53BF1BEC2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$833E3BD7-646B-4C01-8CC9-C59BCAA3C861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$AB978710-3864-4EAE-9961-272DA74A577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$795D3531-99E5-43C0-A13B-B37D0FA55C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4aaf8ff6cb5d08b0a2c4702c45114659d044ecc","datavalue":{"value":"4114387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$F087F84F-328A-4092-B9F0-21F2355A97C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8bac9a9f6e6c56cf19fac68c5f7ae4c20b501c","datavalue":{"value":"computational linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823149$987D374E-6D5A-48A5-9F69-14B57747EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b28daa2d27ba9b6a737a4b94fb024a1a6db01bc","datavalue":{"value":"projection of a vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823149$2962F97C-C288-44DE-9254-10E70966BA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ae092cb7d1a3240b17131c8115c734988196af","datavalue":{"value":"Kuhn-Tucker conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823149$07A7E6B4-9874-457A-BE29-77691A46AB4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fd497b4900b698d5618163ff0dc07c0f60aac2cb","datavalue":{"value":"Q56070151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$0EF9FD6C-D3B5-4649-AF50-7D42CCACE28D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f851cfac7ea7c4643b1d7cdb7841dc9bb3a301d","datavalue":{"value":{"entity-type":"item","numeric-id":216353,"id":"Q216353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$9511BD66-AA1B-437E-AA73-96B5797D2A5E","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":"Q1823149$536F2295-15A3-4674-9763-8360F981359B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d5961175990c7e26c4bfd00a6c30dbd89edf48d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90064-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823149$FA24F1D1-18DC-4DC4-B648-5931F6EFAAB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962645f7b71061f7b7bf749f891f2b7bf50e176e","datavalue":{"value":"W1993367034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823149$F827CCF1-F85F-49BF-8520-592A118EB59A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$E3A20929-B3EC-45B8-89CA-702B0C212C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$9E258CEC-8526-4832-90DB-D3C9F58A7B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e39b6f3ca7446257ac0d46f8caa9a5a01cb5f64","datavalue":{"value":{"entity-type":"item","numeric-id":3738922,"id":"Q3738922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823149$6DF98D6E-CF81-4518-9B09-1900843954C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd2610dcae98ac93720d12b166ef7938c8cfe72","datavalue":{"value":{"entity-type":"item","numeric-id":4345415,"id":"Q4345415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d325baa8b9c28408b7673ba38cadb73d6a13cf8","datavalue":{"value":{"amount":"+0.904557764530182","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":"Q1823149$DCC2F4FC-8322-4338-93E5-3980EA942DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625d48d972ecf3ebd7b604a83cd5bc2999ef8422","datavalue":{"value":{"entity-type":"item","numeric-id":1061617,"id":"Q1061617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db5b04af3ab20236933838da6b675c7e01f8982","datavalue":{"value":{"amount":"+0.8552322387695312","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":"Q1823149$DAD97B0B-EB6C-407E-AB79-61D9D41E2EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aaf13fd712d0f9deaac11cc5f46d25c23f7578","datavalue":{"value":{"entity-type":"item","numeric-id":327053,"id":"Q327053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45614d331161ee9975ae856ac264974786fd1a76","datavalue":{"value":{"amount":"+0.8469677567481995","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":"Q1823149$E47D7C9C-4148-4BBF-92CF-18367F0E4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9260112d271d6c538d81a0b2b285d78465fc457","datavalue":{"value":{"entity-type":"item","numeric-id":5151504,"id":"Q5151504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff028405e4b6be21595b9029bda9028a495515a","datavalue":{"value":{"amount":"+0.8446235060691833","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":"Q1823149$F5202B55-A697-4B9A-A39D-14AB7D4F5F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9e3c17502f0c81abb3e4cae459764201c499b0","datavalue":{"value":{"entity-type":"item","numeric-id":3698649,"id":"Q3698649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12833201aa784f224f635a195f67777f95c43b7","datavalue":{"value":{"amount":"+0.83997642993927","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":"Q1823149$F6950492-F094-4D8D-9257-60D0FD103404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823149"}}}}}