pith. sign in

George B. Mertzios

Identifiers

  • name variant George B. Mertzios 0.60 · backfill

Papers (32)

  1. Round-Delayed Amnesiac Flooding cs.DC · 2026 · author #2
  2. How fast can we reach a target vertex in stochastic temporal graphs? cs.CC · 2019 · author #2
  3. Sliding Window Temporal Graph Coloring cs.DM · 2018 · author #1
  4. The temporal explorer who returns to the base cs.CC · 2018 · author #2
  5. Lower and Upper Bound for Computing the Size of All Second Neighbourhoods cs.DS · 2018 · author #2
  6. Searching for Maximum Out-Degree Vertices in Tournaments cs.DS · 2018 · author #2
  7. Kernelization Lower Bounds for Finding Constant-Size Subgraphs cs.CC · 2017 · author #2
  8. A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs cs.DS · 2017 · author #1
  9. Binary Search in Graphs Revisited cs.DS · 2017 · author #2
  10. When can Graph Hyperbolicity be computed in Linear Time? cs.CC · 2017 · author #3
  11. On the Complexity of Weighted Greedy Matchings cs.DM · 2016 · author #2
  12. Graph Editing to a Given Degree Sequence cs.DS · 2016 · author #2
  13. Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds cs.DM · 2015 · author #2
  14. The complexity of optimal design of temporally connected graphs cs.DM · 2015 · author #3
  15. Temporal Network Optimization Subject to Connectivity Constraints cs.DM · 2015 · author #1
  16. New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs cs.CC · 2014 · author #2
  17. Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity cs.DM · 2014 · author #2
  18. Intersection Graphs of L-Shapes and Segments in the Plane math.CO · 2014 · author #3
  19. Determining Majority in Networks with Local Interactions and very Small Local Memory cs.DC · 2014 · author #1
  20. Minimum Bisection is NP-hard on Unit Disk Graphs cs.CC · 2014 · author #2
  21. Online Regenerator Placement cs.NI · 2013 · author #1
  22. Strong Bounds for Evolution in Undirected Graphs cs.DS · 2012 · author #1
  23. The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial cs.DS · 2012 · author #1
  24. On the Intersection of Tolerance and Cocomparability Graphs cs.DM · 2012 · author #1
  25. Parameterized Domination in Circle Graphs cs.DS · 2012 · author #3
  26. Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs cs.DS · 2012 · author #1
  27. On the Fixation Probability of Superstars cs.CE · 2012 · author #3
  28. Approximating Fixation Probabilities in the Generalized Moran Process cs.CC · 2011 · author #3
  29. Natural Models for Evolution on Networks cs.DM · 2011 · author #1
  30. A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs cs.DM · 2010 · author #1
  31. The Recognition of Tolerance and Bounded Tolerance Graphs cs.CC · 2010 · author #1
  32. A polynomial algorithm for the k-cluster problem on interval graphs cs.DS · 2005 · author #1

Mentions

  • 1502.04579 #3 · backfill · confidence 0.70 George B. Mertzios
  • 1502.04382 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1412.1543 #2 · backfill · confidence 0.70 George B. Mertzios
  • 1405.2424 #2 · backfill · confidence 0.70 George B. Mertzios
  • 1405.1476 #3 · backfill · confidence 0.70 George B. Mertzios
  • 1404.7671 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1404.0117 #2 · backfill · confidence 0.70 George B. Mertzios
  • 1309.0195 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1211.2384 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1210.4352 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1207.0552 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1205.3728 #3 · backfill · confidence 0.70 George B. Mertzios
  • 1202.4665 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1202.0436 #3 · backfill · confidence 0.70 George B. Mertzios
  • 1111.3321 #3 · backfill · confidence 0.70 George B. Mertzios
  • 1102.3426 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1004.4560 #1 · backfill · confidence 0.70 George B. Mertzios
  • 1001.3251 #1 · backfill · confidence 0.70 George B. Mertzios

Frequent Coauthors