71 citations
3 papers
cs.DS2011★ 3 cited
Fully dynamic maximal matching in O(log n) update time
Surender Baswana, Manoj Gupta, Sandeep Sen
We present an algorithm for maintaining maximal matching in a graph under addition and deletion of edges. Our data structure is randomized that takes O(log n) expected amortized ti…
hep-th2009
A self-consistent bound state model for meson
Asrarul Haque, Satish D. Joglekar
We study the 1+1 dimensional Yukawa theory, in a certain limit of its parameters g,M,m (as suggested by the study of causality in presence of bound states in this model). We study…
astro-ph2003★ 71 cited
Large Scale Alignment of Optical Polarizations from Distant QSOs using Coordinate Invariant Statistics
Pankaj Jain, Gaurav Narain, S. Sarala
We introduce several coordinate invariant statistical procedures in order to test for local alignment of polarizations. A large scale alignment of optical polarizations from distan…