Sciweavers

1064 search results - page 31 / 213
» Exact Algorithms for the Quadratic Linear Ordering Problem
Sort
View
132
Voted
CAGD
2008
104views more  CAGD 2008»
15 years 3 months ago
Local energy-optimizing subdivision algorithms
In this paper a method is presented to fair the limit surface of a subdivision algorithm locally around an extraordinary point. The dominant six eigenvalues of the subdivision mat...
Ingo Ginkel, Georg Umlauf
126
Voted
CIE
2005
Springer
15 years 5 months ago
Domain-Theoretic Formulation of Linear Boundary Value Problems
Abstract. We present a domain theoretic framework for obtaining exact solutions of linear boundary value problems. Based on the domain of compact real intervals, we show how to app...
Dirk Pattinson
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
15 years 9 months ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
162
Voted
SIAMJO
2002
142views more  SIAMJO 2002»
15 years 3 months ago
A Complementary Pivoting Approach to the Maximum Weight Clique Problem
Given an undirected graph with positive weights on the vertices, the maximum weight clique problem (MWCP) is to find a subset of mutually adjacent vertices (i.e., a clique) having ...
Alessio Massaro, Marcello Pelillo, Immanuel M. Bom...
149
Voted
COCOA
2007
Springer
15 years 10 months ago
On Threshold BDDs and the Optimal Variable Ordering Problem
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
Markus Behle