Posts

 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 $$\sigma$$ 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 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 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 $$\lceil d(G)\rceil$$ 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 $$\gcd$$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 My new wallet 2011-08-06 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