Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

MoDynStruct

Financiado

Cerrado

The design and evaluation of modern fully dynamic data structures

Many real-world data sets change continuously, but their enormous size prohibits frequent re-processing of the whole data. Thus, there is an urgent need for efficient, fully dynamic data structures that maintain properties of the... ver más

31/12/2026

IST AUSTRIA

2M€

Presupuesto del proyecto: 2M€

Líder del proyecto

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Ver 3 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2021-07-10

ERC-2020-ADG: ERC ADVANCED GRANT

I+D

Cerrada hace 4 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

3 Participantes

IST AUSTRIA

2.39M€ | Lider

INDUSTRIAL PASTELERA

404.76K€ | Participante

UNIVIE

88.20K€ | Participante

Proyectos interesantes

SUBLINEAR

Data Science

Software

1M€ Cerrado

SUBLINEAR

Data Science

Software

1M€ Cerrado

QRGRAPH

Data Science

Software

743K€ Cerrado

PROXNET

Data Science

Software

208K€ Cerrado

CountHom

Data Science

Software

2M€ Cerrado

MTM2012-31440

Data Science

Software

35K€ Cerrado

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Duración del proyecto: 65 meses Fecha Inicio: 2021-07-10
Fecha Fin: 2026-12-31

Líder del proyecto

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 2M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto Many real-world data sets change continuously, but their enormous size prohibits frequent re-processing of the whole data. Thus, there is an urgent need for efficient, fully dynamic data structures that maintain properties of the data set while supporting fast insertions and deletions. This is especially important for problems in data mining and network analysis, where a data structure often needs to fulfill new additional constraints that are not supported by classic data structures: (1) It should only use sublinear space, even if this leads to some small error in the answers. (2) As data sets frequently contain private information which needs to be protected, it should reveal nothing about individual data points, which is often modeled through differential privacy. Our ambitious goal is to design such groundbreaking new fully dynamic data structures for central problems on graphs and point sets. Specifically, we will focus on problems with large practical relevance such as subgraph detection, k-core decomposition, and balanced graph partitioning as well as various clustering variants in general metric spaces. For these problems no fully dynamic data structures with small asymptotic running time are known and they have not even been studied in the small-space or differentially-private regime. However, using recent advanced in algorithms research it is now the right time to develop novel techniques to solve these challenging questions. Thus, the goal of this project is to design algorithms for highly-relevant problems as well as advancing the field of data structures in general by moving it from a narrow focus on asymptotic complexity to a broader set of modern requirements with the goal of bridging the gap that currently exists between theory and practice. As data structures are used by every computer program the impact of this work will be far-reaching. With over 30 years of experience in algorithms research the PI is in the unique position to do so.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores