Berkeley CSUA MOTD:Entry 26461
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2026/05/17 [General] UID:1000 Activity:popular
5/17    

2002/11/7-8 [Computer/Theory] UID:26461 Activity:high
11/7    So, when and where is this LP breakthrough coming out?
        \_ The paper was submitted for publication this year.  I went to a
           talk today given by the guy who came up with it -- the algorithm
           is beautifully simple.  Unfortunately, I think he is trying to
           patent it.
           \_ Where was the talk? Where is it being submitted for publication?
              Who is the author (or at least institutional affiliation)?
              \_ At my school.  The author is Andy Mirzaian, from York
                 University in Canada (received his PhD from Princeton a while
                 ago).
                 \_ Did he give details about this algorithm at the talk?
                    All the details? Were people convinced? Has this work
                    been subjected to formal peer review?
                    \_ He described the algorithm, but not the proof that it
                       runs in poly time.  It has not been peer reviewed yet
                       (since it has only been submitted, not published).
                 \_ Ah. May I ask which school you are at?
                    \_ You may.
                       \_ Which school are you at?
        \_ http://www.cs.yorku.ca/~andy/pubs/index.html --google
           \_ Yea, got that.
2026/05/17 [General] UID:1000 Activity:popular
5/17    

You may also be interested in these entries...
2013/5/1-18 [Computer/SW/Languages/Java, Computer/Theory] UID:54669 Activity:nil
5/1     What's the difference between CS and Computer Engineering?
        http://holykaw.alltop.com/top-ten-paying-degrees-for-college-graduates
        \_ One is science and the other is engineering.
        \_ From http://en.wikiquote.org/wiki/Computer_science
           'A folkloric quotation ... states that "computer science is no more
           about computers than astronomy is about telescopes."  The design
	...
2012/8/30-11/7 [Computer/SW/Apps, Computer/SW/Unix] UID:54470 Activity:nil
8/30    Is wall just dead? The wallall command dies for me, muttering
        something about /var/wall/ttys not existing.
        \_ its seen a great drop in usage, though it seems mostly functional.
            -ERic
        \_ Couldn't open wall log!: Bad file descriptor
           Could not open wall subscription directory /var/wall/ttys: No such file or directory
	...
2012/1/24-3/3 [Computer/SW/Languages/C_Cplusplus, Computer/SW/Languages/Misc] UID:54296 Activity:nil
1/24    http://james-iry.blogspot.com/2009/05/brief-incomplete-and-mostly-wrong.html
        Amusing "history" of computer science.
        \_ Where's the mentioning of Al Gore the inventor of AlGorithm?
	...
2011/6/29-7/21 [Computer/SW/Database, Computer/SW] UID:54133 Activity:nil
6/29    "An Israeli algorithm sheds light on the Bible"
        http://www.csua.org/u/tq4 (news.yahoo.com)
        "Software developed by an Israeli team is giving intriguing new hints
        about what researchers believe to be the multiple hands that wrote the
        Bible."
        \_ "Hype developed by an American OnLine News Feed is giving
	...
2010/8/23-9/7 [Computer/Theory] UID:53933 Activity:nil
9/20    Why does everyone talk about Turing but  nobody talks much about
        Babbage?
        \_ arithmetic vs algorithms
	...
2010/8/9-19 [Computer/SW/Security] UID:53917 Activity:nil
8/9     I got two files, one is size 522190848 and the other is size
        521648128.  Both sha256 to the same number.  (and sha1 too).
        I don't think this is supposed to happen, right? (least not with
        sha256).
        \_ how are you checking?
           \_ I burned one file to cd, so i mounted /cdrom and
	...
Cache (1084 bytes)
www.cs.yorku.ca/~andy/pubs/index.html
Hamiltonian triangulations and circumscribing polygons of disjoint line segments ", Computational Geometry: Theory and Applications, Vol. Mirzaian, "Sorting does not always help in computational geometry", Proc. Mirzaian, "A linear time algorithm to find the shortest diagonal of a unimonotone polygon" , Tech. Mirzaian, " 10 A linear reordering algorithm for parallel pivoting of chordal graphs ", SIAM J. Mirzaian, " 11 Triangulating simple polygons: pseudo-triangulations ", Tech. Mirzaian, " 12 River routing in VLSI ", Journal of Computer and System Sciences, 34, 43-54, Feb. Mirzaian, " 13 A halving technique for the longest stuttering subsequence problem ", Information Processing Letters, 26, pp. Mirzaian, "Halving technique: experimental results", Tech. Arjomandi, " 14 Selection in X+Y and matrices with sorted rows and columns ", Information Processing Letters, 20, pp. Mirzaian, " 15 Lagrangian relaxation for the star-star concentrator location problem: 16 approximation algorithms and bounds ", J. Steiglitz, "A note on the star-star concentrator problem", IEEE Trans.