The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Ziv Bar-Yossef: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Ziv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv
    Querying Semantically Tagged Documents on the World-Wide Web. [Citation Graph (1, 0)][DBLP]
    NGITS, 1999, pp:2-19 [Conf]
  2. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
    The Sketching Complexity of Pattern Matching. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2004, pp:261-272 [Conf]
  3. Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson
    Deterministic Amplification of Space-Bounded Probabilistic Algorithms. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 1999, pp:188-0 [Conf]
  4. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
    Information Theory Methods in Communication Complexity. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 2002, pp:93-102 [Conf]
  5. Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel
    Streaming Computation of Combinatorial Objects. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 2002, pp:165-174 [Conf]
  6. Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
    Approximating Edit Distance Efficiently. [Citation Graph (0, 0)][DBLP]
    FOCS, 2004, pp:550-559 [Conf]
  7. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
    An Information Statistics Approach to Data Stream and Communication Complexity. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:209-218 [Conf]
  8. Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol
    Index Coding with Side Information. [Citation Graph (0, 0)][DBLP]
    FOCS, 2006, pp:197-206 [Conf]
  9. Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka
    Cluster Ranking with an Application to Mining Mailbox Networks. [Citation Graph (0, 0)][DBLP]
    ICDM, 2006, pp:63-74 [Conf]
  10. Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot
    RaWMS -: random walk based lightweight membership service for wireless ad hoc network. [Citation Graph (0, 0)][DBLP]
    MobiHoc, 2006, pp:238-249 [Conf]
  11. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
    On the Memory Requirements of XPath Evaluation over XML Streams. [Citation Graph (0, 0)][DBLP]
    PODS, 2004, pp:177-188 [Conf]
  12. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
    Buffering in query evaluation over XML streams. [Citation Graph (0, 0)][DBLP]
    PODS, 2005, pp:216-227 [Conf]
  13. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
    Counting Distinct Elements in a Data Stream. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:1-10 [Conf]
  14. Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu
    Incentive-compatible online auctions for digital goods. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:964-970 [Conf]
  15. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
    Reductions in streaming algorithms, with an application to counting triangles in graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:623-632 [Conf]
  16. Ziv Bar-Yossef
    Sampling lower bounds via information theory. [Citation Graph (0, 0)][DBLP]
    STOC, 2003, pp:335-344 [Conf]
  17. Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
    Exponential separation of quantum and classical one-way communication complexity. [Citation Graph (0, 0)][DBLP]
    STOC, 2004, pp:128-137 [Conf]
  18. Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
    Sampling algorithms: lower bounds and applications. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:266-275 [Conf]
  19. Noam Nisan, Ziv Bar-Yossef
    Pointer Jumping Requires Concurrent Read. [Citation Graph (0, 0)][DBLP]
    STOC, 1997, pp:549-558 [Conf]
  20. Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz
    Approximating Aggregate Queries about Web Pages via Random Walks. [Citation Graph (0, 0)][DBLP]
    VLDB, 2000, pp:535-544 [Conf]
  21. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
    Sic transit gloria telae: towards an understanding of the web's decay. [Citation Graph (0, 0)][DBLP]
    WWW, 2004, pp:328-337 [Conf]
  22. Ziv Bar-Yossef, Maxim Gurevich
    Random sampling from a search engine's index. [Citation Graph (0, 0)][DBLP]
    WWW, 2006, pp:367-376 [Conf]
  23. Ziv Bar-Yossef, Sridhar Rajagopalan
    Template detection via data mining and its applications. [Citation Graph (0, 0)][DBLP]
    WWW, 2002, pp:580-591 [Conf]
  24. Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar
    Do not crawl in the DUST: different URLs with similar text. [Citation Graph (0, 0)][DBLP]
    WWW, 2006, pp:1015-1016 [Conf]
  25. Ziv Bar-Yossef
    Sampling Lower Bounds via Information Theory [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2003, v:10, n:037, pp:- [Journal]
  26. Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
    Exponential Separation of Quantum and Classical One-Way Communication Complexity [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:036, pp:- [Journal]
  27. Noam Nisan, Ziv Bar-Yossef
    Pointer Jumping Requires Concurrent Read [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1997, v:4, n:8, pp:- [Journal]
  28. Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson
    Deterministic Amplification of Space Bounded Probabilistic Algorithms. [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:72, pp:- [Journal]
  29. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
    An information statistics approach to data stream and communication complexity. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2004, v:68, n:4, pp:702-732 [Journal]
  30. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
    On the memory requirements of XPath evaluation over XML streams. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2007, v:73, n:3, pp:391-441 [Journal]
  31. Ziv Bar-Yossef, Maxim Gurevich
    Efficient search engine measurements. [Citation Graph (0, 0)][DBLP]
    WWW, 2007, pp:401-410 [Conf]
  32. Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld
    Do not crawl in the dust: different urls with similar text. [Citation Graph (0, 0)][DBLP]
    WWW, 2007, pp:111-120 [Conf]

  33. Local approximation of pagerank and reverse pagerank. [Citation Graph (, )][DBLP]


  34. The Space Complexity of Processing XML Twig Queries Over Indexed Documents. [Citation Graph (, )][DBLP]


  35. Local approximation of PageRank and reverse PageRank. [Citation Graph (, )][DBLP]


  36. Estimating the impressionrank of web pages. [Citation Graph (, )][DBLP]


Search in 0.019secs, Finished in 0.022secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002