প্রশ্ন ট্যাগ «co.combinatorics»

আমি সার্ভে পড়া করছি Trevisan এবং Lovett TCS মধ্যে যুত combinatoric অ্যাপ্লিকেশন উপর। এই অ্যাপ্লিকেশনগুলির বেশিরভাগই গণ্য জটিলতার মধ্যে পড়ে , যেমন, নিম্ন সীমা। আমি ভাবছি যদি যুক্ত সংযুক্তিবিদরাও অ্যালগোরিদম ডিজাইনে অ্যাপ্লিকেশন খুঁজে পেয়েছে । আমার প্রশ্নের অনুপ্রেরণাটি নিম্নরূপ: যোগমূলক সংযোজক এবং জটিলতার মধ্যে সংযোগ কিছুটা প্রাকৃতিক বলে মনে হচ্ছে, …

12 ds.algorithms  reference-request  co.combinatorics 

এই প্রশ্নটি এই পোস্টটি দ্বারা অনুপ্রাণিত করা হয়েছে, আপনি কি বহুপদী সময়ে দুটি ক্রমের যোগফল সনাক্ত করতে পারেন? , এবং ক্রমানুসারে গণনার বৈশিষ্ট্যগুলির প্রতি আমার আগ্রহ। একটি পার্থক্য ক্রম একটি বিন্যাস এর π সংখ্যার 1 , 2 , ... এন + + 1 বিন্যাস মধ্যে প্রতি দুই সংলগ্ন সংখ্যার মধ্যে …

12 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

আমি বর্তমানে নিয়মিত কিন্তু কনটেক্সট ফ্রি এর নীচে ভাষার ক্লাসের সাথে জড়িত কিছু ফর্মাল ভাষা গবেষণা করছি। আমি রিভার্সাল-বাউন্ডেড মাল্টিকাউন্টার মেশিন, সিঙ্গল-স্ট্যাক কাউন্টার মেশিন, ডিটারমিনিস্টিক সিএফএল ইত্যাদির মতো জিনিসগুলি দেখছি আমি ভাবছি যে কোনও ভাল বই বা সমীক্ষার কাগজ যা এই ভাষার বৈশিষ্ট্যগুলির রূপরেখার কথা কেউ জানেন কিনা। আমি যা …

12 reference-request  co.combinatorics  fl.formal-languages  automata-theory  research-practice 

এইচ। লেনস্ট্রা ইন্টিজার প্রোগ্রামিং উইন্ডোজের একটি নির্দিষ্ট সংখ্যক ভেরিয়েবলের বিখ্যাত 1983 এর পেপারে বলা হয়েছে যে একটি নির্দিষ্ট সংখ্যক ভেরিয়েবল সহ পূর্ণসংখ্যার প্রোগ্রামগুলি ডেটা দৈর্ঘ্যের ক্ষেত্রে বহু বহুবর্ষে সমাধানযোগ্য। আমি নীচে যে ব্যাখ্যা। সাধারণভাবে ইন্টিজার প্রোগ্রামিংটি এখনও এনপি-সম্পূর্ণ, তবে যদি আমার সাধারণ সমস্যাটির আকারটি (প্রায় ১০,০০০ ভেরিয়েবল, একটি স্বেচ্ছাসেবী সংখ্যার …

12 co.combinatorics  linear-programming  integer-programming 

আমি একটি ছোট গ্রাফ খুঁজছি যার ভেক্টর ক্রোম্যাটিক সংখ্যা ক্রোমাটিক সংখ্যার চেয়ে ছোট, ।χ ভি ( জি ) &lt; χ ( জি )GGGχv(G)&lt;χ(G)χv(G)&lt;χ(G)\chi_v(G)<\chi(G) ( তে ভ্যাক্টর ক্রোম্যাটিক সংখ্যা থাকে যদি একটি অ্যাসাইনমেন্ট থাকে , যেখানে স্বজ্ঞাতভাবে পার্শ্ববর্তী কোণগুলির সাথে সম্পর্কিত ভেক্টরগুলি অনেক দূরে থাকে requirement । উদাহরণস্বরূপ, , একটি ত্রিভুজের …

12 ds.algorithms  graph-theory  co.combinatorics  graph-algorithms  graph-colouring 

এখানে: http://www.planarity.org/Klein_elementary_ographic_theory.pdf (অধ্যায় এম্বেডিংগুলিতে) প্ল্যানার গ্রাফের সংযুক্তি এম্বেডিংয়ের সংজ্ঞা দেওয়া হয় is (মুখের সংজ্ঞা এবং এর সাথে) যদিও এটি কোনও গ্রাফের জন্য সহজেই ব্যবহার করা যায় তবুও তারা প্ল্যানার গ্রাফটিকে গ্রাফ হিসাবে সংজ্ঞায়িত করে, যার জন্য অয়লার সূত্রটি ধরে রেখেছে (ধরে নেওয়া যায় যে গ্রাফটি সংযুক্ত আছে)। এটি বেশ অনেকটা …

12 graph-theory  co.combinatorics  planar-graphs 

পেটকোভেস্ক, উইলফ এবং জিলবার্গারের A = B বইটি দ্বি-দ্বিখণ্ডার বিভিন্ন পরিমাণ গণনা করার জন্য অ্যালগরিদমগুলি বর্ণনা করে। আফাইক, এই আলগোরিদিমগুলি এখনও বিভিন্ন লেখক দ্বারা উন্নত করা হচ্ছে। আপনি কি জানেন যে আমরা এই অ্যালগোরিদমগুলির সর্বাধিক আপ টু ডেট বাস্তবায়ন পেতে পারি? এবং আপনি কি জানেন যে সেজে- তে কিছু বিনামূল্যে …

12 ds.algorithms  co.combinatorics  implementation 

যদি সর্বোচ্চ ডিগ্রি 3 সহ একটি গ্রাফ হয় এবং অপ্রাপ্ত বয়স্ক হয় , তবে টপোলজিকাল নাবালিক ।এইচ জি এইচজিGGএইচHHজিGGএইচHH উইকিপিডিয়া এই ফলাফলটি ডিয়েস্টেলের "গ্রাফ থিওরি" থেকে উদ্ধৃত করেছে। এটি বইয়ের সর্বশেষ সংস্করণে প্রোপ 1.7.4 হিসাবে তালিকাভুক্ত। বইটিতে প্রমাণ বা উদ্ধৃতি নেই। অবস্থানগুলি কি এর কোনও (মূল) প্রমাণের জন্য পরিচিত? উপরন্তু, …

12 reference-request  graph-theory  co.combinatorics  graph-minor 

যাক দ্বারা চিহ্নিত সব গ্রাফ যে মহাজাতি একটি পৃষ্ঠ এম্বেড করা যেতে পারে সেট যেমন যে সব ছেদচিহ্ন বাইরের মুখে অবস্থিত । উদাহরণস্বরূপ, হ'ল গ্রাফের সেট। গ্রাফের কোনও ক্রিয়াকলাপ দ্বারা উপরের করে আবদ্ধ করা পারে ?জি কে কে জি 0 জি কে কেk ∈ Nk∈Nk\in\mathbb{N}জিটGkG_kটkkজি0G0G_0জিটGkG_kটkk অন্যান্য দিক স্পষ্টত রাখা না, …

12 graph-theory  co.combinatorics  parameterized-complexity  graph-classes 

ম্যাথওভারফ্লোতে আমি এই প্রশ্নটি কয়েক সপ্তাহ আগে জিজ্ঞাসা করেছি , কিন্তু আমি কোনও উত্তর পাইনি। এখানে পাশের দৈর্ঘ্যের -ডি-গ্রিডের সাহায্যে আমি d এলডটস এবং ই = \ {((এ, বি, সি), ((এ, বি, সি), সহ গ্রাফ বোঝাতে চাইছি ( x, y, z)) | মাঝারি | কুড়াল | + | দ্বারা | …

12 reference-request  graph-theory  co.combinatorics  treewidth  integer-lattice 

আবার একটি প্রান্ত-বিভাজন সমস্যা যার জটিলতা সম্পর্কে আমি আগ্রহী, আমার একটি পূর্ববর্তী প্রশ্ন দ্বারা প্রেরণা । ইনপুট: একটি ঘন গ্রাফ G=(V,E)G=(V,E)G=(V,E) প্রশ্ন: সেখানে একটি পার্টিশন মধ্যে ই 1 , ই 2 , ... , ই গুলি , যেমন যে subgraph প্রতিটি দ্বারা প্রবর্তিত ই আমি হয় একটি নখর (অর্থাত কে …

12 cc.complexity-theory  graph-theory  np-hardness  co.combinatorics 

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

12 co.combinatorics  hypergraphs  graph-colouring 

যাক কোনো সসীম গঠন করা। এর প্রথম অর্ডার তত্ত্বটি কোয়ান্টিফায়ার র‌্যাঙ্ককে বেঁধে রেখেছে, এই অর্থে যে একটি আছে is যেমন সমস্ত সঙ্গে নেই একটি সঙ্গে এবং ? φ ∈ টি কিউ আর ( φ ) &gt; কিউ φ ′ ∈ টি কিউ আর ( φ ′ ) ≤ কিউ φ …

11 co.combinatorics  lo.logic  relational-structures 

সাধারণ ভেক্টর দ্বারা নির্ধারিত হাইপারপ্লেনের একটি সেট দেওয়া , এর ঘরের প্রকারগুলি (বা সাইন ভেক্টর) সমস্ত ভেক্টর t ∈ { + , - } m যার জন্য সেখানে ভেক্টর ভি ∈ আর ডি রয়েছে যাতে ⟨ বনাম , জ ই ⟩ ≠ 0 এবং T আমি = চিহ্ন ( ⟨ …

11 co.combinatorics  cg.comp-geom  computational-geometry  metric-spaces 

এমও থেকে ক্রসপোস্ট করা । যাক গ্রাফ বর্গ নিষিদ্ধ প্ররোচক subgraphs, যার মধ্যে সব আবর্তনশীল হয় (অন্তত একটি চক্র ধারণ) একটি সসীম সংখ্যা দ্বারা সংজ্ঞায়িত করা।সিসিC এমন কি এনপি-হার্ড গ্রাফ সমস্যাগুলি রয়েছে যেগুলি গ্রীক এবং চক্রের আচ্ছাদন ব্যতীত বহুবচিক সময়ে সমাধান করা যায় ?সিসিC যদি আমি সঠিকভাবে মনে রাখি তবে …

11 cc.complexity-theory  graph-theory  graph-algorithms  co.combinatorics