1 citations · 1 across the 2 of their papers we have counts for
4 papers
Snake Polyominoes of Maximal Area in a Rectangle
Alexandre Blondin Massé, Alain Goupil
Given a discrete rectangle R of dimensions h x w, let W be the set of snake-like polyominoes contained in R represented as binary matrices, i.e. polyominoes whose underlying simple…
Leaf realization problem, caterpillar graphs and prefix normal words
Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3
Given a simple graph with vertices and a natural number , let be the maximum number of leaves that can be realized by an induced subtree of with…
Fully leafed induced subtrees
Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3
Let be a simple graph on vertices. We consider the problem LIS of deciding whether there exists an induced subtree with exactly vertices and leaves in …
How Is Meaning Grounded in Dictionary Definitions?
A. Blondin Masse, G. Chicoisne, Y. Gargouri +3
Meaning cannot be based on dictionary definitions all the way down: at some point the circularity of definitions must be broken in some way, by grounding the meanings of certain wo…