Fomentamos la colaboración
para la transformación digital
y la sostenibilidad.

Creamos un espacio de encuentro y colaboración entre empresas y entidades para el desarrollo de soluciones innovadoras que mejoren su competitividad en cualquier sector.

Transformación con propósito.

Sign in/up

¡Bienvenido a la Plataforma de Open Innovation del ecosistema Secartys!

Busca una
oportunidad

¿Quieres ser parte de un proyecto? Busca una oportunidad y aporta tu solución.

Express interest
The design and evaluation of modern fully dynamic data struc...
created · Updated
Deadline: Dec 31, 2026
Received 0 expressions of interest

Summary

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...

Description

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.<br/><br/>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.<br/><br/>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.

Related Keywords

Crea una
oportunidad

Publica tu proyecto, idea, reto o necesidad y genera el interés de potenciales colaboradores o proveedores.

Latest Opportunities

Empresa del sector ingeniería y arquitectura busca proveedor de ERP

published
Deadline: Jun 9, 2026
Nuestra prioridad principal es poder tener un mejor control económico y operativo de las obras, especialmente en los siguientes puntos: 1. Control de rentabilidad por obra Necesitamos poder saber, de forma rápida y fiable, qué margen nos deja cada obra. Para ello sería importante poder controlar: Presupuesto inicial. Facturación realizada. Costes reales imputados a la obra. Gasoil. Horas de máquina. Subcontratación. Alquiler de maquinaria. Materiales y aprovisionamientos. Margen real final. 2. Control del gasoil y maquinaria Queremos poder digitalizar el control del gasoil para saber: Consumo por máquina. Consumo por obra. Litros consumidos. Coste por hora/máquina. Posibilidad de conectarlo con tickets, tarjetas, Excel, Holded o alguna integración/API. 3. Presupuestos conectados con el coste real Nos interesa que los presupuestos no sean solo documentos comerciales, sino que después puedan compararse con la realidad de la obra: Horas previstas vs. horas reales. Gasoil previsto vs. gasoil real. Subcontratación prevista vs. real. Margen previsto vs. margen final. 4. Integración con Holded u otras herramientas Actualmente trabajamos con Holded, pero necesitamos valorar si esta herramienta puede cubrir estas necesidades o si sería necesario complementarla con otro sistema específico para el control de obras, costes y maquinaria. 5. Objetivo final El objetivo es pasar de un control manual o disperso a un sistema más digitalizado que nos permita ver claramente: obra → costes → facturación → margen → tesorería Esto nos ayudaría a tomar decisiones con más rapidez, detectar desviaciones y mejorar la rentabilidad de cada obra.

Únete y crea
tu ecosistema

Conoce, conecta e interactúa con expertos de todo el ecosistema Secartys gracias a las diferentes funcionalidades de Secartys INNOVA.

Podrás crear espacios privados, generar listas de oportunidades, publicar tus proyectos, conocer las propuestas de otros y activar alertas en función de tus intereses.

¡Crea tu perfil y da paso a la innovación!

Construye tu proyecto
con los mejores
profesionales del sector

Fomentamos la colaboración para la transformación digital y la sostenibilidad.

¡ÚNETE AHORA!