🔴سریع‌ترین راه تا به امروز برای رنگ‌آمیزی گراف‌ها 🔴 دو گروه تحقیقاتی مختلف، الگوریتم‌های جدیدی برای رنگ آمیزی یالی گرافها ارائه کردند که به طور قابل توجهی سریع‌تر از الگوریتم های قبلی هستند. مقاله‌ای که قرار است در ماه ژوئن در سمپوزیوم ۲۰۲۵ نظریه محاسبات ارائه شود، یک الگوریتم تقریباً بهینه را توصیف می‌کند؛ الگوریتمی که عملاً سرعت زیادی دارد. به طور شگفت‌انگیزی، این الگوریتم جدید اصلاً به تعداد رئوس موجود در گراف داده شده بستگی ندارد، بلکه فقط به تعداد یالهای گراف بستگی دارد.

واژه‌ی citation (ارجاع یا نقل‌قول) در زمینه‌های مختلف، به‌ویژه در متون علمی، آکادمیک و پژوهشی به کار می‌رود. به‌طور خلاصه: تعریف Citation: Citation اشاره‌ای است به منبعی (مانند کتاب، مقاله، وب‌سایت و غیره) که از آن اطلاعاتی گرفته شده‌اند. این کار برای ارجاع دادن به منابع اصلی، احترام به حقوق مؤلفان دیگر، و اجتناب از سرقت علمی (plagiarism) انجام می‌شود. انواع Citation: 1. درون‌متنی (In-text citation): در داخل متن مقاله یا تحقیق و معمولاً به یکی از شیوه‌های زیر نوشته می‌شود: APA style: (Smith, 2020) MLA style: (Smith 2020) Chicago style: استفاده از پانوشت (footnote) 2. ارجاع کامل در کتاب‌نامه (Bibliography or Reference List): در پایان متن، فهرستی کامل از منابع به همراه جزئیات (نام نویسنده، عنوان، سال انتشار، ناشر و ...) آورده می‌شود. مثال ساده: فرض کن جمله‌ای در یک مقاله‌ی علمی به این صورت نوشته شده: > According to Einstein, time is relative. (Einstein, 1915) و در پایان مقاله نوشته می‌شود: > Einstein, A. (1915). The Theory of Relativity. Berlin: Sprinher

ارجاع دهی (Citation) در مقالات و کتابها برای مشخص کردن منبع اطلاعات استفاده شده و جلوگیری از سرقت ادبی (Plagiarism) ضروری است. انواع روشهای ارجاع دهی براساس سبکهای مختلف استناد (Citation Styles) متفاوت هستند. در زیر به مهمترین سبکهای رایج اشاره میکنم: ۱. سبک APA - موارد استفاده: علوم اجتماعی، روانشناسی، علوم تربیتی. - ویژگیها: - ارجاع درون متنی بصورت (نویسنده، سال). - منابع در انتها تحت عنوان "منابع" (References) فهرست میشوند. - مثال: - درون متن: (نصر، ۲۰۲۰) - فهرست منابع: نصر، ح. (۲۰۲۰). عنوان کتاب. انتشارات دانشگاه تهران. ۲. سبک MLA - موارد استفاده: ادبیات، زبانشناسی، هنر. - ویژگیها: - ارجاع درون متنی بصورت (نام خانوادگی نویسنده، شماره صفحه). - منابع در انتها تحت عنوان "کارهای cited" (Works Cited) فهرست میشوند. - مثال: - درون متن: (نصر ۴۵) - فهرست منابع: نصر، حسین. عنوان کتاب. انتشارات خوارزمی، ۲۰۲۰. ۳. سبک Chicago دو زیرسبک اصلی دارد: الف) Chicago Notes-Bibliography - موارد استفاده: تاریخ، علوم انسانی. - ویژگیها: - استفاده از پاورقی (Footnote) یا پانوشت (Endnote). - منابع در انتها تحت عنوان "کتابنامه" (Bibliography). - مثال: - پاورقی: ۱. حسین نصر، عنوان کتاب (تهران: انتشارات امیرکبیر، ۲۰۲۰)، ۴۵. ب) Chicago Author-Date - موارد استفاده: علوم اجتماعی، علوم طبیعی. - ویژگیها: - ارجاع درون متنی بصورت (نویسنده، سال، صفحه). - منابع در انتها تحت عنوان "مراجع" (References). ۴. سبک Harvard - موارد استفاده: عمومی (بویژه در اروپا و استرالیا). - ویژگیها: - ارجاع درون متنی بصورت (نام خانوادگی نویسنده، سال انتشار، صفحه). - منابع در انتها بصورت الفبایی مرتب میشوند. - مثال: - درون متن: (نصر، ۲۰۲۰، ص ۴۵) - فهرست منابع: نصر، ح. (۲۰۲۰) عنوان کتاب. تهران: انتشارات سروش. ۵. سبک IEEE - موارد استفاده: مهندسی، علوم کامپیوتر. - ویژگیها: - ارجاع درون متنی با اعداد داخل کروشه مانند [۱]. - منابع به ترتیب ظهور در متن شماره گذاری میشوند. - مثال: - درون متن: طبق پژوهشهای اخیر [۱]، ... - فهرست منابع: [۱] ح. نصر، "عنوان مقاله"، نام ژورنال، جلد ۱، شماره ۱، ص ۱۰–۲۰، ۲۰۲۰. ۶. سبک Vancouver - موارد استفاده: پزشکی، علوم بهداشتی. - ویژگیها: - ارجاع درون متنی با اعداد داخل کروشه یا پرانتز مانند (۱). - منابع به ترتیب ظهور در متن فهرست میشوند. - مثال: - درون متن: این نظریه در مطالعات اخیر (۱) تأیید شده است. ۷. سبک AMA - موارد استفاده: پزشکی، زیست شناسی. - ویژگیها: - ارجاع با اعداد بالاوند (Superscript) مانند¹. - منابع به ترتیب ظهور در متن شمارهگذاری میشوند. - مثال: - درون متن: این روش در مطالعه اخیر¹ مورد بررسی قرار گرفت. ۸. ارجاع دهی حقوقی (Legal Citation) - موارد استفاده: حقوق، قوانین، دادگاهها. - سبکهای رایج: - Bluebook (ایالات متحده). - OSCOLA (انگلستان و اروپا). - مثال: - نام پرونده: Roe v. Wade, 410 U.S. 113 (1973). نکات مهم: ۱. یکدستی: سبک ارجاعدهی را در کل مقاله/کتاب یکسان نگه دارید. ۲. دستورالعمل ناشر: همیشه به دستورالعملهای مجله یا ناشر توجه کنید. ۳. ابزارهای کمک کننده: از نرمافزارهایی مانند EndNote، Zotero یا Mendeley برای مدیریت منابع استفاده کنید.

اِچ ایندکس (h-index) اِچ ایندکس یک شاخص کمی است که برای اندازه گیری بهره وری علمی و تأثیرگذاری پژوهشهای یک محقق، دانشگاه یا مؤسسه استفاده میشود. این شاخص توسط جورج هیرش در سال ۲۰۰۵ معرفی شد و امروزه بطور گسترده در ارزیابیهای آکادمیک، استخدامها، ارتقای رتبه، و اعطای گرنت ها کاربرد دارد. 🔢 نحوه محاسبه اِچ ایندکس - اِچ ایندکس برابر با بزرگترین عدد h است که در آن h مقاله از کل مقالات یک محقق، هر کدام حداقل h بار استناد (Citation) دریافت کرده باشند. - مثال: - اگر یک محقق ۱۰ مقاله داشته باشد و ۵ مقاله از آنها هر کدام حداقل ۵ استناد داشته باشند (و مقالات دیگر استنادهای کمتری داشته باشند)، اِچ ایندکس او ۵ است. 📊 مراحل محاسبه: ۱. فهرست مقالات را بر اساس تعداد استنادها از بیشترین به کمترین مرتب کنید. ۲. به ترتیب شماره مقاله (n) را با تعداد استنادهای آن مقایسه کنید. ۳. اِچ ایندکس، آخرین شمارهای است که در آن n ≤ تعداد استنادها باشد. مثال عملی: - مقالات با استنادها:

[20, 18, 15, 12, 10, 8, 5, 3, 1, 0]

- اِچ ایندکس = 5 (زیرا ۵ مقاله اول هر کدام حداقل ۵ استناد دارند، اما مقاله ششم ۸ استناد دارد که از ۶ کمتر است). 🌟 مزایای اِچ ایندکس ۱. ترکیب کمیت و کیفیت: هم تعداد مقالات و هم تأثیر آنها را می سنجد. ۲. سادگی: یک عدد واحد برای مقایسه محققان. ۳. پایداری: افزایش آن نیاز به انتشار مداوم مقالات پراستناد دارد. ⚠️ محدودیتها و انتقادها ۱. نادیده گرفتن مقالات پراستناد: مقالهای با ۱۰۰۰ استناد، همانند مقالهای با ۱۰ استناد در محاسبه h=10 اثر میگذارد! ۲. وابستگی به حوزه علمی: در حوزه هایی مانند پزشکی یا علوم کامپیوتر، اِچ ایندکس بطور کلی بالاتر است. ۳. کاهش تأثیر پژوهشگران جوان: محققان تازه کار ممکن است h-index پایینی داشته باشند. ۴. خوداستنادی: برخی محققان با استنادهای غیرضروری به مقالات خود، شاخص را مصنوعی افزایش میدهند. 📌 راهکارهای افزایش اِچ ایندکس - انتشار مقالات در ژورنالهای معتبر با ضریب تأثیر (Impact Factor) بالا. - همکاری با پژوهشگران بین المللی برای افزایش دیده شدن مقالات. - تمرکز بر پژوهشهای نوآورانه و حل مشکلات اساسی حوزه تخصصی. - استفاده از شبکه های علمی مانند ResearchGate یا LinkedIn برای معرفی پژوهشها. 🔄 تفاوت اِچ ایندکس با دیگر شاخصها - i10-index: تعداد مقالاتی که حداقل ۱۰ استناد دارند (مخصوص گوگل اسکالر). - g-index: به مقالات پراستناد وزن بیشتری میدهد (مثلاً مقالهای با ۵۰ استناد نسبت به h-index تأثیر بیشتری دارد). - شاخص اچمید (hm-index): میانگین استنادهای مقالاتی که در محاسبه h-index نقش دارند. 🛠️ ابزارهای محاسبه اِچ ایندکس - گوگل اسکالر (Google Scholar): بصورت خودکار h-index را نشان میدهد. - پایگاههای داده: - Web of Science - Scopus - PubMed (برای حوزه پزشکی) - نرم افزارها: - Publish or Perish - EndNote 📈 مقادیر رایج اِچ ایندکس در حوزههای مختلف | حوزه علمی | h-index قابل توجه | پزشکی | ۳۰+ | فیزیک | ۲۰+ | علوم کامپیوتر | ۱۵+ | علوم انسانی | ۱۰+ ❗ نکات کلیدی - اِچ ایندکس بتنهایی معیار کاملی نیست! برای ارزیابی، آن را با معیارهایی مانند کیفیت ژورنالها، تعداد استنادها به ازای هر مقاله، و تأثیر اجتماعی پژوهشها ترکیب کنید. - در مصاحبه های علمی یا ارتقای رتبه، آماده باشید تا توضیح دهید چرا h-index شما بازتاب دهنده واقعی کیفیت کارهایتان است.

اصطلاح "عدد اردوش" (Erdős Number) به یک مفهوم جالب در دنیای ریاضیات و علوم اشاره دارد که نشاندهنده "فاصله همکاری" یک پژوهشگر با ریاضیدان مشهور پال اردوش (Paul Erdős) است. اردوش یکی از پرکارترین ریاضیدانان تاریخ بود که با بیش از ۱٬۵۰۰ همکار در طول زندگی خود مقالات علمی منتشر کرد. عدد اردوش بعنوان یک شاخص غیررسمی برای سنجش ارتباط پژوهشگران با شبکه همکاریهای علمی او استفاده میشود. 📌 تعریف عدد اردوش - عدد اردوش ۰: خود پال اردوش. - عدد اردوش ۱: افرادی که مستقیماً با اردوش همکاری کرده و مقالهای مشترک با او دارند. - عدد اردوش ۲: افرادی که با یک نفر از گروه عدد اردوش ۱ همکاری کرده اند. - عدد اردوش ۳: افرادی که با یک نفر از گروه عدد اردوش ۲ همکاری کرده اند. - و الی آخر... 🌟 مثالهای معروف - آلبرت انیشتین: عدد اردوش ۲ (با همکارانی که عدد اردوش ۱ داشتند همکاری کرد). - استیون هاوکینگ: عدد اردوش ۴. - بسیاری از برندگان جایزه نوبل یا فیلدز مدالها عدد اردوش پایینی دارند! 🔢 چگونه عدد اردوش خود را پیدا کنیم؟ ۱. به پایگاه دادههایی مانند MathSciNet یا Mathematics Genealogy Project مراجعه کنید. ۲. با جستجوی نام خود یا همکارانتان، زنجیره همکاریهایی را که به اردوش منتهی میشود، دنبال کنید. ۳. کوتاهترین مسیر همکاری تا اردوش، عدد اردوش شماست. 📊 توزیع عدد اردوش در جهان - بیش از ۲۰۰٬۰۰۰ نفر عدد اردوش ۲ یا پایینتر دارند. - عدد اردوش برای بسیاری از ریاضیدانان بین ۳ تا ۵ است. - عدد اردوش بینهایت (∞): برای کسانی که هیچ مسیر همکاری به اردوش ندارند! 🧠 چرا عدد اردوش مهم است؟ - شبکه سازی علمی: نشاندهنده ارتباط شما با جامعه ریاضیات جهانی است. - سرگرمی آکادمیک: بسیاری از پژوهشگران برای کاهش عدد اردوش خود تلاش میکنند! - نماد همکاری: هرچه عدد اردوش کوچکتر باشد، شما به "شبکه اردوش" نزدیکتر هستید.

(Impact Factor) ایمپکت فاکتور یک شاخص کمی است که برای ارزیابی اهمیت و نفوذ علمی یک مجله آکادمیک استفاده میشود. این شاخص در سال ۱۹۶۰ توسط یوجین گارفیلد (Eugene Garfield) معرفی شد و امروزه بعنوان یکی از معیارهای رایج برای سنجش کیفیت مجلات در پایگاههای داده مانند Web of Science (مجله های تحت پوشش JCR) و Scopus استفاده میشود. 🔢 محاسبه ایمپکت فاکتور مثال: - اگر یک مجله در سالهای ۲۰۲۱ و ۲۰۲۲ مجموعاً ۱۰۰ مقاله منتشر کرده باشد، - و در سال ۲۰۲۳، مقالات این مجله ۵۰۰ بار استناد شده باشند، - ایمپکت فاکتور ۲۰۲۳ این مجله برابر است با \( \frac{500}{100} = 5 \). 🌟 موارد استفاده از ایمپکت فاکتور ۱. ارزیابی مجله ها: مقایسه کیفیت مجلات در یک حوزه پژوهشی. ۲. انتخاب مجله برای انتشار: پژوهشگران مجلات با ایمپکت فاکتور بالا را ترجیح میدهند. ۳. ارزیابی عملکرد پژوهشی: برخی دانشگاهها و مؤسسات از ایمپکت فاکتور مجلات برای ارتقای اعضای هیئت علمی استفاده میکنند. ⚠️ انتقادها و محدودیتها ۱. تأثیر حوزه علمی: ایمپکت فاکتور در حوزههای پراستناد (مثل پزشکی) بطور طبیعی بالاتر است. ۲. تمرکز بر کوتاه‌مدت: فقط استنادهای ۲ سال اخیر را در نظر میگیرد. ۳. دستکاری پذیری: برخی مجلات با انتشار مقالات مروری (Review) که استنادهای بیشتری دریافت میکنند، ایمپکت فاکتور خود را افزایش میدهند. ۴. نادیده گرفتن کیفیت محتوا: ایمپکت فاکتور بالا همیشه به معنای کیفیت بالای تمام مقالات نیست! 📊 مقایسه ایمپکت فاکتور در حوزههای مختلف | حوزه علمی | ایمپکت فاکتور متوسط | | پزشکی (مثلاً Oncology) | ۱۰–۳۰+ | | فیزیک (مثلاً نجوم) | ۵–۱۵ | | علوم اجتماعی | ۱–۵ | | علوم انسانی | ۰.۵–۳ | ### 🔄 ایمپکت فاکتور در برابر دیگر شاخصها - CiteScore (اسکوپوس): بر اساس استنادهای ۴ ساله محاسبه میشود. - H-index مجله: تعداد مقالات پراستناد مجله را میسنجد. - Altmetrics: تأثیر اجتماعی مقالات (مثل دانلودها، اشتراک در شبکه ها) را ارزیابی میکند. 🛠️ ابزارهای دسترسی به ایمپکت فاکتور ۱. Journal Citation Reports (JCR): توسط Clarivate ارائه میشود (نیاز به اشتراک دارد). ۲. Scopus: شاخص CiteScore را نمایش میدهد. ۳. وبسایت مجله: برخی مجلات ایمپکت فاکتور خود را در صفحه اصلی درج میکنند. 📌 نکات کلیدی - ایمپکت فاکتور بتنهایی معیار کاملی نیست! همیشه کیفیت محتوای مقاله و تناسب آن با اهداف پژوهشی را در نظر بگیرید. - مجلات با ایمپکت فاکتور متوسط اما تخصصی ممکن است برای کار شما مناسبتر باشند. - از شاخصهای ترکیبی مانند SJR (SCImago Journal Rank) یا SNIP (Source Normalized Impact per Paper) نیز استفاده کنید

رتبه بندی مجلات علمی یکی از روشهای ارزیابی کیفیت و اعتبار مجلات است که به پژوهشگران کمک میکند مناسبترین مجله را برای انتشار تحقیقات خود انتخاب کنند. این رتبه بندیها بر اساس شاخص های مختلفی انجام میشوند. در زیر به مهمترین سیستمهای رتبه بندی مجلات و معیارهای آنها اشاره میکنم: ۱. رتبه بندی بر اساس ایمپکت فاکتور (JCR) - منبع: پایگاه Journal Citation Reports (JCR) توسط شرکت Clarivate Analytics. - شاخص اصلی: Impact Factor (IF). - مزایا: - شناخته شدهترین معیار جهانی. - برای مقایسه مجلات در یک حوزه تخصصی مفید است. - معایب: - تحت تأثیر حوزههای پراستناد (مثلاً پزشکی) است. - مقالات مروری (Review) ممکن است آن را تحریف کنند. ۲. رتبه بندی اسکوپوس (CiteScore) - منبع: پایگاه Scopus (انتشارات Elsevier). - شاخص اصلی: CiteScore. - محاسبه: - مزایا: - بازه زمانی طولانیتر (۴ سال) نسبت به ایمپکت فاکتور. - پوشش مجلات وسیعتر (شامل مجلات علوم انسانی و مهندسی). - معایب: - وابسته به دقت دادههای اسکوپوس. ۳. شاخص SJR (SCImago Journal Rank) - منبع: پایگاه SCImago بر اساس دادههای اسکوپوس. - ویژگی: - برخلاف ایمپکت فاکتور، به کیفیت استنادها توجه میکند (استناد از مجلات معتبر وزن بیشتری دارد). - از الگوریتمی مشابه PageRank گوگل استفاده میکند. - مزایا: - کاهش سوگیری به نفع مجلات حوزههای پراستناد. - رتبه بندی بر اساس حوزه های موضوعی. ۴. شاخص SNIP (Source Normalized Impact per Paper) - منبع: اسکوپوس. - ویژگی: - تأثیر مجله را با در نظر گرفتن ویژگیهای حوزه علمی محاسبه میکند (مثلاً تعداد استنادهای معمول در یک حوزه). - برای مقایسه مجلات در حوزه های مختلف مناسبتر است. ### ۵. رتبه بندی Q (Quartile Ranking) - نحوه کار: - مجلات هر حوزه موضوعی به ۴ دسته Q1 (برترین ۲۵٪)، Q2، Q3 و Q4 تقسیم میشوند. - بر اساس شاخصهایی مانند SJR یا CiteScore. - مثال: - یک مجله در رتبه Q1 حوزه ریاضی، جزو ۲۵٪ بالای آن حوزه است. ۶. رتبه بندی بر اساس H-index مجله - تعریف: - تعداد مقالاتی از مجله که هر کدام حداقل h بار استناد شدهاند. - مثلاً H-index=30 به معنای ۳۰ مقاله با حداقل ۳۰ استناد هر کدام است. ۷. رتبه بندی در پایگاه های معتبر - PubMed: برای مجلات حوزه پزشکی و زیست شناسی. - IEEE Xplore: برای مجلات مهندسی و علوم کامپیوتر. - DOAJ (Directory of Open Access Journals): برای مجلات دسترسی آزاد. 🔍 چگونه رتبه یک مجله را بررسی کنیم؟ ۱. جستجو در JCR: برای یافتن ایمپکت فاکتور و رتبه Q. ۲. اسکوپوس: برای مشاهده CiteScore، SJR و SNIP. ۳. وبسایت مجله: اغلب رتبه بندیها در صفحه "About" درج میشوند. ۴. پلتفرمهای آنلاین: مانند Scimagojr.com یا Journalytics. 📌 نکات مهم برای انتخاب مجله - تطابق با حوزه مقاله: حتی مجلات Q2/Q3 در حوزه تخصصی شما ممکن است گزینه بهتری باشند. - زمان بررسی و انتشار: برخی مجلات با رتبه بالا فرآیند طولانیتری دارند. - دسترسی آزاد (Open Access): اگر میخواهید مقاله شما آزادانه در دسترس باشد. - اجتناب از مجلات شکارچی (Predatory Journals): همیشه از معتبربودن مجله اطمینان حاصل کنید! ❗ هشدار درباره مجلات تقلبی (Predatory Journals) - این مجلات با وعده چاپ سریع و هزینه های پایین، پژوهشگران را فریب میدهند. - علائم هشداردهنده: - ایمیل های اسپم برای دعوت به چاپ مقاله. - عدم شفافیت درباره هزینه ها. - عدم وجود هیئت تحریریه معتبر. - منابع بررسی اعتبار مجله: - لیست سیاه Beall's List (غیرفعال شده، اما آرشیوها موجود است). - پایگاه DOAJ برای مجلات دسترسی آزاد معتبر.

https://eitaa.com/mathteaching ما را به دوستان در گروههای خود معرفی کنید

https://t.me/mathteachingg ما را به دوستان در گروههای خود معرفی کنید.ادرس در تلگرام

رکورد جهانی گینس شکسته شد: حل مکعب روبیک در ٠.١ ثانیه توسط ربات! تیمی از دانشجویان مدرسه مهندسی برق و کامپیوتر در دانشگاه پردو آمریکا موفق شدند با طراحی رباتی به نام «Purdubik’s Cube» مکعب روبیک 3x3 را فقط در ۰.۱۰۳ ثانیه حل کنند. آنها با موفقیت خود رکورد جدیدی ثبت کرده‌اند که رکورد قبلی گینس را با فاصله‌ای چشمگیر شکسته است. رکورد قبلی با ۰.۳۰۵ ثانیه در اختیار شرکت «میتسوبیشی الکتریک» بود و کمتر از یک سال دوام آورد اما ربات تیم دانشگاه پردو با حل روبیک در زمانی کمتر از یک‌سوم رکورد پیشین، جهش بزرگی در این حوزه رقم زده است. این زمان حتی از یک پلک‌زدن نیز سریع‌تر می‌تواند روبیک را حل کند؛ زیرا پلک‌زدن انسان بین ۲۰۰ تا ۳۰۰ میلی‌ثانیه طول می‌کشد.

Conference IPM Biennial Conference on Combinatorics and Computing (IPMCCC2025) May 20-22, 2025                                             https://math.ipm.ac.ir/IPMCCC2025/