1986 search results - page 293 / 398 » Path Separability of Graphs |
209
Voted
ICDE
2005
IEEE
16 years 3 months ago
2005
IEEE
Vertical partitioning is a well-known technique for optimizing query performance in relational databases. An extreme form of this technique, which we call vectorization, is to sto...
125
Voted
MFCS
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. The description of a single state of a modelled system is often complex in practice, but few procedures for synthesis address this problem in depth. We study systems in w...
109
Voted
GLVLSI
2007
IEEE
15 years 8 months ago
2007
IEEE
A PAL-based logic block is the core of great majority of contemporary CPLD devices. The purpose of the paper is to present a new approach to multi-level synthesis for PAL-based CP...
120
click to vote
SOFSEM
2007
Springer
15 years 8 months ago
2007
Springer
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
115
click to vote
ICDCS
2006
IEEE
15 years 8 months ago
2006
IEEE
This paper studies compact routing schemes for networks with low doubling dimension. Two variants are explored, name-independent routing and labeled routing. The key results obtai...