{"entities":{"Q742844":{"pageid":744693,"ns":120,"title":"Item:Q742844","lastrevid":52092629,"modified":"2026-01-20T22:23:01Z","type":"item","id":"Q742844","labels":{"en":{"language":"en","value":"Complexity analysis of an interior-point algorithm for linear optimization based on a new proximity function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346231"}},"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":"Q742844$1417AEBC-E26C-45EB-856F-4527DACDB42D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2172ba0d3bc250525a9be41d8f872367af6ba46","datavalue":{"value":{"text":"Complexity analysis of an interior-point algorithm for linear optimization based on a new proximity function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742844$42B8D0C9-A175-43DF-AC90-9BA2ADB69CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ceffe600465b37f46ffc9b3c1736f1b16d890c","datavalue":{"value":"1300.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$B8ABA3A6-BF2A-42F5-B82A-466164418B92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32bb6c529c574ada28380abd56a22bbd9dbe5252","datavalue":{"value":{"entity-type":"item","numeric-id":606334,"id":"Q606334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$07A8A02F-9C09-4062-B1F6-DA74605390DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b0d8add02c0d04d175f307ab405840d073d075","datavalue":{"value":{"entity-type":"item","numeric-id":742843,"id":"Q742843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$092BFC6A-C1D2-4088-A635-D71E5631D7EE","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":"Q742844$571526EC-62C2-4312-999E-4646013D8EA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742844$A364A753-3201-4692-AAC1-B59F0AF03DBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddc8d05ea1dc9d040f5836df66b2ed6e23cb090b","datavalue":{"value":"The authors propose a new kernel function consisting of a trigonometric function in its barrier term for the large-update primal-dual interior point methods for linear optimization in a large neighborhood of central path. The proximity reduction and the estimation of the step size during an inner iteration are discussed. The worst case iteration complexity for the primal-dual interior point methods based on the new kernel function is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$F7D92D83-7D9D-456C-8C9D-DF7E9C6F899A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$6A2F92F7-E465-4454-A5A5-65ACDED6D7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$C7316E1E-EBC2-45C9-844C-557D4DA00E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$EE4A9E46-439D-437C-B873-900E542B2DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$ECDD64E0-9C9E-4BFE-91F0-A326A84B394C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a7d29d1ca5ad2642c4fc7cc94cd0f8ea9720b0","datavalue":{"value":"6346231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$10098D50-0FDF-45DD-AF57-1C9BE3115D35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$7C14F685-378E-4323-819C-89AEAEC2A8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$AB3118A6-CEA6-474A-806C-F76BD5F7C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a6672d9dbdc293a6b10885437a5aabf513055b","datavalue":{"value":"primal-dual interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$04A22CA7-0828-4795-9C59-7379FB3FB294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb541eb0331f36dedace35839526e99d1b62b99","datavalue":{"value":"large-update methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$37D6F2D2-C0DA-4BA8-B09D-71D2591BB59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f634690dd2b82a2569fd8b677d4f46bf19fae11d","datavalue":{"value":"worst case iteration complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q742844$F680D40C-A800-4EFF-ADE9-2165CC3F608E","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":"Q742844$6BF51B89-24F5-4A90-8CAF-45DD9CC1E23B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9a5c67bbc427d417a37f8184d66f8deb6ed7a7f","datavalue":{"value":"https://doi.org/10.1007/s11075-013-9772-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q742844$3892D41D-9A18-4771-9B8C-9ACBA044B079","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"759de26a3397f727b0e696259ce8598e3b8a4f85","datavalue":{"value":"W1977018573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$99F1AF5A-FDB3-460D-819C-5A103B272222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$C8407B45-246F-4C2E-B79D-665F5285A037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabab4c3634e763b05b68766d4acf0b054b1bba4","datavalue":{"value":{"entity-type":"item","numeric-id":4441922,"id":"Q4441922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$2E5C9DD8-D76A-46FD-8947-C78A721FB9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a342ec2d25caff9c6754244f90cf71ae4941b118","datavalue":{"value":{"entity-type":"item","numeric-id":3539807,"id":"Q3539807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$0D8A75A9-DE73-4249-A466-A28EE236403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dff891806538677dfdbc61dd6e17d9388f3624d","datavalue":{"value":{"entity-type":"item","numeric-id":432785,"id":"Q432785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$75A3E366-EAF5-4B35-8401-41B5BEF9FB8A","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":"Q742844$126E88C2-ECE4-4079-81F9-4F4E0C09CC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$D2037298-7E07-43CF-A2CA-A6B6A2A86DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$CFB88367-2340-46E1-A9EC-8D4203F315ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$3D1FEC73-BAC2-4682-81D5-8E9A5C4C872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$0B27752E-AD99-4BF7-866B-59CBADC9D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$ED148DF5-760D-4E25-9CE0-38CA4D2F0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bec09d3b873ccedcdb240f0151298c7754ce41a","datavalue":{"value":{"entity-type":"item","numeric-id":606335,"id":"Q606335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$FDA2C2D5-F35D-46EF-8D55-CDF953219606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742844$E5EB0976-1DC8-43C1-9773-A10373257D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"182e424c640d5c876227a1e041b150eb908eb03d","datavalue":{"value":"10.1007/S11075-013-9772-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742844$1538164B-E892-4C23-81A1-406FB5456F79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70832d6ebc0d19b855ccdb304b8675da7d8414d8","datavalue":{"value":{"entity-type":"item","numeric-id":815161,"id":"Q815161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5632e7f74770dac9e4cc2aa1f0091f03ee189f15","datavalue":{"value":{"amount":"+0.9236716032028198","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":"Q742844$8DDAE63F-4C16-4736-9715-2AB0FF4B6534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88722b3ca43e8a8bf301d674f72542cace0aafae","datavalue":{"value":{"entity-type":"item","numeric-id":2252687,"id":"Q2252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197d3938aedb8868a10cc6c42d986ff5fb6966eb","datavalue":{"value":{"amount":"+0.9232282042503356","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":"Q742844$3D72A2A7-D387-417C-8B6F-B1AB2453DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b39dc5b6cb7c30bf1964552ee6e8053fff2911","datavalue":{"value":{"entity-type":"item","numeric-id":4405935,"id":"Q4405935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4ebb378d33ab71bc855835209d35c5f468733f","datavalue":{"value":{"amount":"+0.9182531833648682","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":"Q742844$D8A480AF-8E94-4C39-A70A-087DB7BA8833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b202642a989d2f28d9ccbe805d86d63b2322f3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1785406,"id":"Q1785406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0d694c74ebe493e842488022e848aea2b40204","datavalue":{"value":{"amount":"+0.909834086894989","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":"Q742844$B997D9F1-5F69-4780-97F5-AF4A2FBC8A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aadf8edcbca8267a8a93c929f78a6f85f12210","datavalue":{"value":{"entity-type":"item","numeric-id":2340161,"id":"Q2340161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706920a961fbc47095d3dc1d278bdeca02157a15","datavalue":{"value":{"amount":"+0.9095816612243652","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":"Q742844$43750213-BBAE-4298-830C-BF5EE7C0CC35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:742844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:742844"}}}}}