Sciweavers

156 search results - page 1 / 32
» On the notion of uniqueness
Sort
View
EACL
1993
ACL Anthology
13 years 6 months ago
On the notion of uniqueness
In the paper it is argued that for some linguistic phenomena, current discourse representation structures are insufficiently finegrained, both from the perspective of serving as r...
Joke Dorrepaal
JSYML
2010
81views more  JSYML 2010»
12 years 11 months ago
Groupoids, covers, and 3-uniqueness in stable theories
Abstract. Building on Hrushovski's work in [5], we study definable groupoids in stable theories and their relationship with 3-uniqueness and finite internal covers. We introdu...
John Goodrick, Alexei Kolesnikov
DM
2008
97views more  DM 2008»
13 years 4 months ago
On uniquely k-determined permutations
Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce the notion of uniquely k-determined permutations. We give two criteria f...
Sergey V. Avgustinovich, Sergey Kitaev
CORR
2011
Springer
158views Education» more  CORR 2011»
12 years 11 months ago
Uniqueness domains and non singular assembly mode changing trajectories
- Parallel robots admit generally several solutions to the direct kinematics problem. The aspects are associated with the maximal singularity free domains without any singular conf...
Damien Chablat, Guillaume Moroz, Philippe Wenger
STACS
2010
Springer
13 years 11 months ago
Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses
This paper presents the following results on sets that are complete for NP. (i) If there is a problem in NP that requires 2nΩ(1) time at almost all lengths, then every many-one N...
Xiaoyang Gu, John M. Hitchcock, Aduri Pavan