{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T20:36:04Z","timestamp":1768422964617,"version":"3.49.0"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Neural Netw."],"published-print":{"date-parts":[[2006,3]]},"DOI":"10.1109\/tnn.2005.860871","type":"journal-article","created":{"date-parts":[[2006,3,10]],"date-time":"2006-03-10T16:49:22Z","timestamp":1142009362000},"page":"330-344","source":"Crossref","is-referenced-by-count":89,"title":["The Linear Separability Problem: Some Testing Methods"],"prefix":"10.1109","volume":"17","author":[{"given":"D.","family":"Elizondo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2004.1380061"},{"key":"ref30","author":"tarski","year":"1954","journal-title":"A decision method for elementary algebra and geometry"},{"key":"ref10","author":"bazaraa","year":"1977","journal-title":"Linear Programming and Network Flows"},{"key":"ref11","first-page":"508","author":"sedgewick","year":"1983","journal-title":"Algorithms"},{"key":"ref12","author":"chazelle","year":"1996","journal-title":"Deformed Products and Maximal Shadows"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S0925-2312(01)00587-2","article-title":"new methods for testing linear separability","volume":"47","author":"tajine","year":"2002","journal-title":"Neurocomput"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-46216-0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(78)90006-3"},{"key":"ref16","year":"1983","journal-title":"Solving Geometric Problems With the Rotating Calipers"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220282"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478259"},{"key":"ref19","author":"rosenblatt","year":"1962","journal-title":"Principles of Neurodynamics"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/34.990132","article-title":"complexity measures of supervised classifi&#821cation problems","volume":"24","author":"ho","year":"2002","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref4","volume":"i","author":"cristianini","year":"2003","journal-title":"An Introduction to Support Vector Machines"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.3758\/BF03206385"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.12"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/91.928742"},{"key":"ref5","first-page":"780","article-title":"learning with kernels: support vector machines, regularization, optimization, and beyond","volume":"16","author":"atiya","year":"2005","journal-title":"IEEE Trans Neural Netw"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.2307\/2310345"},{"key":"ref7","author":"fourier","year":"1827","journal-title":"Memoire de l Academie Royale des Sciences de l Institute de France 7 (1824) xlvij-lv"},{"key":"ref2","author":"elizondo","year":"1997","journal-title":"The Recursive Determinist Perceptron (rdp) and Topology Reduction Strategies for Neural Networks"},{"key":"ref9","author":"sakarovitch","year":"1984","journal-title":"Optimization Combinatoire Graphe et Programmation Lineaire"},{"key":"ref1","author":"tajine","year":"1996","journal-title":"Enhancing the Perceptron Neural Network by Using Functional Composition"},{"key":"ref20","first-page":"905","article-title":"smooth analysis of the perception algorithm","author":"blum","year":"2002","journal-title":"Proc 13th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"ref21","year":"1992","journal-title":"A Traning Algorithm for Optimal Margin Classifiers"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2004.841776"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.844091"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1130.003.0016","article-title":"fast training of support vector machines using sequential minimal optimization","author":"platt","year":"1998","journal-title":"Advances in Kernel Methods&#821Support Vector Learning"},{"key":"ref25","author":"hsu","year":"2003","journal-title":"A Practical Guide to Support Vector Classification"}],"container-title":["IEEE Transactions on Neural Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/xplorestaging.ieee.org\/ielx5\/72\/33696\/01603620.pdf?arnumber=1603620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T23:59:10Z","timestamp":1736294350000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/ieeexplore.ieee.org\/document\/1603620\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,3]]}},"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1109\/tnn.2005.860871","relation":{},"ISSN":["1045-9227"],"issn-type":[{"value":"1045-9227","type":"print"}],"subject":[],"published":{"date-parts":[[2006,3]]}}}