Etienne Grandjean

	2012
29		Etienne Grandjean, Frédéric Olive, Gaétan Richard: Descriptive complexity for pictures languages (extended abstract) CoRR abs/1201.5853: (2012)
	2008
28		Guillaume Bagan, Arnaud Durand, Etienne Grandjean, Frédéric Olive: Computing the jth solution of a first-order query. ITA 42(1): 147-164 (2008)
	2007
27		Guillaume Bagan, Arnaud Durand, Etienne Grandjean: On Acyclic Conjunctive Queries and Constant Delay Enumeration. CSL 2007: 208-222
26		Arnaud Durand, Etienne Grandjean: First-order queries on structures of bounded degree are computable with constant delay. ACM Trans. Comput. Log. 8(4): (2007)
	2006
25		Arnaud Durand, Etienne Grandjean: The complexity of acyclic conjunctive queries revisited CoRR abs/cs/0605008: (2006)
24		Philippe Chapdelaine, Etienne Grandjean: Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes CoRR abs/cs/0606058: (2006)
	2005
23		Arnaud Durand, Etienne Grandjean: First-order queries on structures of bounded degree are computable with constant delay CoRR abs/cs/0507020: (2005)
	2004
22		Régis Barbanchon, Etienne Grandjean: The Minimal Logically-Defined NP-Complete Problem. STACS 2004: 338-349
21		Etienne Grandjean, Frédéric Olive: Graph properties checkable in linear time in the number of vertices. J. Comput. Syst. Sci. 68(3): 546-597 (2004)
	2002
20		Régis Barbanchon, Etienne Grandjean: Local Problems, Planar Local Problems and Linear Time. CSL 2002: 397-411
19		Etienne Grandjean, Thomas Schwentick: Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time. SIAM J. Comput. 32(1): 196-230 (2002)
	1999
18		Georg Gottlob, Etienne Grandjean, Katrin Seyr: Computer Science Logic, 12th International Workshop, CSL '98, Annual Conference of the EACSL, Brno, Czech Republic, August 24-28, 1998, Proceedings Springer 1999
	1998
17		Etienne Grandjean, Frédéric Olive: Monadic Logical Definability of Nondeterministic Linear Time. Computational Complexity 7(1): 54-97 (1998)
	1997
16		Etienne Grandjean, Hans Kleine Büning: SAT-Problems and Reductions with Respect to the Number of Variables. J. Log. Comput. 7(4): 457-471 (1997)
	1996
15		Etienne Grandjean: Sorting, Linear Time and the Satisfiability Problem. Ann. Math. Artif. Intell. 16: 183-236 (1996)
	1994
14		Etienne Grandjean, Frédéric Olive: Monadic Logical Definability of NP-Complete Problems. CSL 1994: 190-204
13		Etienne Grandjean: Invariance Properties of Rams and Linear Time. Computational Complexity 4: 62-106 (1994)
12		Etienne Grandjean: Linear Time Algorithms and NP-Complete Problems. SIAM J. Comput. 23(3): 573-597 (1994)
	1992
11		Etienne Grandjean: Linear Time Algorithms and NP-Complete Problems. CSL 1992: 248-273
	1990
10		Etienne Grandjean, J. M. Robson: RAM with Compact Memory: A Realistic and Robust Model of Computation. CSL 1990: 195-233
9		Etienne Grandjean: First-Order Spectra with One Variable. J. Comput. Syst. Sci. 40(2): 136-153 (1990)
8		Etienne Grandjean: A Nontrivial Lower Bound for an NP Problem on Automata. SIAM J. Comput. 19(3): 438-451 (1990)
	1988
7		Etienne Grandjean: A Natural NP-Complete Problem with a Nontrivial Lower Nound. SIAM J. Comput. 17(4): 786-809 (1988)
	1987
6		Etienne Grandjean: First-order Spectra with One Variable. Computation Theory and Logic 1987: 166-180
	1985
5		Etienne Grandjean: Universal Quantifiers and Time Complexity of Random Access Machines. Mathematical Systems Theory 18(2): 171-187 (1985)
	1984
4		Gerard H. van der Heiden, Etienne Grandjean: Ergonomic studies in computer aided design. DAC 1984: 220-227
3		Etienne Grandjean: The Spectra of First-Order Sentences and Computational Complexity. SIAM J. Comput. 13(2): 356-373 (1984)
	1983
2		Etienne Grandjean: Universal quantifiers and time complexity of random access machines. Logic and Machines 1983: 366-379
1		Etienne Grandjean: Complexity of the First-Order Theory of Almost All Finite Structures Information and Control 57(2/3): 180-204 (1983)

Coauthor Index

1	Guillaume Bagan	[27] [28]
2	Régis Barbanchon	[20] [22]
3	Hans Kleine Büning	[16]
4	Philippe Chapdelaine	[24]
5	Arnaud Durand	[23] [25] [26] [27] [28]
6	Georg Gottlob	[18]
7	Gerard H. van der Heiden	[4]
8	Frédéric Olive	[14] [17] [21] [28] [29]
9	Gaétan Richard	[29]
10	J. M. Robson	[10]
11	Thomas Schwentick	[19]
12	Katrin Seyr	[18]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page