Sciweavers

666 search results - page 79 / 134
» When Similar Problems Don't Have Similar Solutions
Sort
View
IWPEC
2009
Springer
14 years 3 months ago
Boolean-Width of Graphs
Abstract. We introduce the graph parameter boolean-width, related to the number of different unions of neighborhoods across a cut of a graph. For many graph problems this number is...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...
NCA
2005
IEEE
14 years 2 months ago
Self-organization in Cooperative Content Distribution Networks
Traditional client-server content distribution techniques usually suffer from scalability problems when dealing with large client population or sizable content. The advent of peer...
Marc Schiely, Lars Renfer, Pascal Felber
INFOCOM
2000
IEEE
14 years 1 months ago
Layered Multicast Recovery
We study the problem of localizing repair packets when packets are lost. When repair packets are multicasted, a highly lossy receiver may swamp the entire multicast “group” wi...
Injong Rhee, Srinath R. Joshi, Minsuk Lee, S. Muth...
SP
2008
IEEE
112views Security Privacy» more  SP 2008»
14 years 3 months ago
XFA: Faster Signature Matching with Extended Automata
Automata-based representations and related algorithms have been applied to address several problems in information security, and often the automata had to be augmented with additi...
Randy Smith, Cristian Estan, Somesh Jha
SAC
2005
ACM
14 years 2 months ago
A pivot-based index structure for combination of feature vectors
We present a novel indexing schema that provides efficient nearest-neighbor queries in multimedia databases consisting of objects described by multiple feature vectors. The bene...
Benjamin Bustos, Daniel A. Keim, Tobias Schreck