User:Dcoetzee

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

CSThis user is a participant in WikiProject Computer science.

This user is a participant in WikiProject Computing.

This user is a participant in WikiProject Mathematics.

This user is a participant in WikiProject Copyright Cleanup.

This user Mumbles to other Wikimedians. You should too!

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

This user is a member of WikiProject Sexology and sexuality. project talk | all talk page changes

This administrator can and will make difficult blocks if needed.

This administrator will consider reasonable requests to provide copies of deleted articles.

This user identifies as polyamorous.

This user identifies as pansexual.

This user lives in the East Bay (San Francisco Bay Area).

This user is a member of the Wikipedia Club at Berkeley.

Hi! I'm Derrick Coetzee, a user on the English Wikipedia and Wikimedia Commons (Wikimedia Commons user page). I'm a graduate student in computer science at the University of California, Berkeley in the United States (student homepage) and an amateur photographer (Flickr homepage). On the English Wikipedia, I mainly contribute content to articles about computer science and mathematics, add images to articles, deal with image copyright issues, and discuss policy. For more about me, see my homepage.

I am agender (without gender) but you may refer to me using any pronouns that you wish.

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. If you have a very private message, please encrypt it using my PGP public key.

I am a member of WikiProject Mathematics, WikiProject Computing, and WikiProject Computer science. When I'm on IRC I'm usually on #wikipedia, #wikipedia-en, #wikipedia-en-help, and #wikimedia-commons and my IRC nick is Dcoetzee.

In Spring 2010 I was a Campus Ambassador for an environmental policy class at San Francisco State University. In Spring 2012, I was Campus Ambassador for an environmental law class at University of San Francisco.

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

Although all Wikipedia contributors release their work under the Creative Commons Attribution Share-Alike license, I additionally waive all rights to all my contributions to any namespace under the Creative Commons Zero waiver 1.0 (CC0 1.0). Thus any content written solely by myself (not edited significantly by others) can be used without any form of attribution, and derivative works need not be freely licensed; this applies to contributions to any page including articles, discussion pages, and project pages. 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
• Allstarecho edits

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
• Computational complexity theory: cover current research
  • approximation
  • quantum complexity
  • communication complexity
  • computational learning theory
• Delta debugging
• Elastic code
• Deep learning

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/Internet users by language per article 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
• Find first set
• 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 primality test (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
• Concolic testing
• 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)
• George Necula
• Interactive Disassembler
• Iterated logarithm
• Key disclosure law
• Levenshtein distance
• Lookahead
• Lookup table (Examples)
• Pitch contour
• Pixelation
• Pointer swizzling
• Powerset construction
• Prepared statement
• Ranking function
• Reference counting
• Region-based memory management
• Saturation arithmetic
• Software transactional memory
• Two-way deterministic finite automaton
• Three-way comparison
• Vaughn Pratt
• Rico Malvar

Topology

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

Other math

• Abel's irreducibility theorem
• Absolute difference
• Bimodal distribution
• Cantor's intersection theorem
• Complete sequence
• 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
• List of occasions known by their dates
• Personally identifiable information
• Registered trademark symbol
• Saria Island
• Stop sign (most)
• SM-64 Navaho (intro and link)
• Service mark symbol
• Thomas Hawker
• Trademark symbol
• Thomas Holloway (painter)
• Explosive dehiscence
• Grenada North

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

Committed identity: d2561dfae82ff2ad057f73566e27e9f84500c9c266c4be86a510feab94283c34265182e46d8d77ca362663254c1873e775c506744c4983ce0f576b6c1056572e is a SHA-512 commitment to this user's real-life identity.