Search dblp for Publications

• > Home > Search

@article{DBLP:journals/rsa/AlonIN07,
  author       = {Noga Alon and
                  Toshiya Itoh and
                  Tatsuya Nagatani},
  title        = {On (epsilon, k)-min-wise independent permutations},
  journal      = {Random Struct. Algorithms},
  volume       = {31},
  number       = {3},
  pages        = {384--389},
  year         = {2007}
}

@article{DBLP:journals/eccc/ECCC-TR06-017,
  author       = {Toshiya Itoh},
  title        = {Improved Lower Bounds for Families of epsilon-Approximate k-Restricted
                  Min-Wise Independent Permutations},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR06-017}},
  year         = {2006}
}

@article{DBLP:journals/siamdm/Vsemirnov04,
  author       = {Maxim Vsemirnov},
  title        = {Automorphisms of Projective Spaces and Min-Wise Independent Sets of
                  Permutations},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {18},
  number       = {3},
  pages        = {592--607},
  year         = {2004}
}

@article{DBLP:journals/jda/BroderCM03,
  author       = {Andrei Z. Broder and
                  Moses Charikar and
                  Michael Mitzenmacher},
  title        = {A derandomization using min-wise independent permutations},
  journal      = {J. Discrete Algorithms},
  volume       = {1},
  number       = {1},
  pages        = {11--20},
  year         = {2003}
}

@inproceedings{DBLP:conf/random/TaruiIT03,
  author       = {Jun Tarui and
                  Toshiya Itoh and
                  Yoshinori Takei},
  title        = {A Nearly Linear Size 4-Min-Wise Independent Permutation Family by
                  Finite Geometries},
  booktitle    = {{RANDOM-APPROX}},
  series       = {Lecture Notes in Computer Science},
  volume       = {2764},
  pages        = {396--408},
  publisher    = {Springer},
  year         = {2003}
}

@inproceedings{DBLP:conf/stoc/ItohTT03,
  author       = {Toshiya Itoh and
                  Yoshinori Takei and
                  Jun Tarui},
  title        = {On the sample size of k-restricted min-wise independent permutations
                  and other k-wise distributions},
  booktitle    = {{STOC}},
  pages        = {710--719},
  publisher    = {{ACM}},
  year         = {2003}
}

@article{DBLP:journals/rsa/BroderM01,
  author       = {Andrei Z. Broder and
                  Michael Mitzenmacher},
  title        = {Completeness and robustness properties of min-wise independent permutations},
  journal      = {Random Struct. Algorithms},
  volume       = {18},
  number       = {1},
  pages        = {18--30},
  year         = {2001}
}

@article{DBLP:journals/combinatorics/BohmanCF00,
  author       = {Tom Bohman and
                  Colin Cooper and
                  Alan M. Frieze},
  title        = {Min-Wise Independent Linear Permutations},
  journal      = {Electron. J. Comb.},
  volume       = {7},
  year         = {2000}
}

@article{DBLP:journals/ipl/SaksSZZ00,
  author       = {Michael E. Saks and
                  Aravind Srinivasan and
                  Shiyu Zhou and
                  David Zuckerman},
  title        = {Low discrepancy sets yield approximate min-wise independent permutation
                  families},
  journal      = {Inf. Process. Lett.},
  volume       = {73},
  number       = {1-2},
  pages        = {29--32},
  year         = {2000}
}

@article{DBLP:journals/jcss/BroderCFM00,
  author       = {Andrei Z. Broder and
                  Moses Charikar and
                  Alan M. Frieze and
                  Michael Mitzenmacher},
  title        = {Min-Wise Independent Permutations},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {60},
  number       = {3},
  pages        = {630--659},
  year         = {2000}
}

@inproceedings{DBLP:conf/icalp/Broder00,
  author       = {Andrei Z. Broder},
  title        = {Min-wise Independent Permutations: Theory and Practice},
  booktitle    = {{ICALP}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1853},
  pages        = {808},
  publisher    = {Springer},
  year         = {2000}
}

@inproceedings{DBLP:conf/random/BroderM99,
  author       = {Andrei Z. Broder and
                  Michael Mitzenmacher},
  title        = {Completeness and Robustness Properties of Min-Wise Independent Permutations},
  booktitle    = {{RANDOM-APPROX}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1671},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {1999}
}

@inproceedings{DBLP:conf/random/SaksSZZ99,
  author       = {Michael E. Saks and
                  Aravind Srinivasan and
                  Shiyu Zhou and
                  David Zuckerman},
  title        = {Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation
                  Families},
  booktitle    = {{RANDOM-APPROX}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1671},
  pages        = {11--15},
  publisher    = {Springer},
  year         = {1999}
}

@inproceedings{DBLP:conf/random/BroderCM98,
  author       = {Andrei Z. Broder and
                  Moses Charikar and
                  Michael Mitzenmacher},
  title        = {A Derandomization Using Min-Wise Independent Permutations},
  booktitle    = {{RANDOM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1518},
  pages        = {15--24},
  publisher    = {Springer},
  year         = {1998}
}

@inproceedings{DBLP:conf/stoc/BroderCFM98,
  author       = {Andrei Z. Broder and
                  Moses Charikar and
                  Alan M. Frieze and
                  Michael Mitzenmacher},
  title        = {Min-Wise Independent Permutations (Extended Abstract)},
  booktitle    = {{STOC}},
  pages        = {327--336},
  publisher    = {{ACM}},
  year         = {1998}
}