Sciweavers

1068 search results - page 41 / 214
» For completeness, sublogarithmic space is no space
Sort
View
SIAMCOMP
2010
96views more  SIAMCOMP 2010»
13 years 3 months ago
Quantified Equality Constraints
An equality template (also equality constraint language) is a relational structure with infinite universe whose relations can be defined by boolean combinations of equalities. We ...
Manuel Bodirsky, Hubie Chen
SOCIALCOM
2010
13 years 6 months ago
Decomposing Social Networks
: Networks having several hundred or more nodes and significant edge probabilities are extremely difficult to visualize. They typically appear as dense clumps, with the various sub...
Whitman Richards, Owen Macindoe
ICML
1994
IEEE
14 years 5 days ago
A Conservation Law for Generalization Performance
Conservation of information (COI) popularized by the no free lunch theorem is a great leveler of search algorithms, showing that on average no search outperforms any other. Yet in ...
Cullen Schaffer
ATAL
2006
Springer
14 years 12 days ago
Exact solutions of interactive POMDPs using behavioral equivalence
We present a method for transforming the infinite interactive state space of interactive POMDPs (I-POMDPs) into a finite one, thereby enabling the computation of exact solutions. ...
Bharaneedharan Rathnasabapathy, Prashant Doshi, Pi...
EDBT
2011
ACM
199views Database» more  EDBT 2011»
13 years 5 days ago
Predicting completion times of batch query workloads using interaction-aware models and simulation
A question that database administrators (DBAs) routinely need to answer is how long a batch query workload will take to complete. This question arises, for example, while planning...
Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, Shiv...