Computer Science

Authors and titles for August 1998

[1] arXiv:cmp-lg/9808001 [pdf, other]

Title: An Empirical Evaluation of Probabilistic Lexicalized Tree Insertion Grammars

Rebecca Hwa (Harvard University)

Comments: 10 pages, 6 encapsulated postscript figures and 2 latex figures, uses this http URL

Journal-ref: Proceedings of COLING-ACL'98

Subjects: Computation and Language (cs.CL)

[2] arXiv:cmp-lg/9808002 [pdf, other]

Title: Indexing with WordNet synsets can improve Text Retrieval

Julio Gonzalo, Felisa Verdejo, Irina Chugur, Juan Cigarran (UNED, Spain)

Comments: 7 pages, LaTeX2e, 3 eps figures, uses epsfig, this http URL

Journal-ref: Proceedings of the COLING/ACL'98 Workshop on Usage of WordNet for NLP, Montreal, 1998

Subjects: Computation and Language (cs.CL)

[3] arXiv:cmp-lg/9808003 [pdf, other]

Title: Parallel Strands: A Preliminary Investigation into Mining the Web for Bilingual Text

Philip Resnik (University of Maryland)

Comments: LaTeX2e, 11 pages, 7 eps figures; uses psfig, this http URL, this http URL. An Appendix at this http URL contains test data

Journal-ref: Proceedings of AMTA-98

Subjects: Computation and Language (cs.CL)

[4] arXiv:cmp-lg/9808004 [pdf, other]

Title: Word Length Frequency and Distribution in English: Observations, Theory, and Implications for the Construction of Verse Lines

Hideaki Aoyama, John Constable

Comments: 32 pages, 11 figures, uses this http URL

Subjects: Computation and Language (cs.CL)

[5] arXiv:cmp-lg/9808005 [pdf, other]

Title: Combining Expression and Content in Domains for Dialog Managers

Bernd Ludwig, Guenther Goerz, Heinrich Niemann (FORWISS and Institute of Computer Science, University of Erlangen)

Comments: 5 pages, uses this http URL

Journal-ref: Proceedings of DL '98, pp. 126-130, Trento, Italy

Subjects: Computation and Language (cs.CL)

[6] arXiv:cmp-lg/9808006 [pdf, other]

Title: Isometric Lineation in English Texts: An Empirical and Mathematical Examination of its Character and Consequences

Hideaki Aoyama, John Constable

Comments: PDF file only

Subjects: Computation and Language (cs.CL)

[7] arXiv:cmp-lg/9808007 [pdf, other]

Title: Some Properties of Preposition and Subordinate Conjunction Attachments

Alexander S. Yeh, Marc B. Vilain (Mitre Corporation)

Comments: 7 pages, uses this http URL

Journal-ref: Proceedings of COLING-ACL '98: 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, Montreal, Canada, 1998. Pages 1436-1442.

Subjects: Computation and Language (cs.CL)

[8] arXiv:cmp-lg/9808008 [pdf, other]

Title: Deriving the Predicate-Argument Structure for a Free Word Order Language

Cem Bozsahin (Middle East Technical University, Ankara)

Comments: 7 pages LaTeX; uses {times,avm,lingmacros,tree-dvips}.sty; minor corrections in the abstract

Journal-ref: Proceedings of COLING-ACL '98, 167-173

Subjects: Computation and Language (cs.CL)

[9] arXiv:cmp-lg/9808009 [pdf, other]

Title: How to define a context-free backbone for DGs: Implementing a DG in the LFG formalism

Norbert Broeker (IMS, Stuttgart University)

Comments: 10 pages, LaTeX2e

Journal-ref: Proc. COLING-ACL'98 Workshop ``Processing of Dependency-Based Grammars'', pp 29-38

Subjects: Computation and Language (cs.CL)

[10] arXiv:cmp-lg/9808010 [pdf, other]

Title: Letter to Sound Rules for Accented Lexicon Compression

V. Pagel, K. Lenzo, A. Black

Comments: 4 pages 1 figure

Subjects: Computation and Language (cs.CL)

[11] arXiv:cmp-lg/9808011 [pdf, other]

Title: Primitive Part-of-Speech Tagging using Word Length and Sentential Structure

Simon Cozens

Comments: 6 pages

Subjects: Computation and Language (cs.CL)

[12] arXiv:cmp-lg/9808012 [pdf, other]

Title: Separating Surface Order and Syntactic Relations in a Dependency Grammar

Norbert Broeker (IMS, Stuttgart University)

Comments: 7 pages, LaTeX2e

Journal-ref: Proc. COLING-ACL'98, pp 174-180

Subjects: Computation and Language (cs.CL)

[13] arXiv:cmp-lg/9808013 [pdf, other]

Title: Partial Evaluation for Efficient Access to Inheritance Lexicons

Sven Hartrumpf (University of Hagen, Germany)

Comments: 8 pages; uses this http URL, this http URL, this http URL, this http URL, this http URL, and this http URL

Journal-ref: Proceedings of the 2nd International Conference on Recent Advances in Natural Language Processing (RANLP-97), pp. 43-50, Tzigov Chark, Bulgaria, September 1997.

Subjects: Computation and Language (cs.CL)

[14] arXiv:cmp-lg/9808014 [pdf, other]

Title: Spotting Prosodic Boundaries in Continuous Speech in French

V. Pagel, N. Carbonell, Y. Laprie, J. Vaissiere

Comments: 4 pages

Subjects: Computation and Language (cs.CL)

[15] arXiv:cmp-lg/9808015 [pdf, other]

Title: Error-Driven Pruning of Treebank Grammars for Base Noun Phrase Identification

Claire Cardie, David Pierce (Cornell University)

Comments: 7 pages; 2 eps figures; uses epsf, colacl

Journal-ref: Proceedings of COLING-ACL'98, pages 218-224.

Subjects: Computation and Language (cs.CL)

[16] arXiv:cmp-lg/9808016 [pdf, other]

Title: Segregatory Coordination and Ellipsis in Text Generation

James Shaw (Columbia University)

Comments: 7 pages, uses this http URL

Journal-ref: COLING-ACL'98, pp. 1220-1226

Subjects: Computation and Language (cs.CL)

[17] arXiv:cmp-lg/9808017 [pdf, other]

Title: A Variant of Earley Parsing

Mark-Jan Nederhof (University of Groningen), Giorgio Satta (Universita di Padova)

Comments: 12 pages, 1 Postscript figure, uses this http URL and this http URL

Journal-ref: AI*IA 97: Advances in Artificial Intelligence, 5th Congress of the Italian Association for Artificial Intelligence, LNAI 1321, Springer Verlag, pages 84-95, 1997.

Subjects: Computation and Language (cs.CL)

[18] arXiv:cs/9808001 [pdf, other]

Title: Chess Pure Strategies are Probably Chaotic

M. Chaves

Comments: 7 pages, no figures

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI)

[19] arXiv:cs/9808002 [pdf, other]

Title: Downward Collapse from a Weaker Hypothesis

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

Subjects: Computational Complexity (cs.CC)

[20] arXiv:cs/9808003 [pdf, other]

Title: Creating Strong Total Commutative Associative Complexity-Theoretic One-Way Functions from Any Complexity-Theoretic One-Way Function

Lane A. Hemaspaandra, Joerg Rothe

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[21] arXiv:cs/9808004 [pdf, other]

Title: Differentiated End-to-End Internet Services using a Weighted Proportional Fair Sharing TCP

Jon Crowcroft, Philippe Oechslin

Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[22] arXiv:cs/9808005 [pdf, other]

Title: First-Order Conditional Logic Revisited

Nir Friedman, Joseph Y. Halpern, Daphne Koller

Comments: This is an expanded version of a paper that appeared in AAAI '96

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[23] arXiv:cs/9808006 [pdf, other]

Title: Set-Theoretic Completeness for Epistemic and Conditional Logic

Joseph Y. Halpern

Comments: This is an expanded version of a paper that appeared in AI and Mathematics, 1998

Journal-ref: Annals of Mathematics and Artificial Intelligence, vol. 26, 1999, pp. 1-27

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[24] arXiv:cs/9808007 [pdf, other]

Title: Plausibility Measures and Default Reasoning

Nir Friedman, Joseph Y. Halpern

Comments: This is an expanded version of a paper that appeared in AAAI '96

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[25] arXiv:cs/9808008 [pdf, other]

Title: Computational Geometry Column 34

Pankaj K. Agarwal, Joseph O'Rourke

Journal-ref: SIGACT News, 29(3) (Issue 108) 27-32, Sept. 1998

Subjects: Computational Geometry (cs.CG)

[26] arXiv:cs/9808101 [pdf, other]

Title: The Computational Complexity of Probabilistic Planning

M. L. Littman, J. Goldsmith, M. Mundhenk

Comments: See this http URL for any accompanying files

Journal-ref: Journal of Artificial Intelligence Research, Vol 9, (1998), 1-36

Subjects: Artificial Intelligence (cs.AI)

[27] arXiv:math/9808109 [pdf, other]

Title: Spatial discretization of partial differential equations with integrals

Robert I McLachlan

Comments: 24 pages, LaTeX source

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[28] arXiv:math/9808115 [pdf, other]

Title: Numerical integrators that contract volume

Robert I McLachlan, G R W Quispel

Comments: 8 pages, LaTeX source

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[29] arXiv:cond-mat/9808130 (cross-list from cond-mat.soft) [pdf, other]

Title: Finite-difference methods for simulation models incorporating non-conservative forces

Keir E. Novik, Peter V. Coveney

Comments: 27 pages RevTeX, 9 figures, J. Chem. Phys. (in press)

Subjects: Soft Condensed Matter (cond-mat.soft); Numerical Analysis (math.NA); Chemical Physics (physics.chem-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[30] arXiv:hep-lat/9808001 (cross-list from hep-lat) [pdf, other]

Title: Genetic Algorithm for SU(N) gauge theory on a lattice

Yamaguchi Azusa

Comments: this http URL form, 9 pages, 12 figures

Subjects: High Energy Physics - Lattice (hep-lat); Neural and Evolutionary Computing (cs.NE)

[31] arXiv:math-ph/9808008 (cross-list from math-ph) [pdf, other]

Title: A novel approach to estimate the stability of one-dimensional quantum inverse scattering

H.J.S. Dorren

Comments: 10 pages Latex, figures available upon request or on this http URL

Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA)