Computer Science

Authors and titles for June 2011

[601] arXiv:1106.5367 [pdf, other]

Title: Partial Interference Alignment for K-user MIMO Interference Channels

Huang Huang, Vincent K. N. Lau

Subjects: Information Theory (cs.IT)

[602] arXiv:1106.5387 [pdf, other]

Title: Subspace Properties of Network Coding and their Applications

Mahdi Jafari Siavoshani, Christina Fragouli, Suhas Diggavi

Comments: Submitted to IEEE transactions on information theory. The paper has 21 pages

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[603] arXiv:1106.5427 [pdf, other]

Title: Theory and Algorithms for Partial Order Based Reduction in Planning

You Xu, Yixin Chen, Qiang Lu, Ruoyun Huang

Subjects: Artificial Intelligence (cs.AI)

[604] arXiv:1106.5433 [pdf, other]

Title: Kolmogorov complexity and cryptography

Andrej A. Muchnik

Comments: In Russian and English: English text follows the Russian one

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[605] arXiv:1106.5439 [pdf, other]

Title: An approximation of Daubechies wavelet matrices by perfect reconstruction filter banks with rational coefficients

Lasha Ephremidze, Aleksander Gamkrelidze, Edem Lagvilava

Comments: 10 pages

Subjects: Numerical Analysis (math.NA)

[606] arXiv:1106.5448 [pdf, other]

Title: Dominating Manipulations in Voting with Partial Information

Vincent Conitzer, Toby Walsh, Lirong Xia

Comments: 7 pages by arxiv pdflatex, 1 figure. The 6-page version has the same content and will be published in Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11)

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[607] arXiv:1106.5451 [pdf, other]

Title: Hybrid complex network topologies are preferred for component-subscription in large-scale data-centres

Ilango Sriram, Dave Cliff

Journal-ref: CompleNet 2010, CCIS vol. 116, pp. 130-137, Springer Heidelberg, 2011

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[608] arXiv:1106.5457 [pdf, other]

Title: Modelling Resilience in Cloud-Scale Data Centres

John Cartlidge, Ilango Sriram

Comments: To appear in: Proceedings of the 23rd European Modeling & Simulation Symposium (Simulation in Industry) 2011

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[609] arXiv:1106.5460 [pdf, other]

Title: Automated segmentation of the pulmonary arteries in low-dose CT by vessel tracking

Jeremiah Wala, Sergei Fotin, Jaesung Lee, Artit Jirapatnakul, Alberto Biancardi, Anthony Reeves

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[610] arXiv:1106.5465 [pdf, other]

Title: SPECI-2: An open-source framework for predictive simulation of cloud-scale data-centres

Ilango Leonardo Sriram, Dave Cliff

Comments: To appear in Proceedings of SIMULTECH 2011, see also this http URL

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[611] arXiv:1106.5470 [pdf, other]

Title: Connection and Dispersion of Computation

Koji Kobayashi

Subjects: Logic in Computer Science (cs.LO)

[612] arXiv:1106.5489 [pdf, other]

Title: A Review of the Enviro-Net Project

Gilberto Z. Pastorello, G. Arturo Sanchez-Azofeifa, Mario A. Nascimento

Comments: v2: 29 pages, 5 figures, reflects changes addressing reviewers' comments v1: 38 pages, 8 figures

Journal-ref: G. Z. Pastorello, G. A. Sanchez-Azofeifa, M. A. Nascimento. Enviro-Net: From Networks of Ground-Based Sensor Systems to a Web Platform for Sensor Data Management. Sensors. 2011; 11(6):6454-6479

Subjects: Networking and Internet Architecture (cs.NI)

[613] arXiv:1106.5551 [pdf, other]

Title: Labeling 3D scenes for Personal Assistant Robots

Hema Swetha Koppula, Abhishek Anand, Thorsten Joachims, Ashutosh Saxena

Subjects: Robotics (cs.RO)

[614] arXiv:1106.5568 [pdf, other]

Title: Opportunistic Content Search of Smartphone Photos

Ardalan Amiri Sani, Wolfgang Richter, Xuan Bao, Trevor Narayan, Mahadev Satyanarayanan, Lin Zhong, Romit Roy Choudhury

Subjects: Information Retrieval (cs.IR); Databases (cs.DB)

[615] arXiv:1106.5569 [pdf, other]

Title: Augmented Reality Implementation Methods in Mainstream Applications

David Prochazka, Tomas Koubek

Journal-ref: Acta Universitatis agriculturae et silviculturae Mendelianae Brunensis, Vol. LIX, No. 4, 2011

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[616] arXiv:1106.5570 [pdf, other]

Title: A distributed service for on demand end to end optical circuits

Ramiro Voicu, Iosif Legrand, Harvey Newman, Nicolae Tapus, Ciprian Dobre

Comments: 17th International Conference on Control Systems and Computer Science (CSCS 17), Bucharest, Romania, May 26-29, 2009. Vol. 1, pp. 155-161, ISSN: 2066-4451

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[617] arXiv:1106.5571 [pdf, other]

Title: Mobile Augmented Reality Applications

David Prochazka, Michael Stencl, Ondrej Popelka, Jiri Stastny

Journal-ref: Proceedings of Mendel 2011: 17th International Conference on Soft Computing, pp. 469-476, ISBN 978-80-214-4302-0

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[618] arXiv:1106.5576 [pdf, other]

Title: Models and Techniques for Ensuring Reliability, Safety, Availability and Security of Large Scale Distributed Systems

Valentin Cristea, Ciprian Dobre, Florin Pop, Corina Stratan, Alexandru Costan, Catalin Leordeanu

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[619] arXiv:1106.5594 [pdf, other]

Title: The Swiss Board Directors Network in 2009

Fabio Daolio, Marco Tomassini, Konstantin Bitkov

Comments: Submitted to The European Physical Journal B

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[620] arXiv:1106.5596 [pdf, other]

Title: An adjusted payoff-based procedure for normal form games

Mario Bravo

Comments: 19 pages, final version appeared in Math. Oper. Res

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[621] arXiv:1106.5601 [pdf, other]

Title: Class-based Rough Approximation with Dominance Principle

Junyi Chai, James N.K. Liu

Comments: Submitted to IEEE-GrC2011

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI)

[622] arXiv:1106.5612 [pdf, other]

Title: A penalty free non-symmetric Nitsche type method for the weak imposition of boundary conditions

Erik Burman

Comments: 20 pages, 9 figures

Subjects: Numerical Analysis (math.NA)

[623] arXiv:1106.5615 [pdf, other]

Title: Achievable Outage Rate Regions for the MISO Interference Channel

Johannes Lindblom, Eleftherios Karipidis, Erik G. Larsson

Comments: Accepted for publication in IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[624] arXiv:1106.5622 [pdf, other]

Title: Typing a Core Binary Field Arithmetic in a Light Logic

Emanuele Cesena, Marco Pedicini, Luca Roversi

Subjects: Logic in Computer Science (cs.LO)

[625] arXiv:1106.5648 [pdf, other]

Title: Joint LDPC and Physical-layer Network Coding for Asynchronous Bi-directional Relaying

Xiaofu Wu, Chunming Zhao, Xiaohu You

Comments: 8 pages, 5 figures, submitted to IEEE Journal on Selected Areas in Communications - Special Issue on Theories and Methods for Advanced Wireless Relays

Subjects: Information Theory (cs.IT)

[626] arXiv:1106.5651 [pdf, other]

Title: Hyperincursive Cogitata and Incursive Cogitantes: Scholarly Discourse as a Strongly Anticipatory System

Loet Leydesdorff

Comments: arXiv admin note: substantial text overlap with arXiv:1011.3244

Journal-ref: International Journal of Computing Anticipatory Systems, 28, 173-186

Subjects: Digital Libraries (cs.DL)

[627] arXiv:1106.5672 [pdf, other]

Title: Total-Variation-Diminishing Implicit-Explicit Runge-Kutta Methods for the Simulation of Double-Diffusive Convection in Astrophysics

Friedrich Kupka, Natalie Happenhofer, Inmaculada Higueras, Othmar Koch

Comments: 45 pages, 17 figures, 12 tables, accepted for publication in Journal of Computational Physics

Journal-ref: Journal of Computational Physics, vol. 231, 3561-3586 (2012)

Subjects: Numerical Analysis (math.NA)

[628] arXiv:1106.5675 [pdf, other]

Title: Writing on the Facade of RWTH ICT Cubes: Cost Constrained Geometric Huffman Coding

Georg Böcherer, Fabian Altenbach, Martina Malsbender, Rudolf Mathar

Comments: 5 pages, submitted to ISWCS 2011

Subjects: Information Theory (cs.IT)

[629] arXiv:1106.5683 [pdf, other]

Title: Distributed Interference Alignment with Low Overhead

Yanjun Ma, Jiandong Li, Rui Chen

Comments: 3 pages, 3 figs, submitted to IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[630] arXiv:1106.5694 [pdf, other]

Title: GPU-Based Heuristic Solver for Linear Sum Assignment Problems Under Real-time Constraints

Roberto Roverso, Amgad Naiem, Mohammed El-Beltagy, Sameh El-Ansary

Comments: White Paper, Peerialism Inc. (this http URL)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Performance (cs.PF); Optimization and Control (math.OC)

[631] arXiv:1106.5700 [pdf, other]

Title: Combining Explicit and Symbolic Approaches for Better On-the-Fly LTL Model Checking

Alexandre Duret-Lutz, Kais Klai, Denis Poitrenaud, Yann Thierry-Mieg

Comments: Extended version of the paper titled "Self-loop aggregation product - a new hybrid approach to on-the-fly LTL model checking" to appear in Proceedings of the 9th International Symposium on Automated Technology for Verification and Analysis (ATVA'11), Lecture Notes in Computer Science, Taipei, Taiwan, October 2011. Springer

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[632] arXiv:1106.5723 [pdf, other]

Title: The inverse moment problem for convex polytopes

Nick Gravin, Jean Lasserre, Dmitrii Pasechnik, Sinai Robins

Comments: LaTeX2e, 24 pages including 1 appendix

Journal-ref: Discrete and Computational Geometry, 48(2012), pp. 596--621

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[633] arXiv:1106.5736 [pdf, other]

Title: Algorithms for Solving Rubik's Cubes

Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow

Comments: 34 pages, 9 figures. A short version of this paper is to appear at the 19th Annual European Symposium on Algorithms

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)

[634] arXiv:1106.5737 [pdf, other]

Title: Fingerprint: DWT, SVD Based Enhancement and Significant Contrast for Ridges and Valleys Using Fuzzy Measures

D.Bennet, Dr. S. Arumuga Perumal

Comments: Submitted to Journal of Computer Science and Engineering, see this http URL

Journal-ref: Journal of Computer Science and Engineering, Volume 6, Issue 1, p28-32, March 2011

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[635] arXiv:1106.5742 [pdf, other]

Title: Wireless Network Coding with Local Network Views: Coded Layer Scheduling

Alireza Vahid, Vaneet Aggarwal, A. Salman Avestimehr, Ashutosh Sabharwal

Comments: Technical report. A paper based on the results of this report will appear

Subjects: Information Theory (cs.IT)

[636] arXiv:1106.5767 [pdf, other]

Title: Shuffling and Unshuffling

D. Henshall, N. Rampersad, J. Shallit

Subjects: Formal Languages and Automata Theory (cs.FL)

[637] arXiv:1106.5825 [pdf, other]

Title: Fundamentals of Inter-cell Overhead Signaling in Heterogeneous Cellular Networks

Ping Xia, Han-Shin Jo, Jeffrey G. Andrews

Comments: 21 pages, 9 figures

Subjects: Information Theory (cs.IT)

[638] arXiv:1106.5826 [pdf, other]

Title: A Dirty Model for Multiple Sparse Regression

Ali Jalali, Pradeep Ravikumar, Sujay Sanghavi

Comments: The primary result is accepted to NIPS 2010 for Oral Presentation

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[639] arXiv:1106.5829 [pdf, other]

Title: Active Classification: Theory and Application to Underwater Inspection

Geoffrey A. Hollinger, Urbashi Mitra, Gaurav S. Sukhatme

Comments: 16 pages

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV)

[640] arXiv:1106.5841 [pdf, other]

Title: Capacity Bounds of Finite Dimensional CDMA Systems with Fading/Near-Far Effects and Power Control

P. Kabir, M. H. Shafinia, F. Marvasti, P. Pad

Subjects: Information Theory (cs.IT)

[641] arXiv:1106.5845 [pdf, other]

Title: Minimum Certificate Dispersal with Tree Structures

Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada

Subjects: Data Structures and Algorithms (cs.DS)

[642] arXiv:1106.5846 [pdf, other]

Title: An Architectural Model for a Grid based Workflow Management Platform in Scientific Applications

Alexandru Costan, Florin Pop, Corina Stratan, Ciprian Dobre, Catalin Leordeanu, Valentin Cristea

Comments: 17th International Conference on Control Systems and Computer Science (CSCS 17), Bucharest, Romania, May 26-29, 2009. Vol. 1, pp. 407-414, ISSN: 2066-4451

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[643] arXiv:1106.5890 [pdf, other]

Title: A Comparison of Lex Bounds for Multiset Variables in Constraint Programming

Yat-Chiu Law, Jimmy Ho-Man Lee, May Hiu-Chun Woo, Toby Walsh

Comments: 7 pages, Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11)

Subjects: Artificial Intelligence (cs.AI)

[644] arXiv:1106.5908 [pdf, other]

Title: Hybrid-parallel sparse matrix-vector multiplication with explicit communication overlap on current multicore-based systems

Gerald Schubert, Holger Fehske, Georg Hager, Gerhard Wellein

Comments: 16 pages, 10 figures

Journal-ref: Parallel Processing Letters 21(3), 339-358 (2011)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[645] arXiv:1106.5917 [pdf, other]

Title: Implementing Human-like Intuition Mechanism in Artificial Intelligence

Jitesh Dundas, David Chik

Comments: 14 pages with 1 figure + 1 table

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[646] arXiv:1106.5928 [pdf, other]

Title: Image denoising assessment using anisotropic stack filtering

Salvador Gabarda, Gabriel Cristobal

Comments: 13 pages, 8 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[647] arXiv:1106.5962 [pdf, other]

Title: Proceedings Second International Workshop on Algebraic Methods in Model-based Software Engineering

Francisco Durán (Universidad de Málaga), Vlad Rusu (IRISA-INRIA, Rennes, France)

Comments: EPTCS 56, 2011

Subjects: Software Engineering (cs.SE)

[648] arXiv:1106.5973 [pdf, other]

Title: Entropy of Telugu

Venkata Ravinder Paruchuri

Subjects: Computation and Language (cs.CL)

[649] arXiv:1106.5975 [pdf, other]

Title: A method for computing waveguide scattering matrices in the presence of discrete spectrum

B. A. Plamenevskii, O. V. Sarafanov

Comments: 14 pages

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[650] arXiv:1106.5979 [pdf, other]

Title: Probabilistic Voronoi Diagrams for Probabilistic Moving Nearest Neighbor Queries

Mohammed Eunus Ali, Egemen Tanin, Rui Zhang, Ramamohanarao Kotagiri

Subjects: Databases (cs.DB)

[651] arXiv:1106.5988 [pdf, other]

Title: The impact of energy constraints on the medium access

Lazaros Gkatzikis, Georgios S. Paschos, Iordanis Koutsopoulos

Comments: 8 pages, 3 figures

Subjects: Other Computer Science (cs.OH)

[652] arXiv:1106.5990 [pdf, other]

Title: An algebraic distances measure of AMG strength of connection

Achi Brandt, James Brannick, Karsten Kahl, Ira Livshits

Comments: 16 pages

Subjects: Numerical Analysis (math.NA)

[653] arXiv:1106.5992 [pdf, other]

Title: On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks

André Panisson, Alain Barrat, Ciro Cattuto, Wouter Van den Broeck, Giancarlo Ruffo, Rossano Schifanella

Comments: A. Panisson et al., On the dynamics of human proximity for data diffusion in ad-hoc networks, Ad Hoc Netw. (2011)

Journal-ref: Ad Hoc Networks Volume 10, Issue 8, November 2012, Pages 1532--1543

Subjects: Networking and Internet Architecture (cs.NI); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[654] arXiv:1106.5995 [pdf, other]

Title: From Cognitive Binary Logic to Cognitive Intelligent Agents

Nicolaie Popescu-Bodorin, Valentina E. Balas

Comments: 3 figures, 4 pages, latest version: this http URL

Journal-ref: Proc. 14th Int. Conf. on Intelligent Engineering Systems, pp. 337-340, Conference Publishing Services - IEEE Computer Society, ISBN 978-1-4244-7651-0, May 2010

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Logic (math.LO)

[655] arXiv:1106.5998 [pdf, other]

Title: The 3rd International Planning Competition: Results and Analysis

M. Fox, D. Long

Journal-ref: Journal Of Artificial Intelligence Research, Volume 20, pages 1-59, 2003

Subjects: Artificial Intelligence (cs.AI)

[656] arXiv:1106.6022 [pdf, other]

Title: Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

W. P. Birmingham, E. H. Durfee, S. Park

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 175-214, 2004

Subjects: Artificial Intelligence (cs.AI)

[657] arXiv:1106.6031 [pdf, other]

Title: A Study on Using Hierarchical Basis Error Estimates in Anisotropic Mesh Adaptation for the Finite Element Method

Lennard Kamenski

Comments: The final publication is available at this http URL

Journal-ref: Eng. Comput. 28.4 (2012), pp. 451-460

Subjects: Numerical Analysis (math.NA)

[658] arXiv:1106.6037 [pdf, other]

Title: Black Hole Search with Finite Automata Scattered in a Synchronous Torus

Jérémie Chalopin (LIF), Shantanu Das (LIF), Arnaud Labourel (LIF), Euripides Markou

Subjects: Data Structures and Algorithms (cs.DS)

[659] arXiv:1106.6061 [pdf, other]

Title: Algorithms for Unipolar and Generalized Split Graphs

Elaine M. Eschen, Xiaoqiang Wang

Comments: Please cite this article in press as: E.M. Eschen, X. Wang, Algorithms for unipolar and generalized split graphs. Discrete Applied Mathematics (2013),this http URL

Subjects: Discrete Mathematics (cs.DM)

[660] arXiv:1106.6062 [pdf, other]

Title: The Life and Death of Unwanted Bits: Towards Proactive Waste Data Management in Digital Ecosystems

Ragib Hasan, Randal Burns

Comments: Fixed references

Subjects: Emerging Technologies (cs.ET)

[661] arXiv:1106.6069 [pdf, other]

Title: Topological Fidelity in Sensor Networks

Harish Chintakunta, Hamid Krim

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[662] arXiv:1106.6122 [pdf, other]

Title: Simulation Framework for Modeling Large-Scale Distributed Systems

Dobre Ciprian, Cristea Valentin, Iosif C. Legrand

Comments: International Conference on Control Systems and Computer Science (CSCS-14), Ed. Politehnica Press, Bucharest, Romania, pp. 145-149

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[663] arXiv:1106.6136 [pdf, other]

Title: A Comparison of Performance Measures via Online Search

Joan Boyar, Kim S. Larsen, Abyayananda Maiti

Comments: IMADA-preprint 2011

Subjects: Data Structures and Algorithms (cs.DS)

[664] arXiv:1106.6148 [pdf, other]

Title: Operations on polytopes: application to tolerance analysis

Denis Teissandier (LMP), Vincent Delos (LMP), Yves Couétard (LMP)

Comments: 6th CIRP Seminar on CAT, Enschede : Netherlands (1999)

Subjects: Computational Geometry (cs.CG); Classical Physics (physics.class-ph)

[665] arXiv:1106.6159 [pdf, other]

Title: Understanding Code Patterns - Analysis, Interpretation & Measurement

Jitesh Dundas

Comments: Index Terms - code area, code patterns, efficiency, lines of code, pattern recognition, software quality; this http URL

Journal-ref: International Journal of Computer and Electrical Engineering, Vol. 1, No. 1, April 2009

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[666] arXiv:1106.6173 [pdf, other]

Title: Power and Subcarrier Allocation for Physical-Layer Security in OFDMA-based Broadband Wireless Networks

Xiaowei Wang, Meixia Tao, Jianhua Mo, Youyun Xu

Comments: to appear in IEEE Trans. on Information Forensics & Security, special issue on using the physical layer for securing the next generation of communication systems

Subjects: Information Theory (cs.IT)

[667] arXiv:1106.6174 [pdf, other]

Title: Pairwise Check Decoding for LDPC Coded Two-Way Relay Block Fading Channels

Jianquan Liu, Meixia Tao, Youyun Xu

Comments: to appear in IEEE Trans. on Communications, 2012

Subjects: Information Theory (cs.IT)

[668] arXiv:1106.6185 [pdf, other]

Title: Effects of Compensation, Connectivity and Tau in a Computational Model of Alzheimer's Disease

Mark Rowan

Comments: 8 pages, submitted to International Joint Conference on Neural Networks 2011

Journal-ref: The 2011 International Joint Conference on Neural Networks (IJCNN), (2011) 543--550

Subjects: Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[669] arXiv:1106.6186 [pdf, other]

Title: IBSEAD: - A Self-Evolving Self-Obsessed Learning Algorithm for Machine Learning

Jitesh Dundas, David Chik

Comments: Keywords: Self-evolving algorithm; machine learning; decision-trees; learning algorithms, Hidden Markov Models; this http URL

Journal-ref: International Journal of Computer Science & Emerging Technologies (E-ISSN: 2044-6004) 74 Volume 1, Issue 4, December 2010

Subjects: Machine Learning (cs.LG)

[670] arXiv:1106.6196 [pdf, other]

Title: On the behaviours produced by instruction sequences under execution

J. A. Bergstra, C. A. Middelburg

Comments: 36 pages, consolidates material from arXiv:0811.0436 [cs.PL], arXiv:0902.2859 [cs.PL], and arXiv:0905.2257 [cs.PL]; abstract and introduction rewritten, examples and proofs added

Journal-ref: Fundamenta Informaticae, 120(2):111--144, 2012

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[671] arXiv:1106.6206 [pdf, other]

Title: A generalisation of the Gilbert-Varshamov bound and its asymptotic evaluation

Ludo Tolhuizen

Comments: To be presented at 3ICMCTA, the 3rd International Castle Meeting on Coding Theory and Applications, Sept. 11-15, 2011

Subjects: Information Theory (cs.IT)

[672] arXiv:1106.6214 [pdf, other]

Title: The Cost of Bounded Curvature

Hyo-Sil Kim, Otfried Cheong

Subjects: Computational Geometry (cs.CG)

[673] arXiv:1106.6215 [pdf, other]

Title: Towards two-dimensional search engines

Leonardo Ermann, Alexei D. Chepelianskii, Dima L. Shepelyansky

Comments: 22 pages, 16 figures. Additional data available at this http URL

Journal-ref: J. Phys. A: Math. Theor. 45 (2012) 275101 (20pp)

Subjects: Information Retrieval (cs.IR); Statistical Mechanics (cond-mat.stat-mech)

[674] arXiv:1106.6217 [pdf, other]

Title: Computing trends using graphic processor in high energy physics

Mihai Niculescu, Sorin-Ion Zgura

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Computational Physics (physics.comp-ph)

[675] arXiv:1106.6223 [pdf, other]

Title: Why 'GSA: A Gravitational Search Algorithm' Is Not Genuinely Based on the Law of Gravity

Melvin Gauci, Tony J. Dodd, Roderich Gross

Subjects: Neural and Evolutionary Computing (cs.NE)

[676] arXiv:1106.6224 [pdf, other]

Title: Structured Compressed Sensing: From Theory to Applications

Marco F. Duarte, Yonina C. Eldar

Comments: To appear as an overview paper in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[677] arXiv:1106.6233 [pdf, other]

Title: On diffuse interface modeling and simulation of surfactants in two-phase fluid flow

Stefan Engblom, Minh Do-Quang, Gustav Amberg, Anna-Karin Tornberg

Journal-ref: Commun. Comput. Phys. 14(4):879--915, 2013

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Fluid Dynamics (physics.flu-dyn)

[678] arXiv:1106.6242 [pdf, other]

Title: Visual Secret Sharing Scheme using Grayscale Images

Sandeep Katta

Comments: 6 pages, 2 figures

Subjects: Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[679] arXiv:1106.6254 [pdf, other]

Title: The maximum number of faces of the Minkowski sum of two convex polytopes

Menelaos I. Karavelas, Eleni Tzanaki

Comments: 37 pages, 8 figures, conference version to appear at SODA 2012; v2: fixed typos, made stylistic changes, added figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[680] arXiv:1106.6258 [pdf, other]

Title: A Note on Improved Loss Bounds for Multiple Kernel Learning

Zakria Hussain, John Shawe-Taylor, Mario Marchand

Comments: Extended proof

Subjects: Machine Learning (cs.LG)

[681] arXiv:1106.6261 [pdf, other]

Title: External Memory Orthogonal Range Reporting with Fast Updates

Yakov Nekrich

Subjects: Data Structures and Algorithms (cs.DS)

[682] arXiv:1106.6263 [pdf, other]

Title: Another proof of Pell identities by using the determinant of tridiagonal matrix

Meral Yaşar, Durmuş Bozkurt

Subjects: Numerical Analysis (math.NA); Number Theory (math.NT)

[683] arXiv:1106.6267 [pdf, other]

Title: A Dynamic Algebraic Specification for Social Networks

Katerina Ksystra, Konstantinos Barlas, Nikolaos Triantafyllou, Petros Stefaneas

Comments: 8 apges, 1 figure, 5 tables

Subjects: Logic in Computer Science (cs.LO)

[684] arXiv:1106.6271 [pdf, other]

Title: Low-Complexity Adaptive Channel Estimation over Multipath Rayleigh Fading Non-Stationary Channels Under CFO

Sayed A. Hadei (Student Member, IEEE), Paeiz Azmi (Senior Member, IEEE)

Comments: 18th IEEE International Conference on Telecommunications (ICT2011) Ayia Napa, Cyprus

Subjects: Information Theory (cs.IT)

[685] arXiv:1106.6304 [pdf, other]

Title: A Dynamic Elimination-Combining Stack Algorithm

Gal Bar-Nissan, Danny Hendler, Adi Suissa

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[686] arXiv:1106.6323 [pdf, other]

Title: The Diversity Multiplexing Tradeoff of the MIMO Half-Duplex Relay Channel

Sanjay Karmakar, Mahesh K. Varanasi

Comments: 42 pages, 7 figures; submitted to the Trans. of IT

Subjects: Information Theory (cs.IT)

[687] arXiv:1106.6328 [pdf, other]

Title: On the Asymptotic Validity of the Decoupling Assumption for Analyzing 802.11 MAC Protocol

Jeong-woo Cho, Jean-Yves Le Boudec, Yuming Jiang

Comments: 16 pages, 4 figures, accepted for publication in IEEE Transactions on Information Theory

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Performance (cs.PF)

[688] arXiv:1106.6333 [pdf, other]

Title: SIP APIs for Voice and Video Communications on the Web

Carol Davids, Alan Johnston, Kundan Singh, Henry Sinnreich, Wilhelm Wimmreuter

Comments: Accepted at IPTcomm 2011, 7 pages, 4 figures

Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM)

[689] arXiv:1106.6336 [pdf, other]

Title: External-Memory Network Analysis Algorithms for Naturally Sparse Graphs

Michael T. Goodrich, Pawel Pszona

Comments: 23 pages, 2 figures. To appear at the 19th Annual European Symposium on Algorithms (ESA 2011)

Subjects: Data Structures and Algorithms (cs.DS)

[690] arXiv:1106.6341 [pdf, other]

Title: Vision-Based Navigation III: Pose and Motion from Omnidirectional Optical Flow and a Digital Terrain Map

Ronen Lerner, Oleg Kupervasser, Ehud Rivlin

Comments: 6 pages, 9 figures

Journal-ref: Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems October 9 - 15, 2006, Beijing, China

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)

[691] arXiv:1106.6342 [pdf, other]

Title: Quadratic-time Algorithm for the String Constrained LCS Problem

Sebastian Deorowicz

Comments: 6 pages

Subjects: Data Structures and Algorithms (cs.DS)

[692] arXiv:1106.0016 (cross-list from math.OC) [pdf, other]

Title: A New Position Control Strategy for VTOL UAVs using IMU and GPS measurements

Andrew Roberts, Abdelhamid Tayebi

Comments: Submitted to Automatica

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[693] arXiv:1106.0114 (cross-list from physics.soc-ph) [pdf, other]

Title: Fractional counting of authorship to quantify scientific research output

Vincenzo Carbone

Comments: Submitted to Europhysics Letters

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Applications (stat.AP)

[694] arXiv:1106.0120 (cross-list from math.CO) [pdf, other]

Title: Analyzing Walksat on random formulas

Amin Coja-Oghlan, Alan Frieze

Journal-ref: SIAM Journal on Computing 43 (2014) 1456 - 1485

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[695] arXiv:1106.0263 (cross-list from math.OC) [pdf, other]

Title: Indirect stabilization of weakly coupled systems with hybrid boundary conditions

F. Alabau-Boussouira, P. Cannarsa, R. Guglielmi

Journal-ref: Mathematical Control and Related Fields 1, no. 4, 413-436 (2011)

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP)

[696] arXiv:1106.0281 (cross-list from physics.soc-ph) [pdf, other]

Title: The media effect in Axelrod's model explained

Lucas R. Peres, José F. Fontanari

Journal-ref: EPL, 96 (2011) 38004

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[697] arXiv:1106.0286 (cross-list from physics.soc-ph) [pdf, other]

Title: Popularity versus Similarity in Growing Networks

Fragkiskos Papadopoulos, Maksim Kitsak, M. Angeles Serrano, Marian Boguna, Dmitri Krioukov

Journal-ref: Nature, v.489, p.537, 2012

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[698] arXiv:1106.0288 (cross-list from physics.soc-ph) [pdf, other]

Title: Emergence of Bursts and Communities in Evolving Weighted Networks

Hang-Hyun Jo, Raj Kumar Pan, Kimmo Kaski

Comments: 9 pages, 6 figures

Journal-ref: PLoS ONE 6(8): e22687 (2011)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[699] arXiv:1106.0296 (cross-list from physics.soc-ph) [pdf, other]

Title: The Emergence of Leadership in Social Networks

T. Clemson, T. S. Evans

Comments: 22 pages (as in Physica A but with a few extra references to supplementary material) plus 11 pages of supplementary material not in Physica A version

Journal-ref: Physica A 391 (2012) 1434-1444

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Finance (q-fin.GN)

[700] arXiv:1106.0297 (cross-list from physics.soc-ph) [pdf, other]

Title: Hypergraphs and City Street Networks

Thomas Courtat, Catherine Gloaguen, Stéphane Douady

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)