7.7k citations
- City University of New YorkUS1.1k papers
- City College of New YorkUS277 papers
- College of Staten IslandUS199 papers
- American Museum of Natural HistoryUS179 papers
- Lehman CollegeUS163 papers
- Queens College, CUNYUS163 papers
- New York City College of TechnologyUS143 papers
- Baruch CollegeUS118 papers
- Hunter CollegeUS113 papers
- CUNY Advanced Science Research CenterUS85 papers
- Centre National de la Recherche ScientifiqueFR79 papers
- Princeton UniversityUS64 papers
10 papers · 1 filter
Optimal ranking in networks with community structure
Huafeng Xie, Koon-Kiu Yan, Sergei Maslov
The World-Wide Web (WWW) is characterized by a strong community structure in which groups of webpages (e.g. those devoted to a common topic or belonging to the same organization) a…
Programming Finite-Domain Constraint Propagators in Action Rules
Neng-Fa Zhou
In this paper, we propose a new language, called AR ({\it Action Rules}), and describe how various propagators for finite-domain constraints can be implemented in it. An action rul…
Bounding right-arm rotation distances
Sean Cleary, Jennifer Taback
Rotation distance measures the difference in shape between binary trees of the same size by counting the minimum number of rotations needed to transform one tree to the other. We d…
Thompson's group and public key cryptography
Vladimir Shpilrain, Alexander Ushakov
Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established prot…
Distortion of wreath products in some finitely presented groups
Sean Cleary
Wreath products such as Z wr Z are not finitely-presentable yet can occur as subgroups of finitely presented groups. Here we compute the distortion of Z wr Z as a subgroup of Thomp…
Random holomorphic iterations and degenerate subdomains of the unit disk
Linda Keen, Nikola Lakic
Given a random sequence of holomorphic maps of the unit disk to a subdomain , we consider the compositions $$F_n=f_1 \circ f_{2} \circ ... f_{n-1} \circ f_…