- Philippe Chapdelaine, Etienne Grandjean:
Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes. CoRR abs/cs/0606058 (2006) - Mridul Aanjaneya:
Tromino tilings of Domino-Deficient Rectangles. CoRR abs/cs/0606059 (2006) - Luciano da Fontoura Costa:
Complex Networks: New Concepts and Tools for Real-Time Imaging and Vision. CoRR abs/cs/0606060 (2006) - Jean H. Gallier:
On the Efficiency of Strategies for Subdividing Polynomial Triangular Surface Patches. CoRR abs/cs/0606061 (2006) - Leonid Libkin:
Logics for Unranked Trees: An Overview. CoRR abs/cs/0606062 (2006) - Adam J. Slagell, Kiran Lakkaraju, Katherine Luo:
FLAIM: A Multi-level Anonymization Framework for Computer and Network Logs. CoRR abs/cs/0606063 (2006) - Xin Li, Tian Liu, Han Peng, Hongtao Sun, Jiaqi Zhu:
Improved Exponential Time Lower Bound of Knapsack Problem under BT model. CoRR abs/cs/0606064 (2006) - Frank Neven, Thomas Schwentick:
On the complexity of XPath containment in the presence of disjunction, DTDs, and variables. CoRR abs/cs/0606065 (2006) - Audun Jøsang:
The Cumulative Rule for Belief Fusion. CoRR abs/cs/0606066 (2006) - Michael A. Bender, Raphaël Clifford, Kostas Tsichlas:
Scheduling Algorithms for Procrastinators. CoRR abs/cs/0606067 (2006) - Christian Hett, Nicolai Kuntze, Andreas U. Schmidt:
Security and Non-Repudiation for Voice-Over-IP Conversations. CoRR abs/cs/0606068 (2006) - Loïs Rigouste, Olivier Cappé, François Yvon:
Inference and Evaluation of the Multinomial Mixture Model for Text Clustering. CoRR abs/cs/0606069 (2006) - Shane Legg:
Is there an Elegant Universal Theory of Prediction? CoRR abs/cs/0606070 (2006) - Mehdi Ansari Sadrabadi, Alireza Bayesteh, Amir K. Khandani:
Scheduling and Codeword Length Optimization in Time Varying Wireless Networks. CoRR abs/cs/0606071 (2006) - Masahito Hasegawa:
Relational Parametricity and Control. CoRR abs/cs/0606072 (2006) - Muriel Roche, Philippe Réfrégier:
Comparison of the estimation of the degree of polarization from four or two intensity images degraded by speckle noise. CoRR abs/cs/0606073 (2006) - Yingbin Liang, Gerhard Kramer:
Rate Regions for Relay Broadcast Channels. CoRR abs/cs/0606074 (2006) - Lyublena Antova, Christoph Koch, Dan Olteanu:
10(106) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. CoRR abs/cs/0606075 (2006) - Bin Bin Chen, Pascale Primet:
A Flexible Bandwidth Reservation Framework for Bulk Data Transfers in Grid Networks. CoRR abs/cs/0606076 (2006) - Daniil Ryabko, Marcus Hutter:
On Sequence Prediction for Arbitrary Measures. CoRR abs/cs/0606077 (2006) - David Doty:
Dimension Extractors and Optimal Decompression. CoRR abs/cs/0606078 (2006) - Chawki Hajjem, Stevan Harnad, Yves Gingras:
Ten-Year Cross-Disciplinary Comparison of the Growth of Open Access and How it Increases Research Citation Impact. CoRR abs/cs/0606079 (2006) - Philippe Chapdelaine:
On the structure of linear-time reducibility. CoRR abs/cs/0606080 (2006) - Jürgen Schmidhuber:
New Millennium AI and the Convergence of History. CoRR abs/cs/0606081 (2006) - Jonathan Ben-Naim:
Lack of Finite Characterizations for the Distance-based Revision. CoRR abs/cs/0606082 (2006) - Joakim Jaldén, Björn E. Ottersten:
The Diversity Order of the Semidefinite Relaxation Detector. CoRR abs/cs/0606083 (2006) - Jean H. Gallier:
The Completeness of Propositional Resolution: A Simple and Constructive Proof. CoRR abs/cs/0606084 (2006) - Boris Ryabko, Daniil Ryabko:
Provably Secure Universal Steganographic Systems. CoRR abs/cs/0606085 (2006) - Alain Denise, Marie-Claude Gaudel, Sandrine-Dominique Gouraud, Richard Lassaigne, Sylvain Peyronnet:
Uniform Random Sampling of Traces in Very Large Models. CoRR abs/cs/0606086 (2006) - Bernd Gärtner, Jirí Matousek, Leo Rüst, Petr Skovron:
Violator Spaces: Structure and Algorithms. CoRR abs/cs/0606087 (2006)