Sciweavers

224 search results - page 13 / 45
» Homogeneous Decomposition of Polynomials
Sort
View
CASES
2004
ACM
14 years 4 months ago
Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations
Many optimization techniques, including several targeted specifically at embedded systems, depend on the ability to calculate the number of elements that satisfy certain conditio...
Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vi...
SWAT
2004
Springer
123views Algorithms» more  SWAT 2004»
14 years 4 months ago
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
Michel Habib, Fabien de Montgolfier, Christophe Pa...
AAECC
2008
Springer
83views Algorithms» more  AAECC 2008»
13 years 11 months ago
Fast separable factorization and applications
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...
Grégoire Lecerf
CSDA
2010
87views more  CSDA 2010»
13 years 11 months ago
Semiparametric indirect utility and consumer demand
In this paper, we specify the indirect utility function as a partially linear model, where utility is nonparametric in expenditure and parametric (with fixed- or varying-coefficie...
Krishna Pendakur, Michael Scholz, Stefan Sperlich
ICA3PP
2005
Springer
14 years 4 months ago
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments
Abstract. In this paper, we evaluate message-passing applications in Grid environments using domain decomposition technique. We compare two domain decomposition strategies: a balan...
Beatriz Otero, José M. Cela, Rosa M. Badia,...