ಫ್ರಾನ್ಸೆಸ್ ಫೂಂಗ್ ಚು ಯಾವೊ

ವರ್ಗ:ಸ್ತ್ರೀವಾದ ಮತ್ತು ಜಾನಪದ ಸಂಪಾದನೋತ್ಸವ ೨೦೨೬ ಸ್ಪರ್ಧಾ ಲೇಖನ

***ಫ್ರಾನ್ಸೆಸ್ ಫೂಂಗ್ ಚು ಯಾವೊ***  ತೈವಾನೀಸ್-ಅಮೇರಿಕನ್ ಗಣಿತಜ್ಞೆ ಮತ್ತು ಸೈದ್ಧಾಂತಿಕ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿ. ಅವರು ಪ್ರಸ್ತುತ ಸಿಂಘುವಾ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಫಾರ್ ಇಂಟರ್ ಡಿಸಿಪ್ಲಿನರಿ ಇನ್ಫರ್ಮೇಷನ್ ಸೈನ್ಸಸ್ (IIIS) ನಲ್ಲಿ ಚೇರ್ ಪ್ರೊಫೆಸರ್ ಆಗಿದ್ದಾರೆ. ಅವರು ಹಾಂಗ್ ಕಾಂಗ್ ನಗರ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ಚೇರ್ ಪ್ರೊಫೆಸರ್ ಮತ್ತು ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ವಿಭಾಗದ ಮುಖ್ಯಸ್ಥರಾಗಿದ್ದರು, ಅಲ್ಲಿ ಅವರು ಈಗ ಗೌರವ ಪ್ರಾಧ್ಯಾಪಕರಾಗಿದ್ದಾರೆ.

## ಜೀವನ 
1969 ರಲ್ಲಿ ನ್ಯಾಷನಲ್ ತೈವಾನ್ ವಿಶ್ವವಿದ್ಯಾಲಯದಿಂದ ಗಣಿತಶಾಸ್ತ್ರದಲ್ಲಿ ಬಿ.ಎಸ್. ಪದವಿ ಪಡೆದ ನಂತರ, ಯಾವೊ ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಟೆಕ್ನಾಲಜಿ ನಲ್ಲಿ ಮೈಕೆಲ್ ಜೆ. ಫಿಷರ್ ಅವರ ಮೇಲ್ವಿಚಾರಣೆಯಲ್ಲಿ ಪಿಎಚ್.ಡಿ. ಅಧ್ಯಯನ ಮಾಡಿದರು, 1973 ರಲ್ಲಿ ಪಿಎಚ್.ಡಿ. ಪಡೆದರು. ಅವರ ಡಾಕ್ಟರೇಟ್ ಪ್ರಬಂಧವು "ಆಯ್ಕೆ ಸಮಸ್ಯೆಗಳಿಗೆ ಕೆಳಮಟ್ಟದ ಗಡಿಗಳ ಮೇಲೆ" ಎಂಬ ಶೀರ್ಷಿಕೆಯನ್ನು ಹೊಂದಿತ್ತು. ನಂತರ ಅವರು ಇಲಿನಾಯ್ಸ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಅರ್ಬಾನಾ-ಚಾಂಪೇನ್, ಬ್ರೌನ್ ವಿಶ್ವವಿದ್ಯಾಲಯ ಮತ್ತು ಸ್ಟ್ಯಾನ್‌ಫೋರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯಗಳಲ್ಲಿ ಹುದ್ದೆಗಳನ್ನು ಅಲಂಕರಿಸಿದರು, ನಂತರ 1979 ರಲ್ಲಿ ಜೆರಾಕ್ಸ್ ಪಾಲೊ ಆಲ್ಟೊ ಸಂಶೋಧನಾ ಕೇಂದ್ರದ ಸಿಬ್ಬಂದಿಗೆ ಸೇರಿದರು, ಅಲ್ಲಿ ಅವರು 1999 ರಲ್ಲಿ ನಿವೃತ್ತರಾಗುವವರೆಗೂ ಇದ್ದರು.

2003 ರಲ್ಲಿ, ಅವರು ನಿವೃತ್ತಿಯಿಂದ ಹೊರಬಂದು ಹಾಂಗ್ ಕಾಂಗ್‌ನ ಸಿಟಿ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ವಿಭಾಗದ ಮುಖ್ಯಸ್ಥೆ ಮತ್ತು ಚೇರ್ ಪ್ರೊಫೆಸರ್ ಆದರು, ಜೂನ್ 2011 ರವರೆಗೆ ಅವರು ಆ ಹುದ್ದೆಯಲ್ಲಿದ್ದರು. ಅವರು ಅಮೇರಿಕನ್ ಅಸೋಸಿಯೇಷನ್ ​​ಫಾರ್ ದಿ ಅಡ್ವಾನ್ಸ್‌ಮೆಂಟ್ ಆಫ್ ಸೈನ್ಸ್ ನ ಫೆಲೋ ಆಗಿದ್ದಾರೆ; 1991 ರಲ್ಲಿ, ಅವರು ಮತ್ತು ರೊನಾಲ್ಡ್ ಗ್ರಹಾಂ ಅವರು ತಮ್ಮ "ಎ ವರ್ಲ್‌ವಿಂಡ್ ಟೂರ್ ಆಫ್ ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ" ಎಂಬ ವಿವರಣಾತ್ಮಕ ಲೇಖನಕ್ಕಾಗಿ ಎಲ್. ಆರ್. ಫೋರ್ಡ್/ಲೆಸ್ಟರ್ ಆರ್. ಫೋರ್ಡ್ ಪ್ರಶಸ್ತಿಯನ್ನು ಅಮೇರಿಕಾದ ಗಣಿತ ಸಂಘದ ಎಲ್. ಆರ್. ಫೋರ್ಡ್/ಲೆಸ್ಟರ್ ಆರ್. ಫೋರ್ಡ್ ಪ್ರಶಸ್ತಿಯನ್ನು ಗೆದ್ದರು.

ಯಾವೊ ಅವರ ಪತಿ **ಆಂಡ್ರ್ಯೂ ಯಾವೊ** ಕೂಡ ಒಬ್ಬ ಪ್ರಸಿದ್ಧ ಸೈದ್ಧಾಂತಿಕ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿ ಮತ್ತು ಟ್ಯೂರಿಂಗ್ ಪ್ರಶಸ್ತಿ ವಿಜೇತರು.

ಯಾವೊ ಅವರ ಹೆಚ್ಚಿನ ಸಂಶೋಧನೆಯು ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ ಮತ್ತು ಸಂಯೋಜಿತ ಅಲ್ಗಾರಿದಮ್‌ಗಳ ವಿಷಯವಾಗಿದೆ; ಅವರು ಬೈನರಿ ಸ್ಪೇಸ್ ಪಾರ್ಟಿಷನಿಂಗ್ ನಲ್ಲಿ ಮೈಕ್ ಪ್ಯಾಟರ್ಸನ್ ಜೊತೆಗಿನ ಕೆಲಸಕ್ಕಾಗಿ ಹೆಸರುವಾಸಿಯಾಗಿದ್ದಾರೆ, ಸೀಮಿತ-ರೆಸಲ್ಯೂಶನ್ ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿಯಲ್ಲಿ ಡಾನ್ ಗ್ರೀನ್ ಅವರೊಂದಿಗೆ ಅವರ ಕೆಲಸ, ಮತ್ತು ಶಕ್ತಿ-ಸಮರ್ಥ ವಿದ್ಯುತ್ ನಿರ್ವಹಣೆಗಾಗಿ ವೇಳಾಪಟ್ಟಿ ಅಲ್ಗಾರಿದಮ್ಗಳ ಕುರಿತು ಅಲನ್ ಡೆಮರ್ಸ್ ಮತ್ತು ಸ್ಕಾಟ್ ಶೆಂಕರ್ ಅವರೊಂದಿಗೆ ಅವರ ಕೆಲಸ.

ಇತ್ತೀಚೆಗೆ ಅವರು ಕ್ರಿಪ್ಟೋಗ್ರಫಿಯಲ್ಲಿ ಕೆಲಸ ಮಾಡುತ್ತಿದ್ದಾರೆ. ಅವರ ಪತಿ ಆಂಡ್ರ್ಯೂ ಯಾವೊ ಮತ್ತು ವಾಂಗ್ ಕ್ಸಿಯಾಯುನ್ ಜೊತೆಗೆ, ಅವರು SHA-1 ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಮೇಲೆ ಹೊಸ ದಾಳಿಗಳನ್ನು ಕಂಡುಕೊಂಡರು.

## ಆಯ್ದ ಪ್ರಕಟಣೆಗಳು 
* ಚಂಗ್, ಎಫ್. ಆರ್. ಕೆ., ಎರ್ಡೋಸ್, ಪಿ., ಗ್ರಹಾಂ, ಆರ್. ಎಲ್., ಉಲಾಮ್, ಎಸ್. ಎಂ., ಹಾಗೂ ಯಾವೋ, ಎಫ್. ಎಫ್. (೧೯೭೯). *ಎರಡು ಗ್ರಾಫ್‌ಗಳನ್ನು ಜೋಡಿ-ಜೋಡಿಯಾಗಿ ಸಮರೂಪ ಉಪಗ್ರಾಫ್‌ಗಳಾಗಿ ಕನಿಷ್ಠ ವಿಭಜನೆ*. ಕಾಂಬಿನೇಟರಿಕ್ಸ್, ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ ಮತ್ತು ಕಂಪ್ಯೂಟಿಂಗ್ ಕುರಿತು ನಡೆದ ದಶಮ ದಕ್ಷಿಣ-ಪೂರ್ವ ಸಮ್ಮೇಳನದ ಕಾರ್ಯವಿವರಣೆ, Congressus Numerantium, ಸಂಚಿಕೆ XXIII–XXIV, ಪುಟಗಳು ೩–೧೮. ವಿನ್ನಿಪೆಗ್: ಯುಟಿಲಿಟಾಸ್ ಮ್ಯಾಥಮ್ಯಾಟಿಕಾ.

* ಗ್ರಹಾಂ, ರೊನಾಲ್ಡ್ ಎಲ್., ಹಾಗೂ ಯಾವೋ, ಎಫ್. ಫ್ರಾನ್ಸಿಸ್ (೧೯೮೩). *ಸರಳ ಬಹುಭುಜದ ಕಾನ್ವೆಕ್ಸ್ ಹಲ್ ಕಂಡುಹಿಡಿಯುವುದು*. ಜರ್ನಲ್ ಆಫ್ ಆಲ್ಗೊರಿತಮ್ಸ್, ಸಂಚಿಕೆ ೪(೪), ಪುಟಗಳು ೩೨೪–೩೩೧.

* ಯಾವೋ, ಎ. ಸಿ., ಹಾಗೂ ಯಾವೋ, ಎಫ್. ಎಫ್. (೧೯೮೫). *ಡಿ-ಆಯಾಮೀಯ ಜ್ಯಾಮಿತೀಯ ಪ್ರಶ್ನೆಗಳ ಸಾಮಾನ್ಯ ವಿಧಾನ*. ೧೭ನೇ ಥಿಯರಿ ಆಫ್ ಕಂಪ್ಯೂಟಿಂಗ್ ಸಮ್ಮೇಳನದ ಕಾರ್ಯವಿವರಣೆ (STOC ೧೯೮೫), ಪುಟಗಳು ೧೬೩–೧೬೮. ನ್ಯೂಯಾರ್ಕ್: ಎಸಿಎಮ್.

* ಗ್ರೀನ್, ಡೇನಿಯಲ್ ಎಚ್., ಹಾಗೂ ಯಾವೋ, ಎಫ್. ಫ್ರಾನ್ಸಿಸ್ (೧೯೮೬). *ಸೀಮಿತ-ರಿಜಲ್ಯೂಷನ್ ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ*. ೨೭ನೇ ಫೌಂಡೇಶನ್ಸ್ ಆಫ್ ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ಸಮ್ಮೇಳನದ ಕಾರ್ಯವಿವರಣೆ (FOCS ೧೯೮೬), ಪುಟಗಳು ೧೪೩–೧೫೨.

* ಗ್ರಹಾಂ, ರಾನ್, ಹಾಗೂ ಯಾವೋ, ಫ್ರಾನ್ಸಿಸ್ (೧೯೯೦). *ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿಯ ಚುರುಕು ಪರಿಚಯ*. ಅಮೇರಿಕನ್ ಮ್ಯಾಥಮ್ಯಾಟಿಕಲ್ ಮಾಸಿಕ, ಸಂಚಿಕೆ ೯೭(೮), ಪುಟಗಳು ೬೮೭–೭೦೧.

* ಪ್ಯಾಟರ್ಸನ್, ಮೈಕೆಲ್ ಎಸ್., ಹಾಗೂ ಯಾವೋ, ಎಫ್. ಫ್ರಾನ್ಸಿಸ್ (೧೯೯೦). *ಹಿಡನ್-ಸರ್ಫೇಸ್ ನಿವಾರಣೆ ಮತ್ತು ಘನ ಮಾದರೀಕರಣಕ್ಕಾಗಿ ಪರಿಣಾಮಕಾರಿ ಬೈನರಿ ಸ್ಪೇಸ್ ವಿಭಾಗಗಳು*. ಡಿಸ್ಕ್ರೀಟ್ ಅಂಡ್ ಕಂಪ್ಯೂಟೇಶನಲ್ ಜ್ಯಾಮಿತಿ, ಸಂಚಿಕೆ ೫(೫), ಪುಟಗಳು ೪೮೫–೫೦೩.

* ಯಾವೋ, ಫ್ರಾನ್ಸಿಸ್, ಡಿಮರ್ಸ್, ಆಲನ್, ಹಾಗೂ ಶೆಂಕರ್, ಸ್ಕಾಟ್ (೧೯೯೫). *ಕಡಿತಗೊಂಡ CPU ಶಕ್ತಿಗಾಗಿ ವೇಳಾಪಟ್ಟಿ ಮಾದರಿ*. ೩೬ನೇ ಫೌಂಡೇಶನ್ಸ್ ಆಫ್ ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ಸಮ್ಮೇಳನದ ಕಾರ್ಯವಿವರಣೆ (FOCS ೧೯೯೫), ಪುಟಗಳು ೩೭೪–೩೮೨. IEEE ಕಂಪ್ಯೂಟರ್ ಸೊಸೈಟಿ.

* ಹುವಾಂಗ್, ಎಸ್.ಸಿ., ವಾನ್, ಪೆಂಗ್-ಜುನ್, ವು, ಸಿ.ಟಿ., ಲಿ, ಯಿಂಗ್‌ಶು, ಹಾಗೂ ಯಾವೋ, ಎಫ್. (೨೦೦೭). *ವೈರ್‌ಲೆಸ್ ಸಂವೇದಕ ಜಾಲಗಳಲ್ಲಿ ಡೇಟಾ ಸಂಗ್ರಹ ವೇಳಾಪಟ್ಟಿಗೆ ಸಮೀಪ-ಸ್ಥಿರ ಅಂದಾಜು ವಿಧಾನ*. ೨೬ನೇ IEEE ಅಂತರರಾಷ್ಟ್ರೀಯ ಕಂಪ್ಯೂಟರ್ ಕಮ್ಯುನಿಕೇಶನ್ಸ್ ಸಮ್ಮೇಳನ (INFOCOM ೨೦೦೭) ಕಾರ್ಯವಿವರಣೆ, ಪುಟಗಳು ೩೬೬–೩೭೨.

## ಉಲ್ಲೇಖಗಳು
ವರ್ಗ:20 ನೇ ಶತಮಾನದ ಅಮೇರಿಕನ್ ಗಣಿತಜ್ಞರು
ವರ್ಗ:20 ನೇ ಶತಮಾನದ ಚೀನೀ ಗಣಿತಜ್ಞರು
ವರ್ಗ:21 ನೇ ಶತಮಾನದ ಅಮೇರಿಕನ್ ಗಣಿತಜ್ಞರು
ವರ್ಗ:21 ನೇ ಶತಮಾನದ ಚೀನೀ ಗಣಿತಜ್ಞರು
ವರ್ಗ:ಅಮೇರಿಕನ್ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿಗಳು
ವರ್ಗ:ಬ್ರೌನ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಅಧ್ಯಾಪಕರು
ವರ್ಗ:ಅಮೆರಿಕನ್ ಸ್ಟೇಟ್ಸ್‌ಗೆ ಚೀನೀ ವಲಸೆ ಬಂದವರು
ವರ್ಗ:ಚೀನೀ ಮಹಿಳಾ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿಗಳು
ವರ್ಗ:ಹಾಂಗ್ ಕಾಂಗ್ ನಗರ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಶೈಕ್ಷಣಿಕ ಸಿಬ್ಬಂದಿ
ವರ್ಗ:ಅಮೆರಿಕನ್ ಅಸೋಸಿಯೇಷನ್ ​​ಫಾರ್ ದಿ ಅಡ್ವಾನ್ಸ್‌ಮೆಂಟ್ ಆಫ್ ಸೈನ್ಸ್‌ನ ಫೆಲೋಗಳು
ವರ್ಗ:ಜೀವಂತ ಜನರು
ವರ್ಗ:ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ ಇನ್‌ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಟೆಕ್ನಾಲಜಿ ಹಳೆಯ ವಿದ್ಯಾರ್ಥಿಗಳು
ವರ್ಗ:ರಾಷ್ಟ್ರೀಯ ತೈವಾನ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಹಳೆಯ ವಿದ್ಯಾರ್ಥಿಗಳು
ವರ್ಗ:ಜ್ಯಾಮಿತೀಯ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಸಂಶೋಧಕರು
ವರ್ಗ:ಸ್ಟಾನ್‌ಫೋರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ವಿಭಾಗದ ಅಧ್ಯಾಪಕರು
ವರ್ಗ:ಸಿಂಘುವಾ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಶೈಕ್ಷಣಿಕ ಸಿಬ್ಬಂದಿ
ವರ್ಗ:ಇಲಿನಾಯ್ಸ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಅರ್ಬಾನಾ-ಚಾಂಪೇನ್ ಅಧ್ಯಾಪಕರು
ವರ್ಗ:ಹುಟ್ಟಿದ ವರ್ಷ ಕಾಣೆಯಾಗಿದೆ (ಜೀವಂತ ಜನರು)