Computer Science

Authors and titles for December 1998

[1] arXiv:cs/9812001 [pdf, other]

Title: A Probabilistic Approach to Lexical Semantic Knowledge Acquisition and S tructural Disambiguation

Hang LI (NEC Corporation)

Comments: PhD. Thesis, Univ. of Tokyo, July 1998; latex file, eps figures; 136 pages, page numbers do not comfort to the original; ps font changes

Subjects: Computation and Language (cs.CL)

[2] arXiv:cs/9812002 [pdf, other]

Title: Training Reinforcement Neurocontrollers Using the Polytope Algorithm

A. Likas, I. E. Lagaris

Subjects: Neural and Evolutionary Computing (cs.NE)

[3] arXiv:cs/9812003 [pdf, other]

Title: Neural Network Methods for Boundary Value Problems Defined in Arbitrarily Shaped Domains

I. E. Lagaris, A. Likas, D. G. Papageorgiou

Subjects: Neural and Evolutionary Computing (cs.NE); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[4] arXiv:cs/9812004 [pdf, other]

Title: Name Strategy: Its Existence and Implications

Mark D. Roberts

Comments: 32 pages, 2 ascii diagrams

Journal-ref: Int.J.Computational Cognition Volume 3 Pages 1-14 (2005).

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); History and Overview (math.HO)

[5] arXiv:cs/9812005 [pdf, other]

Title: Optimal Multi-Paragraph Text Segmentation by Dynamic Programming

Oskari Heinonen (University of Helsinki)

Comments: 5 pages, 3 eps figures, LaTeX2e; includes errata; uses colacl, epsf, times

Journal-ref: Proceedings of COLING-ACL '98, pp. 1484-1486, Montreal, Canada

Subjects: Computation and Language (cs.CL)

[6] arXiv:cs/9812006 [pdf, other]

Title: A High Quality Text-To-Speech System Composed of Multiple Neural Networks

Orhan Karaali, Gerald Corrigan, Noel Massey, Corey Miller, Otto Schnurr, Andrew Mackie

Comments: Source link (this http URL) contains: 1 PostScript file (4 pages) and 3 WAV audio files. If your system does not support Windows WAV files, try a tool like "sox" to translate the audio into a format of your choice

Journal-ref: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (1998) 2:1237-1240. Seattle, Washington

Subjects: Neural and Evolutionary Computing (cs.NE); Human-Computer Interaction (cs.HC)

[7] arXiv:cs/9812007 [pdf, other]

Title: Minimum Cuts in Near-Linear Time

David R. Karger

Subjects: Data Structures and Algorithms (cs.DS)

[8] arXiv:cs/9812008 [pdf, other]

Title: Approximate Graph Coloring by Semidefinite Programming

David Karger, Rajeev Motwani, Madhu Sudan

Journal-ref: JACM 45(2), mar. 1998, pp.246--265

Subjects: Data Structures and Algorithms (cs.DS)

[9] arXiv:cs/9812009 [pdf, other]

Title: Vocal Access to a Newspaper Archive: Design Issues and Preliminary Investigation

Fabio Crestani

Subjects: Digital Libraries (cs.DL)

[10] arXiv:cs/9812010 [pdf, other]

Title: Towards a computational theory of human daydreaming

Erik T. Mueller, Michael G. Dyer

Comments: 10 pages. Appears in: Proceedings of the Seventh Annual Conference of the Cognitive Science Society (pp. 120-129). Irvine, CA. 1985

Subjects: Artificial Intelligence (cs.AI)

[11] arXiv:cs/9812011 [pdf, other]

Title: A nested transaction mechanism for LOCUS

Erik T. Mueller, Johanna D. Moore, Gerald J. Popek

Comments: 17 pages. Appears in: Proceedings of the Ninth ACM Symposium on Operating Systems Principles (pp. 71-87). Operating Systems Review. Vol. 17, No. 5. New York: Association for Computing Machinery. 1983

Subjects: Operating Systems (cs.OS); Distributed, Parallel, and Cluster Computing (cs.DC)

[12] arXiv:cs/9812012 [pdf, other]

Title: Quantum simulations of classical random walks and undirected graph connectivity

John Watrous (University of Montreal)

Comments: 11 pages, submitted to Complexity'99

Subjects: Computational Complexity (cs.CC); Quantum Physics (quant-ph)

[13] arXiv:cs/9812013 [pdf, other]

Title: The Self-Organizing Symbiotic Agent

Babak Hodjat, Makoto Amamiya

Comments: 12 pages, 2 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Computational Complexity (cs.CC)

[14] arXiv:cs/9812014 [pdf, other]

Title: An Adaptive Agent Oriented Software Architecture

Babak Hodjat, Christopher J. Savoie, Makoto Amamiya

Comments: 14 pages, 5 figures. Presemted at PRICAI '98 (5th Pacific Rim Conference on Artificial Intelligence)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[15] arXiv:cs/9812015 [pdf, other]

Title: Adaptive Interaction Using the Adaptive Agent Oriented Software Architecture (AAOSA)

Babak Hodjat, Makoto Amamiya

Comments: 14 pages, 4 figures

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC)

[16] arXiv:cs/9812016 [pdf, other]

Title: Making the most of electronic journals

Steve Hitchcock, Les Carr, Wendy Hall

Comments: 11 pages

Subjects: Digital Libraries (cs.DL)

[17] arXiv:cs/9812017 [pdf, other]

Title: A reusable iterative optimization software library to solve combinatorial problems with approximate reasoning

Andreas Raggl, Wolfgang Slany

Comments: 33 pages, 9 figures; for a project overview see this http URL

Journal-ref: International Journal of Approximate Reasoning, 19(1--2):161--191, July/August 1998

Subjects: Artificial Intelligence (cs.AI)

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

Title: A Flexible Shallow Approach to Text Generation

Stephan Busemann, Helmut Horacek (DFKI GmbH)

Comments: LaTeX, 10 pages

Journal-ref: Proc. 9th International Workshop on Natural Language Generation, Niagara-on-the-Lake, Canada, August 1998, 238-247

Subjects: Computation and Language (cs.CL)

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

Title: Symmetries and transitions of bounded Turing machines

Peter M. Hines

Comments: 21 pages, submitted

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)

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

Title: The Computing Research Repository: Promoting the Rapid Dissemination and Archiving of Computer Science Research

Joseph Y. Halpern, Carl Lagoze

Comments: Submission to ACM DL99

Subjects: Digital Libraries (cs.DL)

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

Title: Forgetting Exceptions is Harmful in Language Learning

Walter Daelemans, Antal van den Bosch, Jakub Zavrel

Comments: 31 pages, 7 figures, 10 tables. uses 11pt, fullname, a4wide tex styles. Pre-print version of article to appear in Machine Learning 11:1-3, Special Issue on Natural Language Learning. Figures on page 22 slightly compressed to avoid page overload

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

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

Title: Hypertree Decompositions and Tractable Queries

G. Gottlob, N. Leone, F. Scarcello

Comments: 30 pages, 7 figures, uses fancybox, epsfig, epic, and eepic

Journal-ref: Journal of Computer and System Sciences, 64(3):579-627, 2002

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)

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

Title: Virtual Kathakali : Gesture Driven Metamorphosis

Soumyadeep Paul, Sudipta N. Sinha, Amitabha Mukerjee

Comments: Proceedings of International Conference on Knowledge Based Computer Systems, Mumbai, India, Dec '98. 12 pages, 19 figures

Subjects: Human-Computer Interaction (cs.HC)

[24] arXiv:math/9812013 [pdf, other]

Title: Continuation for Nonlinear Elliptic Partial Differential Equations Discretized by the Multiquadric Method

A. I. Fedoseyev, M. J. Friedman, E. J. Kansa

Comments: 11 pages, 8 tables, 39 refs E-mails alex@uahtitan.this http URL, friedman@math.this http URL

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

[25] arXiv:cond-mat/9812344 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach

G. Korniss, M. A. Novotny, P. A. Rikvold (Florida State U.)

Comments: 17 pages, 7 figures, RevTex; submitted to the Journal of Computational Physics

Journal-ref: J. Comput. Phys. 153, 488 (1999)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Materials Science (cond-mat.mtrl-sci); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

[26] arXiv:math/9812020 (cross-list from math.NT) [pdf, other]

Title: Combinatorial aspects of multiple zeta values

J. M. Borwein, D. M. Bradley, D. J. Broadhurst, P. Lisonek

Comments: 12 pages

Journal-ref: The Electronic Journal of Combinatorics, Volume 5(1) (1998), R38

Subjects: Number Theory (math.NT); Combinatorics (math.CO); Numerical Analysis (math.NA)

[27] arXiv:math/9812031 (cross-list from math.DS) [pdf, other]

Title: An efficient algorithm for locating and continuing connecting orbits

J. W. Demmel, L. Dieci, M. J. Friedman

Comments: 16 pages, 2 figures, 14 refs, E-mails dieci@math.this http URL, friedman@math.this http URL

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

[28] arXiv:math/9812092 (cross-list from math.CO) [pdf, other]

Title: A q-product tutorial for a q-series MAPLE package

Frank Garvan

Comments: 26 pages

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA); Number Theory (math.NT); Quantum Algebra (math.QA)

[29] arXiv:math/9812143 (cross-list from math.NT) [pdf, other]

Title: A New Representation of the Riemann Zeta Function $\zeta(s)$

S.C. Woon (U. of Cambridge)

Comments: 12 pages, 2 figures, LaTeX2e, \usepackage[dvips]

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Complex Variables (math.CV); Numerical Analysis (math.NA)

[30] arXiv:quant-ph/9812032 (cross-list from quant-ph) [pdf, other]

Title: NQP_{C} = co-C_{=}P

Tomoyuki Yamakami, Andrew C. Yao

Comments: 9 pages. Accepted for Information Processing Letters, June, 1999

Journal-ref: Inform.Proc.Lett. 71 (1999) 63-69

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

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

Title: Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups

Martin Roetteler, Thomas Beth

Comments: 16 pages, LaTeX2e, 3 figures

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)