ওকাসাকির পর থেকে বিশুদ্ধভাবে কার্যকরী ডেটা স্ট্রাকচারে নতুন কী?


563

ক্রিস ওকাসাকির ১৯৯৯ বই "পিউরিলি ফাংশনাল ডেটা স্ট্রাকচার" এর পর থেকে আমি খুব বেশি নতুন উত্তেজনাপূর্ণ বিশুদ্ধভাবে কার্যকরী ডেটা স্ট্রাকচার দেখিনি; আমি মাত্র কয়েকটি নাম দিতে পারি:

  • ইনটম্যাপ (1998 সালে ওকাসাকির দ্বারা উদ্ভাবিত, কিন্তু সেই বইটিতে উপস্থিত নেই)
  • আঙুল গাছ (এবং মনোয়েডগুলির উপর তাদের সাধারণীকরণ)

গাছের আক্রমণকারীদের নিশ্চিত করতে "নেস্টেড টাইপস" বা "জেনারেলাইজড বীজগণিত ডেটাটাইপস" ব্যবহার করার মতো ইতিমধ্যে পরিচিত ডেটাস্ট্রাকচারগুলি প্রয়োগ করার কিছু আকর্ষণীয় উপায় রয়েছে।

1998 এর পর থেকে কোন নতুন নতুন ধারণাগুলি এই অঞ্চলে হাজির হয়েছে?


20
দুর্দান্ত প্রশ্ন। আমার সবেমাত্র একজন শিক্ষার্থী আমাকে এ সম্পর্কে জিজ্ঞাসা করেছিলেন, এবং উত্তরটি জানেন না।
সুরেশ ভেঙ্কট

এটি এখানে ঠিক আছে তবে আপনি স্ট্যাক ওভারফ্লোতে আরও ভাল উত্তর পেতে পারেন। আপনি যদি সেখানে জিজ্ঞাসা করেন, নিশ্চিত হন এবং এখানে আলোচনার লিঙ্ক করুন।
চার্লস স্টুয়ার্ট

3
ওয়েল হাস্কেল রেডডিট এটি দেখেছেন সুতরাং সেখান থেকে খুব ভাল উত্তর আসবে তবে দুর্দান্ত প্রশ্ন। ওকাসাকির বইয়ের অর্ধেক পথ পেরিয়ে আমি নিজেই ভাবছি। +1
রবার্ট ম্যাসাওলি


উত্তর:


553

1998 থেকে নতুন খাঁটি কার্যকরী ডেটা স্ট্রাকচার প্রকাশিত:

  • 2001: ফিল ব্যাগওয়েলের আইডিয়াল হ্যাশ ট্রি এবং এর 2000 পূর্বসূরি, ফাস্ট অ্যান্ড স্পেস এফিশিয়ালি ট্রে অনুসন্ধানগুলি : ক্লোজুর স্ট্যান্ডার্ড লাইব্রেরিতে দৃশ্যত একটি মৌলিক বিল্ডিং ব্লক হিসাবে ব্যবহৃত হয়েছিল।

  • 2001: র‍্যাল্ফ হিনজে রচিত অগ্রাধিকার অনুসন্ধান কুইজের একটি সাধারণ বাস্তবায়ন প্রযুক্তি : এই গুরুত্বপূর্ণ ডেটাস্ট্রাকচার (কার্যকর, বলুন, ডিজকস্ট্রার অ্যালগরিদমে) কার্যকর করার জন্য একটি সত্যই সহজ এবং সুন্দর কৌশল। "ভিউ প্যাটার্ন" ভারী ব্যবহারের কারণে বাস্তবায়নটি বিশেষত সুন্দর এবং পঠনযোগ্য।

  • ২০০২: রাল্ফ হিনজে রচিত একতরফা নমনীয় অ্যারেগুলি বুটস্ট্র্যাপিং : ওকাসাকির র্যান্ডম-অ্যাক্সেস তালিকার মতো, তবে সেগুলি consএবং সূচকের মধ্যে সময়ের ব্যবসায়ের পরিবর্তনকে পরিবর্তন করতে পারে ।

  • ২০০৩: রাদু মিহেস্কু এবং রবার্ট টারজন রচিত নতুন কেটনেবল এবং নন-কেটনেবল ডেকস: ওকাসাকির উদ্ধৃতি দিয়ে কিছু পুরানো কাজ ( ক্যাপলান এবং টারজানের দ্বারা ) একটি নতুন রূপ নিয়েছে (কাপলান এবং টারজানের রচনার সর্বশেষ সংস্করণ 2000 সালে প্রকাশিত হয়েছিল )। এই সংস্করণটি কিছু উপায়ে সহজ।

  • ২০০৫: ম্যাক্সিফোবিক হ্যাপস ( কাগজ এবং কোড ), ক্রিস ওকাসাকির দ্বারা : একটি নতুন, আরও দক্ষ কাঠামো হিসাবে উপস্থাপিত হয়নি, তবে অগ্রাধিকারের সারিগুলি শেখানোর উপায় হিসাবে।

  • 2006: বিশুদ্ধরূপে ক্রিয়াগত সবচেয়ে খারাপ ক্ষেত্রে ধ্রুব সময় Catenable অনুসারে সাজানো তালিকা , Gerth Stølting Brodal, Christos Makris এবং কোসতাস Tsichlas দ্বারা , হে (LG ঢ) সন্নিবেশ, সার্চ সঙ্গে একটি কাঠামো প্রদর্শক দ্বারা কাপলান এবং Tarjan একটি অসামান্য প্রশ্নের উত্তর এবং মুছুন এবং হে (1) কনক্যাট।

  • ২০০৮: এরিক ডি ডেমাইন, স্টিফান ল্যাঙ্গারম্যান এবং এরিক দাম দ্বারা দক্ষ সংস্করণ নিয়ন্ত্রণের জন্য অবিচ্ছিন্নভাবে অবিচলিত চেষ্টা: পাতার কাছে দক্ষ নেভিগেশন এবং সংশোধন করার চেষ্টা করার জন্য বেশ কয়েকটি ডেটা স্ট্রাকচার উপস্থাপন করা হয়। কিছু খাঁটিভাবে কার্যকর হয়। অন্যরা ডায়েটজ এট আল দ্বারা আসলে একটি দীর্ঘস্থায়ী ডেটা কাঠামো উন্নত করে। সম্পূর্ণরূপে অবিচ্ছিন্ন (তবে সুষ্ঠুভাবে অবিচল থেকে বা সম্পূর্ণ কার্যকরী নয়) অ্যারেগুলির জন্য। এই কাগজটি খাঁটি কার্যকরী লিঙ্ক-কাট গাছগুলিকেও উপস্থাপন করে , কখনও কখনও "গতিশীল গাছ" বলে called

  • ২০১০: লাল-কালো গাছগুলির জন্য একটি নতুন খাঁটি ফাংশনাল ডিলিট অ্যালগরিদম , ম্যাট মাইট দ্বারা : ওকাসাকির লাল-কালো গাছ সন্নিবেশকরণ অ্যালগরিদমের মতো, এটি কোনও ডেটা স্ট্রাকচারে কোনও নতুন ডেটা স্ট্রাকচার বা একটি নতুন ক্রিয়াকলাপ নয়, তবে একটি নতুন, সহজ উপায় একটি পরিচিত অপারেশন লিখুন।

  • ২০১২: আরআরবি-গাছগুলি: ফিল ব্যাগওয়েল এবং টিয়ার্ক রম্প্ফ দ্বারা কার্যকর অপরিবর্তনীয় ভেক্টর: হ্যাশ অ্যারে ম্যাপেড ট্রাইজে একটি এক্সটেনশন, অপরিবর্তনীয় ভেক্টর কনটেন্টেশন সমর্থন, সন্নিবেশ-এ এবং ও (এলজি এন) সময়ে বিভক্তকরণ, সূচি বজায় রেখে আপডেট করুন , এবং আসল অপরিবর্তনীয় ভেক্টরের সন্নিবেশ গতি

1997 সালে পরিচিত, তবে ওকাসাকির বইটিতে আলোচিত নয়:

  • ভারসাম্যযুক্ত অনুসন্ধান গাছের আরও অনেক স্টাইল । এভিএল, ভাই, র‌্যাঙ্ক-ভারসাম্যযুক্ত, সীমাবদ্ধ-ভারসাম্য এবং অন্যান্য অনেকগুলি ভারসাম্যযুক্ত অনুসন্ধান গাছ অনুলিপি দ্বারা নিখুঁতভাবে কার্যকরভাবে প্রয়োগ করা যেতে পারে। সম্ভবত বিশেষ উল্লেখের উপযুক্ত:

    • স্যামুয়েল ডাব্লু বেন্ট, ড্যানিয়েল ডি স্লিয়েটার এবং রবার্ট ই টারজানের বাইসাইড সার্চ ট্রিস : ব্রোডাল এট আল এর ২০০ paper সালের পেপার এবং ডামাইন এট আল এর ২০০৮ এর পেপারের একটি মূল উপাদান।
  • মার্টন এসকার্ডির দ্বারা অসীম সেটগুলি দ্রুত নিখুঁত অনুসন্ধানকে স্বীকার করে : সম্ভবত প্রতি ডেটা কাঠামো নয়।

  • ক্রিস ওকাসাকির ব্রাউন ট্রিগুলিতে তিনটি অ্যালগরিদম : ব্রাউন গাছগুলি সবচেয়ে খারাপ অবস্থায় ও (এলজি এন) এর জন্য অনেকগুলি স্ট্যাক ক্রিয়াকলাপ সরবরাহ করে। এই আবদ্ধ অন্য অনেক ডেটা স্ট্রাকচারকে ছাড়িয়ে গেছে, তবে ব্রাউন গাছগুলির একটিconsদ্বিতীয় অপারেশনটিতে অলস অপারেশন রয়েছে এবং তাই অন্য কাঠামোগুলি যেভাবে কিছু করতে পারে না তা অসীম স্ট্যাক হিসাবে ব্যবহার করা যেতে পারে।

  • শিথিল স্বল্পতম সর্বাধিক হিপ: একটি মার্জিয়েবল ডাবল-এন্ডের অগ্রাধিকারের সারি এবং কেডি হিপ: একটি দক্ষ বহুমাত্রিক অগ্রাধিকার ক্যু , ইউঝেং ডিং এবং মার্ক অ্যালেন ওয়েইসের দ্বারা : এগুলি নিখুঁতভাবে কার্যকরী হবে, যদিও এটি গবেষণাপত্রগুলিতে আলোচিত হয়নি though । আমি মনে করি না যে সময়সীমাগুলি আঙুল গাছকে (হিনজে ও প্যাটারসন বা কাপলান ও টারজানের) কে-মাত্রিক অগ্রাধিকারের সারিতে ব্যবহার করে অর্জন করা যায় তার চেয়ে ভাল আর কিছু নয় তবে আমি মনে করি যে ডিং ও উইসের কাঠামোগুলি কম স্থান ব্যবহার করে ।

  • জিপার্ড , গার্ডার্ড হুয়েটের দ্বারা : অন্যান্য অনেক ডেটা স্ট্রাকচারে (যেমন হিন্জে এবং প্যাটারসনের আঙুল গাছ) ব্যবহৃত হয়, এটি কোনও উপাত্তকে কাঠামোর অভ্যন্তরে পরিণত করার উপায়।

  • পার্থক্য তালিকাগুলি হ'ল (1) কেটনেবল তালিকাগুলি একটি ও (এন) স্বাভাবিক consতালিকায় রূপান্তর করে । প্রোলোগ সম্প্রদায়ের প্রাচীনত্বের পরে তারা স্পষ্টতই পরিচিত, যেখানে তাদের ও (1) সাধারণ consতালিকায় রূপান্তর ঘটে । ও (1) রূপান্তরটি traditionalতিহ্যগত ফাংশনাল প্রোগ্রামিংয়ে অসম্ভব বলে মনে হয়, তবে পিওপিএল '98 থেকে মিনামাইডের গর্ত বিমূর্তি শুদ্ধ কার্যকরী প্রোগ্রামিংয়ের মধ্যে ও (1) সংযোজন এবং ও (1) রূপান্তরকে অনুমতি দেওয়ার একটি উপায় নিয়ে আলোচনা করেছে। পার্থক্য তালিকার সাধারণ ক্রিয়ামূলক প্রোগ্রামিং বাস্তবায়নের বিপরীতে, যা ফাংশন বন্ধের উপর ভিত্তি করে, গর্ত বিমূর্ততা প্রোগল পার্থক্য তালিকার হিসাবে মূলত একই (তাদের ব্যবহার এবং তাদের প্রয়োগ উভয় ক্ষেত্রে) are যাইহোক, এটি মনে হয় বছরের পর বছর ধরে কেবল ব্যক্তিই এটি লক্ষ্য করেছিলেন noticedমিনামাইডের পর্যালোচকদের একজন

  • অনন্যরূপে প্রতিনিধিত্ব করা অভিধানগুলি সন্নিবেশ, আপডেট এবং সীমাবদ্ধতার সাথে অনুসন্ধান সমর্থন করে যে কোনও উপাদান দুটি একই কাঠামোর পৃথক আকার ধারণ করতে পারে না with একটি উদাহরণ দিতে, বাছাই করা একক-লিঙ্কযুক্ত তালিকাগুলি স্বতন্ত্রভাবে উপস্থাপিত হয়, তবে traditionalতিহ্যবাহী এভিএল গাছগুলি এটি নয়। চেষ্টাগুলিও অনন্যভাবে উপস্থাপিত হয়। টারজান এবং সুন্দর, "অনন্য বাইনারি অনুসন্ধানের গাছের উপস্থাপনা এবং সেট এবং ক্রমগুলির সমতা-পরীক্ষা" -তে একটি সম্পূর্ণরূপে কার্যকরী অনন্যভাবে উপস্থাপিত অভিধান দেখিয়েছে যা লগারিদমিক সময়গুলিতে অনুসন্ধানগুলিকে সমর্থন করে এবং আপডেট করেহে(এন)Θ(এনএলজিএন)Θ(এনএলজিএন)Θ(এলজি2এন)

বেশিরভাগ ক্ষেত্রে ওকাসাকির বইয়ের আগে, চলাকালীন এবং পরে কার্যকরী ডেটা স্ট্রাকচারগুলি:

  • হে(মি)মিহে(এলজিএলজিএন)

  • 1989: সিসিলিয়া আর অ্যারাগন এবং রায়মুন্ড সিডেলের র্যান্ডমাইজড অনুসন্ধানের গাছগুলি : ট্রাইপস ব্যবহার করে ফাস্ট সেট অপারেশনগুলিতে গাই ই ব্লেলোচ এবং মার্গারেট রেড-মিলারের দ্বারা এবং ফাংশনাল সেট অপারেশনে ড্যান ব্ল্যান্ডফোর্ড এবং গাই ব্লেলোচ দ্বারা নিখুঁতভাবে কার্যকরী সেটিংয়ে এগুলি নিয়ে আলোচনা হয়েছিল: ট্র্যাপস ( কোড))। তারা নিখুঁতভাবে কার্যকরী ফিঙ্গারগুলি এবং পক্ষপাতদুষ্ট অনুসন্ধান গাছগুলির সমস্ত ক্রিয়াকলাপ সরবরাহ করে তবে এলোমেলোতার উত্স প্রয়োজন, এগুলি নিখুঁতভাবে কার্যকরী নয় making এটি ট্র্যাপগুলিতে অপারেশনের সময় জটিলতাও অকার্যকর করতে পারে, এমন একটি বিদ্বেষী ধরে নেওয়া যিনি অপারেশনের সময় এবং দীর্ঘ সময়ের পুনরাবৃত্তি করতে পারবেন। (এই একই কারণেই কেন অপরিহার্য orশ্বর্যিকরণ যুক্তিগুলি অবিচ্ছিন্ন সেটিংয়ে বৈধ নয়, তবে এটি স্টপওয়াচ সহ বিরোধী প্রয়োজন)

  • 1997: জাভিয়ের মেসগুগিয়ার এবং ব্রায়ান সি ডিন এবং জাচারি এইচ জোনসের স্কিপ তালিকা এবং বাইনারি অনুসন্ধানের গাছের মধ্যে দ্বৈততা অন্বেষণ করে একটি সমবর্তী পদ্ধতির স্কিপ -তালিকার বিকল্প তথ্য কাঠামো: স্কিপ -ট্রিগুলি বিশুদ্ধ নয় কার্যকরী, তবে এগুলি গাছ হিসাবে কার্যকরভাবে প্রয়োগ করা যেতে পারে। ট্রাপগুলির মতো তাদের এলোমেলো বিটের উত্স প্রয়োজন। (স্কিপ তালিকাগুলি নির্মূল করা সম্ভব, তবে তাদের একটি গাছে অনুবাদ করার পরে, আমি মনে করি যে তারা 2-3 টি গাছ দেখার আরও একটি উপায়))

  • 1998: ওকাসাকির বইয়ের সমস্ত রীতিযুক্ত কাঠামো! ওকাসাকী এই নতুন পদ্ধতিটি মোড়করণ এবং কার্যকরী ডেটা স্ট্রাকচারের মিশ্রণের জন্য আবিষ্কার করেছিলেন, যা পূর্বে বেমানান বলে মনে করা হত। এটি স্মৃতিচারণের উপর নির্ভর করে যা ক্যাপলান এবং টারজান হিসাবে কখনও কখনও উল্লেখ করেছেন, এটি আসলে একটি পার্শ্ব প্রতিক্রিয়া। কিছু ক্ষেত্রে ( যেমন কার্য সম্পাদনের কারণে এসএসডিগুলিতে পিএফডিএস ), এটি অনুপযুক্ত হতে পারে।

  • 1998: সরল Confluently জেদি Catenable তালিকাসমূহ , Haim কাপলান, ক্রিস Okasaki, এবং রবার্ট ই Tarjan দ্বারা : amortized হে (1) catenable deques দিতে আগের (বিশুদ্ধরূপে কার্মিক হিসাবে একই ইন্টারফেস উপস্থাপন ফণা অধীন পরিমার্জন ব্যবহার করে, কিন্তু memoization সঙ্গে ) সংস্করণ ওকাসাকির বইটিতে উপস্থিত হবে। কাপলান এবং তারজান এর আগে একটি নিখুঁত কার্যকরী ও (1) সবচেয়ে খারাপ পরিস্থিতি তৈরি করেছিলেন, তবে এটি যথেষ্ট জটিল।

  • ২০০:: এই পৃষ্ঠায় অন্য উত্তরে যেমন উল্লেখ করা হয়েছে, আধা- অবিচলিত ডেটা স্ট্রাকচার এবং সিলভেইন কনচন এবং জিন-ক্রিস্টোফ ফিলিস্ট্রে-র স্থির ইউনিয়ন- সন্ধান

ওকাসাকির বইয়ের আগে, সময়কালে এবং পরে কার্যকরী ডেটা স্ট্রাকচার যাচাই করার কৌশলগুলি:

ওকাসাকির বইতে আলোচিত নয় এমন অত্যাবশ্যকীয় ডেটা স্ট্রাকচার বা বিশ্লেষণগুলি, তবে খাঁটি কার্যকরী ডেটা স্ট্রাকচারের সাথে সম্পর্কিত:


5
এই উত্তরের "সম্প্রদায় উইকি" বাক্সটি চেক করা আমার মনে নেই। এটিকে পূর্বাবস্থায় ফেলার কোনও উপায় আছে কি?
jbapple

7
@jbapple: নির্দিষ্ট সংখ্যক সম্পাদনার পরে, সমস্ত পোস্ট সম্প্রদায় উইকিতে পরিণত হয়। এটি সেখানে একটি চিত্তাকর্ষকভাবে পূর্ণ পর্যালোচনা। ধন্যবাদ.
ফিল মিলার

29
দুর্দান্ত তালিকা! যা আমার আশা করে যে ওকাসাকি একটি দ্বিতীয় সংস্করণ প্রকাশ করবে।
রাদু গ্রেগোর

4
নোট করুন যে ইসাবেল / এইচএল এসএমএল, ওক্যামেল, হাস্কেল, স্কালার কোড তৈরি করতে পারে। হাসকাবেল সরঞ্জাম ইস্কেল / এইচএল মধ্যে হাস্কেলকে আমদানি করতে পারে।
ম্যাকারিয়াস

2
"প্রোগ্রামাম এক্সট্রাকশন" এর পরিভাষা কোকগুলির মধ্যে একটি: আপনি একটি গঠনমূলক প্রমাণ গ্রহণ করেন এবং এটি থেকে একটি এক্সিকিউটেবল প্রোগ্রাম তৈরি করেন, কিছু জিনিস সরিয়ে ফেলে। ইসাবেলে এটিকে "কোড জেনারেশন" বলা হয় এবং এইচএল স্পেসিফিকেশনগুলি সিউডো কোড হিসাবে ব্যবহার করে প্রমাণ হিসাবে নয় not বার্গোফার অনুসারে ইসাবেল / এইচএল-তে প্রমাণ নিষ্কাশন কোকের মতো কাজ করে, তবে এই দিনগুলিতে খুব কমই ব্যবহৃত হয়।
ম্যাকারিয়াস

63

ইতিমধ্যে তৈরি দুর্দান্ত নোটগুলিতে আমি জিপার যুক্ত করব ।

হুয়েট, জেরার্ড "কার্যকরী মুক্তো: জিপার" কার্যকরী প্রোগ্রামিং জার্নাল 7 (5): 549-554, সেপ্টেম্বর 1997।

উইকিপিডিয়া: জিপার (ডেটা স্ট্রাকচার)


4
জিপারগুলি দুর্দান্ত। অনেকগুলি ব্যবহারের ক্ষেত্রে, তারা
বৃক্ষভিত্তিক

1
এক্সএমএল ম্যানিপুলেশনের জন্য তাদের ব্যবহারের একটি উদাহরণ: anti-xML.org/zippers.html
যান্ত্রিক শামুক

40

শাঁখুন, ফিলিয়াত্রে, একটি অবিচ্ছিন্ন ইউনিয়ন- ফাইন্ড ডেটা স্ট্রাকচার এবং আধা-অবিচ্ছিন্ন ডেটা স্ট্রাকচারগুলি


বাহ, একটি অবিরাম ইউনিয়ন-খুঁজে! ধন্যবাদ!
jkff

3
ভাল, ধরনের ... নিবন্ধ দেখুন।
রাদু গ্রেগোর

1
... বা, আপনি যদি পছন্দ করেন তবে কিছু কোড দেখুন (ম্যাট পার্কিনসন দ্বারা) github.com/septract/jstar/blob/master/src/utils/…
রাদু GRIGore

5
এখন আমি দেখতে পাচ্ছি কেন "ধরণের .." মন্তব্যে একটি উত্থান হয়েছিল। তাদের ভাল পারফরম্যান্স কেবল তখনই হয় যখন প্রায় কোনও এককভাবে অধ্যবসায় ব্যবহার করে না বা সমস্ত সময় ব্যাকট্র্যাক করে: আপনি যদি প্রায়শই "নতুন" এবং "পুরাতন" উভয় সংস্করণ ব্যবহার করেন তবে আপনি খারাপ হয়ে যাবেন। শীতল পুনর্নির্মাণ ধারণা যদিও।
jkff

রাদুর লিঙ্কটি এখন github.com/septract/jstar-old/blob/…
jbapple

20

আমি ম্যাকব্রাইডের জিপার্সের সংস্করণটি ডেটা ধরণের ডেরাইভেটিভ হিসাবে যুক্ত করব।


আমি জিনিস পছন্দ করি। এটি ঠিক এত শীতল যে ডেরিভেটিভের একটি প্রয়োগ রয়েছে পরিবর্তনের হারগুলি খুঁজে পাওয়ার থেকে এত বন্য!
স্যামবি

3
স্যামবি, আপনি নিয়মিত প্রকাশের ডেরাইভেটিভগুলিতে আগ্রহী হতে পারেন (যদি আপনি তাদের সম্পর্কে ইতিমধ্যে জানতেন না)।
jbapple


14

Rangemaps

এটি একটি বিশেষায়িত ডেটা কাঠামো, তবে এটি মার্টিন এরউইগের ডিআইইটি বিকল্প হিসাবে ব্যবহার করা যেতে পারে, কিছুটা আলাদা বৈশিষ্ট্য সহ, তাই এটির সাথে তুলনা করার জন্য কমপক্ষে একটি বিদ্যমান ডাটা স্ট্রাকচার রয়েছে। ডিআইইটি নিজে 1998 সালে জেএফপি-র একটি নিবন্ধে বর্ণিত হয়েছিল, তাই সম্ভবত এটি বিশুদ্ধ কার্যকরী ডেটা স্ট্রাকচারের অন্তর্ভুক্ত নয়।


7

উপরোক্ত লিঙ্কযুক্ত ২০১২ সালের কাগজ অনুসরণ করে, আরআরবি ভেক্টরগুলির কাজটি তখন থেকে আইসিএফপি'১৫ এ প্রসারিত এবং প্রকাশিত হয়েছে।

আরআরবি ভেক্টর: একটি ব্যবহারিক সাধারণ উদ্দেশ্য অপরিবর্তনীয় ক্রম http://dl.acm.org/citation.cfm?id=2784739

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.