CoRR, November 2008

• Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum:
  A complexity dichotomy for hypergraph partition functions. , (informal publication)
  [abs/0811.0037]
• Yi Su, Mihaela van der Schaar:
  Conjectural Equilibrium in Water-filling Games. , (informal publication)
  [abs/0811.0048]
• Andrej Dujella:
  A variant of Wiener's attack on RSA. , (informal publication)
  [abs/0811.0063]
• Stéphane Le Roux, Pierre Lescanne, René Vestergaard:
  Conversion/Preference Games. , (informal publication)
  [abs/0811.0071]
• Deepyaman Maiti, Amit Konar:
  Approximation of a Fractional Order System by an Integer Order Model Using Particle Swarm Optimization Technique. , (informal publication)
  [abs/0811.0077]
• Deepyaman Maiti, Ayan Acharya, Amit Konar:
  A Swarm Intelligence Based Scheme for Complete and Fault-tolerant Identification of a Dynamical Fractional Order Process. , (informal publication)
  [abs/0811.0078]
• Mithun Chakraborty, Deepyaman Maiti, Amit Konar:
  The Application of Stochastic Optimization Algorithms to the Design of a Fractional-order PID Controller. , (informal publication)
  [abs/0811.0079]
• Ayan Acharya, Deepyaman Maiti, Amit Konar, Ramadoss Janarthanan:
  A Deterministic Model for Analyzing the Dynamics of Ant System Algorithm and Performance Amelioration through a New Pheromone Deposition Approach. , (informal publication)
  [abs/0811.0080]
• Deepyaman Maiti, Ayan Acharya, Mithun Chakraborty, Amit Konar, Ramadoss Janarthanan:
  Tuning PID and FOPID Controllers using the Integral Time Absolute Error Criterion. , (informal publication)
  [abs/0811.0083]
• Mika Turkia:
  A computational model of affects. , (informal publication)
  [abs/0811.0123]
• Ayan Acharya, Deepyaman Maiti, Aritra Banerjee, Amit Konar:
  Balancing Exploration and Exploitation by an Elitist Ant System with Exponential Pheromone Deposition Rule. , (informal publication)
  [abs/0811.0131]
• Mithun Chakraborty, Deepyaman Maiti, Amit Konar, Ramadoss Janarthanan:
  A Study of the Grunwald-Letnikov Definition for Minimizing the Effects of Random Noise on Fractional Order Differential Equations. , (informal publication)
  [abs/0811.0133]
• Deepyaman Maiti, Ayan Acharya, Amit Konar, Ramadoss Janarthanan:
  A Novel Parser Design Algorithm Based on Artificial Ants. , (informal publication)
  [abs/0811.0134]
• Deepyaman Maiti, Ayan Acharya, Ramadoss Janarthanan, Amit Konar:
  Complete Identification of a Dynamic Fractional Order System Under Non-ideal Conditions Using Fractional Differintegral Definitions. , (informal publication)
  [abs/0811.0135]
• Ayan Acharya, Deepyaman Maiti, Aritra Banerjee, Ramadoss Janarthanan, Amit Konar:
  Extension of Max-Min Ant System with Exponential Pheromone Deposition Rule. , (informal publication)
  [abs/0811.0136]
• Deepyaman Maiti, Mithun Chakraborty, Amit Konar:
  A Novel Approach for Complete Identification of Dynamic Fractional Order Systems Using Stochastic Optimization Algorithms and Fractional Calculus. , (informal publication)
  [abs/0811.0137]
• Stefan Jaeger:
  Entropy, Perception, and Relativity. , (informal publication)
  [abs/0811.0139]
• Alain Lifchitz, Sandra Jhean-Larose, Guy Denhière:
  Effect of Tuned Parameters on a LSA MCQ Answering Model. , (informal publication)
  [abs/0811.0146]
• LianLin Li, Yin Xiang, Fang Li:
  Theoretical Analysis of Compressive Sensing via Random Filter. , (informal publication)
  [abs/0811.0152]
• David Monniaux:
  Automatic Modular Abstractions for Linear Constraints. , (informal publication)
  [abs/0811.0166]
• Yaming Yu:
  A Bit of Information Theory, and the Data Augmentation Algorithm Converges. , (informal publication)
  [abs/0811.0174]
• Ning Chen, Zhiyuan Yan:
  Reduced-Complexity Reed--Solomon Decoders Based on Cyclotomic FFTs. , (informal publication)
  [abs/0811.0196]
• Xudong Ma:
  Novel Blind Signal Classification Method Based on Data Compression. , (informal publication)
  [abs/0811.0210]
• P. Ma, W. Wang, X. Zhao, K. Zheng:
  Joint Transmitter-Receiver Design for the Downlink Multiuser Spatial Multiplexing MIMO System. , (informal publication)
  [abs/0811.0241]
• Muhammad Abdullah Adnan, Masud Hasan:
  Characterizing Graphs of Zonohedra. , (informal publication)
  [abs/0811.0254]
• Vinod Sharma, Utpal Mukherji, Vinay Joseph:
  Efficient Energy Management Policies for Networks with Energy Harvesting Sensor Nodes. , (informal publication)
  [abs/0811.0273]
• Brijesh Kumar Rai, Bikash Kumar Dey, Abhay Karandikar:
  Some results on communicating the sum of sources over a network. , (informal publication)
  [abs/0811.0285]
• Fadi Badra, Mathieu d'Aquin, Jean Lieber, Thomas Meilender:
  Edhibou: a Customizable Interface for Decision Support in a Semantic Portal. , (informal publication)
  [abs/0811.0310]
• Jasper Goseling, Jos H. Weber:
  Energy Benefit of Network Coding for Multiple Unicast in Wireless Networks. , (informal publication)
  [abs/0811.0325]
• Sylvie Saget, François Legras, Gilles Coppin:
  Cooperative interface of a swarm of UAVs. , (informal publication)
  [abs/0811.0335]
• Alain Lelu, Martine Cadot, Pascal Cuxac:
  Document stream clustering: experimenting an incremental algorithm and AR-based tools for highlighting dynamic trends. , (informal publication)
  [abs/0811.0340]
• Jos de Bruijn, Thomas Eiter, Axel Polleres, Hans Tompits:
  Embedding Non-Ground Logic Programs into Autoepistemic Logic for Knowledge Base Combination. , (informal publication)
  [abs/0811.0359]
• Gabriel Istrate:
  On the dynamics of Social Balance on general networks (with an application to XOR-SAT). , (informal publication)
  [abs/0811.0381]
• Gábor Szabó, Bernardo A. Huberman:
  Predicting the popularity of online content. , (informal publication)
  [abs/0811.0405]
• Pengfei Ma, Xiaochuan Zhao, Mugen Peng, Wenbo Wang:
  Robust Linear Processing for Downlink Multiuser MIMO System With Imperfectly Known Channel. , (informal publication)
  [abs/0811.0413]
• Xiaochuan Zhao, Tao Peng, Wenbo Wang:
  Parametric Channel Estimation by Exploiting Hopping Pilots in Uplink OFDMA. , (informal publication)
  [abs/0811.0417]
• Xiaochuan Zhao, Tao Peng, Ming Yang, Wenbo Wang:
  Doppler Spread Estimation by Subspace Tracking for OFDM Systems. , (informal publication)
  [abs/0811.0419]
• Xiaochuan Zhao, Tao Peng, Ming Yang, Wenbo Wang:
  An Analysis of the Bias-Property of the Sample Auto-Correlation Matrices of Doubly Selective Fading Channels for OFDM Systems. , (informal publication)
  [abs/0811.0430]
• Xiaochuan Zhao, Ming Yang, Tao Peng, Wenbo Wang:
  On the Cramer-Rao Lower Bound for Frequency Correlation Matrices of Doubly Selective Fading Channels for OFDM Systems. , (informal publication)
  [abs/0811.0431]
• Xiaochuan Zhao, Tao Peng, Ming Yang, Wenbo Wang:
  On the Cramer-Rao Lower Bound for Spatial Correlation Matrices of Doubly Selective Fading Channels for MIMO OFDM Systems. , (informal publication)
  [abs/0811.0433]
• Jan A. Bergstra, C. A. Middelburg:
  Instruction sequences for the production of processes. , (informal publication)
  [abs/0811.0436]
• Xiaochuan Zhao, Tao Peng, Ming Yang, Wenbo Wang:
  Doppler Spread Estimation by Tracking the Delay-Subspace for OFDM Systems in Doubly Selective Fading Channels. , (informal publication)
  [abs/0811.0452]
• Cynthia Wagner, Christoph Schommer:
  CoZo+ - A Content Zoning Engine for textual documents. , (informal publication)
  [abs/0811.0453]
• Stefan Jaeger:
  Solving the P/NP Problem under Intrinsic Uncertainty. , (informal publication)
  [abs/0811.0463]
• Yuval Ishai, Manoj Prabhakaran, Amit Sahai:
  Secure Arithmetic Computation with No Honest Majority. , (informal publication)
  [abs/0811.0475]
• Rajeev Alur, Marcelo Arenas, Pablo Barceló, Kousha Etessami, Neil Immerman, Leonid Libkin:
  First-Order and Temporal Logics for Nested Words. , (informal publication)
  [abs/0811.0537]
• Charlotte Hucher, Ghaya Rekaya-Ben Othman, Ahmed Saadani:
  Incomplete decode-and-forward protocol using distributed space-time block codes. , (informal publication)
  [abs/0811.0543]
• Carl Lagoze, Herbert Van de Sompel, Michael L. Nelson, Simeon Warner, Robert Sanderson, Pete Johnston:
  A Web-Based Resource Model for eScience: Object Reuse & Exchange. , (informal publication)
  [abs/0811.0573]
• Gilles Sérasset, Christian Boitet:
  UNL-French deconversion as transfer & generation from an interlingua with possible quality enhancement through offline human interaction. , (informal publication)
  [abs/0811.0579]
• Maxime Pelcat, Slaheddine Aridhi, Jean-François Nezan:
  Optimization of automatically generated multi-core code for the LTE RACH-PD algorithm. , (informal publication)
  [abs/0811.0582]
• Alain Lelu, Pascal Cuxac, Joel Johansson:
  Classification dynamique d'un flux documentaire : une évaluation statique préalable de l'algorithme GERMEN. , (informal publication)
  [abs/0811.0602]
• Veronila Lux-Pogodalla, Eric SanJuan:
  Query Refinement by Multi Word Term expansions and semantic synonymy. , (informal publication)
  [abs/0811.0603]
• Joel Ratsaby, J. Chaskalovic:
  Algorithmic complexity and randomness in elastic solids. , (informal publication)
  [abs/0811.0623]
• Sahand Haji Ali Ahmad, Mingyan Liu, Tara Javidi, Qing Zhao, Bhaskar Krishnamachari:
  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access. , (informal publication)
  [abs/0811.0637]
• Hiroki Morizumi:
  A Note on the Inversion Complexity of Boolean Functions in Boolean Formulas. , (informal publication)
  [abs/0811.0699]
• LianLin Li, Wenji Zhang, Fang Li:
  The Design of Sparse Antenna Array. , (informal publication)
  [abs/0811.0705]
• Joost Broekens:
  MMOGs as Social Experiments: the Case of Environmental Laws. , (informal publication)
  [abs/0811.0709]
• Xavier Polanco, Ivana Roche, Dominique Besagni:
  Web Usage Analysis: New Science Indicators and Co-usage. , (informal publication)
  [abs/0811.0719]
• Won-Yong Shin, Sang-Woon Jeon, Natasha Devroye, Mai H. Vu, Sae-Young Chung, Yong Hoon Lee, Vahid Tarokh:
  Improved Capacity Scaling in Wireless Networks With Infrastructure. , (informal publication)
  [abs/0811.0726]
• Romain Couillet, Mérouane Debbah:
  Cognitive OFDM network sensing: a free probability approach. , (informal publication)
  [abs/0811.0731]
• Hadj Mahboubi, Jérôme Darmont:
  Data Mining-based Fragmentation of XML Data Warehouses. , (informal publication)
  [abs/0811.0741]
• Romain Couillet, Mérouane Debbah:
  Multiple Antenna Cognitive Receivers and Signal Detection. , (informal publication)
  [abs/0811.0764]
• Amin Zia:
  A random coding theorem for "modulo-two adder" source network. , (informal publication)
  [abs/0811.0777]
• Romain Couillet, Mérouane Debbah:
  A maximum entropy approach to OFDM channel estimation. , (informal publication)
  [abs/0811.0778]
• Andreas Blass, Nachum Dershowitz, Yuri Gurevich:
  When are two algorithms the same? , (informal publication)
  [abs/0811.0811]
• Andreas Blass, Yuri Gurevich:
  Persistent Queries. , (informal publication)
  [abs/0811.0819]
• William G. Macready, David Wolpert:
  Distributed Constrained Optimization with Semicoordinate Transformations. , (informal publication)
  [abs/0811.0823]
• Cenk M. Yetis, Ahmet H. Kayran:
  Feedforwarding Channel State Information in Relay Networks. , (informal publication)
  [abs/0811.0935]
• Florence Le Ber, Christian Brassac:
  Étude longitudinale d'une procédure de modélisation de connaissances en matière de gestion du territoire agricole. , (informal publication)
  [abs/0811.0942]
• Mikko Malinen:
  Raptor Codes and Cryptographic Issues. , (informal publication)
  [abs/0811.0952]
• Olaf Beyersdorff, Arne Meier, Michael Thomas, Heribert Vollmer:
  The Complexity of Propositional Implication. , (informal publication)
  [abs/0811.0959]
• Andreas Blass, Yuri Gurevich:
  One useful logic that defines its own truth. , (informal publication)
  [abs/0811.0964]
• Aurélie Bertaux, Agnès Braud, Florence Le Ber:
  Mining Complex Hydrobiological Data with Galois Lattices. , (informal publication)
  [abs/0811.0971]
• Andreas Blass, Yuri Gurevich:
  Two Forms of One Useful Logic: Existential Fixed Point Logic and Liberal Datalog. , (informal publication)
  [abs/0811.0977]
• Nikolaj Bjørner, Andreas Blass, Yuri Gurevich, Madan Musuvathi:
  Modular difference logic is hard. , (informal publication)
  [abs/0811.0987]
• Rym Ouertani, Ghaya Rekaya-Ben Othman, Abdellatif Salah:
  Hard and Soft Spherical-Bound Stack decoder for MIMO systems. , (informal publication)
  [abs/0811.1000]
• Raphael Jolly, Heinz Kredel:
  How to turn a scripting language into a domain specific language for computer algebra. , (informal publication)
  [abs/0811.1061]
• Samuel R. Buss, Jan Hoffmann, Jan Johannsen:
  Resolution Trees with Lemmas: Resolution Refinements that Characterize DLL Algorithms with Clause Learning. , (informal publication)
  [abs/0811.1075]
• George H. L. Fletcher, Peter W. Beck:
  A role-free approach to indexing large RDF data sets in secondary memory for efficient SPARQL evaluation. , (informal publication)
  [abs/0811.1083]
• Jamila Ben Slimane, Yeqiong Song, Mounir Frikha, Anis Koubaa:
  A Multi-Channel MAC Protocol For Wireless Hospital Sensor Networks. , (informal publication)
  [abs/0811.1095]
• Matthew Hague, C.-H. Luke Ong:
  Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems. , (informal publication)
  [abs/0811.1103]
• Nassar Ksairi, Pascal Bianchi, Philippe Ciblat, Walid Hachem:
  Resource Allocation for Downlink Cellular OFDMA Systems: Part I - Optimal Allocation. , (informal publication)
  [abs/0811.1108]
• Nassar Ksairi, Pascal Bianchi, Philippe Ciblat, Walid Hachem:
  Resource Allocation for Downlink Cellular OFDMA Systems: Part II - Asymptotic Analysis and Applications. , (informal publication)
  [abs/0811.1112]
• Benoît Delahaye, Benoît Caillaud:
  A Model for Probabilistic Reasoning on Assume/Guarantee Contracts. , (informal publication)
  [abs/0811.1151]
• Ping Li:
  Adaptive Base Class Boost for Multi-class Classification. , (informal publication)
  [abs/0811.1250]
• Raj Kishor Bisht, H. S. Dhami:
  The Application of Fuzzy Logic to Collocation Extraction. , (informal publication)
  [abs/0811.1260]
• Amit M. Bhosle, Teofilo F. Gonzalez:
  Distributed Algorithms for Computing Alternate Paths Avoiding Failed Nodes and Links. , (informal publication)
  [abs/0811.1301]
• Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus:
  NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming. , (informal publication)
  [abs/0811.1304]
• Ryan Williams:
  Applying Practice to Theory. , (informal publication)
  [abs/0811.1305]
• Ersen Ekrem, Sennur Ulukus:
  Secrecy in Cooperative Relay Broadcast Channels. , (informal publication)
  [abs/0811.1317]
• Anon Plangprasopchok, Kristina Lerman:
  Modeling Social Annotation: a Bayesian Approach. , (informal publication)
  [abs/0811.1319]
• Mugurel Ionut Andreica:
  Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies. , (informal publication)
  [abs/0811.1335]
• Don Shimamoto, Mary Wootters:
  Configuration spaces of convex and embedded polygons in the plane. , (informal publication)
  [abs/0811.1365]
• Véronique Bruyère, Hadrien Mélot:
  Fibonacci Index and Stability Number of Graphs: a Polyhedral Study. , (informal publication)
  [abs/0811.1449]
• Adam J. Tenenbaum, Raviraj S. Adve:
  Linear Processing and Sum Throughput in the Multiuser MIMO Downlink. , (informal publication)
  [abs/0811.1500]
• R. Nuriyev:
  Parallel execution of portfolio optimization. , (informal publication)
  [abs/0811.1504]
• Tad Hogg:
  Modeling Microscopic Chemical Sensors in Capillaries. , (informal publication)
  [abs/0811.1520]
• Chendong Li:
  Airport Gate Assignment: New Model and Implementation. , (informal publication)
  [abs/0811.1618]
• Mehryar Mohri, Afshin Rostamizadeh:
  Stability Bound for Stationary Phi-mixing and Beta-mixing Processes. , (informal publication)
  [abs/0811.1629]
• Marco Faella:
  Best-Effort Strategies for Losing States. , (informal publication)
  [abs/0811.1664]
• Salah A. Aly, Ahmed E. Kamal:
  Protection Schemes for Two Link Failures in Optical Networks. , (informal publication)
  [abs/0811.1693]
• Sarah Wright, Tshilidzi Marwala:
  Artificial Intelligence Techniques for Steam Generator Modelling. , (informal publication)
  [abs/0811.1711]
• Martin Albrecht, Gregory Bard, William Hart:
  Efficient Multiplication of Dense Matrices over GF(2). , (informal publication)
  [abs/0811.1714]
• Satish Babu Korada, Eren Sasoglu:
  A Class of Transformations that Polarize Symmetric Binary-Input Memoryless Channels. , (informal publication)
  [abs/0811.1770]
• Huan Xu, Constantine Caramanis, Shie Mannor:
  Robust Regression and Lasso. , (informal publication)
  [abs/0811.1790]
• Jack H. Lutz:
  A Divergence Formula for Randomness and Dimension. , (informal publication)
  [abs/0811.1825]
• David Arroyo, Gonzalo Álvarez, Veronica Fernandez:
  A Basic Framework for the Cryptanalysis of Digital Chaos-Based Cryptography. , (informal publication)
  [abs/0811.1859]
• Andrea Cerri, Patrizio Frosini:
  Necessary Conditions for Discontinuities of Multidimensional Size Functions. , (informal publication)
  [abs/0811.1868]
• Henning Fernau, Daniel Raible, Serge Gaspers, Alexey A. Stepanov:
  Exact Exponential Time Algorithms for Max Internal Spanning Tree. , (informal publication)
  [abs/0811.1875]
• Ivan José Varzinczak:
  Action Theory Evolution. , (informal publication)
  [abs/0811.1878]
• Soumyottam Chatterjee, Shamik Ghosh:
  Ferrers Dimension and Boxicity. , (informal publication)
  [abs/0811.1882]
• Stanislav Zivný, David A. Cohen, Peter G. Jeavons:
  The Expressive Power of Binary Submodular Functions. , (informal publication)
  [abs/0811.1885]
• Kaustuv Chaudhuri, Damien Doligez, Leslie Lamport, Stephan Merz:
  A TLA+ Proof System. , (informal publication)
  [abs/0811.1914]
• Soumaya El Kadiri, Philippe Pernelle, Miguel Delattre, Abdelaziz Bouras:
  Pilotage des processus collaboratifs dans les systèmes PLM. Quels indicateurs pour quelle évaluation des performances ? , (informal publication)
  [abs/0811.1947]
• Soumaya El Kadiri, Philippe Pernelle, Miguel Delattre, Abdelaziz Bouras:
  Collaborative process control: Observation of tracks generated by PLM system. , (informal publication)
  [abs/0811.1950]
• Charles A. B. Robert:
  Characterization and collection of information from heterogeneous multimedia sources with users' parameters for decision support. , (informal publication)
  [abs/0811.1959]
• Vladimir L. Averbukh:
  Magic Fairy Tales as Source for Interface Metaphors. , (informal publication)
  [abs/0811.1974]
• Clemens Kupke, Yde Venema:
  Coalgebraic Automata Theory: Basic Results. , (informal publication)
  [abs/0811.1976]
• Anthony Gidudu, B. Abe, Tshilidzi Marwala:
  Land Cover Mapping Using Ensemble Feature Selection Methods. , (informal publication)
  [abs/0811.2016]
• Tamas Szalay, Volker Springel, Gerard Lemson:
  GPU-Based Interactive Visualization of Billion Point Cosmological Simulations. , (informal publication)
  [abs/0811.2055]
• Chris Heunen:
  Compactly accessible categories and quantum key distribution. , (informal publication)
  [abs/0811.2113]
• Cristian Molinaro, Jan Chomicki, Jerzy Marcinkowski:
  Disjunctive Databases for Representing Repairs. , (informal publication)
  [abs/0811.2117]
• Alexander Rabinovich:
  The Church Problem for Countable Ordinals.
  [abs/0811.2198]
• Mohanned O. Sinnokrot, John R. Barry:
  Fast Maximum-Likelihood Decoding of the Golden Code. , (informal publication)
  [abs/0811.2201]
• Xi Zhang, Jan Chomicki:
  Semantics and Evaluation of Top-k Queries in Probabilistic Databases. , (informal publication)
  [abs/0811.2250]
• Tali Kaufman, Shachar Lovett:
  The List-Decoding Size of Reed-Muller Codes. , (informal publication)
  [abs/0811.2356]
• Ashish Goel, Michael Kapralov, Sanjeev Khanna:
  Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs. , (informal publication)
  [abs/0811.2457]
• Haris Aziz, Mike Paterson:
  Computing voting power in easy weighted voting games. , (informal publication)
  [abs/0811.2497]
• Danny Bickson:
  Gaussian Belief Propagation: Theory and Aplication. , (informal publication)
  [abs/0811.2518]
• Fionn Murtagh:
  Origins of Modern Data Analysis Linked to the Beginnings and Early Development of Computer Science and Information Engineering. , (informal publication)
  [abs/0811.2519]
• Sergey Loyka, François Gagnon:
  Amendment to "Performance Analysis of the V-BLAST Algorithm: An Analytical Approach." [1]. , (informal publication)
  [abs/0811.2525]
• Harry B. Hunt III, Lenore R. Mullin, Daniel J. Rosenkrantz, James E. Raynolds:
  A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT. , (informal publication)
  [abs/0811.2535]
• Andrei A. Bulatov, Evgeny S. Skvortsov:
  Phase transition for Local Search on planted SAT. , (informal publication)
  [abs/0811.2546]
• Liane Gabora:
  Modeling Cultural Dynamics. , (informal publication)
  [abs/0811.2551]
• Rajiv Ranjan, Rajkumar Buyya:
  Decentralized Overlay for Federation of Enterprise Clouds. , (informal publication)
  [abs/0811.2563]
• Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro:
  An Efficient Algorithm for Partial Order Production. , (informal publication)
  [abs/0811.2572]
• Edmund Kirwan:
  Encapsulation theory: the configuration efficiency limit. , (informal publication)
  [abs/0811.2578]
• Mikhail N. Vyalyi:
  On models of a nondeterministic computation. , (informal publication)
  [abs/0811.2586]
• Mohamed H. S. Morsy, Mohamad Y. S. Sowailem, Hossam M. H. Shalaby:
  An Enhanced Mathematical Model for Performance Evaluation of Optical Burst Switched Networks. , (informal publication)
  [abs/0811.2596]
• Mahdi Cheraghchi:
  Noise-Resilient Group Testing: Limitations and Constructions. , (informal publication)
  [abs/0811.2609]
• LianLin Li, Wenji Zhang, Yin Xiang, Fang Li:
  The Design of Compressive Sensing Filter. , (informal publication)
  [abs/0811.2637]
• Shamik Ghosh, Maitry Podder, Malay K. Sen:
  Characterizations of probe interval graphs. , (informal publication)
  [abs/0811.2675]
• Mathieu Sablik, Guillaume Theyssier:
  Topological Dynamics of Cellular Automata: Dimension Matters. , (informal publication)
  [abs/0811.2731]
• Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan:
  Universally Utility-Maximizing Privacy Mechanisms. , (informal publication)
  [abs/0811.2841]
• Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg:
  Codes against Online Adversaries. , (informal publication)
  [abs/0811.2850]
• Mohsen Bayati, Andrea Montanari, Amin Saberi:
  Generating Random Graphs with Large Girth. , (informal publication)
  [abs/0811.2853]
• Hamed Firouzi, Masoud Farivar, Massoud Babaie-Zadeh, Christian Jutten:
  Approximate Sparse Decomposition Based on Smoothed L0-Norm. , (informal publication)
  [abs/0811.2868]
• Rasmus Pagh, S. Srinivasa Rao:
  Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes. , (informal publication)
  [abs/0811.2904]
• Alexandre Goldsztejn:
  Sensitivity Analysis Using a Fixed Point Interval Iteration. , (informal publication)
  [abs/0811.2984]
• Liang Li, Tian Liu, Ke Xu:
  Exact phase transition of backtrack-free search with implications on the power of greedy algorithms. , (informal publication)
  [abs/0811.3055]
• Zhewei Wei, Ke Yi, Qin Zhang:
  Dynamic External Hashing: The Limit of Buffering. , (informal publication)
  [abs/0811.3062]
• Gabriel Istrate:
  Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT. , (informal publication)
  [abs/0811.3116]
• Megan A. Winget, Caitlin Murray:
  Collecting and Preserving Videogames and Their Related Materials: A Review of Current Practice, Game-Related Archives and Research Projects. , (informal publication)
  [abs/0811.3137]
• Michael Hansen, Jeroen F. J. Laros:
  Desynched channels on IRCnet. , (informal publication)
  [abs/0811.3140]
• Nitin Saxena, C. Seshadhri:
  An Almost Optimal Rank Bound for Depth-3 Identities. , (informal publication)
  [abs/0811.3161]
• Gábor Ivanyos, Marek Karpinski, Lajos Rónyai, Nitin Saxena:
  Trading GRH for algebra: algorithms for factoring polynomials and related structures. , (informal publication)
  [abs/0811.3165]
• Ezra N. Hoch, Danny Bickson, Danny Dolev:
  Self-stabilizing Numerical Iterative Computation. , (informal publication)
  [abs/0811.3176]
• Olivier Danvy, Kevin Millikin:
  A Rational Deconstruction of Landin's SECD Machine with the J Operator. , (informal publication)
  [abs/0811.3231]
• Marek Karpinski, Warren Schudy:
  Linear Time Approximation Schemes for the Gale-Berlekamp Game and Related Minimization Problems. , (informal publication)
  [abs/0811.3244]
• Bruno Codenotti, Stefano De Rossi, Marino Pagan:
  An experimental analysis of Lemke-Howson algorithm. , (informal publication)
  [abs/0811.3247]
• Caterina M. Scoglio, Ali Sydney, Mina Youssef, Phillip Schumm, Robert E. Kooij:
  Elasticity and Viral Conductance: Unveiling Robustness in Complex Networks through Topological Characteristics. , (informal publication)
  [abs/0811.3272]
• Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty:
  SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. , (informal publication)
  [abs/0811.3284]
• Daniel Lemire:
  Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound. , (informal publication)
  [abs/0811.3301]
• Justislav Bogevolnov:
  chi2TeX Semi-automatic translation from chiwriter to LaTeX. , (informal publication)
  [abs/0811.3328]
• Michel Grabisch:
  Belief functions on lattices. , (informal publication)
  [abs/0811.3373]
• Matthias Wählisch, Thomas C. Schmidt, Georg Wittenburg:
  Broadcasting in Prefix Space: P2P Data Dissemination with Predictable Performance. , (informal publication)
  [abs/0811.3387]
• Dominique Duval, Rachid Echahed, Frédéric Prost:
  A Cloning Pushout Approach to Term-Graph Transformation. , (informal publication)
  [abs/0811.3400]
• William F. Gilreath:
  Binar Sort: A Linear Generalized Sorting Algorithm. , (informal publication)
  [abs/0811.3448]
• William F. Gilreath:
  Binar Shuffle Algorithm: Shuffling Bit by Bit. , (informal publication)
  [abs/0811.3449]
• Da Wang, Danilo Silva, Frank R. Kschischang:
  Robust Network Coding in the Presence of Untrusted Nodes. , (informal publication)
  [abs/0811.3475]
• Shamik Ghosh:
  Counting number of factorizations of a natural number. , (informal publication)
  [abs/0811.3479]
• Philip Bille:
  Faster Approximate String Matching for Short Patterns. , (informal publication)
  [abs/0811.3490]
• Luuk Groenewegen, Erik P. de Vink:
  Dynamic System Adaptation by Constraint Orchestration. , (informal publication)
  [abs/0811.3492]
• Angelo Brillout, Daniel Kroening, Thomas Wahl:
  Craig Interpolation for Quantifier-Free Presburger Arithmetic. , (informal publication)
  [abs/0811.3521]
• Anatoly Pashkevich, Damien Chablat, Philippe Wenger:
  Analyse de la rigidité des machines outils 3 axes d'architecture parallèle hyperstatique. , (informal publication)
  [abs/0811.3536]
• Vivek P. Mhatre, Catherine Rosenberg, Ravi R. Mazumdar:
  The Capacity of Ad hoc Networks under Random Packet Losses. , (informal publication)
  [abs/0811.3585]
• Travis Gagie, Marek Karpinski, Yakov Nekrich:
  Low-Memory Adaptive Prefix Coding. , (informal publication)
  [abs/0811.3602]
• Vinith Misra, Vivek K. Goyal, Lav R. Varshney:
  Distributed Functional Scalar Quantization: High-Resolution Analysis and Extensions. , (informal publication)
  [abs/0811.3617]
• Ralf Treinen, Stefano Zacchiroli:
  Solving package dependencies: from EDOS to Mancoosi. , (informal publication)
  [abs/0811.3620]
• Ralf Treinen, Stefano Zacchiroli:
  Description of the CUDF Format. , (informal publication)
  [abs/0811.3621]
• Jelani Nelson, David P. Woodruff:
  Revisiting Norm Estimation in Data Streams. , (informal publication)
  [abs/0811.3648]
• Leticia I. Gómez, Bart Kuijpers, Alejandro A. Vaisman:
  Temporal Support of Regular Expressions in Sequential Pattern Mining. , (informal publication)
  [abs/0811.3691]
• Olivier Finkel:
  Highly Undecidable Problems about Recognizability by Tiling Systems. , (informal publication)
  [abs/0811.3704]
• Kui Wu, Yuming Jiang, Guoqiang Hu:
  Performance Modeling and Evaluation for Information-Driven Networks. , (informal publication)
  [abs/0811.3712]
• Mingyu Xiao, Leizhen Cai, Andrew C. Yao:
  Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem. , (informal publication)
  [abs/0811.3723]
• Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil:
  Communication Efficiency in Self-stabilizing Silent Protocols. , (informal publication)
  [abs/0811.3760]
• Kenric P. Nelson, Sabir Umarov:
  The Relationship between Tsallis Statistics, the Fourier Transform, and Nonlinear Coupling. , (informal publication)
  [abs/0811.3777]
• Reid Andersen, Yuval Peres:
  Finding Sparse Cuts Locally Using Evolving Sets. , (informal publication)
  [abs/0811.3779]
• Martin Ziegler:
  Real Computation with Few Discrete Advice: A Complexity Theory of Nonuniform Computability. , (informal publication)
  [abs/0811.3782]
• Hamed Owladeghaffari, Mostafa Sharifzadeh:
  Analysis of Aperture Evolution in a Rock Joint Using a Complex Network Approach. , (informal publication)
  [abs/0811.3804]
• B. Baykant Alagoz:
  Adaptive Fault Masking With Incoherence Scoring. , (informal publication)
  [abs/0811.3816]
• Fabio Soldo, Athina Markopoulou, Katerina J. Argyraki:
  Optimal Filtering of Malicious IP Sources. , (informal publication)
  [abs/0811.3828]
• B. V. Raghavendra Rao, Jayalal M. N. Sarma:
  On the Complexity of Matroid Isomorphism Problem. , (informal publication)
  [abs/0811.3859]
• Angel Lozano, Nihar Jindal:
  Transmit Diversity v. Spatial Multiplexing in Modern MIMO Systems. , (informal publication)
  [abs/0811.3887]
• Daniil Musatov:
  Extractors and an efficient variant of Muchnik's theorem. , (informal publication)
  [abs/0811.3958]
• Grzegorz Herman, Michael Soltys:
  A polytime proof of correctness of the Rabin-Miller algorithm from Fermat's little theorem. , (informal publication)
  [abs/0811.3959]
• Nathalie Bertrand, Blaise Genest, Hugo Gimbert:
  Determinacy and Decidability of Reachability Games with Partial Observation on Both Sides. , (informal publication)
  [abs/0811.3975]
• Florian Horn, Hugo Gimbert:
  Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions. , (informal publication)
  [abs/0811.3978]
• Krishnam Raju Jampani, Anna Lubiw:
  The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs. , (informal publication)
  [abs/0811.4007]
• Bike Xie, Mihaela van der Schaar, Richard D. Wesel:
  Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks. , (informal publication)
  [abs/0811.4030]
• Vo Tam Van, Hajime Matsui, Seiichi Mita:
  Computation of Grobner basis for systematic encoding of generalized quasi-cyclic codes. , (informal publication)
  [abs/0811.4033]
• Ali Sydney, Caterina M. Scoglio, Phillip Schumm, Robert E. Kooij:
  ELASTICITY: Topological Characterization of Robustness in Complex Networks. , (informal publication)
  [abs/0811.4040]
• Valery V. Pipin:
  Benchmarking the solar dynamo with Maxima. , (informal publication)
  [abs/0811.4061]
• K. Sankar, A. V. Sarad:
  String Art: Circle Drawing Using Straight Lines. , (informal publication)
  [abs/0811.4121]
• Wojciech Mazurczyk, Józef Lubacz:
  LACK - a VoIP Steganographic Method. , (informal publication)
  [abs/0811.4138]
• Bike Xie, Richard D. Wesel:
  Optimal Independent Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels. , (informal publication)
  [abs/0811.4162]
• Maximilien Gadouleau, Zhiyuan Yan:
  Packing and Covering Properties of CDCs and Subspace Codes. , (informal publication)
  [abs/0811.4163]
• Alain Barrat, Ciro Cattuto, Vittoria Colizza, Jean-Francois Pinton, Wouter Van den Broeck, Alessandro Vespignani:
  High resolution dynamical mapping of social interactions with active RFID. , (informal publication)
  [abs/0811.4170]
• Aleksandar Bradic:
  Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs. , (informal publication)
  [abs/0811.4186]
• Peng Wu, Nihar Jindal:
  Performance of Hybrid-ARQ in Block-Fading Channels: A Fixed Outage Probability Analysis. , (informal publication)
  [abs/0811.4191]
• Vaneet Aggarwal, Gajanana Krishna, Srikrishna Bhashyam, Ashutosh Sabharwal:
  Two Models for Noisy Feedback in MIMO Channels. , (informal publication)
  [abs/0811.4200]
• Julio César Hernández Castro, Juan M. Estévez-Tapiador, Pedro Peris-Lopez, Jean-Jacques Quisquater:
  Cryptanalysis of the SASI Ultralightweight RFID Authentication Protocol with Modular Rotations. , (informal publication)
  [abs/0811.4257]
• Pierre Genevès, Nabil Layaïda, Vincent Quint:
  Ensuring Query Compatibility with Evolving XML Schemas. , (informal publication)
  [abs/0811.4324]
• Christoph Studer, Dominik Seethaler, Helmut Bölcskei:
  Finite Lattice-Size Effects in MIMO Detection. , (informal publication)
  [abs/0811.4339]
• Ke Yi:
  Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries. , (informal publication)
  [abs/0811.4346]
• A. B. Mutiara, S. Agustina:
  Anti Plagiarism Application with Algorithm Karp-Rabin at Thesis in Gunadarma University. , (informal publication)
  [abs/0811.4349]
• Christoph Studer, Helmut Bölcskei:
  Soft-Input Soft-Output Sphere Decoding. , (informal publication)
  [abs/0811.4354]
• Ivan Jureta, John Mylopoulos, Stéphane Faulkner:
  Revisiting the Core Ontology and Problem in Requirements Engineering. , (informal publication)
  [abs/0811.4364]
• Amy P. Felty, Alberto Momigliano:
  Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax. , (informal publication)
  [abs/0811.4367]
• Suman Kumar Sourabh, Soubhik Chakraborty:
  How robust is quicksort average complexity? , (informal publication)
  [abs/0811.4376]
• Morteza Mardani, Jalil S. Harsini, Farshad Lahouti:
  Cross-Layer Link Adaptation Design for Relay Channels with Cooperative ARQ Protocol. , (informal publication)
  [abs/0811.4391]
• Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra:
  List Decoding Tensor Products and Interleaved Codes. , (informal publication)
  [abs/0811.4395]
• Morteza Mardani, Jalil S. Harsini, Farshad Lahouti, Behrouz Eliasi:
  Joint Adaptive Modulation-Coding and Cooperative ARQ for Wireless Relay Networks. , (informal publication)
  [abs/0811.4397]
• Morteza Mardani, Jalil S. Harsini, Farshad Lahouti, Behrouz Eliasi:
  Joint Adaptive Modulation Coding and Cooperative ARQ over Relay Channels-Applications to Land Mobile Satellite Communications. , (informal publication)
  [abs/0811.4403]
• Daniel Hsu, Sham M. Kakade, Tong Zhang:
  A Spectral Algorithm for Learning Hidden Markov Models. , (informal publication)
  [abs/0811.4413]
• Oliver Schulte, Hassan Khosravi, Flavia Moser, Martin Ester:
  Join Bayes Nets: A new type of Bayes net for relational data. , (informal publication)
  [abs/0811.4458]
• Gaëtan Le Guelvouit, Stéphane Pateux:
  Wide spread spectrum watermarking with side information and interference cancellation. , (informal publication)
  [abs/0811.4483]
• Bin Jiang, Xintao Liu:
  Automatic Generation of the Axial Lines of Urban Environments to Capture What We Perceive. , (informal publication)
  [abs/0811.4489]
• Anuj Dawar:
  Homomorphism Preservation on Quasi-Wide Classes. , (informal publication)
  [abs/0811.4497]
• Shi Jin, Matthew R. McKay, Caijun Zhong, Kai-Kit Wong:
  Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems. , (informal publication)
  [abs/0811.4565]
• Massimo Franceschet:
  Bibliometrics in a nutshell. , (informal publication)
  [abs/0811.4603]
• Hooman Shirani-Mehr, Daniel N. Liu, Giuseppe Caire:
  Channel State Prediction, Feedback and Scheduling for a Multiuser MIMO-OFDM Downlink. , (informal publication)
  [abs/0811.4630]
• Emad Soroush, Kui Wu, Jian Pei:
  Fast and Quality-Guaranteed Data Streaming in Resource-Constrained Sensor Networks. , (informal publication)
  [abs/0811.4672]
• Gaëtan Le Guelvouit, Teddy Furon, François Cayre:
  The Good, the Bad, and the Ugly: three different approaches to break their watermarking system. , (informal publication)
  [abs/0811.4681]
• Sofiane Braci, Claude Delpha, Rémy Boyer, Gaëtan Le Guelvouit:
  Informed stego-systems in active warden context: statistical undetectability and capacity. , (informal publication)
  [abs/0811.4697]
• Amelia Carolina Sparavigna, Roberto Marazzato:
  Mapping Images with the Coherence Length Diagrams. , (informal publication)
  [abs/0811.4699]
• Gaëtan Le Guelvouit:
  Trellis-coded quantization for public-key steganography. , (informal publication)
  [abs/0811.4700]
• Stéphane Pateux, Gaëtan Le Guelvouit, Christine Guillemot:
  Information-theoretic resolution of perceptual WSS watermarking of non i.i.d. Gaussian signals. , (informal publication)
  [abs/0811.4702]
• Niall P. Hurley, Scott T. Rickard:
  Comparing Measures of Sparsity. , (informal publication)
  [abs/0811.4706]
• Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté:
  Compact Labelings For Efficient First-Order Model-Checking. , (informal publication)
  [abs/0811.4713]
• Roxana Teodorescu, Daniel Racoceanu, Wee-Kheng Leow, Vladimir Cretu:
  Prospective Study for Semantic Inter-Media Fusion in Content-Based Medical Image Retrieval. , (informal publication)
  [abs/0811.4717]
• Carl Bracken, Zhengbang Zha:
  On the Fourier Spectra of the Infinite Families of Quadratic APN Functions. , (informal publication)
  [abs/0811.4718]
• Adel Bouhoula, Florent Jacquemard:
  Automated Induction for Complex Data Structures. , (informal publication)
  [abs/0811.4720]
• Daniel Kanaan, Philippe Wenger, Damien Chablat:
  Kinematic Analysis of a Serial - Parallel Machine Tool: the VERNE machine. , (informal publication)
  [abs/0811.4733]
• Haim H. Permuter, Yossi Steinberg, Tsachy Weissman:
  Rate-Distortion with a Limited-Rate Helper to the Encoder and Decoder. , (informal publication)
  [abs/0811.4773]
• Eric SanJuan, Ivana Roche:
  Visualization of association graphs for assisting the interpretation of classifications. , (informal publication)
  [abs/0811.0717]
• John D. Beasley:
  Solitaire: Recent Developments. , (informal publication)
  [abs/0811.0851]
• Arnab Das:
  Non-classical Role of Potential Energy in Adiabatic Quantum Annealing. , (informal publication)
  [abs/0811.0881]
• Thimo Rohlf, Stefan Bornholdt:
  Self-organized criticality and adaptation in discrete dynamical networks. , (informal publication)
  [abs/0811.0980]
• Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye:
  Learning to rank with combinatorial Hodge theory. , (informal publication)
  [abs/0811.1067]
• M. Andrecut:
  Parallel GPU Implementation of Iterative PCA Algorithms. , (informal publication)
  [abs/0811.1081]
• Michael Huber:
  Coding Theory and Algebraic Combinatorics. , (informal publication)
  [abs/0811.1254]
• Igor Podlubny, Aleksei V. Chechkin, Tomas Skovranek, Yangquan Chen, Blas M. Vinagre:
  Matrix approach to discrete fractional calculus II: partial fractional differential equations. , (informal publication)
  [abs/0811.1355]
• Salah A. Aly, Andreas Klappenecker:
  Constructions of Subsystem Codes over Finite Fields. , (informal publication)
  [abs/0811.1570]
• Djalil Chafaï, Florent Malrieu, Katy Paroux:
  On the long time behavior of the TCP window size process. , (informal publication)
  [abs/0811.2180]
• Yuri V. Andreyev, Alexander S. Dmitriev, Andrey V. Kletsov:
  Multipath Amplification of Chaotic Radio Pulses and UWB Communications. , (informal publication)
  [abs/0811.2306]
• Jack Raymond, David Saad:
  Composite CDMA - A statistical mechanics analysis. , (informal publication)
  [abs/0811.2403]
• D. H. Gebremedhin, Charles A. Weatherford, X. Zhang, Albert Wynn III, Genzo Tanaka:
  Evaluation of the matrix exponential function using finite elements in time. , (informal publication)
  [abs/0811.2612]
• Nathan Ilten, Hendrik Süß:
  AG Codes from Polyhedral Divisors. , (informal publication)
  [abs/0811.2696]
• Yuko Hayashi:
  Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties. , (informal publication)
  [abs/0811.2827]
• Martin Rötteler:
  Quantum algorithms for highly non-linear Boolean functions. , (informal publication)
  [abs/0811.3208]
• Florent Cousseau, Kazushi Mimura, Masato Okada:
  Error correcting code using tree-like multilayer perceptron. , (informal publication)
  [abs/0811.3476]
• Venkatesan Guruswami:
  Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes. , (informal publication)
  [abs/0811.4139]