{"entities":{"Q1069674":{"pageid":1080426,"ns":120,"title":"Item:Q1069674","lastrevid":42851383,"modified":"2025-07-15T09:47:36Z","type":"item","id":"Q1069674","labels":{"en":{"language":"en","value":"Two general methods for computing saddle points with applications for decomposing convex programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936394"}},"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":"Q1069674$C83C3934-5114-4E92-A28C-27545BA4259B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"366f36c4cdddec8c044b3793fb4551b5f54917d4","datavalue":{"value":{"text":"Two general methods for computing saddle points with applications for decomposing convex programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069674$61058407-1CCC-46EA-A718-7DFE08C1A182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b1d1585fdc9c94e0af74b91af3c114ae576a854","datavalue":{"value":"0584.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$D0F710B9-D540-4B86-9A22-2A8CD86FFD8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"041f647205d67fb81ed6dcf53708001dc888a431","datavalue":{"value":"10.1007/BF01442200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$7B483262-D2EF-4E9E-BBD9-04910D9B207B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$7BE93773-AB19-4BEC-8C8A-23FD76401AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1069674$D32E87AD-7AB3-48BC-9547-83F4606B5CC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e45b7f39e871422988d443d639fea887042c280e","datavalue":{"value":"Two new methods are presented for computing saddle points in finite- dimensional spaces. One of the methods is a modification of the column method given by Dantzig and Wolfe, obtained by regularizing the Lagrangian. The other method is a symmetric modification of the above. The principal application of the methods presented here is to give new decomposition algorithms for solving separable convex programming problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069674$FBEBA75C-4390-4845-A1A6-7E18871B87DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$649ADF08-66EE-4836-838B-AEF6BCF32B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$A79DDD8B-77F1-49EC-9E1D-AE5394850679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b61cf3673d46da113a631e3bebf1a4324a631dd","datavalue":{"value":"3936394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$B77D28B1-76E9-4E21-BC01-E54F9482B6C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db1745d743dee7366803b2dabeae4c03393ec55","datavalue":{"value":"saddle points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069674$C5E48B07-6D55-4C49-9FB6-DA005DD7EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b64627e8ff6db31f9abd77dbc47baa43728dfb","datavalue":{"value":"column method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069674$0CB392A4-C903-4F72-BB50-27481B76E2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3387d935a68a532360b597725f215bf8ff66d38","datavalue":{"value":"decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069674$46961C8E-5494-4165-BE41-C9E060A32C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ba604a652c389941e1857b82fb4652dc3efe82","datavalue":{"value":"separable convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069674$CE5D1D32-3082-4839-9CFA-5FA256F06C6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83605b9c8561ffedfd9b78e80e8c9bd212f42705","datavalue":{"value":{"entity-type":"item","numeric-id":229619,"id":"Q229619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$585CF1E1-8D57-47AD-8612-494537EF5098","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":"Q1069674$D5F38B05-DA73-4B99-8542-F16D13385D2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$61BEE2EE-00D4-40FC-AD26-0983C31A40FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def75cae4e9e9629d0b6041842864d53c0afa4a7","datavalue":{"value":{"entity-type":"item","numeric-id":4768866,"id":"Q4768866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$1A903AB8-DCCA-4D39-AA7C-1F859BA6AC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106f5ae251281efe05e21b373ab35bd02fa57218","datavalue":{"value":{"entity-type":"item","numeric-id":773492,"id":"Q773492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$4B1AFA59-12D1-48C2-9CB1-6B44B43EE3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$9303C355-1874-4585-9E79-4A9BDB5493FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade5bffcc30018a01f16845523307e431630646","datavalue":{"value":{"entity-type":"item","numeric-id":4050397,"id":"Q4050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$B4501B41-7D99-4D2E-A6DF-8383A9A54F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e1fdb1989781595e074009b71b6030b7e4e04b","datavalue":{"value":{"entity-type":"item","numeric-id":3680618,"id":"Q3680618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$96AAA89E-9990-409A-8A1B-047E983D22E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069674$B605DC10-CB10-40B8-A546-3FA434B5C99F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b16b9cffbdfa066e2038ffddb1fd0acd4285c9d6","datavalue":{"value":"https://doi.org/10.1007/bf01442200","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069674$79F05F7D-6F31-4164-A710-F209775798FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1db00c2c533b2e22d648e9acd0c46421b925aa4","datavalue":{"value":"W1991689826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069674$D8AB6B7E-5BAD-4A41-9F37-874D6EB3E72A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5ac77f71384a81bd23ce6273ddc66f7f7d70fa","datavalue":{"value":{"entity-type":"item","numeric-id":4695677,"id":"Q4695677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0c05a90df77f8c00c91f059ac9a5e740d91435","datavalue":{"value":{"amount":"+0.9340487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$B2D32D3B-3E9D-437A-9BE1-02D0C6F10988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc4ee01e50ae0105060a5cb8517b45b37bb62b8","datavalue":{"value":{"entity-type":"item","numeric-id":427575,"id":"Q427575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ee52d32702215772feef32a7a848dbf17e815b","datavalue":{"value":{"amount":"+0.9204743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$B8786A53-5917-4629-B94A-79BA29FC5DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4814d4c90ee377867f906df7ede841a5c140e7","datavalue":{"value":{"entity-type":"item","numeric-id":5400996,"id":"Q5400996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bb3caf36837fb21257027d12e60ca1a93caf51","datavalue":{"value":{"amount":"+0.9095532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$2DFB086D-F863-4CFD-8FD9-B2E0E59E0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2782a41f18a37df30bda32fb3fd6c7b32cc29c3","datavalue":{"value":{"entity-type":"item","numeric-id":2818731,"id":"Q2818731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4bfafa5750f343dd45e564af69f9003a01f5d1","datavalue":{"value":{"amount":"+0.90821457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$DBD6B7A0-D08B-445D-B07E-F016B31385B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce435586e2e80913c64f638bb8864d46f8cf0947","datavalue":{"value":{"entity-type":"item","numeric-id":4372098,"id":"Q4372098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3b2989eeebe10c8f26990ff4aede46b79f51b2","datavalue":{"value":{"amount":"+0.90749276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$E93A07C7-BFCE-4730-B7C3-F06254FC5165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c960e2b104febd1bd14172ed1889d0a058befdb","datavalue":{"value":{"entity-type":"item","numeric-id":5090672,"id":"Q5090672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cd457f06893d784c08c7b8da8a0b3af5c83e66","datavalue":{"value":{"amount":"+0.9074265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$1972A961-690A-4AC8-8993-7CCAE755BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b9ed7fa3c6669cdcea3665a746bc92e3aa3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":3030580,"id":"Q3030580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcede95385e2aa45f23f6d9f81e912df7c4a2de","datavalue":{"value":{"amount":"+0.9072521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$55EE00CB-B516-407C-8172-F776583B8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19eaecbfcdf9ae39edca2910ec53fefccde1984","datavalue":{"value":{"entity-type":"item","numeric-id":1323947,"id":"Q1323947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad54058e21da37f840da566e05a9d47f0c9fd31","datavalue":{"value":{"amount":"+0.90568256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$E2F170D9-B553-4D61-9186-20C6FD5A09AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b91b15a853f03b50a7bd83a69758f2a795efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4443809,"id":"Q4443809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cb3d3508df1b3285bb1019401d793dd6c9578f","datavalue":{"value":{"amount":"+0.9055495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$7B307C7F-8A60-4410-BD17-697A5D2A7668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e122925113ccc7384721fe3a608d2dd2e02f95bf","datavalue":{"value":{"entity-type":"item","numeric-id":1411479,"id":"Q1411479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5878ad0553ea8d9d9d204638dbba32873cdb1bc1","datavalue":{"value":{"amount":"+0.90224963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069674$88E322AE-11EB-4F95-A838-BFFB8F6A73F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069674"}}}}}