{"entities":{"Q2493765":{"pageid":2504508,"ns":120,"title":"Item:Q2493765","lastrevid":49855711,"modified":"2026-01-11T08:32:00Z","type":"item","id":"Q2493765","labels":{"en":{"language":"en","value":"Complexity analysis of interior-point methods for linear optimization based on some conditions on kernel function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033046"}},"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":"Q2493765$E1A80EFD-59D0-453B-86C5-574B8C3C3875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d9e5bf1290d4633060fc33569ef5d39e59c1f8","datavalue":{"value":{"text":"Complexity analysis of interior-point methods for linear optimization based on some conditions on kernel function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493765$7AAD1104-1221-4530-8E8F-6DE6DCF6FCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9256aa1e16eb79f6df06ebe627dd8c2605b708f9","datavalue":{"value":"1094.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$5E4504E9-A692-42A4-B89A-4CEB834049D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"554928eb87dc9a33a5a8790ac15f7d58fb955d02","datavalue":{"value":{"entity-type":"item","numeric-id":250435,"id":"Q250435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$611E74FA-9B1C-47FB-9B98-95F49F4F67D6","rank":"normal"},{"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":"Q2493765$BCAE029F-D338-4FC2-9C74-31CCB55032C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$A7ACC477-F214-412B-9B88-6A76DE876CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-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":"Q2493765$375969D5-A043-4F11-A6D2-CF75E5BC9B05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cc79838a61527a16d9391bc801f1db30780b44b","datavalue":{"value":"The authors suggest and study a class of interior-point methods for solving the linear optimization problem \\(\\min \\{ c^T x: Ax=b, x \\geq 0 \\}\\). Estimates for the complexity of the methods are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$27BB9EC0-2A91-4C00-B062-E73B1C745697","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf4c707a2d5b2edbf0d3da0287d7b23f0d6cc140","datavalue":{"value":{"entity-type":"item","numeric-id":591175,"id":"Q591175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$A5CD74A6-F64A-4388-B7A4-77409A5859B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$F2D2A73C-79AE-4775-8F4B-BCCC9B44043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$F0D9D21F-13F3-465C-AB13-5CD60D026991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$76073E40-8094-4AD4-B765-6985B90036CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$7AAAEB9B-5198-4BF8-B12B-039CA0929F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ae858ae1c3b392d5f745f7f8c7eff2332a26b5","datavalue":{"value":"5033046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$55847653-9F11-407C-BB2B-C37D9A0C78B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$01373A38-376D-422F-BCAB-D0F8E6098C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$0A904977-B4AD-45C9-B0E4-D31F6308AAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$F6B359D5-4BEE-412D-A389-F9A5416A6117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb82b1c843f2825def71c5501085f8e145005b50","datavalue":{"value":"proximity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$81854C7C-980B-4022-9907-9CF078D64ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bba8c811fa49fd1023350f88bc82a233d3c8094","datavalue":{"value":"large update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$5BFCDA7E-C134-4C44-AC69-50A9438B3DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493765$73583DE0-F8FA-404B-B501-A50530E0E619","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":"Q2493765$BB98046B-556C-46FD-9EEC-BEC00AA6E46C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21999d6b84fe7be904ae90926873f936a3bd3bf0","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.09.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493765$21B30DB1-CE7B-49A9-93DE-BAD869893182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16d10cdf03c6ffa3a894487ebd48f5067056abb4","datavalue":{"value":"W2052181058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$A65A430B-45A1-45D0-BF18-61CE8F6AAF67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$06A202EB-3A4D-4770-8A71-BE0B0B2A43C8","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":"Q2493765$871374D3-4162-4C84-9B86-BD95967EFA5B","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":"Q2493765$1CF6F943-DE7F-4B7A-8231-D7DDA36DE53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0d01fb18ebd95f66a50c8373311bd5254fce3a","datavalue":{"value":{"entity-type":"item","numeric-id":1848379,"id":"Q1848379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$7A8FC7A2-2F6C-4ADF-B2CE-34D02BEB2EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e86a0e6ca7980fc213485c0ed76628b9a9674a3","datavalue":{"value":{"entity-type":"item","numeric-id":2773659,"id":"Q2773659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$9E0C340C-13E4-4C22-BA04-5FAE3B7BE301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$36CA03AF-F5D3-4A84-95DD-FE155E3FE953","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":"Q2493765$B7B8921B-C86A-443E-911C-9603E8A878EE","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":"Q2493765$681F2316-8D19-4B20-B880-B0E07D44ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$476F3B06-3113-47EC-B624-41BADE507560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$EDCAB0F4-C68A-48C0-9678-53DF2DF0A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493765$CCEFC62D-8D4C-48C8-8004-4C7D3774BF22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb9ab7d951703ac932404ad1462b9b9fabb39788","datavalue":{"value":"10.1016/J.AMC.2005.09.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493765$AF12ED62-4585-4F71-B7EA-F901CE09B312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a4a803650bc72b9dd1be2683989ffdb415b503","datavalue":{"value":{"entity-type":"item","numeric-id":742844,"id":"Q742844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f977cc1efd6ab5fe8a0c014f37fefc4a2fd3e3","datavalue":{"value":{"amount":"+0.8844660520553589","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":"Q2493765$D656352D-7EE8-443B-BDC2-31F36A2E968D","rank":"normal"},{"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":"64174765fbfc04899d69a169ca5eb05084ec87bc","datavalue":{"value":{"amount":"+0.8768901824951172","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":"Q2493765$4F8B1FC6-04CF-4939-A6FF-5794AEEF2360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c091331c69e16e218e5b404796586e403dd4c879","datavalue":{"value":{"entity-type":"item","numeric-id":6107947,"id":"Q6107947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e126b8ea828856e62434bd0f637b1f74b66731df","datavalue":{"value":{"amount":"+0.8716299533843994","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":"Q2493765$21BF16CE-8DA8-4515-9BFC-4FAC1D5D115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0370d9025c14ed152b63943fde80b1dff0a522","datavalue":{"value":{"entity-type":"item","numeric-id":1002187,"id":"Q1002187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a694792a37c82df655c7d77e9cfbe1705d87bf8a","datavalue":{"value":{"amount":"+0.8609058856964111","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":"Q2493765$FA8285F0-7FB2-43B6-B9C1-8D1A6595F1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4dbd46929779ac1c789d0d71e9994c6b02a7fc","datavalue":{"value":{"entity-type":"item","numeric-id":2954362,"id":"Q2954362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db8d2a8e1d2b702d9c9c075f8d3c9352519aa25","datavalue":{"value":{"amount":"+0.8599038124084473","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":"Q2493765$E64519D3-1A89-491A-BC51-3C8775E1F586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493765"}}}}}