{"entities":{"Q859861":{"pageid":861709,"ns":120,"title":"Item:Q859861","lastrevid":64890738,"modified":"2026-04-11T22:54:46Z","type":"item","id":"Q859861","labels":{"en":{"language":"en","value":"On the complexity of a combined homotopy interior method for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117666"}},"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":"Q859861$80C6985E-5936-462B-A8EE-EE2D2F55718A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c820dc685c9bff0ce51dc38f211d9681d3ea735","datavalue":{"value":{"text":"On the complexity of a combined homotopy interior method for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859861$743FF88C-F02B-4EC3-ABC7-5E384ECFA4F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ea27ccbb68b4c03f8e1ca1fb622f789dbfb7a0e","datavalue":{"value":"1113.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$C49EA6C6-1478-4D2F-B455-4E0C7A328975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"706b637286a5073d239554163cc43c5d2c88c302","datavalue":{"value":{"entity-type":"item","numeric-id":209561,"id":"Q209561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$6BF5C05C-B942-41E9-A154-E749E9B0B53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be1e60c05541b21555b9850dec8092b5296f66e","datavalue":{"value":{"entity-type":"item","numeric-id":255498,"id":"Q255498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$E5D5965E-D8A4-4025-A13F-87443922E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"663b9aaeba393675298fa7ca7ce685e15c264b35","datavalue":{"value":{"entity-type":"item","numeric-id":556006,"id":"Q556006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$823DB45D-02D0-4F56-AA02-B7E49B9D6BAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$68D6D3FD-C51B-4144-8F4F-7B6DC47455B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859861$9FBE34BB-5703-40B2-9D50-D061CF4319BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5194d810b07ecf7b1a6d9c48d35969ff0f5aecee","datavalue":{"value":"The authors consider convex nonlinear optimization problems of the form  \\[ \\text{minimize }f(x),\\quad g_i(x)\\leq 0,\\quad x\\in\\mathbb{R}^n. \\]  For this problems, polynomiality of a combined homotopy interior-point method for convex programming is discussed. By taking a piecewise technique, upper bounds for the total numbers of iterations are obtained.   No numerical tests are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$475D6570-8BA4-40BE-B7BD-A7D6EFF7A827","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$5FB4F6DC-49BC-4EA5-978B-BE761164C191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$07B4FD08-EE45-469C-AC41-CBBE80FA56E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$0F331D05-1373-4D68-81AD-AF47DCC54BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"126d42ab44520af91f93ee9fadffb59e8b42bba1","datavalue":{"value":"5117666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$CBD9BD7F-DAE2-4999-8976-4D0CFAA739BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313ab88ca983e82c13aafc520c298ce6a45f4bea","datavalue":{"value":"polynomiality","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$C1AB8CF3-27DD-4C39-AB15-01A4C1986299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d1f6f9a5dfd339301d88c45d894688347ead2f","datavalue":{"value":"homotopy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$CE82CA16-CCCF-40F5-93DC-D89D988E1EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$41D1E71D-EC7D-42E5-9135-0C138574E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaeebe7f1093f94847fc0e0679da3e3f503822f","datavalue":{"value":"path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$F0D8B9F5-106A-4BCC-B9F8-9660FC75F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"029bb052f0ec3b303ad738e78c74e121b34ac0e4","datavalue":{"value":"convex nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q859861$163511BF-A8ED-4BF4-B499-137C2DFA6D14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$715D6FDA-0EE5-49FB-BEF2-6ED3FFB95B0B","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":"Q859861$738B1624-DC9E-4CB3-B62D-3B4429151173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5abc7d65fc420ea07c4ec390f122d8c5ade97112","datavalue":{"value":"https://doi.org/10.1016/j.cam.2005.12.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q859861$07DD4380-CDDB-4B7C-985E-58B808A8040E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f72347de7bcf447ef1a878a8d2e51b6f6f12d4c0","datavalue":{"value":"W2085171221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$597F872A-376A-4384-9548-097BCA930CDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a4d06f4b7f975667a34f6765b07d3bb95c5b05","datavalue":{"value":{"entity-type":"item","numeric-id":4266399,"id":"Q4266399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$5C146611-6907-4F34-B254-4D61D26BE6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25600793cef42884995d82006b09b94578e2aca2","datavalue":{"value":{"entity-type":"item","numeric-id":4860596,"id":"Q4860596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$10A66E78-53F0-43CB-8A74-F9EF4C82828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$3156F05A-35F7-4189-84EC-CC1F361FD12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26480c4c58090c538292b7510139df76eb9047bd","datavalue":{"value":{"entity-type":"item","numeric-id":4296156,"id":"Q4296156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$C19627F8-7CCA-4E36-81E8-D48E324C2444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7dc30cd350e1e0e02cb1e816620ef1899eefc6","datavalue":{"value":{"entity-type":"item","numeric-id":1353364,"id":"Q1353364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$9265711A-37A4-40E7-94EC-2415FEC02EF5","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":"Q859861$889C4424-565E-4A73-AE5F-6CBC4616E1F0","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":"Q859861$6268C082-C43A-428C-B9EC-B67BB0B38676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820d09bcaae0bfa090963989c1adc19589718a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$877CE987-7D9B-4035-91FE-862213022FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0cbce0b0c8fe1d63a580cda7c235f57d511b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3830821,"id":"Q3830821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$92C591D0-531F-41AF-B1B3-56D9A0C224F4","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":"Q859861$F94D3DB8-9768-409B-B3A8-D88845274F04","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":"Q859861$CEBDADEE-85F1-43B2-95A7-BCA6BC128995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$D57ABE05-0560-4B0F-ABE5-F7F2516156FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c8ac5b6808c70fb71488fff295e0167ea4d0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3491323,"id":"Q3491323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$2187165D-A917-4B96-893F-D0CC9CB12E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef45c6d12165bc1c6520707c76d5dd5f3024bc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3878408,"id":"Q3878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$723FDB9A-9025-441A-A827-F42A471A8662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$18401312-EC22-4E9B-8022-7E2E6F9719A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bb35f30a1030ce30be633e16e3c98d8e8d205f","datavalue":{"value":{"entity-type":"item","numeric-id":1353361,"id":"Q1353361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$687B5AA8-F983-4D3A-8BAA-0C5A53E44668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c921f90f92dfab5d7e84fe579eb55b011b3a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016864,"id":"Q4016864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859861$6E27E2FE-E40C-4A21-B6B0-C8D963CC97CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de0d7bdebb04a1a18c72274bbf60913edcc31e3","datavalue":{"value":"10.1016/J.CAM.2005.12.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859861$BC4267F7-7D47-4A60-9C0E-A36D5E27F772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d743c110016a97ae91bfcc62507e5b12b8165bd","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b383803eee463d241e9684a7396ecf600c35a4b6","datavalue":{"value":{"amount":"+0.8515651226043701","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":"Q859861$4A44A45F-08E1-4A85-BB89-FA00F00D91C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2642817033cbbaae497ea3f4f3a5dffa0efe93","datavalue":{"value":{"entity-type":"item","numeric-id":1354287,"id":"Q1354287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b383803eee463d241e9684a7396ecf600c35a4b6","datavalue":{"value":{"amount":"+0.8515651226043701","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":"Q859861$F5E4AF66-5A76-45A9-BEC8-D2E4DF5B344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cd52e77e4feaa64a69fe2e08e7445e9b55b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5490342,"id":"Q5490342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7bd8670e1441be341f4236a13fb952a66a1fcf","datavalue":{"value":{"amount":"+0.8450331687927246","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":"Q859861$9F87273F-4323-4292-9376-F13B2817A858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bef7454abbd813005c02b221a1e004ce4cd6155","datavalue":{"value":{"entity-type":"item","numeric-id":2479155,"id":"Q2479155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3c81346de3c520eaff0bbbbf2e68081e07ac04","datavalue":{"value":{"amount":"+0.8350654244422913","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":"Q859861$05074751-EF70-4634-AB24-52BCA566DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3cd479e758654276bbd774d17076141ceddb35","datavalue":{"value":{"entity-type":"item","numeric-id":4906121,"id":"Q4906121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271cb589d6c9f831d4a464594ac7692e30cd573f","datavalue":{"value":{"amount":"+0.8125221133232117","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":"Q859861$2523747E-2B0D-497A-A7A8-1B04CF1381E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of a combined homotopy interior method for convex programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_a_combined_homotopy_interior_method_for_convex_programming"}}}}}