{"generator":"Jekyll","link":[{"@attributes":{"href":"https:\/\/gratus907.github.io\/feed.xml","rel":"self","type":"application\/atom+xml"}},{"@attributes":{"href":"https:\/\/gratus907.github.io\/","rel":"alternate","type":"text\/html"}}],"updated":"2024-10-12T00:15:32+09:00","id":"https:\/\/gratus907.github.io\/feed.xml","title":"Wonseok Shin","subtitle":"Wonseok Shin, SNU CSE\n","entry":[{"title":"[Randomized Algorithms] Median-of-Mean Trick","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/theory\/Median-of-Mean-Trick\/","rel":"alternate","type":"text\/html","title":"[Randomized Algorithms] Median-of-Mean Trick"}},"published":"2024-06-30T00:00:00+09:00","updated":"2024-06-30T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/theory\/Median-of-Mean-Trick","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"theory"}},{"@attributes":{"term":"study"}},{"@attributes":{"term":"algorithms"}},{"@attributes":{"term":"randomized-algorithms"}},{"@attributes":{"term":"probability-theory"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"2024\ub144 6\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/Jun24-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"2024\ub144 6\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2024-06-29T00:00:00+09:00","updated":"2024-06-29T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/Jun24-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"2024\ub144 3-5\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/May24-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"2024\ub144 3-5\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2024-05-05T00:00:00+09:00","updated":"2024-05-05T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/May24-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"2024\ub144 1-2\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/Feb24-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"2024\ub144 1-2\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2024-03-03T00:00:00+09:00","updated":"2024-03-03T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/Feb24-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"12\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/Dec23-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"12\uc6d4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2023-12-30T00:00:00+09:00","updated":"2023-12-30T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/Dec23-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"11\uc6d4 2\uc8fc\ucc28 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/Nov23W2-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"11\uc6d4 2\uc8fc\ucc28 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2023-11-15T00:00:00+09:00","updated":"2023-11-15T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/Nov23W2-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"11\uc6d4 1\uc8fc\ucc28 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/competitive-programming\/Nov23W1-ProblemSolving\/","rel":"alternate","type":"text\/html","title":"11\uc6d4 1\uc8fc\ucc28 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774"}},"published":"2023-11-05T00:00:00+09:00","updated":"2023-11-05T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/competitive-programming\/Nov23W1-ProblemSolving","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"competitive-programming"}},{"@attributes":{"term":"competitive-programming"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"[Reading] Lightning Fast and Space Efficient k-clique Counting","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/paper-reviews\/DPColorPath\/","rel":"alternate","type":"text\/html","title":"[Reading] Lightning Fast and Space Efficient k-clique Counting"}},"published":"2023-02-10T00:00:00+09:00","updated":"2023-02-10T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/paper-reviews\/DPColorPath","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"paper-reviews"}},{"@attributes":{"term":"paper-review"}},{"@attributes":{"term":"cliques"}},{"@attributes":{"term":"graph-algorithms"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"Boyer-Moore Heuristic Pattern Matching","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/advanced-algorithms\/boyer-moore-algorithm\/","rel":"alternate","type":"text\/html","title":"Boyer-Moore Heuristic Pattern Matching"}},"published":"2021-10-27T00:00:00+09:00","updated":"2021-10-27T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/advanced-algorithms\/boyer-moore-algorithm","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"advanced-algorithms"}},{"@attributes":{"term":"study"}},{"@attributes":{"term":"algorithms"}},{"@attributes":{"term":"string-algorithms"}}],"summary":{"@attributes":{"type":"html"}}},{"title":"Aho-Corasick Multiple Pattern Matching","link":{"@attributes":{"href":"https:\/\/gratus907.github.io\/advanced-algorithms\/aho-corasick-algorithm\/","rel":"alternate","type":"text\/html","title":"Aho-Corasick Multiple Pattern Matching"}},"published":"2021-10-27T00:00:00+09:00","updated":"2021-10-27T00:00:00+09:00","id":"https:\/\/gratus907.github.io\/advanced-algorithms\/aho-corasick-algorithm","content":{"@attributes":{"type":"html"}},"author":{"name":{}},"category":[{"@attributes":{"term":"advanced-algorithms"}},{"@attributes":{"term":"study"}},{"@attributes":{"term":"algorithms"}},{"@attributes":{"term":"string-algorithms"}}],"summary":{"@attributes":{"type":"html"}}}]}