Sciweavers

753 search results - page 25 / 151
» Completing a (k - 1)-Assignment
Sort
View
JCT
2006
73views more  JCT 2006»
14 years 11 months ago
Colouring lines in projective space
Let V be a vector space of dimension v over a field of order q. The q-Kneser graph has the kdimensional subspaces of V as its vertices, where two subspaces and are adjacent if and...
Ameera Chowdhury, Chris D. Godsil, Gordon F. Royle
IPPS
2006
IEEE
15 years 5 months ago
Self-stabilizing distributed algorithms for graph alliances
Graph alliances are recently developed global properties of any symmetric graph. Our purpose in the present paper is to design self-stabilizing fault tolerant distributed algorith...
Zhenyu Xu, Pradip K. Srimani
ASIACRYPT
2007
Springer
15 years 3 months ago
A Kilobit Special Number Field Sieve Factorization
We describe how we reached a new factoring milestone by completing the first special number field sieve factorization of a number having more than 1024 bits, namely the Mersenne nu...
Kazumaro Aoki, Jens Franke, Thorsten Kleinjung, Ar...
APAL
2006
66views more  APAL 2006»
14 years 12 months ago
Uncountable categoricity of local abstract elementary classes with amalgamation
BLE CATEGORICITY OF LOCAL ABSTRACT ELEMENTARY CLASSES WITH AMALGAMATION JOHN T. BALDWIN AND OLIVIER LESSMANN We give a complete and elementary proof of the following upward categor...
John T. Baldwin, Olivier Lessmann
ORL
2002
78views more  ORL 2002»
14 years 11 months ago
Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D
We derive the waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic (or constant) service times. We show that the procedure for...
Mohan L. Chaudhry, Bong K. Yoon, Kyung C. Chae