Sciweavers

6976 search results - page 17 / 1396
» The Oil Searching Problem
Sort
View
FSTTCS
1991
Springer
15 years 1 months ago
Randomizing Reductions of Search Problems
This paper closes a gap in the foundations of the theory of average case complexity. First, we clarify the notion of a feasible solution for a search problem and prove its robustne...
Andreas Blass, Yuri Gurevich
OTM
2010
Springer
14 years 7 months ago
A Characterization of the Layout Definition Problem for Web Search Results
In the last years the user information seeking process on the Web has shifted from document search to object search. Hence, the answers provided by Web search engines cannot consis...
Alessandro Bozzon, Marco Brambilla, Sara Comai
COR
2011
14 years 4 months ago
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
Kerem Bülbül
CCCG
2006
14 years 11 months ago
An Optimal Solution to Room Search Problem
A room is a simple polygon with a prespecified point, called the door, on its boundary. A search starts at the door and must detect any intruder that may be in the room, while maki...
Binay K. Bhattacharya, John Z. Zhang, Qiaosheng Sh...
CSCWD
2001
Springer
15 years 2 months ago
A Case Study on Distributed, Collaborative Design: Investigating Communication and Information Flow
A current research project at the University of Strathclyde is introduced which aims to better understand the role of distributed engineering design in industry and address presen...
Steven P. MacGregor, Avril I. Thomson, Neal P. Jus...