প্রশ্ন ট্যাগ «hypergraphs»

2
শিফট-চেইনগুলি কি দ্বি-আকর্ষণীয়?
জন্য বোঝাতে দ্বারা a_i আমি ^ {ম} এর ক্ষুদ্রতম উপাদান একটি ।A⊂[n]একজন⊂[এন]A\subset [n]aiএকটিআমিa_iithআমিটিজi^{th}AAA দুটি kkk এলিমেট সেটগুলির জন্য, A,B⊂[n]A,B⊂[n]A,B\subset [n] set সাবসেট [এন] , আমরা বলি যে A≤BA≤BA\le Bai≤biai≤bia_i\le b_iলে বি যদি প্রতি iii জন্য a_i \ le b_i । একটি kkk ইউনিফর্ম হাইপারগ্রাফ H⊂[n]H⊂[n]{\mathcal H}\subset [n] ম্যাথ্যাকাল এইচ} \ …

2
হাইপারগ্রাফের লাইন গ্রাফগুলি সনাক্ত করা
হাইপারগ্রাফ এর লাইন গ্রাফটি হ'ল (সরল) গ্রাফ এর এর হিসাবে এর দুটি প্রান্ত বিশিষ্ট ছেদগুলি যদি এর সাথে সংলগ্ন হয় they একজন hypergraph একটি হল যদি তার প্রান্ত প্রতিটি সর্বাধিক হয়েছে -hypergraph ছেদচিহ্ন।এইচএইচHজিজিGএইচএইচHএইচএইচHজিজিGRRrRRr নিম্নলিখিত সমস্যার জটিলতা কি: গ্রাফ দেওয়া , একটি সেখানে বিদ্যমান -hypergraph যেমন যে লাইন গ্রাফ হয় ?জিজিG333এইচএইচHজিজিGএইচএইচH …

4
"সমস্ত-ভিন্ন হাইপারগ্রাফ রঙ করা" - পরিচিত সমস্যা?
আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী: একটি সেট এক্স এবং উপসর্গ X_1, X, X_n দেওয়া হয়েছে, কে এর বর্ণগুলির সাথে এক্স এর উপাদানগুলির একটি রঙিন সন্ধান করুন যাতে প্রতিটি এক্স_আই এর উপাদানগুলি সমস্ত আলাদাভাবে বর্ণযুক্ত। আরও সুনির্দিষ্টভাবে, আমি সেই ক্ষেত্রে দেখছি যেখানে সমস্ত এক্স_আই আকারের কে। সাহিত্যে এটি কি কোনও নামে পরিচিত? …

4
সীমানা ডিগ্রি সহ গ্রাফের মধ্যে ক্রোম্যাটিক সংখ্যাটি প্রায় x
আমি সীমানা ডিগ্রি সহ গ্রাফের ভার্টেক্স রঙিন করার জন্য কঠোরতার ফলাফল খুঁজছি। একটি গ্রাফ , আমরা জানি যে কোনও ϵ > 0 এর জন্য | এর একটি ফ্যাক্টরের মধ্যে আনুমানিক χ ( জি ) হওয়া শক্ত hard ভি | 1 - ε যদি না দ্বারা NP = ZPP [ 1 …

1
হাইপারগ্রাফের নিকটতম অনুকূল প্রান্ত-বর্ণের জন্য দক্ষ অ্যালগরিদম
গ্রাফ রঙ করার সমস্যাগুলি ইতিমধ্যে বেশিরভাগ মানুষের পক্ষে যথেষ্ট শক্ত । তবুও, আমি মুশকিল হতে চলেছি এবং হাইপারগ্রাফ রঙ করার বিষয়ে একটি সমস্যা জিজ্ঞাসা করব। প্রশ্ন। কে-ইউনিফর্ম হাইপারগ্রাফের জন্য প্রায় অনুকূল প্রান্ত-বর্ণের সন্ধানের জন্য দক্ষ দক্ষ অ্যালগরিদমগুলি কী আছে? বিশদ --- কে-ইউনিফর্মের হাইপারগ্রাফ এমন একটি যা প্রতিটি প্রান্তে ঠিক k …

4
প্ল্যানার গ্রাফগুলির কোন বৈশিষ্ট্য উচ্চতর মাত্রা / হাইপারগ্রাফগুলিতে সাধারণীকরণ করে?
একজন প্ল্যানার গ্রাফ গ্রাফ যা সমতল এমবেড করা যেতে পারে, উত্তরণ প্রান্ত থাকার ছাড়া হয়। যাক একটি হতে ট -uniform-hypergraph, অর্থাত্ একটি hypergraph যেমন আকার ট যে তার সব hyperedges আছে।G=(X,E)G=(X,E)G=(X,E)kkk বিমানে হাইপারগ্রাফগুলি এম্বেড করার বিষয়ে কিছু কাজ হয়েছে (গুচ্ছ বা অন্য কোনও প্রয়োগের প্রসঙ্গে) তবে প্রায়শই, কেবলমাত্র ডেটা বিমানে …

4
গ্রাফ থেকে হাইপারগ্রাফে যাওয়ার মূল অসুবিধাগুলি কী?
সংযুক্তিবিদ্যা এবং কম্পিউটার বিজ্ঞানের অনেকগুলি উদাহরণ রয়েছে যেখানে আমরা গ্রাফ-তাত্ত্বিক সমস্যাটি বিশ্লেষণ করতে পারি তবে সমস্যার হাইপারগ্রাফিক অ্যানালগের জন্য, আমাদের সরঞ্জামগুলির অভাব রয়েছে। আপনি কেন ভাবেন যে প্রায়শই 2-ইউনিফর্মের গ্রাফের তুলনায় 3-ইউনিফর্ম হাইপারগ্রাফের তুলনায় সমস্যাগুলি আরও শক্ত হয়ে যায়? মূল অসুবিধাগুলি কী? একটি বিষয় হ'ল আমাদের কাছে বর্ণালী হাইপারগ্রাফিক তত্ত্বের …

1
আনবাউন্ডেড ভগ্নাংশ হাইপারট্রি প্রস্থ সহ সিএসপিগুলি
সোডা ২০০ 2006-এ, মার্টিন গ্রোহ এবং ডি- নিল মার্ক্সের কাগজটি "ভগ্নাংশের প্রান্তের মাধ্যমে সীমাবদ্ধতা সমাধান" ( এসিএম উদ্ধৃতি ) দেখিয়েছে যে সীমানা ভগ্নাংশ হাইপারট্রি প্রস্থ সহ হাইপারগ্রাফ এইচ শ্রেণীর জন্য , সিএসপি ( এইচ ) \ ইন PTIME ।a´a´\acute{\rm a}HHHHHH∈PTIME∈PTIME\in PTIME সংজ্ঞা ইত্যাদি স্ট্যান্ডার্ড গাছের পচন এবং গাছের প্রশস্ততার দুর্দান্ত …

2
জন্য নিম্ন সীমা ফল পড়তা উপর -nets
এখানে অনেক সম্ভবত এর alôn সাম্প্রতিক সুপার-রৈখিক জন্য নিম্ন সীমা সচেতন একটি প্রাকৃতিক জ্যামিতিক সেটিং -nets [পিডিএফ] । আমি জানতে চাই কি, যদি কিছু হয় তবে এই জাতীয় নিম্ন আবদ্ধ সম্পর্কিত সেট কভার / হিটিং সেট সমস্যাগুলির সান্নিধ্যতা সম্পর্কে বোঝায়। ϵϵ\epsilon কিছুটা সুনির্দিষ্ট হওয়ার জন্য, পরিসীমা ব্যবস্থার একটি পরিবার বিবেচনা …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.