Sciweavers

12194 search results - page 33 / 2439
» cans 2010
Sort
View
78
Voted
ACS
2010
15 years 19 days 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
80
Voted
ALGORITHMICA
2010
145views more  ALGORITHMICA 2010»
15 years 19 days 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»
14 years 9 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...
88
Voted
ORL
2010
108views more  ORL 2010»
14 years 7 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»
15 years 19 days 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...