Sciweavers

145 search results - page 1 / 29
» An efficient algorithm for partial order production
Sort
View
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
14 years 5 months ago
An efficient algorithm for partial order production
Gwenaël Joret, J. Ian Munro, Jean Cardinal, R...
MKWI
2008
190views Business» more  MKWI 2008»
13 years 6 months ago
Partial Matchmaking for complex Product and Service Descriptions
: Matchmaking between offers and requests is an essential mechanism in electronic market places. Description Logics have been proposed as a appropriate framework for representing o...
Heiner Stuckenschmidt, Martin Kolb
ACST
2006
13 years 6 months ago
An efficient search algorithm for partially ordered sets
Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm which can produce near-optimal search strategies. Rigorous analysis has be...
Yan Chen
IJCAI
2001
13 years 6 months ago
Total-Order Planning with Partially Ordered Subtasks
One of the more controversial recent planning algorithms is the SHOP algorithm, an HTN planning algorithm that plans for tasks in the same order that they are to be executed. SHOP...
Dana S. Nau, Héctor Muñoz-Avila, Yue...
PVLDB
2010
135views more  PVLDB 2010»
12 years 11 months ago
Efficient Skyline Evaluation over Partially Ordered Domains
Although there has been a considerable body of work on skyline evaluation in multidimensional data with totally ordered attribute domains, there are only a few methods that consid...
Shiming Zhang, Nikos Mamoulis, Ben Kao, David Wai-...