{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:45Z","timestamp":1787323005548,"version":"build-2736575974"},"reference-count":14,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>It is known that a minimal teaching set of any threshold function on the two-dimensional rectangular grid consists of 3 or 4 points. We derive exact formulae for the numbers of functions corresponding to these values and further refine them in the case of a minimal teaching set of size 3. We also prove that the average cardinality of the minimal teaching sets of threshold functions is asymptotically $\\nicefrac{7}{2}$. We further present corollaries of these results concerning some special arrangements of lines in the plane.<\/jats:p>","DOI":"10.1137\/140978090","type":"journal-article","created":{"date-parts":[[2015,1,20]],"date-time":"2015-01-20T12:21:39Z","timestamp":1421756499000},"page":"157-165","source":"Crossref","is-referenced-by-count":5,"title":["On the Minimal Teaching Sets of Two-Dimensional Threshold Functions"],"prefix":"10.1137","volume":"29","author":[{"given":"Max A.","family":"Alekseyev","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marina G.","family":"Basova","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolai Yu.","family":"Zolotykh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,1,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90240-I"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/090750184"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00007-Z"},{"key":"atypb4","first-page":"353","volume":"104","author":"Haukkanen P.","year":"2012","journal-title":"Ars Combin."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.08.012"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/18.50392"},{"key":"atypb7","unstructured":"S. Mustonen,\n                      On lines and their intersection points in a rectangular grid of points\n                      , preprint, 2009; http:\/\/www.survo.fi\/papers\/PointsInGrid.pdf."},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"V. N. Shevchenko,\n                      Qualitative Topics in Integer Linear Programming\n                      , Transl. Math. Monogr. 156, AMS, Providence, RI, 1997.","DOI":"10.1090\/mmono\/156"},{"key":"atypb9","first-page":"268","volume":"58","author":"Shevchenko V. N.","year":"1998","journal-title":"Dokl. Math."},{"key":"atypb10","first-page":"238","volume":"2003","author":"Virovlyanskaya M. A.","year":"2003","journal-title":"Mat. Model. Optim. Upr."},{"key":"atypb11","first-page":"74","author":"Zolotykh N. Yu.","year":"2001","journal-title":"Part I, Center of Applied Research, MSU Faculty of Mechanics and Mathematics, Moscow, Russia"},{"key":"atypb12","first-page":"159","volume":"17","author":"Yu N.","year":"2008","journal-title":"Math. Topics Cybernet."},{"key":"atypb13","first-page":"328","volume":"39","author":"Zolotykh N. Yu.","year":"1999","journal-title":"Comput. Math. Math. Phys."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/110822037"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140978090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:36:44Z","timestamp":1787319404000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140978090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140978090"],"URL":"https:\/\/doi.org\/10.1137\/140978090","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}