31 citations · 71 across the 14 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.DS2011★ 2 cited
Dynamic Programming for Graphs on Surfaces
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to g…
math.CO2011★ 1 cited
Asymptotic Enumeration of Non-crossing Partitions on Surfaces
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface and introduce the number of non-crossin…
math.NT2011★ 4 cited
On polynomial representation functions for multilinear forms
Juanjo Rué
Given an infinite sequence of positive integers $\cA$, we prove that for every nonnegative integer the number of solutions of the equation , $a_1,\,..., a_k\in \…