Sciweavers

5055 search results - page 270 / 1011
» Relative Timing
Sort
View
STOC
1994
ACM
125views Algorithms» more  STOC 1994»
15 years 11 months ago
A spectral technique for coloring random 3-colorable graphs (preliminary version)
Let G(3n, p, 3) be a random 3-colorable graph on a set of 3n vertices generated as follows. First, split the vertices arbitrarily into three equal color classes and then choose ev...
Noga Alon, Nabil Kahale
CORR
2000
Springer
75views Education» more  CORR 2000»
15 years 6 months ago
Noun-phrase co-occurrence statistics for semi-automatic semantic lexicon construction
Generating semantic lexicons semiautomatically could be a great time saver, relative to creating them by hand. In this paper, we present an algorithm for extracting potential entr...
Brian Roark, Eugene Charniak
201
Voted
FAC
2000
124views more  FAC 2000»
15 years 6 months ago
Algebraic Models of Correctness for Microprocessors
In this paper we present a method of describing microprocessors at different levels of temporal and data abstraction. We consider microprogrammed, pipelined and superscalar proces...
Anthony C. J. Fox, Neal A. Harman
ER
2007
Springer
184views Database» more  ER 2007»
16 years 1 months ago
Collection Type Constructors in Entity-Relationship Modeling
Abstract. Collections play an important part in everyday life. Therefore, conceptual data models should support collection types to make data modeling as natural as possible for it...
Sven Hartmann, Sebastian Link
SIGMETRICS
2004
ACM
145views Hardware» more  SIGMETRICS 2004»
16 years 14 days ago
A resource-allocation queueing fairness measure
Fairness is a major issue in the operation of queues, perhaps it is the reason why queues were formed in the first place. Recent studies show that the fairness of a queueing syst...
David Raz, Hanoch Levy, Benjamin Avi-Itzhak