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 L1 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 L1 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 Zn 2012-08-30 A relation between L∞ metric and L1 metric in R2 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 gcds 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 B3 is automatic, a simple proof 2011-07-11 Linear time algorithm for the word problem on B3 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
