دانيال سليتور

📅 آخر تحديث: ٤ أغسطس ٢٠٢٦
✍️ نُشر في: ٤ أغسطس ٢٠٢٦
الموسوعة الحرة

دانيال دومينيك كابلان سليتور (مواليد 10 ديسمبر 1953) أستاذ علوم الحاسوب في جامعة كارنيجي ميلون ، بيتسبرغ ، الولايات المتحدة. في عام 1999، فاز بجائزة ACM Paris Kanellakis (بالاشتراك مع روبرت تارجان ) عن بنية بيانات شجرة التفرع . [ 2 ]

كان أحد الرواد في التحليل المُستهلك للخوارزميات، ومن الأمثلة المبكرة على ذلك تحليلات طريقة النقل إلى المقدمة ، [ 3 ] وأشجار التفرع . [ 4 ] وقد ابتكر العديد من هياكل البيانات مع روبرت تارجان ، مثل أشجار التفرع ، وأشجار الربط/القطع ، وأكوام الانحراف .

اقترحت ورقة سليتور وتارجان حول أسلوب "التحرك إلى المقدمة" [ 3 ] فكرة مقارنة خوارزمية تعمل عبر الإنترنت بخوارزمية مثالية تعمل دون اتصال بالإنترنت، وهو المصطلح الذي صِيغ لاحقًا في ورقة بحثية لكارلين ، وماناس، ورودولف، وسليتور. [ 5 ] كما طوّر سليتور نظرية قواعد الربط ، ومحلل الموسيقى "سيريوسو" لتحليل الوزن والتناغم في الموسيقى المكتوبة.

الحياة الشخصية

وُلد سليتور لويليام وارنر سليتور الابن، أستاذ علم وظائف الأعضاء والفيزياء الحيوية ، وإستر كابلان سليتور، طبيبة أطفال أجرت أبحاثًا رائدة حول اضطراب نقص الانتباه (ADD). [ 6 ] وهو الشقيق الأصغر لويليام سليتور ، الذي كتب الخيال العلمي للشباب.

حوّل سليتور خادم الشطرنج عبر الإنترنت، الذي كان يعتمد على المتطوعين، إلى نادي الشطرنج عبر الإنترنت، رغم اعتراضات زملائه المتطوعين. ومنذ ذلك الحين، أصبح النادي أحد أنجح خوادم الشطرنج التجارية عبر الإنترنت.

من عام 2003 إلى عام 2008، شارك سليتور في تقديم البرنامج الحواري التقدمي Left Out على محطة WRCT-FM مع عضو هيئة التدريس في كلية علوم الحاسوب بجامعة كارنيجي ميلون، بوب هاربر .

وهو أيضاً عضو نشط في منصة البرمجة التنافسية Codeforces . [ 7 ]

مراجع

  1. ↑ رجال ونساء العلوم الأمريكيون ، تومسون غيل، 2004
  2. ↑ اقتباس لجائزة سليتور وتارجان كانيلاكس، مؤرشف بتاريخ 11 فبراير 2012 في أرشيف الإنترنت
  3. 1 2 سليتور، دانيال د.؛ تارجان، روبرت إي. (1985)، "الكفاءة المستهلكة لتحديث القوائم وقواعد التصفح" (ملف PDF) ، اتصالات ACM ، 28 (2): 202-208 ، CiteSeerX 10.1.1.367.6317 ، doi : 10.1145/2786.2793 ، S2CID 2494305  
  4. ↑ سليتور، دانيال د.؛ تارجان، روبرت إي. (1985)، "أشجار البحث الثنائية ذاتية التعديل" (ملف PDF) ، مجلة ACM ، 32 (3): 652-686 ، doi : 10.1145/3828.3835 ، S2CID 1165848 
  5. ^ كارلين ، آنا ر. ماناس، مارك S .؛ رودولف، لاري. Sleator، Daniel D. (1988)، “Competitive snoopy caching”، الخوارزمية ، 3 (1): 79–119 ، دوى : 10.1007 / BF01762111 ، MR 0925479 ، S2CID 33446072  
  6. ↑ فوكس، مارغاليت (6 أغسطس 2011). "وفاة ويليام سليتور، كاتب الخيال للشباب، عن عمر يناهز 66 عامًا" . صحيفة نيويورك تايمز . تم الاطلاع عليه بتاريخ 7 أغسطس 2011 .
  7. ↑ "داروها" . كود فورسز . تم الاسترجاع في 13 أبريل 2020 .