User:Dcoetzee

From Wikipedia, the free encyclopedia

Wikipedia:Babel en This user is a native speaker of English. fr-2 Cet utilisateur peut contribuer avec un niveau intermédiaire en français. et-1 See kasutaja suudab eesti keeles kaastööd teha algaja tasemel. af-0 Hierdie gebruiker kan nie Afrikaans praat nie (of verstaan dit met groot moeite). Search user languages

This user is a member of the League of Copyeditors.

This experienced editor is seeking to adopt new users. (Users requesting adoption)

This user is a member of WikiProject Spoken Wikipedia Pronunciation task force.

Hi! I'm Derrick Coetzee, an American software developer carrying a masters in computer science and bachelor degrees in computer science and mathematics. 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, to help fix nasty pages so that Wikipedia's name is not degraded, and for minor bragging rights. 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.

Contents 1 License of my work 2 Todo 3 Essays 4 On other wikis 5 Articles 5.1 Compilers 5.2 Data structures 5.3 Algorithms 5.4 Complexity 5.5 Other computer science topics 5.6 Topology 5.7 Other math 5.8 Entertainment 5.9 Horses 5.10 Murderers 5.11 Other 6 Images 6.1 Music samples 6.2 Created by me 6.2.1 Diagrams 6.2.2 Photos 6.3 Edited by me

I've contributed a significant amount of content to each of the articles listed in the Articles section below. I'm the original creator and primary proponent behind the failed proposal for a standard Wikipedia pseudocode, wikicode, now archived at User:Dcoetzee/Wikicode. I am also an administrator on the English Wikipedia, and am happy to help in any tasks requiring admins.

I have created diagrams and taken photos for several pages that I felt desperately needed them, as listed in the Images section, and done a great deal of image cleanup work on Wikimedia Commons (my user 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. I am a member of WikiProject Mathematics and WikiProject Computing.

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.

Please feel free to contact me (by talk or e-mail) with any requests or comments, or if you need help from an admin. On IRC I'm often on #wikipedia, #wikimedia-social, #wikipedia-en, #wikipedia-en-admins, #wikimedia-commons, and #vandalism-en-wp and my IRC nick is Dcoetzee.

Derrick Coetzee

[edit] License of my work

(made more liberal on 2007/2/21)

Informally, all article changes are public domain, all others aren't.

I, Derrick Coetzee, irrevocably release all rights to my text contributions to any main namespace article, 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.

[edit] 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
• Check back on Talk:P-adic division algorithm
• Expand Bitonic sorter
• Diagram for Threaded binary tree
• Write Funnelsort, Funnel (data structure), and other cache-oblivious related stuff

[edit] Essays

These are essays I've written on various topics related to Wikipedia.

• User:Deco/Named topic bias
• User:Deco/Why wikithreads are bad
• User:Deco/Speakers per articles on Wikipedia

[edit] On other wikis

• Commons:User:Dcoetzee
• See rest in interwiki links on left

[edit] Articles

[edit] Compilers

• Compiler optimization
• Instruction scheduling
• Static single assignment form
• Rematerialization

[edit] 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

[edit] 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)

[edit] 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

[edit] 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

[edit] Topology

• Base (topology)
• Continuity (topology)
• Trivial topology

[edit] Other math

• Bimodal distribution
• Connected component
• Matroid (weighted matroids and greedy algorithms, proofs of examples' properties, references/most of history)
• Nicholas Mercator
• Skew line

[edit] Entertainment

• Rupee (Legend of Zelda)
• Vespene gas
• The Pirates of Dark Water
• Captain Planet and the Planeteers (80%)
• Hey Sandy
• The Littl' Bits

[edit] Horses

• Glycogen Branching Enzyme Deficiency
• Hyperkalemic Periodic Paralysis (all but intro)
• Impressive (horse)
• Lethal white syndrome

[edit] Murderers

• Howard Allen

[edit] Other

• Alphonse Bertillion
• Georgia Institute of Technology (>50%)
• Personally identifiable information
• Saria Island
• Stop sign (most)
• SM-64 Navaho (intro and link)

[edit] Images

See also my Commons page.

[edit] 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

[edit] Created by me

[edit] Diagrams

• A multidimensional array stored as an array of arrays
• Binary search tree
• Binary tree (more "random" than BST)
• Diagram showing topology definition of continuity
• Diagram of a directed acyclic graph
• A non-simple directed cycle 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 only: Just a parabola, no decorations
• Impossible objects: Diagrams of popular impossible objects
• Penrose triangle: A piece of Image:Impossible objects.png, for a more specific article
• Georgia Tech Student Center Sidewalk: took this photo at school
• Zelda rupees: Pictures of rupees from two Legend of Zelda games
• A complete binary tree stored in an array
• Image:Insertionsort-before.png
• Image:Insertionsort-after.png
• Image:Aargau_flag.png Flag of Aargau canton in Switzerland
• Image:Binary search tree delete.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

[edit] Photos

• Atlanta from Smyrna
• The annual Duluth Fall Festival (actually my mom took this one)
• Memorial plaque to Favero family, victims of a particular plane crash
• Image:Cadiz courthouse with sign.jpg
• Image:Wright City water tower.jpg
• Image:GeorgiaTechStudentCenterSidewalk.jpg

[edit] Edited by me

• Bat'leth: removed contrasting background, shadow
• Chonnaq: removed contrasting background
• Klemheist Knot: removed horribly contrasting background
• Triforce: removed contrasting backgrounden:User:Dcoetzeetlh:User:Dcoetzee