Sciweavers

2446 search results - page 17 / 490
» Choiceless Polynomial Time
Sort
View
CONCUR
2003
Springer
14 years 22 days ago
Composition of Cryptographic Protocols in a Probabilistic Polynomial-Time Process Calculus
We describe a probabilistic polynomial-time process calculus for analyzing cryptographic protocols and use it to derive compositionality properties of protocols in the presence of ...
Paulo Mateus, John C. Mitchell, Andre Scedrov
CSR
2010
Springer
14 years 9 days ago
Frameworks for Logically Classifying Polynomial-Time Optimisation Problems
We show that a logical framework, based around a fragment of existential second-order logic formerly proposed by others so as to capture the class of polynomially-bounded P-optimi...
James Gate, Iain A. Stewart
COCOON
2001
Springer
14 years 4 hour ago
Polynomial Time Algorithms for Three-Label Point Labeling
Rob Duncan, Jianbo Qian, Binhai Zhu