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

Arkadev Chattopadhyay

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

2008
11EEArkadev Chattopadhyay, Anil Ada: Multiparty Communication Complexity of Disjointness CoRR abs/0801.3624: (2008)
10EEArkadev Chattopadhyay, Anil Ada: Multiparty Communication Complexity of Disjointness. Electronic Colloquium on Computational Complexity (ECCC) 15(002): (2008)
2007
9EEArkadev Chattopadhyay, Bruce A. Reed: Properly 2-Colouring Linear Hypergraphs. APPROX-RANDOM 2007: 395-408
8EEArkadev Chattopadhyay: Discrepancy and the Power of Bottom Fan-in in Depth-three Circuits. FOCS 2007: 449-458
7EEArkadev Chattopadhyay, Andreas Krebs, Michal Koucký, Mario Szegedy, Pascal Tesson, Denis Thérien: Languages with Bounded Multiparty Communication Complexity. STACS 2007: 500-511
6EEArkadev Chattopadhyay: Discrepancy and the power of bottom fan-in in depth-three circuits. Electronic Colloquium on Computational Complexity (ECCC) 14(050): (2007)
2006
5EEArkadev Chattopadhyay, Navin Goyal, Pavel Pudlák, Denis Thérien: Lower bounds for circuits with MOD_m gates. FOCS 2006: 709-718
4EEArkadev Chattopadhyay: An improved bound on correlation between polynomials over Z_m and MOD_q. Electronic Colloquium on Computational Complexity (ECCC) 13(107): (2006)
3EEArkadev Chattopadhyay, Michal Koucký, Andreas Krebs, Mario Szegedy, Pascal Tesson, Denis Thérien: Languages with Bounded Multiparty Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC) 13(117): (2006)
2005
2EEArkadev Chattopadhyay, Kristoffer Arnsfelt Hansen: Lower Bounds for Circuits with Few Modular and Symmetric Gates. ICALP 2005: 994-1005
2003
1EEArkadev Chattopadhyay, Denis Thérien: Locally Commutative Categories. ICALP 2003: 984-995

Coauthor Index

1Anil Ada [10] [11]
2Navin Goyal [5]
3Kristoffer Arnsfelt Hansen [2]
4Michal Koucký [3] [7]
5Andreas Krebs [3] [7]
6Pavel Pudlák [5]
7Bruce A. Reed [9]
8Mario Szegedy [3] [7]
9Pascal Tesson [3] [7]
10Denis Thérien [1] [3] [5] [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)