Min-Wise Independent Permutations | RDL Research Database

Keywords

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

Affiliated Institutions

Related Publications

The Capacity of Linear Channels with Additive Gaussian Noise

R. K. Mueller , G.J. Foschini

The standard method of computing the mutual information between two stochastic processes with finite energy replaces the processes with their Fourier coefficients. This procedur...

1970 Bell System Technical Journal 22 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%