{"entities":{"Q327053":{"pageid":328820,"ns":120,"title":"Item:Q327053","lastrevid":61024581,"modified":"2026-04-10T20:41:07Z","type":"item","id":"Q327053","labels":{"en":{"language":"en","value":"Two fast algorithms for projecting a point onto the canonical simplex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6638078"}},"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":"Q327053$01F97E9C-40BE-4165-A708-66E1931DBCF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e46e103b0242c1dda51a539070e6c7b6fa7d2054","datavalue":{"value":{"text":"Two fast algorithms for projecting a point onto the canonical simplex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q327053$B28DDB42-E743-4010-AEF0-F08111A719C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb258a60e95ec0dee1c11ccf98e4ae2db9164494","datavalue":{"value":"1352.65154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$06395F37-05CC-45E2-879E-7BB901AE5653","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa54eb97ff49d96d828c8864d44ab1eb6c90256a","datavalue":{"value":"10.1134/S0965542516050146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$DF221811-12A0-48D1-A32C-468AEC75AEE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47f3291961943ff3d806b3d7b8dc8ce2cf5cac12","datavalue":{"value":{"entity-type":"item","numeric-id":327052,"id":"Q327052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$DE71DC0F-80BF-4680-81E5-ECEE5E1CAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b33620a902a7b36eacc5bcde2a6ca67fd5ec3d20","datavalue":{"value":{"entity-type":"item","numeric-id":480818,"id":"Q480818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$4DAA1E6D-2BAD-4D73-AC1E-6CD77042840A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$2CE3B908-36C2-4967-B7B6-0C404EACF4FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c5fd02855f979443ea17f04308ea14b9a35673a","datavalue":{"value":{"time":"+2016-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q327053$2FBA036F-630B-4F16-AD3A-EBAFA064DDDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbb4566f02079a78762ea37c6d53a952c2ff138b","datavalue":{"value":"Two algorithms are considered for finding the orthogonal projection of a point onto a convex polyhedron. The first one is the scalar algorithm based on the algebraic analysis of the Kuhn-Tucker optimality conditions. The second one is the vector algorithm based on a recurrence of vector quantities. This paper presents improved versions of the description and proof of the finite convergence of the scalar and vector algorithms. Numerical results on the computational complexity of the two algorithms are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$0C2B55D2-0CD0-406B-A9C3-96CECC4B55B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$01324FD8-7235-410B-8218-6698E65A5CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$3C79DD72-3368-4CE1-BDE8-69FA9A9D2440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$C9D6DC67-BDD4-40CD-B494-65FAF245EB28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9da0f214e2dee74d313ba6746e5ccbc6c3689e3","datavalue":{"value":"6638078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$38E5DF03-88DB-4B99-A34B-B538A2EDD6B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$82576A95-4204-4A0A-B57E-D4202A7B73F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c08b56820093e587b55196050bd6c1dc7ecb307f","datavalue":{"value":"projecting onto a simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$1409991A-3B86-4D14-B006-6A763C6CF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c0927a1f544224524d73c4b531e154ecadf649","datavalue":{"value":"optimality condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$C7B87555-EA8A-4E90-BF04-657E090E1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$6C0A474F-CED1-4D60-86F3-7A91208F10CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$2D32C454-0D41-4B58-9A8F-9D864CC8BC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a09a5d70d781797f8e463078428980ed2c84cba","datavalue":{"value":"numerical result","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$60D84DC9-2517-44C7-8C1C-BE56E06F647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q327053$D08E5762-3F14-4412-AFC0-B74D0C785B5E","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":"Q327053$BEFECFD8-7EBB-40D0-A3DA-D559CD412730","rank":"normal"}],"P223":[{"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":"Q327053$A3A61A9C-2C02-4031-9AE9-1CF25ADFA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8023fa476141431f68cefd75a5ac0732b6added","datavalue":{"value":{"entity-type":"item","numeric-id":1823149,"id":"Q1823149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$6AAAAD78-C741-418A-B708-1571331CCB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90530e696a158f347c5f85881b83a6311a848ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1061617,"id":"Q1061617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$F60AE87D-8C8F-4A04-87DC-33996080F235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e356858b02aa0605600d1a2a0a368d8c0ff7df8","datavalue":{"value":{"entity-type":"item","numeric-id":1949586,"id":"Q1949586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$7FEE5D30-5FA3-409C-BD93-0F7F982DB809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d1fa5a85535c2117ebc5558835d3bc7d351772","datavalue":{"value":{"entity-type":"item","numeric-id":327053,"id":"Q327053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$AAE7360F-944E-44C1-8279-5697550B40ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33d93f0dac350450bb25720edb12592bb239076","datavalue":{"value":"https://doi.org/10.1134/s0965542516050146","type":"string"},"datatype":"url"},"type":"statement","id":"Q327053$328EA130-5EA2-418E-A766-431C04CC274D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5718fd8d5d194ff2a321ac65047aff112e53db8","datavalue":{"value":"W2487879311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327053$1C96EC74-4B5D-4E6B-B0C0-D645D0EB1421","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327053$3C42BEA1-1E7A-48E0-8D74-A954FEE861EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455b54eed17860c6fa908fbb12a95b73b31ca6d6","datavalue":{"value":{"entity-type":"item","numeric-id":3186866,"id":"Q3186866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be1a8d434c0237b63a5a1ad4adb90654e949a79","datavalue":{"value":{"amount":"+0.9106404781341552","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":"Q327053$B042744A-55CB-4B90-B39C-8A52FCED0CED","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":"b5826d36fba127809a8d1759df8b64275984a21b","datavalue":{"value":{"amount":"+0.9002485871315002","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":"Q327053$2225A745-BB95-46B2-B075-FF0532ACC957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c155834b15490e9bfa8a20c6b22a822187fd7302","datavalue":{"value":{"entity-type":"item","numeric-id":1823149,"id":"Q1823149"},"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":"Q327053$F5A57DB9-FE36-49A2-BD70-62FF5A9C35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c051b2826a4624341dc9fbfb032e4baf8eca5bc0","datavalue":{"value":{"entity-type":"item","numeric-id":304269,"id":"Q304269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1da85e01e15099fcb5b20a89cfe1807614994fa","datavalue":{"value":{"amount":"+0.8395378589630127","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":"Q327053$32C20F58-F369-4E12-B1AD-CCB3E0EBA270","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":"e7c8343978162ff781c4c54ce068802316552756","datavalue":{"value":{"amount":"+0.8354266881942749","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":"Q327053$0B690863-3FBE-4283-A0D3-5CF7AD1E8ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two fast algorithms for projecting a point onto the canonical simplex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_fast_algorithms_for_projecting_a_point_onto_the_canonical_simplex"}}}}}