+{{User:Xoder/Userboxes/Polyamorous}} |
+I'm currently applying to PhD school for Fall 2009. |
||
Line 20: | Line 20: | ||
|}</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. 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. |
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 currently applying to PhD school for Fall 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 04:46, 28 October 2008
| |||||||||||
| |||||||||||
| |||||||||||
| |||||||||||
| |||||||||||
| |||||||||||
|
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 currently applying to PhD school for Fall 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
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
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
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)
- 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
- Reference counting
- Saturation arithmetic
- Software transactional memory
- Two-way deterministic finite automaton
- Three-way comparison
- Vaughn Pratt
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
Diagrams
- Binary tree (more "random" than BST)
- Diagram of a directed acyclic graph
- Diagram of a proof that the Euclidean minimum spanning tree is contained in the Delaunay triangulation
- Diagram demonstrating overlapping subproblems in Fibonacci sequence, for dynamic programming page
- Iterated logarithm diagram
- n-ary to binary tree conversion: based strongly on the previous textual version
- Red-black tree example
- Red-black tree node insertion case 3 diagram
- Red-black tree node insertion case 4 diagram
- Red-black tree node insertion case 5 diagram
- Red-black tree node deletion case 2 diagram
- Red-black tree node deletion case 3 diagram
- Red-black tree node deletion case 4 diagram
- Red-black tree node deletion case 5 diagram
- Red-black tree node deletion case 6 diagram
- Singly linked list
- SSA example 1 figure 1
- SSA example 1 figure 2
- SSA example 1 figure 3
- Tagged union tree: Tree type expressed as a tagged union diagram
- Trie example: Trie, not tree
- VList
- Strait: like the water channel kind
- Parabola: Just a parabola, no decorations
- Penrose triangle: A piece of Image:Impossible objects.png, for a more specific article
- Georgia Tech Student Center Sidewalk: took this photo at school
- A complete binary tree stored in an array
- Image:Insertionsort-before.png
- Image:Insertionsort-after.png
- Image:Doubly linked list insert after.png
- Image:Singly linked list delete after.png
- Image:Singly linked list insert after.png
- Image:Network effect.png