Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H. Probabilistic satisfiability. (English) Zbl 0647.68049 J. Complexity 4, No. 1, 1-11 (1988). MSC: 68Q25 03B48 90C05 PDFBibTeX XMLCite \textit{G. Georgakopoulos} et al., J. Complexity 4, No. 1, 1--11 (1988; Zbl 0647.68049) Full Text: DOI
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George The synthesis of communication protocols. (English) Zbl 0636.68052 Algorithmica 3, No. 3, 451-472 (1988). MSC: 68Q45 68N25 94C15 68N99 68Q25 68Q05 PDFBibTeX XMLCite \textit{F. Afrati} et al., Algorithmica 3, No. 3, 451--472 (1988; Zbl 0636.68052) Full Text: DOI
Arkin, Esther M.; Papadimitriou, Christos H. On the complexity of circulations. (English) Zbl 0603.68039 J. Algorithms 7, 134-145 (1986). MSC: 68Q25 90B10 68R10 94C15 PDFBibTeX XMLCite \textit{E. M. Arkin} and \textit{C. H. Papadimitriou}, J. Algorithms 7, 134--145 (1986; Zbl 0603.68039) Full Text: DOI
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia The complexity of the travelling repairman problem. (English) Zbl 0585.68057 RAIRO, Inf. Théor. Appl. 20, 79-87 (1986). MSC: 68Q25 90C10 90C35 PDFBibTeX XMLCite \textit{F. Afrati} et al., RAIRO, Inform. Théor. Appl. 20, 79--87 (1986; Zbl 0585.68057) Full Text: DOI EuDML
Papadimitriou, Christos H.; Steiglitz, Kenneth Combinatorial optimization: algorithms and complexity. (English) Zbl 0503.90060 Englewood Cliffs, New Jersey: Prentice-Hall, Inc. XVI, 496 p. $ 47.25 (1982). MSC: 90C10 90-01 90C05 68Q25 90B10 PDFBibTeX XML
Papadimitriou, C. H.; Yannakakis, M. Scheduling interval-ordered tasks. (English) Zbl 0421.68040 SIAM J. Comput. 8, 405-409 (1979). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{M. Yannakakis}, SIAM J. Comput. 8, 405--409 (1979; Zbl 0421.68040) Full Text: DOI