The Art Gallery Guardian


Processor distribution and proportional apportionment
Maximum flow running time depend on longest path
Minimum cuts with restrictions
Balanced partition for trees
Shortest string distinguishing two regular languages
No nice generalization of Gomory-Hu tree
Divide and conquer over cyclic groups
Subset sum of elements sum to \(\sigma\)
Sum of sparse array in linear time
A characterization of treewidth 2 graphs
Minimum cost zero skew tree
Network Transformations and Applications
Two problem related to sequence of sets
Rectangles in point set
Bounded regression on data streams
TSP, Max TSP and Supnick
Applications of finger trees
Speed up incremental computation with two stacks
Number of edges in acyclic flow
Isotonic function preserving grid in \([0,1]\)
Reducing edge connectivity to vertex connectivity with small increase in edges
Maximum sum \(k\)-disjoint subarrays
Pack a histogram
Induced subgraph with constant diameter
2014 APL Programming Contest 3rd place entry
Reduction between vertex disjoint paths and maximum matching
Minimum of submodular function over family of subsets
Sum over products of weighted subset of certain size
Pattern in Labeled Ordered Rooted Trees
Lexicographic Bottleneck Shortest Path in Undirected Graphs
Recognize Uniquely Decodable Codes
The Aho–Corasick Automaton in Haskell
The KMP algorithm in Haskell
A common 3SUM-hard reduction
Selection in a sorted matrix
Bisect circle for a balanced set of points
Sushi sharing problem
Even cycle in a simple graph
Faster Pseudo-polynomial Time Algorithm for Subset Sums
Is the gas enough?
Partial order under contraction
Generate Polyominoes in APL
Find the minimum of a bitonic sequence
More algorithms on perfectly balanced photo gallery
Why I left Google
Find the minimum of an array with a non-increasing and a non-decreasing part
Formal Definition of Sequence Alignment
Algebraic framework for algorithms
Totally Unimodular Matrices
Represent an element in a free monoid with minimum weight
Regular expression for a interval of non-negative integers
There exist a path of length \(\lceil d(G)\rceil\) for every graph \(G\)
Number of ways to make change
Basis of the module \(\Z^n\)
A relation between \(L_\infty\) metric and \(L_1\) metric in \(\R^2\)
Maximize the area of a radar chart
A cute theorem involving xor
Proof that binomial coefficients are integers
Minimum area rectangle that enclose a set of rectangles
\(\lcm\) of more than two numbers as a formula of \(\gcd\)s
Continued Fraction Arithmetic in Haskell
Given sequence of angles, find a polygon
Fill a checkerboard
Implement a special kind of recurrence relation as a infinite list
A solution to Instagram Engineering Challenge, The Unshredder in Haskell
Accepted to Budapest Semesters in Mathematics
My new wallet
What did the set of points get for its birthday?
\(B_3\) is automatic, a simple proof
Linear time algorithm for the word problem on \(B_3\)
Garside Normal Form and Summit Sets
Word problem for braid group using a representation
Word problem for symmetric group is linear on RAM
How long do you expect to live?
Countably infinite groups such that every element has order 2 are isomorphic
A generalization of the art gallery theorem with reflection and a cool problem
A riddle, guess the word from the sum
Simple keystroke counter
Find the square root of an integer with trigonometry and Lagrange's four-square theorem