11 citations · 28 across the 7 of their papers we have counts for
7 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 …
The Latent Structure of Dictionaries
Philippe Vincent-Lamarre, Alexandre Blondin Massé, Marcos Lopes +3
How many words (and which ones) are sufficient to define all other words? When dictionaries are analyzed as directed graphs with links from defining words to defined words, they re…
Hierarchies in Dictionary Definition Space
Olivier Picard, Alexandre Blondin-Masse, Stevan Harnad +3
A dictionary defines words in terms of other words. Definitions can tell you the meanings of words you don't know, but only if you know the meanings of the defining words. How many…
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…
On the critical exponent of generalized Thue-Morse words
Alexandre Blondin-Massé, Srecko Brlek, Amy Glen +1
For certain generalized Thue-Morse words t, we compute the "critical exponent", i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine e…