Mikhail J. Atallah

From MaRDI portal
Person:522962

Available identifiers

zbMath Open atallah.mikhail-jMaRDI QIDQ522962

List of research outcomes





PublicationDate of PublicationType
Secure two-party input-size reduction: challenges, solutions and applications2023-10-25Paper
Applications of a numbering scheme for polygonal obstacles in the plane2023-01-25Paper
Computing the all-pairs longest chains in the plane2023-01-18Paper
A faster parallel algorithm for a matrix searching problem2022-12-09Paper
On estimating the large entries of a convolution2018-07-09Paper
Algorithms for variable length subnet address assignment2018-07-09Paper
On approximate pattern matching with thresholds2017-04-20Paper
https://portal.mardi4nfdi.de/entity/Q54176142014-05-22Paper
A lower-variance randomized algorithm for approximate string matching2014-04-11Paper
Efficient relaxed search in hierarchically clustered sequence datasets2014-04-01Paper
Pattern matching in the Hamming distance with thresholds2013-04-04Paper
Secure Authenticated Comparisons2011-06-28Paper
A tree-covering problem arising in integrity of tree-structured data2010-06-09Paper
Algorithms and Data Structures2010-04-20Paper
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric2009-02-17Paper
Efficient Correlated Action Selection2008-09-09Paper
Indexing Information for Data Forensics2007-09-24Paper
Financial Cryptography and Data Security2005-12-22Paper
Financial Cryptography and Data Security2005-12-22Paper
Adaptive data structures for IP lookups2005-08-04Paper
ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q47389472004-08-11Paper
Faster image template matching in the sum of the absolute value of differences measure2003-10-15Paper
Efficient parallel algorithms for planar \(st\)-graphs2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44191772003-07-31Paper
https://portal.mardi4nfdi.de/entity/Q44141982003-07-23Paper
https://portal.mardi4nfdi.de/entity/Q44106952003-07-03Paper
https://portal.mardi4nfdi.de/entity/Q44060072003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q48010762003-04-06Paper
Compact recognizers of episode sequences2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47785522002-11-18Paper
A randomized algorithm for approximate string matching2001-10-07Paper
https://portal.mardi4nfdi.de/entity/Q49455042001-10-07Paper
AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q42184071999-03-30Paper
On the multisearching problem for hypercubes1996-11-10Paper
COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE1996-03-18Paper
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications1996-02-04Paper
Parallel algorithms for evaluating sequences of set-manipulation operations1995-04-10Paper
P-COMPLETE GEOMETRIC PROBLEMS1995-01-02Paper
Optimal parallel hypercube algorithms for polygon problems1995-01-01Paper
On parallel rectilinear obstacle-avoiding paths1994-11-29Paper
An optimal parallel algorithm for the visibility of a simple polygon from a point1994-09-29Paper
Multisearch techniques: Parallel data structures on mesh-connected computers1994-07-03Paper
Output-sensitive methods for rectilinear hidden surface removal1994-03-24Paper
https://portal.mardi4nfdi.de/entity/Q31389761993-10-20Paper
A probabilistic analysis of a pattern matching problem1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40387271993-05-18Paper
Erratum to: New clique and independent set algorithms for circle graphs1993-05-16Paper
Models and algorithms for coscheduling compute-intensive tasks on a network of workstations1993-05-16Paper
A faster parallel algorithm for a matrix searching problem1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40288781993-03-28Paper
Fast detection and display of symmetry in outerplanar graphs1993-01-16Paper
An efficient parallel algorithm for the row minima of a totally monotone matrix1993-01-16Paper
On the parallel-decomposability of geometric problems1992-09-27Paper
Parallel rectilinear shortest paths with rectangular obstacles1992-09-27Paper
New clique and independent set algorithms for circle graphs1992-06-28Paper
A linear time algorithm for the computation of some distance functions between convex polygons1992-06-28Paper
Topological numbering of features on a mesh1992-06-25Paper
Efficient Parallel Algorithms for String Editing and Related Problems1990-01-01Paper
An optimal parallel algorithm for the minimum circle-cover problem1989-01-01Paper
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms1989-01-01Paper
An efficient algorithm for maxdominance, with applications1989-01-01Paper
Finding a minimum independent dominating set in a permutation graph1988-01-01Paper
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel1988-01-01Paper
Parallel algorithms for some functions of two convex polygons1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47298051988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952171988-01-01Paper
On multidimensional arrays of processors1988-01-01Paper
On bipartite matchings of minimum density1987-01-01Paper
An assignment algorithm with applications to integrated circuit layout1986-01-01Paper
A note on finding a maximum empty rectangle1986-01-01Paper
Solving tree problems on a mesh-connected processor array1986-01-01Paper
Computing the convex hull of line intersections1986-01-01Paper
Optimal Rotation Problems in Channel Routing1986-01-01Paper
Some dynamic computational geometry problems1985-01-01Paper
A matching problem in the plane1985-01-01Paper
A Generalized Dictionary Machine for VLSI1985-01-01Paper
Graph Problems on a Mesh-Connected Processor Array1984-01-01Paper
Parallel strong orientation of an undirected graph1984-01-01Paper
Finding Euler tours in parallel1984-01-01Paper
Checking similarity of planar figures1984-01-01Paper
A linear time algorithm for the Hausdorff distance between convex polygons1983-01-01Paper
Finding the Cyclic Index of an Irreducible, Nonnegative Matrix1982-01-01Paper
An adversary-based lower bound for sorting1981-01-01Paper

Research outcomes over time

This page was built for person: Mikhail J. Atallah