Abstract: We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying graph topology, which ...

Abstract: There is a recent rise of interest-based social networks (e.g., Pinterest and Goodreads), which connect users by relations based on shared interests. In these networks, links between users ...

Currently, our Graph Schema defaults to a simple template. However, new users are often unfamiliar with graphs, making schema construction challenging. We can simplify this process (semi-automatically ...

An audiogram can diagnose your hearing loss and indicate what type of hearing loss you have. It can distinguish your hearing in each ear and whether you have hearing loss on one or both sides. You can ...

The original version of this story appeared in Quanta Magazine. Much of mathematics is driven by intuition, by a deep-rooted sense of what should be true. But sometimes instinct can lead a ...

If G is a graph, its clique graph K(G) is the intersection graph of all its (maximal) cliques. The complex G<FONT FACE=Symbol></FONT> of a graph G is the simplicial ...

An elastic-degenerate (ED) string is a sequence of sets of strings. It can also be seen as a directed acyclic graph whose edges are labeled by strings. The notion of ED strings was introduced as a ...