This paper considers several practical heuristics for the design of good, if not optimal, partial-match data bases in situations which are typical of real life information retrieval systems. (Submitted to Information Processing Letters) * Work supported in part by U.S. Energy Research and Development Administration under Contract E(Oh.-3)-515. ** Work supported in part by National Science Found...

A work-eecient deterministic NC algorithm is presented for nding a maximum matching in a bipartite expander graph with any expansion factor > 1. This improves upon a recently presented deterministic NC maximum matching algorithm which is restricted to those bipartite expanders with large expansion factors (; > 0), and is not work-eecient 1].

Between 1827 and 1829, John Ruskin underwent a rite of passage to being admitted as participant in his parents’ personal correspondence. Simultaneously, juvenilia, he composed dialogues between children parents imitation conversations Aikin Barbauld’s Evenings at Home Maria Edgeworth’s Frank: A Sequel Harry Lucy Concluded. This article investigates how Ruskin’s management fictional under contro...

This paper describes the construction of the Ottawa Repository of Early African American Correspondence (OREAAC), a corpus of over 400 letters written by antebellum African American settlers in Liberia. Identifying the most speech-like letters by the least literate authors, we constituted perhaps the largest linguistically useful corpus of diachronic African American English primary data curren...

This article attempts to explore the intimate yet complicated friendship between Stefan Zweig and Joseph Roth through their exchange of letters. Their personal correspondence has always been regarded as a valuable resource for interpreting works documenting life intellectuals during National Socialist period. However, relevance does not lie only in its literary historical testimony, since it is...