Sciweavers

58 search results - page 3 / 12
» The Structure of Geographical Threshold Graphs
Sort
View
COCOA
2007
Springer
14 years 5 days ago
On Threshold BDDs and the Optimal Variable Ordering Problem
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
Markus Behle
APWEB
2006
Springer
13 years 9 months ago
LocalRank: A Prototype for Ranking Web Pages with Database Considering Geographical Locality
In this demo, we present a method called LocalRank to rank web pages. Our method integrates the web and a local user database with semantic links including geographical ones. We fi...
Jianwei Zhang 0002, Yoshiharu Ishikawa, Sayumi Kur...
AB
2008
Springer
14 years 10 days ago
Local Structure and Behavior of Boolean Bioregulatory Networks
Abstract. A well-known discrete approach to modeling biological regulatory networks is the logical framework developed by R. Thomas. The network structure is captured in an interac...
Heike Siebert
SODA
2000
ACM
114views Algorithms» more  SODA 2000»
13 years 7 months ago
Typical random 3-SAT formulae and the satisfiability threshold
: k-SAT is one of the best known among a wide class of random constraint satisfaction problems believed to exhibit a threshold phenomenon where the control parameter is the ratio, ...
Olivier Dubois, Yacine Boufkhad, Jacques Mandler
EDBT
2010
ACM
185views Database» more  EDBT 2010»
13 years 8 months ago
Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space
The availability of indoor positioning renders it possible to deploy location-based services in indoor spaces. Many such services will benefit from the efficient support for k n...
Bin Yang 0002, Hua Lu, Christian S. Jensen