Sciweavers

1941 search results - page 13 / 389
» On the Hardness of Approximate Reasoning
Sort
View
ICALP
2003
Springer
15 years 2 months ago
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities
Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Ko...
FOCS
2000
IEEE
15 years 1 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
ESA
2004
Springer
85views Algorithms» more  ESA 2004»
15 years 1 months ago
Hardness and Approximation Results for Packing Steiner Trees
Joseph Cheriyan, Mohammad R. Salavatipour