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
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
https://portal.mardi4nfdi.de/entity/Q49455042001-10-07Paper
A randomized algorithm for approximate string matching2001-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
Parallel rectilinear shortest paths with rectangular obstacles1992-09-27Paper
On the parallel-decomposability of geometric problems1992-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 efficient algorithm for maxdominance, with applications1989-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
Parallel algorithms for some functions of two convex polygons1988-01-01Paper
Finding a minimum independent dominating set in a permutation graph1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952171988-01-01Paper
On multidimensional arrays of processors1988-01-01Paper
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47298051988-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
Optimal Rotation Problems in Channel Routing1986-01-01Paper
Solving tree problems on a mesh-connected processor array1986-01-01Paper
Computing the convex hull of line intersections1986-01-01Paper
A matching problem in the plane1985-01-01Paper
Some dynamic computational geometry problems1985-01-01Paper
A Generalized Dictionary Machine for VLSI1985-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
Graph Problems on a Mesh-Connected Processor Array1984-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mikhail J. Atallah