129 citations
- Freie Universität BerlinDE15 papers
- Rice UniversityUS14 papers
- Microsoft Research (United Kingdom)GB7 papers
- Center for Theoretical Biological PhysicsUS4 papers
- City University of Hong KongHK4 papers
- Microsoft (United States)US4 papers
- University of Science and Technology of ChinaCN4 papers
- University of Southern CaliforniaUS3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- École Polytechnique Fédérale de LausanneCH2 papers
- Institució Catalana de Recerca i Estudis AvançatsES2 papers
- Institute of Photonic SciencesES2 papers
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 2 cited
Amortized -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs
Rui Ferreira, Roberto Grossi, Romeo Rizzi +2
Chordless cycles are very natural structures in undirected graphs, with an important history and distinguished role in graph theory. Motivated also by previous work on the classica…
math.DS2014★ 1 cited
Projections of the natural measure for percolation fractals
Yuval Peres, Michal Rams
We prove that, with probability 1, all orthogonal projections of the natural measure on a percolation fractal are absolutely continuous and (except for the horizontal and vertical…