Computer Science

Authors and titles for December 2010

[151] arXiv:1012.1664 [pdf, other]

Title: semanticSBML 2.0 - A Collection of Online Services for SBML Models

Falko Krause, Marvin Schulz, Timo Lubitz, Wolfram Liebermeister

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Other Computer Science (cs.OH)

[152] arXiv:1012.1665 [pdf, other]

Title: An In-depth Analysis of Spam and Spammers

Dhinaharan Nagamalai, Beatrice Cynthia Dhinakaran, Jae Kwang Lee

Comments: 14 pages, 8 Figures,5 tables, IJSA Vol 2, No 2, 2008

Journal-ref: International Journal of Security and its Applications,Vol. 2, No. 2, April, 2008

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[153] arXiv:1012.1666 [pdf, other]

Title: SPARQL Assist Language-Neutral Query Composer

Luke McCarthy, Ben Vandervalk, Mark Wilkinson

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Information Retrieval (cs.IR)

[154] arXiv:1012.1667 [pdf, other]

Title: A semantic approach for the requirement-driven discovery of web services in the Life Sciences

Maria Perez, Rafael Berlanga, Ismael Sanz

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[155] arXiv:1012.1671 [pdf, other]

Title: Localizing Audiences' Gaze using a Multi-touch Electronic Whiteboard with sPieMenu

Kazutaka Kurihara, Naoshi Nagano, Yuta Watanabe, Yuichi Fujimura, Akinori Minaduki, Hidehiko Hayashi, Yohei Tsuchiya

Subjects: Human-Computer Interaction (cs.HC)

[156] arXiv:1012.1672 [pdf, other]

Title: Designing Incentive Schemes Based on Intervention: The Case of Imperfect Monitoring

Jaeok Park, Mihaela van der Schaar

Comments: 8 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[157] arXiv:1012.1673 [pdf, other]

Title: Designing Incentive Schemes Based on Intervention: The Case of Perfect Monitoring

Jaeok Park, Mihaela van der Schaar

Comments: 8 pages, 2 figures

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

[158] arXiv:1012.1689 [pdf, other]

Title: A Distributed Cluster Scheme For Bandwidth Management In Multi-hop MANETs

Binod Kumar Pattanayak, Alok Kumar Jagadev, Manoj Kumar Mishra, Manoj Ranjan Nayak,

Comments: 7 pages, 5 figures

Journal-ref: IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.10, October 2009

Subjects: Networking and Internet Architecture (cs.NI)

[159] arXiv:1012.1691 [pdf, other]

Title: Dual Raviart-Thomas mixed finite elements

François Dubois (LM-Orsay)

Subjects: Numerical Analysis (math.NA)

[160] arXiv:1012.1708 [pdf, other]

Title: Topology optimization in Bernoulli free boundary problems

J. I. Toivanen, R. A. E. Makinen, J. Haslinger

Journal-ref: Journal of Engineering Mathematics 80(1), pp. 173-188, 2013

Subjects: Numerical Analysis (math.NA)

[161] arXiv:1012.1734 [pdf, other]

Title: Petrov-Galerkin Finite Volumes

François Dubois (LM-Orsay)

Journal-ref: Third ``FVCA'' Conference, Porquerolles (France), Porquerolles : France (0000)

Subjects: Numerical Analysis (math.NA)

[162] arXiv:1012.1743 [pdf, other]

Title: Scientific Collaborations: principles of WikiBridge Design

Eric Leclercq, Marinette Savonnet

Comments: in Adrian Paschke, Albert Burger begin_of_the_skype_highlighting end_of_the_skype_highlighting, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[163] arXiv:1012.1745 [pdf, other]

Title: Populous: A tool for populating ontology templates

Simon Jupp, Matthew Horridge, Luigi Iannone, Julie Klein, Stuart Owen, Joost Schanstra, Robert Stevens, Katy Wolstencroft

Comments: in Adrian Paschke, Albert Burger begin_of_the_skype_highlighting end_of_the_skype_highlighting, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[164] arXiv:1012.1749 [pdf, other]

Title: Treemaps with Bounded Aspect Ratio

Mark de Berg, Bettina Speckmann, Vincent van der Weele

Subjects: Computational Geometry (cs.CG)

[165] arXiv:1012.1768 [pdf, other]

Title: Two remarks on rectangular mixed finite elements for elasticity

Gerard Awanou

Subjects: Numerical Analysis (math.NA)

[166] arXiv:1012.1769 [pdf, other]

Title: Compactly generating all satisfying truth assignments of a Horn formula

Marcel Wild

Comments: Considerably improves upon the readibility of the previous version

Journal-ref: Journal on Satisfiability, Boolean Modeling and Computation 8 (2012) 63-82

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

[167] arXiv:1012.1775 [pdf, other]

Title: Spline element method for the Monge-Ampere equation

Gerard Awanou

Subjects: Numerical Analysis (math.NA)

[168] arXiv:1012.1776 [pdf, other]

Title: Examples of the Generalized Quantum Permanent Compromise Attack to the Blum-Micali Construction

Elloá B. Guedes, Francisco Marcos de Assis, Bernardo Lula Jr

Comments: 8 pages, 1 figure, 2 attacks

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

[169] arXiv:1012.1799 [pdf, other]

Title: Towards Fully Optimized BICM Transceivers

Md. Jahangir Hossain, Alex Alvarado, Leszek Szczecinski

Comments: Submitted to the IEEE Transactions on Communications

Journal-ref: IEEE Trans. Commun., vol. 59, no. 11, pp. 3027-3039, 2011

Subjects: Information Theory (cs.IT)

[170] arXiv:1012.1802 [pdf, other]

Title: Equality Saturation: A New Approach to Optimization

Ross Tate (University of California, San Diego), Michael Stepp (University of California, San Diego), Zachary Tatlock (University of California, San Diego), Sorin Lerner (University of California, San Diego)

Comments: 80 pages, 39 figures

Journal-ref: Logical Methods in Computer Science, Volume 7, Issue 1 (March 28, 2011) lmcs:1016

Subjects: Programming Languages (cs.PL)

[171] arXiv:1012.1824 [pdf, other]

Title: Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems

Massimo Torquati

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[172] arXiv:1012.1850 [pdf, other]

Title: Capacitated Vehicle Routing with Non-Uniform Speeds

Inge Li Gortz, Marco Molinaro, Viswanath Nagarajan, R. Ravi

Subjects: Data Structures and Algorithms (cs.DS)

[173] arXiv:1012.1882 [pdf, other]

Title: Evaluating Modelling Approaches for Medical Image Annotations

Jasmin Opitz, Bijan Parsia, Ulrike Sattler

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Multimedia (cs.MM)

[174] arXiv:1012.1886 [pdf, other]

Title: Sublinear Time, Measurement-Optimal, Sparse Recovery For All

Ely Porat, Martin J. Strauss

Comments: Corrected argument with minor change to results

Subjects: Data Structures and Algorithms (cs.DS)

[175] arXiv:1012.1895 [pdf, other]

Title: Coding for High-Density Recording on a 1-D Granular Magnetic Medium

Arya Mazumdar, Alexander Barg, Navin Kashyap

Comments: Submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 57, issue 11, pp. 7403-7417, 2011

Subjects: Information Theory (cs.IT)

[176] arXiv:1012.1898 [pdf, other]

Title: Ontology Usage at ZFIN

Doug Howe, Christian Pich

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Databases (cs.DB)

[177] arXiv:1012.1899 [pdf, other]

Title: Querying Biomedical Ontologies in Natural Language using Answer Set

Halit Erdogan, Umut Oztok, Yelda Erdem, Esra Erdem

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[178] arXiv:1012.1906 [pdf, other]

Title: Rectangular Mixed Elements for Elasticity with Weakly Imposed symmetry Condition

Gerard Awanou

Subjects: Numerical Analysis (math.NA)

[179] arXiv:1012.1909 [pdf, other]

Title: On Transmit Antenna Selection for Multiuser MIMO Systems with Dirty Paper Coding

Manar Mohaisen, KyungHi Chang

Comments: 5 pages, 6 figures, 1 table, [The 20th Personal, Indoor and Mobile Radio Communications Symposium 2009 (PIMRC-09)]

Journal-ref: The 20th Personal, Indoor and Mobile Radio Communications Symposium 2009 (PIMRC-09)

Subjects: Information Theory (cs.IT)

[180] arXiv:1012.1912 [pdf, other]

Title: On the Capacity of Memoryless Finite-State Multiple-Access Channels with Asymmetric State Information at the Encoders

Giacomo Como, Serdar Yüksel

Comments: 8 pages, 1 figure, accepted for publication, in press

Subjects: Information Theory (cs.IT)

[181] arXiv:1012.1919 [pdf, other]

Title: Low-Rank Structure Learning via Log-Sum Heuristic Recovery

Yue Deng, Qionghai Dai, Risheng Liu, Zengke Zhang, Sanqing Hu

Comments: 13 pages, 3 figures

Journal-ref: Neural Networks and Learning Systems, IEEE Transactions on, Volume:24 , Issue: 3, March, 2013

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Machine Learning (cs.LG)

[182] arXiv:1012.1938 [pdf, other]

Title: Congestion Games with Variable Demands

Tobias Harks, Max Klimm

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

[183] arXiv:1012.1939 [pdf, other]

Title: What the Cited and Citing Environments Reveal of "Advances in Atmospheric Sciences"?

Shi Aolan, Loet Leydesdorff

Journal-ref: Advances in Atmospheric Physics, 28(1), 2011, 238-244

Subjects: Digital Libraries (cs.DL); Atmospheric and Oceanic Physics (physics.ao-ph); Physics and Society (physics.soc-ph)

[184] arXiv:1012.1943 [pdf, other]

Title: Stiffness Analysis of Parallel Manipulators with Preloaded Passive Joints

Anatoly Pashkevich (IRCCyN), Alexandr Klimchik (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 12th International Symposium on Advances in Robot Kinematics, Slov\'enie : France (2010)

Subjects: Robotics (cs.RO)

[185] arXiv:1012.1948 [pdf, other]

Title: Performance evaluation of parallel manipulators for milling application

Anatoly Pashkevich (IRCCyN), Alexandr Klimchik (IRCCyN), Sébastien Briot (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 20th CIRP Design Conference, Nantes : France (2010)

Subjects: Robotics (cs.RO)

[186] arXiv:1012.1953 [pdf, other]

Title: Optimal interpolation formulas in the periodic function space of S.L. Sobolev

Kh.M. Shadimetov, A.R. Hayotov, N.H. Mamatova

Subjects: Numerical Analysis (math.NA)

[187] arXiv:1012.2019 [pdf, other]

Title: Comparative Analysis of Existing Methods and Algorithms for Automatic Assignment of Reviewers to Papers

Yordan Kalmukov, Boris Rachev

Journal-ref: Journal of Information Technologies and Control, 2/2010, ISSN 1312-2622, pp. 20-31

Subjects: Digital Libraries (cs.DL)

[188] arXiv:1012.2034 [pdf, other]

Title: Robust Simulations and Significant Separations

Lance Fortnow, Rahul Santhanam

Subjects: Computational Complexity (cs.CC)

[189] arXiv:1012.2042 [pdf, other]

Title: MUDOS-NG: Multi-document Summaries Using N-gram Graphs (Tech Report)

George Giannakopoulos (1), George Vouros (2), Vangelis Karkaletsis (1) ((1) NCSR Demokritos, Greece, (2) University of the Aegean, Greece)

Comments: Technical Report

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)

[190] arXiv:1012.2057 [pdf, other]

Title: De retibus socialibus et legibus momenti

Daniel Gayo-Avello, David J. Brenes, Diego Fernández-Fernández, María E. Fernández-Menéndez, Rodrigo García-Suárez

Comments: Changes made for third revision: Brief description of the dataset employed added to Introduction. Minor changes to the description of preparation of the this http URL datasets. Minor changes to the captions of Tables 1 and 3. Brief addition in the Conclusions section (future line of work added). Added references 16 and 18. Some typos and grammar polished

Journal-ref: 2011 EPL 94 38001

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

[191] arXiv:1012.2073 [pdf, other]

Title: Almost-Optimum Signature Matrices in Binary-Input Synchronous Overloaded CDMA

M. Heidari Khoozani, A. Rashidinejad, M. H. Lotfi Froushani, P. Pad, F. Marvasti

Comments: 6 Pages, 5 Figures, Submitted to the International Conference on Telecommunications 2011 (ICT-2011)

Subjects: Information Theory (cs.IT)

[192] arXiv:1012.2086 [pdf, other]

Title: Entropy Rate for Hidden Markov Chains with rare transitions

Yuval Peres, Anthony Quas

Comments: To appear in Hidden Markov Processes by Marcus, Petersen and Weissman (eds); CUP

Subjects: Information Theory (cs.IT); Probability (math.PR)

[193] arXiv:1012.2094 [pdf, other]

Title: Stable lattice Boltzmann schemes with a dual entropy approach for monodimensional nonlinear waves

François Dubois (LM-Orsay, LMSSC)

Comments: 27 pages

Journal-ref: Computers and Mathematics with Applications 65 (2013) 142-159

Subjects: Numerical Analysis (math.NA)

[194] arXiv:1012.2096 [pdf, other]

Title: An Energy-efficient Clock Synchronization Protocol for Wireless Sensor Networks

Roxana Albu (LAAS), Yann Labit (LAAS), Gayraud Thierry (LAAS), Berthou Pascal (LAAS)

Subjects: Networking and Internet Architecture (cs.NI)

[195] arXiv:1012.2124 [pdf, other]

Title: Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses

Richard Cole, Lisa Fleischer, Ashish Rastogi

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

[196] arXiv:1012.2138 [pdf, other]

Title: Sparse motion segmentation using multiple six-point consistencies

Vasileios Zografos, Klas Nordberg, Liam Ellis

Journal-ref: VECTaR workshop (with ACCV) 2010

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

[197] arXiv:1012.2142 [pdf, other]

Title: NP-completeness Proof: RBCDN Reduction Problem

Sujogya Banerjee, Shahrzad Shirazipourazad, Pavel Ghosh, Arunabha Sen

Subjects: Computational Complexity (cs.CC)

[198] arXiv:1012.2148 [pdf, other]

Title: Bisimulations for fuzzy transition systems

Yongzhi Cao, Guoqing Chen, Etienne Kerre

Comments: 13 double column pages

Journal-ref: IEEE Trans. Fuzzy Syst., vol. 19, no. 3, pp. 540-552, 2011

Subjects: Artificial Intelligence (cs.AI)

[199] arXiv:1012.2152 [pdf, other]

Title: Secured histories: computing group statistics on encrypted data while preserving individual privacy

Eleanor Rieffel, Jacob Biehl, William van Melle, Adam J. Lee

Comments: Technical aspects remain largely unchanged. Revised version gives greater emphasis to the application of these methods to presences systems that support workplace communication and collaboration. The writing is more succinct throughout: the revised version is 8 pages, plus references. The final version of this paper will be appear at SECOTS 2011 as "Secured histories for presence systems."

Journal-ref: SECOTS 2011

Subjects: Cryptography and Security (cs.CR)

[200] arXiv:1012.2162 [pdf, other]

Title: Nondeterministic fuzzy automata

Yongzhi Cao, Yoshinori Ezawa

Comments: 14 pages, 3 figures

Subjects: Artificial Intelligence (cs.AI)

[201] arXiv:1012.2164 [pdf, other]

Title: On Two-way Communications for Cooperative Multiple Source Pairs Through a Multi-antenna Relay

Chin Choy Chai, Chau Yuen

Subjects: Information Theory (cs.IT)

[202] arXiv:1012.2171 [pdf, other]

Title: A Robust and Efficient Trust Management Scheme for Peer-to-Peer Networks

Jaydip Sen

Comments: 15 pages, 8 figures, 1 table. 11th International Workshop on Information Security Applications (WISA 2010), Jeju Island, Korea, August 24 - 26, 2010

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[203] arXiv:1012.2177 [pdf, other]

Title: Privacy Preservation Technologies in Internet of Things

Jaydip Sen

Comments: withdrawn by author. arXiv admin note: v1 significant text overlap with "Internet of things and privacy preserving technologies", by V. Oleshchuk, without attribution

Journal-ref: International Journal BITM Transactions on EECC, Vol. 1, No. 4, pp. 496 - 504, August 2009

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[204] arXiv:1012.2197 [pdf, other]

Title: Integrating digital human modeling into virtual environment for ergonomic oriented design

Liang Ma (IRCCyN, DIE), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Bo Hu (DIE), Wei Zhang (DIE)

Journal-ref: World Conference on Innovative Virtual Reality, France (2010)

Subjects: Robotics (cs.RO)

[205] arXiv:1012.2199 [pdf, other]

Title: Stiffness modelling of parallelogram-based parallel manipulators

Anatoly Pashkevich (IRCCyN), Alexandr Klimchik (IRCCyN), Stéphane Caro (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 3-rd European Conference on Mechanism Science, Cluj-Napoca : Romania (2010)

Subjects: Robotics (cs.RO)

[206] arXiv:1012.2202 [pdf, other]

Title: Transforming a random graph drawing into a Lombardi drawing

Nicolaos Matsakis

Subjects: Data Structures and Algorithms (cs.DS)

[207] arXiv:1012.2203 [pdf, other]

Title: A collective of stateless automata in a $n$-dimensional environment as a distributed dynamic automaton-like object: a model and its corollaries

Oleksiy Kurganskyy

Comments: 9 pages, 2 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC)

[208] arXiv:1012.2248 [pdf, other]

Title: Plug-in privacy for Smart Metering billing

Marek Jawurek, Martin Johns, Florian Kerschbaum

Subjects: Cryptography and Security (cs.CR)

[209] arXiv:1012.2251 [pdf, other]

Title: Conditional coloring of some parameterized graphs

P.Venkata Subba Reddy, K.Viswanathan Iyer

Comments: Communicated to Utilitas Mathematica

Subjects: Discrete Mathematics (cs.DM)

[210] arXiv:1012.2256 [pdf, other]

Title: A year in the life of a large scale experimental distributed system: the Grid'5000 platform in 2008

Anne-Cécile Orgerie (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Laurent Lefèvre (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)

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

[211] arXiv:1012.2270 [pdf, other]

Title: New Row-grouped CSR format for storing the sparse matrices on GPU with implementation in CUDA

Tomáš Oberhuber, Atsushi Suzuki, Jan Vacata

Comments: 21 pages, 8 figures, 7 tables

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

[212] arXiv:1012.2273 [pdf, other]

Title: Performance Evaluation of Parallel Message Passing and Thread Programming Model on Multicore Architectures

D.T. Hasta, A.B. Mutiara

Comments: 46 pages 10 figures

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

[213] arXiv:1012.2289 [pdf, other]

Title: Covering Cubes and the Closest Vector Problem

Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[214] arXiv:1012.2294 [pdf, other]

Title: Syntax and Semantics of Babel-17

Steven Obua

Subjects: Programming Languages (cs.PL)

[215] arXiv:1012.2299 [pdf, other]

Title: A Simple Correctness Proof for Magic Transformation

Wlodzimierz Drabent

Comments: Submitted to "Theory and Practice of Logic Programming"

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

[216] arXiv:1012.2321 [pdf, other]

Title: Precedence Automata and Languages

Violetta Lonati, Dino Mandrioli, Matteo Pradella

Comments: Extended version of the paper which appeared in Proceedings of CSR 2011, Lecture Notes in Computer Science, vol. 6651, pp. 291-304, 2011. Theorem 1 has been corrected and a complete proof is given in Appendix

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

[217] arXiv:1012.2323 [pdf, other]

Title: A note on the efficient implementation of Hamiltonian BVMs

Luigi Brugnano, Felice Iavernaro, Donato Trigiante

Comments: 10 pages, 4 figures

Journal-ref: Journal of Computational and Applied Mathematics, 236 (2011) 375-383

Subjects: Numerical Analysis (math.NA)

[218] arXiv:1012.2332 [pdf, other]

Title: On the Shapley-like Payoff Mechanisms in Peer-Assisted Services with Multiple Content Providers

Jeong-woo Cho, Yung Yi

Comments: 13 pages, 4 figures, an extended version of the paper to be presented in ICST GameNets 2011, Shanghai, China, April 2011

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[219] arXiv:1012.2350 [pdf, other]

Title: Aligned Interference Neutralization and the Degrees of Freedom of the 2x2x2 Interference Channel

Tiangao Gou, Syed A. Jafar, Sang-Woon Jeon, Sae-Young Chung

Subjects: Information Theory (cs.IT)

[220] arXiv:1012.2377 [pdf, other]

Title: Multivariate Polynomial Integration and Derivative Are Polynomial Time Inapproximable unless P=NP

Bin Fu

Subjects: Computational Complexity (cs.CC)

[221] arXiv:1012.2394 [pdf, other]

Title: NE is not NP Turing Reducible to Nonexpoentially Dense NP Sets

Bin Fu

Subjects: Computational Complexity (cs.CC)

[222] arXiv:1012.2440 [pdf, other]

Title: Passively Mobile Communicating Machines that Use Restricted Space

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis

Comments: 17 pages

Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)

[223] arXiv:1012.2464 [pdf, other]

Title: Long Tail Behavior of Queue Lengths in Broadband Networks: Tsallis Entropy Framework

Karmeshu, Shachi Sharma

Subjects: Networking and Internet Architecture (cs.NI)

[224] arXiv:1012.2469 [pdf, other]

Title: UCMExporter: Supporting Scenario Transformations from Use Case Maps

Daniel Amyot, Ali Echihabi, Yong He

Comments: 16 pages, 9 figures, Nouvelles TEchnnologies de la RÉpartition (NOTERE'04), Saïdia, Morocco, June 2004, pp. 390-405

Subjects: Software Engineering (cs.SE)

[225] arXiv:1012.2491 [pdf, other]

Title: Affine Invariant, Model-Based Object Recognition Using Robust Metrics and Bayesian Statistics

Vasileios Zografos, Bernard Buxton

Journal-ref: Image Analysis and Recognition Lecture Notes in Computer Science, 2005, Volume 3656/2005, 407-414

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

[226] arXiv:1012.2494 [pdf, other]

Title: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations

J.A. Rossmanith, D.C. Seal

Comments: 48 pages, 13 figures

Subjects: Numerical Analysis (math.NA); Plasma Physics (physics.plasm-ph)

[227] arXiv:1012.2496 [pdf, other]

Title: On the Implementation of GNU Prolog

Daniel Diaz, Salvador Abreu, Philippe Codognet

Comments: 30 pages, 3 figures, To appear in Theory and Practice of Logic Programming (TPLP); Keywords: Prolog, logic programming system, GNU, ISO, WAM, native code compilation, Finite Domain constraints

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[228] arXiv:1012.2499 [pdf, other]

Title: openPC : a toolkit for public cluster with full ownership

Z. Akbar, I. Firmansyah, B. Hermanto, L.T. Handoko

Comments: 8 pages

Journal-ref: Int. J. Comput. Theor. Eng. 2 (2010) 978-985

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

[229] arXiv:1012.2509 [pdf, other]

Title: Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies

Arthur U. Asuncion, Michael T. Goodrich (Department of Computer Science, University of California, Irvine)

Subjects: Cryptography and Security (cs.CR)

[230] arXiv:1012.2510 [pdf, other]

Title: Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter

Kamaljit I. Lakhtaria

Comments: 5 Pages, 5 Figures

Journal-ref: Kamaljit I. Lakhtaria, "Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter", in Global Journal of Computer Science & Technology, Online ISSN: 0975-4172 Print ISSN: 0975-4350, Vol. 10, Issue 4, Year 2010, Page no. 114-118

Subjects: Networking and Internet Architecture (cs.NI)

[231] arXiv:1012.2514 [pdf, other]

Title: Context Aware End-to-End Connectivity Management

Jaydip Sen, P. Balamuralidhar, M. Girish Chandra, Harihara S.G., Harish Reddy

Comments: 8 pages, 3 figures. Second International Conference on Embedded Systems, Mobile Communication and Computing (ICEMCC), pp. 85 - 95, Bangalore, August 2007, India

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[232] arXiv:1012.2516 [pdf, other]

Title: An Efficient Security Mechanism for High-Integrity Wireless Sensor Networks

Jaydip Sen

Comments: 9 pages, 1 figure. Proceedings of the International Conference on Advances in Information and Communication Technologies (ICICOT), Manipal, India, December 28-30, 2007, pp. 86 - 97

Subjects: Cryptography and Security (cs.CR)

[233] arXiv:1012.2518 [pdf, other]

Title: A Survey on Cross-Layer Design Frameworks for Multimedia Applications over Wireless Networks

Jaydip Sen, Shomik Bhattacharya

Comments: 16 pages, 9 figures

Journal-ref: International Journal of Computer Science and Information Technology (IJCSIT), Vol: 1, No:1, pp. 29-42, June 2008

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

[234] arXiv:1012.2519 [pdf, other]

Title: A Distributed Trust and Reputation Framework for Mobile Ad Hoc Networks

Jaydip Sen

Comments: 10 pages, 7 figures, 1 table. Proceedings of the First International Workshop on Trust Management in Peer-to-Peer Systems (IWTMP2PS), pp. 538-547, July, 2010, Chennai, India

Subjects: Cryptography and Security (cs.CR)

[235] arXiv:1012.2520 [pdf, other]

Title: A Trust-Based Detection Algorithm of Selfish Packet Dropping Nodes in a Peer-to-Peer Wireless Mesh Network

Jaydip Sen

Comments: 10 pages, 6 pages, 3 tables. Proceedings of the First Workshop on Trust Management in Peer-to-Peer Systems (IWTMP2PS), pp. 528- 537, July 2010, Chennai, India

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[236] arXiv:1012.2524 [pdf, other]

Title: Convergence and Next Generation Networks

Jaydip Sen, Munir Sayyad, Basavaraj Hooli

Comments: 67 pages, 11 figures, 4 tables. Bootk Chapter published in the book "Future trends and Challenegs for ICT Standardization", pp. 107 - 192

Journal-ref: BooK: Future Trends and Challenges for ICT Standardization. Editor: Ramjee Prasad, River Publishers, Aalborg, Denmark, 2010

Subjects: Networking and Internet Architecture (cs.NI)

[237] arXiv:1012.2527 [pdf, other]

Title: Solving the Rural Postman problem using the Adleman-Lipton model

Nicolaos Matsakis

Subjects: Computational Complexity (cs.CC)

[238] arXiv:1012.2528 [pdf, other]

Title: A Secure Aggregation Protocol for Wireless Sensor Networks

Jaydip Sen

Comments: 5 pages, 3 figures, 1 table. Proceedings of the 10th International Symposium on Wireless Personal Multimedia Communications (WPMC'07), pp. 715 - 719, Jaipur, India, December 3-6, 2007, Track: W-2F: Wireless Ad Hoc and Sensor Network Poster. Editors: Uday B. Desai, Sudhir Dixit, Shinsuke Hara, and Neeli R. Prasad

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[239] arXiv:1012.2529 [pdf, other]

Title: A Survey on Reputation and Trust-Based Systems for Wireless Communication Networks

Jaydip Sen

Comments: 16 pages, 3 figures

Journal-ref: International Journal HIT Transaction on ECCN (Electronics, Communication, Computers and Networking), pp. 92-111. Volume 1, No: 2, April 2006

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[240] arXiv:1012.2547 [pdf, other]

Title: The Exact String Matching Problem: a Comprehensive Experimental Evaluation

Simone Faro, Thierry Lecroq

Comments: 22 pages

Subjects: Data Structures and Algorithms (cs.DS)

[241] arXiv:1012.2553 [pdf, other]

Title: Scope Logic with Local Reasoning and Pre/Post-State Properties

Jianhua Zhao, Xuandong Li

Comments: 30 pages, with two non-trival examples in the appendix

Subjects: Logic in Computer Science (cs.LO)

[242] arXiv:1012.2573 [pdf, other]

Title: Approximating Vertex Cover in Dense Hypergraphs

Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann

Subjects: Data Structures and Algorithms (cs.DS)

[243] arXiv:1012.2596 [pdf, other]

Title: A Unified MGF-Based Capacity Analysis of Diversity Combiners over Generalized Fading Channels

Ferkan Yilmaz, Mohamed-Slim Alouini

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

[244] arXiv:1012.2598 [pdf, other]

Title: Extended Generalized-K (EGK): A New Simple and General Model for Composite Fading Channels

Ferkan Yilmaz, Mohamed-Slim Alouini

Comments: Composite fading distribution, generalized-K distribution, probability density function, cumulative distribution function, fractional moments, level crossing rate, amount of fade duration, moments, amount of fading, average bit error probability, average capacity

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

[245] arXiv:1012.2599 [pdf, other]

Title: A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning

Eric Brochu, Vlad M. Cora, Nando de Freitas

Subjects: Machine Learning (cs.LG)

[246] arXiv:1012.2603 [pdf, other]

Title: Real-time Visual Tracking Using Sparse Representation

Hanxi Li, Chunhua Shen, Qinfeng Shi

Comments: 14 pages

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

[247] arXiv:1012.2605 [pdf, other]

Title: Rate of Convergence and Tractability of the Radial Function Approximation Problem

Gregory E. Fasshauer, Fred J. Hickernell, Henryk Woźniakowski

Journal-ref: SIAM J. Numer. Anal., 50:247-271, 2012

Subjects: Numerical Analysis (math.NA)

[248] arXiv:1012.2609 [pdf, other]

Title: Inverse-Category-Frequency based supervised term weighting scheme for text categorization

Deqing Wang, Hui Zhang

Comments: 18 pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[249] arXiv:1012.2621 [pdf, other]

Title: Throughput and Latency of Acyclic Erasure Networks with Feedback in a Finite Buffer Regime

Nima Torabkhani, Badri N. Vellambi, Faramarz Fekri

Comments: 5 pages, 5 figures, ITW2010 Dublin

Subjects: Information Theory (cs.IT)

[250] arXiv:1012.2622 [pdf, other]

Title: Study of Throughput and Latency in Finite-buffer Coded Networks

Nima Torabkhani, Badri N. Vellambi, Faramarz Fekri

Comments: 5 pages, 4 figures, Asilomar 2010

Subjects: Information Theory (cs.IT)