Aarhus Universitets segl

Publikationer

Søg publikationer fra Institut for Datalogi

Liste over publikationer af videnskabelige medarbejdere fra Institut for Datalogi, Aarhus Universitet.

Sortér efter: Dato | Forfatter | Titel

Brodal, G. S. (1997). Predecessor queries in dynamic integer sets. I R. Reischuk & M. Morwan (red.), STACS 97: 14th Annual Symposium on Theoretical Aspects of Computer Science Lübeck, Germany February 27–March 1, 1997 Proceedings (s. 21-32). Springer. https://doi.org/10.1007/BFb0023445
Winskel, G. & Nielsen, M. (1997). Presheaves as transition systems. I POMIV '96 Proceedings of the DIMACS workshop on Partial order methods in verification (s. 129-140). American Mathematical Society.
Bødker, S. & Christiansen, E. (1997). Scenarios as springboards in design. I G. Bowker, S. L. Star, L. Gasser & W. Turner (red.), Social Science Research, Technical Systems and Cooperative Work (s. 217-234). Lawrence Erlbaum Associates.
Arge, L. A., Ferragina, P., Grossi, R. & Vitter, J. S. (1997). Sequeance sorting in secondary storage. I Compression and Complexity of Sequences 1997. Proceedings (s. 329-346). IEEE. https://doi.org/10.1109/SEQUEN.1997.666927
Ernst, E., Gerhardt, F. & Wohlrab, L. (red.) (1997). The 7th Workshop for PhD Students in Object-Oriented Systems. I J. Bosch & S. Mitchell (red.), Object-Oriented Technologys: ECOOP’97 Workshop Reader ECOOP’97 Workshops Jyväskylä, Finland, June 9–13, 1997 Proceedings (s. 389-431). Springer. https://doi.org/10.1007/3-540-69687-3_79
Buss, J. F., Frandsen, G. S. & Shallit, J. O. (1997). The computational complexity of some problems of linear algebra. I R. Reischuk & M. Morvan (red.), STACS 97: 14th Annual Symposium on Theoretical Aspects of Computer Science Lübeck, Germany February 27–March 1, 1997 Proceedings (s. 451-462). Springer. https://doi.org/10.1007/BFb0023480
Hatcliff, J. & Danvy, O. (1997). Thunks and the λ-calculus. Journal of Functional Programming, 7(3), 303-319.
Hatcliff, J. & Danvy, O. (1997). Thunks and the λ-calculus. BRICS Report Series, (RS-97-7).
Grønbæk, K., Kyng, M. & Mogensen, P. H. (1997). Toward a Cooperative Experimental System Development Approach. I M. Kyng & L. Mathiassen (red.), Computers and Design in Context (s. 201-238). MIT Press.
Grønbæk, K. & Wiil, U. K. (1997). Towards a Reference Architecture for Open Hypermedia. I Proceedings of the 8th ACM International Conference on Hypertext Association for Computing Machinery.
Brodnik, A., Miltersen, P. B. & Munro, J. I. (1997). Trans-dichotomous algorithms without multiplication - some upper and lower bounds. I F. Dehne, A. Rau-Chaplin, J.-R. Sack & R. Tamassia (red.), Algorithms and Data Structures: 5th International Workshop, WADS'97 Halifax, Nova Scotia, Canada August 6-8, 1997 Proceedings (s. 426-436). Springer. https://doi.org/10.1007/3-540-63307-3_80
Bertelsen, O. W. (1997). Understanding objects in use-oriented design. I K. Braa & E. Monteiro (red.), Proceedings of the 20th Information Systems Research Seminar in Scandinavia (s. 311-324)
Brodal, G. S. (1997). Worst Case Efficient Data Structures. Department of Computer Science, Aarhus University.
Brodal, G. S. & Husfeldt, T. (1996). A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth. Department of Computer Science, Aarhus University. BRICS Report Series Nr. 96-1 http://www.brics.dk/RS/96/1/BRICS-RS-96-1.pdf
Hatcliff, J. & Danvy, O. (1996). A computational formalization for partial evaluation. BRICS Report Series, RS-96-34.
Bødker, S. (1996). Applying activity theory to video analysis: how to make sense of video data in HCI. I B. Nardi (red.), Context and consciousness: Activity theory and human computer interaction (s. 147-174). MIT Press.
Brodal, G. S. & Gasieniec, L. (1996). Approximate dictionary queries. I D. Hirschberg & G. Myers (red.), Combinatorial Pattern Matching: 7th Annual Symposium, CPM 96 Laguna Beach, California, June 10–12, 1996 Proceedings (s. 65-74). Springer. https://doi.org/10.1007/3-540-61258-0_6
Klarlund, N., Nielsen, M. & Sunesen, K. (1996). Automated logical verification based on trace abstractions. I PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing (s. 101-110). Association for Computing Machinery. https://doi.org/10.1145/248052.248069
Danvy, O. & Lawall, J. (1996). Back to Direct Style II: First-Class Continuations. BRICS Report Series, (RS-96-20).
Sunesen, K. & Nielsen, M. (1996). Behavioural equivalence for infinite systems - Partially decidable! I J. Billington & W. Reisig (red.), Application and Theory of Petri Nets 1996: 17th International Conference Osaka, Japan, June 24-28, 1996 Proceedings (s. 460-479). Springer. https://doi.org/10.1007/3-540-61363-3_25
Joyal, A., Nielsen, M. & Winskel, G. (1996). Bisimulation from Open Maps. Information and Computation, 127(2), 164-185. https://doi.org/10.1006/inco.1996.0057
Büscher, M., Mogensen, P. H. & Shapiro, D. (1996). Bricolage as Software Culture. I Proceedings of the COST 4 Workshop on Software Cultures
Ling, Y., Elling, J. & Nielsen, T. T. (1996). Capacity of Intelligent Underlay and Overlay Network. I IEEE Colloquium on Advanced TDMA Techniques and Applications (Digest No: 1996/234) IEEE Computer Society Press. https://doi.org/10.1049/ic:19961234
Jensen, K. & Emerson, E. A. (red.) (1996). Condensed State Spaces for Symmetrical Coloured Petri Nets. Formal Methods in System Design, 9(1/2), 7-40. https://doi.org/10.1007/BF00625967
Bertelsen, O. W. (1996). Contradictions in the Festival Project - Activity systems, obstacles and dynamic forces in design. I Proceedings of the 19th Information Systems Research Seminar in Scandinavia (s. 597-612)
Danvy, O. (1996). Décompilation de lambda-interprètes. I JFLA '96 - Journées Francophones des Langages Applicatifs (Bind 15)
Grønbæk, K. & Sloth, L. (1996). DHM: an open Dexter-based hypermedia serivce. Abstract fra DHM: an open Dexter-based hypermedia serivce. https://doi.org/10.1145/231738.232604
Arge, L. A. (1996). Efficient External-Memory Data Structures and Applications. Department of Computer Science, Aarhus University.
Danvy, O., Malmkjær, K. & Palsberg, J. (1996). Eta-expansion does The Trick. ACM Transactions on Programming Languages and Systems, 18(6), 730-751. https://doi.org/10.1145/236114.236119
Danvy, O., Malmkjær, K. & Palsberg, J. (1996). Eta-Expansion Does The Trick. BRICS Report Series, (RS-96-17).
Schwartzbach, M. I., Klarlund, N. & Koistinen, J. (1996). Formal Design Constraints. I Proccedings of the 11th Conference on Object-Oriented Programming: Systems, Languages, and Applications (s. 370-383). Association for Computing Machinery. https://doi.org/10.1145/236337.236376
Miltersen, P. B. (1996). Lower bounds for static dictionaries on RAMs with bit operations but no multiplication. I Automata, Languages and Programming: 23rd International Colloquium, ICALP '96 Paderborn, Germany, July 8-12, 1996 Proceedings (s. 442-453). Springer. https://doi.org/10.1007/3-540-61440-0_149
Bødker, S. (1996). Mediating technical platforms to support the development of shared work practices. I Proceedings of the 4th Software Cultures Workshop (s. 91-102)
Damgård, I. B. & Knudsen, L. R. (1996). Multiple encryption with minimum key. I E. Dawson & J. Golic (red.), Cryptography: Policy and Algorithms: International Conference Brisbane, Queensland, Australia, July 3-5, 1995 Proceedings (s. 156-164). Springer. https://doi.org/10.1007/BFb0032355
Damgård, I. B. & Pedersen, T. P. (1996). New Convertible Undeniable Signature Schemes. I U. Maurer (red.), Advances in Cryptology - EUROCRYPT '96: International Conference on the Theory and Application of Cryptographic Techniques Saragossa, Spain, May 12-16, 1996 Proceedings (s. 372-386). Springer. https://doi.org/10.1007/3-540-68339-9_32
Cramer, R. & Damgård, I. B. (1996). New Generation of Secure and Practical RSA-Based Signatures. I N. Koblitz (red.), Advances in Cryptology - CRYPTO '96: 16th Annual International Cryptology Conference Santa Barbara, California, USA August 18-22, 1996 Proceedings (s. 173-185). Springer. https://doi.org/10.1007/3-540-68697-5_14
Danvy, O. & Malmkjær, K. (1996). On the Idempotence of the CPS Transformation. BRICS Report Series, (RS-96-14).
Cheng, A. & Nielsen, M. (1996). Open maps, behavioural equivalences, and congruences. I H. Kirchner (red.), Trees in Algebra and Programming - CAAP '96: 21st International Colloquium Linköping, Sweden, April 22-24, 1996 Proceedings (s. 257-271). Springer. https://doi.org/10.1007/3-540-61064-2_42
Arge, L. A. & Vitter, J. S. (1996). Optimal Dynamic Interval Management in External Memory. I 37th Annual Symposium on Foundations of Computer Science, 1996. Proceedings., (s. 560-569). IEEE Computer Society Press. https://doi.org/10.1109/SFCS.1996.548515
Brodal, G. S. & Okasaki, C. (1996). Optimal purely functional priority queues. Journal of Functional Programming, 6(6), 839-858. https://doi.org/10.1017/S095679680000201X