24 citations · 48 across the 15 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013
Synchronous Context-Free Grammars and Optimal Linear Parsing Strategies
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino +2
Synchronous Context-Free Grammars (SCFGs), also known as syntax-directed translation schemata, are unlike context-free grammars in that they do not have a binary normal form. In ge…
cs.DM2013★ 2 cited
Rumor Spreading in Random Evolving Graphs
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr +5
Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In…