Discover open access scientific publications

Search, annotate, share and cite publications

Publications in Computational Theory

The Minimum Equivalent DNF Problem and Shortest Implicants

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2001English

Asymptotic Analysis of Lévy-Driven Tandem Queues

Queueing Systems
StatisticsProbabilityManagement ScienceComputer Science ApplicationsMathematicsComputational TheoryOperations Research
2008English

Tight Approximation Algorithm for Connectivity Augmentation Problems

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2008English

Maximal Repetitions in Strings

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2008English

The Translation Power of Top-Down Tree-To-Graph Transducers

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1994English

A New Abstract Combinatorial Dimension for Exact Learning via Queries

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2002English

The Learnability of Unions of Two Rectangles in the Two-Dimensional Discretized Space

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1999English

Regular Languages in NC1

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1992English

Propagating XML Constraints to Relations

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2007English

Efficient Algorithms for Multichromosomal Genome Rearrangements

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2002English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy