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

Ashok K. Chandra Vis

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

*1997
60 Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari: The Electrical Resistance of a Graph Captures its Commute and Cover Times. Computational Complexity 6(4): 312-340 (1997)
1996
59EESurajit Chaudhuri, Ashok K. Chandra, Umeshwar Dayal, Jim Gray, Michael Stonebraker, Gio Wiederhold, Moshe Y. Vardi: Database Research: Lead, Follow, or Get Out of the Way? - Panel Abstract. ICDE 1996: 190
1995
58EEAshok K. Chandra, Vijay S. Iyengar, D. Jameson, R. V. Jawalekar, Indira Nair, Barry K. Rosen, Michael P. Mullen, J. Yoon, R. Armoni, Daniel Geist, Yaron Wolfsthal: AVPGEN-A test generator for architecture verification. IEEE Trans. VLSI Syst. 3(2): 188-200 (1995)
1994
57EEAshok K. Chandra: Supply and Demand for Computer Science PHDs (Abstract). ACM Conference on Computer Science 1994: 429
56 Ashok K. Chandra, Vijay S. Iyengar, R. V. Jawalekar, Michael P. Mullen, Indira Nair, Barry K. Rosen: Architectural Verification of Processors Using Symbolic Instruction Graphs. ICCD 1994: 454-459
1993
55 Ashok K. Chandra: Editor's Foreword: Selected Papers of PODS 1989. J. Comput. Syst. Sci. 47(1): 1 (1993)
1992
54 Ashok K. Chandra, Vijay S. Iyengar: Constraint Slving for Test Case Generation. ICCD 1992: 245-248
1990
53EEAshok K. Chandra, Martin Tompa: The complexity of short two-person games. Discrete Applied Mathematics 29(1): 21-33 (1990)
52 Alok Aggarwal, Ashok K. Chandra, Marc Snir: Communication Complexity of PRAMs. Theor. Comput. Sci. 71(1): 3-28 (1990)
1989
51EEAlok Aggarwal, Ashok K. Chandra, Marc Snir: On Communication Latency in PRAM Computations. SPAA 1989: 11-21
50 Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari: The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) STOC 1989: 574-586
1988
49EEAlok Aggarwal, Ashok K. Chandra: Communication Complexity of PRAMs (Preliminary Version). ICALP 1988: 1-17
48EEAshok K. Chandra: Theory of Database Queries. PODS 1988: 1-9
47 Alok Aggarwal, Ashok K. Chandra: Virtual Memory Algorithms (Preliminary Version) STOC 1988: 173-185
46 Alok Aggarwal, Ashok K. Chandra, Prabhakar Raghavan: Energy Consumption in VLSI Circuits (Preliminary Version) STOC 1988: 205-216
1987
45 Alok Aggarwal, Ashok K. Chandra, Marc Snir: Hierarchical Memory with Block Transfer FOCS 1987: 204-216
44 Alok Aggarwal, Bowen Alpern, Ashok K. Chandra, Marc Snir: A Model for Hierarchical Memory STOC 1987: 305-314
1985
43 Ashok K. Chandra, Steven Fortune, Richard J. Lipton: Unbounded Fan-In Circuits and Associative Functions. J. Comput. Syst. Sci. 30(2): 222-234 (1985)
42 Ashok K. Chandra, David Harel: Horn Clauses Queries and Generalizations. J. Log. Program. 2(1): 1-15 (1985)
41 Ashok K. Chandra, Moshe Y. Vardi: The Implication Problem for Functional and Inclusion Dependencies is Undecidable. SIAM J. Comput. 14(3): 671-677 (1985)
40 Rohit Parikh, Ashok K. Chandra, Joseph Y. Halpern, Albert R. Meyer: Equations Between Regular Terms and an Application to Process Logic. SIAM J. Comput. 14(4): 935-942 (1985)
1984
39 Ashok K. Chandra, Larry J. Stockmeyer, Uzi Vishkin: Constant Depth Reducibility. SIAM J. Comput. 13(2): 423-439 (1984)
1983
38EEAshok K. Chandra, Steven Fortune, Richard J. Lipton: Lower Bounds for Constant Depth Circuits for Prefix Problems. ICALP 1983: 109-117
37 Ashok K. Chandra, Steven Fortune, Richard J. Lipton: Unbounded Fan-in Circuits and Associative Functions STOC 1983: 52-60
36 Ashok K. Chandra, Merrick L. Furst, Richard J. Lipton: Multi-Party Protocols STOC 1983: 94-99
35 Ashok K. Chandra, Lawrence T. Kou, George Markowsky, Shmuel Zaks: On Sets of Boolean n -Projections Surjective. Acta Inf. 20: 103-111 (1983)
1982
34 Ashok K. Chandra, Larry J. Stockmeyer, Uzi Vishkin: A Complexity Theory for Unbounded Fan-In Parallelism FOCS 1982: 1-13
33EEAshok K. Chandra, David Harel: Horn Clauses and the Fixpoint Query Hierarchy. PODS 1982: 158-163
32 Ashok K. Chandra, David Harel: Structure and Complexity of Relational Queries. J. Comput. Syst. Sci. 25(1): 99-128 (1982)
1981
31EEAshok K. Chandra: Programming Primitives for Database Languages. POPL 1981: 50-62
30 Ashok K. Chandra, Harry R. Lewis, Johann A. Makowsky: Embedded Implicational Dependencies and their Inference Problem STOC 1981: 342-354
29 Ashok K. Chandra, Joseph Y. Halpern, Albert R. Meyer, Rohit Parikh: Equations between Regular Terms and an Application to Process Logic STOC 1981: 384-390
28 Gregory J. Chaitin, Marc A. Auslander, Ashok K. Chandra, John Cocke, Martin E. Hopkins, Peter W. Markstein: Register Allocation Via Coloring. Comput. Lang. 6(1): 47-57 (1981)
27EEAshok K. Chandra, Dexter Kozen, Larry J. Stockmeyer: Alternation. J. ACM 28(1): 114-133 (1981)
1980
26 Ashok K. Chandra, David Harel: Structure and Complexity of Relational Queries FOCS 1980: 333-347
25 Ashok K. Chandra, Harry R. Lewis, Johann A. Makowsky: Embedded Implicational Dependencies and their Inference Problem. XP1 Workshop on Database Theory 1980
24 Ashok K. Chandra, David Harel: Structure and Complexity of Relational Queries. XP1 Workshop on Database Theory 1980
23 Manuel Blum, Ashok K. Chandra, Mark N. Wegman: Equivalence of Free Boolean Graphs can be Decided Probabilistically in Polynomial Time. Inf. Process. Lett. 10(2): 80-82 (1980)
22EEAshok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178 (1980)
1979
21 Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases (Preliminary Report) STOC 1979: 309-318
20 Daniel S. Hirschberg, Ashok K. Chandra, Dilip V. Sarwate: Computing Connected Components on Parallel Computers. Commun. ACM 22(8): 461-464 (1979)
19 Ashok K. Chandra, C. K. Wong: The Movement and Permutation of Columns in Magnetic Bubble Lattice Files. IEEE Trans. Computers 28(1): 8-15 (1979)
18EEH. Raymond Strong, George Markowsky, Ashok K. Chandra: Search within a Page. J. ACM 26(3): 457-482 (1979)
17 Larry J. Stockmeyer, Ashok K. Chandra: Provably Difficult Combinatorial Games. SIAM J. Comput. 8(2): 151-174 (1979)
1978
16 Ashok K. Chandra: Computable Nondeterministic Functions FOCS 1978: 127-131
1977
15 Ashok K. Chandra, Philip M. Merlin: Optimal Implementation of Conjunctive Queries in Relational Data Bases STOC 1977: 77-90
1976
14 Ashok K. Chandra, Larry J. Stockmeyer: Alternation FOCS 1976: 98-108
13 Ronald V. Book, Ashok K. Chandra: Inherently Nonplanar Automata. Acta Inf. 6: 89-94 (1976)
12 Ashok K. Chandra, Zohar Manna: On the Power of Programming Features. Comput. Lang. 1(3): 219-232 (1976)
11EEC. K. Wong, Ashok K. Chandra: Bounds for the String Editing Problem. J. ACM 23(1): 13-16 (1976)
10 Ashok K. Chandra: Generalized Program Schemas. SIAM J. Comput. 5(3): 402-413 (1976)
9 Ashok K. Chandra, Daniel S. Hirschberg, C. K. Wong: Approximate Algorithms for Some Generalized Knapsack Problems. Theor. Comput. Sci. 3(3): 293-304 (1976)
1975
8 Ashok K. Chandra, C. K. Wong: Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation. SIAM J. Comput. 4(3): 249-263 (1975)
1974
7EEAshok K. Chandra: Generalized Program Schemas. ICALP 1974: 562-576
6 Ashok K. Chandra: The Power of Parallelism and Nondeterminism in Programming. IFIP Congress 1974: 461-465
5 Ashok K. Chandra: Degrees of Translatability and Canonical Forms in Program Schemas: Part I STOC 1974: 1-12
4 Ashok K. Chandra: Independent Permutations, as Related to a Problem of Moser and a Theorem of Pólya. J. Comb. Theory, Ser. A 16(1): 111-120 (1974)
1973
3 Ashok K. Chandra: Efficient Compilation of Linear Recursive Programs FOCS 1973: 16-25
2 Ashok K. Chandra: On the Decision Problems of Program Schemas with Commutative and Invertable Functions. POPL 1973: 235-242
1972
1 Ashok K. Chandra, Zohar Manna: Program Schemas with Equality STOC 1972: 52-64

Coauthor Index

1Alok Aggarwal [44] [45] [46] [47] [49] [51] [52]
2Bowen Alpern [44]
3R. Armoni [58]
4Marc A. Auslander [28]
5Manuel Blum [23]
6Ronald V. Book [13]
7Gregory J. Chaitin [28]
8Surajit Chaudhuri [59]
9John Cocke [28]
10Umeshwar Dayal [59]
11Steven Fortune [37] [38] [43]
12Merrick L. Furst [36]
13Daniel Geist [58]
14Jim Gray [59]
15Joseph Y. Halpern [29] [40]
16David Harel [21] [22] [24] [26] [32] [33] [42]
17Daniel S. Hirschberg [9] [20]
18Martin E. Hopkins [28]
19Vijay S. Iyengar [54] [56] [58]
20D. Jameson [58]
21R. V. Jawalekar [56] [58]
22Lawrence T. Kou [35]
23Dexter Kozen [27]
24Harry R. Lewis [25] [30]
25Richard J. Lipton [36] [37] [38] [43]
26Johann A. Makowsky (Janos Makowsky) [25] [30]
27Zohar Manna [1] [12]
28George Markowsky [18] [35]
29Peter W. Markstein [28]
30Philip M. Merlin [15]
31Albert R. Meyer [29] [40]
32Michael P. Mullen [56] [58]
33Indira Nair [56] [58]
34Rohit Parikh [29] [40]
35Prabhakar Raghavan [46] [50] [60]
36Barry K. Rosen [56] [58]
37Walter L. Ruzzo [50] [60]
38Dilip V. Sarwate [20]
39Roman Smolensky [50] [60]
40Marc Snir [44] [45] [51] [52]
41Larry J. Stockmeyer [14] [17] [27] [34] [39]
42Michael Stonebraker [59]
43H. Raymond Strong [18]
44Prasoon Tiwari [50] [60]
45Martin Tompa [53]
46Moshe Y. Vardi [41] [59]
47Uzi Vishkin [34] [39]
48Mark N. Wegman [23]
49Gio Wiederhold [59]
50Yaron Wolfsthal (Yaron Wolfstahl) [58]
51Chak-Kuen Wong (C. K. Wong) [8] [9] [11] [19]
52J. Yoon [58]
53Shmuel Zaks [35]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)