The Art Gallery Guardian

Posts

Word break with cost
Traditional vs Roth IRA under fixed amount of investment
Impossibility theorem of marriage tax
Long distance couple back-to-back ticketing
An algorithm for covert back-to-back ticketing
Arrays and permutation
Union of intervals in SQL
Maximum weight hierarchical bb-matching
Misleading while being honest
L1L_1 linear regression
Densest subgraph variation
Finger tree allowing apply functions to each element
Find the period of a nice eventually periodic sequence
Bottleneck kk-link path
Search in a sorted matrix with an oracle
A Reviewer Assignment Problem
Soft heap and selection
The high-degree low-degree technique and arboricity
Lights out game on a grid
Strings with hamming distance exactly 11
Subset sum through balancing
Global min-cut with parity constraint on the edges
Computing the weighted h-index
Small L1L_1 norm solution to a linear Diophantine equation
List the smallest kk subset sums
Filling up a bin using balls with divisible weights
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][0,1]
Reconstructing edge-disjoint paths, a tighter analysis
Reducing edge connectivity to vertex connectivity with small increase in edges
Maximum sum kk-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
Shooting balloons and problems on circular arcs
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 d(G)\lceil d(G)\rceil for every graph GG
Number of ways to make change
Basis of the module Zn\Z^n
A relation between LL_\infty metric and L1L_1 metric in R2\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\lcm of more than two numbers as a formula of gcd\gcds
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
What did the set of points get for its birthday?
B3B_3 is automatic, a simple proof
Linear time algorithm for the word problem on B3B_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