{"entities":{"Q1002187":{"pageid":1004035,"ns":120,"title":"Item:Q1002187","lastrevid":50580185,"modified":"2026-01-14T11:23:26Z","type":"item","id":"Q1002187","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for linear optimization based on a new class of kernel functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5518713"}},"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":"Q1002187$4B650219-234D-46FE-87DC-A20ECDDEA0FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce15eedb63681736dc35e46b2164d47eccbd28ae","datavalue":{"value":{"text":"A polynomial-time algorithm for linear optimization based on a new class of kernel functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002187$47E63E14-C3E9-479D-82DA-55D1528D04DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe3af9fda02999be9d33af1d125968c00c102ce","datavalue":{"value":"1162.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$92C4ACEF-8968-4EA1-B8A2-CD961432120A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f2be6f77dcc56844a20b607668daec06085c53","datavalue":{"value":{"entity-type":"item","numeric-id":1002183,"id":"Q1002183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$BC4C50ED-2DA6-4122-8C0D-07D23D0F101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a00b6bc93ff5ab93de7deb4a450b45aef778eb","datavalue":{"value":{"entity-type":"item","numeric-id":1002184,"id":"Q1002184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$8C9BF968-2633-4269-9CB4-104F3D702636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead98549daa6aea59ed8d3b3e452122c228abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1002185,"id":"Q1002185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$A3898700-EBC2-474F-ABB3-79842BD5C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$4FE9DC63-DEE2-4143-A394-818D957BA6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eb236fe9d5da9b19d4d881fe5cc228565444854","datavalue":{"value":{"entity-type":"item","numeric-id":246860,"id":"Q246860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$1F49C569-3451-41DE-812F-B4C986063FD2","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":"Q1002187$4FF02E51-91DE-441B-B5BB-887FC181E2E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23b6dc49f8ca0933b481862b869725fee0b40b80","datavalue":{"value":{"time":"+2009-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002187$788B5CD3-EF5B-49DD-8E1E-35ABF72C385D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"350912607a82b4274e7161181cde2d008475c3ad","datavalue":{"value":"The authors deal with primal-dual interior-point methods for solving the standard linear optimization problem  \\[ \\text{minimize }c^T x\\text{ subject to }Ax= b,\\;x\\geq 0 \\]  and its dual  \\[ \\text{maximize }b^T y\\text{ subject to }A^T y+ s= c,\\;s\\geq 0, \\]  where \\(x,s\\in \\mathbb{R}^n\\), \\(y\\in\\mathbb{R}^m\\). New polynomial algorithms of this class are presented. The algorithms are based on a new class of kernel functions. The proposed kernel functions have a finite value at the boundary of the feasible region. The authors investigate properties of such a class of kernel functions and show favorable polynomial complexity of the interior-point algorithms based on them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$B9299B4C-A31D-45AB-BE71-D2F9834C17BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$ABB79187-72F3-40E6-B39C-9E9FDB1BF312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$3ECF5D17-7171-4683-8D4E-4E41CDC5D05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$0DCC19CF-3BB9-4770-A646-962F10919D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$B0F7CF63-E525-4464-8F1C-A295D34FE4F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299fe12c18b25986fad1c58baf31a3fa93d37041","datavalue":{"value":"5518713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$39B25E51-824F-4C65-B3E0-64101198ABE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$E87FB54B-E089-46FB-9324-8BB83256451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f96210d2532fed876e2238ef8b6a755df7fc63","datavalue":{"value":"primal-dual interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$C3A49321-8580-4869-861C-846B13F21ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21fe4d2bd6deedfc08c4439b76566c08358da263","datavalue":{"value":"large-update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$D92C69B3-AE9F-4521-A00C-915E97268220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31685687905c236c4869084b76886fe90074b997","datavalue":{"value":"small-update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$20866632-D9BD-44AF-A844-35B509CABC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$423CFC97-9D23-43CD-9E77-C931716D557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$7D7F527A-462B-4FDE-A368-DED547812437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002187$D8644FB1-289C-4DE7-9127-A92FCCD2C983","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fe43d44c306991de191df287cc937246ed63f130","datavalue":{"value":{"entity-type":"item","numeric-id":19155,"id":"Q19155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$0D078AA4-DAFF-4DC4-B5A0-437236A81C1B","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":"Q1002187$314743C7-379A-431D-ADFF-AE8B0BB53A49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77bb7950d68eab5b58fa603075cb0139756133ee","datavalue":{"value":"https://doi.org/10.1016/j.cam.2008.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002187$33CB11DA-D1A1-414D-BC4F-D05BEB25993A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6baa45f56d5537c008a4fd7636fbd5a889cda96","datavalue":{"value":"W2095236018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$3982344A-9E81-4993-8813-6ADAE2AEA240","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":"Q1002187$5F1E51BB-5665-4364-8DB4-408C2A3E7FB2","rank":"normal"},{"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":"Q1002187$BF406C10-8B50-4613-B4E9-FB3E814F416C","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":"Q1002187$426D61E2-46BD-4B94-8E54-7D9FA20A937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfbbb3491b5e02f15dbdad591afd2f49ee11b17","datavalue":{"value":{"entity-type":"item","numeric-id":4405935,"id":"Q4405935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$BC66208B-3DB0-40AC-9609-264DAECDE2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$BD624598-35D3-4262-9308-BBDDA9F87764","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":"Q1002187$2D2DEDBE-3769-4BBB-801B-8719850D86A6","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":"Q1002187$4F59A2D9-5380-4120-B3C8-6C98F30B42AC","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":"Q1002187$8E13AA49-962B-411F-A20C-33481A6AD37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$D38A226C-714A-4D46-A8A5-BF3E7E193A57","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":"Q1002187$9CD44B4A-B45F-4C24-8D4A-0F2FD2960DB6","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":"Q1002187$C2CED6C4-1FD2-4529-9D2B-F3F2671072D5","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":"Q1002187$34B7312E-600B-490B-9356-6A8D037B4153","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":"Q1002187$39728420-8194-400E-81BC-9CF9FDAD6FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9651ca0cabab7a706417121d5728a6050afee","datavalue":{"value":{"entity-type":"item","numeric-id":4733658,"id":"Q4733658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$B6A114F7-F85B-4134-92A1-1BF08C0EB8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f88f08135bcd600c4826fd244fa4724567a489","datavalue":{"value":{"entity-type":"item","numeric-id":5906270,"id":"Q5906270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002187$13531238-0547-4D4F-B415-67F72E6AE410","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":"Q1002187$2E9C87A9-3CAA-4DBA-A15F-CC263634644E","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":"Q1002187$C0676D74-A92F-4CC6-82B0-7BB81BD51110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c26ece965996f107b90903d24b526b2b0c1299d8","datavalue":{"value":"10.1016/J.CAM.2008.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002187$EF021B85-48AA-4199-B2DB-A6A269A34568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db9279b6be80ecb4cc8e065f465dfa5faa6448e","datavalue":{"value":{"entity-type":"item","numeric-id":1014009,"id":"Q1014009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73770da6f4c11c108afb9bad1126814d95d4640e","datavalue":{"value":{"amount":"+0.9254234433174132","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":"Q1002187$CDA3EE74-8899-465A-84C3-92C022F69C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b91b47e6e6532cb37563353258c50422c321b6","datavalue":{"value":{"entity-type":"item","numeric-id":2996870,"id":"Q2996870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dc73b7d89ec29815d87b103324032df8ffc615","datavalue":{"value":{"amount":"+0.9166472554206848","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":"Q1002187$A0F552F1-0471-4ECF-96CA-2F737D1562F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501ffc8fd7c2f443fc85cb743b31ba1a854ddd7d","datavalue":{"value":{"entity-type":"item","numeric-id":4650623,"id":"Q4650623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72814eec22ed07b59792bbdf0df010d78284a24e","datavalue":{"value":{"amount":"+0.916391134262085","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":"Q1002187$4A6C2789-FC5C-4AFF-8B38-FD6B3B12C8D9","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":"72b9a8082c6ac35ee2ecc5e437c764ea375f816d","datavalue":{"value":{"amount":"+0.915913701057434","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":"Q1002187$0D2EAE4C-2A40-4FB1-834E-D55DF91A2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e4f10e16f08be8915236f078931734c071601b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855220f9aa93324f5a54da27a2d4aa811bee180e","datavalue":{"value":{"amount":"+0.9077752828598022","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":"Q1002187$72D901C0-BEE1-4EFF-9564-E84C242847E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1002187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1002187"}}}}}