David Karger
ಡೇವಿಡ್ ರಾನ್ ಕಾರ್ಗರ್ (ಜನನ ಮೇ 1,1967) ಒಬ್ಬ ಅಮೇರಿಕನ್ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿಯಾಗಿದ್ದು, ಅವರು ಪ್ರಾಧ್ಯಾಪಕರಾಗಿದ್ದಾರೆ ಮತ್ತು ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಟೆಕ್ನಾಲಜಿಯಲ್ಲಿ ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ಮತ್ತು ಆರ್ಟಿಫಿಶಿಯಲ್ ಇಂಟೆಲಿಜೆನ್ಸ್ ಲ್ಯಾಬೊರೇಟರಿಯ (ಸಿಎಸ್ಎಐಎಲ್) ಸದಸ್ಯರಾಗಿದ್ದಾರೆ. ಎಜುಕೇಶನ್ ಕಾರ್ಗರ್ ಅವರು ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯದಿಂದ ಬ್ಯಾಚುಲರ್ ಆಫ್ ಆರ್ಟ್ಸ್ ಪದವಿ ಮತ್ತು ಸ್ಟ್ಯಾನ್ಫೋರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯದಿಂದ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಪಿಎಚ್ಡಿ ಪಡೆದರು. ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಸಂಶೋಧನಾ ಕಾರ್ಗರ್ ಅವರ ಕೆಲಸವು ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಗಳಿಗೆ ಯಾದೃಚ್ಛಿಕತೆಯ ಅನ್ವಯಗಳ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸಿದೆ ಮತ್ತು ಹಲವಾರು ಪ್ರಮುಖ ಸಮಸ್ಯೆಗಳ ಮೇಲೆ ಗಮನಾರ್ಹ ಪ್ರಗತಿಗೆ ಕಾರಣವಾಗಿದೆ. ಸಂಪರ್ಕಿತ ಗ್ರಾಫ್ನ ಕನಿಷ್ಠ ಕಟ್ ಅನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಮಾಂಟೆ ಕಾರ್ಲೊ ವಿಧಾನವಾದ ಕಾರ್ಗರ್ನ ಅಲ್ಗಾರಿದಮ್ಗೆ ಅವನು ಜವಾಬ್ದಾರನಾಗಿರುತ್ತಾನೆ. ಕಾರ್ಗರ್ ಅವರು ಫಿಲಿಪ್ ಕ್ಲೈನ್ ಮತ್ತು ರಾಬರ್ಟ್ ಟಾರ್ಜನ್ ಅವರೊಂದಿಗೆ ಇಲ್ಲಿಯವರೆಗಿನ ಅತ್ಯಂತ ವೇಗದ ಕನಿಷ್ಠ ಸ್ಪ್ಯಾನಿಂಗ್ ಟ್ರೀ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು. ಅವರು ಬೊರುವ್ಕಾದ ಕ್ರಮಾವಳಿ ಮತ್ತು ರಿವರ್ಸ್-ಡಿಲೀಟ್ ಕ್ರಮಾವಳಿಯ ಸಂಯೋಜನೆಯ ಆಧಾರದ ಮೇಲೆ ರೇಖೀಯ ಸಮಯ ಯಾದೃಚ್ಛಿಕ ಕ್ರಮಾವಳಿಯನ್ನು ಕಂಡುಕೊಂಡರು. ಐಯಾನ್ ಸ್ಟೊಯಿಕಾ, ರಾಬರ್ಟ್ ಮೋರಿಸ್, ಫ್ರಾನ್ಸ್ ಕಾಶೊಯೆಕ್ ಮತ್ತು ಹರಿ ಬಾಲಕೃಷ್ಣನ್ ಅವರೊಂದಿಗೆ, ಅವರು ನಾಲ್ಕು ಮೂಲ ವಿತರಿಸಿದ ಹ್ಯಾಶ್ ಟೇಬಲ್ ಪ್ರೋಟೋಕಾಲ್ಗಳಲ್ಲಿ ಒಂದಾದ ಚೋರ್ಡ್ ಅನ್ನು ಸಹ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು. ಕಾರ್ಗರ್ ಅವರು ಮಾಹಿತಿ ಮರುಪಡೆಯುವಿಕೆ ಮತ್ತು ವೈಯಕ್ತಿಕ ಮಾಹಿತಿ ನಿರ್ವಹಣೆಯ ಕ್ಷೇತ್ರದಲ್ಲಿ ಸಂಶೋಧನೆಗಳನ್ನು ಮಾಡಿದ್ದಾರೆ. ದೊಡ್ಡ ಪ್ರಮಾಣದ ಮಾಹಿತಿಯ ಮೂಲಕ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಶೋಧಿಸಲು ಜನರಿಗೆ ಸಹಾಯ ಮಾಡಲು ಈ ಕೆಲಸವು ಹೊಸ ಇಂಟರ್ಫೇಸ್ಗಳು ಮತ್ತು ಕ್ರಮಾವಳಿಗಳ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸಿದೆ. ಜೆರಾಕ್ಸ್ ಪಿಎಆರ್ಸಿಯಲ್ಲಿದ್ದಾಗ, ಅವರು ಸ್ಕ್ಯಾಟರ್/ಗ್ಯಾದರ್ ವ್ಯವಸ್ಥೆಯಲ್ಲಿ ಕೆಲಸ ಮಾಡಿದರು, ಇದು ದಾಖಲೆಗಳ ಸಂಗ್ರಹವನ್ನು ಕ್ರಮಾನುಗತವಾಗಿ ಒಟ್ಟುಗೂಡಿಸುತ್ತದೆ ಮತ್ತು ಬಳಕೆದಾರರಿಗೆ ವಿವಿಧ ಹಂತಗಳಲ್ಲಿ ಸಮೂಹಗಳನ್ನು ಸಂಗ್ರಹಿಸಲು ಮತ್ತು ಅವುಗಳನ್ನು ಮರುಹಂಚಿಕೊಳ್ಳಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ತೀರಾ ಇತ್ತೀಚೆಗೆ ಅವರು ಹೇಸ್ಟಾಕ್ ಯೋಜನೆಯನ್ನು ಮುನ್ನಡೆಸುತ್ತಾ, ತಮ್ಮ ವೈಯಕ್ತಿಕ ಬಳಕೆದಾರರ ಅಗತ್ಯತೆಗಳು ಮತ್ತು ನಡವಳಿಕೆಗಳಿಗೆ ಸರಿಹೊಂದುವಂತೆ ತಮ್ಮನ್ನು ತಾವು ವೈಯಕ್ತೀಕರಿಸಿಕೊಳ್ಳುವ ಮರುಪಡೆಯುವಿಕೆ ವ್ಯವಸ್ಥೆಗಳನ್ನು ಸಂಶೋಧಿಸುತ್ತಿದ್ದಾರೆ. ಡೇವಿಡ್ ಕಾರ್ಗರ್ ಕೂಡ ಕಾನ್ಫರೆನ್ಸ್ನ ಭಾಗವಾಗಿದೆಃ ಅನೇಕ ಸಂಶೋಧನಾ ಸಮ್ಮೇಳನಗಳು ಬಳಸುವ ಸಮ್ಮೇಳನದಲ್ಲಿ ಪಾಲ್ಗೊಳ್ಳುವವರಿಗೆ ಒಂದು ಸಾಧನವಾಗಿದೆ. ಕಾರ್ಗರ್ ಅವರ ಪ್ರಬಂಧವು 1994ರ ಎಸಿಎಂ ಡಾಕ್ಟರೇಟ್ ಪ್ರಬಂಧ ಪ್ರಶಸ್ತಿ ಮತ್ತು ಮ್ಯಾಥಮೆಟಿಕಲ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸೊಸೈಟಿಯ 1997ರ ಟಕರ್ ಪ್ರಶಸ್ತಿಯನ್ನು ಪಡೆಯಿತು. ಅವರು ಸಂಶೋಧನೆಯ ಉಪಕ್ರಮಕ್ಕಾಗಿ ರಾಷ್ಟ್ರೀಯ ವಿಜ್ಞಾನ ಅಕಾಡೆಮಿಯ 2004ರ ಪ್ರಶಸ್ತಿಯನ್ನೂ ಪಡೆದರು. ಪರ್ಸನಲ್ ಕಾರ್ಗರ್ ಅಮೆರಿಕದ ಬರಹಗಾರ್ತಿ ಅಲ್ಲೆಗ್ರಾ ಗುಡ್ಮ್ಯಾನ್ ಅವರನ್ನು ವಿವಾಹವಾಗಿದ್ದಾರೆ. ಈ ದಂಪತಿಗಳು ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ನ ಕೇಂಬ್ರಿಡ್ಜ್ನಲ್ಲಿ ವಾಸಿಸುತ್ತಿದ್ದಾರೆ ಮತ್ತು ಮೂವರು ಹುಡುಗರು ಮತ್ತು ಒಬ್ಬ ಹುಡುಗಿ ಎಂಬ ನಾಲ್ಕು ಮಕ್ಕಳನ್ನು ಹೊಂದಿದ್ದಾರೆ. ಉಲ್ಲೇಖಗಳು 1967 ಜನನಗಳು ಮಾಹಿತಿ ತಂತ್ರಜ್ಞಾನದಲ್ಲಿ ಜನರು ಜೀವಂತ ಜನರು ಅಮೇರಿಕನ್ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿಗಳು ಬಲೇ ತೇಶುವಾ ಅಮೇರಿಕನ್ ಆರ್ಥೋಡಾಕ್ಸ್ ಯಹೂದಿಗಳು ಅಮೇರಿಕನ್ ವಿಜ್ಞಾನಿಗಳು ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಹಳೆಯ ವಿದ್ಯಾರ್ಥಿಗಳು ಸ್ಟ್ಯಾನ್ಫೋರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಹಳೆಯ ವಿದ್ಯಾರ್ಥಿಗಳು ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಟೆಕ್ನಾಲಜಿ ಫ್ಯಾಕಲ್ಟಿ 21 ನೇ ಶತಮಾನದ ಅಮೇರಿಕನ್ ಯಹೂದಿಗಳು