Sciweavers

1181 search results - page 79 / 237
» constraints 2004
Sort
View
ECAI
2004
Springer
14 years 2 months ago
An Interactive System for Hiring and Managing Graduate Teaching Assistants
In this paper, we describe a system for managing the hiring and assigning of Graduate Teaching Assistants (GTAs) to academic tasks based on the GTAs qualifications, preferences, a...
Ryan Lim, Venkata Praveen Guddeti, Berthe Y. Choue...
WEBDB
2004
Springer
202views Database» more  WEBDB 2004»
14 years 2 months ago
Mining Approximate Functional Dependencies and Concept Similarities to Answer Imprecise Queries
Current approaches for answering queries with imprecise constraints require users to provide distance metrics and importance measures for attributes of interest. In this paper we ...
Ullas Nambiar, Subbarao Kambhampati
CSREAESA
2004
13 years 10 months ago
Analytical Analysis of Data and Decision Fusion in Sensor Networks
- MEMS technology has improved such that the capabilities of large sensor devices can now be encompassed in devices that are the size of a penny. These resource constraint devices ...
Zille Huma Kamal, Mohammad Ali Salahuddin, Ajay K....
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
14 years 9 months ago
Expander flows, geometric embeddings and graph partitioning
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
Sanjeev Arora, Satish Rao, Umesh V. Vazirani
WG
2004
Springer
14 years 2 months ago
Decremental Clique Problem
The clique problem consists in determining whether an undirected graph G of order n contains a clique of order . In this paper we are concerned with the decremental version of cliq...
Fabrizio Grandoni, Giuseppe F. Italiano