{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T23:56:54Z","timestamp":1740095814899,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642329081"},{"type":"electronic","value":"9783642329098"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32909-8_12","type":"book-chapter","created":{"date-parts":[[2013,4,19]],"date-time":"2013-04-19T12:39:58Z","timestamp":1366375198000},"page":"114-124","source":"Crossref","is-referenced-by-count":0,"title":["A Near Linear Algorithm for Testing Linear Separability in Two Dimensions"],"prefix":"10.1007","author":[{"given":"Sylvain","family":"Contassot-Vivier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Elizondo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Linear Programming and Network Flow","author":"M.S. Bazaraa","year":"1977","unstructured":"Bazaraa, M.S., Jarvis, J.J.: Linear Programming and Network Flow. John Wiley and Sons, London (1977)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the Fifth Annual Workshop on Computational Learning Theory, COLT 1992","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the Fifth Annual Workshop on Computational Learning Theory, COLT 1992, pp. 144\u2013152. ACM, New York (1992), http:\/\/doi.acm.org\/10.1145\/130385.130401"},{"key":"12_CR3","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector network. Machine Learning\u00a020, 273\u2013297 (1995)","journal-title":"Machine Learning"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/TNN.2005.860871","volume":"17","author":"D.A. Elizondo","year":"2006","unstructured":"Elizondo, D.A.: The linear separability problem: some testing methods. IEEE Transactions on Neural Networks\u00a017(2), 330\u2013344 (2006), http:\/\/doi.ieeecomputersociety.org\/10.1109\/TNN.2005.860871","journal-title":"IEEE Transactions on Neural Networks"},{"key":"12_CR5","unstructured":"Elizondo, D.A.: Artificial neural networks, theory and applications (2008), French HDR"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/978-3-540-74690-4_75","volume-title":"Artificial Neural Networks \u2013 ICANN 2007","author":"D.A. Elizondo","year":"2007","unstructured":"Elizondo, D.A., Ortiz-de-Lazcano-Lobato, J.M., Birkenhead, R.: A Novel and Efficient Method for Testing Non Linear Separability. In: de S\u00e1, J.M., Alexandre, L.A., Duch, W., Mandic, D.P. (eds.) ICANN 2007, Part I. LNCS, vol.\u00a04668, pp. 737\u2013746. Springer, Heidelberg (2007), http:\/\/dx.doi.org\/10.1007\/978-3-540-74690-4_75"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/TNN.2005.844091","volume":"16","author":"L. Ferreira","year":"2005","unstructured":"Ferreira, L., Kaszkurewicz, E., Bhaya, A.: Solving systems of linear equations via gradient systems with discontinuous righthand sides: application to ls-svm. IEEE Transactions on Neural Networks\u00a016, 501\u2013505 (2005)","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"II","key":"12_CR8","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"R.A. Fisher","year":"1936","unstructured":"Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annual Eugenics\u00a07(II), 179\u2013188 (1936)","journal-title":"Annual Eugenics"},{"key":"12_CR9","unstructured":"Fourier, J.B.J.: Solution d\u2019une question pariculi\u00e8re du calcul des in\u00e9galit\u00e9s. In: Oeuvres II, pp. 317\u2013328 (1826)"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"W. McCulloch","year":"1943","unstructured":"McCulloch, W., Pitts, W.: A logical calculus of the ideas imminent in nervous activity. Bulletin of Mathematical Biophysics\u00a05, 115\u2013133 (1943)","journal-title":"Bulletin of Mathematical Biophysics"},{"key":"12_CR11","unstructured":"Novikoff, A.: On convergence proofs on perceptrons. In: Symposium on the Mathematical Theory of Automata, vol.\u00a0XII, pp. 615\u2013622 (1962)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TNN.2004.841776","volume":"16","author":"S. Pang","year":"2005","unstructured":"Pang, S., Kim, D., Bang, S.Y.: Membership authentication using svm classification tree generated by membership-based lle data partition. IEEE Transactions on Neural Networks\u00a016, 436\u2013446 (2005)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage in the brain. Psychological Review\u00a065, 386\u2013408 (1958)","journal-title":"Psychological Review"},{"key":"12_CR14","unstructured":"Rosenblatt, F.: Principles of Neurodynamics. Spartan, Washington, D.C. (1962)"},{"issue":"1-4","key":"12_CR15","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0925-2312(01)00587-2","volume":"47","author":"M. Tajine","year":"2002","unstructured":"Tajine, M., Elizondo, D.: New methods for testing linear separability. Neurocomputing\u00a047(1-4), 295\u2013322 (2002)","journal-title":"Neurocomputing"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Tarski, A.: A decision method for elementary algebra and geometry. Tech. rep., University of California Press, Berkeley and Los Angeles (1951)","DOI":"10.1525\/9780520348097"}],"container-title":["Communications in Computer and Information Science","Engineering Applications of Neural Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32909-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T12:02:51Z","timestamp":1644840171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32909-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642329081","9783642329098"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32909-8_12","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2012]]}}}