Sciweavers

4679 search results - page 136 / 936
» Modeling When Connections Are the Problem
Sort
View
MFCS
2005
Springer
15 years 7 months ago
The Complexity of Model Checking Higher Order Fixpoint Logic
This paper analyses the computational complexity of the model checking problem for Higher Order Fixpoint Logic – the modal µ-calculus enriched with a typed λ-calculus. It is ha...
Martin Lange, Rafal Somla
APPROX
2010
Springer
150views Algorithms» more  APPROX 2010»
15 years 1 months ago
Reconstruction Threshold for the Hardcore Model
In this paper we consider the reconstruction problem on the tree for the hardcore model. We determine new bounds for the non-reconstruction regime on the k-regular tree showing non...
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
WWW
2008
ACM
16 years 2 months ago
Exploiting semantic web technologies to model web form interactions
Form mapping is the key problem that needs to be solved in order to get access to the hidden web. Currently available solutions for fully automatic mapping are not ready for comme...
Bernhard Krüpl, Robert Baumgartner, Wolfgang ...
98
Voted
INFOCOM
2007
IEEE
15 years 8 months ago
Reliable Broadcast in Wireless Networks with Probabilistic Failures
We consider the problem of reliable broadcast in a wireless network in which nodes are prone to failure. In the failure mode considered in this paper, each node can fail independe...
Vartika Bhandari, Nitin H. Vaidya
SIGMETRICS
2000
ACM
15 years 1 months ago
Minimizing the impact of orphan requests in e-commerce services
The most common problem of an overloaded electronic-commerce server is an increase in the response time perceived by customers, who may restart their requests hoping to get a fast...
E. Kraemer, Goedson T. Paixão, Dorgival Ola...