#### Filter Results:

- Full text PDF available (248)

#### Publication Year

1976

2017

- This year (5)
- Last 5 years (52)
- Last 10 years (117)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Brain Region

#### Cell Type

#### Key Phrases

#### Method

#### Organism

Learn More

- Feng Jiang, Richard Desper, +7 authors Holger Moch
- Cancer research
- 2000

Renal cell carcinoma is characterized by an accumulation of complex chromosomal alterations during tumor progression. Chromosome 3p deletions are known to occur early in the carcinogenesis, but the nature of subsequent events, their interrelationships, and their sequence is poorly understood, as one usually only obtains a single "view" of the dynamic… (More)

- Elias Koutsoupias, Christos H. Papadimitriou
- Computer Science Review
- 1999

In a system where noncooperative agents share a common resource, we propose the price of anarchy, which is the ratio between the worst possible Nash equilibrium and the social optimum, as a measure of the effectiveness of the system. Deriving upper and lower bounds for this ratio in a model where several agents share a very simple network leads to some… (More)

- Christos H. Papadimitriou, Mihalis Yannakakis
- J. Comput. Syst. Sci.
- 1991

W e define a natural variant of NP, MAX NP, and also a subclass called MAX SNP. These are classes of optimization problems, and in fact contain several natural, well-studied ones. W e show that problems in these classes can be approximated with some bounded error. Furthermore, we show that a number of common optimization problems are complete for MAXSNP… (More)

- Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer
- Journal of Computational Biology
- 1999

Comparative genome hybridization (CGH) is a laboratory method to measure gains and losses of chromosomal regions in tumor cells. It is believed that DNA gains and losses in tumor cells do not occur entirely at random, but partly through some flow of causality. Models that relate tumor progression to the occurrence of DNA gains and losses could be very… (More)

- Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer
- Journal of Computational Biology
- 2000

Comparative genomic hybridization (CGH) is a laboratory method to measure gains and losses in the copy number of chromosomal regions in tumor cells. It is hypothesized that certain DNA gains and losses are related to cancer progression and that the patterns of these changes are relevant to the clinical consequences of the cancer. It is therefore of interest… (More)

Latent semantic indexing (LX) is an information retrieval technique based on the spectral analysis of the term-document matrix, whose empirical success had heretofort been without rigorous prediction and explanation. We prove that, under certain conditions, LSI does succeed in capturing the underlying semantics of the corpus and achieves improved retrieval… (More)

- Ananth Rao, Christos H. Papadimitriou, Scott Shenker, Ion Stoica
- MobiCom
- 2003

For many years, scalable routing for wireless communication systems was a compelling but elusive goal. Recently, several routing algorithms that exploit geographic information (e.g. GPSR) have been proposed to achieve this goal. These algorithms refer to nodes by their location, not address, and use those coordinates to route greedily, when possible,… (More)

- Christos H. Papadimitriou
- STOC
- 2001

If the Internet is the next great subject for Theoretical Computer Science to model and illuminate mathematically, then Game Theory, and Mathematical Economics more generally, are likely to prove useful tools. In this talk I survey some opportunities and challenges in this important frontier.