Improved broadcast attacks against subset sum problems via lattice oracle. (English) Zbl 1446.94165
MSC:
94A60
Found 7 Documents (Results 1–7)
Solving medium-density subset sum problems in expected polynomial time: An enumeration approach. (English) Zbl 1143.90385
Preparata, Franco P. (ed.) et al., Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19–21, 2008. Proceeedings. Berlin: Springer (ISBN 978-3-540-69310-9/pbk). Lecture Notes in Computer Science 5059, 300-310 (2008).
Sharp threshold and scaling window for the integer partitioning problem. (English) Zbl 1323.68311
Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 330-336 (2001).
Filter Results by …
Document Type
- Journal Articles (5)
- Collection Articles (2)
all
top 5
Author
- Borgs, Christian (2)
- Chayes, Jennifer Tour (2)
- Pittel, Boris G. (2)
- Chaimovich, Mark (1)
- Ionaşcu, Eugen Julien (1)
- Martinsen, Thor (1)
- Plagne, Alain (1)
- Shi, Zhongzhi (1)
- Stănică, Pantelimon (1)
- Wan, Changlin (1)
- Xiao, Dianyan (1)
- Yu, Yang (1)
Serial
- Discrete Appl. Math. (1)
- Discrete Math. (1)
- Inf. Sci. (1)
- Eur. J. Comb. (1)
- Random Struct. Algorithms (1)
Software
- BKZ (1)
