https://wiki.cs.hse.ru/index.php?action=history&feed=atom&title=TCS_2024 2026-09-21T05:29:03Z История изменений этой страницы в вики MediaWiki 1.43.9 https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84489&oldid=prev 2024-04-04T19:10:20Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 19:10, 4 апреля 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l34">Строка 34:</td> <td colspan="2" class="diff-lineno">Строка 34:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth.  ([https://cms.cispa.saarland/paramalg/ this course]) || [https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Lectures/lecture_11.pdf Slides] ||[https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Exercises/ex05.pdf hw7] ex 1,2,4<del style="font-weight: bold; text-decoration: none;">] </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth.  ([https://cms.cispa.saarland/paramalg/ this course]) || [https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Lectures/lecture_11.pdf Slides] ||[https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Exercises/ex05.pdf hw7] ex 1,2,4</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84488&oldid=prev 2024-04-04T19:10:07Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 19:10, 4 апреля 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l34">Строка 34:</td> <td colspan="2" class="diff-lineno">Строка 34:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth. [https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Lectures/lecture_11.pdf Slides] <del style="font-weight: bold; text-decoration: none;">([https://cms.cispa.saarland/paramalg/ this course]) </del>|| [https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Exercises/ex05.pdf hw7] ex 1,2,4 <del style="font-weight: bold; text-decoration: none;">|| </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth. <ins style="font-weight: bold; text-decoration: none;"> ([https://cms.cispa.saarland/paramalg/ this course]) || </ins>[https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Lectures/lecture_11.pdf Slides] ||[https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Exercises/ex05.pdf hw7] ex 1,2,4<ins style="font-weight: bold; text-decoration: none;">] </ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84487&oldid=prev 2024-04-04T19:09:14Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 19:09, 4 апреля 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l34">Строка 34:</td> <td colspan="2" class="diff-lineno">Строка 34:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 in this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth <del style="font-weight: bold; text-decoration: none;">and the W</del>-<del style="font-weight: bold; text-decoration: none;">hierarchy  </del>|| <del style="font-weight: bold; text-decoration: none;"> </del>||  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth<ins style="font-weight: bold; text-decoration: none;">. [https://www.mpi</ins>-<ins style="font-weight: bold; text-decoration: none;">inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Lectures/lecture_11.pdf Slides] ([https://cms.cispa.saarland/paramalg/ this course]) </ins>|| <ins style="font-weight: bold; text-decoration: none;">[https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter21/paraalg/Exercises/ex05.pdf hw7] ex 1,2,4 </ins>||  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84350&oldid=prev 2024-03-22T18:17:57Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 18:17, 22 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">Строка 32:</td> <td colspan="2" class="diff-lineno">Строка 32:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions.  || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions.  || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. Colorcoding and background: [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 <ins style="font-weight: bold; text-decoration: none;">in </ins>this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84349&oldid=prev 2024-03-22T18:17:28Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 18:17, 22 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">Строка 32:</td> <td colspan="2" class="diff-lineno">Строка 32:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions.  || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions.  || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. <del style="font-weight: bold; text-decoration: none;">For colorcoding </del>and background<del style="font-weight: bold; text-decoration: none;">, see </del>[https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture]|| [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization, colorcoding. <ins style="font-weight: bold; text-decoration: none;">Colorcoding </ins>and background<ins style="font-weight: bold; text-decoration: none;">: </ins>[https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture] || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84348&oldid=prev 2024-03-22T18:16:24Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 18:16, 22 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l30">Строка 30:</td> <td colspan="2" class="diff-lineno">Строка 30:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. <del style="font-weight: bold; text-decoration: none;">For colorcoding and more info, see [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture] </del>|| [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. <ins style="font-weight: bold; text-decoration: none;"> </ins>|| [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization<ins style="font-weight: bold; text-decoration: none;">, colorcoding</ins>. <ins style="font-weight: bold; text-decoration: none;">For colorcoding and background, see [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture]</ins>|| [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84347&oldid=prev 2024-03-22T18:15:00Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 18:15, 22 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l30">Строка 30:</td> <td colspan="2" class="diff-lineno">Строка 30:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. <ins style="font-weight: bold; text-decoration: none;">For colorcoding and more info, see [https://www.dropbox.com/scl/fi/fh16rk0x8ox7z4bygd6dt/maxPlank_introLecture.pdf?rlkey=awxztmxjb5obnk0z6r79ump2o&amp;dl=0 this lecture] </ins>|| [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6] <del style="font-weight: bold; text-decoration: none;">|| </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. <ins style="font-weight: bold; text-decoration: none;">|| [https://www.dropbox.com/s/zzzaulpmzql7x7u/parameterizedComplexity.pdf?dl=0 presentation] </ins>|| [https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6]  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84346&oldid=prev 2024-03-22T18:02:58Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 18:02, 22 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">Строка 32:</td> <td colspan="2" class="diff-lineno">Строка 32:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <del style="font-weight: bold; text-decoration: none;">  </del>||  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <ins style="font-weight: bold; text-decoration: none;">[https://www.dropbox.com/scl/fi/l00lmr5hjgx8i7prqj9ow/6_HW.pdf?rlkey=5hsea6m39lq0fjoat97vx4myr&amp;dl=0 hw6] </ins>||  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84234&oldid=prev 2024-03-15T21:28:44Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 21:28, 15 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l30">Строка 30:</td> <td colspan="2" class="diff-lineno">Строка 30:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 07.03 || The classes P, EXP, PSPACE, EXPSPACE, NP, reductions and completeness. || Sipser chapt 7, [https://www.dropbox.com/scl/fi/6d1ogvurx6bnrb4dhvpzv/classNP.pdf?rlkey=pf6cchn2rp9whgcxjxctm158q&amp;dl=0 class_NP.pdf]|| [https://www.dropbox.com/scl/fi/sci194w0llp4onk27g5by/4_HW.pdf?rlkey=nt6v0kfxw3l9ejtv0x7edlfrf&amp;dl=0 hw4]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  || <ins style="font-weight: bold; text-decoration: none;">[https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5]</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <del style="font-weight: bold; text-decoration: none;"> [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5] </del>||  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <ins style="font-weight: bold; text-decoration: none;">  </ins>||  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens https://wiki.cs.hse.ru/index.php?title=TCS_2024&diff=84233&oldid=prev 2024-03-15T21:28:09Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 21:28, 15 марта 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">Строка 32:</td> <td colspan="2" class="diff-lineno">Строка 32:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 14.03 || Circuits and completeness of 3SAT. More reductions. || [https://www.dropbox.com/scl/fi/19s582oohxvdv2l8zqb6j/circuits.pdf?rlkey=4t88ofltyq4www15zj3o4cy9v&amp;dl=0 circuits.pdf]  ||</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <del style="font-weight: bold; text-decoration: none;">  </del>||  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  || 21.03 || Parameterized complexity, the class FPT, kernelization. || <ins style="font-weight: bold; text-decoration: none;"> [https://www.dropbox.com/scl/fi/uo9oga7blo0omy7rro8l6/5_HW.pdf?rlkey=m9hu2bwsm12gfu8g9zvx97jz8&amp;dl=0 hw5] </ins>||  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  || 25.03? || Treewidth and the W-hierarchy  ||  ||  </div></td></tr> </table>

Bauwens