Péter G. N. Szabó

dblp:178/7010 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
2since 2021 · last 2024
0000-0001-8202-3721ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 first-author · 2 since 2021Systems, architecture and hardware · 1Software engineering, systems software and programming languages · 1 · 1 first-author
YearPublicationVenuePosition
2024 Metric spaces in which many triangles are degenerate
abstract
Richmond and Richmond (1997) proved the following theorem: If, in a metric space with at least five points, all triangles are degenerate, then the space is isometric to a subset of the real line. We prove that the hypothesis is unnecessarily strong: In a metric space on n points, fewer than 7n2/6 suitably placed degenerate triangles suffice. However, fewer than n(n−1)/2 degenerate triangles, no matter how cleverly placed, never suffice.
Vasek Chvátal, Noé de Rancourt, Guillermo Gamboa Quintero, Ida Kantor, Péter G. N. Szabó
Discret. Appl. Math.5
2022 Betweenness structures of small linear co-size
Péter G. N. Szabó
Discret. Appl. Math.1
2019 Optimizing distributed data stream processing by tracing
Zoltan Zvara, Péter G. N. Szabó, Barnabás Balázs, András A. Benczúr
Future Gener. Comput. Syst.2
2006 Improving the ISO Prolog Standard by Analyzing Compliance Test Results
Péter G. N. Szabó, Péter Szeredi
ICLP1