Word break with cost 

Traditional vs Roth IRA under fixed amount of investment 

Impossibility theorem of marriage tax 

Long distance couple backtoback ticketing 

An algorithm for covert backtoback ticketing 

Arrays and permutation 

Union of intervals in SQL 

Maximum weight hierarchical $b$matching 

Misleading while being honest 

$L_1$ linear regression 

Densest subgraph variation 

Finger tree allowing apply functions to each element 

Find the period of a nice eventually periodic sequence 

Bottleneck $k$link path 

Search in a sorted matrix with an oracle 

A Reviewer Assignment Problem 

Soft heap and selection 

The highdegree lowdegree technique and arboricity 

Lights out game on a grid 

Strings with hamming distance exactly $1$ 

Subset sum through balancing 

Global mincut with parity constraint on the edges 

Computing the weighted hindex 

Small $L_1$ norm solution to a linear Diophantine equation 

List the smallest $k$ 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 GomoryHu 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]$ 

Reconstructing edgedisjoint paths, a tighter analysis 

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 

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 3SUMhard reduction 

Selection in a sorted matrix 

Bisect circle for a balanced set of points 

Sushi sharing problem 

Even cycle in a simple graph 

Faster Pseudopolynomial 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 nonincreasing and a nondecreasing 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 nonnegative 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 

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 foursquare theorem 
