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