Temporal Vertex Cover with a Sliding Time Window (Q5002837): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
label / enlabel / en
 
Temporal Vertex Cover with a Sliding Time Window
Property / author
 
Property / author: Paul G. Spirakis / rank
Normal rank
 
Property / author
 
Property / author: Paul G. Spirakis / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: cliques / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: DMVP: Foremost Waypoint Coverage of Time-Varying Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of optimal design of temporally connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flooding Time of Edge-Markovian Evolving Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of barrier coverage with relocatable sensors in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On temporal graph exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploration of Periodically Varying Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Rumor Spreading in Dynamic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed algorithms for barrier coverage using relocatable sensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which problems have strongly exponential complexity? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity and inference problems for temporal networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discovering recurring activity in temporal networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Temporal Network Optimization Subject to Connectivity Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Traveling salesman problems in temporal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing maximal cliques in link streams / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.4230/LIPIcs.ICALP.2018.148 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3108502037 / rank
 
Normal rank
Property / title
 
Temporal Vertex Cover with a Sliding Time Window (English)
Property / title: Temporal Vertex Cover with a Sliding Time Window (English) / rank
 
Normal rank

Latest revision as of 11:26, 30 July 2024

scientific article; zbMATH DE number 7376075
Language Label Description Also known as
English
Temporal Vertex Cover with a Sliding Time Window
scientific article; zbMATH DE number 7376075

    Statements

    0 references
    0 references
    0 references
    0 references
    28 July 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    temporal networks
    0 references
    temporal vertex cover
    0 references
    APX-hardness
    0 references
    approximation algorithm
    0 references
    exponential time hypothesis
    0 references
    0 references
    Temporal Vertex Cover with a Sliding Time Window (English)
    0 references