A page on LabLog, a review site (not the lab's official page)
応用数理研究部門(小林 佑輔)
Showing the original Japanese · View translation
離散最適化問題を効率よく解くアルゴリズムを理論から研究する研究室。

AboutAbout the lab
効率よく解ける問題の、境目を探る。
小林研究室は、
離散最適化問題とは、
効率的に
効率的な
Key terms
- 離散最適化問題
- とびとびの
値や 組合せの 中から、 指標が 最大・ 最小に なる ものを 選ぶ問題。 組合せ最適化問題とも 呼ぶ - 多項式時間アルゴリズム
- 計算時間が
入力サイズの 多項式で 抑えられる、 効率の よい 計算手順 - マトロイド
- ベクトルの
一次独立性などに 共通する 「独立」の 性質を 取り出した、 組合せ的な 構造
NewsLab news
View More ↗ResearchResearch themes
離散最適化問題に
*Illustrative image重み付き線形マトロイドパリティ問題
共同研究で、
*Illustrative imageネットワークの頑健性と最適化
ネットワークの
MembersFaculty
- Associate Professor小林 佑輔
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to 応用数理研究部門(小林 佑輔)
応用数理研究部門
応用数理研究部門
応用数理研究部門
応用数理研究部門The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Graph-matroid” Didia / CC BY-SA 4.0 (cropped)
- 重み付き線形マトロイドパリティ問題: “Vektoren-matroid” Didia / CC BY-SA 4.0 (cropped)
- ネットワークの
頑健性と 最適化: “Network-graph” Savionasc / CC BY-SA 4.0 (cropped) - Related lab (応用数理研究部門
(牧野 和久) ): “B functies 2var versie02” Bob.v.R / CC BY-SA 4.0 (cropped) - Related lab (応用数理研究部門
(河村 彰星) ): “Turing Machine” Porao / Public domain (cropped) - Related lab (応用数理研究部門
(長谷川 真人) ): “Kleisli Category - morphism composition” AugPi / CC BY-SA 4.0 (cropped) - Related lab (応用数理研究部門
(磯野 優介) ): “Bernoullishift” Andreas Mandl / CC BY-SA 3.0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.