10.9k citations
- Centre National de la Recherche ScientifiqueFR717 papers
- Tel Aviv UniversityIL714 papers
- Stockholm UniversitySE652 papers
- The University of TokyoJP636 papers
- Columbia UniversityUS619 papers
- Lawrence Berkeley National LaboratoryUS615 papers
- Technion – Israel Institute of TechnologyIL599 papers
- The Ohio State UniversityUS590 papers
- University of WashingtonUS581 papers
- University of CambridgeGB579 papers
- Brookhaven National LaboratoryUS573 papers
- Heidelberg UniversityDE571 papers
Showing 2010 · math.COShow all
2 papers · 2 filters
math.CO2010
Harmonic Labeling of Graphs
Itai Benjamini, Van Cyr, Eviatar B. Procaccia +1
Which graphs admit an integer value harmonic function which is injective and surjective onto ? Such a function, which we call harmonic labeling, is constructed when the graph i…
math.CO2010★ 3 cited
Quantitative relation between noise sensitivity and influences
Nathan Keller, Guy Kindler
A Boolean function is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. B…