Filtrer
Konferencebidrag i proceedings

Søgeresultater

  • 1998

    Edge-connectivity augmentation with partition constraints

    Bang-Jensen, J., Gabow, H. N., Jordan, T. & Szigeti, Z., 1998, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, s. 306-315

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 1999

    The Accommodating Function: a generalization of the competitive ratio

    Boyar, J., Larsen, K. S. & Nielsen, M. N., 1999, Algorithms and Data Structures, 6th International Workshop, WADS '99. Springer, s. 74-79 6 s. (Lecture Notes in Computer Science, Bind 1663).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2000

    Better Bounds on the Accommodating Ratio for the Seat Reservation Problem

    Bach, E., Boyar, J., Jiang, T., Larsen, K. S. & Lin, G-H., 2000, Computing and Combinatorics, 6th Annual International Conference, COCOON 2000. s. 221-231 11 s. (Lecture Notes in Computer Science, Bind 1858).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Fair versus Unrestricted Bin Packing

    Azar, Y., Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2000, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory. s. 200-213 14 s. (Lecture Notes in Computer Science, Bind 1851).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On-Line Edge-Coloring with a Fixed Number of Colors

    Favrholdt, L. M. & Nielsen, M. N., 2000, Foundations of Software Technology and Theoretical Computer Science. s. 106-116 11 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2001

    A new Range Reduction Algorithm

    Defour, D., Kornerup, P., Muller, J-M. & Revol, N., 2001, Proc. of  the the 35th Asilomar Conference on Signals, Systems, and Computers. IEEE, s. 1656-1660

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Complexity of Layered Binary Search Trees with Relaxed Balance

    Jacobsen, L. & Larsen, K. S., 2001, Theoretical Computer Science, 7th Italian Conference, ICTCS 2001. s. 269-284 16 s. (Lecture Notes in Computer Science, Bind 2202).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Exponentially Decreasing Number of Operations in Balanced Trees

    Jacobsen, L. & Larsen, K. S., 2001, Theoretical Computer Science, 7th Italian Conference, ICTCS 2001. s. 293-311 19 s. (Lecture Notes in Computer Science, Bind 2202).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Relaxed Multi-Way Trees with Group Updates

    Larsen, K. S., 2001, Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. Association for Computing Machinery, s. 93-101 8 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • RNS Modular Multiplication and Base Conversions

    Bajard, J-C., Didier, L-S. & Kornerup, P., 2001, Proc. of 15th IEEE Symposium on Computer Arithmetic (ARITH15), June 2001, IEEE Computer Society.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Search Trees with Relaxed Balance and Near-Optimal Height

    Fagerberg, R., Jensen, R. E. & Larsen, K. S., 2001, Algorithms and Data Structures, 7th International Workshop, WADS 2001. s. 414-425 12 s. (Lecture Notes in Computer Science, Bind 2125).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2002

    Extending the Accommodating Function

    Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2002, Computing and Combinatorics, 8th Annual International Conference, COCOON 2002. Springer, s. 87-96 (Lecture Notes in Computer Science, Bind 2387).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On-Line Maximizing the Number of Items Packed in Variable-Sized Bins

    Epstein, L. & Favrholdt, L. M., 2002, Annual International Conference on Computing and Combinatorics. Springer Science+Business Media, s. 467-476 12 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On Paging with Locality of Reference

    Albers, S., Favrholdt, L. M. & Giel, O., 2002, ACM Symposium on Theory of Computing. s. 258-267 10 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Optimal Non-Preemptive Semi-Online Scheduling to Minimize Makespan on Two Related Machines

    Epstein, L. & Favrholdt, L. M., 2002, International Symposium on Mathematical Foundations of Computer Science. Springer Science+Business Media, s. 245-256 12 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Packet Bundling

    Frederiksen, J. S. & Larsen, K. S., 2002, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory. s. 328-337 10 s. (Lecture Notes in Computer Science, Bind 2368).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Reviewing 4-to-2 Adders for Multi-Operand Addition

    Kornerup, P., 2002, Proc. of Conf. Application-Specific Systems, Architectures and Processors (ASAP 2002). IEEE Computer Society Press, s. 218-229

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2003

    Choosing Starting Values for Newton-Raphson Computation of Reciprocals, Square-Roots and Square-Root Reciprocals

    Kornerup, P. & Muller, J-M., 2003, Proc. of RNC5, Lyon, Sept. 3-5, 2003.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On-Line Seat Reservations via Off-Line Seating Arrangements

    Frederiksen, J. S. & Larsen, K. S., 2003, Algorithms and Data Structures, 8th International Workshop, WADS 2003. s. 174-185 12 s. (Lecture Notes in Computer Science, Bind 2748).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Revisiting SRT Quotient Digit Selection

    Kornerup, P., 2003, Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH16). IEEE Computer Society Press, s. 38-45

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • The Relative Worst Order Ratio for On-Line Algorithms

    Boyar, J. & Favrholdt, L. M., 2003, 5th Italian Conference on Algorithms and Complexity (CIAC 2003). Petreschi, R. . R., Persiano, G. . R. & Silvestri, R. . R. (red.). Springer, Bind 2653. s. 58-69 (Lecture Notes in Computer Science, Bind 2653).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2005

    A parallel algorithm for solving the reversal median problem

    Bernt, M., Merkle, D. & Middendorf, M., 2005, International Conference on Parallel Processing and Applied Mathematics. s. 1089-1096 8 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Dynamic decentralized packet clustering in networks

    Merkle, D., Middendorf, M. & Scheidler, A., 2005, Workshops on Applications of Evolutionary Computation. s. 574-583 10 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2006

    Concrete Multiplicative Complexity of Symmetric Functions

    Boyar, J. & Peralta, R., 2006, Mathematical Foundations of Computer Science 2006: 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006. Proceedings. Bind 4162. s. 179-189 11 s. (Lecture Notes in Computer Science, Bind 4162).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • The reversal median problem, common intervals, and mitochondrial gene orders

    Bernt, M., Merkle, D. & Middendorf, M., 2006, International Symposium on Computational Life Science. s. 52-63 12 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2007

    Computing Integer Powers in Floating Point Arithmetic

    Kornerup, P., Lefevre, V. & Muller, J-M., 2007, Proceedings of the 41st Asilomar Conference on Signals, Systems and Computers. IEEE

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees

    Stissing, M., Mailund, T., Pedersen, C. N. S., Brodal, G. S. & Fagerberg, R., 2007, Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007. Sankoff, D., Wang, L. & Chin, F. (red.). s. 91-100 10 s. (Advances in Bioinformatics and Computational Biology, Bind 5).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Computing the Quartet Distance Between EvolutionaryTrees of Bounded Degree

    Stissing, M., Pedersen, C. N. S., Mailund, T., Brodal, G. S. & Fagerberg, R., 2007, Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007. Sankoff, D., Wang, L. & Chin, F. (red.). s. 101-110 10 s. (Advances in Bioinformatics and Computational Biology, Bind 5).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts

    Bille, P., Fagerberg, R. & Gørtz, I. L., 2007, Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007. Ma, B. & Zhang, K. (red.). s. 52-62 11 s. (Lecture Notes in Computer Science, Bind 4580).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On the expressive power of planar perfect matching and permanents of bounded treewidth matrices

    Flarup, U., Koiran, P. & Lyaudet, L., 2007, Lecture Notes in Computer Science. Bind 4835. s. 124-136 13 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Optimal Resilient Dynamic Dictionaries

    Brodal, G. S., Fagerberg, R., Finocchi, I., Grandoni, F., Italiano, G. F., Jørgensen, A. G., Moruz, G. & Mølhave, T., 2007, Algorithms - ESA 2007, 15th Annual European Symposium. Arge, L., Hoffmann, M. & Welzl, E. (red.). Springer Science+Business Media, s. 347-358 12 s. (Lecture Notes in Computer Science, Bind 4698).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model

    Bender, M. A., Brodal, G. S., Fagerberg, R., Jacob, R. & Vicari, E., 2007, SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures. Gibbons, P. B. & Scheideler, C. (red.). Association for Computing Machinery, s. 61-70 10 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2008

    A Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling

    Chiarandini, M., Fawcett, C. & Hoos, H., 2008, Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • An algorithm for inferring mitogenome rearrangements in a phylogenetic tree

    Bernt, M., Merkle, D. & Middendorf, M., 2008, RECOMB International Workshop on Comparative Genomics. s. 143-157 15 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On the Shortest Linear Straight-Line Program for Computing Linear Forms

    Boyar, J., Matthews, P. & Peralta, R., 2008, Mathematical Foundations of Computer Science: 33rd International Symposium, MFCS 2008. Ochmanski, E. & Tyszkiewicz, J. (red.). s. 168-179 12 s. (Lecture Notes in Computer Science, Bind 5162).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Toward Massive Query Optimization in Large-Scale Distributed Stream Systems

    Zhou, Y., Aberer, K. & Tan, K-L., 2008, Middleware 2008: ACM/IFIP/USENIX 9th International Middleware Conference 2008 Proceedings. Springer, s. 326-345 (Lecture Notes in Computer Science; Nr. 5346).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2009

    A comparison of performance measures for online algorithms

    Boyar, J., Irani, S. & Larsen, K. S., 2009, Algorithms and Data Structures: 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings. Dehne, F., Gavrilova, M., Sack, J-R. & Toth, C. D. (red.). Springer, s. 119-130 (Lecture Notes in Computer Science, Bind 5664).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • All-I-Touch as Combination of NFC and Lifestyle

    Kneissl, F., Röttger, R., Sandner, U., Leimeister, J. M. & Krcmar, H., 2009, All-I-Touch as Combination of NFC and Lifestyle. s. 51-55

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • An automatically configured modular algorithm for post enrollment course timetabling

    Fawcett, C., Hoos, H. & Chiarandini, M., 2009, Doctoral Symposium on Engineering Stochastic Local Search Algorithms. Hutter, F. & de Oca, M. (red.). IRIDIA, Institut de Recherches Interdisciplinaires, Bind TR/IRIDIA/2009-024. s. 16-20 4 s. (IRIDIA - Technical Report Series; Nr. 24).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskning

  • Cluster-Based Rank Query over Multidimensional Data Streams

    He, D., Zhou, Y., Shou, L. & Chen, G., 2009, Proceeding of the 18th ACM conference on Information and knowledge management. Association for Computing Machinery, s. 1493-1496

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Comparing First-Fit and Next-Fit for Online Edge Coloring

    Ehmsen, M. R., Favrholdt, L. M., Kohrt, J. S. & Mihai, R., 2009, Algorithms and Computation. Hong, S-H., Nagamochi, H. & Fukunaga, T. (red.). Springer, Bind 5369. s. 89-99 11 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Environmental Monitoring 2.0

    Michel, S., Salehi, A., Luo, L., Dawes, N., Aberer, K., Barrenetxea, G., Bavay, M., Kansal, A., Kumar, K. A., Nath, S., Parlange, M., Tansley, S., van Ingen, C., Zhao, F. & Zhou, Y., 2009, Proceedings of the 25th International Conference on Data Engineering, ICDE 2009. ICDE

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • epSICAR: An Emerging Patterns based Approach to Sequential, Interleaved and Concurrent Activity Recognition

    Gu, T., Wu, Z., Tao, X., Pung, H. K. & Lu, J., 2009, Proc. of the 7th Annual IEEE International Conference on Pervasive Computing and Communications (Percom '09), Galveston, Texas.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Finding All Sorting Tandem Duplication Random Loss Operations

    Bernt, M., Chen, M-C., Merkle, D., Wang, H-L., Chao, K-M. & Middendorf, M., 2009, Combinatorial Pattern Matching (LNCS). Springer, s. 301-313 (Lecture Notes in Computer Science; Nr. 5577).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Mining Emerging Patterns for Recognizing Activities of Multiple Users in Pervasive Computing

    Gu, T., Wu, Z., Wang, L., Tao, X. & Lu, J., 2009, In Proc. of the 6th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '09), Toronto, Canada, July 13-16, 2009.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Online Sorted Range Reporting

    Brodal, G. S., Fagerberg, R., Greve, M. & López-Ortiz, A., 2009, Algorithms and Computation, 20th International ymposium, ISAAC. Springer, Bind 5878. s. 173-182 (Lecture Notes in Computer Science, Bind 5878).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On the computation of correctly-rounded sums

    Kornerup, P., Lefevre, V., Louvet, N. & Muller, J-M., 2009, 19th IEEE Symposium onComputer Arithmetic, 2009. ARITH 2009.. IEEE, s. 155-160

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • On the Design of RNA Sequences for Realizing Extended Shapes

    Hellmuth, M., Merkle, D. & Middndorf, M., 2009, Proceedings of the 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing. IEEE Press, s. 167-173

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Proving Termination of Integer Term Rewriting

    Fuhs, C., Giesl, J., Plücker, M., Schneider-Kamp, P. & Falke, S., 2009, Proceedings of the 20th International Conference on Rewriting Techniques and Applications (RTA '09). Springer, 15 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • QoS-Oriented Multi-Query Scheduling over Data Streams

    Wu, J., Tan, K-L. & Zhou, Y., 2009, DASFAA 2009, 14th International Conference on Database Systems for Advanced Applications. Springer Science+Business Media, (Lecture Notes in Computer Science, Bind 5463).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review