This Project is not specific to Greece. For more details, please visit OpenAIRE Explore.
Link with research outputs.
Please log in first and try again.
TEMPOGRAL
TEMPOral GRaph ALgorithms and problems
FunderFrench National Research Agency (ANR)
Funder Contribution €473,115.00
DurationFrom 01 Nov 2022
Project codeANR-22-CE48-0001
Identifiers
Description
Graphs are a fundamental modeling tool in science. They have been used for modeling phenomena in fields ranging from statistical physics to communication networks, distributed algorithms, logistics, biology, medicine, and social networks. Despite great successes in these areas, many real-world phenomena are dynamic and fall beyond the expressivity of standard graphs. In the past two decades, increasing interest has been devoted to temporal graphs (also called time-varying, time-dependent, evolving, or simply dynamic), in which the presence of edges and (sometimes) nodes depends on time. The use of temporal graphs in many of the aforementioned fields, led to a proliferation of new concepts and algorithmic questions, some of which are specific and others more general. The aim of our project is to develop a fundamental (domain-independent) theory of temporal graphs, with a focus on characterizing / classifying / solving algorithmic problems which are intrinsically temporal. The project has three axes, which are (1) classification, (2) tractability, and (3) algorithmic techniques.
Partners (3)
Start a new DMP in Research Footprint
Total research products
Research products
Openness
Last 5 Years
Impact
citations 119
Fields of Science
SDGs
Data Sources
Loading
Graphs are a fundamental modeling tool in science. They have been used for modeling phenomena in fields ranging from statistical physics to communication networks, distributed algorithms, logistics, biology, medicine, and social networks. Despite great successes in these areas, many real-world phenomena are dynamic and fall beyond the expressivity of standard graphs. In the past two decades, increasing interest has been devoted to temporal graphs (also called time-varying, time-dependent, evolving, or simply dynamic), in which the presence of edges and (sometimes) nodes depends on time. The use of temporal graphs in many of the aforementioned fields, led to a proliferation of new concepts and algorithmic questions, some of which are specific and others more general. The aim of our project is to develop a fundamental (domain-independent) theory of temporal graphs, with a focus on characterizing / classifying / solving algorithmic problems which are intrinsically temporal. The project has three axes, which are (1) classification, (2) tractability, and (3) algorithmic techniques.
We use cookies
This website uses essential cookies to ensure its proper operation and tracking cookies to understand how you interact with it. The latter will be set only upon approval.
Read more about our Cookies policy.
Read more about our Cookies policy.
Cookie Usage
We use cookies to ensure the basic functionalities of the website and to enhance your online experience. You can choose for each category to opt-in/out whenever you want.
- Strictly necessary cookiesThese cookies collect information about how you use the website, which pages you visited and which links you clicked on. All of the data is anonymized and cannot be used to identify you.
Name consent Description This cookie holds user cookies consent info. Provider OpenAIRE Expiration 395 days Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name openAIRESession Description Stores the user session ID for OpenAIRE Services. Provider OpenAIRE Expiration Session Name AccessToken Description Stores a JSON Web Token (JWT) used to authenticate the user's access to protected services. Provider OpenAIRE Expiration 1 hour Name jsCheck Description Checks whether the client has javascript enabled. Provider System Expiration Session Name verifiedUser Description Indicates that the user has been verified as human. Provider System Expiration 1 day Name reload- Description Stores a list of URLs for redirection to ensure smooth navigation. Provider System Expiration Session
- Preferences cookiesThese cookies help us to improve your online experience, and store some of your preferences.
- Analytical cookiesThese cookies collect information about how you use the website, which pages you visited and which links you clicked on. All of the data is anonymized and cannot be used to identify you.
Name ^_pk_id Description Used to store a few details about the user such as the unique visitor ID. Provider Matomo Expiration 13 months Name ^_pk_ses Description Short lived cookies used to temporarily store data for the visit. Provider Matomo Expiration 30 minutes
Detailed information about how we handle cookies could be found in our Cookies policy.
Cookie preferences