Sciweavers

4378 search results - page 112 / 876
» On the Complexity of Ordered Colourings
Sort
View
LPAR
2007
Springer
14 years 4 months ago
The Complexity of Temporal Logic with Until and Since over Ordinals
Abstract. We consider the temporal logic with since and until modalities. This temporal logic is expressively equivalent over the class of ordinals to first-order logic thanks to ...
Stéphane Demri, Alexander Rabinovich
IROS
2006
IEEE
134views Robotics» more  IROS 2006»
14 years 4 months ago
ADE: A Framework for Robust Complex Robotic Architectures
— Robots that can interact naturally with humans require the integration and coordination of many different components with heavy computational demands. We argue that an architec...
James F. Kramer, Matthias Scheutz
SCW
2006
IEEE
14 years 4 months ago
Implementation of a Complex Event Engine for the Web
One of the key aspects in the implementation of reactive behaviour in the web and, most importantly, in the semantic web is the development of event detection engines. An event en...
José Júlio Alferes, Gaston E. Tagni
ICDM
2005
IEEE
139views Data Mining» more  ICDM 2005»
14 years 3 months ago
Approximate Inverse Frequent Itemset Mining: Privacy, Complexity, and Approximation
In order to generate synthetic basket data sets for better benchmark testing, it is important to integrate characteristics from real-life databases into the synthetic basket data ...
Yongge Wang, Xintao Wu
ISCAS
2003
IEEE
90views Hardware» more  ISCAS 2003»
14 years 3 months ago
A reduction technique of large scale RCG interconnects in complex frequency domain
High frequency digital LSIs usually consist of many subcircuits coupled with multi-conductor interconnects embedded in the substrate. They sometimes cause serious problems of the ...
Yoshihiro Yamagami, Yoshifumi Nishio, Atsumi Hatto...