🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: misc.wanted
Article #2880

Data Structure Wanted: Ins,Del,Lookup for Multisets

#2880
From: David John Hawley
Date: Wed, 03 May 1989 05:01
11 lines
925 bytes
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
Technical Details
Message-ID: <3287@icot32.icot.JUNET>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!cs.utexas.edu!uunet!kddlab!icot32!hawley

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!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