Computer Science

Authors and titles for July 2011

[151] arXiv:1107.1359 [pdf, other]

Title: Bidirected minimum Manhattan network problem

Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxes

Comments: 14 pages, 16 figures

Subjects: Computational Geometry (cs.CG)

[152] arXiv:1107.1383 [pdf, other]

Title: Algorithms for Synthesizing Priorities in Component-based Systems

Chih-Hong Cheng, Saddek Bensalem, Yu-Fang Chen, Rongjie Yan, Barbara Jobstmann, Harald Ruess, Christian Buckl, Alois Knoll

Comments: Full version of the ATVA'11 paper (compared to the 1st arXiv version, we add one additional sentence to avoid confusion)

Subjects: Logic in Computer Science (cs.LO); Systems and Control (eess.SY)

[153] arXiv:1107.1398 [pdf, other]

Title: Efficient Loop Navigation for Symbolic Execution

Jan Obdrzalek, Marek Trtik

Comments: This is the full version of the extended abstract to appear in ATVA 2011

Subjects: Programming Languages (cs.PL)

[154] arXiv:1107.1409 [pdf, other]

Title: Fluctuations of spiked random matrix models and failure diagnosis in sensor networks

Romain Couillet, Walid Hachem

Comments: To appear in IEEE Transactions on Information Theory, 2012

Subjects: Information Theory (cs.IT)

[155] arXiv:1107.1434 [pdf, other]

Title: The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent

Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki

Comments: 16 pages

Journal-ref: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), Mumbai : India (2011)

Subjects: Computational Complexity (cs.CC)

[156] arXiv:1107.1437 [pdf, other]

Title: A novel methodology for antenna design and optimization: Variable Zo

Richard A. Formato

Comments: Ver. 2 (14 July 2011). Adds Yagi-Uda array design example. Updates source code

Subjects: Other Computer Science (cs.OH)

[157] arXiv:1107.1456 [pdf, other]

Title: Answering Non-Monotonic Queries in Relational Data Exchange

Andre Hernich (Humboldt-Universität zu Berlin)

Comments: 55 pages, 3 figures

Journal-ref: Logical Methods in Computer Science, Volume 7, Issue 3 (September 1, 2011) lmcs:904

Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)

[158] arXiv:1107.1458 [pdf, other]

Title: Sets Have Simple Members

Samuel Epstein, Leonid A. Levin

Comments: This paper has been withdrawn by the authors. Withdrawn (v8) by S. Epstein. Reposted as arXiv:1403.4539 by the coauthor

Subjects: Computational Complexity (cs.CC)

[159] arXiv:1107.1470 [pdf, other]

Title: Vision-Based Navigation II: Error Analysis for a Navigation Algorithm based on Optical-Flow and a Digital Terrain Map

Oleg Kupervasser, Ronen Lerner, Ehud Rivlin, Hector Rotstein

Comments: 10 pages,12 figures, 2 tables

Journal-ref: Proceedings of the 2008 IEEE/ION Position, Location and Navigation Symposium, P.1203-1212

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

[160] arXiv:1107.1525 [pdf, other]

Title: Accelerating Lossless Data Compression with GPUs

R. L. Cloud, M. L. Curry, H. L. Ward, A. Skjellum, P. Bangalore

Comments: peer reviewed and published in undergraduate research journal Inquiro in 2009 after Summer work in 2009

Journal-ref: Inquiro, Volume 3, 2009, p. 26 - 29

Subjects: Information Theory (cs.IT); Graphics (cs.GR); Performance (cs.PF)

[161] arXiv:1107.1529 [pdf, other]

Title: Decoding of Matrix-Product Codes

Fernando Hernando, Diego Ruano

Journal-ref: Journal of Algebra and its Applications, Volume 12, Issue 4, Article ID 1250185, 15 pages (2013)

Subjects: Information Theory (cs.IT)

[162] arXiv:1107.1535 [pdf, other]

Title: Multilevel Polarization of Polar Codes Over Arbitrary Discrete Memoryless Channels

Aria G. Sahebi, S. Sandeep Pradhan

Subjects: Information Theory (cs.IT)

[163] arXiv:1107.1544 [pdf, other]

Title: Cooperative Jamming for Secure Communications in MIMO Relay Networks

Jing Huang, A. Lee Swindlehurst

Comments: 30 pages, 7 figures, to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[164] arXiv:1107.1561 [pdf, other]

Title: Analysis and Improvement of Low Rank Representation for Subspace segmentation

Wei Siming, Lin Zhouchen

Comments: Disclosed as Microsoft technical report on Auguat 25, 2010

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

[165] arXiv:1107.1563 [pdf, other]

Title: Designing Nonlinear Turbo Codes with a Target Ones Density

Jiadong Wang, Thomas Courtade, Tsung-Yi Chen, Bike Xie, Richard Wesel

Subjects: Information Theory (cs.IT)

[166] arXiv:1107.1564 [pdf, other]

Title: Polyceptron: A Polyhedral Learning Algorithm

Naresh Manwani, P. S. Sastry

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[167] arXiv:1107.1585 [pdf, other]

Title: On Multiway Cut parameterized above lower bounds

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Subjects: Data Structures and Algorithms (cs.DS)

[168] arXiv:1107.1586 [pdf, other]

Title: Performance of Local Information Based Link Prediction: A Sampling Perspective

Jichang Zhao, Xu Feng, Li Dong, Xiao Liang, Ke Xu

Comments: 19 pages, 5 figures

Journal-ref: J. Phys. A: Math. Theor. 45 (2012) 345001

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

[169] arXiv:1107.1600 [pdf, other]

Title: On fuzzy syndrome hashing with LDPC coding

Marco Baldi, Marco Bianchi, Franco Chiaraluce, Joachim Rosenthal, Davide Schipani

Comments: in Proceedings 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), ACM 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution

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

[170] arXiv:1107.1608 [pdf, other]

Title: Formation of Common Investment Networks by Project Establishment between Agents

J.-Emeterio Navarro-Barrientos

Journal-ref: SBP 2011, LNCS 6589, Springer (2011) pp.172-179

Subjects: Social and Information Networks (cs.SI); Computational Engineering, Finance, and Science (cs.CE)

[171] arXiv:1107.1609 [pdf, other]

Title: Linear Complexity Lossy Compressor for Binary Redundant Memoryless Sources

Kazushi Mimura

Comments: 4 pages, 1 figure

Journal-ref: J. Phys. Soc. Jpn., 80, 9 093801 (2011)

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[172] arXiv:1107.1626 [pdf, other]

Title: Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices

Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou

Subjects: Cryptography and Security (cs.CR)

[173] arXiv:1107.1627 [pdf, other]

Title: On Codes for Optimal Rebuilding Access

Zhiying Wang, Itzhak Tamo, Jehoshua Bruck

Comments: Submitted to Allerton 2011

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)

[174] arXiv:1107.1628 [pdf, other]

Title: A Proof of the Boyd-Carr Conjecture

Frans Schalekamp, David P. Williamson, Anke van Zuylen

Subjects: Data Structures and Algorithms (cs.DS)

[175] arXiv:1107.1630 [pdf, other]

Title: On the Integrality Gap of the Subtour LP for the 1,2-TSP

Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen

Comments: Changes wrt previous version: upper bound on integrality gap improved to 5/4 (using the same techniques as in the previous version)

Subjects: Data Structures and Algorithms (cs.DS)

[176] arXiv:1107.1633 [pdf, other]

Title: Throughput Computation in CSMA Wireless Networks with Collision Effects

Cai Hong Kai, Soung Chang Liew

Comments: 12 single-column pages

Subjects: Networking and Internet Architecture (cs.NI)

[177] arXiv:1107.1638 [pdf, other]

Title: Weighted algorithms for compressed sensing and matrix completion

Stéphane Gaïffas, Guillaume Lecué

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[178] arXiv:1107.1640 [pdf, other]

Title: Nearest Neighbour Decoding with Pilot-Assisted Channel Estimation for Fading Multiple-Access Channels

A. Taufiq Asyhari, Tobias Koch, Albert Guillén i Fàbregas

Comments: 8 pages. Presented at the Forty-Ninth Annual Allerton Conference on Communication, Control and Computing, Allerton Retreat Center, Monticello, IL, September 28-30, 2011. Corrected some minor typos

Subjects: Information Theory (cs.IT)

[179] arXiv:1107.1642 [pdf, other]

Title: Indirect Channel Sensing for Cognitive Amplify-and-Forward Relay Networks

Yipeng Liu, Qun Wan

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[180] arXiv:1107.1644 [pdf, other]

Title: Prostate biopsy tracking with deformation estimation

Michael Baumann (TIMC), Pierre Mozer, Vincent Daanen, Jocelyne Troccaz (TIMC)

Comments: Medical Image Analysis (2011) epub ahead of print

Subjects: Computer Vision and Pattern Recognition (cs.CV); Medical Physics (physics.med-ph)

[181] arXiv:1107.1660 [pdf, other]

Title: Click Efficiency: A Unified Optimal Ranking for Online Ads and Documents

Raju Balakrishnan, Subbarao Kambhampati

Comments: Twenty Six Pages, Two Figures, Six Theorems. Initial Version Published in Workshop on Web and Databases 2008

Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)

[182] arXiv:1107.1663 [pdf, other]

Title: A Step towards an Easy Interconversion of Various Number Systems

Shahid Latif, Rahat Ullah, Hamid Jan

Comments: 5 pages

Subjects: Discrete Mathematics (cs.DM)

[183] arXiv:1107.1676 [pdf, other]

Title: A multilingual/multicultural semantic-based approach to improve Data Sharing in an SDI for Nature Conservation

Monica De Martino, Riccardo Albertoni

Journal-ref: International Journal of Spatial Data Infrastructures Research, 2011, Vol.6, 206-233

Subjects: Digital Libraries (cs.DL)

[184] arXiv:1107.1686 [pdf, other]

Title: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI)

Carlos Viegas Damásio, Alun Preece, Umberto Straccia

Comments: HTML file with clickable links to papers

Subjects: Artificial Intelligence (cs.AI)

[185] arXiv:1107.1695 [pdf, other]

Title: On Krawtchouk Transforms

Philip Feinsilver, René Schott

Comments: 13 pages, presented at 10th International Conference on Artificial Intelligence and Symbolic Computation, AISC 2010, Paris, France, 5-6 July 2010

Journal-ref: Intelligent Computer Mathematics, 10th International Conference, AISC 2010, Paris, France, July 5-10, 2010. Proceedings. Springer 2010, pp. 64-75

Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[186] arXiv:1107.1709 [pdf, other]

Title: Massive MIMO: How many antennas do we need?

Jakob Hoydis, Stephan ten Brink, Merouane Debbah

Comments: 6 pages, 3 figures, to be presented at the Allerton Conference on Communication, Control and Computing, Urbana-Champaign, Illinois, US, Sep. 2011

Subjects: Information Theory (cs.IT)

[187] arXiv:1107.1720 [pdf, other]

Title: Jaywalking your Dog - Computing the Fréchet Distance with Shortcuts

Anne Driemel, Sariel Har-Peled

Subjects: Computational Geometry (cs.CG)

[188] arXiv:1107.1731 [pdf, other]

Title: Distributed SIR-Aware Scheduling in Large-Scale Wireless Networks

Chun-Hung Liu, Jeffrey G. Andrews

Comments: 35 pages, 5 figures, 1 table

Subjects: Information Theory (cs.IT)

[189] arXiv:1107.1739 [pdf, other]

Title: The entropy functional, the information path functional's essentials and their connections to Kolmogorov's entropy, complexity and physics

Vladimir S. Lerner

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Statistics Theory (math.ST)

[190] arXiv:1107.1753 [pdf, other]

Title: Notes on Electronic Lexicography

Yavor Parvanov

Comments: 8 pages, 1 figure

Subjects: Computation and Language (cs.CL)

[191] arXiv:1107.1779 [pdf, other]

Title: A Survey of User-Centric Data Warehouses: From Personalization to Recommendation

Eya Ben Ahmed, Ahlem Nabli, Faïez Gargouri

Comments: 13 pages, 3 figures, 1 table

Journal-ref: The International Journal of Database Management Systems (IJDMS), May 2011, Volume 3, Number 2

Subjects: Databases (cs.DB)

[192] arXiv:1107.1780 [pdf, other]

Title: Hamiltonian Paths in Two Classes of Grid Graphs

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

Comments: 11pages, 7figures

Subjects: Data Structures and Algorithms (cs.DS)

[193] arXiv:1107.1814 [pdf, other]

Title: Efficient coordination mechanisms for unrelated machine scheduling

Ioannis Caragiannis

Comments: 26 pages, preliminary version appeared in Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 815-824, 2009

Subjects: Computer Science and Game Theory (cs.GT)

[194] arXiv:1107.1821 [pdf, other]

Title: Where Have You Been? Secure Location Provenance for Mobile Devices

Ragib Hasan, Randal Burns

Comments: 14 pages

Subjects: Cryptography and Security (cs.CR)

[195] arXiv:1107.1824 [pdf, other]

Title: Measurement Design for Detecting Sparse Signals

Ramin Zahedi, Ali Pezeshki, Edwin K. P. Chong

Subjects: Information Theory (cs.IT)

[196] arXiv:1107.1829 [pdf, other]

Title: Medium Access Control for Wireless Networks with Peer-to-Peer State Exchange

Ka Hung Hui, Dongning Guo, Randall A. Berry

Comments: 12 pages, 17 figures, submitted to IEEE Transactions on Networking

Subjects: Information Theory (cs.IT)

[197] arXiv:1107.1837 [pdf, other]

Title: Information-Theoretic Measures for Objective Evaluation of Classifications

Bao-Gang Hu, Ran He, XiaoTong Yuan

Comments: 25 Pages, 1 Figure, 10 Tables

Journal-ref: Acta Automatica Sinica, 38(7): 1169-1182, 2012

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[198] arXiv:1107.1839 [pdf, other]

Title: Interference Networks with General Message Sets: A Random Coding Scheme

Reza K. Farsani, Farokh Marvasti

Comments: 13 pages, with Appendix, Submitted for Conference Publication

Subjects: Information Theory (cs.IT)

[199] arXiv:1107.1847 [pdf, other]

Title: Efficient Identity Based Public Verifiable Signcryption Scheme

Prashant Kushwah, Sunder Lal

Comments: 11 pages

Subjects: Cryptography and Security (cs.CR)

[200] arXiv:1107.1851 [pdf, other]

Title: Task swapping networks in distributed systems

Dohan Kim

Comments: This is a preprint of a paper whose final and definite form is published in: Int. J. Comput. Math. 90 (2013), 2221-2243 (DOI: https://doi.org/10.1080/00207160.2013.772985)

Journal-ref: Int. J. Comput. Math. 90 (2013), 2221-2243

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

[201] arXiv:1107.1866 [pdf, other]

Title: Priority-based task reassignments in hierarchical 2D mesh-connected systems using tableaux

Dohan Kim

Comments: Preprint of an article published in Discrete Mathematics, Algorithms and Applications Vol. 6, No. 2 (2014) 1450022 (16 pages), (c) World Scientific Publishing Company, DOI: https://doi.org/10.1142/S1793830914500220

Journal-ref: Discrete Mathematics, Algorithms and Applications Vol. 6, No. 2 (2014) 1450022 (16 pages)

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

[202] arXiv:1107.1880 [pdf, other]

Title: Matrix powers algorithms for trust evaluation in PKI architectures

Jean-Guillaume Dumas (LJK), Hicham Hossayni (DCIS)

Journal-ref: STM 2012 - 8th International Workshop on Security and Trust Management (co-ESORICS 2012), Pise : Italie (2012)

Subjects: Cryptography and Security (cs.CR)

[203] arXiv:1107.1886 [pdf, other]

Title: Utility Optimal Coding for Packet Transmission over Wireless Networks - Part I: Networks of Binary Symmetric Channels

Premkumar Karumbu, Xiaomin Chen, Douglas J. Leith

Comments: Submitted to Forty-Ninth Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA

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

[204] arXiv:1107.1890 [pdf, other]

Title: Utility Optimal Coding for Packet Transmission over Wireless Networks - Part II: Networks of Packet Erasure Channels

Premkumar Karumbu, Xiaomin Chen, Douglas J. Leith

Comments: Submitted to the Forty-Ninth Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, USA

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

[205] arXiv:1107.1893 [pdf, other]

Title: Benchmarking ordering techniques for nonserial dynamic programming

Alexander Sviridenko, Oleg Shcherbina

Comments: 10 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM)

[206] arXiv:1107.1901 [pdf, other]

Title: Propositional equality, identity types, and direct computational paths

Ruy J.G.B. de Queiroz, Anjolina G. de Oliveira

Comments: 41 pages, submitted to a scientific journal. arXiv admin note: text overlap with arXiv:1010.1810, arXiv:0906.4521 by other authors

Subjects: Logic in Computer Science (cs.LO)

[207] arXiv:1107.1932 [pdf, other]

Title: Current State and Challenges of Automatic Planning in Web Service Composition

Sleiman Rabah, Dan Ni, Payam Jahanshahi, Luis Felipe Guzman

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[208] arXiv:1107.1937 [pdf, other]

Title: Scale-Free Opportunistic Networks: is it Possible?

Stefano Ferretti, Vittorio Ghini

Comments: A revised version of the paper will appear in Proc. of the 8th International Workshop on Mobile Peer-to-Peer Computing - IEEE International Conference on Pervasive Computing and Communications (PERCOM 2012), Lugano, Switzerland, IEEE, March 2012

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

[209] arXiv:1107.1941 [pdf, other]

Title: Link Scheduling in Multi-Transmit-Receive Wireless Networks

Hong-Ning Dai, Soung Chang Liew, Liqun Fu

Comments: This manuscript is an extention of our previous paper with the same title, which is accepted by IEEE LCN 2011

Subjects: Networking and Internet Architecture (cs.NI)

[210] arXiv:1107.1943 [pdf, other]

Title: Enhanced Genetic Algorithm approach for Solving Dynamic Shortest Path Routing Problems using Immigrants and Memory Schemes

T. R. Gopalakrishnan Nair, Kavitha Sooda, M. B. Yashoda

Comments: 5 pages,6 figures, International Conference on Frontiers of Computer Science, 7TH TO 9TH August 2011, JN Tata Convention Centre, IISc,Bangalore, India

Subjects: Neural and Evolutionary Computing (cs.NE); Networking and Internet Architecture (cs.NI)

[211] arXiv:1107.1944 [pdf, other]

Title: An Interpretation of the Moore-Penrose Generalized Inverse of a Singular Fisher Information Matrix

Yen-Huan Li, Ping-Cheng Yeh

Comments: 10 pages, accepted for publication in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[212] arXiv:1107.1945 [pdf, other]

Title: Region-based Approach for Determining the Optimal Path Using PSO

Dr. T. R. Gopalakrishnan Nair, Ms. Kavitha Sooda, Ms. Deepthi D Shetty, Ms. Prapthi Hegde, Ms. Anusha Hegde

Comments: This paper has been withdrawn as the authors were unable to present the paper for the conference

Subjects: Networking and Internet Architecture (cs.NI)

[213] arXiv:1107.1948 [pdf, other]

Title: On the concentration properties of Interacting particle processes

Pierre Del Moral (INRIA Bordeaux - Sud-Ouest), Peng Hu (INRIA Bordeaux - Sud-Ouest), Liming Wu

Journal-ref: N° RR-7677 (2011)

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[214] arXiv:1107.1950 [pdf, other]

Title: Knowledge Embedding and Retrieval Strategies in an Informledge System

Dr T.R. Gopalakrishnan Nair, Meenakshi Malhotra

Comments: 5 pages, 7 pages, International Conferenceon Information and Knowledge Management (ICIKM-IEEE), Haikou, China, 2011

Subjects: Artificial Intelligence (cs.AI)

[215] arXiv:1107.1951 [pdf, other]

Title: Particle Swarm Optimization for Realizing Intelligent Routing in Networks with Quality Grading

T. R. Gopalakrishnan Nair, Kavitha Sooda

Comments: 4 pages, 5 figures, 7th International Conference on Wireless Communication, Networking and Mobile Computing, Wuhan, China, 2011

Subjects: Networking and Internet Architecture (cs.NI)

[216] arXiv:1107.1954 [pdf, other]

Title: A Novel Agent Based Approach for Controlling Network Storms

Dr. T.R.Gopalakrishnan Nair (SMIEEE), B.R.Shubhamangala, Vaidehi.M (MIEEE)

Comments: 7 pages, 12 figures IEEE Third International Conference on Communications and Electronics (ICCE 2010). Nha Trang, Vietnam, Proceedings, 11-13 August 2010

Subjects: Networking and Internet Architecture (cs.NI)

[217] arXiv:1107.1956 [pdf, other]

Title: Informledge System: A Modified Knowledge Network with Autonomous Nodes using Multi-lateral Links

Dr T.R. Gopalakrishnan Nair, Meenakshi Malhotra

Comments: 4 pages, 5 figures, International Conference on Knowledge Engineering and Ontology Development, KEOD 2010, Proceeding of KEOD-2010, pp 351-354, Valencia-Spain, October 2010

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

[218] arXiv:1107.1958 [pdf, other]

Title: Linear Index Coding via Semidefinite Programming

Eden Chlamtac, Ishay Haviv

Comments: 24 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[219] arXiv:1107.1963 [pdf, other]

Title: Intuitionistic implication makes model checking hard

Martin Mundhenk, Felix Weiss

Comments: 29 pages, 10 figures

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 2 (April 27, 2012) lmcs:1160

Subjects: Computational Complexity (cs.CC)

[220] arXiv:1107.1967 [pdf, other]

Title: A Novel Adaptive Routing through Fitness Function Estimation Technique with Multiple QoS Parameters Compliance

T. R. Gopalakrishnan Nair, Kavitha Sooda

Comments: 4 pages, 3 figures, Fourth International Conference on Information Processing (ICIP- 2010), Proceedings pp 489-491, May 2010

Subjects: Networking and Internet Architecture (cs.NI)

[221] arXiv:1107.1970 [pdf, other]

Title: A Packet Scheduling Strategy in Sensor Networks with SGMH Protocol

Mary Cherian, T.R.Gopalakrishnan Nair

Comments: 4 pages, 5 figures, IEEE , International Conference ICCCNT 2010, India, IEEE Explore- 2010, ISBN 978-1-4211-6591, pp 1-4, 30th September 2010

Subjects: Networking and Internet Architecture (cs.NI)

[222] arXiv:1107.1972 [pdf, other]

Title: Influence of Doppler Bin Width on GPS Acquisition Probabilities

Bernhard C. Geiger, Christian Vogel

Comments: 24 pages, 12 figures; submitted

Journal-ref: IEEE Trans. Aerosp. Electron. Syst, vol. 49, no. 4, p. 2570 - 2584, 2013

Subjects: Information Theory (cs.IT)

[223] arXiv:1107.1974 [pdf, other]

Title: On an Efficient Marie Curie Initial Training Network

Ali Dinler, Cengis Hasan, Kamil Orucoglu, Robert W. Barber

Comments: Proceedings of the International Conference on Mathematical Finance and Economics (ICMFE-2011), Istanbul, Turkey, 6-8 July 2011

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

[224] arXiv:1107.1999 [pdf, other]

Title: Towards a Calculus of Object Programs

Bertrand Meyer

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[225] arXiv:1107.2000 [pdf, other]

Title: Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs

Marek Karpinski, Richard Schmied, Claus Viehmann

Subjects: Data Structures and Algorithms (cs.DS)

[226] arXiv:1107.2001 [pdf, other]

Title: An Approximation Algorithm for #k-SAT

Marc Thurley

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[227] arXiv:1107.2003 [pdf, other]

Title: Efficient Deterministic Replay Using Complete Race Detection

Qi Guo, Yunji Chen, Tianshi chen, Ling Li

Comments: 18 pages, 7 figures

Subjects: Programming Languages (cs.PL); Operating Systems (cs.OS)

[228] arXiv:1107.2009 [pdf, other]

Title: Robustness of Structurally Equivalent Concurrent Parity Games

Krishnendu Chatterjee

Subjects: Computer Science and Game Theory (cs.GT)

[229] arXiv:1107.2018 [pdf, other]

Title: Distributed Robust Multi-Cell Coordinated Beamforming with Imperfect CSI: An ADMM Approach

Chao Shen, Tsung-Hui Chang, Kun-Yu Wang, Zhengding Qiu, Chong-Yung Chi

Subjects: Information Theory (cs.IT)

[230] arXiv:1107.2021 [pdf, other]

Title: Multi-Instance Learning with Any Hypothesis Class

Sivan Sabato, Naftali Tishby

Comments: Fixed typos and added some explanations

Journal-ref: Journal of Machine Learning Research 13(Oct):1999-3039, 2012

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[231] arXiv:1107.2028 [pdf, other]

Title: A fast alternating projection method for complex frequency estimation

Fredrik Andersson, Marcus Carlsson, Per-Anders Ivert

Subjects: Numerical Analysis (math.NA)

[232] arXiv:1107.2031 [pdf, other]

Title: Stegobot: construction of an unobservable communication network leveraging social behavior

Shishir Nagaraja, Amir Houmansadr, Pratch Piyawongwisal, Vijit Singh, Pragya Agarwal, Nikita Borisov

Comments: Information Hiding, unobservability, anonymity, botnet

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[233] arXiv:1107.2033 [pdf, other]

Title: A note on the generalized min-sum set cover problem

Martin Skutella, David P. Williamson

Subjects: Data Structures and Algorithms (cs.DS)

[234] arXiv:1107.2059 [pdf, other]

Title: One dimensional Convolutional Goppa Codes over the projective line

J.A. Domínguez Pérez, J.M. Muñoz Porras, G. Serrano Sotelo

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[235] arXiv:1107.2085 [pdf, other]

Title: Kunchenko's Polynomials for Template Matching

Oleg Chertov, Taras Slipets

Comments: 3 pages

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

[236] arXiv:1107.2086 [pdf, other]

Title: Extend Commitment Protocols with Temporal Regulations: Why and How

Elisa Marengo, Matteo Baldoni, Cristina Baroglio

Comments: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI), pages 1-8 (arXiv:1107.1686)

Subjects: Artificial Intelligence (cs.AI)

[237] arXiv:1107.2087 [pdf, other]

Title: Rule-Based Semantic Sensing

Przemyslaw Woznowski, Alun Preece

Comments: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI), pages 9-16 (arXiv:1107.1686)

Subjects: Artificial Intelligence (cs.AI)

[238] arXiv:1107.2088 [pdf, other]

Title: Advancing Multi-Context Systems by Inconsistency Management

Antonius Weinzierl

Comments: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI), pages 17-24 (arXiv:1107.1686)

Subjects: Artificial Intelligence (cs.AI)

[239] arXiv:1107.2089 [pdf, other]

Title: Rule-based query answering method for a knowledge base of economic crimes

Jaroslaw Bak

Comments: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI), pages 25-32 (arXiv:1107.1686)

Subjects: Artificial Intelligence (cs.AI)

[240] arXiv:1107.2090 [pdf, other]

Title: Semantic-ontological combination of Business Rules and Business Processes in IT Service Management

Alexander Sellner, Christopher Schwarz, Erwin Zinser

Comments: Proceedings of the Doctoral Consortium and Poster Session of the 5th International Symposium on Rules (RuleML 2011@IJCAI), pages 33-40 (arXiv:1107.1686)

Subjects: Artificial Intelligence (cs.AI)

[241] arXiv:1107.2091 [pdf, other]

Title: Decidable Problems for Probabilistic Automata on Infinite Words

Krishnendu Chatterjee, Mathieu Tracol

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

[242] arXiv:1107.2100 [pdf, other]

Title: Interference Focusing for Simplified Optical Fiber Models with Dispersion

Hassan Ghozlan, Gerhard Kramer

Comments: To appear in ISIT 2011

Subjects: Information Theory (cs.IT)

[243] arXiv:1107.2101 [pdf, other]

Title: Nearly Doubling the Throughput of Multiuser MIMO Systems Using Codebook Tailored Limited Feedback Protocol

Gerhard Wunder, Jan Schreck, Peter Jung

Comments: 15 pages, 7 figures

Journal-ref: IEEE Transactions on Wireless Communications, vol.11, no.11, pp.3921-3931, 2012

Subjects: Information Theory (cs.IT)

[244] arXiv:1107.2104 [pdf, other]

Title: An estimation of distribution algorithm with adaptive Gibbs sampling for unconstrained global optimization

Jonás Velasco, Mario A. Saucedo-Espinosa, Hugo Jair Escalante, Karlo Mendoza, César Emilio Villarreal-Rodríguez, Óscar L. Chacón-Mondragón, Adrián Rodríguez, Arturo Berrones

Comments: This paper has been withdrawn by the author by request of the journal in which has been accepted for publication

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

[245] arXiv:1107.2105 [pdf, other]

Title: Speed Scaling on Parallel Processors with Migration

Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios

Comments: 16 pages

Subjects: Data Structures and Algorithms (cs.DS)

[246] arXiv:1107.2126 [pdf, other]

Title: Strong Solutions of the Fuzzy Linear Systems

Şahin Emrah Amrahov, Iman N. Askerzade

Comments: 11 pages

Journal-ref: CMES: Computer Modeling in Engineering & Sciences, Vol. 76, No. 4, pp. 207-216, 2011

Subjects: Numerical Analysis (math.NA); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic (math.LO)

[247] arXiv:1107.2132 [pdf, other]

Title: Magnifying Lens Abstraction for Stochastic Games with Discounted and Long-run Average Objectives

Krishnendu Chatterjee, Luca de Alfaro, Pritam Roy

Subjects: Computer Science and Game Theory (cs.GT)

[248] arXiv:1107.2141 [pdf, other]

Title: Partial-Observation Stochastic Games: How to Win when Belief Fails

Krishnendu Chatterjee, Laurent Doyen

Subjects: Computer Science and Game Theory (cs.GT)

[249] arXiv:1107.2143 [pdf, other]

Title: Adaptive Finite Element Methods with Inexact Solvers for the Nonlinear Poisson-Boltzmann Equation

Michael Holst, Ryan Szypowski, Yunrong Zhu

Comments: Submitted to DD20 Proceedings

Subjects: Numerical Analysis (math.NA)

[250] arXiv:1107.2146 [pdf, other]

Title: Bounded Rationality in Concurrent Parity Games

Krishnendu Chatterjee

Subjects: Computer Science and Game Theory (cs.GT)