150
Voted
TPPP
1994
15 years 8 months ago
1994
152
click to vote
STOC
1994
ACM
15 years 8 months ago
1994
ACM
We indicate strong non-approximability factors for central problems: N1/4 for Max Clique; N1/10 for Chromatic Number; and 66/65 for Max 3SAT. Underlying the Max Clique result is a...
165
click to vote
SIGOPSE
1994
ACM
15 years 8 months ago
1994
ACM
Integrated circuit cards or smart cards are now well-known. Applications such as electronic purses (cash units stored in cards), subscriber identification cards used in cellular te...