Project acronym BioCom4SavEn
Project Bioinspired Composites Strategies for Saving Energy
Researcher (PI) Urszula STACHEWICZ
Host Institution (HI) AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Country Poland
Call Details Starting Grant (StG), PE8, ERC-2020-STG
Summary Saving energy together with energy harvesting is demanded by increasing power consumption. The energy industry requires new materials not only for construction but also in cabling infrastructure. Moreover, the trend of portable and small devices causes a significant challenge in heat dissipation technologies. The need for sustainable technology in thermal insulation and cooling solutions to decrease power consumption requires new innovation.
My ambition is to bring novel solutions inspired by nature to the thermal management challenges such as:
- constructing light and more efficient thermal insulation;
- developing cooling system based on the fibrous membranes to dissipate effectively heat, both leading to lower power consumption;
- building mechanically robust and integrated system with conductive or piezoelectric properties, including thermal insulation and cooling system designed together for small devices and smart textiles.
The aim of the project is therefore to both comprehensively evaluate natural design strategies
and develop structural equivalents using novel composite manufacturing routes. Key to composite production is electrospinning allowing engineering the novel composites based on the porous membranes that will transform thermal energy management efficiency, allowing to increase the savings in daily life.
The novelty of the project is the combined effort of complex composite membranes that have been never performed before. The interdisciplinary team of postdocs and PhD students working in parallel on the divided but interlayered topics, will lead to break-through in engineered multifunctional thermal materials for various geometries from buildings to cables.
Summary
Saving energy together with energy harvesting is demanded by increasing power consumption. The energy industry requires new materials not only for construction but also in cabling infrastructure. Moreover, the trend of portable and small devices causes a significant challenge in heat dissipation technologies. The need for sustainable technology in thermal insulation and cooling solutions to decrease power consumption requires new innovation.
My ambition is to bring novel solutions inspired by nature to the thermal management challenges such as:
- constructing light and more efficient thermal insulation;
- developing cooling system based on the fibrous membranes to dissipate effectively heat, both leading to lower power consumption;
- building mechanically robust and integrated system with conductive or piezoelectric properties, including thermal insulation and cooling system designed together for small devices and smart textiles.
The aim of the project is therefore to both comprehensively evaluate natural design strategies
and develop structural equivalents using novel composite manufacturing routes. Key to composite production is electrospinning allowing engineering the novel composites based on the porous membranes that will transform thermal energy management efficiency, allowing to increase the savings in daily life.
The novelty of the project is the combined effort of complex composite membranes that have been never performed before. The interdisciplinary team of postdocs and PhD students working in parallel on the divided but interlayered topics, will lead to break-through in engineered multifunctional thermal materials for various geometries from buildings to cables.
Max ERC Funding
1 694 375 €
Duration
Start date: 2021-01-01, End date: 2025-12-31
Project acronym BIOUNCERTAINTY
Project Deep uncertainties in bioethics: genetic research, preventive medicine, reproductive decisions
Researcher (PI) Tomasz ZURADZKI
Host Institution (HI) UNIWERSYTET JAGIELLONSKI
Country Poland
Call Details Starting Grant (StG), SH5, ERC-2018-STG
Summary Uncertainty is everywhere, as the saying goes, but rarely considered in ethical reflections. This project aims to reinterpret ethical discussions on current advances in biomedicine: instead of understanding bioethical positions as extensions of classical normative views in ethics (consequentialism, deontologism, contractualism etc.), my project interprets them more accurately as involving various normative approaches to decision making under uncertainty. The following hard cases in bioethics provide the motivation for research:
1) Regulating scientific research under uncertainty about the ontological/moral status (e.g. parthenogenetic stem cells derived from human parthenotes) in the context of meta-reasoning under normative uncertainty.
2) The value of preventive medicine in healthcare (e.g. vaccinations) in the context of decision-making under metaphysical indeterminacy.
3) Population or reproductive decisions (e.g. preimplantation genetic diagnosis) in the context of valuing mere existence.
The main drive behind this project is the rapid progress in biomedical research combined with new kinds of uncertainties. These new and “deep” uncertainties trigger specific forms of emotions and cognitions that influence normative judgments and decisions. The main research questions that will be addressed by conceptual analysis, new psychological experiments, and case studies are the following: how do the heuristics and biases (H&B) documented by behavioral scientists influence the formation of normative judgments in bioethical contexts; how to demarcate between distorted and undistorted value judgments; to what extent is it permissible for individuals or policy makers to yield to H&B. The hypothesis is that many existing bioethical rules, regulations, practices seem to have emerged from unreliable reactions, rather than by means of deliberation on the possible justifications for alternative ways to decide about them under several layers and types of uncertainty.
Summary
Uncertainty is everywhere, as the saying goes, but rarely considered in ethical reflections. This project aims to reinterpret ethical discussions on current advances in biomedicine: instead of understanding bioethical positions as extensions of classical normative views in ethics (consequentialism, deontologism, contractualism etc.), my project interprets them more accurately as involving various normative approaches to decision making under uncertainty. The following hard cases in bioethics provide the motivation for research:
1) Regulating scientific research under uncertainty about the ontological/moral status (e.g. parthenogenetic stem cells derived from human parthenotes) in the context of meta-reasoning under normative uncertainty.
2) The value of preventive medicine in healthcare (e.g. vaccinations) in the context of decision-making under metaphysical indeterminacy.
3) Population or reproductive decisions (e.g. preimplantation genetic diagnosis) in the context of valuing mere existence.
The main drive behind this project is the rapid progress in biomedical research combined with new kinds of uncertainties. These new and “deep” uncertainties trigger specific forms of emotions and cognitions that influence normative judgments and decisions. The main research questions that will be addressed by conceptual analysis, new psychological experiments, and case studies are the following: how do the heuristics and biases (H&B) documented by behavioral scientists influence the formation of normative judgments in bioethical contexts; how to demarcate between distorted and undistorted value judgments; to what extent is it permissible for individuals or policy makers to yield to H&B. The hypothesis is that many existing bioethical rules, regulations, practices seem to have emerged from unreliable reactions, rather than by means of deliberation on the possible justifications for alternative ways to decide about them under several layers and types of uncertainty.
Max ERC Funding
1 499 625 €
Duration
Start date: 2019-02-01, End date: 2024-01-31
Project acronym BLAST
Project Eclipsing binary stars as cutting edge laboratories for astrophysics of stellar
structure, stellar evolution and planet formation
Researcher (PI) Maciej Konacki
Host Institution (HI) CENTRUM ASTRONOMICZNE IM. MIKOLAJAKOPERNIKA POLSKIEJ AKADEMII NAUK
Country Poland
Call Details Starting Grant (StG), PE9, ERC-2010-StG_20091028
Summary Spectroscopic binary stars (SB2s) and in particular spectroscopic eclipsing binaries are one of the most useful objects in astrophysics. Their photometric and spectroscopic observations allow one to determine basic parameters of stars and carry out a wide range of tests of stellar structure, evolution and dynamics. Perhaps somewhat surprisingly, they can also contribute to our understanding of the formation and evolution of (extrasolar) planets. We will study eclipsing binary stars by combining the classic - stellar astronomy - and the modern - extrasolar planets - subjects into a cutting edge project.
We propose to search for and subsequently characterize circumbinary planets around ~350 eclipsing SB2s using our own novel cutting edge radial velocity technique for binary stars and a modern version of the photometry based eclipse timing of eclipsing binary stars employing 0.5-m robotic telescopes. We will also derive basic parameters of up to ~700 stars (~350 binaries) with an unprecedented precision. In particular for about 50% of our sample we expect to deliver masses of the components with an accuracy ~10-100 times better than the current state of the art.
Our project will provide unique constraints for the theories of planet formation and evolution and an unprecedented in quality set of the basic parameters of stars to test the theories of the stellar structure and evolution.
Summary
Spectroscopic binary stars (SB2s) and in particular spectroscopic eclipsing binaries are one of the most useful objects in astrophysics. Their photometric and spectroscopic observations allow one to determine basic parameters of stars and carry out a wide range of tests of stellar structure, evolution and dynamics. Perhaps somewhat surprisingly, they can also contribute to our understanding of the formation and evolution of (extrasolar) planets. We will study eclipsing binary stars by combining the classic - stellar astronomy - and the modern - extrasolar planets - subjects into a cutting edge project.
We propose to search for and subsequently characterize circumbinary planets around ~350 eclipsing SB2s using our own novel cutting edge radial velocity technique for binary stars and a modern version of the photometry based eclipse timing of eclipsing binary stars employing 0.5-m robotic telescopes. We will also derive basic parameters of up to ~700 stars (~350 binaries) with an unprecedented precision. In particular for about 50% of our sample we expect to deliver masses of the components with an accuracy ~10-100 times better than the current state of the art.
Our project will provide unique constraints for the theories of planet formation and evolution and an unprecedented in quality set of the basic parameters of stars to test the theories of the stellar structure and evolution.
Max ERC Funding
1 500 000 €
Duration
Start date: 2010-12-01, End date: 2016-11-30
Project acronym BOBR
Project Decomposition methods for discrete problems
Researcher (PI) Michal Pilipczuk
Host Institution (HI) UNIWERSYTET WARSZAWSKI
Country Poland
Call Details Starting Grant (StG), PE6, ERC-2020-STG
Summary The main goal of the project is to radically expand our understanding of decomposition methods for discrete problems, with a particular focus on the design of parameterized and approximation algorithms on graphs. We will concentrate on four topics where we see a potential for either establishing new directions, or reaching far beyond the current state of the art.
(Beyond) Sparsity: The field of Sparsity is a rapidly developing area of graph theory that studies abstract notions of uniform sparseness in graphs and provides a wealth of tools for algorithm design. While there are still many unknowns within this field, we would like to reach beyond sparse graphs by developing a theory of well-structured dense graphs, inspired by the advances in Sparsity.
Parameterized dynamic algorithms: The idea of parameterization has so far received little attention in the field of dynamic algorithms. Our goal is to establish solid foundations for the direction of parameterized dynamic algorithms by providing dynamic variants of basic decomposition tools used in parameterized complexity.
Parameterization and approximation on planar graphs: The areas of parameterized algorithms and of approximation schemes on planar graphs share a core set of decomposition techniques and benefit from extensive cross-inspiration. We will approach several intriguing questions in this area while focusing on the idea of parameterized approximation schemes, where parameterization and approximation is explicitly combined.
Forbidding induced subgraphs: Structural graph theory offers a wealth of tools for understanding structure in graph classes characterized by forbidding induced subgraphs. This structure, while elusive and difficult to exploit, often leads to surprising tractability results. Motivated by recent advances, we propose to focus on finding general-use techniques for designing subexponential-time, approximation, and parameterized algorithms in this setting.
Summary
The main goal of the project is to radically expand our understanding of decomposition methods for discrete problems, with a particular focus on the design of parameterized and approximation algorithms on graphs. We will concentrate on four topics where we see a potential for either establishing new directions, or reaching far beyond the current state of the art.
(Beyond) Sparsity: The field of Sparsity is a rapidly developing area of graph theory that studies abstract notions of uniform sparseness in graphs and provides a wealth of tools for algorithm design. While there are still many unknowns within this field, we would like to reach beyond sparse graphs by developing a theory of well-structured dense graphs, inspired by the advances in Sparsity.
Parameterized dynamic algorithms: The idea of parameterization has so far received little attention in the field of dynamic algorithms. Our goal is to establish solid foundations for the direction of parameterized dynamic algorithms by providing dynamic variants of basic decomposition tools used in parameterized complexity.
Parameterization and approximation on planar graphs: The areas of parameterized algorithms and of approximation schemes on planar graphs share a core set of decomposition techniques and benefit from extensive cross-inspiration. We will approach several intriguing questions in this area while focusing on the idea of parameterized approximation schemes, where parameterization and approximation is explicitly combined.
Forbidding induced subgraphs: Structural graph theory offers a wealth of tools for understanding structure in graph classes characterized by forbidding induced subgraphs. This structure, while elusive and difficult to exploit, often leads to surprising tractability results. Motivated by recent advances, we propose to focus on finding general-use techniques for designing subexponential-time, approximation, and parameterized algorithms in this setting.
Max ERC Funding
1 355 688 €
Duration
Start date: 2021-04-01, End date: 2026-03-31
Project acronym CepBin
Project A sub-percent distance scale from binaries and Cepheids
Researcher (PI) Grzegorz PIETRZYNSKI
Host Institution (HI) CENTRUM ASTRONOMICZNE IM. MIKOLAJAKOPERNIKA POLSKIEJ AKADEMII NAUK
Country Poland
Call Details Advanced Grant (AdG), PE9, ERC-2015-AdG
Summary We propose to carry out a project which will produce a decisive step towards improving the accuracy of the Hubble constant as determined from the Cepheid-SN Ia method to 1%, by using 28 extremely rare eclipsing binary systems in the LMC which offer the potential to determine their distances to 1%. To achieve this accuracy we will reduce the main error in the binary method by interferometric angular diameter measurements of a sample of red clump stars which resemble the stars in our binary systems. We will check on our calibration with similar binary systems close enough to determine their orbits from interferometry. We already showed the feasibility of our method which yielded the best-ever distance determination to the LMC of 2.2% from 8 such binary systems. With 28 systems and the improved angular diameter calibration we will push the LMC distance uncertainty down to 1% which will allow to set the zero point of the Cepheid PL relation with the same accuracy using the large available LMC Cepheid sample. We will determine the metallicity effect on Cepheid luminosities by a) determining a 2% distance to the more metal-poor SMC with our binary method, and by b) measuring the distances to LMC and SMC with an improved Baade-Wesselink (BW) method. We will achieve this improvement by analyzing 9 unique Cepheids in eclipsing binaries in the LMC our group has discovered which allow factor- of-ten improvements in the determination of all basic physical parameters of Cepheids. These studies will also increase our confidence in the Cepheid-based H0 determination. Our project bears strong synergy to the Gaia mission by providing the best checks on possible systematic uncertainties on Gaia parallaxes with 200 binary systems whose distances we will measure to 1-2%. We will provide two unique tools for 1-3 % distance determinations to individual objects in a volume of 1 Mpc, being competitive to Gaia already at a distance of 1 kpc from the Sun.
Summary
We propose to carry out a project which will produce a decisive step towards improving the accuracy of the Hubble constant as determined from the Cepheid-SN Ia method to 1%, by using 28 extremely rare eclipsing binary systems in the LMC which offer the potential to determine their distances to 1%. To achieve this accuracy we will reduce the main error in the binary method by interferometric angular diameter measurements of a sample of red clump stars which resemble the stars in our binary systems. We will check on our calibration with similar binary systems close enough to determine their orbits from interferometry. We already showed the feasibility of our method which yielded the best-ever distance determination to the LMC of 2.2% from 8 such binary systems. With 28 systems and the improved angular diameter calibration we will push the LMC distance uncertainty down to 1% which will allow to set the zero point of the Cepheid PL relation with the same accuracy using the large available LMC Cepheid sample. We will determine the metallicity effect on Cepheid luminosities by a) determining a 2% distance to the more metal-poor SMC with our binary method, and by b) measuring the distances to LMC and SMC with an improved Baade-Wesselink (BW) method. We will achieve this improvement by analyzing 9 unique Cepheids in eclipsing binaries in the LMC our group has discovered which allow factor- of-ten improvements in the determination of all basic physical parameters of Cepheids. These studies will also increase our confidence in the Cepheid-based H0 determination. Our project bears strong synergy to the Gaia mission by providing the best checks on possible systematic uncertainties on Gaia parallaxes with 200 binary systems whose distances we will measure to 1-2%. We will provide two unique tools for 1-3 % distance determinations to individual objects in a volume of 1 Mpc, being competitive to Gaia already at a distance of 1 kpc from the Sun.
Max ERC Funding
2 360 500 €
Duration
Start date: 2016-11-01, End date: 2021-10-31
Project acronym CNTM
Project Cryptography on Non-Trusted Machines
Researcher (PI) Stefan Dziembowski
Host Institution (HI) UNIWERSYTET WARSZAWSKI
Country Poland
Call Details Starting Grant (StG), PE5, ERC-2007-StG
Summary This project is about the design of cryptographic schemes that are secure even if implemented on not-secure devices. The motivation for this problem comes from an observation that most of the real-life attacks on cryptographic devices do not break their mathematical foundations, but exploit vulnerabilities of their implementations. This concerns both the cryptographic software executed on PCs (that can be attacked by viruses), and the implementations on hardware (that can be subject to the side-channel attacks). Traditionally fixing this problem was left to the practitioners, since it was a common belief that theory cannot be of any help here. However, new exciting results in cryptography suggest that this view was too pessimistic: there exist methods to design cryptographic protocols in such a way that they are secure even if the hardware on which they are executed cannot be fully trusted. The goal of this project is to investigate these methods further, unify them in a solid mathematical theory (many of them were developed independently), and propose new ideas in this area. The project will be mostly theoretical (although some practical experiments may be performed). Our main interest lies within the theory of private circuits, bounded-retrieval model, physically-observable cryptography, and human-assisted cryptography. We view these theories just as the departing points, since the area is very fresh and we expect to soon witness completely new ideas in this field.
Summary
This project is about the design of cryptographic schemes that are secure even if implemented on not-secure devices. The motivation for this problem comes from an observation that most of the real-life attacks on cryptographic devices do not break their mathematical foundations, but exploit vulnerabilities of their implementations. This concerns both the cryptographic software executed on PCs (that can be attacked by viruses), and the implementations on hardware (that can be subject to the side-channel attacks). Traditionally fixing this problem was left to the practitioners, since it was a common belief that theory cannot be of any help here. However, new exciting results in cryptography suggest that this view was too pessimistic: there exist methods to design cryptographic protocols in such a way that they are secure even if the hardware on which they are executed cannot be fully trusted. The goal of this project is to investigate these methods further, unify them in a solid mathematical theory (many of them were developed independently), and propose new ideas in this area. The project will be mostly theoretical (although some practical experiments may be performed). Our main interest lies within the theory of private circuits, bounded-retrieval model, physically-observable cryptography, and human-assisted cryptography. We view these theories just as the departing points, since the area is very fresh and we expect to soon witness completely new ideas in this field.
Max ERC Funding
872 550 €
Duration
Start date: 2008-11-01, End date: 2013-10-31
Project acronym CoSI
Project Functional connectomics of the amygdala in social interactions of different valence
Researcher (PI) Ewelina KNAPSKA
Host Institution (HI) INSTYTUT BIOLOGII DOSWIADCZALNEJ IM. M. NENCKIEGO POLSKIEJ AKADEMII NAUK
Country Poland
Call Details Starting Grant (StG), LS5, ERC-2016-STG
Summary Understanding how brain controls social interactions is one of the central goals of neuroscience. Whereas social interactions and their effects on the emotional state of an individual are relatively well described at the behavioral level, much less is known about neural mechanisms involved in these very complex phenomena, especially in the amygdala, a key structure processing emotions in the brain.
Recent investigations, mainly on fear learning and extinction, have shown that there are highly specialized neuronal circuits within the amygdala that control specific behaviors. However, a high density of interconnections, both among amygdalar nuclei and between amygdalar nuclei and other brain regions, and the lack of a predictable distribution of functional cell types make defining behavioral functions of the amygdalar neuronal circuits challenging. Therefore, to understand how different neuronal circuits in the amygdala produce different behaviors tracing anatomical connections between activated neurons, i.e., the functional anatomy is needed.
Published data and our preliminary results suggest that within the amygdala there exist different neuronal circuits mediating social interactions of different valence (positive or negative affective significance) and that circuits controlling social and non-social emotions differ. Combining our recently developed behavioral models of adult, non-aggressive, same-sex social interactions with the methods of tracing anatomical connections between activated neurons, we plan to identify neural circuitry underlying social interactions of different emotional valence. This goal will be achieved by: (1) Characterizing functional anatomy of neuronal circuits in the amygdala underlying socially transferred emotions; (2) Examining role of the identified neuronal subpopulations in control of social behaviors; (3) Verifying role of matrix metalloproteinase-9-dependent neuronal subpopulations within the amygdala in social motivation.
Summary
Understanding how brain controls social interactions is one of the central goals of neuroscience. Whereas social interactions and their effects on the emotional state of an individual are relatively well described at the behavioral level, much less is known about neural mechanisms involved in these very complex phenomena, especially in the amygdala, a key structure processing emotions in the brain.
Recent investigations, mainly on fear learning and extinction, have shown that there are highly specialized neuronal circuits within the amygdala that control specific behaviors. However, a high density of interconnections, both among amygdalar nuclei and between amygdalar nuclei and other brain regions, and the lack of a predictable distribution of functional cell types make defining behavioral functions of the amygdalar neuronal circuits challenging. Therefore, to understand how different neuronal circuits in the amygdala produce different behaviors tracing anatomical connections between activated neurons, i.e., the functional anatomy is needed.
Published data and our preliminary results suggest that within the amygdala there exist different neuronal circuits mediating social interactions of different valence (positive or negative affective significance) and that circuits controlling social and non-social emotions differ. Combining our recently developed behavioral models of adult, non-aggressive, same-sex social interactions with the methods of tracing anatomical connections between activated neurons, we plan to identify neural circuitry underlying social interactions of different emotional valence. This goal will be achieved by: (1) Characterizing functional anatomy of neuronal circuits in the amygdala underlying socially transferred emotions; (2) Examining role of the identified neuronal subpopulations in control of social behaviors; (3) Verifying role of matrix metalloproteinase-9-dependent neuronal subpopulations within the amygdala in social motivation.
Max ERC Funding
1 312 500 €
Duration
Start date: 2016-12-01, End date: 2021-11-30
Project acronym CULTURECONTACT
Project Europe and America in contact: a multidisciplinary study of cross-cultural transfer in the New World across time
Researcher (PI) Justyna Agnieszka Olko
Host Institution (HI) UNIWERSYTET WARSZAWSKI
Country Poland
Call Details Starting Grant (StG), SH6, ERC-2012-StG_20111124
Summary "At the core of this research proposal is the aim of reconstructing and understanding the nature, exact trajectories, mechanisms and implications of cross-cultural contact and transfers between Europeans and the native people of the Americas, focusing on, but not limited to, the Nahuatl-speaking zone of central Mexico. A major innovation of this project is to study this process of cross-cultural communication in its full historical depth, through the colonial and postcolonial eras up to the present day and encompassing different stages and types of contact. The meticulous and cross-disciplinary study of an extensive body of texts in Nahuatl (“Aztec”) and Spanish, complemented by present-day ethnolinguistic data, will make it possible to deduce and understand patterns across time and space in ways novel to existing scholarship, embracing both micro- and macroregional trends. The proposed research starts with identifying transfers in language, studied systematically through the creation of extensive databases, but leads to exploring the substance of cross-cultural transfer and the essence of developments, becoming a fundamental way of studying culture and its transformations. Thus, an important aim is the correlation of language phenomena with more general contact-induced culture change, including especially evolving forms of political, social and municipal organization in the native world, where the change is more salient. Breaking existing disciplinary boundaries in the humanities, the project embraces both indigenous and European perspectives, assuming that the innovation of studying both sides in a single framework and in the proposed time span is particularly promising in dealing with a notably two-sided, prolonged historical process. The complementary lines of research, native and Spanish, are expected to highlight and make understandable factors underlying and facilitating cultural convergence between them in different aspects of colonial life and beyond."
Summary
"At the core of this research proposal is the aim of reconstructing and understanding the nature, exact trajectories, mechanisms and implications of cross-cultural contact and transfers between Europeans and the native people of the Americas, focusing on, but not limited to, the Nahuatl-speaking zone of central Mexico. A major innovation of this project is to study this process of cross-cultural communication in its full historical depth, through the colonial and postcolonial eras up to the present day and encompassing different stages and types of contact. The meticulous and cross-disciplinary study of an extensive body of texts in Nahuatl (“Aztec”) and Spanish, complemented by present-day ethnolinguistic data, will make it possible to deduce and understand patterns across time and space in ways novel to existing scholarship, embracing both micro- and macroregional trends. The proposed research starts with identifying transfers in language, studied systematically through the creation of extensive databases, but leads to exploring the substance of cross-cultural transfer and the essence of developments, becoming a fundamental way of studying culture and its transformations. Thus, an important aim is the correlation of language phenomena with more general contact-induced culture change, including especially evolving forms of political, social and municipal organization in the native world, where the change is more salient. Breaking existing disciplinary boundaries in the humanities, the project embraces both indigenous and European perspectives, assuming that the innovation of studying both sides in a single framework and in the proposed time span is particularly promising in dealing with a notably two-sided, prolonged historical process. The complementary lines of research, native and Spanish, are expected to highlight and make understandable factors underlying and facilitating cultural convergence between them in different aspects of colonial life and beyond."
Max ERC Funding
1 318 840 €
Duration
Start date: 2012-12-01, End date: 2017-11-30
Project acronym CUTACOMBS
Project Cuts and decompositions: algorithms and combinatorial properties
Researcher (PI) Marcin PILIPCZUK
Host Institution (HI) UNIWERSYTET WARSZAWSKI
Country Poland
Call Details Starting Grant (StG), PE6, ERC-2016-STG
Summary In this proposal we plan to extend mathematical foundations of algorithms for various variants of the minimum cut problem within theoretical computer science.
Recent advances in understanding the structure of small cuts and tractability of cut problems resulted in a mature algorithmic toolbox for undirected graphs under the paradigm of parameterized complexity. In this position, we now aim at a full understanding of the tractability of cut problems in the more challenging case of directed graphs, and see opportunities to apply the aforementioned successful structural approach to advance on major open problems in other paradigms in theoretical computer science.
The specific goals of the project are grouped in the following three themes.
Directed graphs. Chart the parameterized complexity of graph separation problems in directed graphs and provide a fixed-parameter tractability toolbox, equally deep as the one in undirected graphs. Provide tractability foundations for routing problems in directed graphs, such as the disjoint paths problem with symmetric demands.
Planar graphs. Resolve main open problems with respect to network design and graph separation problems in planar graphs under the following three paradigms: parameterized complexity, approximation schemes, and cut/flow/distance sparsifiers. Recently discovered connections uncover significant potential in synergy between these three algorithmic approaches.
Tree decompositions. Show improved tractability of graph isomorphism testing in sparse graph classes. Combine the algorithmic toolbox of parameterized complexity with the theory of minimal triangulations to advance our knowledge in structural graph theory, both pure (focused on the Erdos-Hajnal conjecture) and algorithmic (focused on the tractability of Maximum Independent Set and 3-Coloring).
Summary
In this proposal we plan to extend mathematical foundations of algorithms for various variants of the minimum cut problem within theoretical computer science.
Recent advances in understanding the structure of small cuts and tractability of cut problems resulted in a mature algorithmic toolbox for undirected graphs under the paradigm of parameterized complexity. In this position, we now aim at a full understanding of the tractability of cut problems in the more challenging case of directed graphs, and see opportunities to apply the aforementioned successful structural approach to advance on major open problems in other paradigms in theoretical computer science.
The specific goals of the project are grouped in the following three themes.
Directed graphs. Chart the parameterized complexity of graph separation problems in directed graphs and provide a fixed-parameter tractability toolbox, equally deep as the one in undirected graphs. Provide tractability foundations for routing problems in directed graphs, such as the disjoint paths problem with symmetric demands.
Planar graphs. Resolve main open problems with respect to network design and graph separation problems in planar graphs under the following three paradigms: parameterized complexity, approximation schemes, and cut/flow/distance sparsifiers. Recently discovered connections uncover significant potential in synergy between these three algorithmic approaches.
Tree decompositions. Show improved tractability of graph isomorphism testing in sparse graph classes. Combine the algorithmic toolbox of parameterized complexity with the theory of minimal triangulations to advance our knowledge in structural graph theory, both pure (focused on the Erdos-Hajnal conjecture) and algorithmic (focused on the tractability of Maximum Independent Set and 3-Coloring).
Max ERC Funding
1 228 250 €
Duration
Start date: 2017-03-01, End date: 2022-02-28
Project acronym DEEP PURPLE
Project DEEP PURPLE: darkening of the Greenland Ice Sheet
Researcher (PI) Martyn TRANTER, Alexandre Barbosa Anesio, Liane Benning
Host Institution (HI) AARHUS UNIVERSITET
Country Denmark
Call Details Synergy Grants (SyG), SyG, ERC-2019-SyG
Summary The stability of the Greenland Ice Sheet (GrIS) is a threat to coastal communities worldwide. The PIs have changed our understanding of why it darkens during the melt season, becoming increasingly deep purple due to pigmented ice algal blooms in the ice surface, producing more melt and accelerating the GrIS towards its tipping point, and increasing sea level. The next step jump in our understanding of biological darkening will be provided by DEEP PURPLE, which will establish the factors that control ice algal blooms. These factors are essential for modelling of future melting, which require a process-based understanding of blooming. DEEP PURPLE will quantify the synergies between the biology, chemistry and physics of ice algae micro-niches in rotting, melting ice, and examine the combination of factors which stabilise them. State-of-the-science analytical and observational methods will be employed to characterise the complex mosaic of wet ice habitats, dependent on factors such as the hydrology, nutrient status, particulate content and light fields within these continually evolving ice-water-particulate-microbe systems. We will quantitatively assess why and how the fine light mineral dust particulates contained within the melting ice amplify the growth of ice algae. The particulate content and composition of different layers in the GrIS is dependent on age, and so the algae that the melting ice can support may fundamentally change over time. We look back to understand if the ice biome has changed through the Anthropocene via analyse of fjord sediments. The first draft genome of ice algae will show their key adaptations to glacier surface habitats. DEEP PURPLE looks forward by providing the critical field data sets and conceptual models of ice algal growth that will facilitate the next generation of predictive models of sea level rise due to biologically enhanced melting of the GrIS.
Summary
The stability of the Greenland Ice Sheet (GrIS) is a threat to coastal communities worldwide. The PIs have changed our understanding of why it darkens during the melt season, becoming increasingly deep purple due to pigmented ice algal blooms in the ice surface, producing more melt and accelerating the GrIS towards its tipping point, and increasing sea level. The next step jump in our understanding of biological darkening will be provided by DEEP PURPLE, which will establish the factors that control ice algal blooms. These factors are essential for modelling of future melting, which require a process-based understanding of blooming. DEEP PURPLE will quantify the synergies between the biology, chemistry and physics of ice algae micro-niches in rotting, melting ice, and examine the combination of factors which stabilise them. State-of-the-science analytical and observational methods will be employed to characterise the complex mosaic of wet ice habitats, dependent on factors such as the hydrology, nutrient status, particulate content and light fields within these continually evolving ice-water-particulate-microbe systems. We will quantitatively assess why and how the fine light mineral dust particulates contained within the melting ice amplify the growth of ice algae. The particulate content and composition of different layers in the GrIS is dependent on age, and so the algae that the melting ice can support may fundamentally change over time. We look back to understand if the ice biome has changed through the Anthropocene via analyse of fjord sediments. The first draft genome of ice algae will show their key adaptations to glacier surface habitats. DEEP PURPLE looks forward by providing the critical field data sets and conceptual models of ice algal growth that will facilitate the next generation of predictive models of sea level rise due to biologically enhanced melting of the GrIS.
Max ERC Funding
11 007 344 €
Duration
Start date: 2020-01-01, End date: 2025-12-31