Hirschberg–Sinclair algorithm
ಹಿರ್ಷ್ಬರ್ಗ್-ಸಿನ್ಕ್ಲೇರ್ ಅಲ್ಗಾರಿದಮ್ ಸಿಂಕ್ರೊನಸ್ ರಿಂಗ್ ನೆಟ್ವರ್ಕ್ನಲ್ಲಿ ನಾಯಕನ ಚುನಾವಣಾ ಸಮಸ್ಯೆಗಾಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ವಿತರಿಸಿದ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಇದಕ್ಕೆ ಅದರ ಸಂಶೋಧಕರಾದ ಡಾನ್ ಹಿರ್ಸ್ಬರ್ಗ್ ಮತ್ತು ಜೆ. ಬಿ. ಸಿಂಕ್ಲೇರ್. ಅಲ್ಗಾರಿದಮ್ಗೆ ಪ್ರತಿ ಪ್ರಕ್ರಿಯೆಗೆ ವಿಶಿಷ್ಟ ಐಡಿಗಳ (ಯುಐಡಿ) ಬಳಕೆಯ ಅಗತ್ಯವಿರುತ್ತದೆ. ಅಲ್ಗಾರಿದಮ್ ಹಂತಗಳಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ ಮತ್ತು ಅದರ ಯುಐಡಿಯನ್ನು ಎರಡೂ ದಿಕ್ಕುಗಳಲ್ಲಿ ಕಳುಹಿಸುತ್ತದೆ. ಸಂದೇಶವು 2-ಹಂತದ ಸಂಖ್ಯೆ ಹಾಪ್ಗಳ ದೂರಕ್ಕೆ ಹೋಗುತ್ತದೆ ಮತ್ತು ನಂತರ ಸಂದೇಶವು ಮೂಲ ಪ್ರಕ್ರಿಯೆಗೆ ಹಿಂತಿರುಗುತ್ತದೆ. ಸಂದೇಶಗಳು "ಔಟ್" ಆಗುತ್ತಿರುವಾಗ, ಸ್ವೀಕರಿಸುವ ಪ್ರತಿಯೊಂದು ಪ್ರಕ್ರಿಯೆಯು ಒಳಬರುವ ಯುಐಡಿಯನ್ನು ಅದರದೇ ಆದ ಯುಐಡಿಗೆ ಹೋಲಿಸುತ್ತದೆ. ಯುಐಡಿ ತನ್ನದೇ ಆದ ಯುಐಡಿಗಿಂತ ದೊಡ್ಡದಾಗಿದ್ದರೆ ಅದು ಸಂದೇಶವನ್ನು ಮುಂದುವರಿಸುತ್ತದೆ. ಇಲ್ಲದಿದ್ದರೆ ಯುಐಡಿ ತನ್ನದೇ ಆದ ಯುಐಡಿಗಿಂತ ಕಡಿಮೆಯಿದ್ದರೆ, ಅದು ಮಾಹಿತಿಯನ್ನು ರವಾನಿಸುವುದಿಲ್ಲ. ಒಂದು ಹಂತದ ಕೊನೆಯಲ್ಲಿ, ಒಂದು ಪ್ರಕ್ರಿಯೆಯು ತನ್ನ ಒಳಬರುವ ಎರಡೂ ಸಂದೇಶಗಳನ್ನು ಸ್ವೀಕರಿಸಿದಲ್ಲಿ ಅದು ಮುಂದಿನ ಸುತ್ತಿನಲ್ಲಿ ಸಂದೇಶಗಳನ್ನು ಕಳುಹಿಸುತ್ತದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಬಹುದು. ಒಂದು ಪ್ರಕ್ರಿಯೆಯು ತನ್ನ ಎರಡೂ ನೆರೆಹೊರೆಯವರಿಂದ ತನ್ನ ಎರಡೂ ಸಂದೇಶಗಳನ್ನು ಪಡೆಯುವವರೆಗೆ ಹಂತಗಳು ಮುಂದುವರಿಯುತ್ತವೆ. ಈ ಸಮಯದಲ್ಲಿ ಪ್ರಕ್ರಿಯೆಯು ರಿಂಗ್ನಲ್ಲಿರುವ ಅತಿದೊಡ್ಡ ಯುಐಡಿ ಎಂದು ತಿಳಿದಿರುತ್ತದೆ ಮತ್ತು ತನ್ನನ್ನು ತಾನು ನಾಯಕ ಎಂದು ಘೋಷಿಸಿಕೊಳ್ಳುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ವಿತರಿಸಿದ ಕ್ರಮಾವಳಿಗಳು