Sciweavers

410 search results - page 35 / 82
» Max and min limiters
Sort
View
CATS
2006
13 years 9 months ago
On the Approximability of Maximum and Minimum Edge Clique Partition Problems
We consider the following clustering problems: given a general undirected graph, partition its vertices into disjoint clusters such that each cluster forms a clique and the number...
Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...
CCCG
2006
13 years 9 months ago
Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts
In a range-aggegate query problem we wish to preprocess a set S of geometric objects such that given a query orthogonal range q, a certain intersection or proximity query on the o...
R. Sharathkumar, Prosenjit Gupta
IJCAI
2003
13 years 9 months ago
Qualitative Decision under Uncertainty: Back to Expected Utility
Different qualitative models have been proposed for decision under uncertainty in Artificial Intelli­ gence, but they generally fail to satisfy the princi­ ple of strict Pareto ...
Hélène Fargier, Régis Sabbadi...
COR
2008
124views more  COR 2008»
13 years 7 months ago
Max-min fairness in multi-commodity flows
In this paper, we provide a study of Max-Min Fair (MMF) multicommodity flows and focus on some of their applications to multi-commodity networks. We first present the theoretical ...
Dritan Nace, Nhat Linh Doan, Olivier Klopfenstein,...
CONNECTION
2006
101views more  CONNECTION 2006»
13 years 7 months ago
Learning acceptable windows of contingency
By learning a range of possible times over which the effect of an action can take place, a robot can reason more effectively about causal and contingent relationships in the world...
Kevin Gold, Brian Scassellati