Randomness-Optimal Unique Element Isolation With Applications to Perfect Matching and Related Problems

SIAM Journal on Computing - United States
doi 10.1137/s0097539793250330
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Optimal Solutions to Pattern Matching Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1993English

Fast and Optimal Parallel Multidimensional Search in PRAMs With Applications to Linear Programming and Related Problems

SIAM Journal on Computing
MathematicsComputer Science
2000English

Optimal Control Problems in Sobolev Spaces With Weights. Numerical Approaches Applications to Plasma Optimal Control and Time Delay Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1976English

Optimal Injectivity Conditions for Bilinear Inverse Problems With Applications to Identifiability of Deconvolution Problems

SIAM Journal on Applied Algebra and Geometry
2017English

Optimal Control Theory and Some Applications to Aerospace Problems

English

Some Tests of Randomness With Applications

1981English

Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
English

Sublinear-Time Parallel Algorithms for Matching and Related Problems

1988English

Jump Inversions Inside Effectively Closed Sets and Applications to Randomness

Journal of Symbolic Logic
PhilosophyLogic
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy