Sciweavers

32 search results - page 1 / 7
» mst 2007
Sort
View
MST
2007
91views more  MST 2007»
13 years 10 months ago
Some Hard Problems on Matroid Spikes
Petr Hlinený
MST
2007
89views more  MST 2007»
13 years 10 months ago
A Faster FPT Algorithm for the Maximum Agreement Forest Problem
Michael T. Hallett, Catherine McCartin
MST
2007
97views more  MST 2007»
13 years 10 months ago
Distribution of Additive Functions with Respect to Numeration Systems on Regular Languages
Abstract. We study the distribution of values of additive functions related to numeration systems defined via regular languages.
Peter J. Grabner, Michel Rigo
MST
2007
121views more  MST 2007»
13 years 10 months ago
Chinese Remaindering with Multiplicative Noise
We use lattice reduction to obtain a polynomial time algorithm for recovering an integer (up to a multiple) given multiples of its residues modulo sufficiently many primes, when t...
Igor Shparlinski, Ron Steinfeld