Sciweavers

6978 search results - page 217 / 1396
» On Proofs in System P
Sort
View
COMBINATORICS
2006
153views more  COMBINATORICS 2006»
15 years 6 months ago
BG-Ranks and 2-Cores
We find the number of partitions of n whose BG-rank is j, in terms of pp(n), the number of pairs of partitions whose total number of cells is n, giving both bijective and generati...
William Y. C. Chen, Kathy Q. Ji, Herbert S. Wilf
JSYML
2010
65views more  JSYML 2010»
15 years 1 months ago
Formalizing non-standard arguments in second-order arithmetic
In this paper, we introduce the systems ns-ACA0 and ns-WKL0 of non-standard second-order arithmetic in which we can formalize non-standard arguments in ACA0 and WKL0, respectively...
Keita Yokoyama
ACNS
2010
Springer
156views Cryptology» more  ACNS 2010»
15 years 11 months ago
Batch Groth-Sahai
Abstract. In 2008, Groth and Sahai proposed a general methodology for constructing non-interactive zeroknowledge (and witness-indistinguishable) proofs in bilinear groups. While av...
Olivier Blazy, Georg Fuchsbauer, Malika Izabach&eg...
ICC
2007
IEEE
143views Communications» more  ICC 2007»
16 years 27 days ago
Application-Aware Topology Formation Algorithm for Peer-to-Peer Networks
—When constructing an unstructured P2P topology, one should consider the application running on top of it in order to achieve a good performance for the whole P2P system. It is n...
Kin Wah Kwong, Danny H. K. Tsang
NOSSDAV
2005
Springer
16 years 2 days ago
Peer-to-peer internet telephony using SIP
P2P systems inherently have high scalability, robustness and fault tolerance because there is no centralized server and the network self-organizes itself. This is achieved at the ...
Kundan Singh, Henning Schulzrinne