home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / 17297 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.2 KB
  1. Path: sparky!uunet!pipex!bnr.co.uk!uknet!mcsun!ub4b!news.cs.kuleuven.ac.be!gate!goya!vounckx
  2. From: vounckx@goya.esat.kuleuven.ac.be (Johan Vounckx)
  3. Newsgroups: sci.math
  4. Subject: algorithm : strictly ordered relation
  5. Message-ID: <1992Dec22.144044.9806@gate.esat.kuleuven.ac.be>
  6. Date: 22 Dec 92 14:40:44 GMT
  7. Sender: vounckx@goya (Johan Vounckx)
  8. Organization: Catholic University of Leuven, Belgium
  9. Lines: 22
  10.  
  11. Hi,
  12.  
  13. I'm looking for algorithms that solve the following problem :
  14.     given :    a set and a relation defined between the elements.
  15.     question : determine a strictly ordered subrelation,
  16.            that connects all elements, otherwise
  17.                    stated : order the elements, according to
  18.            some subrelation of the given relation.
  19.  
  20. Can anyone give me some algorithms and their complexity, or
  21. some references where I can find them.
  22.  
  23. Thank you very much !
  24.  
  25. Johan
  26.  
  27. --------------------------------------------------------------------
  28. Johan Vounckx
  29. K.U.Leuven - ESAT Laboratory      Tel. +32-16-22 09 31
  30. Kard. Mercierlaan 94              Fax. +32-16-22 18 55
  31. B-3001 Heverlee, Belgium          email: vounckx@esat.kuleuven.ac.be
  32. --------------------------------------------------------------------
  33.