→Links: +* Special:Contributions/Mgreason |
+I'm starting on my Ph.D. at the University of California, Berkeley in August 2009. |
||
Line 18: | Line 18: | ||
|}</div> |
|}</div> |
||
|} |
|} |
||
Hi! I'm Derrick Coetzee, an American software developer at [[Microsoft Research]] carrying a masters in computer science and bachelor degrees in computer science and mathematics, and an administrator on the English Wikipedia and Wikimedia Commons. I'm |
Hi! I'm Derrick Coetzee, an American software developer at [[Microsoft Research]] carrying a masters in computer science and bachelor degrees in computer science and mathematics, and an administrator on the English Wikipedia and Wikimedia Commons. I'm starting on my Ph.D. at the [[University of California, Berkeley]] in August 2009. In addition to my primary background I also have some experience with graphical design, photography, and writing, so I wanted to get involved with this project in order to help all the people out there who need the info. Since I joined Wikipedia in 2003 I've found working on articles strangely addicting, and hope to continue to do so, if sparingly, for a long time. |
||
Please feel free to [[User talk:Dcoetzee|leave a message on my talk page]] or [[Special:Emailuser/Dcoetzee|e-mail me]] if there's anything I can help you with, or if you just want to chat. If you want to talk on IM, just e-mail me and ask for my contact information. |
Please feel free to [[User talk:Dcoetzee|leave a message on my talk page]] or [[Special:Emailuser/Dcoetzee|e-mail me]] if there's anything I can help you with, or if you just want to chat. If you want to talk on IM, just e-mail me and ask for my contact information. |
Revision as of 21:22, 25 February 2009
| |||||||||||
| |||||||||||
| |||||||||||
| |||||||||||
| |||||||||||
|
Hi! I'm Derrick Coetzee, an American software developer at Microsoft Research carrying a masters in computer science and bachelor degrees in computer science and mathematics, and an administrator on the English Wikipedia and Wikimedia Commons. I'm starting on my Ph.D. at the University of California, Berkeley in August 2009. In addition to my primary background I also have some experience with graphical design, photography, and writing, so I wanted to get involved with this project in order to help all the people out there who need the info. Since I joined Wikipedia in 2003 I've found working on articles strangely addicting, and hope to continue to do so, if sparingly, for a long time.
Please feel free to leave a message on my talk page or e-mail me if there's anything I can help you with, or if you just want to chat. If you want to talk on IM, just e-mail me and ask for my contact information.
I am a member of WikiProject Mathematics, WikiProject Computing, and WikiProject Computer science. When I'm on IRC I'm usually on #wikipedia, #wikimedia-social, #wikipedia-en, #wikipedia-en-admins, #wikimedia-commons, and #vandalism-en-wp and my IRC nick is Dcoetzee.
I've contributed a significant amount of content to each of the articles listed in the Articles section below; not all articles I've edited significantly are listed, see my user contributions for more. I've created diagrams and taken photos for several pages, although most of my image work these days is on Wikimedia Commons, where I've also done a lot of image cleanup work (see my user page there). I've also done extensive disambiguation, page moving, link fixing, editing for wording and clarity, RC and new page patrol, fact checking, adding redirects, and many other minor editing tasks — most of my work is not reflected on this page.
To summarize my Wikipedia philosophy: I try to be moderate and give thought to each issue that arises, not consigning myself to labels, but in general I would call myself a tolerant inclusionist. I follow the spirit of the rules but not always their letter; the most important rules to me are don't bite the newbies and "assume ignorance, not malice", because editors are our lifeblood. I tend to prefer normal editing work to administravia despite my status, and I believe the most important contributions are the addition of new raw text and ideas to articles, however unpolished it is. None of this is to say that I don't become very frustrated on occasion; when I feel that I'm losing objectivity, I try to withdraw.
License of my work
Informally, all article changes are public domain, all others are GFDL.
I, Derrick Coetzee, irrevocably release all rights to my text contributions to any main namespace article, template, portal, or category page, granting them into the public domain where this is legally possible. However, I retain ownership under the GFDL of all other changes, including any change to any project page, talk page, or user page. I make no license statement regarding images or contributions on other wikis here.
Links
- Recent changes to code blocks
- User:HorseGirl070605: ANI thread, IP contributions
- Special:Contributions/Mgreason
Todo
- Index_(database) - Add info on structure and implementation
- Quantified Boolean formula problem - Do merge
- Shortest path problem - Diagrams for the various algorithms
- Read the STM book and expand Software transactional memory and create subarticles
- Bloom filter - fix description of Bloomier filter insertion
- Expand Schonhage-Strassen algorithm with example
- Expand Bitonic sorter
- Diagram for Threaded binary tree
- Write Funnelsort, Funnel (data structure), and other cache-oblivious related stuff
- Photograph people in my building with Wikipedia articles
- Wikipedia:Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Essays
These are essays I've written on various topics related to Wikipedia.
- User:Dcoetzee/Named topic bias
- User:Dcoetzee/Why wikithreads are bad
- User:Dcoetzee/Speakers per articles on Wikipedia
- User:Dcoetzee/The value of recentism
On other wikis
- Commons:User:Dcoetzee
- See rest in interwiki links on left
Articles
Compilers
- Compiler optimization
- Instruction scheduling
- Static single assignment form
- Rematerialization
- Definite assignment analysis
Data structures
- Array
- Associative array
- Bit array
- Bloom filter (Space and time advantages, Bloomier filters sections)
- CDR coding
- Dynamic array
- Disjoint-set data structure
- Euclidean minimum spanning tree
- Fusion tree
- Linked list (>70%)
- Parallel array
- Pointer
- Red-black tree (almost all)
- Self-balancing binary search tree
- Tagged union
- Trie
- Union (computer science)
- Unrolled linked list
- van Emde Boas tree
- VList
Algorithms
- Binary GCD algorithm
- Comparison sort
- Matrix chain multiplication
- DSW algorithm
- Dynamic programming (50% + images)
- Output-sensitive algorithm
- Planarity testing
- Prosthaphaeresis
- Rabin-Karp string search algorithm (50%, example and pseudocode and much explanation)
- Schönhage–Strassen algorithm (added extensive details)
- Selection algorithm
- Spreadsort
- Lucas–Lehmer test for Mersenne numbers (examples, lots of additional details)
- Toom-Cook multiplication (Details, Interpolation matrices)
Complexity
- SL (complexity)
- RL (complexity)
- RLP (complexity)
- Finite model theory
- Complement (complexity)
- Interactive proof system (maybe 90%)
- Graph isomorphism problem
- IP (complexity)
- Zero-knowledge proof (History and results, References)
- Quantified boolean formula problem
- Low (complexity)
- FNP (complexity)
- Karp's 21 NP-complete problems
- Set packing
- Feedback arc set
- Space hierarchy theorem
- Parity-P
- Primality certificate
- PTAS reduction
- Sparse language
- Unary language
- BPL (complexity)
- SC (complexity)
Other computer science topics
- ANSI art (50% or so + image)
- Bernard Chazelle
- Color quantization
- COM file
- C programming language (Features, Problems with C)
- Directed acyclic graph (50% or so)
- Garbage collection (computer science) (Disadvantages of Tracing Garbage Collectors section)
- Interactive Disassembler
- Iterated logarithm
- Levenshtein distance
- Lookahead
- Lookup table (Examples)
- Pitch contour
- Pixelation
- Pointer swizzling
- Powerset construction
- Ranking function
- Reference counting
- Saturation arithmetic
- Software transactional memory
- Two-way deterministic finite automaton
- Three-way comparison
- Vaughn Pratt
- Rico Malvar
Topology
Other math
- Bimodal distribution
- Connected component
- Matroid (weighted matroids and greedy algorithms, proofs of examples' properties, references/most of history)
- Nicholas Mercator
- Skew line
Entertainment
- Rupee (Legend of Zelda)
- Vespene gas
- The Pirates of Dark Water
- Captain Planet and the Planeteers (80%)
- Hey Sandy
- The Littl' Bits
Horses
- Glycogen Branching Enzyme Deficiency
- Hyperkalemic Periodic Paralysis (all but intro)
- Impressive (horse)
- Lethal white syndrome
Other
- Alphonse Bertillion
- Georgia Institute of Technology (>50%)
- Howard Allen
- Personally identifiable information
- Registered trademark symbol
- Saria Island
- Stop sign (most)
- SM-64 Navaho (intro and link)
- Service mark symbol
- Trademark symbol
Images
See also my Commons page.
Music samples
- Image:U2 - I Still Haven't Found What I'm Looking For.ogg
- Image:Genesis - Invisible Touch.ogg
- Image:U2 - With or Without You.ogg
- Image:Belinda Carlisle - Heaven Is a Place on Earth.ogg
- Image:Chicago - Look Away.ogg
- Image:Richard Marx - Hold On to the Nights.ogg
- Image:Rick Astley - Never Gonna Give You Up.ogg
- Image:Exposé - Seasons Change (sample).ogg