◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

G. B. Mertzios

56 papers hereh-index 282.3k citations137 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author2
  • first author14
  • middle author34
  • last author4

Across the 54 of 56 papers where every author was matched, so the position is known.

fields
  • cs.DS25
  • cs.DM12
  • cs.CC11
  • math.CO4
  • cs.DC2
  • cs.CE1

identity via Semantic Scholar / OpenAlex

activity
20052026
most citedIdentification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

43 citations · 187 across the 40 of their papers we have counts for

collaborators
Showing 2026Show all

3 papers · 1 filter

cs.DS2026

Enumerating Inclusion-Maximal Arithmetic Progressions

Brian Bemman, Maximilien Gadouleau, Oliver W. Gnilke +1

We present a simple O(n2loglogNlogN​+N) enumeration algorithm for solving a problem from mathematical and computational music analysi…

cs.DC2026

Round-Delayed Amnesiac Flooding

Oluwatobi Alafin, George B. Mertzios, Paul G. Spirakis

We present a comprehensive analysis of Round-Delayed Amnesiac Flooding (RDAF), a variant of Amnesiac Flooding that introduces round-based asynchrony through adversarial delays. We…

cs.DM2026

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs

Henry Austin, George B. Mertzios, Paul G. Spirakis

In this paper we study two natural models of random temporal graphs. In the first, the continuous model, each edge e is assigned le​ labels, each drawn uniformly at random from…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.