Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Mikhail J. Atallah

Papers on DiSC'06


A tree-based forward digest protocol to verify data integrity in distributed media streaming

Rights protection for categorical data

Publications


Note: Links lead to the DBLP on the Web.

Mikhail J. Atallah

Keith B. Frikken , Jiangtao Li , Mikhail J. Atallah: Trust Negotiation with Hidden Credentials, Hidden Policies, and Policy Cycles. NDSS 2006

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Rights Protection for Discrete Numeric Streams. IEEE Trans. Knowl. Data Eng. 18 (5): 699-714 (2006)

Mikhail J. Atallah, Keith B. Frikken , Marina Blanton : Dynamic and efficient key management for access hierarchies. ACM Conference on Computer and Communications Security 2005 : 190-202

Keith B. Frikken , Mikhail J. Atallah, Chen Zhang : Privacy-preserving credit checking. ACM Conference on Electronic Commerce 2005 : 147-154

Michael T. Goodrich , Mikhail J. Atallah, Roberto Tamassia : Indexing Information for Data Forensics. ACNS 2005 : 206-221

Keith B. Frikken , Mikhail J. Atallah, Marina Bykova : Remote Revocation of Smart Cards in a Private DRM System. ACSW Frontiers 2005 : 169-178

Mikhail J. Atallah: A Survey of Watermarking Techniques for Non-Media Digital Objects (Invited Talk). ACSW Frontiers 2005 : 73

Keith B. Frikken , Mikhail J. Atallah: Achieving Fairness in Private Contract Negotiation. Financial Cryptography 2005 : 270-284

Mikhail J. Atallah, Keith B. Frikken , Michael T. Goodrich , Roberto Tamassia : Secure Biometric Authentication for Weak Computational Devices. Financial Cryptography 2005 : 357-371

Mercan Topkara , Ashish Kamra , Mikhail J. Atallah, Cristina Nita-Rotaru : ViWiD : Visible Watermarking Based Defense Against Phishing. IWDW 2005 : 470-483

Christian Grothoff , Krista Grothoff , Ludmila Alkhutova , Ryan Stutsman , Mikhail J. Atallah: Translation-Based Steganography. Information Hiding 2005 : 219-233

Marina Blanton , Mikhail J. Atallah: Provable bounds for portable and flexible privacy-preserving access. SACMAT 2005 : 95-101

Robert Gwadera , Mikhail J. Atallah, Wojciech Szpankowski : Markov Models for Identification of Significant Episodes. SDM 2005

Ioannis Ioannidis , Ananth Grama , Mikhail J. Atallah: Adaptive data structures for IP lookups. ACM Journal of Experimental Algorithms 10 : (2005)

Ahsan Habib , Dongyan Xu , Mikhail J. Atallah, Bharat K. Bhargava , John Chuang : A Tree-Based Forward Digest Protocol to Verify Data Integrity in Distributed Media Streaming. IEEE Trans. Knowl. Data Eng. 17 (7): 1010-1014 (2005)

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Rights Protection for Categorical Data. IEEE Trans. Knowl. Data Eng. 17 (7): 912-926 (2005)

Mikhail J. Atallah, Jiangtao Li : Secure outsourcing of sequence comparisons . Int. J. Inf. Sec. 4 (4): 277-287 (2005)

Robert Gwadera , Mikhail J. Atallah, Wojciech Szpankowski : Reliable detection of episodes in event sequences. Knowl. Inf. Syst. 7 (4): 415-437 (2005)

Mikhail J. Atallah, Marina Bykova : Portable and Flexible Document Access Control Mechanisms. ESORICS 2004 : 193-208

Florian Kerschbaum , Mikhail J. Atallah, David M'Raïhi , John R. Rice : Private Fingerprint Verification without Local Storage. ICBA 2004 : 387-394

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : wmdb.: Rights Protection for Numeric Relational Data. ICDE 2004 : 863

Mikhail J. Atallah, Robert Gwadera , Wojciech Szpankowski : Detection of Significant Sets of Episodes in Event Sequences. ICDM 2004 : 3-10

Mikhail J. Atallah, Keith B. Frikken : Privacy-Preserving Location-Dependent Query Processing. ICPS 2004 : 9-17

Mikhail J. Atallah, Jiangtao Li : Secure Outsourcing of Sequence Comparisons. Privacy Enhancing Technologies 2004 : 63-78

Marina Bykova , Mikhail J. Atallah: Succinct specifications of portable document access policies. SACMAT 2004 : 41-50

Radu Sion , Mikhail J. Atallah: Attacking digital watermarks. Security, Steganography, and Watermarking of Multimedia Contents 2004 : 848-858

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Resilient Rights Protection for Sensor Streams. VLDB 2004 : 732-743

Mikhail J. Atallah, Marina Bykova , Jiangtao Li , Keith B. Frikken , Mercan Topkara : Private collaborative forecasting and benchmarking. WPES 2004 : 103-114

Keith B. Frikken , Mikhail J. Atallah, Jiangtao Li : Hidden access control policies with hidden credentials. WPES 2004 : 27

Keith B. Frikken , Mikhail J. Atallah: Privacy preserving route planning. WPES 2004 : 8-15

Mikhail J. Atallah, Stefano Lonardi : Augmenting LZ-77 with authentication and integrity assurance capabilities. Concurrency - Practice and Experience 16 (11): 1063-1076 (2004)

Mikhail J. Atallah, Sunil Prabhakar , Keith B. Frikken , Radu Sion : Digital Rights Protection. IEEE Data Eng. Bull. 27 (1): 19-25 (2004)

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Rights Protection for Relational Data. IEEE Trans. Knowl. Data Eng. 16 (12): 1509-1525 (2004)

Mikhail J. Atallah, Jiangtao Li : Enhanced Smart-card based License Management. CEC 2003 : 111-119

Mikhail J. Atallah, Hicham G. Elmongui , Vinayak Deshpande , Leroy B. Schwarz : Secure Supply-Chain Protocols. CEC 2003 : 293-302

Mikhail J. Atallah, Keith B. Frikken : Replicated Parallel I/O without Additional Scheduling Costs. DEXA 2003 : 223-232

Robert Gwadera , Mikhail J. Atallah, Wojciech Szpankowski : Reliable Detection of Episodes in Event Sequences. ICDM 2003 : 67-74

Ioannis Ioannidis , Ananth Grama , Mikhail J. Atallah: Adaptive Data Structures for IP Lookups. INFOCOM 2003

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : On-the-fly Intrusion Detection for Web Portals. ITCC 2003 : 325-330

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Resilient Information Hiding for Abstract Semi-structures. IWDW 2003 : 141-153

Mikhail J. Atallah, Stefano Lonardi : Authentication of LZ-77 Compressed Data. SAC 2003 : 282-287

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : Rights Protection for Relational Data. SIGMOD Conference 2003 : 98-109

Keith B. Frikken , Mikhail J. Atallah: Cropping-Resilient Segmented Multiple Watermarking. WADS 2003 : 231-242

Mikhail J. Atallah, Florian Kerschbaum , Wenliang Du : Secure and private sequence comparisons. WPES 2003 : 39-44

Keith B. Frikken , Mikhail J. Atallah: Privacy preserving electronic surveillance. WPES 2003 : 45-52

Mikhail J. Atallah, Danny Z. Chen , Ovidiu Daescu : Efficient Parallel Algorithms for Planar st -Graphs. Algorithmica 35 (3): 194-215 (2003)

Mikhail J. Atallah, Sunil Prabhakar : (Almost) Optimal parallel block access for range queries. Inf. Sci. 157 : 21-31 (2003)

Keith B. Frikken , Mikhail J. Atallah, Sunil Prabhakar , Reihaneh Safavi-Naini : Optimal Parallel I/O for Range Queries through Replication. DEXA 2002 : 669-678

Christos Berberidis , Walid G. Aref , Mikhail J. Atallah, Ioannis P. Vlahavas , Ahmed K. Elmagarmid : Multiple and Partial Periodicity Mining in Time Series Databases. ECAI 2002 : 370-374

Ioannis Ioannidis , Ananth Grama , Mikhail J. Atallah: A Secure Protocol for Computing Dot-Products in Clustered and Distributed Environments. ICPP 2002 : 379-384

Radu Sion , Mikhail J. Atallah, Sunil Prabhakar : On Watermarking Numeric Sets. IWDW 2002 : 130-146

Mikhail J. Atallah, Victor Raskin , Christian Hempelmann , Mercan Karahan , Radu Sion , Umut Topkara , Katrina E. Triezenberg : Natural Language Watermarking and Tamperproofing. Information Hiding 2002 : 196-212

Christos Berberidis , Ioannis P. Vlahavas , Walid G. Aref , Mikhail J. Atallah, Ahmed K. Elmagarmid : On the Discovery of Weak Periodicities in Large Time Series. PKDD 2002 : 51-61

Alberto Apostolico , Mikhail J. Atallah: Compact Recognizers of Episode Sequences. Inf. Comput. 174 (2): 180-192 (2002)

Wenliang Du , Mikhail J. Atallah: Privacy-Preserving Cooperative Statistical Analysis. ACSAC 2001 : 102-112

Wenliang Du , Mikhail J. Atallah: Privacy-Preserving Cooperative Scientific Computations. CSFW 2001 : 273-294

Hoi Chang , Mikhail J. Atallah: Protecting Software Code by Guards. Digital Rights Management Workshop 2001 : 160-175

Mikhail J. Atallah, Victor Raskin , Michael Crogan , Christian Hempelmann , Florian Kerschbaum , Dina Mohamed , Sanket Naik : Natural Language Watermarking: Design, Analysis, and a Proof-of-Concept Implementation. Information Hiding 2001 : 185-199

Wenliang Du , Mikhail J. Atallah: Secure multi-party computation problems and their applications: a review and open problems. NSPW 2001 : 13-22

Mikhail J. Atallah, Wenliang Du : Secure Multi-party Computational Geometry. WADS 2001 : 165-179

Mikhail J. Atallah, Frédéric Chyzak , Philippe Dumas : A Randomized Algorithm for Approximate String Matching. Algorithmica 29 (3): 468-486 (2001)

Mikhail J. Atallah: On Estimating the Large Entries of a Convolution. IEEE Trans. Computers 50 (3): 193-196 (2001)

Mikhail J. Atallah: Faster image template matching in the sum of the absolute value of differences measure. IEEE Transactions on Image Processing 10 (4): 659-663 (2001)

Mikhail J. Atallah, Danny Z. Chen : On Connecting Red and Blue Rectilinear Polygonal Obstacles with Nonintersecting Monotone Rectilinear Paths. Int. J. Comput. Geometry Appl. 11 (4): 373-400 (2001)

Mikhail J. Atallah, Sunil Prabhakar : (Almost) Optimal Parallel Block Access for Range Queries. PODS 2000 : 205-215

Chapman Flack , Mikhail J. Atallah: Better Logging through Formality. Recent Advances in Intrusion Detection 2000 : 1-16

Marilyn G. Andrews , Mikhail J. Atallah, Danny Z. Chen , D. T. Lee : Parallel Algorithms for Maximum Matching in Complements of Interval Graphs and Related Problems. Algorithmica 26 (2): 263-289 (2000)

Mikhail J. Atallah, Yann Génin , Wojciech Szpankowski : Pattern Matching Image Compression: Algorithmic and Empirical Results. IEEE Trans. Pattern Anal. Mach. Intell. 21 (7): 614-627 (1999)

Mikhail J. Atallah: An Improved Hypercube Bound for Multisearching and Its Applications. Int. J. Comput. Geometry Appl. 9 (1): 29- (1999)

Mikhail J. Atallah, Danny Z. Chen , Kevin S. Klenk : Parallel Algorithms for Longest Increasing Chains in the Plane and Related Problems. Parallel Processing Letters 9 (4): 511-520 (1999)

Mikhail J. Atallah, Danny Z. Chen : Parallel Geometric Algorithms in Coarse-Grain Network Models. COCOON 1998 : 55-64

Mikhail J. Atallah, Douglas Comer : Algorithms for Variable Length Subnet Address Assignment. IEEE Trans. Computers 47 (6): 693-699 (1998)

Mikhail J. Atallah, Danny Z. Chen , Kevin S. Klenk : Parallel algorithms for longest increasing chains in the plane and related problems. CCCG 1997

Mikhail J. Atallah: Efficient Parallel Algorithms for Planar st -Graphs. ISAAC 1997 : 223-232

Mikhail J. Atallah, Yann Génin , Wojciech Szpankowski : Pattern Matching Image Compression. Data Compression Conference 1996 : 421

Mikhail J. Atallah, Danny Z. Chen : Applications of a Numbering Scheme for Polygonal Obstacles in the Plane. ISAAC 1996 : 1-24

Elias N. Houstis , Anupam Joshi , Mikhail J. Atallah, Sanjiva Weerawarana , Ahmed K. Elmagarmid : Internet, education, and the Web. WETICE 1996 : 27-33

Marilyn G. Andrews , Mikhail J. Atallah, Danny Z. Chen , D. T. Lee : Parallel algorithms for maximum matching in interval graphs. IPPS 1995 : 84-92

Mikhail J. Atallah, Danny Z. Chen , D. T. Lee : An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. Algorithmica 14 (5): 429-441 (1995)

Mikhail J. Atallah, Andreas Fabri : On the Multisearching Problem for Hypercubes. Comput. Geom. 5 : 293-302 (1995)

Mikhail J. Atallah, Danny Z. Chen : Optimal Parallel Hypercube Algorithms for Polygon Problems. IEEE Trans. Computers 44 (7): 914-922 (1995)

Mikhail J. Atallah, Danny Z. Chen : Computing the all-pairs longest chains in the plane. Int. J. Comput. Geometry Appl. 5 (3): 257-271 (1995)

Joseph Manning , Mikhail J. Atallah, Kingsley Cudjoe , Joe Lozito , Ron Pacheco : A System for Drawing Graphs with Geometric Symmetry. Graph Drawing 1994 : 262-265

Mikhail J. Atallah, Andreas Fabri : On the Multisearching Problem of Hypercubes. PARLE 1994 : 159-166

Mikhail J. Atallah, Michael T. Goodrich , Kumar Ramaiyer : Biased Finger Trees and Three-Dimensional Layers of Maxima (Preliminary Version). Symposium on Computational Geometry 1994 : 150-159

Mikhail J. Atallah, Michael T. Goodrich , S. Rao Kosaraju : Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations. J. ACM 41 (6): 1049-1088 (1994)

Mikhail J. Atallah, Frank K. H. A. Dehne , Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay : Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers. J. Parallel Distrib. Comput. 20 (1): 1-13 (1994)

Daniel W. Watson , Howard Jay Siegel , John K. Antonio , Mark A. Nichols , Mikhail J. Atallah: A Block-Based Mode Selection Model for SIMD/SPMD Parallel Environments. J. Parallel Distrib. Comput. 21 (3): 271-288 (1994)

Mikhail J. Atallah, Danny Z. Chen : On Parallel Rectilinear Obstacle-avoiding Paths. CCCG 1993 : 210-215

Mikhail J. Atallah, Danny Z. Chen , D. T. Lee : An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. ESA 1993 : 13-24

Mikhail J. Atallah, Danny Z. Chen : Optimal Parallel Hypercube Algorithms for Polygon Problems. SPDP 1993 : 208-215

Mikhail J. Atallah, Danny Z. Chen : Computing the All-Pairs Longest Chain in the Plane. WADS 1993 : 1-13

Mikhail J. Atallah: A Faster Parallel Algorithm for a Matrix Searching Problem. Algorithmica 9 (2): 156-167 (1993)

Mikhail J. Atallah, Danny Z. Chen : On Parallel Rectilinear Obstacle- Avoiding Paths. Comput. Geom. 3 : 307-313 (1993)

Alberto Apostolico , Mikhail J. Atallah, Susanne E. Hambrusch : New Clique and Independent Set Algorithms for Circle Graphs (Discrete Applied Mathematics 36 (1992) 1-24). Discrete Applied Mathematics 41 (2): 179-180 (1993)

Michael T. Goodrich , Mikhail J. Atallah, Mark H. Overmars : Output-Sensitive Methods for Rectilinear Hidden Surface Removal Inf. Comput. 107 (1): 1-24 (1993)

Mikhail J. Atallah, Paul B. Callahan , Michael T. Goodrich : P-complete geometric problems. Int. J. Comput. Geometry Appl. 3 (4): 443-462 (1993)

Mikhail J. Atallah, Philippe Jacquet , Wojciech Szpankowski : A Probabilistic Analysis of a Pattern Matching Problem. Random Struct. Algorithms 4 (2): 191-214 (1993)

Mikhail J. Atallah, Philippe Jacquet , Wojciech Szpankowski : Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). CPM 1992 : 27-40

Mikhail J. Atallah, Jyh-Jong Tsay : On the Parallel-Decomposability of Geometric Problems. Algorithmica 8 (3): 209-231 (1992)

Mikhail J. Atallah: Editor's Foreword: Special Issue on the Sixth Annual Symposium on Computational Geometry. Algorithmica 8 (5&6): 343-344 (1992)

Joseph Manning , Mikhail J. Atallah: Fast Detection and Display of Symmetry in Outerplanar Graphs. Discrete Applied Mathematics 39 (1): 13-35 (1992)

Mikhail J. Atallah, S. Rao Kosaraju : An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix. J. Algorithms 13 (3): 394-413 (1992)

Mikhail J. Atallah, Christina Lock Black , Dan C. Marinescu , Howard Jay Siegel , Thomas L. Casavant : Models and Algorithms for Coscheduling Compute-Intensive Tasks on a Network of Workstations. J. Parallel Distrib. Comput. 16 (4): 318-327 (1992)

Mikhail J. Atallah, S. Rao Kosaraju : An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix. SODA 1991 : 394-403

Mikhail J. Atallah, Frank K. H. A. Dehne , Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay : Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version). SPAA 1991 : 204-214

Mikhail J. Atallah, Susanne E. Hambrusch , Lynn E. Te Winkel : Topological Numbering of Features on a Mesh. Algorithmica 6 (5): 762-769 (1991)

Mikhail J. Atallah, Danny Z. Chen : Parallel Rectilinear Shortest Paths with Rectangular Obstacles. Comput. Geom. 1 : 79-113 (1991)

Mikhail J. Atallah, Danny Z. Chen , Hubert Wagener : An Optimal Parallel Algorithm for the Visibility of a Simple Polygon from a Point. J. ACM 38 (3): 516-533 (1991)

Mikhail J. Atallah, Celso C. Ribeiro , Sérgio Lifschitz : Computing some distance functions between polygons. Pattern Recognition 24 (8): 775-781 (1991)

Michael T. Goodrich , Mikhail J. Atallah, Mark H. Overmars : An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version). ICALP 1990 : 689-702

Mikhail J. Atallah, Danny Z. Chen : Parallel Rectilinear Shortest Paths with Rectangular Obstacles. SPAA 1990 : 270-279

Mikhail J. Atallah, Paul B. Callahan , Michael T. Goodrich : P-Complete Geometric Problems. SPAA 1990 : 317-326

Mikhail J. Atallah: A Faster Parallel Algorithm for a Matrix Searching Problem. SWAT 1990 : 192-200

Michael T. Goodrich , Mikhail J. Atallah: On Performing Robust Order Statistics in Tree-Structured Dictionary Machines. J. Parallel Distrib. Comput. 9 (1): 69-76 (1990)

Alberto Apostolico , Mikhail J. Atallah, Lawrence L. Larmore , Scott McFaddin : Efficient Parallel Algorithms for String Editing and Related Problems. SIAM J. Comput. 19 (5): 968-988 (1990)

Mikhail J. Atallah, S. Rao Kosaraju , Lawrence L. Larmore , Gary L. Miller , Shang-Hua Teng : Constructing Trees in Parallel. SPAA 1989 : 421-431

Mikhail J. Atallah, Jyh-Jong Tsay : On the Parallel Decomposability of Geometric Problems. Symposium on Computational Geometry 1989 : 104-113

Mikhail J. Atallah, Danny Z. Chen : Optimal Parallel Algorithm for Visibility of a Simple Polygon from a Point. Symposium on Computational Geometry 1989 : 114-123

Mikhail J. Atallah, Susanne E. Hambrusch : Optimal Channel Placement for Multi-Terminal Nets. WADS 1989 : 97-114

Mikhail J. Atallah, S. Rao Kosaraju : An Efficient Algorithm for Maxdominance, with Applications. Algorithmica 4 (2): 221-236 (1989)

Mikhail J. Atallah, Danny Z. Chen : An Optimal Parallel Algorithm for the Minimum Circle-Cover Problem. Inf. Process. Lett. 32 (4): 159-165 (1989)

Mikhail J. Atallah, Richard Cole , Michael T. Goodrich : Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms. SIAM J. Comput. 18 (3): 499-532 (1989)

Mikhail J. Atallah, Michael T. Goodrich , S. Rao Kosaraju : Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations. AWOC 1988 : 1-10

Mikhail J. Atallah, Michael T. Goodrich : Parallel Algorithms for Some Functions of two Convex Polygons. Algorithmica 3 : 535-548 (1988)

Mikhail J. Atallah: On Multidimensional Arrays of Processors. IEEE Trans. Computers 37 (10): 1306-1309 (1988)

Mikhail J. Atallah, Greg N. Frederickson , S. Rao Kosaraju : Sorting with Efficient Use of Special-Purpose Sorters. Inf. Process. Lett. 27 (1): 13-15 (1988)

S. Rao Kosaraju , Mikhail J. Atallah: Optimal simulations between mesh-connected arrays of processors. J. ACM 35 (3): 635-650 (1988)

Mikhail J. Atallah, S. Rao Kosaraju : Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel. SIAM J. Comput. 17 (5): 849-869 (1988)

Mikhail J. Atallah, Richard Cole , Michael T. Goodrich : Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms FOCS 1987 : 151-160

Mikhail J. Atallah, Chandrajit L. Bajaj : Efficient Algorithms for Common Transversals. Inf. Process. Lett. 25 (2): 87-91 (1987)

Mikhail J. Atallah, Susanne E. Hambrusch : On Bipartite Matchings of Minimum Density. J. Algorithms 8 (4): 480-502 (1987)

S. Rao Kosaraju , Mikhail J. Atallah: Optimal Simulations between Mesh-Connected Arrays of Processors (Preliminary Version) STOC 1986 : 264-272

Mikhail J. Atallah, Michael T. Goodrich : Efficient Plane Sweeping in Parallel. Symposium on Computational Geometry 1986 : 216-225

Mikhail J. Atallah, Susanne E. Hambrusch : Optimal Rotation Problems in Channel Routing. IEEE Trans. Computers 35 (9): 843-847 (1986)

Mikhail J. Atallah, Susanne E. Hambrusch : Solving Tree Problems on a Mesh-Connected Processor Array Information and Control 69 (1-3): 168-187 (1986)

Mikhail J. Atallah: Computing the Convex Hull of Line Intersections. J. Algorithms 7 (2): 285-288 (1986)

Mikhail J. Atallah, Michael T. Goodrich : Efficient Parallel Solutions to Some Geometric Problems. J. Parallel Distrib. Comput. 3 (4): 492-507 (1986)

Mikhail J. Atallah, Susanne E. Hambrusch : Solving Tree Problems on a Mesh-Connected Processor Array (Preliminary Version) FOCS 1985 : 222-231

Mikhail J. Atallah, Michael T. Goodrich : Efficient Parallel Solutions to Geometric Problems. ICPP 1985 : 411-417

Mikhail J. Atallah, S. Rao Kosaraju : A Generalized Dictionary Machine for VLSI. IEEE Trans. Computers 34 (2): 151-155 (1985)

Mikhail J. Atallah: On Symmetry Detection. IEEE Trans. Computers 34 (7): 663-666 (1985)

Mikhail J. Atallah: A Matching Problem in the Plane. J. Comput. Syst. Sci. 31 (1): 63-70 (1985)

Mikhail J. Atallah: Parallel Strong Orientation of an Undirected Graph. Inf. Process. Lett. 18 (1): 37-39 (1984)

Mikhail J. Atallah, S. Rao Kosaraju : Graph Problems on a Mesh-Connected Processor Array. J. ACM 31 (3): 649-667 (1984)

Mikhail J. Atallah, Uzi Vishkin : Finding Euler Tours in Parallel. J. Comput. Syst. Sci. 29 (3): 330-337 (1984)

Mikhail J. Atallah: Dynamic Computational Geometry (Preliminary Version) FOCS 1983 : 92-99

Mikhail J. Atallah: A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons. Inf. Process. Lett. 17 (4): 207-209 (1983)

Mikhail J. Atallah, S. Rao Kosaraju : Graph Problems on a Mesh-Connected Processor Array (Preliminary Version) STOC 1982 : 345-353

Mikhail J. Atallah: Finding the Cyclic Index of an Irreducible, Nonnegative Matrix. SIAM J. Comput. 11 (3): 567-570 (1982)

Mikhail J. Atallah, S. Rao Kosaraju : An Adversary-Based Lower Bound for Sorting. Inf. Process. Lett. 13 (2): 55-57 (1981)

1 [ 141 ]

2 [ 74 ] [ 85 ]

3 [ 64 ]

4 [ 36 ] [ 57 ] [ 98 ]

5 [ 99 ] [ 103 ]

6 [ 21 ]

7 [ 99 ] [ 103 ]

8 [ 137 ]

9 [ 48 ]

10 [ 124 ] [ 127 ] [ 133 ] [ 140 ] [ 146 ] [ 149 ]

11 [ 39 ] [ 55 ]

12 [ 48 ]

13 [ 95 ]

14 [ 30 ] [ 33 ] [ 40 ] [ 43 ] [ 44 ] [ 58 ] [ 60 ] [ 61 ] [ 62 ] [ 63 ] [ 70 ] [ 71 ] [ 73 ] [ 74 ] [ 76 ] [ 79 ] [ 81 ] [ 82 ] [ 85 ] [ 88 ] [ 106 ]

15 [ 137 ]

16 [ 91 ]

17 [ 22 ] [ 29 ]

18 [ 80 ]

19 [ 94 ]

20 [ 69 ]

21 [ 106 ]

22 [ 46 ] [ 65 ]

23 [ 117 ]

24 [ 92 ] [ 93 ] [ 96 ] [ 97 ] [ 108 ]

25 [ 91 ]

26 [ 75 ] [ 99 ] [ 103 ]

27 [ 117 ]

28 [ 68 ] [ 72 ]

29 [ 86 ]

30 [ 25 ]

31 [ 104 ] [ 107 ] [ 109 ] [ 116 ] [ 120 ] [ 122 ] [ 123 ] [ 124 ] [ 129 ] [ 143 ] [ 144 ] [ 146 ] [ 148 ] [ 149 ] [ 151 ]

32 [ 77 ] [ 84 ]

33 [ 12 ] [ 14 ] [ 18 ] [ 22 ] [ 27 ] [ 28 ] [ 29 ] [ 37 ] [ 39 ] [ 41 ] [ 55 ] [ 56 ] [ 66 ] [ 67 ] [ 143 ] [ 147 ]

34 [ 102 ] [ 114 ] [ 138 ]

35 [ 141 ]

36 [ 141 ]

37 [ 115 ] [ 130 ] [ 134 ] [ 139 ]

38 [ 137 ]

39 [ 13 ] [ 16 ] [ 17 ] [ 20 ] [ 32 ] [ 45 ] [ 57 ]

40 [ 94 ] [ 100 ]

41 [ 75 ]

42 [ 102 ] [ 114 ] [ 138 ]

43 [ 53 ] [ 54 ]

44 [ 75 ]

45 [ 142 ]

46 [ 100 ]

47 [ 94 ] [ 108 ] [ 132 ]

48 [ 79 ] [ 82 ]

49 [ 1 ] [ 3 ] [ 7 ] [ 11 ] [ 19 ] [ 23 ] [ 24 ] [ 25 ] [ 28 ] [ 31 ] [ 35 ] [ 47 ] [ 49 ] [ 66 ]

50 [ 35 ] [ 36 ]

51 [ 62 ] [ 73 ] [ 74 ] [ 85 ]

52 [ 118 ] [ 123 ] [ 124 ] [ 128 ] [ 135 ] [ 151 ]

53 [ 42 ]

54 [ 111 ] [ 121 ]

55 [ 69 ]

56 [ 132 ]

57 [ 50 ] [ 69 ]

58 [ 48 ]

59 [ 36 ]

60 [ 35 ]

61 [ 46 ] [ 65 ]

62 [ 94 ]

63 [ 94 ]

64 [ 64 ]

65 [ 142 ]

66 [ 41 ] [ 56 ]

67 [ 69 ]

68 [ 87 ] [ 101 ] [ 104 ] [ 105 ] [ 110 ] [ 112 ] [ 113 ] [ 119 ] [ 120 ] [ 125 ] [ 131 ] [ 136 ] [ 150 ]

69 [ 67 ]

70 [ 94 ] [ 100 ]

71 [ 46 ] [ 65 ]

72 [ 42 ]

73 [ 132 ]

74 [ 104 ]

75 [ 117 ]

76 [ 48 ] [ 64 ]

77 [ 100 ] [ 101 ] [ 110 ] [ 112 ] [ 113 ] [ 119 ] [ 120 ] [ 125 ] [ 126 ] [ 131 ] [ 136 ] [ 150 ]

78 [ 141 ]

79 [ 53 ] [ 54 ] [ 77 ] [ 84 ] [ 115 ] [ 130 ] [ 134 ] [ 139 ]

80 [ 143 ] [ 147 ]

81 [ 35 ]

82 [ 124 ] [ 142 ]

83 [ 100 ]

84 [ 100 ]

85 [ 34 ] [ 46 ] [ 52 ] [ 65 ]

86 [ 6 ]

87 [ 99 ] [ 103 ]

88 [ 43 ]

89 [ 64 ]

90 [ 75 ]

91 [ 45 ]

92 [ 137 ]

93 [ 148 ]




©2006 Association for Computing Machinery