Aarhus University Seal

Publications

Search for publications at Department of Computer Science

Below you find a complete list of publications published and edited by scientists at the Department of Computer Science

Sort by: Date | Author | Title

Grønbæk, K., Hansen, K. M. & Yndigegn, C. (1999). Dynamic Use of Digital Library Material - Supporting Users with Typed Links in Open Hypermedia. In S. Abiteboul & A.-M. Vercoustre (Eds.), Research and Advanced Technology for Digtial Libraries (pp. 254-273). Springer. https://doi.org/10.1007/3-540-48155-9_17
Cramer, R., Damgård, I. B., Dziembowski, S., Hirt, M. & Rabin, T. (1999). Efficient Multiparty Computations Secure Against an Adaptive Adversary. In J. Stern (Ed.), Advances in Cryptology - EUROCRYPT '99: International Conference on the Theory and Application of Cryptographic Techniques Prague, Czech Republic, May 2-6, 1999 Proceedings (pp. 311-326). Springer. https://doi.org/10.1007/3-540-48910-X_22
Brodal, G. S., Lyngsø, R. B., Pedersen, C. N. S. & Stoye, J. (1999). Finding Maximal Pairs with Bounded Gap. In M. Crochemore & M. Paterson (Eds.), Combinatorial Pattern Matching: 10th Annual Symposium, CPM 99 Warwick University, UK, July 22–24, 1999 Proceedings (pp. 134-149). Springer. https://doi.org/10.1007/3-540-48452-3_11
Andersson, A., Miltersen, P. B. & Thorup, M. (1999). Fusion trees can be implemented with AC0 instructions only . Theoretical Computer Science, 215, 337-344. https://doi.org/10.1016/S0304-3975(98)00172-8
Jurdzinski, M. & Nielsen, M. (1999). Hereditary History Preserving Bisimilarity Is Undecidable. BRICS Report Series, (RS-99-19).
Jurdzinski, M. & Nielsen, M. (1999). Hereditary history preserving simulation is undecidable. BRICS Report Series, (RS-99-1).
Bouvin, N. O., Cole, W. & Rau, A. (1999). Hypertext'99 doctoral consortium report. S I G W E B Newsletter, 8(2), 48-50. https://doi.org/10.1145/951425.951433
Zhang, W. (1999). Information System Development Based on UML. Northwestern Polytechnical University.
Bouvin, N. O. & Schade, R. (1999). Integrating Temporal Media and Open Hypermedia on the World Wide Web. In A. Mendelzon (Ed.), Proceedings of the 8th World Wide Web Conference (pp. 375-387). Elsevier.
Davis, H., Millard, D., Reich, S., Bouvin, N. O., Grønbæk, K., Nürnberg, P., Sloth, L., Wiil, U. K. & Anderson, K. M. (1999). Interoperability between hypermedia systems: the standardisation work of the OHSWG. In Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots (pp. 201-202). Association for Computing Machinery. https://doi.org/10.1145/294469.294904
Agarwal, P. K., Arge, L. A., Brodal, G. S. & Vitter, J. S. (1999). I/O-efficient dynamic point location in monotone planar subdivisions. In Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms (pp. 11-20). Association for Computing Machinery.
Alon, N., Dietzfelbinger, M., Miltersen, P. B., Petrank, E. & Tardos, G. (1999). Linear hash functions. Journal of the ACM, 46(5), 667-683. https://doi.org/10.1145/324133.324179
Frandsen, G. S., Hansen, J. P. & Miltersen, P. B. (1999). Lower bounds for dynamic algebraic problems. Lecture Notes in Computer Science, 362-372. https://doi.org/10.1007/3-540-49116-3
Bertelsen, O. W. (1999). Mediation and Heterogeneity in Design. In Y. Dittrich, C. Floyd, N. Jayaratna, F. Kensing & R. Klischewski (Eds.), Social Thinking - Software Practice (pp. 16-20)
Wigard, J., Nielsen, T. T., Michaelsen, P.-H. & Mogensen, P. E. (1999). On a handover algorithm in a PCS1900/ GSM/DCS1800 Network. In 1999 IEEE 49th Vehicular Technology Conference (Vol. 3, pp. 2510-2514). IEEE Computer Society Press. https://doi.org/10.1109/VETEC.1999.778536
Barrington, D. A. M., Lu, C.-J., Miltersen, P. B. & Skyum, S. (1999). On monotone planar circuits. In Fourteenth Annual IEEE Conference on Computational Complexity, 1999. Proceedings. (pp. 24-31). IEEE Computer Society Press. https://doi.org/10.1109/CCC.1999.766259
Danvy, O., Dzafic, B. & Pfenning, F. (1999). On proving syntactic properties of CPS programs. Electronic Notes in Theoretical Computer Science, 26, 21-33. https://doi.org/10.1016/S1571-0661(05)80281-6
Danvy, O., Dzafic, B. & Pfenning, F. (1999). On proving syntactic properties of CPS programs. BRICS Report Series, (RS-99-23).
Arge, L. A. & Miltersen, P. B. (1999). On showing lower bounds for external-memory computational geometry problems. D I M A C S Series in Discrete Mathematics and Theoretical Computer Science, 50, 139-160.
Damgård, I. B., Killian, J. & Salvail, L. (1999). On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions. In J. Stern (Ed.), Advances in Cryptology - EUROCRYPT '99: International Conference on the Theory and Application of Cryptographic Techniques Prague, Czech Republic, May 2-6, 1999 Proceedings (pp. 56-73). Springer. https://doi.org/10.1007/3-540-48910-X_5
Arge, L. A., Samoladas, V. & Vitter, J. S. (1999). On two-dimensional indexability and optimal range search indexing. In Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (pp. 346-357). Association for Computing Machinery. https://doi.org/10.1145/303976.304010
Ernst, E. (1999). Propagating Class and Method Combination. In R. Guerraoui (Ed.), ECOOP’ 99 — Object-Oriented Programming: 13th European Conference Lisbon, Portugal, June 14–18, 1999 Proceedings (pp. 667-691). Springer. https://doi.org/10.1007/3-540-48743-3_4
Christensen, H. B. (1999). Ragnarok: An Architecture Based Software Development Environment. Department of Computer Science, University of Aarhus.
Ernst, E. (1999). Relative Types. In F. Gerhardt, L. Benedicenti & E. Ernst (Eds.), Position Papers from The 8th Workshop for PhD Students in Object-Oriented Systems (pp. 21-36). Department of Computer Science, Aarhus University.
Nielsen, T. T., Wigard, J., Michaelsen, P.-H. & Mogensen, P. E. (1999). Resource Allocation in a Frequency Hopping PCS1900/GSM/DCS1800 Type of Network. In 1999 IEEE 49th Vehicular Technology Conference (pp. 209-214). IEEE Computer Society Press. https://doi.org/10.1109/VETEC.1999.778048
Bødker, S. (1999). Scenarios in User-Centered Design - Setting the Stage for Reflection and Action. In Proceedings of the 32nd annual Hawaii International Conference on System Sciences IEEE Computer Society Press. https://doi.org/10.1109/HICSS.1999.772892
Madsen, O. L. (1999). Semantic Analysis of Virtual Classes and Nested Classes. In A. M. Berman (Ed.), Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications: , systems, languages, and applications (pp. 114 - 131). Association for Computing Machinery. https://doi.org/10.1145/320384.320394
Christensen, M., Damm, C. H., Hansen, K. M., Sandvad, E. & Thomsen, M. (1999). Software Architectural Evolution in the Dragon Project. In Object-Oriented Technology, ECOOP'99 Workshops, Panels, and Posters, Proceedings Department of Computer Science, University of Lisbon. http://www.cit.dk/COT/reports/reports/Case5/09/cot-5-09.pdf
Buscher, M., Mogensen, P. H., Shapiro, D. & Wagner, I. (1999). Spaces for Creating Context and Awareness - designing a Collaborative Virtual Workspace. In Human-Computer Interaction: Communication, Cooperation, and Application Design. Proceedings of HCI International '99 (Vol. 2, pp. 283-287). Lawrence Erlbaum Associates.
Miltersen, P. B., Vinodchandran, N. V. & Watanabe, O. (1999). Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. In T. Asano, H. Imai, D. T. Lee, S. Nakano & T. Tokuyama (Eds.), Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings (pp. 210-220). Springer. https://doi.org/10.1007/3-540-48686-0_21
Petersen, M. G. & Madsen, K. H. (1999). Supporting Collaboration in Multimedia Design. In S. Brewster, A. Cawsey & G. Cockton (Eds.), Human-Computer Interaction: INTERACT (pp. 185-190). The British Computer Society.
Grønbæk, K. & Sloth, L. (1999). Supporting Interchange of Open Hypermedia Structures and Contents. In Proceedings of the 5th Workshop on Open Hypermedia Systems
Bouvin, N. O. (1999). The Arakne Framework. Department of Computer Science, Aarhus University.
Skyum, S., Frandsen, G. S., Miltersen, P. B. & Binderup, P. G. (1999). The Complexity of Identifying Large Equivalence Classes. Fundamenta Informaticae, 38(1-2), 25-37. https://doi.org/10.3233/FI-1999-381203
Buss, J. F., Frandsen, G. S. & Shallit, J. O. (1999). The Computational Complexity of Some Problems of Linear Algebra. Journal of Computer and System Sciences, 58(3), 572-596. https://doi.org/10.1006/jcss.1998.1608
Hansen, K. M. & Thomsen, M. (1999). The "Domain Model Concealer" and "Application Moderator" patterns: Addressing architechtural uncertainty in interactive systems. In Technology of Object-Oriented Languages and Systems, 1999. TOOLS 31. Proceedings (pp. 177-190). IEEE Computer Society Press. https://doi.org/10.1109/TOOLS.1999.796481