684 search results - page 109 / 137 » A characterization of b-perfect graphs |
120
click to vote
PODS
2001
ACM
15 years 12 months ago
2001
ACM
We consider the complexity of join problems, focusing on equijoins, spatial-overlap joins, and set-containment joins. We use a graph pebbling model to characterize these joins com...
INFOCOM
2009
IEEE
2009
IEEE
Understanding the Performance Gap Between Pull-Based Mesh Streaming Protocols and Fundamental Limits
15 years 6 months ago
—Pull-based mesh streaming protocols have recently received much research attention, with successful commercial systems showing their viability in the Internet. Despite the remar...
96
Voted
IPPS
2009
IEEE
15 years 6 months ago
2009
IEEE
4 Automatic differentiation is the primary means of obtaining analytic5 derivatives from a numerical model given as a computer program. There-6 fore, it is an essential productivi...
SEMWEB
2009
Springer
15 years 6 months ago
2009
Springer
This paper explores the application of restricted relationship graphs (RDF) and statistical NLP techniques to improve named entity annotation in challenging Informal English domain...
CDC
2008
IEEE
15 years 6 months ago
2008
IEEE
We develop a novel localization theory for planar networks of nodes that measure each other’s relative position, i.e., we assume that nodes do not have the ability to perform me...