Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

MoDynStruct

Financiado

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

Ver 3 Participantes

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

Línea de financiación objetivo El proyecto se financió a través de la siguiente ayuda:

ERC-2020-ADG: ERC ADVANCED GRANT

I+D

Cerrada hace 4 años

0% 100%

3 Participantes

IST AUSTRIA

2.39M€ | Lider

INDUSTRIAL PASTELERA

404.76K€ | Participante

UNIVIE

88.20K€ | Participante

Proyectos interesantes

CODY The Complexity of Dynamic Matrix Problems 1M€ Cerrado

PID2019-104966GB-I00 DATOS TEMPORALES: MINERIA DE DATOS SOBRE SERIES TEMPORALES Y... 126K€ Cerrado

MTM2012-31440 OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA. APLI... 35K€ Cerrado

PID2020-118274RB-I00 TECNICAS Y HERRAMIENTAS PARA LA GESTION DE GRAFOS DE CONOCIM... 167K€ Cerrado

MTM2015-65915-R MATHEMATICAL OPTIMIZATION FOR DATA VISUALIZATION AND DECISIO... 170K€ Cerrado

PRE2020-094828 REDES BAYESIANAS PARA FLUJOS DE DATOS CONTINUOS 99K€ Cerrado

Últimas noticias

27-11-2024: Videojuegos y creaci... Se abre la línea de ayuda pública: Ayudas para la promoción del sector del videojuego, del pódcast y otras formas de creación digital

27-11-2024: DGIPYME En las últimas 48 horas el Organismo DGIPYME ha otorgado 1 concesiones

27-11-2024: FUNDACION-EOI En las últimas 48 horas el Organismo FUNDACION EOI ha otorgado 2 concesiones

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

TRL 4-5

Presupuesto del proyecto 2M€

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

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores