Tianyan Deng

According to our database, Tianyan Deng authored at least 2 papers in 2008.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of five.

2008

Hardness of Approximation Algorithms on k-SAT and (k, s)-SAT Problems.

Tianyan Deng, Daoyun Xu

Proceedings of the 9th International Conference for Young Computer Scientists, 2008

NP-Completeness of (k-SAT, r-UNk-SAT) and (LSAT>=k, r-UNLSAT>=k).

Tianyan Deng, Daoyun Xu

Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008