Alejandro A. Schäffer

From MaRDI portal
Person:672747


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation algorithms for a genetic diagnostics problem
Lecture Notes in Computer Science
2022-08-19Paper
Tumor classification using phylogenetic methods on expression data
Journal of Theoretical Biology
2020-06-03Paper
Tumor copy number deconvolution integrating bulk and single-cell sequencing data
 
2019-05-21Paper
Multiple matching of rectangular patterns
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
A comprehensive continuous-time model for the appearance of CGH signal due to chromosomal missegregations during mitosis
Mathematical Biosciences
2005-11-22Paper
Inverse inbreeding coefficient problems with an application to linkage analysis of recessive diseases in inbred populations
Discrete Applied Mathematics
2002-02-18Paper
scientific article; zbMATH DE number 1305479 (Why is no real title available?)
 
1999-09-15Paper
Multiple matching of parameterized patterns
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 922887 (Why is no real title available?)
 
1996-10-30Paper
Dynamic dictionary matching with failure functions
Theoretical Computer Science
1996-02-26Paper
Improved dynamic dictionary matching
Information and Computation
1995-08-02Paper
Optimal edge ranking of trees in polynomial time
Algorithmica
1995-06-19Paper
Multiple matching of rectangular patterns
Information and Computation
1995-05-28Paper
scientific article; zbMATH DE number 437538 (Why is no real title available?)
 
1994-11-29Paper
Triangulating Three-Colored Graphs in Linear Time and Linear Space
SIAM Journal on Discrete Mathematics
1994-10-31Paper
Markov analysis of multiple-disk prefetching strategies for external merging
Theoretical Computer Science
1994-07-21Paper
scientific article; zbMATH DE number 437564 (Why is no real title available?)
 
1994-01-02Paper
Finding the prime factors of strong direct product graphs in polynomial time
Discrete Mathematics
1993-10-14Paper
A faster algorithm to recognize undirected path graphs
Discrete Applied Mathematics
1993-08-10Paper
An implicit data structure for searching a multikey table in logarithmic time
Journal of Computer and System Sciences
1992-06-28Paper
A Note on Finding a Strict Saddlepoint
The American Mathematical Monthly
1992-06-27Paper
Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam
Discrete Applied Mathematics
1992-06-25Paper
Simple Local Search Problems that are Hard to Solve
SIAM Journal on Computing
1991-01-01Paper
Time bounds on fault‐tolerant broadcasting
Networks
1989-01-01Paper
Graph spanners
Journal of Graph Theory
1989-01-01Paper
Optimal node ranking of tree in linear time
Information Processing Letters
1989-01-01Paper
Fast Parallel Algorithms for Chordal Graphs
SIAM Journal on Computing
1989-01-01Paper
Computing the bump number with techniques from two-processor scheduling
Order
1988-01-01Paper
A tighter upper bound on the worst case behavior of Conway's parallel sorting algorithm
Journal of Algorithms
1988-01-01Paper
A note on the chromatic number of the alternative negation of two graphs
Colloquium Mathematicum
1988-01-01Paper
Recognizing Bellman–Ford-Orderable Graphs
SIAM Journal on Discrete Mathematics
1988-01-01Paper
Convex hulls of piecewise-smooth Jordan curves
Journal of Algorithms
1987-01-01Paper
Shortest prefix strings containing all subset permutations
Discrete Mathematics
1987-01-01Paper
On Gossiping with Faulty Telephone Lines
SIAM Journal on Algebraic Discrete Methods
1987-01-01Paper
Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism
SIAM Journal on Computing
1986-01-01Paper
A polynomial time algorithm for finding the prime factors of Cartesian- product graphs
Discrete Applied Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3177402 (Why is no real title available?)
 
1960-01-01Paper


Research outcomes over time


This page was built for person: Alejandro A. Schäffer