dblp.uni-trier.dewww.uni-trier.de

Periklis A. Papakonstantinou Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
5EEPeriklis A. Papakonstantinou: On the Structure of Optimal Greedy Computation (for Job Scheduling). MFCS 2009: 612-623
4EEChristophe Meyer, Periklis A. Papakonstantinou: On the complexity of constructing Golomb Rulers. Discrete Applied Mathematics 157(4): 738-748 (2009)
2008
3EEDan Boneh, Periklis A. Papakonstantinou, Charles Rackoff, Yevgeniy Vahlis, Brent Waters: On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations. FOCS 2008: 283-292
2EEKonstantinos Georgiou, Periklis A. Papakonstantinou: Complexity and Algorithms for Well-Structured k-SAT Instances. SAT 2008: 105-118
2006
1EEPeriklis A. Papakonstantinou: Hierarchies for classes of priority algorithms for Job Scheduling. Theor. Comput. Sci. 352(1-3): 181-189 (2006)

Coauthor Index

1Dan Boneh [3]
2Konstantinos Georgiou [2]
3Christophe Meyer [4]
4Charles Rackoff [3]
5Yevgeniy Vahlis [3]
6Brent Waters (Brent R. Waters) [3]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)