Sciweavers

3932 search results - page 502 / 787
» Adaptive Index Structures
Sort
View
ESA
2004
Springer
137views Algorithms» more  ESA 2004»
15 years 11 months ago
Fast 3-Coloring Triangle-Free Planar Graphs
We show the first o(n2 ) algorithm for coloring vertices of trianglefree planar graphs using three colors. The time complexity of the algorithm is O(n log n). Our approach can be ...
Lukasz Kowalik
EUROPAR
2004
Springer
15 years 11 months ago
Understanding the Behavior and Performance of Non-blocking Communications in MPI
The behavior and performance of MPI non-blocking message passing operations are sensitive to implementation specifics as they are heavily dependant on available system level buff...
Taher Saif, Manish Parashar
IMR
2004
Springer
15 years 11 months ago
Anisotropic Mesh Gradation Control
The paper presents an a priori procedure to control the element size and shape variation for meshing algorithms governed by anisotropic sizing specifications. The field of desir...
Xiangrong Li, Jean-François Remacle, Nicola...
165
Voted
VLDB
2004
ACM
129views Database» more  VLDB 2004»
15 years 11 months ago
Probabilistic Ranking of Database Query Results
We investigate the problem of ranking answers to a database query when many tuples are returned. We adapt and apply principles of probabilistic models from Information Retrieval f...
Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, ...
DSD
2003
IEEE
109views Hardware» more  DSD 2003»
15 years 11 months ago
A methodology for the design of AHB bus master wrappers
This paper proposes a methodology and a basic structure for the design of wrappers used to adapt cores for use as bus masters. The AMBA AHB protocol is used as a case study in thi...
Marc Bertola, Guy Bois