Sciweavers

1368 search results - page 77 / 274
» Generalized Rook Polynomials
Sort
View
CORR
2008
Springer
72views Education» more  CORR 2008»
15 years 4 months ago
Longest paths in Planar DAGs in Unambiguous Logspace
Reachability and distance computation are known to be NL-complete in general graphs, but within UL co-UL if the graphs are planar. However, finding longest paths is known to be N...
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar
CORR
2007
Springer
110views Education» more  CORR 2007»
15 years 4 months ago
On formulas for decoding binary cyclic codes
— We address the problem of the algebraic decoding of any cyclic code up to the true minimum distance. For this, we use the classical formulation of the problem, which is to fin...
Daniel Augot, Magali Bardet, Jean-Charles Faug&egr...
WAOA
2010
Springer
256views Algorithms» more  WAOA 2010»
15 years 2 months ago
The Train Delivery Problem - Vehicle Routing Meets Bin Packing
Abstract. We consider the train delivery problem which is a generalization of the bin packing problem and is equivalent to a one dimensional version of the vehicle routing problem ...
Aparna Das, Claire Mathieu, Shay Mozes
IPMI
2001
Springer
16 years 5 months ago
Estimability of Spatio-temporal Activation in fMRI
Event-related functional magnetic resonance imaging (fMRI) is considered as an estimation and reconstruction problem. A linear model of the fMRI system based on the Fourier sampler...
Andre Lehovich, Harrison H. Barrett, Eric Clarkson...
ASIACRYPT
2004
Springer
15 years 9 months ago
The XL-Algorithm and a Conjecture from Commutative Algebra
The “XL-algorithm” is a computational method to solve overdetermined systems of polynomial equations which is based on a generalization of the well-known method of linearizatio...
Claus Diem