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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We consider the 4-block n-fold integer programming (IP), in which the constraint matrix consists of n copies of small matrices A… (More)
Is this relevant?
2014
2014
We consider N-fold 4-block decomposable integer programs, which simultaneously generalize N-fold integer programs and two-stage… (More)
  • figure 1
Is this relevant?
2011
2011
In this paper, we give an explicit and algorithmic description of Graver basis for the toric ideal associated with a simple… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
We present a new algebraic algorithmic scheme to solve convex integer maximization problems of the following form, where c is a… (More)
Is this relevant?
2007
2007
Yael Berstein Shmuel Onn Abstract In this article we establish an exponential lower bound on the Graver complexity of integer… (More)
Is this relevant?
2005
2005
This paper presents three-dimensional thermal simulations using Fourier’s law for multi-finger FinFET devices at 90 nm, 65 nm… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 5
Is this relevant?
2004
2004
We define a new type of mix network that offers a reduced form of robustness: the mixnet can prove that every message it outputs… (More)
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… (More)
Is this relevant?
2004
2004
We encode the binomials belonging to the toric ideal IA associated with an integral d × n matrix A using a short sum of rational… (More)
  • table 1
Is this relevant?
2003
2003
For a positive integer n, does there exist a vertex-transitive graph r on n vertices which is not a Cayley graph, or… (More)
  • figure 1
Is this relevant?