{"entities":{"Q1108926":{"pageid":1119675,"ns":120,"title":"Item:Q1108926","lastrevid":49206187,"modified":"2026-01-06T18:36:52Z","type":"item","id":"Q1108926","labels":{"en":{"language":"en","value":"A relaxed version of Karmarkar's method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068604"}},"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":"Q1108926$18F2DD10-6139-4882-8454-D6D41EE3FB1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1c32a3c05c6774782d01acf14bb27da6d64348","datavalue":{"value":{"text":"A relaxed version of Karmarkar's method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108926$36DE1559-9516-4D01-839A-690B4C5C451A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a09a8a1485e80a6e4b25baec13fe89d1b5125e","datavalue":{"value":"0654.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$9D71F3D6-D022-4FB1-990F-FD66F01A2843","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"040bc816012484e68935da5a72ad3b643c037675","datavalue":{"value":"10.1007/BF01580737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$ACB819AE-412A-4323-AF26-248A1D831565","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$C9B97F01-0637-4A6A-8BF0-76BD8ACE3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cc3cbe474fb83a006cca698eaea2c0246a45088","datavalue":{"value":{"entity-type":"item","numeric-id":173876,"id":"Q173876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$8C46535F-23D7-4CAE-9EC1-7954184CD95F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$97DA11E7-524B-4C8B-AAB5-16064EDF021D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108926$E24DB3D7-BC19-4277-B92C-1A24F166D187","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7da325dc44b735424aac33d4c1d0dd440cf3348","datavalue":{"value":"This paper develops a relaxed version of Karmarkar's method and discusses relative theoretical problems for a class of interior-point methods. The relaxed algorithm uses inexact projections and has the same polynomial time complexity. At each step one solves inexactly a least-squares problem involving a basis for the null space of the constraint matrix instead of exactly solving the ``ball'' minimization problem. Implementational issues relevant to the method are discussed and computational results are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108926$28A64747-8BB4-4F43-B868-1FE61BCFE07F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3cc36ffc77cbc8df8ebe8e17a6b0cce5b7f8fd07","datavalue":{"value":{"entity-type":"item","numeric-id":1108925,"id":"Q1108925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$BA1DADFE-EE87-4084-B54D-DB75B79F8AA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$1028DF26-5C74-4AC3-A90A-A22041D28F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$8A7BE389-6926-48AB-AB67-D64819C20CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$210C7F34-E8B3-4053-8A42-ABA45E6E9744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a84226dbb582faa4d268b765462d448727de08","datavalue":{"value":"4068604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108926$6EDAA643-8151-4CA9-AA1A-867AE11BB5B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef77a24f6de33e4ad1843969546e15e3ad39c629","datavalue":{"value":"relaxed version of Karmarkar's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108926$0F73FD81-4AC7-48C7-8A74-F5150725F8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108926$C7C717D9-66B2-4AFE-846D-9ABBA26A91ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7dd72f6c6d2b15c02265c1d67126538fdf81e9","datavalue":{"value":"inexact projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108926$38597231-A89E-4D6D-8555-C75AD1E41B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108926$200771A3-6DD4-4A29-88F8-4AF5AC2C4567","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46123b0cb91c1cb13d108cbdd9f84d42b23a22a6","datavalue":{"value":{"entity-type":"item","numeric-id":5974493,"id":"Q5974493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$2C2C4B94-65FB-4C7F-B73A-15AD1613A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"704a143f6521b56a4a365794d3b7b9cd7a30f3f0","datavalue":{"value":{"entity-type":"item","numeric-id":13285,"id":"Q13285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$3F04E9A5-0946-4526-BFBA-1CA75DDB19FA","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":"Q1108926$EBC2E315-7870-445E-A1E8-D2830CF27593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$6D8C90AD-75EC-4BA3-BA3E-2077A7353D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$4DBD30A2-B3E0-4A5B-9A24-31199D409E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$4A2A505E-B454-49F3-A720-E895BEA399C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$6ADFE9FF-777C-4F6C-A682-4B6554AD7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$58160221-E490-458C-B56B-FD4335D5D267","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":"Q1108926$C3F56091-170B-4A6A-A0AF-F8844CE99161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6903b57642fba4124efaf8cf6666f0a30f9eec18","datavalue":{"value":{"entity-type":"item","numeric-id":4730699,"id":"Q4730699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$48D0B60B-E785-407E-8043-172F9C626CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49bd8168a98892cbc360be2ae236271891ca191","datavalue":{"value":{"entity-type":"item","numeric-id":1103522,"id":"Q1103522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$131CD27C-89D1-43E4-94D7-44B015535440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$1C1269D7-C87D-48DC-9192-9A27F427D531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0209ef92cabf53ae3926e0cab7b04653ec4e5b40","datavalue":{"value":{"entity-type":"item","numeric-id":5540119,"id":"Q5540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$271A657D-CCE8-490D-A37B-16DB04FF8864","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":"Q1108926$B30E79D5-FEDB-4FEB-AAE5-1785DB469EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$5412B77E-6B1F-4B8D-8EB7-C18BDBCC990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$501B29B4-33E2-4EB7-8C7D-E64D0F75DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$55CEDF8B-FC68-4FD5-A9D0-9DAC8D640524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb92cf81052eefdfb1d2d063f5b80fa3e1a3992","datavalue":{"value":{"entity-type":"item","numeric-id":2778587,"id":"Q2778587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$31AC8075-C935-461A-AFA3-8D188E51407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66c5062afd2c63b9ce054866d8a20eba4acd0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1088902,"id":"Q1088902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$B7E7ED87-BD92-4C75-89DD-1C1AE2B69B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f33474b8f611a02da9b0aac769013d9428a081","datavalue":{"value":{"entity-type":"item","numeric-id":3936097,"id":"Q3936097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$B72C7DDD-9EA4-4919-A4F6-C52D64FB840C","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":"Q1108926$BFB59F7B-A177-4F3D-AA0B-2C51A10D3F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62094c59468b9a46577364118260416e48286faa","datavalue":{"value":{"entity-type":"item","numeric-id":3773690,"id":"Q3773690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$0D77AAC1-B583-4CB2-9EA1-521808931683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$178790F2-9C54-40B7-9338-391F36DB938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bb7f350867561a78973a404bf488763a57470a","datavalue":{"value":{"entity-type":"item","numeric-id":4097094,"id":"Q4097094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108926$380DD813-FF15-49AB-B360-CDBFA8E6E655","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db305f08518e79bf14b82690e06326dd1ede606","datavalue":{"value":{"entity-type":"item","numeric-id":1103522,"id":"Q1103522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3341e0219a745db9b44d71d86816496b597aff64","datavalue":{"value":{"amount":"+0.8045336604118347","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":"Q1108926$C4EC583A-0448-4E6F-A709-777FB70732E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0059952cbdbe4eacfd51bd3ad646638977bd9968","datavalue":{"value":{"entity-type":"item","numeric-id":5286129,"id":"Q5286129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb7ed06122167d0425b26ee3b82595e5246aaef","datavalue":{"value":{"amount":"+0.7941579818725586","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":"Q1108926$94F64194-3206-4288-B4D0-A27DAEE7B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806bca45e9e1fb05a0b7511a7418a9c8df534d8e","datavalue":{"value":{"amount":"+0.7891453504562378","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":"Q1108926$460E8D86-E8CF-4485-A24A-C959583D4337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470bc6ed3e690f8e4ac5794f14b0f07823bf7f0f","datavalue":{"value":{"entity-type":"item","numeric-id":3491310,"id":"Q3491310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe08ceec920dfadc1f582df0b58917ae46dcd6","datavalue":{"value":{"amount":"+0.7883542776107788","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":"Q1108926$5F733721-88F7-413C-A241-C6405AC08052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f6dbe16dfb6958b60f50358100a4b22f3625d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783069,"id":"Q3783069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3c31b1d8ea29c2d1757c5e4ca1eb8ac744ace5","datavalue":{"value":{"amount":"+0.787555992603302","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":"Q1108926$731C5862-4663-45D5-8AED-9438848E9AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108926"}}}}}