Sciweavers

12194 search results - page 33 / 2439
» cans 2010
Sort
View
ACS
2010
13 years 8 months ago
A Representation Theorem for Geometric Morphisms
It it shown that geometric morphisms between elementary toposes can be represented as certain adjunctions between the corresponding categories of locales. These adjunctions are ch...
Christopher F. Townsend
ALGORITHMICA
2010
145views more  ALGORITHMICA 2010»
13 years 8 months ago
Chordal Deletion is Fixed-Parameter Tractable
It is known to be NP-hard to decide whether a graph can be made chordal by the deletion of k vertices or by the deletion of k edges. Here we present a uniformly polynomial-time alg...
Dániel Marx
IJCGA
2010
99views more  IJCGA 2010»
13 years 6 months ago
A Covering Projection for Robot Navigation under Strong anisotropy
Path planning can be subject to different types of optimization. Some years ago a German researcher, U. Leuth
Andrea Anghinolfi, Luca Costa, Massimo Ferri, Enri...
ORL
2010
108views more  ORL 2010»
13 years 3 months ago
Easy distributions for combinatorial optimization problems with probabilistic constraints
We show how we can linearize probabilistic linear constraints with binary variables when all coefficients are distributed according to either N(
Bernard Fortz, Michael Poss
AML
2010
104views more  AML 2010»
13 years 8 months ago
Degrees of categoricity of computable structures
Defining the degree of categoricity of a computable structure M to be the least degree d for which M is d-computably categorical, we investigate which Turing degrees can be realiz...
Ekaterina B. Fokina, Iskander Sh. Kalimullin, Russ...