| |
| 2001 | ||
|---|---|---|
| 4 | Assaf Natanzon, Ron Shamir, Roded Sharan: Complexity classification of some edge modification problems. Discrete Applied Mathematics 113(1): 109-128 (2001) | |
| 2000 | ||
| 3 | EE | Assaf Natanzon, Ron Shamir, Roded Sharan: A Polynomial Approximation Algorithm for the Minimum Fill-In Problem. SIAM J. Comput. 30(4): 1067-1079 (2000) |
| 1999 | ||
| 2 | EE | Assaf Natanzon, Ron Shamir, Roded Sharan: Complexity Classification of Some Edge Modification Problems. WG 1999: 65-77 |
| 1998 | ||
| 1 | EE | Assaf Natanzon, Ron Shamir, Roded Sharan: A Polynomial Approximation Algorithm for the Minimum Fill-In Problem. STOC 1998: 41-47 |
| 1 | Ron Shamir | [1] [2] [3] [4] |
| 2 | Roded Sharan | [1] [2] [3] [4] |