George B. Mertzios
- Temporal Network Optimization Subject to Connectivity Constraints
2015/02/15 by George B. Mertzios, Mertzios, George B., Othon Michail +3 · 4 citations
Computer Science · #68Q17 #68Q25 #68R10 #Caching and Content Delivery #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Topological and Geometric Data Analysis
- The Complexity of Temporal Vertex Cover in Small-Degree Graphs
2022/04/11 by Thekla Hamm, Nina Klobas, Hamm, Thekla +5 · 2 citations
Computer Science · Engineering · #Opportunistic and Delay-Tolerant Networks #Underwater Vehicles and Communication Systems
- A Simple Polynomial Algorithm for the Longest Path Problem on\n Cocomparability Graphs
2010/04/26 by George B. Mertzios, Derek G. Corneil, Mertzios, George B. +1 · 1 citation
Computer Science · #Natural Language Processing Techniques #Constraint Satisfaction and Optimization
- Parameterized Domination in Circle Graphs
2012/05/16 by Nicolás Bousquet, Daniel Gonçalves, Bousquet, Nicolas +9 · 1 citation
Computer Science · #05C10 #05C85 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2 #Interconnection Networks and Systems
- The Complexity of Transitively Orienting Temporal Graphs
2021/02/12 by George B. Mertzios, Hendrik Molter, Mertzios, George B. +7 · 1 citation
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Topological and Geometric Data Analysis