{"entities":{"Q1728094":{"pageid":1738835,"ns":120,"title":"Item:Q1728094","lastrevid":57509628,"modified":"2026-03-31T05:24:02Z","type":"item","id":"Q1728094","labels":{"en":{"language":"en","value":"An algorithmic separating hyperplane theorem and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027413"}},"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":"Q1728094$FFDA9C48-EE03-4916-990B-F07DB13A9EBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ea19498590af88ec8ec2b53821cb354d550e556","datavalue":{"value":{"text":"An algorithmic separating hyperplane theorem and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728094$2A2A44B5-4184-4B37-9958-FDC92DE6A551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9004357824c2ff2c38f519e7c183bbb85fe5c06","datavalue":{"value":"1436.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$E882246F-0928-4C60-8967-EB3401467173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$C64976A1-EC7B-465C-81D9-D2007C9BC816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$1F2B74A4-36DC-4E53-82BC-E1C289EC4530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c9332c1f846d5049945df8d203c7d1a4a521fd3","datavalue":{"value":{"time":"+2019-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728094$0F62B947-D7C1-4062-8FAF-08E8DFB3F9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb9b3867c818653ec7429282a19a8beacce6deb5","datavalue":{"value":"https://arxiv.org/abs/1412.0356","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728094$1CA03ED0-0866-427B-8FDB-504547BC6DCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"565d836e49a6d012116adf03ed6806db2defb504","datavalue":{"value":"The aim of this paper is to present a new theory and algorithms for testing the intersection or separation of two arbitrary compact convex sets. First the article considers the algorithmic separation  of two convex subsets  \\(K\\) and \\(K'\\) of \\(\\mathbb R^m\\), assumed to be compact. A new separating hyperplane theorem is proved and it is used to present a conceptually simple algorithm that achieves several distinct tasks. Utilizing  the theorem, referred as distance duality, a substantially generalized  and stronger version of the Triangle Algorithm, originally designed for the convex hull membership problem, is developed. Special cases include when \\(K\\) and \\(K'\\) are convex hulls of finite sets, or polytopes described  as the intersection of halfspaces. The corresponding problems include, linear and quadratic programming, SVM and more.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$BD89E459-D4FA-4E3C-8AF1-7C44612E4543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$BCEDF8DB-4099-4684-9D1B-AB78E4C8428E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb562f0c9dfb9fcae25ee070fcfca944092990e","datavalue":{"value":"7027413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$F470ECDF-F863-4CD7-A3DC-270FEC7C1C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$00E5C994-BFB7-41AF-8D68-E35320B67BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26003b5def157704cdd487040e2f03a571f4832b","datavalue":{"value":"separating hyperplane theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$6A4C2206-571E-4E58-A699-7526A781CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$83006ADA-683E-4DE3-856B-45F7449E0C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$A6B66F00-2EC5-4C4A-819D-1E7139528BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$96AED870-8F01-4C07-BD33-E50C28CC7A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$B76DAC76-2F0C-491D-B230-B92376748F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$77D3B66E-6866-49A4-A314-874C374E02F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cf47c89d8a0e8784b0f67c1ecdccc7c25dd9ee","datavalue":{"value":"support vector machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$42109607-5391-4CE0-A7BD-68F9897515F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531a0ab7415360530d0bfaf557886f53a58baad9","datavalue":{"value":"Frank-Wolfe","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$835D1084-231D-4CCD-BA2F-3C6726BC70AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df297ce9998c5e09a8d30ea62a94c39c3aa0db4e","datavalue":{"value":"Gilbert's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728094$B455C6CC-EA2B-462D-A5DF-B2F28363F2D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$DA607F95-23BA-4B68-91DD-34A8FC64F948","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":"Q1728094$230A5B0D-64BB-4835-988B-DF3F87104C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2edf54cbfe3e2078fd807572e916c0f5bbdfe55","datavalue":{"value":"W2963036993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$6AB38D88-642F-4222-A8DB-569054EA3D57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08905f37fd87987c75f7682d857e0a6a0dde766c","datavalue":{"value":{"entity-type":"item","numeric-id":4040874,"id":"Q4040874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$6D08C7CD-7F0D-4DC3-81D6-4FFC31E747C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c29946536768126df43bc92d83dead9c7807d64","datavalue":{"value":{"entity-type":"item","numeric-id":4790110,"id":"Q4790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$F76493DD-56F4-4810-BF66-FC8567AF92D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f95e2966459d411003bb5c2078b8d5ac0a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":3134873,"id":"Q3134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$DE70E5E9-AF0E-41B1-AC0F-9AAE8B5E641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$4060A7DA-4094-429C-AEBC-6BC96FB768C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$11E1035B-7787-4693-8686-DB311EB4D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0f202f33eba4a5cd2f0fe6c4ac7a3384cba58e","datavalue":{"value":{"entity-type":"item","numeric-id":3579455,"id":"Q3579455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$34C992E0-3D5C-40E5-B902-E1E3ED4AC319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65eeee68a5edbc4b4381fc2c44ec7ab68c172be","datavalue":{"value":{"entity-type":"item","numeric-id":5370697,"id":"Q5370697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$8D60E7B5-EFBA-43C8-9539-82C1DB1702B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d228d92c5b4cad68f4fbb8bac9e1d3c69357d49b","datavalue":{"value":{"entity-type":"item","numeric-id":5593622,"id":"Q5593622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$CB07EE16-E887-48E2-B0E8-5F3A222ADECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbb0919cbc8e4a0968352462cd9a2188c8b4c34","datavalue":{"value":{"entity-type":"item","numeric-id":2496650,"id":"Q2496650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$C581E63E-6CE5-4D29-8FDF-511E752B35BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238407e69bcc661fa2df82d2ff6147e8cba4a2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2341220,"id":"Q2341220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$633C56D3-D71A-4653-BEA5-75D37C2873B8","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":"Q1728094$47E9E786-BDF2-4A86-8597-C6B90A98F3AB","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":"Q1728094$60B245E7-84A0-476F-B6E3-9ABA2F23E55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a01ddbed8afa30f4dc9854176dd9dc0ad1ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4015441,"id":"Q4015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$D4E8B738-82E3-4A4D-8358-5EC3A014EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$7A1DFFEB-CB48-49C8-9E9D-835786F60EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393f93a8733a05ee638117a05972ecc17b691e89","datavalue":{"value":{"entity-type":"item","numeric-id":4256325,"id":"Q4256325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$C24E0589-7BF6-408C-AB0A-B3F0F8A95C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c813d03a725d7bf9657b82da35fa1f8cf02a101f","datavalue":{"value":{"entity-type":"item","numeric-id":5470687,"id":"Q5470687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$66245C21-8B3D-4571-8166-B894141BA0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5006940e219354e563cb8f02327c4ba60fc2e868","datavalue":{"value":{"entity-type":"item","numeric-id":4679946,"id":"Q4679946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728094$88DD24EF-43A0-4517-B60B-C05BCFEF2E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e40b40ba5de2a30e459be67524965fb4592eeee","datavalue":{"value":"10.1016/J.DAM.2018.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$D077B9C5-B2DB-49F4-9653-B822BFC6D485","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"619b238ebab5f1280cd534e40b0b082fc4210a2c","datavalue":{"value":"Q129685910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728094$9184FB8F-BAAF-4041-AF6C-42F73125EDB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e91116335a725d418aa2364c73a12a0d5efbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4397408,"id":"Q4397408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91626085bc1d1333c8adf53beb8141a85ab3131","datavalue":{"value":{"amount":"+0.8245236873626709","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":"Q1728094$F649C37F-5357-420D-AA76-FF7D8CB6A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f47897011217f47247392c3e07078fe67c395ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342958,"id":"Q4342958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcd7c129ba550b96546a2d93217aac8506a3af3","datavalue":{"value":{"amount":"+0.816287636756897","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":"Q1728094$619C43A5-251C-4C47-82BD-2163BD4BC3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d096275bd420aa448ed885e66a51a80c3da8ddee","datavalue":{"value":{"entity-type":"item","numeric-id":2341220,"id":"Q2341220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675802a9480cad9b150a3bedf4de6959aaf0bc14","datavalue":{"value":{"amount":"+0.8109942078590393","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":"Q1728094$DDA57D4C-C5DF-4F8F-A883-7E192E8E244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e32caf02275248d620499bfeba14271e2a792a","datavalue":{"value":{"entity-type":"item","numeric-id":1376529,"id":"Q1376529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427fed9194cf70c7fa4172d7b2b3cd1ebe6c4545","datavalue":{"value":{"amount":"+0.7882580757141113","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":"Q1728094$C7E377E6-55A5-441E-8465-49C8613B50B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79332c7b2298f1cb77e3ef0db4e98d8b9255a33","datavalue":{"value":{"entity-type":"item","numeric-id":4397409,"id":"Q4397409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54641c5b9fff9f3b11e85878fcad70e69983dbe","datavalue":{"value":{"amount":"+0.7827922701835632","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":"Q1728094$F17E8C86-A190-44A8-8B31-F7F39B9100A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1728094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1728094"}}}}}