Sciweavers

199 search results - page 20 / 40
» Recognizing HHDS-Free Graphs
Sort
View
COCOON
2005
Springer
14 years 3 months ago
Bounded Degree Closest k-Tree Power Is NP-Complete
Abstract. An undirected graph G = (V, E) is the k-power of an undirected tree T = (V, E ) if (u, v) ∈ E iff u and v are connected by a path of length at most k in T. The tree T ...
Michael Dom, Jiong Guo, Rolf Niedermeier
APPROX
2008
Springer
119views Algorithms» more  APPROX 2008»
13 years 12 months ago
The Complexity of Distinguishing Markov Random Fields
Abstract. Markov random fields are often used to model high dimensional distributions in a number of applied areas. A number of recent papers have studied the problem of reconstruc...
Andrej Bogdanov, Elchanan Mossel, Salil P. Vadhan
VR
2008
IEEE
163views Virtual Reality» more  VR 2008»
13 years 9 months ago
Integrating Gyroscopes into Ubiquitous Tracking Environments
It is widely recognized that inertial sensors, in particular gyroscopes, can improve the latency and accuracy of orientation tracking by fusing the inertial measurements with data...
Daniel Pustka, Manuel Huber, Gudrun Klinker
SIGMOD
2003
ACM
129views Database» more  SIGMOD 2003»
14 years 10 months ago
On Schema Matching with Opaque Column Names and Data Values
Most previous solutions to the schema matching problem rely in some fashion upon identifying "similar" column names in the schemas to be matched, or by recognizing commo...
Jaewoo Kang, Jeffrey F. Naughton
RE
2002
Springer
13 years 9 months ago
AGORA: Attributed Goal-Oriented Requirements Analysis Method
This paper presents an extended version of GoalOriented Requirements Analysis Method called AGORA, where attribute values, e.g. contribution values and preference matrices, are ad...
Haruhiko Kaiya, Hisayuki Horai, Motoshi Saeki