Sciweavers

2490 search results - page 305 / 498
» Complexity of Contextual Reasoning
Sort
View
WDAG
2007
Springer
132views Algorithms» more  WDAG 2007»
16 years 20 days ago
Detecting Temporal Logic Predicates on Distributed Computations
Abstract. We examine the problem of detecting nested temporal predicates given the execution trace of a distributed program. We present a technique that allows efficient detection ...
Vinit A. Ogale, Vijay K. Garg
INFOCOM
2006
IEEE
16 years 18 days ago
Simple Directional Antennas: Improving Performance in Wireless Multihop Networks
— Directional antennas are a promising option for use in ad-hoc networks for a variety of reasons, such as increased spatial reuse, reduced interference and enabling more effici...
Kok-Kiong Yap, Wai-Leong Yeow, Mehul Motani, Chen-...
ICLP
2005
Springer
16 years 2 days ago
Techniques for Scaling Up Analyses Based on Pre-interpretations
Any finite tree automaton (or regular type) can be used to construct act interpretation of a logic program, by first determinising and completing the automaton to get a pre-inter...
John P. Gallagher, Kim S. Henriksen, Gourinath Ban...
MFCS
2005
Springer
16 years 2 days ago
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
Julia Böttcher
PCM
2005
Springer
288views Multimedia» more  PCM 2005»
16 years 1 days ago
Adaptive Deinterlacing for Real-Time Applications
In general, motion compensated (MC) deinterlacing algorithms can outperform non-MC (NMC) ones. However, we often prefer to choose the latter due to the considerations of error prop...
Qian Huang, Wen Gao, Debin Zhao, Huifang Sun