Fulkerson Prize
ವಿವಿಕ್ತ ಗಣಿತಶಾಸ್ತ್ರ ಕ್ಷೇತ್ರದಲ್ಲಿ ಅತ್ಯುತ್ತಮ ಪ್ರಬಂಧಗಳಿಗಾಗಿ ಫುಲ್ಕರ್ಸನ್ ಪ್ರಶಸ್ತಿಯನ್ನು ಮ್ಯಾಥಮೆಟಿಕಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸೊಸೈಟಿ (ಎಂಓಎಸ್) ಮತ್ತು ಅಮೇರಿಕನ್ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಸೊಸೈಟಿ (ಎಎಂಎಸ್) ಜಂಟಿಯಾಗಿ ಪ್ರಾಯೋಜಿಸಿವೆ. ಎಂ. ಓ. ಎಸ್. ನ ಪ್ರತಿ (ಮೂರು ವರ್ಷಗಳ) ಅಂತಾರಾಷ್ಟ್ರೀಯ ವಿಚಾರ ಸಂಕಿರಣದಲ್ಲಿ ತಲಾ 1,500 ಡಾಲರ್ಗಳ ಮೂರು ಪ್ರಶಸ್ತಿಗಳನ್ನು ನೀಡಲಾಗುತ್ತದೆ. ಮೂಲತಃ, ದಿವಂಗತ ಡೆಲ್ಬರ್ಟ್ ರೇ ಫುಲ್ಕರ್ಸನ್ ಅವರ ಸ್ನೇಹಿತರು ಸ್ಥಾಪಿಸಿದ ಎಎಮ್ಎಸ್ ನಿರ್ವಹಿಸಿದ ಸ್ಮಾರಕ ನಿಧಿಯಿಂದ ಬಹುಮಾನಗಳನ್ನು ಪಾವತಿಸಲಾಗುತ್ತಿತ್ತು, ಇದು ಅವರ ಕೆಲಸದಿಂದ ಉದಾಹರಿಸಲ್ಪಟ್ಟ ಸಂಶೋಧನಾ ಕ್ಷೇತ್ರಗಳಲ್ಲಿ ಗಣಿತದ ಶ್ರೇಷ್ಠತೆಯನ್ನು ಉತ್ತೇಜಿಸುತ್ತದೆ. ಈ ಬಹುಮಾನಗಳಿಗೆ ಈಗ ಎಂ. ಪಿ. ಎಸ್. ನಿಂದ ನಿರ್ವಹಿಸಲ್ಪಡುವ ದತ್ತಿಯ ಮೂಲಕ ಧನಸಹಾಯ ನೀಡಲಾಗುತ್ತದೆ. ವಿಜೇತರ ಮೂಲಃ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸೊಸೈಟಿ 1979: ಅನೇಕ ಪ್ರಮುಖ ಎನ್. ಪಿ-ಪೂರ್ಣ ಸಮಸ್ಯೆಗಳನ್ನು ವರ್ಗೀಕರಿಸಿದ್ದಕ್ಕಾಗಿ ರಿಚರ್ಡ್ ಎಮ್. ಕಾರ್ಪ್. ನಾಲ್ಕು ಬಣ್ಣದ ಪ್ರಮೇಯಕ್ಕಾಗಿ ಕೆನ್ನೆತ್ ಅಪ್ಪೆಲ್ ಮತ್ತು ವೋಲ್ಫ್ಗ್ಯಾಂಗ್ ಹಾಕೆನ್. ಮ್ಯಾಟ್ರೋಯಿಡ್ಗಳಿಗೆ ಮ್ಯಾಕ್ಸ್-ಫ್ಲೋ ಮಿನ್-ಕಟ್ ಪ್ರಮೇಯವನ್ನು ಸಾಮಾನ್ಯೀಕರಿಸಿದ್ದಕ್ಕಾಗಿ ಪಾಲ್ ಸೆಮೌರ್. 1982: ಡಿಬಿ. ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಮತ್ತು ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ನಲ್ಲಿ ದೀರ್ಘವೃತ್ತಾಕಾರದ ವಿಧಾನಕ್ಕಾಗಿ ಜುಡಿನ್, ಅರ್ಕಾಡಿ ನೆಮಿರೋವ್ಸ್ಕಿ, ಲಿಯೋನಿಡ್ ಖಾಚಿಯಾನ್, ಮಾರ್ಟಿನ್ ಗ್ರೊಟ್ಸ್ಚೆಲ್, ಲಾಸ್ಲೋ ಲೊವಾಸ್ಜ್ ಮತ್ತು ಅಲೆಕ್ಸಾಂಡರ್ ಶ್ರೈಜ್ವರ್. ಎಲ್ಲಾ ನಮೂದುಗಳನ್ನು ಸಮಾನವಾಗಿ ಹೊಂದಿರುವ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಯಾವುದೇ ದ್ವಿಗುಣ ಸಂಭವನೀಯ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ಅತ್ಯಂತ ಚಿಕ್ಕ ಶಾಶ್ವತವನ್ನು ಹೊಂದಿದೆ ಎಂಬ ವ್ಯಾನ್ ಡೆರ್ ವೇರ್ಡೆನ್ರ ಊಹೆಯನ್ನು ಸಾಬೀತುಪಡಿಸಿದ್ದಕ್ಕಾಗಿ ಜಿ. ಪಿ. ಎಗೊರಿಚೆವ್ ಮತ್ತು ಡಿ. ಐ. ಫಲಿಕ್ಮನ್. 1985: ಅಂಕಗಣಿತದ ಪ್ರಗತಿಗಳ ವ್ಯತ್ಯಾಸದ ಬಗ್ಗೆ ಬಿಗಿಯಾದ ಮಿತಿಗಳಿಗಾಗಿ ಜೋಸೆಫ್ ಬೆಕ್. H. W. ಲೆನ್ಸ್ಟ್ರಾ ಜೂನಿಯರ್ ಅವರು ನಿರ್ಬಂಧಗಳ ಸಂಖ್ಯೆಯಲ್ಲಿ ಸಮಯದ ಬಹುಪದದಲ್ಲಿ ಕೆಲವು ಅಸ್ಥಿರಗಳೊಂದಿಗೆ ಪೂರ್ಣಾಂಕ ಪ್ರೋಗ್ರಾಂಗಳನ್ನು ಪರಿಹರಿಸಲು ಸಂಖ್ಯೆಗಳ ಜ್ಯಾಮಿತಿಯನ್ನು ಬಳಸಿದ್ದಕ್ಕಾಗಿ. ಯುಜೀನ್ ಎಮ್. ಲುಕ್ಸ್ ಅವರು ಬಹುಪದೀಯ ಸಮಯದ ರೇಖಾಚಿತ್ರಕ್ಕಾಗಿ, ಗರಿಷ್ಠ ಮಿತಿಯ ರೇಖಾಚಿತ್ರಗಳಿಗಾಗಿ ಐಸೊಮಾರ್ಫಿಸಮ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ರಚಿಸಿದ್ದಾರೆ. 1988: ಬಲವಾದ ಬಹುಪದ ಸಮಯದಲ್ಲಿ ಕನಿಷ್ಠ ವೆಚ್ಚದ ಪರಿಚಲನೆಯನ್ನು ಕಂಡುಹಿಡಿದಿದ್ದಕ್ಕಾಗಿ ಇವಾ ಟಾರ್ಡೋಸ್. ಲೀನಿಯರ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ಗಾಗಿ ಕರ್ಮಾರ್ಕರ್ ಅವರ ಅಲ್ಗಾರಿದಮ್ಗಾಗಿ ನರೇಂದ್ರ ಕರ್ಮಾರ್ಕರ್. 1991: ಮಾರ್ಟಿನ್ ಇ. ಡೈಯರ್, ಅಲನ್ ಎಮ್. ಫ್ರೀಜ್ ಮತ್ತು ರವೀಂದ್ರನ್ ಕಣ್ಣನ್ ಅವರು ಕನ್ವೆಕ್ಸ್ ಕಾಯಗಳ ಪರಿಮಾಣಕ್ಕಾಗಿ ಯಾದೃಚ್ಛಿಕ-ನಡಿಗೆ-ಆಧಾರಿತ ಅಂದಾಜು ಕ್ರಮಾವಳಿಗಳಿಗಾಗಿ. ಪರಿಪೂರ್ಣ ರೇಖಾಚಿತ್ರಗಳ ಸಿದ್ಧಾಂತದ 0,1-ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಸಾದೃಶ್ಯಗಳಿಗಾಗಿ ಆಲ್ಫ್ರೆಡ್ ಲೆಹ್ಮನ್. ಮ್ನೆವ್ನ ಸಾರ್ವತ್ರಿಕತೆಯ ಪ್ರಮೇಯಕ್ಕಾಗಿ ನಿಕೊಲಾಯ್ ಇ. ಮ್ನೆವ್, ಪ್ರತಿ ಅರೆ ಬೀಜಗಣಿತದ ಸೆಟ್ ಓರಿಯೆಂಟೆಡ್ ಮ್ಯಾಟ್ರಾಯ್ಡ್ನ ಸಾಕ್ಷಾತ್ಕಾರದ ಜಾಗಕ್ಕೆ ಸಮಾನವಾಗಿದೆ. 1994: ಲೂಯಿಸ್ ಬಿಲ್ಲೇರಾ ಅವರು ಬಾಹ್ಯಾಕಾಶದ ತ್ರಿಕೋನಗಳ ಮೇಲೆ ಪೀಸ್ವೈಸ್-ಪಾಲಿನೋಮಿಯಲ್ ಫಂಕ್ಷನ್ ಸ್ಪೇಸ್ಗಳ ಬೇಸ್ಗಳನ್ನು ಕಂಡುಹಿಡಿದಿದ್ದಕ್ಕಾಗಿ. ಡಿ-ಆಯಾಮದ ಪಾಲಿಟೋಪ್ಗಳ ವ್ಯಾಸದ ಮೇಲೆ n ಅಂಶಗಳೊಂದಿಗೆ ಉಪ-ಘಾತೀಯ ಮಿತಿಗಳನ್ನು ಸಾಬೀತುಪಡಿಸುವ ಮೂಲಕ ಹಿರ್ಷ್ ಊಹೆಯ ಮೇಲೆ ಪ್ರಗತಿ ಸಾಧಿಸಿದ್ದಕ್ಕಾಗಿ ಗಿಲ್ ಕಲೈ. ನೀಲ್ ರಾಬರ್ಟ್ಸನ್, ಪಾಲ್ ಸೆಮೌರ್ ಮತ್ತು ರಾಬಿನ್ ಥಾಮಸ್ ಅವರು ಹ್ಯಾಡ್ವಿಗರ್ ಅವರ ಊಹೆಯ ಆರು-ಬಣ್ಣದ ಪ್ರಕರಣಕ್ಕಾಗಿ. 1997: ರಾಮ್ಸೇ ಸಂಖ್ಯೆಗಳ ಆರ್ (3, ಟಿ) ಲಕ್ಷಣರಹಿತ ಬೆಳವಣಿಗೆಯ ದರವನ್ನು ಕಂಡುಹಿಡಿದಿದ್ದಕ್ಕಾಗಿ ಜಿಯೋಂಗ್ ಹಾನ್ ಕಿಮ್. 2000: ಮೈಕೆಲ್ ಎಕ್ಸ್. ಗೋಯೆಮನ್ಸ್ ಮತ್ತು ಡೇವಿಡ್ ಪಿ. ವಿಲಿಯಮ್ಸನ್ ಸೆಮಿಡಿಫೈನೈಟ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಆಧಾರಿತ ಅಂದಾಜು ಕ್ರಮಾವಳಿಗಳಿಗಾಗಿ. ಬಹುಪದೀಯ ಸಮಯದಲ್ಲಿ ಸಮತೋಲಿತ 0-1 ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳನ್ನು ಗುರುತಿಸಿದ್ದಕ್ಕಾಗಿ ಮೈಕೆಲ್ ಕಾನ್ಫೋರ್ಟಿ, ಗೆರಾರ್ಡ್ ಕಾರ್ನುಯೆಜೋಲ್ಸ್ ಮತ್ತು ಎಂ. ಆರ್. ರಾವ್. 2003: ಜೆ. ಎಫ್. ಗೀಲೆನ್, ಎ. ಎಂ. ಎಚ್. ಗೆರಾರ್ಡ್ಸ್ ಮತ್ತು ಎ. ಕಪೂರ್ ಮ್ಯಾಟ್ರಾಯಿಡ್ ಅಪ್ರಾಪ್ತ ವಯಸ್ಕರ ಮೇಲೆ ರೋಟಾ ಅವರ ಊಹೆಯ ಜಿಎಫ್ (4) ಪ್ರಕರಣಕ್ಕಾಗಿ. ಬರ್ಟ್ರಾಂಡ್ ಗುಯೆನಿನ್ ದುರ್ಬಲ ಉಭಯಪಕ್ಷೀಯ ಗ್ರಾಫ್ಗಳ ನಿಷೇಧಿತ ಸಣ್ಣ ಗುಣಲಕ್ಷಣಕ್ಕಾಗಿ (ಗ್ರಾಫ್ಗಳು ಅವುಗಳ ಉಭಯಪಕ್ಷೀಯ ಉಪಗ್ರಾಫ್ ಪಾಲಿಟೋಪ್ 0-1 ಆಗಿದೆ). ಸಬ್ಮ್ಯಾಡ್ಯುಲರ್ ಮಿನಿಮೈಸೇಶನ್ ಅನ್ನು ಬಲವಾದ ಬಹುಪದವೆಂದು ತೋರಿಸಿದ್ದಕ್ಕಾಗಿ ಸಟೋರೋ ಇವಾಟಾ, ಲಿಸಾ ಫ್ಲೀಷರ್, ಸಟೋರೋ ಫುಜಿಶಿಗೆ ಮತ್ತು ಅಲೆಕ್ಸಾಂಡರ್ ಶ್ರೈಜ್ವರ್. 2006: ಮನಿಂದ್ರ ಅಗ್ರವಾಲ್, ನೀರಜ್ ಕಯಾಲ್ ಮತ್ತು ನಿತಿನ್ ಸಕ್ಸೇನಾ, ಎಕೆಎಸ್ ಪ್ರಾಥಮಿಕ ಪರೀಕ್ಷೆಗೆ. ಮಾರ್ಕ್ ಜೆರಮ್, ಅಲಿಸ್ಟೇರ್ ಸಿಂಕ್ಲೇರ್ ಮತ್ತು ಎರಿಕ್ ವಿಗೋಡಾ, ಶಾಶ್ವತವನ್ನು ಅಂದಾಜು ಮಾಡಿದ್ದಕ್ಕಾಗಿ. ನೀಲ್ ರಾಬರ್ಟ್ಸನ್ ಮತ್ತು ಪಾಲ್ ಸೆಮೌರ್, ರಾಬರ್ಟ್ಸನ್-ಸೆಮೌರ್ ಪ್ರಮೇಯಕ್ಕಾಗಿ, ಗ್ರಾಫ್ ಮೈನರ್ಗಳು ಚೆನ್ನಾಗಿ-ಅರ್ಧ-ಕ್ರಮವನ್ನು ರೂಪಿಸುತ್ತವೆ ಎಂದು ತೋರಿಸುತ್ತದೆ. 2009: ಮಾರಿಯಾ ಚುಡ್ನೋವ್ಸ್ಕಿ, ನೀಲ್ ರಾಬರ್ಟ್ಸನ್, ಪಾಲ್ ಸೆಮೌರ್ ಮತ್ತು ರಾಬಿನ್ ಥಾಮಸ್, ಬಲವಾದ ಪರಿಪೂರ್ಣ ಗ್ರಾಫ್ ಪ್ರಮೇಯಕ್ಕಾಗಿ. ಡೇನಿಯಲ್ ಎ. ಸ್ಪೀಲ್ಮನ್ ಮತ್ತು ಶಾಂಗ್-ಹುವಾ ಟೆಂಗ್, ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಕ್ರಮಾವಳಿಗಳ ಸುಗಮ ವಿಶ್ಲೇಷಣೆಗಾಗಿ. ಥಾಮಸ್ ಸಿ. ಹೇಲ್ಸ್ ಮತ್ತು ಸ್ಯಾಮ್ಯುಯೆಲ್ ಪಿ. ಫರ್ಗುಸನ್, ಸಾಧ್ಯವಾದಷ್ಟು ದಟ್ಟವಾದ ಗೋಳದ ಪ್ಯಾಕಿಂಗ್ಗಳ ಮೇಲೆ ಕೆಪ್ಲರ್ ಊಹೆಯನ್ನು ಸಾಬೀತುಪಡಿಸಿದ್ದಕ್ಕಾಗಿ. 2012: ಗ್ರಾಫ್ ವಿಭಜಕಗಳು ಮತ್ತು ಸಂಬಂಧಿತ ಸಮಸ್ಯೆಗಳಿಗೆ ಅಂದಾಜು ಅನುಪಾತವನ್ನು ಸುಧಾರಿಸಿದ್ದಕ್ಕಾಗಿ ಸಂಜೀವ್ ಅರೋರಾ, ಸತೀಶ್ ರಾವ್ ಮತ್ತು ಉಮೇಶ್ ವಜೀರಾನಿ. ಆಂಡರ್ಸ್ ಜೋಹಾನ್ಸನ್, ಜೆಫ್ ಕಾನ್, ಮತ್ತು ವ್ಯಾನ್ ಎಚ್. ವು ಅವರು ಅಂಚಿನ ಸಾಂದ್ರತೆಯ ಮಿತಿಯನ್ನು ನಿರ್ಧರಿಸಿದ್ದಕ್ಕಾಗಿ, ಅದರ ಮೇಲೆ ಯಾದೃಚ್ಛಿಕ ಗ್ರಾಫ್ ಅನ್ನು ನೀಡಲಾದ ಸಣ್ಣ ಗ್ರಾಫ್ನ ಬೇರ್ಪಡಿಸಿದ ಪ್ರತಿಗಳಿಂದ ಮುಚ್ಚಬಹುದು. ದಟ್ಟವಾದ ಗ್ರಾಫ್ಗಳ ಅನುಕ್ರಮಗಳಲ್ಲಿ ಸಬ್ಗ್ರಾಫ್ ಬಹುಸಂಖ್ಯೆಯನ್ನು ನಿರೂಪಿಸಿದ್ದಕ್ಕಾಗಿ ಲಾಸ್ಲೊ ಲೊವಾಸ್ಜ್ ಮತ್ತು ಬಾಲಾಜ್ಸ್ ಸ್ಜೆಜೆಡಿ. 2015: ಫ್ರಾನ್ಸಿಸ್ಕೊ ಸ್ಯಾಂಟೋಸ್ ಲೀಲ್ ಹಿರ್ಷ್ ಊಹೆಯ ಪ್ರತಿ-ಉದಾಹರಣೆಗಾಗಿ. 2018: ರಾಬರ್ಟ್ ಮೋರಿಸ್, ಯೋಶಿಹಾರು ಕೊಹಾಯಕಾವಾ, ಸೈಮನ್ ಗ್ರಿಫಿತ್ಸ್, ಪೀಟರ್ ಅಲೆನ್, ಮತ್ತು ಜೂಲಿಯಾ ಬಾಟ್ಚರ್ ಅವರು ಥಾಮಸ್ ರಾಥ್ವೋಸ್ ಅವರು ಹೊಂದಾಣಿಕೆಯ ಪಾಲಿಟೋಪ್ನ ವಿಸ್ತರಣಾ ಸಂಕೀರ್ಣತೆಯ ಕುರಿತಾದ ಅವರ ಕೆಲಸಕ್ಕಾಗಿ ದಿ ಕ್ರೋಮಾಟಿಕ್ ಥ್ರೆಶೋಲ್ಡ್ಸ್ ಆಫ್ ಗ್ರಾಫ್ಸ್ಗಾಗಿ. 2021: ಬೆಲಾ ಸಸಾಬಾ, ಡೇನಿಯೆಲಾ ಕುಹ್ನ್, ಅಲನ್ ಲೋ, ಡೆರಿಕ್ ಓಸ್ಥಸ್, ಮತ್ತು ಆಂಡ್ರ್ಯೂ ಟ್ರೆಗ್ಲೌನ್ 1-ಫ್ಯಾಕ್ಟರೈಸೇಶನ್ ಮತ್ತು ಹ್ಯಾಮಿಲ್ಟನ್ ವಿಭಜನೆಯ ಪುರಾವೆಗಾಗಿ ಜಿನ್-ಯಿ ಕೈ ಮತ್ತು ಕ್ಸಿ ಚೆನ್ ಅವರನ್ನು ಸಂಕೀರ್ಣ ತೂಕದ ಸಿ. ಎಸ್. ಪಿ. ಯೊಂದಿಗೆ ಎಣಿಕೆಯ ಸಂಕೀರ್ಣತೆಗಾಗಿ ಊಹಿಸಿದ್ದಾರೆ ಕೆನ್-ಇಚಿ ಕವಾರಾಬಯಾಶಿ ಮತ್ತು ಮಿಕೆಲ್ ಥೋರ್ಪ್ ನಿಯರ್-ಲೀನಿಯರ್ ಟೈಮ್ನಲ್ಲಿ ನಿರ್ಣಾಯಕ ಎಡ್ಜ್ ಸಂಪರ್ಕಕ್ಕಾಗಿ ಗಣಿತ ಪ್ರಶಸ್ತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಸಹ ನೋಡಿ ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳ ಅಧಿಕೃತ ವೆಬ್ ಪುಟ (ಎಂಓಎಸ್) ಪ್ರಶಸ್ತಿ ವಿವರಗಳೊಂದಿಗೆ ಅಧಿಕೃತ ಸೈಟ್ (ಎಎಂಎಸ್ ವೆಬ್ಸೈಟ್) ಕಳೆದ ಬಹುಮಾನ ವಿಜೇತರ ಎಎಂಎಸ್ ಆರ್ಕೈವ್ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸೊಸೈಟಿಯ ಅಮೇರಿಕನ್ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಸೊಸೈಟಿ ಅವಾರ್ಡ್ಸ್ನ ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ಅವಾರ್ಡ್ಸ್ ಪ್ರಶಸ್ತಿಗಳು ಯುನೈಟೆಡ್ ಸ್ಟೇಟ್ಸ್ನ ತ್ರೈವಾರ್ಷಿಕ ಘಟನೆಗಳು 1979 ಸ್ಥಾಪನೆಗಳು