Objective This project aims to (i) resolve challenging graph problems in distributed and dynamic settings, with a focus on connectivity problems (such as computing edge connectivity and distances), and (ii) on the way develop a systematic approach to attack problems in these settings, by thoroughly exploring relevant algorithmic and complexity-theoretic landscapes. Tasks include- building a hierarchy of intermediate computational models so that designing algorithms and proving lower bounds can be done in several intermediate steps, - explaining the limits of algorithms by proving conditional lower bounds based on old and new reasonable conjectures, and- connecting techniques in the two settings to generate new insights that are unlikely to emerge from the isolated viewpoint of a single field.The project will take advantage from and contribute to the developments in many young fields in theoretical computer science, such as fine-grained complexity and sublinear algorithms. Resolving one of the connectivity problems will already be a groundbreaking result. However, given the approach, it is likely that one breakthrough will lead to many others. Fields of science natural sciencescomputer and information sciencesdata sciencebig datanatural sciencescomputer and information sciencescomputational sciencenatural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theory Keywords Dynamic Algorithms Distributed Algorithms Graph Algorithms Conditional Lower Bounds Programme(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Topic(s) ERC-2016-STG - ERC Starting Grant Call for proposal ERC-2016-STG See other projects for this call Funding Scheme ERC-STG - Starting Grant Host institution KOBENHAVNS UNIVERSITET Net EU contribution € 237 788,75 Address NORREGADE 10 1165 Kobenhavn Denmark See on map Region Danmark Hovedstaden Byen København Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 237 788,75 Beneficiaries (2) Sort alphabetically Sort by Net EU contribution Expand all Collapse all KOBENHAVNS UNIVERSITET Denmark Net EU contribution € 237 788,75 Address NORREGADE 10 1165 Kobenhavn See on map Region Danmark Hovedstaden Byen København Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 237 788,75 KUNGLIGA TEKNISKA HOEGSKOLAN Sweden Net EU contribution € 1 262 211,25 Address BRINELLVAGEN 8 100 44 Stockholm See on map Region Östra Sverige Stockholm Stockholms län Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 1 262 211,25