Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Amihood Amir

Papers on DiSC'02


Analyzing Quantitative Databases: Image is Everything

Publications


Note: Links lead to the DBLP on the Web.

Amihood Amir

65 Amihood Amir, Gad M. Landau , Esko Ukkonen : Online timestamped text indexing. Information Processing Letters 82 (5): 253-259 (2002)

64 Amihood Amir, Moshe Lewenstein , Ely Porat : Approximate swapped matching. Information Processing Letters 83 (1): 33-39 (2002)

63 Amihood Amir, Gad M. Landau : Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings. Springer 2001

62 Amihood Amir, Richard Cole , Ramesh Hariharan , Moshe Lewenstein , Ely Porat : Overlap matching. SODA 2001 : 279-288

61 Amihood Amir, Ely Porat , Moshe Lewenstein : Approximate subset matching with Don't Cares. SODA 2001 : 305-306

60 Amihood Amir, Reuven Kashi , Nathan S. Netanyahu : Analyzing Quantitative Databases: Image is Everything. VLDB 2001 : 89-98

59 J. Yadgari , Amihood Amir, R. Unger : Genetic Threading. Constraints 6 (2/3): 271-292 (2001)

58 Amihood Amir, Moshe Lewenstein , Ely Porat : Approximate Swapped Matching. FSTTCS 2000 : 302-311

57 Amihood Amir, Moshe Lewenstein , Ely Porat : Faster algorithms for string matching with k mismatches. SODA 2000 : 794-803

56 Amihood Amir, Ayelet Butman , Moshe Lewenstein : Real scaled matching. SODA 2000 : 815-816

55 Amihood Amir, Gad M. Landau , Dina Sokol : Inplace run-length 2d compressed search. SODA 2000 : 817-818

54 Amihood Amir, Richard Beigel , William I. Gasarch : Some Connections between Bounded Query Classes and Non-Uniform Complexity. Electronic Colloquium on Computational Complexity (ECCC) 7 (24): (2000)

53 Amihood Amir, Moshe Lewenstein , Noa Lewenstein : Pattern Matching in Hypertext. J. Algorithms 35 (1): 82-99 (2000)

52 Amihood Amir, Gruia Calinescu : Alphabet-Independent and Scaled Dictionary Matching. J. Algorithms 36 (1): 34-62 (2000)

51 Amihood Amir, Yonatan Aumann , Gad M. Landau , Moshe Lewenstein , Noa Lewenstein : Pattern Matching with Swaps. J. Algorithms 37 (2): 247-266 (2000)

50 Amihood Amir, Dmitry Keselman , Gad M. Landau , Moshe Lewenstein , Noa Lewenstein , Michael Rodeh : Text Indexing and Dictionary Matching with One Error. J. Algorithms 37 (2): 309-325 (2000)

49 Gilad Koren , Emanuel Dar , Amihood Amir: The Power of Migration in Multiprocessor Scheduling of Real-Time Systems. SIAM J. Comput. 30 (2): 511-527 (2000)

48 Amihood Amir, Dmitry Keselman , Gad M. Landau , Moshe Lewenstein , Noa Lewenstein , Michael Rodeh : Indexing and Dictionary Matching with One Error. WADS 1999 : 181-192

47 Amihood Amir, Ayelet Butman , Moshe Lewenstein : Real Scaled Matching. Information Processing Letters 70 (4): 185-190 (1999)

46 Amihood Amir, Gad M. Landau , Moshe Lewenstein , Noa Lewenstein : Efficient Special Cases of Pattern Matching with Swaps. CPM 1998 : 209-220

45 Gilad Koren , Amihood Amir, Emanuel Dar : The Power of Migration in Multi-Processor Scheduling of Real-Time Systems. SODA 1998 : 226-235

44 Amihood Amir, Gad M. Landau , Moshe Lewenstein , Noa Lewenstein : Efficient Special Cases of Pattern Matching with Swaps. Information Processing Letters 68 (3): 125-132 (1998)

43 Amihood Amir, Gary Benson , Martin Farach : Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. Information and Computation 144 (1): 1-17 (1998)

42 Amihood Amir, Gary Benson : Two-Dimensional Periodicity in Rectangular Arrays. SIAM J. Comput. 27 (1): 90-106 (1998)

41 Amihood Amir, Emanuel Dar : An Improved Deterministic Algorithms for Generalized Random Sampling. CIAC 1997 : 159-170

40 Ronen Feldman , Yonatan Aumann , Amihood Amir, Heikki Mannila : Efficient Algorithms for Discovering Frequent Sets in Incremental Databases. DMKD 1997 : 0-

39 Amihood Amir, Yonatan Aumann , Gad M. Landau , Moshe Lewenstein , Noa Lewenstein : Pattern Matching with Swaps. FOCS 1997 : 144-153

38 Ronen Feldman , Yonatan Aumann , Amihood Amir, Amir Zilberstein , Willi Klösgen : Maximal Association Rules: A New Tool for Mining for Keyword Co-Occurrences in Document Collections. KDD 1997 : 167-170

37 Amihood Amir, Ronen Feldman , Reuven Kashi : A New and Versatile Method for Association Generation. PKDD 1997 : 221-231

36 Amihood Amir, Moshe Lewenstein , Noa Lewenstein : Pattern Matching In Hypertext. WADS 1997 : 160-173

35 Amihood Amir, Ronen Feldman , Reuven Kashi : A New and Versatile Method for Association Generation. IS 22 (6/7): 333-347 (1997)

34 Amihood Amir, Emanuel Dar : An Improved Deterministic Algorithm for Generating Different Many-Element Random Samples. Information Processing Letters 62 (2): 95-101 (1997)

33 Amihood Amir, Alberto Apostolico , Moshe Lewenstein : Inverse Pattern Matching. J. Algorithms 24 (2): 325-339 (1997)

32 Amihood Amir, Gary Benson , Martin Farach : Optimal Two-Dimensional Compressed Matching. J. Algorithms 24 (2): 354-379 (1997)

31 Amihood Amir, Dmitry Keselman : Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms. SIAM J. Comput. 26 (6): 1656-1669 (1997)

30 Amihood Amir, Gruia Calinescu : Alphabet Independent and Dictionary Scaled Matching. CPM 1996 : 320-334

29 Amihood Amir, Gary Benson , Martin Farach : Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. JCSS 52 (2): 299-307 (1996)

28 Amihood Amir, Martin Farach : Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures. Information and Computation 118 (1): 1-11 (1995)

27 Amihood Amir, Martin Farach , Ramana M. Idury , Johannes A. La Poutré , Alejandro A. Schäffer : Improved Dynamic Dictionary Matching. Information and Computation 119 (2): 258-282 (1995)

26 Dmitry Keselman , Amihood Amir: Maximum Agreement Subtree in a Set of Evolutionary Trees-Metrics and Efficient Algorithms. FOCS 1994 : 758-769

25 Amihood Amir, Gary Benson , Martin Farach : Optimal Two-Dimensional Compressed Matching. ICALP 1994 : 215-226

24 Amihood Amir, Gary Benson , Martin Farach : Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. SODA 1994 : 705-714

23 Amihood Amir, Martin Farach , S. Muthukrishnan : Alphabet Dependence in Parameterized Matching. Information Processing Letters 49 (3): 111-115 (1994)

22 Amihood Amir, Martin Farach , Zvi Galil , Raffaele Giancarlo , Kunsoo Park : Dynamic Dictionary Matching. JCSS 49 (2): 208-222 (1994)

21 Amihood Amir, Gary Benson , Martin Farach : An Alphabet Independent Approach to Two-Dimensional Pattern Matching. SIAM J. Comput. 23 (2): 313-323 (1994)

20 Amihood Amir, Martin Farach , Ramana M. Idury , Johannes A. La Poutré , Alejandro A. Schäffer : Improved Dynamic Dictionary Matching. SODA 1993 : 392-401

19 Amihood Amir, Gary Benson , Martin Farach : Optimal Parallel Two Dimensional Pattern Matching. SPAA 1993 : 79-85

18 Amihood Amir, Carl H. Smith : The Syntax of Parallelism. Fundamenta Informaticae 19 (3/4): 383-402 (1993)

17 Amihood Amir, Martin Farach , Yossi Matias : Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992 : 262-275

16 Amihood Amir, Gary Benson : Efficient Two-Dimensional Compressed Matching. Data Compression Conference 1992 : 279-288

15 Amihood Amir, Gary Benson : Two-Dimensional Periodicity and Its Applications. SODA 1992 : 440-452

14 Amihood Amir, Gary Benson , Martin Farach : Alphabet Independent Two Dimensional Matching. STOC 1992 : 59-68

13 Amihood Amir, Martin Farach : Two-Dimensional Dictionary Matching. Information Processing Letters 44 (5): 233-239 (1992)

12 Amihood Amir, Gad M. Landau , Uzi Vishkin : Efficient Pattern Matching with Scaling. J. Algorithms 13 (1): 2-32 (1992)

11 Amihood Amir, Martin Farach : Adaptive Dictionary Matching. FOCS 1991 : 760-766

10 Amihood Amir, Martin Farach : Efficient 2-dimensional Approximate Matching of Non-Rectangular Figures. SODA 1991 : 212-223

9 Amihood Amir, Gad M. Landau : Fast Parallel and Serial Multidimensional Aproximate Array Matching. TCS 81 (1): 97-115 (1991)

8 Amihood Amir, Gad M. Landau , Uzi Vishkin : Efficient Pattern Matching with Scaling. SODA 1990 : 344-357

7 Amihood Amir, Richard Beigel , William I. Gasarch : Some Connections Between Bounded Query Classes and Non-Uniform Complexity. Structure in Complexity Theory Conference 1990 : 232-243

6 Amihood Amir, Nick Roussopoulos : Optimal view caching. IS 15 (2): 169-171 (1990)

5 Amihood Amir, William I. Gasarch : Polynomial Terse Sets. Information and Computation 77 (1): 37-56 (1988)

4 Amihood Amir, Dov M. Gabbay : Preservation of Expressive Completeness in Temporal Models. Information and Computation 72 (1): 66-83 (1987)

3 Amihood Amir: Expressive Completeness Failure in Branching Time Structures. JCSS 34 (1): 27-42 (1987)

2 Amihood Amir: Expressive Completeness Failure in Branching Time Structures. JCSS 34 (1): 27-42 (1987)

1 Amihood Amir: Separation in Nonlinear Time Models. Information and Control 66 (3): 177-203 (1985)




DiSC'02 © 2003 Association for Computing Machinery