reference-request पर टैग किए गए जवाब

मेरे पिछले प्रश्न के फॉलो-अप के रूप में , जिसे Hsien-Chih Chang द्वारा हल किया गया था, यहाँ रैमसे के प्रमेय का एक उपयुक्त सामान्यीकरण खोजने का एक और प्रयास किया गया है। (आपको पिछले प्रश्न को पढ़ने की आवश्यकता नहीं है; यह पोस्ट स्व-निहित है।) पैरामीटर: पूर्णांक 1≪d≪k≪n1≪d≪k≪n1 \ll …

9 reference-request  co.combinatorics  ramsey-theory 

मुझे आश्चर्य है कि अगर वे किसी वाहन-रूटिंग-टाइम-विंडोज ( वीआरपीटीडब्ल्यू ) (एक निर्णय समस्या के रूप में) के साथ एसएटी / एसएमटी उदाहरण के रूप में समस्या का समाधान कर रहे हैं? (वैकल्पिक: TSP) उदाहरण के लिए: "क्या n = 10 वाहनों के साथ उनके समय-खिड़कियों के भीतर सभी ग्राहकों …

9 ds.algorithms  reference-request  sat  reductions  tsp 

मान लीजिए हमें एक ग्राफ दिया गया है जीGG और पैरामीटर के , ϵk,ϵk,\epsilon। क्या मूल्यों की सीमाएं हैंकkk (या यह सभी के लिए उल्लेखनीय है कkk) जिसके लिए यह परीक्षण करना संभव है कि क्या जीGG है εϵ\epsilon-अगर कम से कम आकार का एक स्वतंत्र सेट होने से कkk …

9 ds.algorithms  graph-theory  reference-request  property-testing 

मैं (धीरे ​​से) SIGACT न्यूज़ के लिए Chemoinformatics Algorithms की हैंडबुक की समीक्षा लिख ​​रहा हूँ । एक अध्याय वर्तमान सॉफ्टवेयर कार्यान्वयन पर चर्चा करता है, और डेटाबेस खोजों (और अन्य अनुप्रयोगों) को ग्राफ़ के बारे में उतनी जानकारी का लाभ नहीं लगता जितना वे कर सकते थे। दूसरी ओर, …

9 reference-request