Tractability and Learnability Arising from Algebras with Few Subpowers

@article{Idziak2010TractabilityAL,
  title={Tractability and Learnability Arising from Algebras with Few Subpowers},
  author={Pawel M. Idziak and Petar Markovic and Ralph McKenzie and Matthew Valeriote and Ross Willard},
  journal={SIAM J. Comput.},
  year={2010},
  volume={39},
  pages={3023-3037}
}

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 112 CITATIONS, ESTIMATED 82% COVERAGE

Learnability of Solutions to Conjunctive Queries

  • J. Mach. Learn. Res.
  • 2019
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Constraint satisfaction problems: complexity and algorithms

  • SIGLOG News
  • 2018
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Hardness results for the subpower membership problem

  • IJAC
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Learnability of Solutions to Conjunctive Queries: The Full Dichotomy

VIEW 7 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

On semigroups with PSPACE-complete subpower membership problem

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The Subpower Membership Problem for Finite Algebras with Cube Terms

  • Logical Methods in Computer Science
  • 2019
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Finitely related algebras in congruence modular varieties have few subpowers

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

The subpower membership problem for bands

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Harnessing tractability in constraint satisfaction problems

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2008
2019

CITATION STATISTICS

  • 13 Highly Influenced Citations

  • Averaged 11 Citations per year over the last 3 years