Sciweavers

757 search results - page 7 / 152
» On the hardness of approximating Max-Satisfy
Sort
View
FOCS
2000
IEEE
15 years 2 months ago
Hardness of Approximate Hypergraph Coloring
Venkatesan Guruswami, Johan Håstad, Madhu Su...
ASIACRYPT
1999
Springer
15 years 1 months ago
Approximation Hardness and Secure Communication in Broadcast Channels
Problems of secure communication and computation have been studied extensively in network models. Goldreich, Goldwasser, and Linial, Franklin and Yung, and Franklin and Wright have...
Yvo Desmedt, Yongge Wang
CORR
2010
Springer
71views Education» more  CORR 2010»
14 years 7 months ago
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Ko...
113
Voted
STOC
2012
ACM
227views Algorithms» more  STOC 2012»
13 years 1 days ago
Approximation algorithms and hardness of integral concurrent flow
Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi...
TON
2012
13 years 1 days ago
On New Approaches of Assessing Network Vulnerability: Hardness and Approximation
—Society relies heavily on its networked physical infrastructure and information systems. Accurately assessing the vulnerability of these systems against disruptive events is vit...
Thang N. Dinh, Ying Xuan, My T. Thai, Panos M. Par...