Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
- David Gamarnik
- Tomasz Nowicki
- et al.
- 2005
- Random Structures and Algorithms
Paper
Publications
24864 results for Exploratory Science
Generalized irreducibility of consensus and the equivalence of t-resilient and wait-free implementations of consensus
- Tushar Chandra
- Vassos Hadzilacos
- et al.
- 2005
- SIAM Journal on Computing
PaperCan we manage trust?
- Audun Jøsang
- Claudia Keser
- et al.
- 2005
- iTrust 2005
Conference paperA randomized encoding of the π-calculus with mixed choice
- Catuscia Palamidessi
- Oltea Mihaela Herescu
- 2005
- Theoretical Computer Science
Conference paperCompact e-cash
- Jan Camenisch
- Susan Hohenberger
- et al.
- 2005
- Eurocrypt 2005
Conference paperUniversally composable password-based key exchange
- Ran Canetti
- Shai Halevi
- et al.
- 2005
- Eurocrypt 2005
Conference paperTag-KEM/DEM: A new framework for hybrid encryption and a new analysis of Kurosawa-Desmedt KEM
- Masayuki Abe
- Rosario Gennaro
- et al.
- 2005
- Eurocrypt 2005
Conference paperAn inexact-suffix-tree-based algorithm for detecting extensible patterns
- Abhijit Chattaraj
- Laxmi Parida
- 2005
- Theoretical Computer Science
PaperThin-film transformations and volatile products in the formation of nanoporous low- k polymethylsilsesquioxane-based dielectric
- P. Lazzeri
- L. Vanzetti
- et al.
- 2005
- Journal of Vacuum Science and Technology B: Microelectronics and Nanometer Structures
PaperEtching silicon-containing bilayer resists in ammonia-based plasmas
- Siddhartha Panda
- Richard Wise
- et al.
- 2005
- Journal of Vacuum Science and Technology B: Microelectronics and Nanometer Structures
Paper