Aris Pagourtzis

From MaRDI portal
Person:511144

Available identifiers

zbMath Open pagourtzis.aris-tMaRDI QIDQ511144

List of research outcomes





PublicationDate of PublicationType
On the power of counting the total number of computation paths of NPTMs2024-11-12Paper
Approximating subset sum ratio via partition computations2024-05-17Paper
Optimal circle search despite the presence of faulty robots2024-04-05Paper
Faster algorithms for \(k\)-\textsc{Subset Sum} and variations2023-08-10Paper
Designated-verifier linkable ring signatures with unconditional anonymity2023-07-26Paper
Optimal circle search despite the presence of faulty robots2023-06-05Paper
Byzantine fault tolerant symmetric-persistent circle evacuation2023-04-26Paper
Approximate \#knapsack computations to count semi-fair allocations2022-12-22Paper
Characterizations and approximability of hard counting classes below \#\textsf{P}2022-12-22Paper
Faster algorithms for \(k\)-subset sum and variations2022-12-08Paper
Designated-verifier linkable ring signatures2022-12-07Paper
Approximation schemes for subset-sums ratio problems2022-09-01Paper
Approximating subset sum ratio via subset sum computations2022-08-30Paper
Byzantine fault tolerant symmetric-persistent circle evacuation2022-06-24Paper
Completeness, approximability and exponential time results for counting problems with easy decision version2022-05-31Paper
Extension and its price for the connected vertex cover problem2022-02-01Paper
Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q50051842021-08-04Paper
Approximation schemes for subset sum ratio problems2021-07-08Paper
https://portal.mardi4nfdi.de/entity/Q49992112021-07-06Paper
On the complexity of the upper \(r\)-tolerant edge cover problem2021-03-01Paper
Extension and its price for the Connected Vertex Cover problem2020-02-25Paper
A faster FPTAS for the subset-sums ratio problem2018-10-04Paper
Minimum multiplicity edge coloring via orientation2018-09-06Paper
Path multicoloring in spider graphs with even color multiplicity2018-03-16Paper
Reliable communication via semilattice properties of partial knowledge2017-11-22Paper
On the connection between interval size functions and path counting2017-10-18Paper
Reliable broadcast with respect to topology knowledge2017-10-06Paper
Brief Announcement2017-09-29Paper
Completeness Results for Counting Problems with Easy Decision2017-07-21Paper
Stathis Zachos at 70!2017-07-21Paper
Different Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs2017-04-04Paper
Energy-efficient broadcasting in ad hoc wireless networks2017-02-14Paper
Improved periodic data retrieval in asynchronous rings with a faulty host2015-12-11Paper
Reliable Broadcast with Respect to Topology Knowledge2015-02-10Paper
The Byzantine Generals Problem in Generic and Wireless Networks2014-10-30Paper
The Lazy Matroid Problem2014-09-15Paper
Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host2014-08-07Paper
The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design2013-08-16Paper
Selfish Resource Allocation in Optical Networks2013-06-07Paper
Periodic metro scheduling2012-09-28Paper
An experimental study of maximum profit wavelength assignment in WDM rings2011-06-22Paper
Fundamentals of Computation Theory2010-04-20Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
https://portal.mardi4nfdi.de/entity/Q31816972009-10-12Paper
Algorithms and Computation2009-08-07Paper
On the Connection between Interval Size Functions and Path Counting2009-06-03Paper
On a Non-cooperative Model for Wavelength Assignment in Multifiber Optical Networks2009-01-29Paper
Randomized and Approximation Algorithms for Blue-Red Matching2008-09-17Paper
Distributed Routing in Tree Networks with Few Landmarks2008-04-17Paper
Selfish Routing and Path Coloring in All-Optical Networks2008-04-15Paper
Path multicoloring with fewer colors in spiders and caterpillars2007-11-19Paper
The Complexity of Counting Functions with Easy Decision Version2007-09-05Paper
Deterministic communication in radio networks with large labels2007-03-05Paper
Routing and wavelength assignment in multifiber WDM networks with non-uniform fiber cost2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44741072004-08-04Paper
Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique2003-10-29Paper
Satisfying a maximum number of pre-routed requests in all-optical rings.2003-08-13Paper
https://portal.mardi4nfdi.de/entity/Q44150642003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44120422003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q44113872003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47873432003-01-06Paper
Routing and path multicoloring2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q49533682000-05-09Paper

Research outcomes over time

This page was built for person: Aris Pagourtzis