CoRR, September 2007

• Mahmoud Taherzadeh, Amir K. Khandani:
  On The Limitations of The Naive Lattice Decoding.
  
• A. N. Trahtman:
  The road coloring problem.
  
• Fionn Murtagh:
  On Ultrametric Algorithmic Information.
  
• Jagadeesh Harshan, B. Sundar Rajan:
  High Rate Single-Symbol ML Decodable Precoded DSTBCs for Cooperative Networks.
  
• Andrea Montanari:
  Estimating Random Variables from Random Sparse Observations.
  
• Andreas Spillner, Alexander Wolff:
  Untangling a Planar Graph.
  
• Yasmine B. Sanderson:
  Effective Generation of Subjectively Random Binary Sequences.
  
• Sudhir Kumar Singh, Vwani P. Roychowdhury, Himawan Gunadhi, Behnam Attaran Rezaei:
  Capacity constraints and the inevitability of mediators in adword auctions.
  
• Debprakash Patnaik, P. S. Sastry, K. P. Unnikrishnan:
  Inferring Neuronal Network Connectivity using Time-constrained Episodes.
  
• Vassilis Kostakos, Eamonn O'Neill, Alan Penn:
  Brief encounter networks.
  
• Chien-Hwa Hwang, Shih-Chang Chen:
  Spectrum Sensing in Wideband OFDM Cognitive Radios.
  
• Nicolas Bodard, Roland Bouffanais, Michel O. Deville:
  Solution of moving-boundary problems by the spectral element method.
  
• Fabrizio Altarelli, Rémi Monasson, Francesco Zamponi:
  Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions.
  
• Ying Wang, Wei Zhang, Fouad Bennis, Damien Chablat:
  An Integrated Simulation System for Human Factors Study.
  
• Philippe Wenger, Damien Chablat, Maher Baili:
  A DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions.
  
• Noëlle Carbonell, Suzanne Kieffer:
  Do oral messages help visual search?
  
• Suzanne Kieffer, Noëlle Carbonell:
  Oral messages improve visual search.
  
• Krzysztof R. Apt, Andreas Witzel:
  A Generic Approach to Coalition Formation.
  
• Alessio Lomuscio, Wojciech Penczek:
  Logic Column 19: Symbolic Model Checking for Temporal-Epistemic Logics.
  
• Henryk Gzyl, Enrique ter Horst:
  Filtering Additive Measurement Noise with Maximum Entropy in the Mean.
  
• Sachin Adlakha, Ramesh Johari, Andrea J. Goldsmith:
  Competition in Wireless Systems via Bayesian Interference Games.
  
• Abdellatif Zaidi, Luc Vandendorpe:
  Rate Regions for the Partially-Cooperative Relay Broadcast Channel with Non-causal Side Information.
  
• Florentin Smarandache, Jean Dezert:
  Qualitative Belief Conditioning Rules (QBCR).
  
• K. P. Unnikrishnan, Debprakash Patnaik, P. S. Sastry:
  Discovering Patterns in Multi-neuronal Spike Trains using the Frequent Episode Method.
  
• Igal Sason:
  On Universal Properties of Capacity-Approaching LDPC Ensembles.
  
• Katharina Lürwer-Brüggemeier, Martin Ziegler:
  On Faster Integer Calculations using Non-Arithmetic Primitives.
  
• Daniil Ryabko, Jürgen Schmidhuber:
  Using Data Compressors to Construct Rank Tests.
  
• Jürgen Schmidhuber:
  Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity & Creativity.
  
• Binhai Zhu:
  On the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance.
  
• Antoine Rennuit, Alain Micaelli, Claude Andriot, François Guillaume, Nicolas Chevassus, Damien Chablat, Patrick Chedmail:
  Designing a Virtual Manikin Animation Framework Aimed at Virtual Prototyping.
  
• Ketan Mulmuley, Milind A. Sohoni:
  Geometric Complexity Theory: Introduction.
  
• Ketan Mulmuley:
  On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view.
  
• Ketan Mulmuley:
  Geometric Complexity Theory VII: Nonstandard quantum group for the plethysm problem.
  
• Ketan Mulmuley:
  Geometric Complexity Theory VIII: On canonical bases for the nonstandard quantum groups.
  
• Joshua Jay Herman:
  Liquid State Machines in Adbiatic Quantum Computers for General Computation.
  
• Michael J. Kurtz, Edwin A. Henneken:
  Open Access does not increase citations for research articles from The Astrophysical Journal.
  
• Sylvain Boussier, Hideki Hashimoto, Michel Vasquez:
  A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications.
  
• Mathieu Hoyrup, Cristobal Rojas:
  Computability of probability measures and Martin-Lof randomness over metric spaces.
  
• Harish Sethu, Thomas Gerety:
  A Distributed Topology Control Algorithm in the Presence of Multipath Propagation.
  
• Harish Sethu:
  The Induced Bounded-Degree Subgraph Problem and Stream Control in MIMO Networks.
  
• Sergey Gubin:
  Finding Paths and Cycles in Graphs.
  
• O. I. Shro:
  The Description of Information in 4-Dimensional Pseudo-Euclidean Information Space.
  
• Roland Bouffanais, Vincent Keller, Ralf Gruber, Michel O. Deville:
  Computational performance of a parallelized high-order spectral and mortar element toolbox.
  
• Stéphane Norte:
  A Sudoku Game for People with Motor Impairments.
  
• Shu-Tao Xia, Fang-Wei Fu:
  Johnson Type Bounds on Constant Dimension Codes.
  
• Cas J. F. Cremers:
  On the Protocol Composition Logic PCL.
  
• Cherif Smaili, Maan E. El Najjar, François Charpillet:
  Multi-Sensor Fusion Method using Dynamic Bayesian Network for Precise Vehicle Localization and Road Matching.
  
• Daniel Lemire, Martin Brooks, Yuhong Yan:
  An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation.
  
• Marko A. Rodriguez, Jennifer H. Watkins, Johan Bollen, Carlos Gershenson:
  Using RDF to Model the Structure and Process of Systems.
  
• Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina:
  Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions.
  
• A. N. Trahtman:
  An efficient algorithm finds noticeable trends and examples concerning the Cerny conjecture.
  
• Paola Bruscoli, Alessio Guglielmi:
  On the Proof Complexity of Deep Inference.
  
• Mikael Franzen:
  The P versus NP Brief.
  
• Anthony Reveillac:
  Likelihood ratios and Bayesian inference for Poisson channels.
  
• Yanghua Xiao, Wentao Wu, Wei Wang, Zhenying He:
  Efficient Algorithms for Node Disjoint Subgraph Homeomorphism Determination.
  
• Thorsten Theobald:
  Enumerating the Nash equilibria of rank 1-games.
  
• Alfredo Buttari, Julien Langou, Jakub Kurzak, Jack Dongarra:
  A Class of Parallel Tiled Linear Algebra Algorithms for Multicore Architectures.
  
• Giorgi Japaridze:
  Cirquent calculus deepened.
  
• Thierry Coquand, Arnaud Spiwack:
  A proof of strong normalisation using domain theory.
  
• Mamadou Moustapha Kanté:
  The rank-width of Directed Graphs.
  
• Daniel S. Baum, Helmut Bölcskei:
  Information-theoretic analysis of MIMO channel sounding.
  
• Joseph O'Rourke:
  Unfolding Restricted Convex Caps.
  
• Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian:
  Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation.
  
• Amin Mobasher, Amir K. Khandani:
  Matrix-Lifting Semi-Definite Programming for Decoding in Multiple Antenna Systems.
  
• Paul Fodor:
  Efficient Tabling Mechanisms for Transaction Logic Programs.
  
• Xinde Li, Xinhan Huang, Florentin Smarandache, Jean Dezert:
  Enrichment of Qualitative Beliefs for Reasoning under Uncertainty.
  
• S. Bayraktar, Eric Feron:
  Experiments with small helicopter automated landings at unusual attitudes.
  
• Heng Lian:
  Variational local structure estimation for image super-resolution.
  
• Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel:
  Overlap-free words and spectra of matrices.
  
• Aurélie Bugeau, Patrick Pérez:
  Bandwidth selection for kernel estimation in mixed multi-dimensional spaces.
  
• Pierre-Francois Marteau, Gildas Ménier:
  Speeding up Simplification of Polygonal Curves using Nested Approximations.
  
• Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami:
  Connecting Polygonizations via Stretches and Twangs.
  
• Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham:
  Distribution of PageRank Mass Among Principle Components of the Web.
  
• Andrei Khrennikov:
  Toward Psycho-robots.
  
• Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock:
  Bregman Voronoi Diagrams: Properties, Algorithms and Applications.
  
• Jesse Gilbert:
  A complete proof of The Graceful Tree Conjecture using the concept of Edge Degree.
  
• Thati Srikanth, K. Vishnu Vardhan, Ananthanarayanan Chockalingam, Laurence B. Milstein:
  Improved Linear Parallel Interference Cancellers.
  
• Mathias Boc, Anne Fladenmuller, Marcelo Dias de Amorim:
  Otiy: Loactors tracking nodes.
  
• Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel:
  Pushdown Compression.
  
• Timothy Baldwin:
  Bootstrapping Deep Lexical Resources: Resources for Courses.
  
• Gesualdo Scutari, Sergio Barbarossa, Loreto Pescosolido:
  Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels.
  
• Yi Su, Mihaela van der Schaar:
  A Simple Characterization of Strategic Behaviors in Broadcast Channels.
  
• Fangwen Fu, Mihaela van der Schaar:
  Learning for Dynamic Bidding in Cognitive Radio Resources.
  
• Vukosi N. Marivate, Fulufhelo Vincent Nelwamondo, Tshilidzi Marwala:
  Autoencoder, Principal Component Analysis and Support Vector Regression for Data Imputation.
  
• Chao Chen, Daniel Freedman:
  Quantifying Homology Classes II: Localization and Stability.
  
• Jesse Gilbert:
  H-Decompositions.
  
• Marcel Blattner, Alexander Hunziker, Paolo Laureti:
  When are recommender systems useful?
  
• Holger Schnettler:
  On the 3/4-Conjecture for Fix-Free Codes -- A Survey.
  
• Andreea Maria Picu, Antoine Fraboulet, Eric Fleury:
  On Frequency Optimisation for Power Saving in WSNs: Finding Optimum Hardware Timers Frequencies.
  
• Gregory Allen Kohring, Luigi Lo Iacono:
  Non-Blocking Signature of very large SOAP Messages.
  
• Omar Kettani:
  An algorithm for solving the Independent Set problem.
  
• Yufang Xi, Edmund M. Yeh:
  Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-hop Relay Networks.
  
• Luca Giuzzi, Angelo Sonnino:
  LDPC codes from Singer cycles.
  
• Mridul Aanjaneya, Monique Teillaud:
  Triangulating the Real Projective Plane.
  
• G. Susinder Rajan, B. Sundar Rajan:
  Distributed Space Time Codes with Low Decoding Complexity for Asynchronous Relay Networks.
  
• David Gesbert, Marios Kountouris:
  Joint power control and user scheduling in multicell wireless networks: Capacity scaling laws.
  
• Andreas Schutt, Peter J. Stuckey:
  Incremental Satisfiability and Implication for UTVPI Constraints.
  
• Zoltán Ésik, Pascal Weil:
  Algebraic characterization of logically defined tree languages.
  
• Patrick Héas, Mihai Datcu:
  Supervised learning on graphs of spatio-temporal similarity in satellite image sequences.
  
• Carlo Meghini, Yannis Tzitzikas, Anastasia Analyti:
  Query Evaluation in P2P Systems of Taxonomy-based Sources: Algorithms, Complexity, and Optimizations.
  
• Sylvain Lombardy, Jean Mairesse:
  Series which are both max-plus and min-plus rational are unambiguous.
  
• Fabio G. Guerrero, Lucio A. Perez:
  A software for learning Information Theory basics with emphasis on Entropy of Spanish.
  
• Yong Wang:
  Mistake Analyses on Proof about Perfect Secrecy of One-time-pad.
  
• Mariano Zelke:
  Weighted Matching in the Semi-Streaming Model.
  
• Eric D. Kolaczyk, David B. Chua, Marc Barthelemy:
  Co-Betweenness: A Pairwise Notion of Centrality.
  
• Fabrice Rossi, Amaury Lendasse, Damien François, Vincent Wertz, Michel Verleysen:
  Mutual information for the selection of relevant variables in spectrometric nonlinear modelling.
  
• Brieuc Conan-Guez, Fabrice Rossi, Aïcha El Golli:
  Fast Algorithm and Implementation of Dissimilarity Self-Organizing Maps.
  
• Shabnam Shafiee, Nan Liu, Sennur Ulukus:
  Towards the Secrecy Capacity of the Gaussian MIMO Wire-tap Channel: The 2-2-1 Channel.
  
• Sergey Andreyev:
  Design of moveable and resizable graphics.
  
• Mirela Damian, Robin Y. Flatland, Joseph O'Rourke, Suneeta Ramaswami:
  A New Lower Bound on Guard Placement for Wireless Localization.
  
• Aïcha El Golli, Fabrice Rossi, Brieuc Conan-Guez, Yves Lechevallier:
  Une adaptation des cartes auto-organisatrices pour des données décrites par un tableau de dissimilarités.
  
• Aïcha El Golli, Brieuc Conan-Guez, Fabrice Rossi:
  Self-organizing maps and symbolic data.
  
• Jesse Gilbert:
  An extension of a result concerning convex geometric graphs.
  
• Yijia Fan, H. Vincent Poor, John S. Thompson:
  Cooperative Multiplexing in a Half Duplex Relay Network: Performance and Constraints.
  
• Fabrice Rossi, Damien François, Vincent Wertz, Marc Meurens, Michel Verleysen:
  Fast Selection of Spectral Variables with B-Spline Compression.
  
• Damien François, Fabrice Rossi, Vincent Wertz, Michel Verleysen:
  Resampling methods for parameter-free and robust feature selection with mutual information.
  
• Fabrice Rossi, Nicolas Delannay, Brieuc Conan-Guez, Michel Verleysen:
  Representation of Functional Data in Neural Networks.
  
• Fabrice Rossi, Brieuc Conan-Guez:
  Functional Multi-Layer Perceptron: a Nonlinear Tool for Functional Data Analysis.
  
• Liao Ming-Xue, He Xiao-Xin, Fan Zhi-Hua:
  Static Deadlock Detection in MPI Synchronization Communication.
  
• Ming-xue Liao, Zhi-hua Fan:
  Deadlock Detection in Basic Models of MPI Synchronization Communication Programs.
  
• Liao Ming-Xue, He Xiao-Xin, Fan Zhi-Hua:
  Algorithm of Static Deadlock Detection in MPI Synchronization Communication Sequential Model.
  
• Aditya Mahajan, Demosthenis Teneketzis:
  On Real-Time Communication Systems with Noisy Feedback.
  
• Gerald Krafft:
  Research Paper on Transaction-Oriented Simulation In Ad Hoc Grids.
  
• Sanket Dusad, Suhas N. Diggavi:
  On Successive Refinement of Diversity for Fading ISI Channels.
  
• Yi Su, Mihaela van der Schaar:
  A New Perspective on Multi-user Power Control Games in Interference Channels.
  
• Alexandros G. Dimakis, Amin A. Gohari, Martin J. Wainwright:
  Guessing Facets: Polytope Structure and Improved LP Decoding.
  
• Alexandros G. Dimakis, Anand D. Sarwate, Martin J. Wainwright:
  Geographic Gossip: Efficient Averaging for Sensor Networks.
  
• Greg Hulley, Tshilidzi Marwala:
  Evolving Classifiers: Methods for Incremental Learning.
  
• Anthony Gidudu, Greg Hulley, Tshilidzi Marwala:
  Classification of Images Using Support Vector Machines.
  
• Sébastien Vérel, Philippe Collard, Marco Tomassini, Leonardo Vanneschi:
  Fitness landscape of the cellular automata majority problem: View from the Olympus.
  
• Philippe Collard, Sébastien Vérel, Manuel Clergue:
  Local search heuristics: Fitness Cloud versus Fitness Landscape.
  
• Sébastien Vérel, Philippe Collard, Manuel Clergue:
  Measuring the Evolvability Landscape to study Neutrality.
  
• Amanda Bouffier:
  From Texts to Structured Documents: The Case of Health Practice Guidelines.
  
• Shuangqing Wei, Rajgopal Kannan, S. Sitharama Iyengar, Nageswara S. V. Rao:
  Energy Efficient Estimation of Gaussian Sources Over Inhomogeneous Gaussian MAC Channels.
  
• P. Oscar Boykin, Jesse S. A. Bridgewater, Joseph S. Kong, Kamen M. Lozev, Behnam Attaran Rezaei, Vwani P. Roychowdhury:
  A Symphony Conducted by Brunet.
  
• Grenville J. Croll:
  The Importance and Criticality of Spreadsheets in the City of London.
  
• David Eppstein:
  The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing.
  
• Ines Klimann, Sylvain Lombardy, Jean Mairesse, Christophe Prieur:
  Deciding Unambiguity and Sequentiality starting from a Finitely Ambiguous Max-Plus Automaton.
  
• Francesco Ranzato, Francesco Tapparo:
  An efficient simulation equivalence algorithm based on abstract interpretation.
  
• Sergey Gubin:
  Set Matrices and The Path/Cycle Problem.
  
• Yong Wang:
  Security Analyses of One-time System.
  
• Yong Wang:
  Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad.
  
• Emeterio Navarro:
  Controlling Risk Exposure in Periodic Environments: A Genetic Algorithm Approach.
  
• Taikun Cheng, Krishnamoorthy Sivakumar, Benjamin Belzer:
  Serially Concatenated IRA Codes.
  
• Fedor Manin:
  The complexity of nonrepetitive edge coloring of graphs.
  
• Shahab Oveis Gharan, Alireza Bayesteh, Amir K. Khandani:
  Optimum Diversity-Multiplexing Tradeoff in the Multiple Relays Network.
  
• Jubin Jose, Alexei E. Ashikhmin, Phil Whiting, Sriram Vishwanath:
  Scheduling and Pre-Conditioning in Multi-User MIMO TDD Systems.
  
• Jeremy Lee:
  Practical Multiwriter Lock-Free Queues for "Hard Real-Time" Systems without CAS.
  
• Mathieu Sablik, Guillaume Theyssier:
  Topological Dynamics of 2D Cellular Automata.
  
• Jan Van den Bussche:
  Mining for trees in a graph is NP-complete.
  
• Muhammad Marwan Muhammad Fuad, Pierre-Francois Marteau:
  The Extended Edit Distance Metric.
  
• Ruoheng Liu, H. Vincent Poor:
  Secrecy Capacity Region of a Multi-Antenna Gaussian Broadcast Channel with Confidential Messages.
  
• Christian Schaffner:
  Cryptography in the Bounded-Quantum-Storage Model.
  
• Marián Boguñá, Dmitri V. Krioukov, Kimberly C. Claffy:
  Navigability of Complex Networks.
  
• Stephanie Wehner, Jürg Wullschleger:
  Composable Security in the Bounded-Quantum-Storage Model.
  
• Oskar Sandberg:
  Double Clustering and Graph Navigability.
  
• Taizo Kobayashi, Toshiya Takami, Kin'ya Takahashi, Ryota Mibu, Mutsumi Aoyagi:
  Sound Generation by a Turbulent Flow in Musical Instruments - Multiphysics Simulation Approach -.
  
• Vladimir Gudkov, V. Montealegre:
  Analysis of network by generalized mutual entropies.
  
• Florent Krzakala, Jorge Kurchan:
  Constraint optimization and landscapes.
  
• Alessio Guglielmi, Tom Gundersen:
  Normalisation Control in Deep Inference Via Atomic Flows.
  
• Marcus Hutter:
  On Universal Prediction and Bayesian Confirmation.
  
• Catarina Carvalho, Víctor Dalmau, Petar Markovic, Miklós Maróti:
  CD(4) has bounded width.
  
• Vladimir Gudkov, V. Montealegre:
  Generalized entropies and open random and scale-free networks.
  
• Marius Buliga:
  Self-similar dilatation structures and automata.
  
• Joel Gomez, Andrew Niles, J. Maurice Rojas:
  New Complexity Bounds for Certain Real Fewnomial Zero Sets.
  
• Eberhard H.-A. Gerbracht:
  An Extension to an Algebraic Method for Linear Time-Invariant System and Network Theory: The full AC-Calculus.
  
• Sergey N. Dorogovtsev, Paul L. Krapivsky, J. F. F. Mendes:
  Transition from small to large world in growing networks.
  
• Michael Kettner:
  Algorithmic and topological aspects of semi-algebraic sets defined by quadratic polynomial.
  
• Laurent Bartholdi:
  A converse to Moore's theorem on cellular automata.
  
• Serge Burckel:
  The Parallel-Sequential Duality : Matrices and Graphs.
  
• Derek Groen, Simon Portegies Zwart, Steve McMillan, Jun Makino:
  Distributed N-body Simulation on the Grid Using Dedicated Hardware.
  
• Yue Li, Yu Liu:
  Supervised secure entanglement sharing for faithful quantum teleportation via tripartite W states.
  

Last update Mon May 20 16:45:01 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page