Sophia Saller

collaborators

3 papers

math.CO2021

Random graphs embeddable in order-dependent surfaces

Colin McDiarmid, Sophia Saller

Given a `genus' function $g = g (n)$ , we let $E^{g}$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in a surfa…

math.CO2021

Classes of graphs embeddable in order-dependent surfaces

Colin McDiarmid, Sophia Saller

Given a function $g = g (n)$ we let $E^{g}$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in some surface of…

cs.AI2020

Cable Tree Wiring -- Benchmarking Solvers on a Real-World Scheduling Problem with a Variety of Precedence Constraints

Jana Koehler, Joseph Bürgler, Urs Fontana +7

Cable trees are used in industrial products to transmit energy and information between different product parts. To this date, they are mostly assembled by humans and only few autom…