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

David Maier

Papers on DiSC'02


Bundles in Captivity: An Application of Superimposed Information

Publications


Note: Links lead to the DBLP on the Web.

David Maier

139 Vassilis Papadimos , David Maier: Mutant Query Plans. Information & Software Technology 44 (4): 197-206 (2002)

138 Lois M. L. Delcambre , David Maier, Shawn Bowers , Mathew Weaver , Longxing Deng , Paul Gorman , Joan Ash , Mary Lavelle , Jason Lyman : Bundles in Captivity: An Application of Superimposed Information. ICDE 2001 : 111-120

137 Leonard D. Shapiro , David Maier, Paul Benninghoff , Keith Billings , Yubo Fan , Kavita Hatwal , Quan Wang , Yu Zhang , Hsiao-min Wu , Bennet Vance : Exploiting Upper and Lower Bounds In Top-Down Query Optimization. IDEAS 2001 : 20-33

136 Jeffrey F. Naughton , David J. DeWitt , David Maier, Ashraf Aboulnaga , Jianjun Chen , Leonidas Galanis , Jaewoo Kang , Rajasekar Krishnamurthy , Qiong Luo , Naveen Prakash , Ravishankar Ramamurthy , Jayavel Shanmugasundaram , Feng Tian , Kristin Tufte , Stratis Viglas , Yuan Wang , Chun Zhang , Bruce Jackson , Anurag Gupta , Rushan Chen : The Niagara Internet Query System. IEEE Data Engineering Bulletin 24 (2): 27-33 (2001)

135 Kristin Tufte , David Maier: Aggregation and Accumulation of XML Data. IEEE Data Engineering Bulletin 24 (2): 34-39 (2001)

134 Quan Wang , David Maier, Leonard D. Shapiro : The Hybrid Technique for Reference Materialization in Object Query Processing. IDEAS 2000 : 37-46

133 Leonidas Fegaras , Chandrasekhar Srinivasan , Arvind Rajendran , David Maier: lambda-DB: An ODMG-Based Object-Oriented DBMS. SIGMOD Conference 2000 : 583

132 Jayavel Shanmugasundaram , Kristin Tufte , David J. DeWitt , Jeffrey F. Naughton , David Maier: Architecting a Network Query Engine for Producing Partial Results. WebDB (Informal Proceedings) 2000 : 17-22

131 Jayavel Shanmugasundaram , Kristin Tufte , David J. DeWitt , David Maier, Jeffrey F. Naughton : Architecting a Network Query Engine for Producing Partial Results. WebDB (Selected Papers) 2000 : 58-77

130 Leonidas Fegaras , David Maier: Optimizing object queries using an effective calculus. TODS 25 (4): 457-516 (2000)

129 Jonathan Walpole , Ling Liu , David Maier, Calton Pu , Charles Krasic : Quality of Service Semantics for Multimedia Database Systems. DS-8 1999 : 393-412

128 Lois M. L. Delcambre , David Maier: Models for Superimposed Information. ER Workshops 1999 : 264-280

127 David Maier, Lois M. L. Delcambre : Superimposed Information for the Internet. WebDB (Informal Proceedings) 1999 : 1-9

126 David Maier: Review - An Approach to Persistent Programming. ACM SIGMOD Digital Review 1 : (1999)

125 Alin Deutsch , Mary F. Fernandez , Daniela Florescu , Alon Y. Levy , David Maier, Dan Suciu : Querying XML Data. IEEE Data Engineering Bulletin 22 (3): 10-18 (1999)

124 Surajit Chaudhuri , Hector Garcia-Molina , Henry F. Korth , Guy M. Lohman , David B. Lomet , David Maier: Future Directions in Database Research (Panel). ICDE 1998 : 456

123 David Maier: Database Desiderata for an XML Query Language. QL 1998

122 David Maier, Mary Edie Meredith , Leonard D. Shapiro : Selected Research Issues in Decision Support Databases. JIIS 11 (2): 169-191 (1998)

121 Richard T. Snodgrass , Hector Garcia-Molina , Tomasz Imielinski , David Maier, Patricia G. Selinger , Jeffrey D. Ullman : Reminiscences on Influential Papers. SIGMOD Record 27 (3): 33-35 (1998)

120 Philip A. Bernstein , Michael L. Brodie , Stefano Ceri , David J. DeWitt , Michael J. Franklin , Hector Garcia-Molina , Jim Gray , Gerald Held , Joseph M. Hellerstein , H. V. Jagadish , Michael Lesk , David Maier, Jeffrey F. Naughton , Hamid Pirahesh , Michael Stonebraker , Jeffrey D. Ullman : The Asilomar Report on Database Research. SIGMOD Record 27 (4): 74-80 (1998)

119 Sophie Cluet , Richard C. H. Connor , Richard Hull , David Maier, Florian Matthes , Dan Suciu : Panel Session: Metadata for Database Interoperation. DBPL 1997 : 35-37

118 Lougie Anderson , Michael J. Carey , Kenneth R. Jacobs , Erin Kinikin , David Maier: Looking for the Objects in Object-Relational DBMSs (Panel). OOPSLA 1997 : 93

117 Lois M. L. Delcambre , David Maier, Radhika Reddy , Lougie Anderson : Structured Maps: Modeling Explicit Semantics Over a Universe of Information. Int. J. on Digital Libraries 1 (1): 20-35 (1997)

116 David Maier, Mary Edie Meredith , Leonard D. Shapiro : Binging Knowledge to Bear: Challenges for Decision Support Databases. International Hong Kong Computer Society Database Workshop 1996 : 1-15

115 Paul Benninghoff , David Maier: Interoperating With DIF Data. RIDE-NDS 1996 : 24-31

114 Bennet Vance , David Maier: Rapid Bushy Join-order Optimization with Cartesian Products. SIGMOD Conference 1996 : 35-46

113 David Maier: Repackaging Database Systems. ACM Computing Surveys 28 (4es): article 83 (1996)

112 Malcolm P. Atkinson , David Maier, Véronique Benzaken : Persistent Object Systems, Proceedings of the Sixth International Workshop on Persistent Object Systems, Tarascon, Provence, France, 5-9 September 1994. Springer and British Computer Society 1995

111 Leonidas Fegaras , David Maier: An Algebraic Framework for Physical OODB Design. DBPL 1995 : 9

110 Peter Buneman , David Maier: The Data That You Won't Find in Databases: Tutorial panel on data exchange formats. SIGMOD Conference 1995 : 435

109 Leonidas Fegaras , David Maier: Towards an Effective Calculus for Object Query Languages. SIGMOD Conference 1995 : 47-58

108 Richard Staehli , Jonathan Walpole , David Maier: Device and Physical Data Independence for Multimedia Presentations. ACM Computing Surveys 27 (4): 640-642 (1995)

107 Richard Staehli , Jonathan Walpole , David Maier: Quality of Service Specifications for Multimedia Presentations. Multimedia Systems 3 (5-6): 251-263 (1995)

106 Johann Christoph Freytag , David Maier, Gottfried Vossen : Query Processing for Advanced Database Systems, Selected Contributions from a Workshop on "Query Processing in Object-Oriented, Complex-Object and Nested Relation Databases", Interationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl, Germany, June 1991. Morgan Kaufmann 1994

105 David Maier: Applications of Persistent Object Systems 1. POS 1994 : 200-201

104 Richard C. H. Connor , Alex Farkas , David Maier: Keynote Discussion on Evolution in Persistent Systems. POS 1994 : 471-476

103 David Maier, David M. Hansen : Bambi Meets Godzilla: Object Databases for Scientific Computing. SSDBM 1994 : 176-184

102 Judith Bayard Cushing , David Maier, Meenakshi Rao , Don Abel , David Feller , D. Michael DeVaney : Computational Proxies: Modeling Scientific Applications in Object Databases. SSDBM 1994 : 196-206

101 David Maier, Judith Bayard Cushing : Treating Programs as Objects: The Computational Proxy Experience. DOOD 1993 : 1-12

100 Leonidas Fegaras , David Maier, Tim Sheard : Specifying Rule-Based Query Optimizers in a Reflective Framework. DOOD 1993 : 146-168

99 David Maier, Jonathan Walpole , Richard Staehli : Storage System Architectures for Continuous Media Data. FODO 1993 : 1-18

98 David Maier, Bennet Vance : A Call to Order. PODS 1993 : 1-16

97 David C. Douglas , Anoop Gupta , Olaf M. Lubeck , David Maier, Paul Messina , Justin Ratner , Burton J. Smith , Frederica Darema : What's in the future for parallel architectures? SC 1993 : 872

96 Judith Bayard Cushing , David Hansen , David Maier, Calton Pu : Connecting Programs and Data Using Object Databases. Data Engineering Bulletin 16 (1): 9-13 (1993)

95 David Maier, Lois M. L. Delcambre , Calton Pu , Jonathan Walpole , Goetz Graefe , Leonard D. Shapiro : Database Research at the Data-Intensive Systems Center. SIGMOD Record 22 (4): 81-86 (1993)

94 François Bancilhon , David Maier: Introduction to Languages. Building an Object-Oriented Database System, The Story of O2 1992 : 185-194

93 Malcolm P. Atkinson , François Bancilhon , David J. DeWitt , Klaus R. Dittrich , David Maier, Stanley B. Zdonik : The Object-Oriented Database System Manifesto. Building an Object-Oriented Database System, The Story of O2 1992 : 3-20

92 David J. DeWitt , Philippe Futtersack , David Maier, Fernando Vélez : Three Alternative Workstation-Server Architectures. Building an Object-Oriented Database System, The Story of O2 1992 : 411-446

91 David Maier, Goetz Graefe , Leonard D. Shapiro , Scott Daniels , Tom Keller , Bennet Vance : Issues in Distributed Object Assembly. IWDOM 1992 : 165-181

90 Judith Bayard Cushing , David Maier, Meenakshi Rao , D. Michael DeVaney , David Feller : Object-oriented Database Support for Computational Chemistry. SSDBM 1992 : 58-76

89 Belinda B. Flynn , David Maier: Supporting Display Generation for Complex Database Objects. SIGMOD Record 21 (1): 18-24 (1992)

88 T. Lougenia Anderson , Earl F. Ecklund , David Maier: Proteus: The DBMS User Interface as an Object. On Object-Oriented Database System 1991 : 137-156

87 Jacob Stein , David Maier: Associate Access Support in GemStone. On Object-Oriented Database System 1991 : 323-339

86 David Maier, Scott Daniels , Thomas Keller , Bennet Vance , Goetz Graefe , William J. McKenna : Challenges for Query Processing in Object-Oriented Databases. Query Processing for Advanced Database Systems, Dagstuhl 1991 : 337-380

85 Tom Keller , Goetz Graefe , David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991 : 148-157

84 Scott Daniels , Goetz Graefe , Thomas Keller , David Maier, Duri Schmidt , Bennet Vance : Query Optimization in Revelation, an Overview. Data Engineering Bulletin 14 (2): 58-62 (1991)

83 Stanley B. Zdonik , David Maier: Readings in Object-Oriented Database Systems. Morgan Kaufmann 1990

82 David Maier: Panel: Has Theory Brought Anything to Database Systems and Will It in the Future? EDBT 1990 : 316

81 Fernando Vélez , Vineeta Darnis , David J. DeWitt , Philippe Futtersack , Gilbert Harrus , David Maier, Michel Raoux : Implementing the O 2 Object Manager: Some Lessons. POS 1990 : 131-138

80 Malcolm P. Atkinson , David Maier: Concluding Remarks: Perspectives on Persistent Object Systems. POS 1990 : 425-426

79 David Maier, Jacob Stein , Allen Otis , Alan Purdy : Development of an Object-Oriented DBMS. Research Foundations in Object-Oriented and Semantic Database Systems 1990 : 200-220

78 Malcolm P. Atkinson , François Bancilhon , David J. DeWitt , Klaus R. Dittrich , David Maier, Stanley B. Zdonik : The Object-Oriented Database System Manifesto. SIGMOD Conference 1990 : 395

77 David J. DeWitt , Philippe Futtersack , David Maier, Fernando Vélez : A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990 : 107-121

76 James Clifford , Bruce G. Lindsay , David Maier: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989. ACM Press 1989

75 Jianhua Zhu , David Maier: Computational Objects in Object-Oriented Data Models. DBPL 1989 : 139-160

74 Jacob Stein , T. Lougenia Anderson , David Maier: Mistaking Identity. DBPL 1989 : 161-168

73 Malcolm P. Atkinson , François Bancilhon , David J. DeWitt , Klaus R. Dittrich , David Maier, Stanley B. Zdonik : The Object-Oriented Database System Manifesto. DOOD 1989 : 223-240

72 David Maier, Jianhua Zhu , Hitomi Ohkawa : Features of the TEDM Object Model. DOOD 1989 : 511-530

71 David Maier: Why Isn't There an Object-Oriented Data Model? IFIP Congress 1989 : 793-798

70 Robert Bretl , David Maier, Allen Otis , D. Jason Penney , Bruce Schuchardt , Jacob Stein , E. Harold Williams , Monty Williams : The GemStone Data Management System. Object-Oriented Concepts, Databases, and Applications 1989 : 283-308

69 David Maier: Making Database Systems Fast Enough for CAD Applications. Object-Oriented Concepts, Databases, and Applications 1989 : 573-582

68 T. Lougenia Anderson , Hitomi Ohkawa , Jack Gjovaag , David Maier, Sheryl Shulman : Representing CSG Solids Using a Logic-Based Object Data Model. VDB 1989 : 183-216

67 Philip A. Bernstein , Umeshwar Dayal , David J. DeWitt , Dieter Gawlick , Jim Gray , Matthias Jarke , Bruce G. Lindsay , Peter C. Lockemann , David Maier, Erich J. Neuhold , Andreas Reuter , Lawrence A. Rowe , Hans-Jörg Schek , Joachim W. Schmidt , Michael Schrefl , Michael Stonebraker : Future Directions in DBMS Research - The Laguna Beach Participants. SIGMOD Record 18 (1): 17-26 (1989)

66 Don S. Batory , Philip A. Bernstein , Umeshwar Dayal , Laura M. Haas , Theo Härder , Won Kim , David Maier, Gerard Salton , Gio Wiederhold : ACM TODS Publication Policy. SIGMOD Record 18 (1): 31 (1989)

65 David Maier, David Scott Warren : Computing with Logic: Logic Programming with Prolog. Benjamin/Cummings 1988

64 Matthew Morgenstern , Alexander Borgida , Catherine Lassez , David Maier, Gio Wiederhold : Constraint-Based Systems: Knowledge About Data - Panel Report. Expert Database Conf. 1988 : 23-43

63 Jianhua Zhu , David Maier: Abstract Objects In An Object-Oriented Data Model. Expert Database Conf. 1988 : 73-105

62 Goetz Graefe , David Maier: Query Optimization in Object-Oriented Database Systems: A Prospectus. OODBS 1988 : 358-363

61 David Maier: Representing Database Programs as Objects. DBPL 1987 : 377-386

60 Raimund K. Ege , David Maier: The Filter Browser Defining Interfaces Graphically. ECOOP 1987 : 140-150

59 D. Jason Penney , Jacob Stein , David Maier: Is the Disk Half Full or Half Empty? Combining Optimistic and Pessimistic Concurrency Mechanisms in a Shared, Persistent Object Base. POS 1987 : 337-345

58 David Maier, Jacob Stein : Development and Implementation of an Object-Oriented DBMS. Research Directions in Object-Oriented Programming 1987 : 355-392

57 David Maier, David Rozenshtein , Sharon C. Salveter , Jacob Stein , David Scott Warren : PIQUE: a relational query language without relations. IS 12 (3): 317-335 (1987)

56 Alan Purdy , Bruce Schuchardt , David Maier: Integrating an Object Server with Other Worlds. TOIS 5 (1): 27-47 (1987)

55 David Maier, Peter Nordquist , Mark Grossman : Displaying Database Objects. Expert Database Conf. 1986 : 59-74

54 Albert Croker , David Maier: A Dynamic Tree-Locking Protocol. ICDE 1986 : 49-56

53 T. Lougenia Anderson , Earl F. Ecklund Jr. , David Maier: Proteus: Objectifying the DBMS User Interface. OODBS 1986 : 133-145

52 David Maier, Jacob Stein : Indexing in an Object-Oriented DBMS. OODBS 1986 : 171-182

51 David Maier: Why Object-Oriented Databases Can Succeed Where Others Have Failed. OODBS 1986 : 227

50 Mark B. Ballard , David Maier, Allen Wirfs-Brock : Quicktalk: A Smalltalk-80 Dialect for Defining Primitive Methods. OOPSLA 1986 : 140-150

49 David Maier, Jacob Stein , Allen Otis , Alan Purdy : Development of an Object-Oriented DBMS. OOPSLA 1986 : 472-482

48 François Bancilhon , David Maier, Yehoshua Sagiv , Jeffrey D. Ullman : Magic Sets and Other Strange Ways to Implement Logic Programs. PODS 1986 : 1-16

47 David Maier, Jacob Stein , Allen Otis , Alan Purdy : Development of an Object-Oriented DBMS. XP1 Workshop on Database Theory 1986

46 David Maier: Why Object-Oriented Databases Can Succeed Where Others Have Failed. XP1 Workshop on Database Theory 1986

45 David Maier, David Rozenshtein , David Scott Warren : Window Functions. Advances in Computing Research 3 : 213-246 (1986)

44 T. Lougenia Anderson , Earl F. Ecklund Jr. , David Maier: The Proteus Bibliography: Representation and Interactive Display in Databases. SIGMOD Record 15 (3): 46-55 (1986)

43 Jacob Stein , David Maier: Relaxing the Universal Relation Scheme Assumption. PODS 1985 : 76-84

42 David Maier, Allen Otis , Alan Purdy : Object-Oriented Database Development at Servio Logic. Database Engineering Bulletin 8 (4): 58-65 (1985)

41 David Maier, David Rozenshtein , Jacob Stein : Representing Roles in Universal Scheme Interfaces. TSE 11 (7): 644-652 (1985)

40 Carlo Zaniolo , Hassan Aït-Kaci , David Beech , Stephanie J. Cammarata , David Maier: Object Oriented Database Systems and Knowledge Systems. Expert Database Workshop 1984 : 49-65

39 David Maier, David Rozenshtein , Jacob Stein : Representing Roles in Universal Scheme Interfaces. ICDE 1984 : 133-142

38 George P. Copeland , David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984 : 316-325

37 Danny Dolev , David Maier, Harry G. Mairson , Jeffrey D. Ullman : Correcting Faults in Write-Once Memory. STOC 1984 : 225-229

36 David Maier, Jeffrey D. Ullman : Connections in Acyclic Hypergraphs. TCS 32 : 185-199 (1984)

35 David Maier, Jeffrey D. Ullman , Moshe Y. Vardi : On the Foundations of the Universal Relation Model. TODS 9 (2): 283-308 (1984)

34 David Maier: The Theory of Relational Databases. Computer Science Press 1983

33 David Maier, Jeffrey D. Ullman , Moshe Y. Vardi : The Revenge of the JD. PODS 1983 : 279-287

32 David Maier, Jeffrey D. Ullman : Fragments of Relations. SIGMOD Conference 1983 : 15-22

31 David Maier, David Rozenshtein , David Scott Warren : Windows on the World. SIGMOD Conference 1983 : 68-78

30 David Maier: Is Prolog a Database Language? XP1 Workshop on Database Theory 1983

29 Catriel Beeri , Ronald Fagin , David Maier, Mihalis Yannakakis : On the Desirability of Acyclic Database Schemes. JACM 30 (3): 479-513 (1983)

28 Ronald Fagin , David Maier, Jeffrey D. Ullman , Mihalis Yannakakis : Tools for Template Dependencies. SIAM J. Comput. 12 (1): 36-59 (1983)

27 David Maier, Jeffrey D. Ullman : Maximal Objects and the Semantics of Universal Relation Databases. TODS 8 (1): 1-14 (1983)

26 David Maier, Sharon C. Salveter : Supporting Natural Language Updates in Database Systems. ECAI 1982 : 244-249

25 David Maier: Using Write-once Memory for Database Storage. PODS 1982 : 239-246

24 David Maier, Jeffrey D. Ullman : Connections in Acyclic Hypergraphs. PODS 1982 : 34-39

23 David Maier, David Scott Warren : Specifying Connections for a Universal Relation Scheme Database. SIGMOD Conference 1982 : 1-7

22 David Maier, David Rozenshtein , Sharon C. Salveter , J. Stein , David Scott Warren : Toward Logical Data Independence: A Relational Query Language Without Relations. SIGMOD Conference 1982 : 51-60

21 Virgil D. Gligor , David Maier: Finding Augmented-Set Bases. SIAM J. Comput. 11 (3): 602-609 (1982)

20 David Maier, David Scott Warren : Incorporating Computed Relations in Relational Databases. SIGMOD Conference 1981 : 176-187

19 Catriel Beeri , Ronald Fagin , David Maier, Alberto O. Mendelzon , Jeffrey D. Ullman , Mihalis Yannakakis : Properties of Acyclic Database Schemes. STOC 1981 : 355-362

18 David Maier, Jeffrey D. Ullman : Connections in Acyclic Hypergraphs. XP1 Workshop on Database Theory 1981

17 David Maier, Jeffrey D. Ullman : Fragments of Relations: First Hack. XP1 Workshop on Database Theory 1981

16 David Maier, Sharon C. Salveter : Hysterical B-trees. Information Processing Letters 12 (4): 199-202 (1981)

15 David Maier, Yehoshua Sagiv , Mihalis Yannakakis : On the Complexity of Testing Implications of Functional and Join Dependencies. JACM 28 (4): 680-695 (1981)

14 David Maier: Discarding the Universal Instance Assumption: Preliminary Results. XP1 Workshop on Database Theory 1980

13 David Maier: XP1 Workshop on Relational Database Theory, 30 June - 2 July 1980, SUNY at Stony Brook, NY, USA. XP1 Workshop on Database Theory 1980

12 David Maier: Minimum Covers in Relational Database Model. JACM 27 (4): 664-674 (1980)

11 John Gallant , David Maier, James A. Storer : On Finding Minimal Length Superstrings. JCSS 20 (1): 50-58 (1980)

10 David Maier, Alberto O. Mendelzon , Fereidoon Sadri , Jeffrey D. Ullman : Adequacy of Decompositions of Relational Databases. JCSS 21 (3): 368-379 (1980)

9 David Maier, Alberto O. Mendelzon , Fereidoon Sadri , Jeffrey D. Ullman : Adequacy of Decompositions of Relational Databases. Advances in Data Base Theory 1979 : 101-114

8 David Maier, Alberto O. Mendelzon , Yehoshua Sagiv : Testing Implications of Data Dependencies (Abstract). SIGMOD Conference 1979 : 152

7 David Maier: Minimum Covers in the Relational Database Model (Extended Abstract). STOC 1979 : 330-337

6 Alberto O. Mendelzon , David Maier: Generalized Mutual Dependencies and the Decomposition of Database Relations. VLDB 1979 : 75-82

5 David Maier: An Efficient Method for Storing Ancestor Information in Trees. SIAM J. Comput. 8 (4): 599-618 (1979)

4 David Maier, Alberto O. Mendelzon , Yehoshua Sagiv : Testing Implications of Data Dependencies. TODS 4 (4): 455-469 (1979)

3 Virgil D. Gligor , David Maier: Representing Data Bases in Segmented Name Spaces. JCDKB 1978 : 295-

2 David Maier: The Complexity of Some Problems on Subsequences and Supersequences. JACM 25 (2): 322-336 (1978)

1 David Maier: A Space Efficient Method for the Lowest Common Ancestor Problem and an Application to Finding Negative Cycles. FOCS 1977 : 132-141




DiSC'02 © 2003 Association for Computing Machinery