Min-Wise Independent Permutations

Andrei Broder; Moses Charikar; Alan Frieze; Michael Mitzenmacher

doi:10.1006/jcss.1999.1690

Keywords

CombinatoricsSet (abstract data type)Filter (signal processing)MathematicsRest (music)Discrete mathematicsComputer scienceElement (criminal law)Permutation (music)Programming languagePhilosophyPhysics

Affiliated Institutions

Related Publications

Exact reconstruction techniques for tree-structured subband coders

Maree T. Smith , T.P. Barnwell

In recent years, tree-structured analysis/reconstruction systems have been extensively studied for use in subband coders for speech. In such systems, it is imperative that the i...

1986 IEEE Transactions on Acoustics Speech... 689 citations

Asymptotically optimal block quantization

A. Gersho

In 1948 W. R. Bennett used a companding model for nonuniform quantization and proposed the formula <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3...

1979 IEEE Transactions on Information Theory 868 citations

The processing of hexagonally sampled two-dimensional signals

R.M. Mersereau

Two-dimensional signals are normally processed as rectangularly sampled arrays; i.e., they are periodically sampled in each of two orthogonal independent variables. Another form...

1979 Proceedings of the IEEE 378 citations

<title>Transform domain image restoration methods: review, comparison, and interpretation</title>

Leonid Yaroslavsky , Karen Egiazarian , Jaakko Astola

Two families of transform domain signal restoration (denoising and deblurring) and enhancement methods well suited to processing non-stationary signals are reviewed and comprehe...

2001 Proceedings of SPIE, the Internationa... 81 citations

Succinct de Bruijn Graphs

Alexander Bowe , Taku Onodera , Kunihiko Sadakane +1 more

2012 Lecture notes in computer science 180 citations

Publication Info

Year: 2000
Type: article
Volume: 60
Issue: 3
Pages: 630-659
Citations: 829
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Min-Wise Independent Permutations

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

829

OpenAlex

394

CrossRef

Cite This

APA Style

                            
                                
                                    Andrei Broder, 
                                
                                    Moses Charikar, 
                                
                                    Alan Frieze
                                
                                et al.
                            
                            (2000). 
                            Min-Wise Independent Permutations. 
                            Journal of Computer and System Sciences
                            , 60
                            (3)
                            , 630-659.
                            https://doi.org/10.1006/jcss.1999.1690
                        

Identifiers

DOI: 10.1006/jcss.1999.1690

Data Quality

Data completeness: 63%