See this document in CiteSeerX!

A Characterization of Associativity (1990)  (Make Corrections)  (1 citation)
Arthur Charlesworth IPC-TR-90-007 November 30, 1990 Institute for Parallel...



  Home/Search   Context   Related

 
View or download:
virginia.edu/pub/techr...IPC9007.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  virginia.edu/pub/techrep...README (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A necessary and sufficient condition for the associativity of a function is given, in terms of a particular relation being a function. The concept of an associative function is generalized to the concept of a function being associative relative to a sequence and a characterization of such relative associativity is also given. These two characterizations are applied to the problem of proving the associativity, or relative associativity, of a function. Categories and Subject Descriptors:... (Update)

Context of citations to this paper:   More

...defined in the true branch of the if in Figure 4. The results stated in this paragraph as well as the next two theorems are proven in [Cha90b]. 21 RELATIVE ASSOCIATIVITY CHARACTERIZATION THEOREM. Let u be a nonnull finite sequence of elements of a set E, let f be a function...

Cited by:   More
The Nondeterministic Divide - Charlesworth (1990)   (Correct)

Active bibliography (related documents):   More   All
0.0:   A Migratable User-Level Process Package for PVM - Konuru (1995)   (Correct)
0.0:   The IBM External User Interface for Scalable Parallel Systems - Bala (1994)   (Correct)
0.0:   Kitrace: Precise Interactive Measurement of Operating Systems.. - Kuenning (1995)   (Correct)

Similar documents based on text:   More   All
0.2:   Self-adapting Backfilling Scheduling for Parallel Systems - Barry Lawson Department   (Correct)
0.2:   On Attaining Maximal Fitness or How to Evolve Virtual Redwoods - Greenfield (2002)   (Correct)
0.2:   The Berkeley Automatic Imaging Telescope - Richmond, Treffers, Filippenko (1993)   (Correct)

BibTeX entry:   (Update)

Charlesworth, A. A characterization of associativity, Tech. Rep. IPC-TR-90-007, Inst. for Parallel Computation, U. of Virginia, Charlottesville, Nov. 1990. http://citeseer.ist.psu.edu/charlesworth90characterization.html   More

@techreport{ charlesworth90characterization,
    author = "Arthur Charlesworth",
    title = "A Characterization of Associativity",
    number = "IPC-90-07",
    year = "1990",
    url = "citeseer.ist.psu.edu/charlesworth90characterization.html" }
Citations (may not include all citations):
275   The Science of Programming (context) - Gries - 1981
200   Data parallel algorithms (context) - Hillis, Steele - 1986
103   A Programming Language (context) - Iverson - 1962
56   The Paralation Model: Architecture-Independent Parallel Prog.. (context) - Sabot - 1988
27   Programmer's Reference Manual (context) - Corporation - 1989
1   The nondeterministic divide - Charlesworth - 1990

Documents on the same site (ftp://ftp.cs.virginia.edu/pub/techreports/README.html):   More
Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor.. - Oh, Son (1995)   (Correct)
Mentat User's Manual - Grimshaw, Jr., Smoot, Weissman (1991)   (Correct)
Uniform Antimatroid Closure Spaces - Pfaltz, Karro (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC