An Exponential Lower Bound for Prefix Gröbner Bases in Free Monoid Rings

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_27 ◽

2007 ◽

pp. 308-319 ◽

Author(s):

Andrea Sattler-Klein

Keyword(s):

Lower Bound ◽

Gröbner Bases ◽

Free Monoid ◽

Grobner Bases ◽

Exponential Lower Bound

Download Full-text

Some complexity results for prefix Gröbner bases in free monoid rings

Theoretical Computer Science ◽

10.1016/j.tcs.2009.10.018 ◽

2010 ◽

Vol 411 (4-5) ◽

pp. 823-833

Author(s):

Andrea Sattler-Klein

Keyword(s):

Gröbner Bases ◽

Free Monoid ◽

Grobner Bases ◽

Complexity Results

Download Full-text

A superexponential lower bound for Gröbner bases and Church-Rosser commutative thue systems

Information and Control ◽

10.1016/s0019-9958(86)80035-3 ◽

1986 ◽

Vol 68 (1-3) ◽

pp. 196-206 ◽

Author(s):

Dung T. Huynh

Keyword(s):

Lower Bound ◽

Gröbner Bases ◽

Download Full-text

Some Complexity Results for Prefix Gröbner Bases in Free Monoid Rings

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74240-1_41 ◽

2007 ◽

pp. 470-481

Author(s):

Andrea Sattler-Klein

Keyword(s):

Gröbner Bases ◽

Free Monoid ◽

Grobner Bases ◽

Complexity Results

Download Full-text

A Reachability Test for Systems over Polynomial Rings using Gröbner Bases

1993 American Control Conference ◽

10.23919/acc.1993.4792842 ◽

1993 ◽

Author(s):

L.C.G.J.M. Habets

Keyword(s):

Gröbner Bases ◽

Grobner Bases ◽

Polynomial Rings

Download Full-text

The 50th Anniversary of Gröbner Bases

10.2969/aspm/07710000 ◽

2018 ◽

Keyword(s):

Gröbner Bases ◽

50Th Anniversary ◽

Download Full-text

Gröbner bases for operads

Duke Mathematical Journal ◽

10.1215/00127094-2010-026 ◽

2010 ◽

Vol 153 (2) ◽

pp. 363-396 ◽

Author(s):

Vladimir Dotsenko ◽

Anton Khoroshkin

Keyword(s):

Gröbner Bases ◽

Download Full-text

Signature-based algorithms for Gröbner bases over tate algebras

Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation ◽

10.1145/3373207.3404035 ◽

2020 ◽

Author(s):

Xavier Caruso ◽

Tristan Vaccon ◽

Thibaut Verron

Keyword(s):

Gröbner Bases ◽

Download Full-text

Computation of free non-commutative gröbner bases over Z with Singular:Letterplace

Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation ◽

10.1145/3373207.3404052 ◽

2020 ◽

Author(s):

Viktor Levandovskyy ◽

Tobias Metzlaff ◽

Karim Abou Zeid

Keyword(s):

Gröbner Bases ◽

Download Full-text

Some theoretical problems when solving systems of polynomial equations using Gröbner bases

ACM SIGSAM Bulletin ◽

10.1145/122520.122523 ◽

1991 ◽

Vol 25 (2) ◽

pp. 24-27 ◽

Author(s):

S. Alasdair Buchanan

Keyword(s):

Gröbner Bases ◽

Grobner Bases ◽

Polynomial Equations ◽

Systems Of Polynomial Equations

Download Full-text

Partial Gröbner Bases for Multiobjective Integer Linear Optimization

SIAM Journal on Discrete Mathematics ◽

10.1137/070698051 ◽

2009 ◽

Vol 23 (2) ◽

pp. 571-595 ◽

Author(s):

Víctor Blanco ◽

Justo Puerto

Keyword(s):

Linear Optimization ◽

Gröbner Bases ◽

Grobner Bases ◽

Integer Linear Optimization

Download Full-text