Search

Your search keyword '"PAPADIMITRIOU, CHRISTOS"' showing total 2,465 results
Start Over Author "PAPADIMITRIOU, CHRISTOS"
2,465 results on '"PAPADIMITRIOU, CHRISTOS"'

151. The Traveling Saleman Problem with Many Visits to Few Cities

Author

Cosmadakis, Stavros S., Papadimitriou, Christos H., Cosmadakis, Stavros S., and Papadimitriou, Christos H.

Abstract

We study the version of the traveling salesman problem in which a relatively small number of cities -- say, six -- must be visited a huge number of times -- e.g., several hundred times each. )It costs to go from one city to itself). We develop an algorithm for this problem whose running time is exponential in the number of cities, but logarithmic in the number of visits. Our algorithm is a practical approach to the problem for instances of size in the range indicated above. The implementation and analysis of our algorithm give rise to a number of interesting graph-theoretic and counting problems.

Published
2023

152. Extremal Combinatorics, Iterated Pigeonhole Arguments and Generalizations of PPP

Author

Amol Pasarkar and Christos Papadimitriou and Mihalis Yannakakis, Pasarkar, Amol, Papadimitriou, Christos, Yannakakis, Mihalis, Amol Pasarkar and Christos Papadimitriou and Mihalis Yannakakis, Pasarkar, Amol, Papadimitriou, Christos, and Yannakakis, Mihalis

Abstract

We study the complexity of computational problems arising from existence theorems in extremal combinatorics. For some of these problems, a solution is guaranteed to exist based on an iterated application of the Pigeonhole Principle. This results in the definition of a new complexity class within TFNP, which we call PLC (for "polynomial long choice"). PLC includes all of PPP, as well as numerous previously unclassified total problems, including search problems related to Ramsey’s theorem, the Sunflower theorem, the Erdős-Ko-Rado lemma, and König’s lemma. Whether the first two of these four problems are PLC-complete is an important open question which we pursue; in contrast, we show that the latter two are PPP-complete. Finally, we reframe PPP as an optimization problem, and define a hierarchy of such problems related to Turàn’s theorem.

Published
2023
Full Text
View/download PDF

157. The New Faces of Combinatorial Optimization

Author

Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Mahjoub, A. Ridha, editor, Markakis, Vangelis, editor, Milis, Ioannis, editor, and Paschos, Vangelis Th., editor

Published
2012
Full Text
View/download PDF

158. Modeling Social Networks through User Background and Behavior

Author

Foudalis, Ilias, Jain, Kamal, Papadimitriou, Christos, Sideri, Martha, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Frieze, Alan, editor, Horn, Paul, editor, and Prałat, Paweł, editor

Published
2011
Full Text
View/download PDF

159. Copy Number Variations (CNVs) Account for 10.8% of Pathogenic Variants in Patients Referred for Hereditary Cancer Testing

Author

AGIANNITOPOULOS, KONSTANTINOS, primary, PEPE, GEORGIA, additional, TSAOUSIS, GEORGIOS N., additional, POTSKA, KEVISA, additional, BOUZARELOU, DIMITRA, additional, KATSELI, ANASTASIA, additional, NTOGKA, CHRISTINA, additional, MEINTANI, ANGELIKI, additional, TSOULOS, NIKOLAOS, additional, GIASSAS, STYLIANOS, additional, VENIZELOS, VASSILEIOS, additional, MARKOPOULOS, CHRISTOS, additional, IOSIFIDOU, RODONIKI, additional, KARAGEORGOPOULOU, SOFIA, additional, CHRISTODOULOU, CHRISTOS, additional, NATSIOPOULOS, IOANNIS, additional, PAPAZISIS, KONSTANTINOS, additional, VASILAKI-ANTONATOU, MARIA, additional, KABLETSAS, ELEFTHERIOS, additional, PSYRRI, AMANTA, additional, ZIOGAS, DIMITRIOS, additional, LALLA, EFTHALIA, additional, KOUMARIANOU, ANNA, additional, ANASTASAKOU, KORNILIA, additional, PAPADIMITRIOU, CHRISTOS, additional, OZMEN, VAHIT, additional, TANSAN, SUALP, additional, KABAN, KERIM, additional, OZATLI, TAHSIN, additional, ENIU, DAN TUDOR, additional, CHIOREAN, ANGELICA, additional, BLIDARU, ALEXANDRU, additional, RINSMA, MARRIT, additional, PAPADOPOULOU, EIRINI, additional, and NASIOULAS, GEORGE, additional

Published
2023
Full Text
View/download PDF

160. The Utility of Fallopian Tube Cytology in the Early Detection of Extrauterine Serous Gynecological Malignancies: A Narrative Literature Review

Author

Psomiadou, Victoria, primary, Lekka, Sofia, additional, Panoskaltsis, Theodoros, additional, Tsouma, Helen, additional, Novkovic, Natasa, additional, Trihia, Helen J., additional, Tzaida, Olympia, additional, Korfias, Dimitrios, additional, Giannakas, Panagiotis, additional, Iavazzo, Christos, additional, Papadimitriou, Christos, additional, Vlahos, Nikolaos, additional, and Vorgias, George, additional

Published
2023
Full Text
View/download PDF

161. Circulating miRNA Expression Profiles and Machine Learning Models in Association with Response to Irinotecan-Based Treatment in Metastatic Colorectal Cancer

Author

Pliakou, Evangelia, primary, Lampropoulou, Dimitra Ioanna, additional, Dovrolis, Nikolas, additional, Chrysikos, Dimosthenis, additional, Filippou, Dimitrios, additional, Papadimitriou, Christos, additional, Vezakis, Antonios, additional, Aravantinos, Gerasimos, additional, and Gazouli, Maria, additional

Published
2022
Full Text
View/download PDF

162. When the Players Are Not Expectation Maximizers

Author

Fiat, Amos, Papadimitriou, Christos, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kontogiannis, Spyros, editor, Koutsoupias, Elias, editor, and Spirakis, Paul G., editor

Published
2010
Full Text
View/download PDF

163. On Learning Algorithms for Nash Equilibria

Author

Daskalakis, Constantinos, Frongillo, Rafael, Papadimitriou, Christos H., Pierrakos, George, Valiant, Gregory, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kontogiannis, Spyros, editor, Koutsoupias, Elias, editor, and Spirakis, Paul G., editor

Published
2010
Full Text
View/download PDF

164. A Note on Strictly Competitive Games

Author

Adler, Ilan, Daskalakis, Constantinos, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Leonardi, Stefano, editor

Published
2009
Full Text
View/download PDF

165. On a Network Generalization of the Minmax Theorem

Author

Daskalakis, Constantinos, Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Marchetti-Spaccamela, Alberto, editor, Matias, Yossi, editor, Nikoletseas, Sotiris, editor, and Thomas, Wolfgang, editor

Published
2009
Full Text
View/download PDF

166. Algorithmic Game Theory: A Snapshot

Author

Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Marchetti-Spaccamela, Alberto, editor, Matias, Yossi, editor, Nikoletseas, Sotiris, editor, and Thomas, Wolfgang, editor

Published
2009
Full Text
View/download PDF

172. On the Complexity of Reconfiguration Problems

Author

Ito, Takehiro, Demaine, Erik D., Harvey, Nicholas J. A., Papadimitriou, Christos H., Sideri, Martha, Uehara, Ryuhei, Uno, Yushi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Hong, Seok-Hee, editor, Nagamochi, Hiroshi, editor, and Fukunaga, Takuro, editor

Published
2008
Full Text
View/download PDF

174. Incentive-Compatible Interdomain Routing with Linear Utilities

Author

Hall, Alexander, Nikolova, Evdokia, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Graham, Fan Chung, editor

Published
2007
Full Text
View/download PDF

175. A Note on Approximate Nash Equilibria

Author

Daskalakis, Constantinos, Mehta, Aranyak, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Spirakis, Paul, editor, Mavronicolas, Marios, editor, and Kontogiannis, Spyros, editor

Published
2006
Full Text
View/download PDF

176. The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Author

Daskalakis, Constantinos, Fabrikant, Alex, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bugliesi, Michele, editor, Preneel, Bart, editor, Sassone, Vladimiro, editor, and Wegener, Ingo, editor

Published
2006
Full Text
View/download PDF

177. Experiments with an Economic Model of the Worldwide Web

Author

Kouroupas, Georgios, Koutsoupias, Elias, Papadimitriou, Christos H., Sideri, Martha, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Ye, Yinyu, editor

Published
2005
Full Text
View/download PDF

178. The Complexity of Games on Highly Regular Graphs

Author

Daskalakis, Konstantinos, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Brodal, Gerth Stølting, editor, and Leonardi, Stefano, editor

Published
2005
Full Text
View/download PDF

179. Approximating the Distortion

Author

Hall, Alexander, Papadimitriou, Christos, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chekuri, Chandra, editor, Jansen, Klaus, editor, Rolim, José D. P., editor, and Trevisan, Luca, editor

Published
2005
Full Text
View/download PDF

180. Approximately Dominating Representatives

Author

Koltun, Vladlen, Papadimitriou, Christos H., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Eiter, Thomas, editor, and Libkin, Leonid, editor

Published
2005
Full Text
View/download PDF

183. 2022-RA-442-ESGO Fallopian tube cytological findings in women undergoing salpingectomy and correlation with the adnexal pathology

Author

Psomiadou, Viktoria, primary, Lekka, Sofia, additional, Panoskaltsis, Theodoros, additional, Tsouma, Eleni, additional, Novkovic, Natasa, additional, Trihia, Helen, additional, Tzaida, Olympia, additional, Korfias, Dimitrios, additional, Giannakas, Panagiotis, additional, Iavazzo, Christos, additional, Papadimitriou, Christos, additional, Vlahos, Nikolaos, additional, and Vorgias, George, additional

Published
2022
Full Text
View/download PDF

184. On a Conjecture Related to Geometric Routing

Author

Papadimitriou, Christos H., Ratajczak, David, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nikoletseas, Sotiris E., editor, and Rolim, José D. P., editor

Published
2004
Full Text
View/download PDF

185. Global Synchronization in Sensornets

Author

Elson, Jeremy, Karp, Richard M., Papadimitriou, Christos H., Shenker, Scott, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, and Farach-Colton, Martín, editor

Published
2004
Full Text
View/download PDF

189. On the Eigenvalue Power Law

Author

Mihail, Milena, Papadimitriou, Christos, Goos, G., editor, Hartmanis, J., editor, van Leeuwen, J., editor, Rolim, José D. P., editor, and Vadhan, Salil, editor

Published
2002
Full Text
View/download PDF

192. The Role of EMT-Related lncRNAs in Ovarian Cancer.

Author

Lampropoulou, Dimitra Ioanna, Papadimitriou, Marios, Papadimitriou, Christos, Filippou, Dimitrios, Kourlaba, Georgia, Aravantinos, Gerasimos, and Gazouli, Maria

Subjects
OVARIAN cancer, LINCRNA, EPITHELIAL-mesenchymal transition, DELAYED diagnosis, INDUCED ovulation, DRUG resistance
Abstract

Ovarian cancer (OC) is one of the deadliest cancers worldwide; late diagnosis and drug resistance are two major factors often responsible for high morbidity and treatment failure. Epithelial-to-mesenchymal transition (EMT) is a dynamic process that has been closely linked with cancer. Long non-coding RNAs (lncRNAs) have been also associated with several cancer-related mechanisms, including EMT. We conducted a literature search in the PubMed database in order to sum up and discuss the role of lncRNAs in regulating OC-related EMT and their underlying mechanisms. Seventy (70) original research articles were identified, as of 23 April 2023. Our review concluded that the dysregulation of lncRNAs is highly associated with EMT-mediated OC progression. A comprehensive understanding of lncRNAs' mechanisms in OC will help in identifying novel and sensitive biomarkers and therapeutic targets for this malignancy. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

195. The Search for Equilibrium Concepts

Author

Papadimitriou, Christos H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Monien, Burkhard, editor, and Schroeder, Ulf-Peter, editor

Published
2008
Full Text
View/download PDF

196. ENGOT-en11/GOG-3053/KEYNOTE-B21: A phase 3 study of pembrolizumab or placebo in combination with adjuvant chemotherapy with or without radiotherapy in patients with newly diagnosed high-risk endometrial cancer (570)

Author

Slomovitz, Brian, primary, Mirza, Mansoor, additional, Lortholary, Alain, additional, Vergote, Ignace, additional, Cibula, David, additional, Walther, Axel, additional, Savarese, Antonella, additional, Ginesta, Maria Pilar Barretina, additional, Ortac, Firat, additional, Papadimitriou, Christos, additional, Bodnar, Lubomir, additional, Lai, Chyong-Huey, additional, Hasegawa, Kosei, additional, Chen, Xiaojun, additional, Barber, Emma, additional, Coleman, Robert, additional, Keefe, Stephen, additional, Orlowski, Robert, additional, and Gorp, Toon Van, additional

Published
2022
Full Text
View/download PDF

200. Testing of newly diagnosed advanced high grade ovarian cancer (OC) patients with the Myriad Genetics MyChoice CDx Plus next generation sequencing-based in vitro diagnostic test emphasizes the need for public insurance coverage of genetic testing: Results of a national program by the Hellenic Society of Medical Oncology (HeSMO).

Author

Liontos, Michael, primary, Timotheadou, Eleni, additional, Saloustros, Emmanouil S., additional, Koumarianou, Anna, additional, Athanasiadis, Ilias, additional, Karageorgopoulou, Sofia, additional, Papakotoulas, Pavlos, additional, Syrios, Ioannis, additional, Kesisis, Georgios, additional, Papadimitriou, Christos, additional, Biziota, Eirini, additional, Skondra, Maria, additional, Giassas, Stylianos, additional, Kampletsas, Eleftherios, additional, Peroukidis, Stavros, additional, Christodoulou, Christos, additional, Papageorgiou, Fotini, additional, Boukovinas, Ioannis, additional, and Saridaki, Zacharenia, additional

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results