Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Graver basis

Known as: Graver, Graver bases 
In applied mathematics, Graver bases enable iterative solutions of linear and various nonlinear integer programming problems in polynomial time. They… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
In this paper we consider the solution of certain convex integer minimization problems via greedy augmentation procedures. We… Expand
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We show that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is… Expand
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The proponents of cyberspace promise that online discourse will increase political participation and pave the road for a… Expand
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Web service technology is an Internet-based distributed computing paradigm to address interoperability in heterogeneous… Expand
  • figure 4
  • figure 5
  • figure 6
  • figure 9
  • figure 10
Is this relevant?
Highly Cited
1998
Highly Cited
1998
SUMMARY The distribution of density as a function of position within the Earth is much less well constrained than the seismic… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1998
Highly Cited
1998
In this paper, we define EI algebra and EII algebra, which are infinite distributive molecular lattices. We also define the AFS… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
The pursuit of endogenous sleep-inducing substances has been the focus of an extensive, complicated body of research. Several… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1995
Highly Cited
1995
The generalized Petersen graph GP (n, k), n ≤ 3, 1 ≥ k < n/2 is a cubic graph with vertex-set {uj; i ϵ Zn} ∪ {vj; i ϵ Zn}, and… Expand
Is this relevant?
Highly Cited
1994
Highly Cited
1994
By combining the laws of classical quantification theory with the modal propositional logic K in the most direct manner, one… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
We consider integer linear programming problems with a fixed coefficient matrix and varying objective function and right-hand… Expand
Is this relevant?