Xref: utzoo misc.wanted:4796 comp.sources.wanted:7237 sci.math.symbolic:703
Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!cs.utexas.edu!uunet!kddlab!icot32!hawley
From: hawley@icot32.icot.junet (David John Hawley)
Newsgroups: misc.wanted,comp.sources.wanted,sci.math.symbolic
Subject: Data Structure Wanted: Ins,Del,Lookup for Multisets
Message-ID: <3287@icot32.icot.JUNET>
Date: 3 May 89 05:01:42 GMT
Reply-To: hawley@icot32.icot.junet (David John Hawley)
Organization: Fifth Generation Computing Systems (ICOT), Tokyo, Japan
Lines: 11


I'm looking for an DS that supports (hopefully) efficient insertion
and deletion of multisets, and lookup of all members that are
supermultisets of a given multiset key.

The application is the Buchberger algorithm for constructing Grobner bases.

Any and all help is gratefully accepted. Please respond by mail. Thanks.
-----------------------------------------------
David Hawley
gaijin in a bachelor's paradise