Posts

The related employer controlled group	2022-02-06
Test conjectures on $k$ -partitions over submodular functions	2022-01-30
Yotta Savings and covering designs	2020-07-11
The value of a gift card in beancount	2020-06-05
Maximize Cash Back	2020-04-10
Bounds on number of cuts	2019-11-27
Word break with cost	2019-09-19
Traditional vs Roth IRA under fixed amount of investment	2019-09-06
Impossibility theorem of marriage tax	2019-08-28
Long distance couple back-to-back ticketing	2019-06-18
An algorithm for covert back-to-back ticketing	2019-06-15
Arrays and permutation	2019-06-15
Union of intervals in SQL	2019-04-27
Maximum weight hierarchical $b$ -matching	2019-04-27
Misleading while being honest	2019-04-06
$L_{1}$ linear regression	2019-03-28
Densest subgraph variation	2019-03-24
Finger tree allowing apply functions to each element	2019-03-10
Find the period of a nice eventually periodic sequence	2019-02-05
Bottleneck $k$ -link path	2019-01-31
Search in a sorted matrix with an oracle	2019-01-30
A Reviewer Assignment Problem	2019-01-29
Soft heap and selection	2019-01-22
The high-degree low-degree technique and arboricity	2019-01-21
Lights out game on a grid	2019-01-12
Strings with hamming distance exactly $1$	2018-12-23
Subset sum through balancing	2018-12-18
Global min-cut with parity constraint on the edges	2018-11-06
Computing the weighted h-index	2018-02-23
Small $L_{1}$ norm solution to a linear Diophantine equation	2017-08-26
List the smallest $k$ subset sums	2017-04-20
Filling up a bin using balls with divisible weights	2017-03-09
Processor distribution and proportional apportionment	2016-08-02
Maximum flow running time depend on longest path	2016-07-02
Minimum cuts with restrictions	2016-04-24
Balanced partition for trees	2016-04-21
Shortest string distinguishing two regular languages	2016-03-10
No nice generalization of Gomory-Hu tree	2016-02-01
Divide and conquer over cyclic groups	2015-11-20
Subset sum of elements sum to $σ$	2015-07-20
Sum of sparse array in linear time	2015-04-22
A characterization of treewidth 2 graphs	2015-04-10
Minimum cost zero skew tree	2015-03-15
Network Transformations and Applications	2015-02-13
Two problem related to sequence of sets	2015-02-08
Rectangles in point set	2015-02-02
Bounded regression on data streams	2015-01-27
TSP, Max TSP and Supnick	2014-12-13
Applications of finger trees	2014-11-22
Speed up incremental computation with two stacks	2014-11-15
Number of edges in acyclic flow	2014-11-11
Isotonic function preserving grid in $[0, 1]$	2014-11-04
Reconstructing edge-disjoint paths, a tighter analysis	2014-11-02
Reducing edge connectivity to vertex connectivity with small increase in edges	2014-10-30
Maximum sum $k$ -disjoint subarrays	2014-10-13
Pack a histogram	2014-10-12
Induced subgraph with constant diameter	2014-09-21
2014 APL Programming Contest 3rd place entry	2014-09-14
Reduction between vertex disjoint paths and maximum matching	2014-09-03
Shooting balloons and problems on circular arcs	2014-08-20
Minimum of submodular function over family of subsets	2014-08-13
Sum over products of weighted subset of certain size	2014-08-11
Pattern in Labeled Ordered Rooted Trees	2014-06-05
Lexicographic Bottleneck Shortest Path in Undirected Graphs	2014-05-10
Recognize Uniquely Decodable Codes	2014-04-27
The Aho–Corasick Automaton in Haskell	2014-04-25
The KMP algorithm in Haskell	2014-04-11
A common 3SUM-hard reduction	2014-04-05
Selection in a sorted matrix	2014-04-02
Bisect circle for a balanced set of points	2014-03-27
Sushi sharing problem	2014-03-26
Even cycle in a simple graph	2014-03-08
Faster Pseudo-polynomial Time Algorithm for Subset Sums	2014-02-26
Is the gas enough?	2014-02-25
Partial order under contraction	2014-02-15
Generate Polyominoes in APL	2013-09-19
Find the minimum of a bitonic sequence	2013-08-18
More algorithms on perfectly balanced photo gallery	2013-08-16
Why I left Google	2013-08-02
Find the minimum of an array with a non-increasing and a non-decreasing part	2013-07-27
Formal Definition of Sequence Alignment	2013-07-10
Algebraic framework for algorithms	2013-06-08
Totally Unimodular Matrices	2013-05-29
Represent an element in a free monoid with minimum weight	2013-03-26
Regular expression for a interval of non-negative integers	2013-03-21
There exist a path of length $⌈ d (G)⌉$ for every graph $G$	2013-01-30
Number of ways to make change	2012-08-31
Basis of the module $Z^{n}$	2012-08-30
A relation between $L_{\infty}$ metric and $L_{1}$ metric in $R^{2}$	2012-08-23
Maximize the area of a radar chart	2012-08-08
A cute theorem involving xor	2012-06-19
Proof that binomial coefficients are integers	2012-04-23
Minimum area rectangle that enclose a set of rectangles	2012-04-13
$lcm$ of more than two numbers as a formula of $g cd$ s	2012-03-06
Continued Fraction Arithmetic in Haskell	2011-12-27
Given sequence of angles, find a polygon	2011-12-23
Fill a checkerboard	2011-12-21
Implement a special kind of recurrence relation as a infinite list	2011-12-06
A solution to Instagram Engineering Challenge, The Unshredder in Haskell	2011-11-13
Accepted to Budapest Semesters in Mathematics	2011-10-12
What did the set of points get for its birthday?	2011-07-22
$B_{3}$ is automatic, a simple proof	2011-07-11
Linear time algorithm for the word problem on $B_{3}$	2011-07-05
Garside Normal Form and Summit Sets	2011-07-05
Word problem for braid group using a representation	2011-06-23
Word problem for symmetric group is linear on RAM	2011-06-21
How long do you expect to live?	2011-06-15
Countably infinite groups such that every element has order 2 are isomorphic	2011-06-11
A generalization of the art gallery theorem with reflection and a cool problem	2011-06-06
A riddle, guess the word from the sum	2011-06-01
Simple keystroke counter	2011-03-05
Find the square root of an integer with trigonometry and Lagrange’s four-square theorem	2010-11-07