10.9k citations
- Courant Institute of Mathematical SciencesUS114 papers
- University of ChicagoUS29 papers
- Fermi National Accelerator LaboratoryUS28 papers
- Centre National de la Recherche ScientifiqueFR27 papers
- University of ArizonaUS27 papers
- Princeton UniversityUS26 papers
- SUNY Polytechnic InstituteUS25 papers
- The Ohio State UniversityUS25 papers
- Pennsylvania State UniversityUS23 papers
- Brookhaven National LaboratoryUS17 papers
- European Organization for Nuclear ResearchCH16 papers
- Sorbonne UniversitéFR16 papers
28 papers · 1 filter
Combining Binary Search Trees
Erik D. Demaine, John Iacono, Stefan Langerman +1
We present a general transformation for combining a constant number of binary search tree data structures (BSTs) into a single BST whose running time is within a constant factor of…
The Power and Limitations of Static Binary Search Trees with Lazy Finger
Prosenjit Bose, Karim Douïeb, John Iacono +1
A static binary search tree where every search starts from where the previous one ends (lazy finger) is considered. Such a search method is more powerful than that of the classic o…
On some noncommutative symmetric functions analogous to Hall-Littlewood and Macdonald polynomials
Jean-Christophe Novelli, Lenny Tevlin, Jean-Yves Thibon
We investigate the connections between various noncommutative analogues of Hall-Littlewood and Macdonald polynomials, and define some new families of noncommutative symmetric funct…
On the Complexity of Verifying Regular Properties on Flat Counter Systems
Stéphane Demri, Amit Kumar Dhar, Arnaud Sangnier
Among the approximation methods for the verification of counter systems, one of them consists in model-checking their flat unfoldings. Unfortunately, the complexity characterizatio…
Remarks on a constrained optimization problem for the Ginibre ensemble
Scott N. Armstrong, Sylvia Serfaty, Ofer Zeitouni
We study the limiting distribution of the eigenvalues of the Ginibre ensemble conditioned on the event that a certain proportion lie in a given region of the complex plane. Using a…
Ultrahigh Energy Neutrinos at the Pierre Auger Observatory
Pierre Auger Collaboration
The observation of ultrahigh energy (UHE) neutrinos has become a priority in experimental astroparticle physics. UHE neutrinos can be detected with a variety of techniques. In part…