Sciweavers

784 search results - page 35 / 157
» Relaxing the Value Restriction
Sort
View
ALGORITHMICA
2006
86views more  ALGORITHMICA 2006»
13 years 10 months ago
Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
Geeta Chaudhry, Thomas H. Cormen
JGO
2010
531views more  JGO 2010»
13 years 8 months ago
Characterizing zero-derivative points
We study smooth functions in several variables with a Lipschitz derivative. It is shown that these functions have the “envelope property”: Around zero-derivative points, and on...
Sanjo Zlobec
ISPD
2000
ACM
94views Hardware» more  ISPD 2000»
14 years 2 months ago
Datapath routing based on a decongestion metric
For a four-layer datapath routing environment, we present an algorithm that considers all the nets simultaneously. Routing probabilities are calculated for potential routing regio...
Suresh Raman, Sachin S. Sapatnekar, Charles J. Alp...
AAAI
2006
13 years 11 months ago
Supporting Queries with Imprecise Constraints
In this paper, we motivate the need for and challenges involved in supporting imprecise queries over Web databases. Then we briefly explain our solution, AIMQ - a domain independe...
Ullas Nambiar, Subbarao Kambhampati
JMLR
2006
97views more  JMLR 2006»
13 years 10 months ago
Distance Patterns in Structural Similarity
Similarity of edge labeled graphs is considered in the sense of minimum squared distance between corresponding values. Vertex correspondences are established by isomorphisms if bo...
Thomas Kämpke