Parallel and dynamic graph algorithms
Positions: PhD Candidate Intern
Created: 2023-10-19 Deadline: 2024-03-31
Location: Poland
The team research so far has concentrated mainly on classical graph processing problems such as reachability and shortest paths computation, especially in dynamic, fault-tolerant, and parallel settings that address some of the most significant challenges of today’s large networks. Lately, we have also been exploring connections between classical algorithm design and machine learning.
PhD Candidate
You will cooperate with scientists carrying out research and development work related to issues such as: planning and theoretical analysis of graph algorithms – in particular within the upcoming project NCN (summary) implementation and experimental evaluation of graph algorithms on the modern parallel machines, other related scientific issues. Your work will be research-focused with minimal teaching responsibilities: teaching a minimum of 60 hours per year.
Must-have requiremets
- a degree (Master’s or equivalent) in computer science, information technology or a related discipline from a leading university
- solid understanding of the mathematics and IT basics in terms of: algorithms and data structures, computational complexity, discrete mathematics, probability theory and linear algebra,
- programming skills
- fluency in English
Nice-to-have requiremets
- experience in science work or programming contests in regard to algorithms would be nice to have.
Intern
You will cooperate with scientists carrying out research and development work related to issues such as:
- planning and theoretical analysis of graph algorithms – in particular within the upcoming project NCN
- implementation and experimental evaluation of graph algorithms on the modern parallel machines
- other related scientific issue
- a minimum commitment of 20 hours per week.
Must-have requiremets
- solid understanding of the mathematics and IT basics in terms of: algorithms and data structures, computational complexity, discrete mathematics, probability theory and linear algebra
- programming skills
- fluency in English
Nice-to-have requiremets
- experience in science work or programming contests in regard to algorithms would be nice to have.
Contact: Adam Karczmarz, PhD (phd [ at ] ideas-ncbr.pl)
Project's lab:
IDEAS NCBR Sp. z o.o. is a research and development centre operating in the field of artificial intelligence and digital economy, whose mission is to support the development of these technologies in Poland by creating a platform that connects the academic and business environments. IDEAS NCBR Sp. z o.o. is a part of the National Center for Research and Development (NCBR Group). Our goal is to build in Poland the largest, friendly to conduct innovative research platform, to educate a new generation of scientists focused on development of algorithms and their subsequent practical application, commercialization in the industry, finance, medicine and other branches of the economy. At IDEAS NCBR, we are constantly on the lookout for new talent. If you are a student or graduate of Mathematics, Computer Science, Information and Communication Technology or a related discipline and would like to pursue a career in research, then share your plans with us.
See lab's page