Sciweavers

3220 search results - page 332 / 644
» Constrained Graph Processes
Sort
View
AAAI
2007
15 years 9 months ago
A Planning Approach for Message-Oriented Semantic Web Service Composition
In this paper, we consider the problem of composing a set of web services, where the requirements are specified in terms of the input and output messages of the composite workfl...
Zhen Liu, Anand Ranganathan, Anton Riabov
MIR
2005
ACM
129views Multimedia» more  MIR 2005»
16 years 5 days ago
Multi-graph enabled active learning for multimodal web image retrieval
In this paper, we propose a multimodal Web image retrieval technique based on multi-graph enabled active learning. The main goal is to leverage the heterogeneous data on the Web t...
Xin-Jing Wang, Wei-Ying Ma, Lei Zhang, Xing Li
CIKM
2005
Springer
16 years 4 days ago
Compact reachability labeling for graph-structured data
Testing reachability between nodes in a graph is a well-known problem with many important applications, including knowledge representation, program analysis, and more recently, bi...
Hao He, Haixun Wang, Jun Yang 0001, Philip S. Yu
184
Voted
CORR
2007
Springer
167views Education» more  CORR 2007»
15 years 6 months ago
Approximation Algorithms for Orienteering with Time Windows
Orienteering is the following optimization problem: given an edge-weighted graph (directed or undirected), two nodes s, t and a time limit T, find an s-t walk of total length at ...
Chandra Chekuri, Nitish Korula
CORR
2012
Springer
229views Education» more  CORR 2012»
14 years 2 months ago
Cops and Invisible Robbers: the Cost of Drunkenness
We examine a version of the Cops and Robber (CR) game in which the robber is invisible, i.e., the cops do not know his location until they capture him. Apparently this game (CiR) h...
Athanasios Kehagias, Dieter Mitsche, Pawel Pralat