Sciweavers

1434 search results - page 72 / 287
» Graph Searching with Advice
Sort
View
ISMB
2000
13 years 10 months ago
Search for a New Description of Protein Topology and Local Structure
A novel description of protein structure in terms of the generalized secondary structure elements (GSSE) is proposed. GSSE's are defined as fragments of the protein structure...
Lukasz Jaroszewski, Adam Godzik
SWAT
2004
Springer
146views Algorithms» more  SWAT 2004»
14 years 2 months ago
Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths
We present improved cache-oblivious data structures and algorithms for breadth-first search and the single-source shortest path problem on undirected graphs with non-negative edge...
Gerth Stølting Brodal, Rolf Fagerberg, Ulri...
DEXAW
2000
IEEE
81views Database» more  DEXAW 2000»
14 years 1 months ago
Evaluation of Different Visualizations of Web Search Results
This paper discusses the evaluation of a visual information seeking system for the Web called INSYDER. The aim of INSYDER is to find business information on the Web. The evaluatio...
Thomas M. Mann, Harald Reiterer
PATAT
2000
Springer
124views Education» more  PATAT 2000»
14 years 10 days ago
Tabu Search Techniques for Examination Timetabling
Abstract The Examination Timetabling problem regards the scheduling for the exams of a set of university courses, avoiding the overlapping of exams having students in common, fairl...
Luca Di Gaspero, Andrea Schaerf
ACST
2006
13 years 10 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