LAB LOGA page on LabLog, a review site (not the lab's official page)
Computer Algorithms Lab
Machine-translated · View original
Refining the steps of computation to make it hundreds of times faster.
AboutAbout the lab
Taking on combinatorial explosion with algorithms.
The Computer Algorithms Lab (Minato Lab) studies the design and analysis of algorithms, which are the foundation of all information processing technology.
Merely by refining an algorithm, computation time can sometimes be cut by tens or even hundreds of times.
The lab applies algorithmic techniques for handling "discrete structures" such as sets, logic, graphs, and combinations to various fields, including artificial intelligence and knowledge processing.
Key terms
- Algorithm
- The steps and strategy of computation for solving a problem on a computer
- ZDD
- Zero-suppressed binary decision diagram. A mechanism for compressing data on large numbers of combinations into a small size without changing their meaning and handling it at high speed
- Discrete structure
- A mathematical structure represented by separate, distinct values, such as sets, logic, graphs, and combinations
NewsLab news
Professor Shinichi Minato receives the Contribution Award of the Information Processing Society of Japan
Professor Minato receives the "Contribution Award" (Information Processing Society of Japan)
A team including undergraduate students places 5th and wins a gold medal at the ICPC Asia Pacific Championship, advancing to the World Finals
A paper by Professor Minato and colleagues is published in Discrete Applied Mathematics
Professor Minato receives the "Fellow" distinction (Information Processing Society of Japan)
ResearchResearch themes
Under the themes of "ultra-fast algorithm techniques and their applications to artificial intelligence and knowledge processing" and "combinatorial optimization and mathematical structure," the lab studies algorithms for handling discrete structures.
*Illustrative imageCompressing Huge Numbers of Combinations for Fast Computation
The ZDD, devised by Professor Minato, is widely used as a technique for compressing large-scale discrete structure data into a small size, indexing it, and operating on it at high speed. It is also covered in detail in internationally recognized computer science textbooks.
*Illustrative imagePutting Combinatorial Enumeration to Use in Society
The lab applies the enumeration and indexing of combinations with ZDDs and other methods to electoral districting that minimizes disparity in the value of votes, allocation of evacuation shelters during disasters, configuration of smart grid power networks, statistical testing, data mining, and more.
*Illustrative imageSolvable and Unsolvable Problems
Many combinatorial optimization problems cannot be solved efficiently, while some can be solved efficiently if they have a good underlying mathematical structure. The lab aims to clarify that mathematical structure and clearly classify which problems can be solved and which cannot.
MembersFaculty
The faculty of the Computer Algorithms Lab are Professor Shinichi Minato, Associate Professor Jun Kawahara, Associate Professor Jesper Jansson, and Program-Specific Assistant Professor Naoya Niwa.
- ProfessorShinichi Minato
- Associate ProfessorJun Kawahara
- Associate ProfessorJANSSON Jesper
- Program-Specific Assistant ProfessorNaoya Niwa
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 Computer Algorithms Lab
Control Systems Theory LabFaculty of Engineering, School of Informatics and Mathematical ScienceControl systems theory: modeling theory for the control of d…
Mathematical Information Systems LabFaculty of Engineering, School of Informatics and Mathematical ScienceEducation and research on the mathematical problems needed t…
Discrete Mathematics LabFaculty of Engineering, School of Informatics and Mathematical ScienceAs basic research in computational science, elucidating the …
Mathematical Analysis LabFaculty of Engineering, School of Informatics and Mathematical ScienceAiming to establish applied mathematics in informatics from …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: “BDD” The original uploader was IMeowbot at English Wikipedia. / CC BY-SA 3.0 (cropped)
- Compressing Huge Numbers of Combinations for Fast Computation: “Knowledge graph activity at the Learning Circle - Deep dive into Decolonizing Structured Data in Singapore” Pribellini / CC BY-SA 4.0 (cropped)
- Putting Combinatorial Enumeration to Use in Society: “201908 Sign of Emergency Shelter of "Shanchuan Village"” MNXANL / CC BY-SA 4.0 (cropped)
- Solvable and Unsolvable Problems: “AaronsonEulerDigP&NPs” Scott Aaronson / CC BY 3.0 (cropped)
- Related lab (制御システム論): “VIEW OF CONTROL PANEL ON THE EASTERN SIDE OF THE EAST SERVICE BUILDING OF DOROTHY SIX BLAST FURNACE. (Jet Lowe) - U.S. Steel Duquesne Works, Blast Furnace Plant, Along Monongahela HAER PA,2-DUQU,3A-75” Lowe, Jet, creator / Public domain (cropped)
- Related lab (情報数理システム): “Cosine Series Plus Noise” Fourier1789 / CC BY-SA 4.0 (cropped)
- Related lab (離散数理): “Graph example (Graph theory)” Römert / CC BY-SA 3.0 (cropped)
- Related lab (数理解析): “The board” Yulia Meshkova / CC BY 4.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.