home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / 18622 < prev    next >
Encoding:
Text File  |  1993-01-21  |  698 b   |  23 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!paladin.american.edu!howland.reston.ans.net!bogus.sura.net!jhunix.hcf.jhu.edu!fmsrl7!destroyer!cs.ubc.ca!fornax!gaur
  3. From: gaur@cs.sfu.ca (Daya Gaur)
  4. Subject: Totally unimodular matrices
  5. Message-ID: <1993Jan22.020740.8934@cs.sfu.ca>
  6. Keywords: Unimodular,Matrices
  7. Organization: CSS, Simon Fraser University, Burnaby, B.C., Canada
  8. Distribution: na
  9. Date: Fri, 22 Jan 1993 02:07:40 GMT
  10. Lines: 11
  11.  
  12. Q.  What is the fastest algorithm for determining
  13.      whether a matrix is unimodular.
  14.  
  15. It is polynomially solvable.
  16.  
  17. Any pointers will be appreciated. You can repsond
  18. by e-mail (preferred). If there is enough interest
  19. i will post a summary.
  20.  
  21. Thanks in advance.
  22. -daya
  23.