Sciweavers

1356 search results - page 36 / 272
» Some New Results on Inverse Sorting Problems
Sort
View
FOCS
2006
IEEE
14 years 1 months ago
Algebraic Structures and Algorithms for Matching and Matroid Problems
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...
Nicholas J. A. Harvey
AAAI
2004
13 years 9 months ago
Domain Transmutation in Constraint Satisfaction Problems
We study local interchangeability of values in constraint networks based on a new approach where a single value in the domain of a variable can be treated as a combination of &quo...
James Bowen, Chavalit Likitvivatanavong
IJCAI
1993
13 years 9 months ago
A New Algorithm for Incremental Prime Implicate Generation
Traditional algorithms for prime implicate generation [Quine, 1952; McCluskey, 1956; Tison, 1967; Kean and Tsiknis, 1990; de Kleer, 1992] require the input formulas to be first tr...
Teow-Hin Ngair
INFOCOM
2003
IEEE
14 years 25 days ago
Pseudo Likelihood Estimation in Network Tomography
Abstract— Network monitoring and diagnosis are key to improving network performance. The difficulties of performance monitoring lie in today’s fast growing Internet, accompani...
Gang Liang, Bin Yu
MICCAI
2004
Springer
14 years 8 months ago
Anisotropic Interpolation of DT-MRI
Diffusion tensor MRI (DT-MRI) is an image modality that is gaining clinical importance. After some preliminaries that describe the fundamentals of this imaging modality, we present...
Carlos A. Castaño-Moraga, Miguel A. Rodr&ia...