default search action
Information and Computation, Volume 189
Volume 189, Number 1, 25 February 2004
- Martin E. Dyer
, Leslie Ann Goldberg, Mark Jerrum:
Counting and sampling H-colourings? 1-16 - Stéphane Lengrand, Pierre Lescanne, Daniel J. Dougherty, Mariangiola Dezani-Ciancaglini
Intersection types for explicit substitutions. 17-42 - Claire Kenyon, Samuel Kutin:
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions. 43-53 - Jens Palsberg, Tian Zhao:
Type inference for record concatenation and subtyping. 54-86 - Luca Paolini
Parametric parameter passing Lambda-calculus. 87-106 - Eldar Fischer:
On the strength of comparisons in property testing. 107-116 - Eric Allender, Meena Mahajan:
The complexity of planarity testing. 117-134
Volume 189, Number 2, 15 March 2004
- Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Fast approximate probabilistically checkable proofs. 135-159 - Markus Lohrey, Anca Muscholl:
Bounded MSC communication. 160-181 - Albert Atserias, Maria Luisa Bonet
On the automatizability of resolution and related propositional proof systems. 182-201 - Paul-André Melliès:
Comparing hierarchies of types in models of linear logic. 202-234 - Arun Sharma
Generalized notions of mind change complexity. 235-262
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-31 21:33 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: