Aris Pagourtzis

From MaRDI portal
Person:511144

Available identifiers

zbMath Open pagourtzis.aris-tMaRDI QIDQ511144

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Aris Pagourtzis