Anastasios Viglas

From MaRDI portal
(Redirected from Person:391784)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Time-space lower bounds for satisfiability
Journal of the ACM
2015-12-04Paper
On the approximability of the link building problem
Theoretical Computer Science
2014-01-13Paper
A constant-factor approximation algorithm for the link building problem
Combinatorial Optimization and Applications
2011-01-10Paper
Equilibria for networks with malicious users
Mathematical Programming. Series A. Series B
2010-07-21Paper
Non-uniform depth of polynomial time and space simulations.
Lecture Notes in Computer Science
2010-04-20Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Selfish Routing with Oblivious Users
Structural Information and Communication Complexity
2007-11-15Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\)
Theoretical Computer Science
2003-08-17Paper


Research outcomes over time


This page was built for person: Anastasios Viglas