{"entities":{"Q1197885":{"pageid":1208634,"ns":120,"title":"Item:Q1197885","lastrevid":66463983,"modified":"2026-04-12T10:15:22Z","type":"item","id":"Q1197885","labels":{"en":{"language":"en","value":"Generalization of Karmarkar's algorithm to convex homogeneous functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92001"}},"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":"Q1197885$C4381317-1FC5-4F78-BEF3-694CE4CFAC78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bb9d1a95eb102a8c62801cecd8ff3a1d58ec8b8","datavalue":{"value":{"text":"Generalization of Karmarkar's algorithm to convex homogeneous functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197885$7CE98F0B-F581-4503-9B38-307108D344B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a20e9c2b7dfc84c3233a3caf2d4d60d97da76e","datavalue":{"value":"0760.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$ACCE2A93-2E51-48A7-A5FA-20A677A96789","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee709b6fb607bba36dab9eafab6f9c99e09ee61d","datavalue":{"value":"10.1016/0167-6377(92)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$E5E1139B-1B3B-44D3-9C56-CEDA23730AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$F857863A-48CE-4379-A8EA-DD525F6F1F34","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":"Q1197885$C01363D8-8731-4872-BF28-05CD82DCFCB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197885$3F89ED64-F8AD-4AB8-A493-460AF4760F1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a11ddc746425b8800a549d94f3abe83452ed064a","datavalue":{"value":"Let \\(\\varphi\\) be a homogeneous convex function of degree \\(K>0\\), defined over the positive points of a subspace \\(W\\) of \\(R^ n\\) \\((n\\geq 2)\\). Assume \\(\\{x\\in W\\mid x>0, \\varphi(x)>0\\}\\neq\\emptyset\\). Let \\(V\\) be the set of nonnegative nonzero \\(x\\in W\\) such that \\(\\varphi(x^ k)\\) converges to zero, for some sequence \\(0<x^ k\\in W\\) converging to \\(x\\). The author proves \\(V=\\emptyset\\) iff for every \\(d\\in U\\) there exists \\(0<x_ d\\in W\\) such that \\(e^ T d=e^ T x_ d\\) and \\(f(x_ d)\\leq\\gamma f(d)\\), where \\(e\\) is the vector of ones, \\(f(x)=\\varphi(x)/\\left(\\prod^ n_{i=1} x_ i\\right)^{K/n}\\) and \\(\\gamma=\\{[(K+1)/K]^ K\\exp(-1)\\}^{1/n}\\). In the case when \\(\\varphi\\) is linear one recovers Karmarkar's algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197885$A19E2BC7-C438-468A-8D06-39E379C8BB10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$D9EBAD20-4A8A-4B41-842A-2E0DA801312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$01A7BA76-FB3C-494D-95E5-FF2B31AE4885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d115b32df80736d8e7dd1d52780ae84dea255d07","datavalue":{"value":"92001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$970F6739-2C99-4306-A68B-CB24F1537584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b41c0dbed3f6879d95074b3d2aee22d10b625d66","datavalue":{"value":"homogeneous convex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197885$4A3D379B-2EF5-411F-95FD-CDE0ECF0C7C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$FAB50A3F-541C-4CDA-9B0F-411A599EE161","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":"Q1197885$752EA573-5B58-43E4-B2C1-B80601846586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54073b7a73f5aa711408e529ae749e969d8168cc","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197885$27646605-869F-4E62-927A-7CCEC245A719","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b714dd5b01120623a3dcf3f9c4dc2595ae47ac0b","datavalue":{"value":"W1980375658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197885$93618D14-235A-4082-8BB2-7E31580FD166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"508928371f12c5f8f183ec68a35b0d6da89006d0","datavalue":{"value":{"entity-type":"item","numeric-id":3920553,"id":"Q3920553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$1921AB29-BE05-44E2-B5B5-CCEEFA168FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795c7209a0a7ca2585cadca66fc158320f42b4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3777792,"id":"Q3777792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$30B396CE-2371-4255-8931-3CEB507B9A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8c2b5c84e08e806343757f7ec9b449ed55be80","datavalue":{"value":{"entity-type":"item","numeric-id":5202848,"id":"Q5202848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$43111FF3-29FE-4E0A-AB49-3FDEA4026E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb8ab0974973bc9bbe3d16844728486f4ddde2","datavalue":{"value":{"entity-type":"item","numeric-id":910334,"id":"Q910334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$7A50948B-2298-4A12-94D9-E66868F8BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$6EC5B48F-E61F-4227-8E07-EA029916BE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$D3B4F97C-1DD6-4BA2-BB4F-BD095BEE2ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$5AB43543-E80E-4183-9D2F-7A26DC215282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$07F9B188-C91C-474C-AEDF-FE34E53D1E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197885$7A5153AD-FD01-43DE-AF1F-DB09340A521E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a90bcea50cce9035659500081e207fd77ccd620","datavalue":{"value":{"entity-type":"item","numeric-id":3777792,"id":"Q3777792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3efa0cec20f19cbaddce9b2a376cfce43ee3daf","datavalue":{"value":{"amount":"+0.7891402840614319","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":"Q1197885$312E78C5-D119-41FE-BCE5-DE683416D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0974456a4f01d2c9c9e6d068af0e9e9646187993","datavalue":{"value":{"entity-type":"item","numeric-id":910334,"id":"Q910334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7385cd6dee57cd540bc71d8d0c848de9967cfc","datavalue":{"value":{"amount":"+0.7781411409378052","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":"Q1197885$3B60A018-0F3A-44B8-BCB5-91C981E8BB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbba8b0c9193c82dd9376decd64f8a8f9c80344","datavalue":{"value":{"entity-type":"item","numeric-id":3140007,"id":"Q3140007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4262060136ec4a20e6869a8a18a2dc36c0845e0d","datavalue":{"value":{"amount":"+0.7741199135780334","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":"Q1197885$6F2D4219-D94A-44C8-9507-2E74E1A1ACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b68e042f6ea8a741c2caa914b0c0c29377d158","datavalue":{"value":{"entity-type":"item","numeric-id":4881038,"id":"Q4881038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d36631cfbe09be28f31a1196f0e9e6a38ae1c2d","datavalue":{"value":{"amount":"+0.7726483941078186","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":"Q1197885$731AF26C-6810-47CB-AFD7-BAF7903B32A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143786f9396149f371bed43d4fa5e9f04ccb7b95","datavalue":{"value":{"entity-type":"item","numeric-id":1111466,"id":"Q1111466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72db379f8053541e31c911fc73cdd573598c033c","datavalue":{"value":{"amount":"+0.7720913290977478","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":"Q1197885$B06F446E-6A3A-4290-BAB7-8B756C6C5EC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of Karmarkar's algorithm to convex homogeneous functions","badges":[]}}}}}