22 citations · 51 across the 12 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2016
A Practical Algorithm for Packing Tubes and Boxes
João Pedro Pedroso, João Nuno Tavares, Jorge Leite
In this paper we describe a method for packing tubes and boxes in containers. Each container is divided into parts (holders) which are allocated to subsets of objects. The method c…
cs.DS2016
Heuristics for Packing Semifluids
João Pedro Pedroso
Physical properties of materials are seldom studied in the context of packing problems. In this work we study the behavior of semifluids: materials with particular characteristics,…
cs.DS2016★ 1 cited
Maximum-expectation matching under recourse
João Pedro Pedroso, Shiro Ikeda
This paper addresses the problem of maximizing the expected size of a matching in the case of unreliable vertices and/or edges. The assumption is that upon failure, remaining verti…