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

2000/12/6-7 [Computer/SW/Languages/Misc, Computer/Theory] UID:20012 Activity:high
4/249   I'm interested in tree-pattern matching algorithms. I'd like to
        implement a language independent, synthesized and inherited abstract
        syntax tree comparitor. Where is a good place to start?
        \_ well, I actually am looking into the same stuff, this work
           can do fuzzy tree matching, giving you replacements, renaming,
           insertions, etc. http://www.cis.njit.edu/~discdb/treematcher.html
        \_ probably not here.
        \_ http://www.google.com/search?q=tree+pattern+matching+algorithms
        \_ Check out the XML tree diff from IBM.  Not sure if there is code
           in PD, but they at least quote source references. <  O(n^4)
2025/05/25 [General] UID:1000 Activity:popular
5/25    

You may also be interested in these entries...
2013/4/9-5/18 [Computer/SW/Mail, Academia/Berkeley/CSUA] UID:54647 Activity:nil
4/8     What's a good free e-mail provider? I don't want to use Gmail,
        Yahoo, Outlook, or any of those sites with features I never use that
        track my personal info and keep changing their interface. I want just
        simple e-mail without privacy issues or all the baggage these large,
        for-profit companies are adding. I might even be willing to pay.
        Recommendations?
	...
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
	...
2010/1/20-29 [Computer/SW/Languages/Misc, Computer/SW/Security] UID:53649 Activity:nil
1/20    Did Chinese come up with new way of quicksort?
        http://www.nytimes.com/2010/01/20/technology/20cyber.html
        Joe Stewart, a malware specialist with SecureWorks, a computer
        security company based in Atlanta, said he determined the main
        program used in the attack contained a module based on an unusu
        al algorithm from a Chinese technical paper that has been
	...
2009/10/24-11/3 [Computer/HW/Laptop] UID:53466 Activity:kinda low
10/24   How well do you see color? I got 8, how about you?
        http://www.xrite.com/custom_page.aspx?PageID=77
        \_ 7
           \_ what monitor did you use?
              \_ LCD on thinkpad x32, under not so great lighting conditions.
        \_ I scored 101, which seems impossible. Then again, I didn't
	...
2009/7/14-27 [Academia, Academia/GradSchool, Computer/Theory] UID:53139 Activity:nil
7/22    (redux)
        To those in academia, how do you organize the journal articles
        you keep (hard copies, that is)? By date? Author? Subject?
        Something else? Thanks.
        \_ I am not in academia, but author makes most sense. If you want, you
           can group by subject (Sun Spots, Solar Wind, Solar Flares) and then
	...
2009/1/13-22 [Computer/Theory] UID:52367 Activity:kinda low
1/13    I am writing a commandline parser for a class and I could use some
        tips for algorithms to use. (The project is over and done so I am
        not cheating, but I am dissatisfied with my end result.) I STFW and
        didn't come up with too much I liked. I read the source for some
        shells like tcsh and that is *WAY* too complicated and relies on
        a lot of other code. I know that browsers and other apps have
	...
2008/12/2-6 [Computer/SW/Apps, Academia/Berkeley/CSUA/Motd] UID:52140 Activity:kinda low
12/1    Just curious -- what do you guys generally use soda for? Why do you
        log on? Personally, I use it to keep a presence on IRC and AIM/gTalk
        at all times, and mess around with some Python programming (been
        setting up Twisted and such so I can play with making an irc bot).
        --toulouse
        \_ I use it to post SHIT, er, I mean, spill my guts about the company
	...
Cache (750 bytes)
www.cis.njit.edu/~discdb/treematcher.html
TreeMatcher TreeMatcher is a toolkit we have developed in the past few years. Basically, the toolkit contains several programs for comparing two ordered or unordered trees. The comparison is based on the edit operations on trees, which are an extension of string edit operations. These edit operations include inserting a node, deleting a node, and changing the label of a node. Ordered Trees Ordered, labeled trees are trees in which each node has a label and the left-to-right order of its children (if it has any) is fixed. We have developed 3 useful programs for comparing ordered trees: TMATCH, TMATCH-VLDC and TDISCOVER. TMATCH: Given two ordered trees T1 and T2, TMATCH compares T1 and T2, calculating the minimum edit distance from T1 and T2.
Cache (712 bytes)
www.google.com/search?q=tree+pattern+matching+algorithms
Preferences Web Results 1 - 10 of about 138,000 for 10 tree 11 pattern matching 12 algorithms. This paper presents three algorithms for tree pattern matching. ACM 29 (1982) 68-95 , tree pattern matching has been studied by many authors. Optimal algorithms for parallel givens factorization on a coarse-grained PRAM. File Format: PDF/Adobe Acrobat - 36 View as HTML Your browser may not have a PDF reader available. Google recommends visiting our 37 text version of this document. Together, these works yield an O(nlog 2 m+m) time deterministic algorithm and an O(n log n+m) time Monte Carlo algorithm for the tree pattern matching problem. Jiang, Tao, computational biology, approximation algorithms, complexity.