liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Inclusion Structure of Boolean Weak Bases
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
2019 (English)In: 2019 IEEE 49TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), IEEE , 2019, p. 31-36Conference paper, Published paper (Refereed)
Abstract [en]

Strong partial clones are composition closed sets of partial operations containing all partial projections, characterizable as partial polymorphisms of sets of relations Gamma (pPol(Gamma)). If C is a clone it is known that the set of all strong partial clones whose total component equals C, has a greatest element pPol(Gamma(w)), where Gamma(w) is called a weak base. Weak bases have seen applications in computer science due to their usefulness for proving complexity classifications for constraint satisfaction related problems. In this paper we completely describe the inclusion structure between pPol(Gamma(w)), pPol(Delta(w)) for all Boolean weak bases Gamma(w), and Delta(w.)

Place, publisher, year, edition, pages
IEEE , 2019. p. 31-36
Series
International Symposium on Multiple-Valued Logic, ISSN 0195-623X
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-160634DOI: 10.1109/ISMVL.2019.00014ISI: 000484992100006ISBN: 978-1-7281-0092-0 (electronic)OAI: oai:DiVA.org:liu-160634DiVA, id: diva2:1360192
Conference
49th IEEE International Symposium on Multiple-Valued Logic (ISMVL)
Available from: 2019-10-11 Created: 2019-10-11 Last updated: 2019-10-11

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Lagerkvist, VictorRoy, Biman
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf