DC FieldValueLanguage
dc.contributor.authorZamaraeva, Elenaen_US
dc.contributor.authorŽunić, Jovišaen_US
dc.date.accessioned2025-03-27T13:18:53Z-
dc.date.available2025-03-27T13:18:53Z-
dc.date.issued2022-
dc.identifier.issn0304-3975-
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/5508-
dc.description.abstractA {0,1}-valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-threshold functions, i.e. functions representable as the conjunction of two threshold functions. We provide a characterization of 2-threshold functions by pairs of oriented prime segments, where each such segment is defined by an ordered pair of adjacent integer points.en_US
dc.publisherElsevieren_US
dc.relation.ispartofTheoretical Computer Scienceen_US
dc.subjectEssential point | Integer lattice | Intersection of halfplanes | k-Threshold function | Rectangular grid | Threshold functionen_US
dc.titleA characterization of 2-threshold functions via pairs of prime segmentsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.tcs.2022.03.025-
dc.identifier.scopus2-s2.0-85127744375-
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Artsen_US
dc.relation.firstpage1-
dc.relation.lastpage17-
dc.relation.volume919-
dc.description.rankM23-
item.cerifentitytypePublications-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
item.openairetypeArticle-
item.grantfulltextnone-
crisitem.author.orcid0000-0002-1271-4153-
Show simple item record

SCOPUSTM   
Citations

1
checked on Nov 26, 2025

Page view(s)

51
checked on Nov 26, 2025

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.