কার্টেসিয়ান গুণফল, করোনা এবং সংযোগে সাধারণ অবস্থানের মধ্য দিয়ে চলাচল

মৌলিক তথ্য

• পেপার আইডি: 2505.00535
• শিরোনাম: কার্টেসিয়ান গুণফল, করোনা এবং সংযোগে সাধারণ অবস্থানের মধ্য দিয়ে চলাচল
• লেখক: Sandi Klavžar, Aditi Krishnakumar, Dorota Kuziak, Ethan Shallcross, James Tuite, Ismael G. Yero
• শ্রেণীবিভাগ: math.CO (সমন্বয় গণিত)
• প্রকাশনার সময়: ২০২৫ সালের অক্টোবর ১৬ (arXiv সংস্করণ)
• পেপার লিংক: https://arxiv.org/abs/2505.00535

সারসংক্ষেপ

সাধারণ অবস্থান সমস্যা বৃহৎ শীর্ষবিন্দু সেট খুঁজে পাওয়ার দাবি করে যেখানে সেটে কোনো তিনটি শীর্ষবিন্দু একই সংক্ষিপ্ততম পথে অবস্থিত নয়। এই সমস্যার একটি গতিশীল সংস্করণ সম্প্রতি সংজ্ঞায়িত করা হয়েছে, যাকে চলমান সাধারণ অবস্থান সমস্যা বলা হয়, যেখানে রোবটগুলির একটি দল গ্রাফের সমস্ত শীর্ষবিন্দু পরিদর্শন করতে হবে এবং একই সাথে সাধারণ অবস্থান বজায় রাখতে হবে। এই পেপারটি কার্টেসিয়ান গুণফল, করোনা গুণফল এবং সংযোগের প্রেক্ষাপটে এই সমস্যাটি অধ্যয়ন করে, সাধারণ গ্রাফের জন্য উপরের এবং নিচের সীমা এবং গ্রিড, সিলিন্ডার, হ্যামিং গ্রাফ এবং গাছের প্রিজম সহ গ্রাফ পরিবারের জন্য সঠিক মান প্রদান করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার উৎপত্তি

1. স্থির সাধারণ অবস্থান সমস্যা: ডুডেনির জ্যামিতিক ধাঁধা থেকে উদ্ভূত, গ্রাফে সর্বাধিক শীর্ষবিন্দু সেট খুঁজে পাওয়ার দাবি করে যেখানে সেটের যেকোনো তিনটি শীর্ষবিন্দু একই সংক্ষিপ্ততম পথে অবস্থিত নয়
2. রোবট যোগাযোগ প্রয়োগ: ধরে নিন যে রোবটগুলি সংক্ষিপ্ততম পথের মাধ্যমে সংকেত পাঠায় যোগাযোগের জন্য, হস্তক্ষেপ এড়াতে নিশ্চিত করতে হবে যে কোনো রোবট অন্য দুটি রোবটের মধ্যে সংক্ষিপ্ততম পথে অবস্থিত নয়
3. গতিশীল চাহিদা: বাস্তব-বিশ্বের রোবট নেভিগেশন গতিশীল, নেটওয়ার্কে চলাচল করতে হয়, যা গবেষকদের সাধারণ অবস্থান সমস্যার চলমান সংস্করণ বিবেচনা করতে উৎসাহিত করে

গবেষণার তাৎপর্য

1. তাত্ত্বিক মূল্য: ঐতিহ্যবাহী গ্রাফ তত্ত্বে সাধারণ অবস্থান সমস্যার গবেষণার পরিধি প্রসারিত করে, স্থির থেকে গতিশীলে
2. ব্যবহারিক প্রয়োগ: চলমান রোবটের পথ পরিকল্পনা এবং সমন্বয়ের জন্য তাত্ত্বিক ভিত্তি প্রদান করে
3. গ্রাফ কাঠামো বিশ্লেষণ: বিভিন্ন গ্রাফ পণ্য অপারেশনের অধীনে চলমান সাধারণ অবস্থান সংখ্যা অধ্যয়ন করে গ্রাফ কাঠামোর বোঝাপড়া গভীর করে

মূল অবদান

1. মৌলিক তাত্ত্বিক কাঠামো প্রতিষ্ঠা: কার্টেসিয়ান গুণফল, করোনা গুণফল এবং সংযোগ গ্রাফের চলমান সাধারণ অবস্থান সংখ্যার জন্য সিস্টেমেটিক উপরের এবং নিচের সীমা প্রদান করে
2. সঠিক মান গণনা: একাধিক গুরুত্বপূর্ণ গ্রাফ পরিবারের চলমান সাধারণ অবস্থান সংখ্যার জন্য সঠিক সূত্র প্রদান করে, যার মধ্যে রয়েছে:
   • সম্পূর্ণ গ্রাফের কার্টেসিয়ান গুণফল: $\text{Mobgp}(K_n \square K_m)$
   • গ্রিড গ্রাফ: $\text{Mobgp}(P_n \square P_m) = 3$ (যখন $n,m \geq 3$)
   • গাছের প্রিজম: $\text{Mobgp}(T \square K_2) = \ell(T)$ (পাতার সংখ্যা)
   • সিলিন্ডার গ্রাফ এবং টোরাস গ্রাফের আংশিক ফলাফল
3. সীমার দৃঢ়তা বিশ্লেষণ: প্রস্তাবিত সীমার দৃঢ়তা প্রমাণ করে এবং সীমা অর্জনকারী নির্দিষ্ট গ্রাফ পরিবার প্রদান করে
4. অ্যালগরিদম নির্মাণ: একাধিক গ্রাফ পরিবারের জন্য নির্দিষ্ট চলমান সাধারণ অবস্থান সেট এবং চলমান ক্রম নির্মাণ করে

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

সাধারণ অবস্থান সেট: গ্রাফ $G$ এর শীর্ষবিন্দু উপসেট $S$ একটি সাধারণ অবস্থান সেট বলা হয়, যদি $S$ এর কোনো তিনটি শীর্ষবিন্দু $G$ এর একই সংক্ষিপ্ততম পথে অবস্থিত না হয়।

চলমান সাধারণ অবস্থান সেট: যদি সাধারণ অবস্থান সেট $S$ থেকে শুরু করে, বৈধ চলাচলের একটি সিরিজ বিদ্যমান থাকে যেমন গ্রাফের প্রতিটি শীর্ষবিন্দু কমপক্ষে একবার কোনো রোবট দ্বারা পরিদর্শন করা হয়, তখন $S$ কে চলমান সাধারণ অবস্থান সেট বলা হয়।

বৈধ চলাচল: রোবটের শীর্ষবিন্দু $u$ থেকে সংলগ্ন শীর্ষবিন্দু $v$ তে চলাচল $u \rightsquigarrow v$ বৈধ, যদি এবং শুধুমাত্র যদি:

1. $v$ বর্তমানে কোনো রোবট দ্বারা দখল করা না হয়
2. চলাচলের পরে নতুন কনফিগারেশন এখনও একটি সাধারণ অবস্থান সেট

চলমান সাধারণ অবস্থান সংখ্যা: $\text{Mobgp}(G)$ গ্রাফ $G$ এর সর্বাধিক চলমান সাধারণ অবস্থান সেটের আকার প্রতিনিধিত্ব করে।

মূল প্রযুক্তিগত পদ্ধতি

১. কার্টেসিয়ান গুণফলের সীমা বিশ্লেষণ

কার্টেসিয়ান গুণফল $G \square H$ এর জন্য, পেপারটি দুটি গুরুত্বপূর্ণ নিচের সীমা প্রতিষ্ঠা করে:

প্রস্তাব ২.১:

• $\text{Mobgp}(G \square H) \geq \max\{\text{Mobgp}(G), \text{Mobgp}(H)\}$
• $\text{Mobgp}(G \square H) \geq \max\{\text{gp}^o(G), \text{gp}^o(H)\}$

যেখানে $\text{gp}^o(G)$ বাহ্যিক সাধারণ অবস্থান সংখ্যা।

২. স্তর বিশ্লেষণ কৌশল

কার্টেসিয়ান গুণফলের স্তর কাঠামো ব্যবহার করে বিশ্লেষণ ($G$-স্তর এবং $H$-স্তর):

• $G$-স্তর: $V(G) \times \{h\}$ দ্বারা প্ররোচিত উপগ্রাফ, $G^h$ হিসাবে চিহ্নিত
• $H$-স্তর: $\{g\} \times V(H)$ দ্বারা প্ররোচিত উপগ্রাফ, ${}^gH$ হিসাবে চিহ্নিত

३. উত্তলতা ব্যবহার

মূল পর্যবেক্ষণ: কার্টেসিয়ান গুণফলে স্তরগুলি উত্তল উপগ্রাফ, যার অর্থ স্তরের মধ্যে সংক্ষিপ্ততম পথ সেই স্তর ছেড়ে যায় না।

४. গঠনমূলক প্রমাণ পদ্ধতি

নিচের সীমা প্রমাণের জন্য, পেপারটি গঠনমূলক পদ্ধতি গ্রহণ করে:

1. নির্দিষ্ট স্তরে রোবট স্থাপন করা
2. নির্দিষ্ট চলমান ক্রম ডিজাইন করা
3. প্রতিটি চলাচলের বৈধতা যাচাই করা
4. সমস্ত শীর্ষবিন্দু পরিদর্শন করা যায় তা প্রমাণ করা

প্রযুক্তিগত উদ্ভাবনী পয়েন্ট

1. স্তর-মধ্যস্থ চলাচল কৌশল: বিভিন্ন স্তরের মধ্যে নিরাপদে রোবট চলাচলের কৌশল বিকাশ করা, সাধারণ অবস্থান সম্পত্তি বজায় রাখা
2. প্রতিসাম্য ব্যবহার: চলমান ক্রম ডিজাইন সরল করতে গ্রাফের প্রতিসাম্য কৌশলগতভাবে ব্যবহার করা
3. সমন্বয় জ্যামিতি অন্তর্দৃষ্টি: চলমান সাধারণ অবস্থান সমস্যাকে সমন্বয় জ্যামিতিতে অবস্থান সমস্যার সাথে সংযুক্ত করা
4. পুনরাবৃত্তিমূলক নির্মাণ: নির্দিষ্ট গ্রাফ পরিবারের জন্য, পুনরাবৃত্তিমূলক নির্মাণ পদ্ধতি প্রতিষ্ঠা করা

পরীক্ষামূলক সেটআপ

তাত্ত্বিক যাচাইকরণ পদ্ধতি

বিশুদ্ধ গণিত পেপার হিসাবে, এই পেপারটি পরীক্ষামূলক যাচাইয়ের পরিবর্তে কঠোর গাণিতিক প্রমাণ গ্রহণ করে:

1. গঠনমূলক প্রমাণ: স্পষ্ট নির্মাণের মাধ্যমে চলমান সাধারণ অবস্থান সেট নিচের সীমা প্রমাণ করা
2. প্রতিপ্রমাণ: বৃহত্তর সেট বিদ্যমান থাকার অনুমান করে বিরোধাভাস উদ্ভূত করে উপরের সীমা প্রমাণ করা
3. গাণিতিক আবেগ: নির্দিষ্ট প্যারামিটারাইজড গ্রাফ পরিবারের জন্য গাণিতিক আবেগ ব্যবহার করা
4. কম্পিউটার-সহায়ক যাচাইকরণ: জটিল ক্ষেত্রে (যেমন টোরাস গ্রাফ), ফলাফল যাচাই করতে কম্পিউটার অনুসন্ধান ব্যবহার করা

বিশ্লেষণ করা গ্রাফ পরিবার

1. সম্পূর্ণ গ্রাফের কার্টেসিয়ান গুণফল: $K_r \square K_s$
2. পথের কার্টেসিয়ান গুণফল: $P_n \square P_m$ (গ্রিড গ্রাফ)
3. গাছের প্রিজম: $T \square K_2$
4. সিলিন্ডার গ্রাফ: $C_r \square P_s$
5. টোরাস গ্রাফ: $C_r \square C_s$
6. করোনা গুণফল: $G \odot H$
7. সংযোগ: $G \vee H$

পরীক্ষামূলক ফলাফল

প্রধান তাত্ত্বিক ফলাফল

১. সম্পূর্ণ গ্রাফ কার্টেসিয়ান গুণফলের সঠিক মান

উপপাদ্য ২.४: $n \geq m \geq 1$ এর জন্য: $\text{Mobgp}(K_n \square K_m) = \begin{cases} n & \text{যদি } m \in \{1,2\} \\ n + m - 3 & \text{যদি } m \geq 3 \end{cases}$

२. গ্রিড গ্রাফের ফলাফল

উপপাদ্য ३.२: $n,m \geq 3$ এর জন্য, $\text{Mobgp}(P_n \square P_m) = 3$

উপপাদ্য ३.३: অসীম গ্রিডের জন্য, $\text{Mobgp}(P_\infty \square P_\infty) = 4$

३. গাছের প্রিজম

উপপাদ্য ३.१: যেকোনো ক্রম কমপক্ষে ३ এর গাছ $T$ এর জন্য, $\text{Mobgp}(T \square K_2) = \ell(T)$

যেখানে $\ell(T)$ গাছ $T$ এর পাতার সংখ্যা প্রতিনিধিত্ব করে।

४. সিলিন্ডার গ্রাফের আংশিক ফলাফল

উপপাদ্য ३.४: $n \geq 3$ এর জন্য: $\text{Mobgp}(C_n \square K_2) = \begin{cases} 3 & \text{যদি } n = 3 \\ 2 & \text{যদি } n = 4 \\ 4 & \text{অন্যথায়} \end{cases}$

५. করোনা গুণফলের সীমা

উপপাদ্য ४.१: যেকোনো গ্রাফ $G$ এবং $H$ এর জন্য: $\max\{\text{Mobgp}(G), \text{Mobgp}(H \vee K_1)\} \leq \text{Mobgp}(G \odot H) \leq \max\{n(G), \text{gp}(H \vee K_1)\}$

६. সংযোগ গ্রাফের সীমা

উপপাদ্য ४.४: যদি $G$ এবং $H$ এর ক্লিক সংখ্যা কমপক্ষে २ হয় এবং উভয়ই ক্লিক না হয়, তাহলে: $\min\{\omega(G), \omega(H)\} + 1 \leq \text{Mobgp}(G \vee H) \leq \omega(G) + \omega(H) - 1$

সীমার দৃঢ়তা

পেপারটি প্রমাণ করে যে সমস্ত প্রস্তাবিত সীমা দৃঢ়, নির্দিষ্ট গ্রাফ পরিবারের মাধ্যমে এই সীমা অর্জন করে:

1. নিচের সীমার দৃঢ়তা: $K_r \square P_s$ দ্বারা প্রস্তাব २.१ এ সীমার দৃঢ়তা প্রমাণ করা
2. উপরের সীমার দৃঢ়তা: তারকা গ্রাফের কার্টেসিয়ান গুণফল ইত্যাদি উদাহরণ দ্বারা উপরের সীমার দৃঢ়তা প্রমাণ করা
3. ব্যবধান বিশ্লেষণ: চলমান সাধারণ অবস্থান সংখ্যা এবং সাধারণ অবস্থান সংখ্যার মধ্যে ব্যবধান ইচ্ছামত বড় হতে পারে তা প্রমাণ করা

গুরুত্বপূর্ণ আবিষ্কার

1. চলাচলের খরচ: চলমান সাধারণ অবস্থান সংখ্যা সাধারণত সাধারণ অবস্থান সংখ্যার চেয়ে কঠোরভাবে ছোট
2. কাঠামো নির্ভরশীলতা: চলমান সাধারণ অবস্থান সংখ্যা গ্রাফের কাঠামো বৈশিষ্ট্যের উপর দৃঢ়ভাবে নির্ভর করে
3. পণ্য অপারেশনের প্রভাব: বিভিন্ন গ্রাফ পণ্য অপারেশন চলমান সাধারণ অবস্থান সংখ্যায় বিভিন্ন প্রভাব প্যাটার্ন রয়েছে

সম্পর্কিত কাজ

স্থির সাধারণ অবস্থান সমস্যা

1. উৎপত্তি: ডুডেনির জ্যামিতিক সমস্যা, পরে ম্যানুয়েল এবং ক্লাভজার দ্বারা গ্রাফ তত্ত্বে প্রবর্তিত
2. কার্টেসিয়ান গুণফল গবেষণা: কার্টেসিয়ান গুণফলে সাধারণ অবস্থান সেট অধ্যয়নের বিস্তৃত সাহিত্য
3. ভেরিয়েন্ট সমস্যা: বাহ্যিক সাধারণ অবস্থান, নিম্ন সাধারণ অবস্থান, পারস্পরিক দৃশ্যমানতা ইত্যাদি সম্পর্কিত ধারণা

চলমান সংস্করণ সমস্যা

1. প্রথম প্রস্তাব: ক্লাভজার এবং অন্যরা ২०२३ সালে প্রথম চলমান সাধারণ অবস্থান সমস্যা সংজ্ঞায়িত করেছেন
2. বিশেষ গ্রাফ পরিবার: ইতিমধ্যে অধ্যয়ন করা গ্রাফ পরিবারে ব্লক গ্রাফ, মূল পণ্য, নেসার গ্রাফ, একক চক্র গ্রাফ ইত্যাদি অন্তর্ভুক্ত
3. সম্পর্কিত গতিশীল সমস্যা: চলমান পারস্পরিক দৃশ্যমানতা সমস্যা ইত্যাদি

রোবট নেভিগেশন প্রয়োগ

1. পারস্পরিক দৃশ্যমানতা সমস্যা: রোবট নেভিগেশন এবং যোগাযোগে প্রয়োগ
2. পথ পরিকল্পনা: রোবট পথ পরিকল্পনায় বাধা এড়ানো সমস্যার সাথে সম্পর্কিত
3. বিতরণ করা অ্যালগরিদম: বিতরণ করা রোবট সিস্টেমে সমন্বয় সমস্যার সাথে সম্পর্কিত

উপসংহার এবং আলোচনা

প্রধান উপসংহার

1. সিস্টেমেটিক কাঠামো: কার্টেসিয়ান গুণফল, করোনা গুণফল এবং সংযোগ গ্রাফের চলমান সাধারণ অবস্থান সংখ্যার সিস্টেমেটিক তাত্ত্বিক কাঠামো প্রতিষ্ঠা করা
2. সঠিক ফলাফল: একাধিক গুরুত্বপূর্ণ গ্রাফ পরিবারের চলমান সাধারণ অবস্থান সংখ্যার সঠিক মান অর্জন করা
3. সীমার সম্পূর্ণতা: দৃঢ় উপরের এবং নিচের সীমা প্রদান করা এবং তাদের সর্বোত্তমতা প্রমাণ করা
4. নির্মাণ পদ্ধতি: চলমান সাধারণ অবস্থান সেট নির্মাণের সাধারণ পদ্ধতি বিকাশ করা

সীমাবদ্ধতা

1. গণনামূলক জটিলতা: পেপারটি চলমান সাধারণ অবস্থান সংখ্যা গণনার অ্যালগরিদম জটিলতা আলোচনা করে না
2. সাধারণ গ্রাফ: সাধারণ গ্রাফের চলমান সাধারণ অবস্থান সংখ্যার জন্য কার্যকর গণনা পদ্ধতি এখনও অভাব
3. গতিশীল কৌশল: চলমান কৌশলের অপ্টিমাইজেশন সমস্যা গভীরভাবে অধ্যয়ন করা হয়নি
4. ব্যবহারিক সীমাবদ্ধতা: বাস্তব রোবট সিস্টেমে শারীরিক সীমাবদ্ধতা বিবেচনা করা হয়নি

ভবিষ্যত দিকনির্দেশনা

পেপারটি পঞ্চম বিভাগে একাধিক খোলা সমস্যা প্রস্তাব করে:

1. কার্টেসিয়ান গুণফলের অ-তুচ্ছ উপরের সীমা: $\text{Mobgp}(G \square H)$ এর আরও ভাল উপরের সীমা খুঁজে পাওয়া
2. উচ্চ-মাত্রিক ক্ষেত্রে: $k$-গুণ কার্টেসিয়ান গুণফল $P_\infty^{\square k}$ এর চলমান সাধারণ অবস্থান সংখ্যা অধ্যয়ন করা
3. বিশেষ গ্রাফ পরিবার: সিলিন্ডার গ্রাফ $C_7 \square P_s$ এবং $C_{10} \square P_s$ এর সঠিক মান নির্ধারণ করা
4. অন্যান্য গ্রাফ পণ্য: শক্তিশালী পণ্য এবং সরাসরি পণ্যের চলমান সাধারণ অবস্থান সমস্যা অধ্যয়ন করা
5. হাইপারকিউব: হাইপারকিউবের চলমান সাধারণ অবস্থান সংখ্যা নির্ধারণ করা

গভীর মূল্যায়ন

সুবিধা

1. তাত্ত্বিক গভীরতা: চলমান সাধারণ অবস্থান সমস্যার গভীর তাত্ত্বিক বিশ্লেষণ প্রদান করে, সিস্টেমেটিক তাত্ত্বিক কাঠামো প্রতিষ্ঠা করে
2. পদ্ধতি উদ্ভাবন: একাধিক বিশ্লেষণ কৌশল বিকাশ করে, যার মধ্যে স্তর বিশ্লেষণ, প্রতিসাম্য ব্যবহার এবং গঠনমূলক প্রমাণ পদ্ধতি অন্তর্ভুক্ত
3. ফলাফল সম্পূর্ণতা: শুধুমাত্র সীমা প্রদান করে না, বরং সীমার দৃঢ়তা প্রমাণ করে এবং সীমা অর্জনকারী নির্দিষ্ট উদাহরণ প্রদান করে
4. লেখার স্পষ্টতা: পেপারের কাঠামো স্পষ্ট, প্রমাণ কঠোর, বোঝা এবং যাচাই করা সহজ
5. সমস্যার গুরুত্ব: অধ্যয়ন করা সমস্যা উল্লেখযোগ্য তাত্ত্বিক মূল্য এবং সম্ভাব্য ব্যবহারিক প্রয়োগ মূল্য রয়েছে

অপূর্ণতা

1. অ্যালগরিদম দিক: সাধারণ গ্রাফের চলমান সাধারণ অবস্থান সংখ্যা গণনার জন্য কার্যকর অ্যালগরিদম অভাব
2. জটিলতা বিশ্লেষণ: সম্পর্কিত সমস্যার গণনামূলক জটিলতা আলোচনা করা হয়নি
3. ব্যবহারিক প্রয়োগ: বাস্তব রোবট সিস্টেমের সাথে সংযোগ আরও শক্তিশালী করা প্রয়োজন
4. খোলা সমস্যা: এখনও অনেক গুরুত্বপূর্ণ খোলা সমস্যা সমাধানের অপেক্ষায় রয়েছে

প্রভাব

1. তাত্ত্বিক অবদান: সমন্বয় গণিত এবং গ্রাফ তত্ত্ব ক্ষেত্রে নতুন গবেষণা দিকনির্দেশনা অবদান রাখে
2. পদ্ধতি মূল্য: প্রদত্ত বিশ্লেষণ পদ্ধতি অন্যান্য সম্পর্কিত সমস্যায় প্রয়োগ করা যেতে পারে
3. প্রয়োগ সম্ভাবনা: রোবট পথ পরিকল্পনা এবং নেটওয়ার্ক অপ্টিমাইজেশনের জন্য তাত্ত্বিক ভিত্তি প্রদান করে
4. গবেষণা অনুপ্রেরণা: প্রস্তাবিত খোলা সমস্যা পরবর্তী গবেষণা অনুপ্রাণিত করবে

প্রযোজ্য পরিস্থিতি

1. রোবট নেটওয়ার্ক: বহু-রোবট সিস্টেমের সমন্বয় এবং পথ পরিকল্পনা
2. সেন্সর নেটওয়ার্ক: সেন্সর নোড স্থাপনা এবং যোগাযোগ অপ্টিমাইজেশন
3. নেটওয়ার্ক নিরাপত্তা: বিতরণ করা সিস্টেমে নিরাপদ যোগাযোগ প্রোটোকল ডিজাইন
4. গ্রাফ তত্ত্ব গবেষণা: গ্রাফ তত্ত্বে অবস্থান সমস্যা গবেষণার তাত্ত্বিক ভিত্তি হিসাবে

সংদর্ভ

পেপারটি ३२টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যার মধ্যে প্রধানত অন্তর্ভুক্ত:

1. সাধারণ অবস্থান সমস্যার ভিত্তিগত কাজ: ম্যানুয়েল এবং ক্লাভজার (२०१८)
2. কার্টেসিয়ান গুণফলে সাধারণ অবস্থানের সিরিজ গবেষণা: ক্লাভজার এবং অন্যদের একাধিক পেপার
3. রোবট নেভিগেশন সম্পর্কিত কাজ: আলজোহানি, শর্মা এবং অন্যদের প্রয়োগ গবেষণা
4. চলমান সাধারণ অবস্থান সমস্যার প্রথম পেপার: ক্লাভজার এবং অন্যরা (२०२३)

এই পেপারটি চলমান সাধারণ অবস্থান সমস্যার জন্য সিস্টেমেটিক তাত্ত্বিক বিশ্লেষণ প্রদান করে, সমন্বয় গণিত এবং গ্রাফ তত্ত্ব ক্ষেত্রে উল্লেখযোগ্য তাত্ত্বিক মূল্য রয়েছে, একই সাথে বাস্তব রোবট নেভিগেশন প্রয়োগের জন্য তাত্ত্বিক ভিত্তি প্রদান করে। যদিও এখনও কিছু খোলা সমস্যা সমাধানের অপেক্ষায় রয়েছে, পেপারটি প্রতিষ্ঠিত তাত্ত্বিক কাঠামো এবং বিশ্লেষণ পদ্ধতি পরবর্তী গবেষণার জন্য একটি দৃঢ় ভিত্তি স্থাপন করে।