Christos H. Papadimitriou Home Page Coauthor index DBLP Vis pubzone.org

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

DBLP keys2010
332Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Yaron Singer: Budget Feasible Mechanisms CoRR abs/1002.2334: (2010)
2009
331Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithmic Game Theory: A Snapshot. ICALP (1) 2009: 3-11
330Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: On a Network Generalization of the Minmax Theorem. ICALP (2) 2009: 423-434
329Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCatriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou: The ACM PODS Alberto O. Mendelzon test-of-time-award 2009. PODS 2009: 43
328Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: On oblivious PTAS's for nash equilibrium. STOC 2009: 75-84
327Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Adler, Constantinos Daskalakis, Christos H. Papadimitriou: A Note on Strictly Competitive Games. WINE 2009: 471-474
326Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer: VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension CoRR abs/0905.1995: (2009)
325Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. Commun. ACM 52(2): 89-97 (2009)
324Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: Worst-case equilibria. Computer Science Review 3(2): 65-69 (2009)
323Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnthony Spatharis, Ilias Foudalis, Martha Sideri, Christos H. Papadimitriou: Comparing Trade-off Based Models of the Internet. Fundam. Inform. 92(4): 363-372 (2009)
322Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. SIAM J. Comput. 38(6): 2330-2355 (2009)
321Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The Complexity of Computing a Nash Equilibrium. SIAM J. Comput. 39(1): 195-259 (2009)
320Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A note on approximate Nash equilibria. Theor. Comput. Sci. 410(17): 1581-1588 (2009)
2008
319Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Shuzhong Zhang: Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings Springer 2008
318Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. FOCS 2008: 25-34
317Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Michael Schapira, Yaron Singer: On the Hardness of Being Truthful. FOCS 2008: 250-259
316Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTakehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno: On the Complexity of Reconfiguration Problems. ISAAC 2008: 28-39
315Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Search for Equilibrium Concepts. SAGT 2008: 1-3
314Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Fabrikant, Christos H. Papadimitriou: The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. SODA 2008: 844-853
313Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou: Linked decompositions of networks and the power of choice in Polya urns. SODA 2008: 993-1002
312Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the folk theorem. STOC 2008: 365-372
311Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Some Recent Results in Algorithmic Game Theory. WINE 2008: 17
310Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games CoRR abs/0808.2801: (2008)
309Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Tim Roughgarden: Computing correlated equilibria in multi-player games. J. ACM 55(3): (2008)
308Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market equilibrium via a primal--dual algorithm for a convex program. J. ACM 55(5): (2008)
2007
307Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou: Congestion games with malicious players. ACM Conference on Electronic Commerce 2007: 103-112
306Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: Progress in approximate nash equilibria. ACM Conference on Electronic Commerce 2007: 355-358
305Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Nash Equilibria: Where We Stand. ESA 2007: 1
304Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games. FOCS 2007: 83-93
303Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica: Balancing traffic load in wireless networks with curveball routing. MobiHoc 2007: 170-179
302Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Hall, Evdokia Nikolova, Christos H. Papadimitriou: Incentive-Compatible Interdomain Routing with Linear Utilities. WINE 2007: 232-244
301Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Computation of Equilibria. WINE 2007: 5-6
300Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games CoRR abs/0710.5582: (2007)
299Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The Myth of the Folk Theorem. Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007)
298Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladlen Koltun, Christos H. Papadimitriou: Approximately dominating representatives. Theor. Comput. Sci. 371(3): 148-154 (2007)
2006
297Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Christos H. Papadimitriou: Computing pure nash equilibria in graphical games via markov random fields. ACM Conference on Electronic Commerce 2006: 91-99
296Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. ICALP (1) 2006: 346-357
295Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou: The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. ICALP (1) 2006: 513-524
294Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul W. Goldberg, Christos H. Papadimitriou: Reducibility among equilibrium problems. STOC 2006: 61-70
293Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. STOC 2006: 71-78
292Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A Note on Approximate Nash Equilibria. WINE 2006: 297-306
291Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica 45(2): 227-262 (2006)
290Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies CoRR abs/cs/0609072: (2006)
289Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Santosh Vempala: On The Approximability Of The Traveling Salesman Problem. Combinatorica 26(1): 101-120 (2006)
288Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. Electronic Colloquium on Computational Complexity (ECCC) 13(094): (2006)
287Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichal Feldman, Christos H. Papadimitriou, John Chuang, Ion Stoica: Free-riding and whitewashing in peer-to-peer systems. IEEE Journal on Selected Areas in Communications 24(5): 1010-1019 (2006)
286Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Christos H. Papadimitriou, Amin Saberi: On certain connectivity properties of the internet topology. J. Comput. Syst. Sci. 72(2): 239-251 (2006)
2005
285Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Hall, Christos H. Papadimitriou: Approximating the Distortion. APPROX-RANDOM 2005: 111-122
284Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Games Other People Play. CONCUR 2005: 5
283Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithmic Problems in Ad Hoc Networks. DCOSS 2005: 1
282Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKonstantinos Daskalakis, Christos H. Papadimitriou: The Complexity of Games on Highly Regular Graphs. ESA 2005: 71-82
281Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVladlen Koltun, Christos H. Papadimitriou: Approximately Dominating Representatives. ICDT 2005: 204-214
280Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Shmuel Safra: The complexity of low-distortion embeddings between point sets. SODA 2005: 112-118
279Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Tim Roughgarden: Computing equilibria in multi-player games. SODA 2005: 82-91
278Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Computing correlated equilibria in multi-player games. STOC 2005: 49-56
277Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: ... The Interaction Between Algorithms and Game Theory. WEA 2005: 1-3
276Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Recent Developments in Equilibria Algorithms. WINE 2005: 1-2
275Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri: Experiments with an Economic Model of the Worldwide Web. WINE 2005: 46-54
274Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri: An economic model of the worldwide web. WWW (Special interest tracks and posters) 2005: 934-935
273Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker: A BGP-based mechanism for lowest-cost routing. Distributed Computing 18(1): 61-72 (2005)
272Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul W. Goldberg, Christos H. Papadimitriou: Reducibility Among Equilibrium Problems Electronic Colloquium on Computational Complexity (ECCC)(090): (2005)
271Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKonstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005)
270Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKonstantinos Daskalakis, Christos H. Papadimitriou: Three-Player Games Are Hard Electronic Colloquium on Computational Complexity (ECCC)(139): (2005)
269Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, David Ratajczak: On a conjecture related to geometric routing. Theor. Comput. Sci. 344(1): 3-14 (2005)
2004
268Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, David Ratajczak: On a Conjecture Related to Geometric Routing. ALGOSENSORS 2004: 9-17
267Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Networks and Games. HiPC 2004: 7
266Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker: Global Synchronization in Sensornets. LATIN 2004: 609-624
265Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLByung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, John Kubiatowicz: Selfish caching in distributed systems: a game-theoretic analysis. PODC 2004: 21-30
264Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Fabrikant, Christos H. Papadimitriou, Kunal Talwar: The complexity of pure Nash equilibria. STOC 2004: 604-612
263Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation problems. J. ACM 51(2): 263-280 (2004)
2003
262Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Games and Networks. FCT 2003: 157
261Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Christos H. Papadimitriou, Amin Saberi: On Certain Connectivity Properties of the Internet Topology. FOCS 2003: 28-35
260Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Mythematics: storytelling in the teaching of computer science and mathematics. ITiCSE 2003: 1
259Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnanth Rao, Christos H. Papadimitriou, Scott Shenker, Ion Stoica: Geographic routing without location information. MOBICOM 2003: 96-108
258no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The New Problems. PCK50 2003: 10
257Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Fabrikant, Ankur Luthra, Elitza N. Maneva, Christos H. Papadimitriou, Scott Shenker: On a network creation game. PODC 2003: 347-351
256Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos: An approximate truthful mechanism for combinatorial auctions with single parameter agents. SODA 2003: 205-214
255Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Scott Shenker, Christos H. Papadimitriou: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28: 51-55 (2003)
254Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorg Gottlob, Christos H. Papadimitriou: On the complexity of single-rule datalog queries. Inf. Comput. 183(1): 104-122 (2003)
253no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos: An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. Internet Mathematics 1(2): (2003)
252Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean attributes. J. Comput. Syst. Sci. 66(1): 244-253 (2003)
251Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of price equilibria. J. Comput. Syst. Sci. 67(2): 311-324 (2003)
250Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: MythematiCS: in praise of storytelling in the teaching of computer science and math. SIGCSE Bulletin 35(4): 7-9 (2003)
2002
249Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Learning the Internet. COLT 2002: 396
248Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395
247Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou: Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet. ICALP 2002: 110-122
246Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Internet, the Web, and Algorithms. LATIN 2002: 2
245Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker: A BGP-based mechanism for lowest-cost routing. PODC 2002: 173-182
244Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Christos H. Papadimitriou: On the Eigenvalue Power Law. RANDOM 2002: 254-262
243Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Understanding the Internet. SETN 2002: 1-2
242Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou: Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. SIGCOMM 2002: 117-130
241Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Joy of Theory. STOC 2002: 116
240Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of equilibria. STOC 2002: 67-71
239Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas: On a model of indexability and its bounds for range queries. J. ACM 49(1): 35-55 (2002)
238Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map graphs. J. ACM 49(2): 127-138 (2002)
237Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYannis E. Ioannidis, Christos H. Papadimitriou: Special Issue on PODS 1999 - Guest Editors' Foreword. J. Comput. Syst. Sci. 64(3): 441-442 (2002)
236no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning: A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search. Theor. Comput. Sci. 289(1): 69-83 (2002)
2001
235no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Game Theory and Mathematical Economics: A Theoretical Computer Scientist's Introduction. FOCS 2001: 4-8
234no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithmic problems related to the Internet. HERCMA 2001: 92
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithms, Games, and the Internet. ICALP 2001: 1-3
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Multiobjective Query Optimization. PODS 2001
231Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Game theory, algorithms, and the Internet. SODA 2001: 391
230Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithms, games, and the internet. STOC 2001: 749-753
229no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou: On Approximating a Scheduling Problem. J. Comb. Optim. 5(3): 287-297 (2001)
228no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Christos H. Papadimitriou, Scott Shenker: Sharing the Cost of Multicast Transmissions. J. Comput. Syst. Sci. 63(1): 21-41 (2001)
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincent D. Blondel, Olivier Bournez, Pascal Koiran, Christos H. Papadimitriou, John N. Tsitsiklis: Deciding stability and mortality of piecewise affine dynamical systems. Theor. Comput. Sci. 255(1-2): 687-696 (2001)
2000
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Theoretical Problems Related to the Internet. COCOON 2000: 1-2
225no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker: Optimization Problems in Congestion Control. FOCS 2000: 66-74
224no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On the Approximability of Trade-offs and Optimal Access of Web Sources. FOCS 2000: 86-92
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On certain rigorous approaches to data mining (invited talk, abstract only). KDD 2000: 2
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000: 86-91
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Santosh Vempala: On the approximability of the traveling salesman problem (extended abstract). STOC 2000: 126-133
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Christos H. Papadimitriou, Scott Shenker: Sharing the cost of muliticast transmissions (preliminary version). STOC 2000: 218-227
219no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci. 61(2): 217-235 (2000)
218no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer: Distance-Based Reconstruction of Tree Models for Oncogenesis. Journal of Computational Biology 7(6): 789-803 (2000)
217no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: Beyond Competitive Analysis. SIAM J. Comput. 30(1): 300-317 (2000)
216no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30(1): 318-323 (2000)
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth A. Ross, Yannis E. Ioannidis, Anant Jhingran, Christos H. Papadimitriou: Reminiscences on Influential Papers. SIGMOD Record 29(4): 48-49 (2000)
1999
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGene Cheung, Steven McCanne, Christos H. Papadimitriou: Software Synthesis of Variable-length Code Decoder Using a Mixture of Programmed Logic and Table Lookups. Data Compression Conference 1999: 121-130
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeborah Goldman, Sorin Istrail, Christos H. Papadimitriou: Algorithmic Aspects of Protein Structure Similarity. FOCS 1999: 512-522
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Novel Computational Approaches to Information Retrieval and Data Mining (Abstract). ICDT 1999: 31
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorg Gottlob, Christos H. Papadimitriou: On the Complexity of Single-Rule Datalog Queries. LPAR 1999: 201-222
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Topological Queries. SSD 1999: 3-4
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: Worst-case Equilibria. STACS 1999: 404-413
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map Graphs CoRR cs.DM/9910013: (1999)
207no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Dan Suciu, Victor Vianu: Topological Queries in Spatial Databases. J. Comput. Syst. Sci. 58(1): 29-53 (1999)
206no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On the Complexity of Database Queries. J. Comput. Syst. Sci. 58(3): 407-427 (1999)
205no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: On the Floyd-Warshall Algorithm for Logic Programs. J. Log. Program. 41(1): 129-137 (1999)
204no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer: Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data. Journal of Computational Biology 6(1): 37-52 (1999)
1998
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Algorithmic Approaches to Information Retrieval and Data Mining (Abstract). COCOON 1998: 1
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala: Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998: 159-168
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the complexity of protein folding (abstract). RECOMB 1998: 61-62
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation Problems. STOC 1998: 473-482
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Planar Map Graphs. STOC 1998: 514-523
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the Complexity of Protein Folding (Extended Abstract). STOC 1998: 597-603
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoran Gogic, Christos H. Papadimitriou, Martha Sideri: Incremental Recompilation of Knowledge CoRR cs.AI/9801101: (1998)
196no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998)
195no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSerge Abiteboul, Christos H. Papadimitriou, Victor Vianu: Reflective Relational Machines. Inf. Comput. 143(2): 110-136 (1998)
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment I: The Rectilinear Case. J. ACM 45(2): 215-245 (1998)
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoran Gogic, Christos H. Papadimitriou, Martha Sideri: Incremental Recompilation of Knowledge. J. Artif. Intell. Res. (JAIR) 8: 23-37 (1998)
192no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the Complexity of Protein Folding. Journal of Computational Biology 5(3): 423-466 (1998)
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry R. Lewis, Christos H. Papadimitriou: Elements of the Theory of Computation. SIGACT News 29(3): 62-78 (1998)
1997
190no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Planar Topological Queries. CDB 1997: 1-6
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: NP-Completeness: A Retrospective. ICALP 1997: 2-6
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou: Decision-Making by Hierarchies of Discordant Agents. ISAAC 1997: 183-192
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On the Complexity of Database Queries. PODS 1997: 12-19
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou: On the Analysis of Indexing Schemes. PODS 1997: 249-256
185no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Panarity, Revisited (Extended Abstract). WADS 1997: 472-473
184no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYannis Dimopoulos, Vangelis Magirou, Christos H. Papadimitriou: On Kernels, Defaults and Even Graphs. Ann. Math. Artif. Intell. 20(1-4): 1-12 (1997)
183no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Tie-Breaking Semantics and Structural Totality. J. Comput. Syst. Sci. 54(1): 48-60 (1997)
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner: Emerging opportunities for theoretical computer science. SIGACT News 28(3): 65-74 (1997)
1996
181no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. COCOON 1996: 273-279
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Computational Aspacts of Organization Theory (Extended Abstract). ESA 1996: 559-564
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis: Searching a Fixed Graph. ICALP 1996: 280-289
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Complexity of Knowledge Representation. IEEE Conference on Computational Complexity 1996: 244-248
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSerge Abiteboul, Gabriel M. Kuper, Christos H. Papadimitriou, Moshe Y. Vardi: In Memoriam: Paris C. Kanellakis. PODS 1996: 79
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Dan Suciu, Victor Vianu: Topological Queries in Spatial Databases. PODS 1996: 81-92
175no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. Algorithmica 16(2): 133-150 (1996)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: The 2-Evader Problem. Inf. Process. Lett. 57(5): 249-252 (1996)
173no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On Limited Nondeterminism and the Complexity of the V-C Dimension. J. Comput. Syst. Sci. 53(2): 161-170 (1996)
172no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: The Bisection Width of Grid Graphs. Mathematical Systems Theory 29(2): 97-110 (1996)
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Oded Goldreich, Avi Wigderson, Alexander A. Razborov, Michael Sipser: The future of computational complexity theory: part I. SIGACT News 27(3): 6-12 (1996)
1995
170no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou: An Approximation Scheme for Planar Graph TSP. FOCS 1995: 640-645
169no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoran Gogic, Henry A. Kautz, Christos H. Papadimitriou, Bart Selman: The Comparative Linguistics of Knowledge Representation. IJCAI (1) 1995: 862-869
168no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou: Topological Inference. IJCAI (1) 1995: 901-907
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan: Optimal Information Delivery. ISAAC 1995: 181-187
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Database Metatheory: Asking the Big Queries. PODS 1995: 1-10
165no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan, Srihari Sampath Kumar: Multimedia Information Caching for Personalized Video-on-Demand. Computer Communications 18(3): 204-216 (1995)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: On the k-Server Conjecture. J. ACM 42(5): 971-983 (1995)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Database metatheory: asking the big queries. SIGACT News 26(3): 13-30 (1995)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierluigi Crescenzi, Christos H. Papadimitriou: Reversible Simulation of Space-Bounded Computations. Theor. Comput. Sci. 143(1): 159-165 (1995)
1994
161no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoran Gogic, Christos H. Papadimitriou, Martha Sideri: Incremental Recompilation of Knowledge. AAAI 1994: 922-927
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Christos H. Papadimitriou: On the Random Walk Method for Protocol Testing. CAV 1994: 132-141
159no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: Beyond Competitive Analysis FOCS 1994: 394-400
158no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki: Motion Planning on a Graph (Extended Abstract) FOCS 1994: 511-520
157no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan: Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels. ICMCS 1994: 214-223
156no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSerge Abiteboul, Christos H. Papadimitriou, Victor Vianu: The Power of Reflective Relational Machines LICS 1994: 230-240
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On complexity as bounded rationality (extended abstract). STOC 1994: 726-733
154no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, John N. Tsitsiklis: The Complexity of Optimal Queueing Network Control. Structure in Complexity Theory Conference 1994: 318-322
153no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, P. Venkat Rangan, Martha Sideri: Designing Secure Communication Protocols from Trust Specification. Algorithmica 11(5): 485-499 (1994)
152no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: Default Theories that Always Have Extensions. Artif. Intell. 69(1-2): 347-357 (1994)
151no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. J. Comput. Syst. Sci. 48(3): 498-532 (1994)
150no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis: The Complexity of Multiterminal Cuts. SIAM J. Comput. 23(4): 864-894 (1994)
1993
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDimitris J. Kavvadias, Christos H. Papadimitriou, Martha Sideri: On Horn Envelopes and Hypergraph Transversals. ISAAC 1993: 399-405
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Linear programming without the matrix. STOC 1993: 121-129
147no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On Limited Nondeterminism and the Complexity of the V.C Dimension (Extended Abstract). Structure in Complexity Theory Conference 1993: 12-18
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Paolo Serafini, Mihalis Yannakakis: Computing the Throughput of a Network with Dedicated Lines. Discrete Applied Mathematics 42(2): 271-278 (1993)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou: The Parallel Complexity of Simple Logic Programs. J. ACM 40(4): 891-916 (1993)
1992
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: On Finding Extensions of Default Theories. ICDT 1992: 276-281
143no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. IFIP Congress (1) 1992: 350-356
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Tie-Breaking Semantics and Structural Totality. PODS 1992: 16-22
141no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis: The Complexity of Multiway Cuts (Extended Abstract) STOC 1992: 241-251
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou, Martha Sideri: On the Optimal Bisection of a Polygon. INFORMS Journal on Computing 4(4): 435-438 (1992)
139no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou: On the Greedy Algorithm for Satisfiability. Inf. Process. Lett. 43(1): 53-55 (1992)
138no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem. SIAM J. Comput. 21(3): 450-465 (1992)
1991
137no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On Selecting a Satisfying Truth Assignment (Extended Abstract) FOCS 1991: 163-169
136no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment (Extended Abstract) FOCS 1991: 298-303
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, P. Venkat Rangan, Martha Sideri: Designing Secure Communication Protocols from Trust Specifications. FSTTCS 1991: 360-368
134no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Decision-Making with Incomplete Information. ISA 1991: 1
133no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On the Value of Information in Distributed Decision-Making (Extended Abstract). PODC 1991: 61-64
132no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: Optimal Coteries. PODC 1991: 75-80
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Christos H. Papadimitriou: The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision. J. ACM 38(1): 18-73 (1991)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis: Modularity of Cycles and Paths in Graphs. J. ACM 38(2): 255-274 (1991)
129no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhokion G. Kolaitis, Christos H. Papadimitriou: Why not Negation by Fixpoint? J. Comput. Syst. Sci. 43(1): 125-144 (1991)
128no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Optimization, Approximation, and Complexity Classes. J. Comput. Syst. Sci. 43(3): 425-440 (1991)
127no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNimrod Megiddo, Christos H. Papadimitriou: On Total Functions, Existence Theorems and Computational Complexity. Theor. Comput. Sci. 81(2): 317-324 (1991)
126no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Shortest Paths Without a Map. Theor. Comput. Sci. 84(1): 127-150 (1991)
1990
125no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Christos H. Papadimitriou: Exploring an Unknown Graph (Extended Abstract) FOCS 1990: 355-361
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis: On the Predictability of Coupled Automata: An Allegory about Chaos FOCS 1990: 788-793
123no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract) FOCS 1990: 794-801
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Martha Sideri: The Bisection Width of Grid Graphs. SODA 1990: 405-410
121no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis: On the Complexity of Local Search (Extended Abstract) STOC 1990: 438-445
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElias Koutsoupias, Christos H. Papadimitriou, Martha Sideri: On the Optimal Bisection of a Polygon (Extended Abstract). Symposium on Computational Geometry 1990: 198-202
119no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDimitris J. Kavvadias, Christos H. Papadimitriou: A Linear Programming Approach to Reasoning about Probabilities. Ann. Math. Artif. Intell. 1: (1990)
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: On recognizing integer polyhedra. Combinatorica 10(1): 107-109 (1990)
117no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXanthippi Markenscoff, Luqun Ni, Christos H. Papadimitriou: The Geometry of Grasping. I. J. Robotic Res. 9(1): 61-74 (1990)
116no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn G. Kollias, Yannis Manolopoulos, Christos H. Papadimitriou: The Optimum Execution Order of Queries in Linear Storage. Inf. Process. Lett. 36(3): 141-145 (1990)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhokion G. Kolaitis, Christos H. Papadimitriou: Some Computational Aspects of Circumscription J. ACM 37(1): 1-14 (1990)
114no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Towards an Architecture-Independent Analysis of Parallel Algorithms. SIAM J. Comput. 19(2): 322-328 (1990)
1989
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Shortest Paths Without a Map. ICALP 1989: 610-620
112no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXanthippi Markenscoff, Christos H. Papadimitriou: Optimum Grip of a Polygon. I. J. Robotic Res. 8(2): 17-29 (1989)
111no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: Corrigendum: The Complexity of Cubical Graphs Inf. Comput. 82(3): 350-353 (1989)
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEllen B. Feinberg, Christos H. Papadimitriou: Finding Feasible Paths for a Two-Point Body. J. Algorithms 10(1): 109-119 (1989)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis: Exponential lower bounds for finding Brouwer fix points. J. Complexity 5(4): 379-416 (1989)
108no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman: On the Convergence of Query Evaluation. J. Comput. Syst. Sci. 38(2): 341-359 (1989)
1988
107no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhokion G. Kolaitis, Christos H. Papadimitriou: Some Computational Aspects of Circumscription. AAAI 1988: 455-469
106no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: Scheduling Dags to Minimize Time and Communication. AWOC 1988: 134-138
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhokion G. Kolaitis, Christos H. Papadimitriou: Why Not Negation by Fixpoint? PODS 1988: 231-239
104no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Optimization, Approximation, and Complexity Classes (Extended Abstract) STOC 1988: 229-234
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: Towards an Architecture-Independent Analysis of Parallel Algorithms (Extended Abstract) STOC 1988: 510-513
102no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Synthesis of Communication Protocols. Algorithmica 3: 451-472 (1988)
101no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSophocles Ephremidis, Christos H. Papadimitriou, Martha Sideri: Complexity Characterizations of Attribute Grammar Languages Inf. Comput. 78(3): 178-186 (1988)
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis: On Generating All Maximal Independent Sets. Inf. Process. Lett. 27(3): 119-123 (1988)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou: The complexity of searching a graph. J. ACM 35(1): 18-44 (1988)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge F. Georgakopoulos, Dimitris J. Kavvadias, Christos H. Papadimitriou: Probabilistic satisfiability. J. Complexity 4(1): 1-11 (1988)
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLefteris M. Kirousis, Christos H. Papadimitriou: The Complexity of Recognizing Polyhedral Scenes. J. Comput. Syst. Sci. 37(1): 14-38 (1988)
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, David Wolfe: The Complexity of Facets Resolved. J. Comput. Syst. Sci. 37(1): 2-13 (1988)
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis: How Easy is Local Search? J. Comput. Syst. Sci. 37(1): 79-100 (1988)
1987
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou: The Parallel Complexity of Simple Chain Queries. PODS 1987: 210-213
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Christos H. Papadimitriou: The Weighted Region Problem. Symposium on Computational Geometry 1987: 30-38
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Ellen B. Silverberg: Optimal Piecewise Linear Motion of an Object Among Obstacles. Algorithmica 2: 523-539 (1987)
91no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge K. Georgakopoulos, Christos H. Papadimitriou: The 1-Steiner Tree Problem. J. Algorithms 8(1): 122-130 (1987)
90no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, John N. Tsitsiklis: On Stochastic Scheduling with In-Tree Precedence Constraints. SIAM J. Comput. 16(1): 1-6 (1987)
89no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: The Complexity of Reliable Concurrency Control. SIAM J. Comput. 16(3): 538-553 (1987)
88no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Jeffrey D. Ullman: A Communication-Time Tradeoff. SIAM J. Comput. 16(4): 639-646 (1987)
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou: The Discrete Geodesic Problem. SIAM J. Comput. 16(4): 647-668 (1987)
1986
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: The Theory of Database Concurrency Control Computer Science Press 1986
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Shortest-Path Motion. FSTTCS 1986: 144-153
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, Georgios I. Papadimitriou: The Synthesis of Communication Protocols. PODC 1986: 263-271
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman: Convergence of Sideways Query Evaluation. PODS 1986: 24-30
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou: The Complexity of the Travelling Repairman Problem. ITA 20(1): 79-87 (1986)
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: A Note on Succinct Representations of Graphs Information and Control 71(3): 181-185 (1986)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn N. Tsitsiklis, Christos H. Papadimitriou, Pierre A. Humblet: The performance of a precedence-based queuing discipline. J. ACM 33(3): 593-602 (1986)
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Christos H. Papadimitriou: On the Complexity of Circulations. J. Algorithms 7(1): 134-145 (1986)
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThanasis Hadzilacos, Christos H. Papadimitriou: Algorithmic Aspects of Multiversion Concurrency Control. J. Comput. Syst. Sci. 33(2): 297-310 (1986)
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLefteris M. Kirousis, Christos H. Papadimitriou: Searching and Pebbling. Theor. Comput. Sci. 47(3): 205-218 (1986)
1985
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLefteris M. Kirousis, Christos H. Papadimitriou: The Complexity of Recognizing Polyhedral Scenes (Extended Abstract) FOCS 1985: 175-185
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis: How Easy Is Local Search? (Extended Abstract) FOCS 1985: 39-42
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, David Wolfe: The Complexity of Facets Resolved FOCS 1985: 74-78
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: The Complexity of Reliable Concurrency Control. PODS 1985: 230-234
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThanasis Hadzilacos, Christos H. Papadimitriou: Algorithmic Aspects of Multiversion Concurrency Control. PODS 1985: 96-104
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: A note the expressive power of Prolog. Bulletin of the EATCS 26: 21-22 (1985)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLefteris M. Kirousis, Christos H. Papadimitriou: Interval graphs and seatching. Discrete Mathematics 55(2): 181-184 (1985)
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: An Algorithm for Shortest-Path Motion in Three Dimensions. Inf. Process. Lett. 20(5): 259-263 (1985)
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Complexity of Cubical Graphs Information and Control 66(1/2): 53-60 (1985)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Correction to ``A Theorem in Database Concurrency Control'' J. ACM 32(3): 750 (1985)
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Games Against Nature. J. Comput. Syst. Sci. 31(2): 288-301 (1985)
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParis C. Kanellakis, Christos H. Papadimitriou: The Complexity of Distributed Concurrency Control. SIAM J. Comput. 14(1): 52-74 (1985)
1984
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Jeffrey D. Ullman: A Communication-Time Tradeoff FOCS 1984: 84-88
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Complexity of Cubical Graphs (Extended Abstract). ICALP 1984: 51-57
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Paris C. Kanellakis: On Concurrency Control by Multiple Versions. ACM Trans. Database Syst. 9(1): 89-99 (1984)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On the complexity of unique solutions. J. ACM 31(2): 392-400 (1984)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. J. ACM 31(4): 742-760 (1984)
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Umesh V. Vazirani: On Two Geometric Problems Related to the Traveling Salesman Problem. J. Algorithms 5(2): 231-246 (1984)
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParis C. Kanellakis, Christos H. Papadimitriou: Is Distributed Locking Harder? J. Comput. Syst. Sci. 28(1): 103-120 (1984)
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. J. Comput. Syst. Sci. 28(1): 29-59 (1984)
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Mihalis Yannakakis: The Complexity of Facets (and Some Facets of Complexity). J. Comput. Syst. Sci. 28(2): 244-259 (1984)
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Michael Sipser: Communication Complexity. J. Comput. Syst. Sci. 28(2): 260-269 (1984)
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStavros S. Cosmadakis, Christos H. Papadimitriou: The Traveling Salesman Problem with Many Visits to Few Cities. SIAM J. Comput. 13(1): 99-108 (1984)
1983
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFillia Makedon, Christos H. Papadimitriou, Ivan Hal Sudborough: Topological Bandwidth. CAAP 1983: 317-331
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Games Against Nature (Extended Abstract) FOCS 1983: 446-450
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihalis Yannakakis, Paris C. Kanellakis, Stavros S. Cosmadakis, Christos H. Papadimitriou: Cutting and Partitioning a Graph aifter a Fixed Pattern (Extended Abstract). ICALP 1983: 712-722
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. PODS 1983: 317-331
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Stathis Zachos: Two remarks on the power of counting. Theoretical Computer Science 1983: 269-276
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Theory of concurrency control. Theoretical Computer Science 1983: 35-47
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLH. T. Kung, Christos H. Papadimitriou: An Optimality Theory of Concurrency Control for Databases. Acta Inf. 19: 1-11 (1983)
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: Concurrency Control by Locking. SIAM J. Comput. 12(2): 215-226 (1983)
1982
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou, Kenneth Steiglitz: Combinatorial Optimization: Algorithms and Complexity Prentice-Hall 1982
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos H. Papadimitriou: On the Complexity of Unique Solutions FOCS 1982: 14-20
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176
42Electronic Edition pubzone.org CiteSeerX Google scholar