Sciweavers

2430 search results - page 376 / 486
» Computing Tutte Polynomials
Sort
View
156
Voted
SAC
2002
ACM
15 years 3 months ago
Choice of wavelet smoothness, primary resolution and threshold in wavelet shrinkage
This article introduces a fast cross-validation algorithm that performs wavelet shrinkage on data sets of arbitrary size and irregular design and also simultaneously selects good ...
Guy P. Nason
111
Voted
TCS
1998
15 years 3 months ago
Axiomatisation of Functional Dependencies in Incomplete Relations
Incomplete relations are relations which contain null values, whose meaning is \value is at present unknown". Such relations give rise to two types of functional dependency (...
Mark Levene, George Loizou
138
Voted
JCB
2008
111views more  JCB 2008»
15 years 2 months ago
Sorting Genomes with Centromeres by Translocations
A centromere is a special region in the chromosome that plays a vital role during cell division. Every new chromosome created by a genome rearrangement event must have a centromer...
Michal Ozery-Flato, Ron Shamir
143
Voted
JACM
2010
116views more  JACM 2010»
15 years 1 months ago
The complexity of temporal constraint satisfaction problems
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
Manuel Bodirsky, Jan Kára
JCSS
2010
112views more  JCSS 2010»
15 years 1 months ago
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated acc...
Nadja Betzler, Britta Dorn