Follow

Submissions from 2015

PDF

Automatic Choreography Repair, Samik Basu and Tevfik Bultan

Submissions from 2014

PDF

Computing Posterior Probabilities of Ancestor Relations in Bayesian Networks, Yetian Chen and Jin Tian

Submissions from 2012

PDF

Enumerating All Maximal Frequent Subtrees, Akshay Deepak and David Fernández-Baca

Submissions from 2010

PDF

Categorical Abstract Algebraic Logic: Equivalence of Closure Systems, George Voutsadakis

Submissions from 2005

PDF

Phylogenetic Compression and Model Selection: An Improved Encoding Scheme, Cécile Ané, Oliver Eulenstein, and Raul Piaggio-Talice

Submissions from 2001

PDF

Geometry and Computation of Antipodal Points on Plane Curves, Yan-Bin Jia

Submissions from 1999

PDF

A Complete Algebraic Characterization of Behavioral Subtyping, Gary T. Leavens and Don Pigozzi

Submissions from 1997

PDF

Algebraic Identities and Query Optimization In a Parametric Model For Relational Temporal Databases, Shashi K. Gadia and Sunil S. Nair

Submissions from 1996

PDF

An Arithmetic Test Suite for Genetic Programming, Dan Ashlock and James I. Lathrop

PDF

Equivalence of Measures of Complexity Classes, Josef M. Breutzmann and Jack H. Lutz

PDF

Feasible Reductions to Kolmogorov--Loveland Stochastic Sequences, Jack H. Lutz

PDF

One-Way Functions and Balanced NP, Jack H. Lutz

PDF

The Quantitative Structure of Exponential Time, Jack H. Lutz

Submissions from 1995

PDF

Properties of Genetic Representations of Neural Architectures., Karthik Balakrishnan and Vasant Honavar

PDF

A Neural Memory Architecture for Content As Well As Address-Based Storage & Recall: Theory and Applications, Chun-Hsien Chen and Vasant Honavar

PDF

A Neural Network Architecture for High-Speed Database Query Processing, Chun-Hsien Chen and Vasant Honavar

PDF

Analysis of Decision Boundaries Generated by Constructive Neural Network Learning Algorithms, Chun-Hsien Chen, R. G. Parekh, J. Yang, Karthik Balakrishnan, and Vasant Honavar

PDF

An Algebra for Belief Persistence in Multilevel Security Databases, Tsz Shing Cheng and Shashi K. Gadia

PDF

An Algebra for Belief Persistence in Multilevel Security Databases, Tsz Shing Cheng and Shashi K. Gadia

PDF

Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs, David Fernández-Baca and Giora Slutzki

Submissions from 1994

PDF

A Faster Algorithm for the Perfect Phylogeny Problem when the Number of Characters is Fixed, Richa Agarwala and David Fernández-Baca

PDF

Weighted Search in the Plane, Richa Agarwala and David Fernández-Baca

PDF

Tree-based Algorithm to Find the k-th Value in Distributed Systems, Yoonsik Cheon and Johnny S. Wong

PDF

Optimal Parametric Search on Graphs of Bounded Tree-Width, David Fernández-Baca and Giora Slutzki

PDF

Weakly Complete Problems are Not Rare, David W. Juedes

Submissions from 1993

PDF

A Polynomial-Time Algorithm for the Phylogeny Problem when the Number of Character States is Fixed, Richa Agarwala and David Fernández-Baca

PDF

The Quantitative Structure of Exponential Time, Jack H. Lutz

PDF

Weakly Hard Problems, Jack H. Lutz

PDF

The Global Power of Additional Queries to Random Oracles, Jack H. Lutz and David M. Martin Jr.

PDF

Greengard's N-body Algorithm is not order N, Aluru Srinivas

Submissions from 1992

PDF

Fast Algorithms for Inferring Evolutionary Trees, Richa Agarwala, David Fernández-Baca, and Giora Slutzki

PDF

On Languages with Very High Information Content, Ronald V. Book and Jack H. Lutz

PDF

Parametric Problems on Graphs of Bounded Tree-width, David Fernández-Baca and Giora Slutzki

PDF

A Taxonomy of Automatic Differential Tools, David W. Juedes

PDF

Computational Depth and Reducibility, David W. Juedes, James I. Lathrop, and Jack H. Lutz

PDF

Kolmagorav Complexity, Complexity Cores, and the Distribution of Hardness, David W. Juedes and Jack H. Lutz

PDF

The Complexity and Distribution of Hard Problems, David W. Juedes and Jack H. Lutz

PDF

One-Way Functions and Balanced NP, Jack H. Lutz

PDF

Cook versus Karp-Levin: Separating Completeness Notions If NP Is Not Small, Jack H. Lutz and Elvira Mayordomo

PDF

Measure, Stochasticity, and the Density of Hard Languages, Jack H. Lutz and Elvira Mayordomo

Submissions from 1991

PDF

Kolmogorv Complexity, Complexity Cores, and the Distribution of Hardness, David W. Juedes and Jack H. Lutz

Submissions from 1990

PDF

A Pseudorandum Oracle Characterization of BBP, Jack H. Lutz

Submissions from 1989

PDF

A Distributed Search Program for the 3x + 1 Problem, Gary T. Leavens