A
Andrei Z. Broder
Researcher at Google
Publications - 241
Citations - 28441
Andrei Z. Broder is an academic researcher from Google. The author has contributed to research in topics: Web search query & Web page. The author has an hindex of 67, co-authored 241 publications receiving 27310 citations. Previous affiliations of Andrei Z. Broder include AmeriCorps VISTA & IBM.
Papers
More filters
Proceedings ArticleDOI
On the satisfiability and maximum satisfiability of random 3-CNF formulas
TL;DR: It is shown that the pure literal rule by itself finds satisfying assignments for almost all 3-CNF formulas with up to 1.63n clauses, but it fails for more than 1.7n clauses.
Patent
Method for identifying related pages in a hyperlinked database
TL;DR: In this article, a method for identifying related pages among a plurality of pages in a linked database such as the World Wide Web is described, in which an initial page is selected from the plurality of web pages and pages linked to the initial page are represented as a graph in a memory.
Patent
System, method and computer program product for performing unstructured information management and automatic text analysis, and providing multiple document views derived from different document tokenizations
Andrei Z. Broder,David Carmel,Arthur Charles Ciccolo,David A. Ferrucci,Yoelle Maarek,Yosi Mass,Aya Soffer,Wlodek Zadrozny +7 more
TL;DR: In this paper, the authors present a system architecture, components and a searching technique for an unstructured information management system (UIMS), which is provided as middleware for the effective management and interchange of unstructuring information over a wide array of information sources.
Proceedings ArticleDOI
Sic transit gloria telae: towards an understanding of the web's decay
TL;DR: A strong notion of a decay measure is formalized and a number of applications of such a measure are described to search engines, web page maintainers, ontologists, and individual users.
Book ChapterDOI
Workshop on Algorithms and Models for the Web Graph
TL;DR: This study has made a significant impact on research in physics, computer science and mathematics and given birth to new branches of research in different areas of mathematics, most notably graph theory and probability.