arXiv 2004-11-10 EN Extremal Properties of Three Dimensional Sensor Networks with Applications Ravelomanana, Vlady
arXiv 2004-10-17 EN Generating All Maximal Induced Subgraphs for Hereditary, Connected-Hereditary and Rooted-Hereditary Properties Cohen, Sara · Sagiv, Yehoshua
arXiv 2004-09-09 EN Using a hierarchy of Domain Specific Languages in complex software systems design Lugovsky, V. S.
arXiv 2004-09-08 EN Locally connected spanning trees on graphs Lin, Ching-Chi · Chang, Gerard J. · Chen, Gen-Huey
arXiv 2004-08-17 EN Hash sort: A linear time complexity multiple-dimensional sort algorithm Gilreath, William F.
arXiv 2004-08-17 EN Medians and Beyond: New Aggregation Techniques for Sensor Networks Shrivastava, Nisheeth · Buragohain, Chiranjeeb · Agrawal, Divyakant · Suri, Subhash
arXiv 2004-08-10 EN Incremental Construction of Minimal Acyclic Sequential Transducers from Unsorted Data Skut, Wojciech
arXiv 2004-08-05 EN Lock-Free and Practical Deques using Single-Word Compare-And-Swap Sundell, Håkan · Tsigas, Philippas
arXiv 2004-07-01 EN Insertion Sort is O(n log n) Bender, Michael A. · Farach-Colton, Martin · Mosteiro, Miguel
arXiv 2004-06-28 EN Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints Konwar, K. · Mandoiu, I. · Russell, A. · Shvartsman, A.
arXiv 2004-06-23 EN The Computational Complexity of Orientation Search Problems in Cryo-Electron Microscopy Mielikäinen, Taneli · Ravantti, Janne · Ukkonen, Esko
arXiv 2004-06-23 EN Online Searching with Turn Cost Demaine, Erik D. · Fekete, Sandor P. · Gal, Shmuel
arXiv 2004-06-17 EN Better algorithms for unfair metrical task systems and applications Fiat, Amos · Mendel, Manor
arXiv 2004-05-25 EN The Complexity of Maximum Matroid-Greedoid Intersection and Weighted Greedoid Maximization Mielikäinen, Taneli · Ukkonen, Esko
