Computer Science

Authors and titles for May 2012

[1] arXiv:1205.0003 [pdf, other]

Title: Indices to Quantify the Ranking of Arabic Journals and Research Output

Mahmoud Abdel-Aty

Comments: 4 pages, 3 figures

Journal-ref: Inf. Sci. Lett. 1, (2012)

Subjects: Digital Libraries (cs.DL)

[2] arXiv:1205.0030 [pdf, other]

Title: A Market for Unbiased Private Data: Paying Individuals According to their Privacy Attitudes

Christina Aperjis, Bernardo A. Huberman

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

[3] arXiv:1205.0038 [pdf, other]

Title: Percolation Computation in Complex Networks

Fergal Reid, Aaron McDaid, Neil Hurley

Comments: 12 pages, 8 figures. Supporting source code available: this http URL

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

[4] arXiv:1205.0040 [pdf, other]

Title: Optical Solver of Combinatorial Problems: Nano-Technological Approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, Victor Zakharov

Subjects: Emerging Technologies (cs.ET)

[5] arXiv:1205.0042 [pdf, other]

Title: jpf-concurrent: An extension of Java PathFinder for java.util.concurrent

Mateusz Ujma, Nastaran Shafiei

Subjects: Software Engineering (cs.SE)

[6] arXiv:1205.0044 [pdf, other]

Title: A Singly-Exponential Time Algorithm for Computing Nonnegative Rank

Ankur Moitra

Comments: 16 pages

Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[7] arXiv:1205.0076 [pdf, other]

Title: Robust Distributed Routing in Dynamical Networks with Cascading Failures

Giacomo Como, Ketan Savla, Daron Acemoglu, Munther A. Dahleh, Emilio Frazzoli

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[8] arXiv:1205.0085 [pdf, other]

Title: Spectrum Leasing via Cooperation for Enhanced Physical-Layer Secrecy

Keonkook Lee, Chan-Byoung Chae, Joonhyuk Kang

Comments: 12 pages, 6 figures, Part of this work was presented at the ICC 2011

Subjects: Information Theory (cs.IT)

[9] arXiv:1205.0088 [pdf, other]

Title: ProPPA: A Fast Algorithm for $\ell_1$ Minimization and Low-Rank Matrix Completion

Ranch Y.Q. Lai, Pong C. Yuen

Comments: update needed

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[10] arXiv:1205.0103 [pdf, other]

Title: Using parallel processing for file carving

Nebojša Škrbina, Toni Stojanovski

Comments: CIIT Conference, April 2012, Bitola Macedonia

Subjects: Cryptography and Security (cs.CR)

[11] arXiv:1205.0104 [pdf, other]

Title: Migration of data for iKnow application at EURM - a case study

Marko Vučković, Toni Stojanovski

Comments: CIIT Conference, April 2012, Bitola Macedonia

Subjects: Software Engineering (cs.SE)

[12] arXiv:1205.0106 [pdf, other]

Title: Using high performance computing and Monte Carlo simulation for pricing american options

Verche Cvetanoska, Toni Stojanovski

Comments: CIIT Conference, April 2012, Bitola Macedonia

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Finance (q-fin.CP)

[13] arXiv:1205.0110 [pdf, other]

Title: Modelling spatial patterns of economic activity in the Netherlands

Jung-Hun Yang, Dick Ettema, Koen Frenken, Frank Van Oort, Evert-Jan Visser

Comments: 16 pages

Journal-ref: Proceedings of Computers on Urban Planning and Urban Management, HongKong, 2009

Subjects: Multiagent Systems (cs.MA)

[14] arXiv:1205.0124 [pdf, other]

Title: Schedulability Test for Soft Real-Time Systems under Multiprocessor Environment by using an Earliest Deadline First Scheduling Algorithm

Jagbeer Singh, Satyendra Prasad Singh

Comments: 14 pages, 5 figures

Subjects: Operating Systems (cs.OS)

[15] arXiv:1205.0125 [pdf, other]

Title: On the parameter $μ_{21}$ of a complete bipartite graph

A.M. Khachatryan, R.R. Kamalian

Comments: 5 pages, no figures

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

[16] arXiv:1205.0126 [pdf, other]

Title: On the equivalence of game and denotational semantics for the probabilistic mu-calculus

Matteo Mio (LIX, Ecole Polytechnique)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 2 (June 1, 2012) lmcs:787

Subjects: Logic in Computer Science (cs.LO)

[17] arXiv:1205.0128 [pdf, other]

Title: It was not known about simple cycles

R.R. Kamalian

Comments: 7 pages, no figures

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

[18] arXiv:1205.0130 [pdf, other]

Title: On one-sided interval edge colorings of biregular bipartite graphs

R.R. Kamalian

Comments: 6 pages, no figures

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

[19] arXiv:1205.0131 [pdf, other]

Title: Estimates for the number of vertices with an interval spectrum in proper edge colorings of some graphs

R.R. Kamalian

Comments: 10 pages, no figures

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

[20] arXiv:1205.0139 [pdf, other]

Title: $λ$-Scale, a lambda calculus for spaces with dilations

Marius Buliga

Comments: massively re-written version, condensed, relative calculus introduced

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO); Metric Geometry (math.MG); Rings and Algebras (math.RA)

[21] arXiv:1205.0144 [pdf, other]

Title: Everywhere-Sparse Spanners via Dense Subgraphs

Eden Chlamtac, Michael Dinitz, Robert Krauthgamer

Comments: 39 pages

Subjects: Data Structures and Algorithms (cs.DS)

[22] arXiv:1205.0157 [pdf, other]

Title: A Secret Sharing Scheme Based on Group Presentations and the Word Problem

Maggie Habeeb, Delaram Kahrobaei, Vladimir Shpilrain

Comments: 8 pages

Subjects: Cryptography and Security (cs.CR); Group Theory (math.GR)

[23] arXiv:1205.0159 [pdf, other]

Title: A posteriori error analysis for a continuous space-time finite element method for a hyperbolic integro-differential equation

Fardin Saedpanah

Comments: 30 pages

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1205.0162 [pdf, other]

Title: Joint Power and Resource Allocation for Block-Fading Relay-Assisted Broadcast Channels

Mohammad Shaqfeh, Hussein Alnuweiri

Comments: IEEE Transactions on Wireless Communications, June 2011

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[25] arXiv:1205.0170 [pdf, other]

Title: New developments in parsing Mizar

Czeslaw Bylinski, Jesse Alama

Comments: 5 pages. Accepted at Mathematical Knowledge Management 2012 Track D (Systems and Projects), Bremen, Germany, July 2012

Subjects: Programming Languages (cs.PL); Logic (math.LO)

[26] arXiv:1205.0175 [pdf, other]

Title: Approximating Sparse Covering Integer Programs Online

Anupam Gupta, Viswanath Nagarajan

Comments: 16 pages

Subjects: Data Structures and Algorithms (cs.DS)

[27] arXiv:1205.0178 [pdf, other]

Title: A Survey of Multi-Tape Automata

Carlo A. Furia

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

[28] arXiv:1205.0181 [pdf, other]

Title: Distributed Linear Precoder Optimization and Base Station Selection for an Uplink Heterogeneous Network

Mingyi Hong, Zhi-Quan Luo

Subjects: Information Theory (cs.IT)

[29] arXiv:1205.0192 [pdf, other]

Title: Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform

Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone

Comments: Version here is as submitted to Bioinformatics and is same as the previously archived version. This submission registers the fact that the advanced access version is now available at this http URL . Bioinformatics should be considered as the original place of publication of this article, please cite accordingly

Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)

[30] arXiv:1205.0193 [pdf, other]

Title: On cyclically-interval edge colorings of trees

R.R. Kamalian

Comments: 9 pages, no figures

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

[31] arXiv:1205.0207 [pdf, other]

Title: Shortest Path Set Induced Vertex Ordering and its Application to Distributed Distance Optimal Multi-agent Formation Path Planning

Jingjin Yu

Comments: Extended the earlier version to 8 Pages, complete with literature review. One additional section on a distributed scheduling algorithm is added

Subjects: Robotics (cs.RO); Systems and Control (eess.SY)

[32] arXiv:1205.0243 [pdf, other]

Title: Poultry Diseases Expert System using Dempster-Shafer Theory

Andino Maseleno, Md. Mahmud Hasan

Comments: Brunei International Conference and Engineering Technology 2012

Subjects: Artificial Intelligence (cs.AI); Applications (stat.AP)

[33] arXiv:1205.0263 [pdf, other]

Title: An Entropic Proof of Chang's Inequality

Russell Impagliazzo, Cristopher Moore, Alexander Russell

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[34] arXiv:1205.0273 [pdf, other]

Title: Geometric Computations on Indecisive and Uncertain Points

Allan Jorgensen, Maarten Löffler, Jeff M. Phillips

Comments: 26 pages, 30 figures. This replaces a paper here (http://arXiv.org/abs/0812.2967) that was split, extended, and published in two venues (ESA 2009 and WADS 2011); although the old version contains some minor content that was omitted to make a more coherent story

Subjects: Computational Geometry (cs.CG)

[35] arXiv:1205.0281 [pdf, other]

Title: Improving Achievable Rate for the Two-User SISO Interference Channel with Improper Gaussian Signaling

Yong Zeng, Cenk M. Yetis, Erry Gunawan, Yong Liang Guan, Rui Zhang

Comments: Version 2, Invited paper, submitted to Asilomar 2012

Subjects: Information Theory (cs.IT)

[36] arXiv:1205.0288 [pdf, other]

Title: A Randomized Mirror Descent Algorithm for Large Scale Multiple Kernel Learning

Arash Afkanpour, András György, Csaba Szepesvári, Michael Bowling

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

[37] arXiv:1205.0312 [pdf, other]

Title: Least Information Modeling for Information Retrieval

Weimao Ke

Comments: 10 pages, 3 figures

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

[38] arXiv:1205.0314 [pdf, other]

Title: Analysis of Boolean Functions

Li-Yang Tan

Comments: 43 pages

Subjects: Computational Complexity (cs.CC)

[39] arXiv:1205.0325 [pdf, other]

Title: Energy-Efficient Delay-Constrained Transmission and Sensing for Cognitive Radio Systems

Yuan Wu, Vincent K. N. Lau, Danny H. K. Tsang, Liping Qian

Comments: waiting for the agreements from all the coauthors

Subjects: Networking and Internet Architecture (cs.NI)

[40] arXiv:1205.0326 [pdf, other]

Title: Performance Analysis of Decode-and-Forward Relaying in Gamma-Gamma Fading Channels

Manav R. Bhatnagar

Comments: 3 pages, 1 figure, journal

Journal-ref: IEEE Photonics Technology Letters, volume 24, number 7, pages 545-547, April 2012

Subjects: Information Theory (cs.IT)

[41] arXiv:1205.0329 [pdf, other]

Title: An Adaptive Conditional Zero-Forcing Decoder with Full-diversity, Least Complexity and Essentially-ML Performance for STBCs

Lakshmi Prasad Natarajan, B. Sundar Rajan

Comments: 11 pages, 4 figures. Corrected a minor typographical error

Subjects: Information Theory (cs.IT)

[42] arXiv:1205.0337 [pdf, other]

Title: Stochastic TCO minimization for Video Transmission over IP Networks

Pejman Goudarzi

Subjects: Networking and Internet Architecture (cs.NI)

[43] arXiv:1205.0343 [pdf, other]

Title: Signed and Minus Domination in Complete Multipartite Graphs

Hongyu Liang

Comments: Accepted to Ars Combinatoria

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

[44] arXiv:1205.0345 [pdf, other]

Title: Bounds on List Decoding Gabidulin Codes

Antonia Wachter-Zeh (NT, IRMAR)

Comments: Thirteenth International Workshop on Algebraic and Combinatorial Coding Theory (ACCT 2012), Pomorie : Bulgaria (2012)

Subjects: Information Theory (cs.IT)

[45] arXiv:1205.0357 [pdf, other]

Title: Modes of Convergence for Term Graph Rewriting

Patrick Bahr (Department of Computer Science, University of Copenhagen)

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

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 2 (June 1, 2012) lmcs:935

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

[46] arXiv:1205.0368 [pdf, other]

Title: A time-splitting spectral scheme for the Maxwell-Dirac system

Zhongyi Huang, Shi Jin, Peter Markowich, Christof Sparber, Chunxiong Zheng

Comments: 29 pages, 119 figures

Journal-ref: J. Comput. Phys, 208 (2): 761-789, 2005

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[47] arXiv:1205.0376 [pdf, other]

Title: Deciding Probabilistic Automata Weak Bisimulation in Polynomial Time

Holger Hermanns, Andrea Turrini

Comments: Polished version with a more complete running example and typo fixes

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

[48] arXiv:1205.0393 [pdf, other]

Title: A Bloch decomposition based split-step pseudo spectral method for quantum dynamics with periodic potentials

Zhongyi Huang, Shi Jin, Peter Markowich, Christof Sparber

Comments: 26 pages, 50 figures

Journal-ref: SIAM J Sci. Comput., 29 (2): 515-538, 2007

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[49] arXiv:1205.0406 [pdf, other]

Title: Minimax Classifier for Uncertain Costs

Rui Wang, Ke Tang

Comments: 6 pages, more materials will be added into the manuscript

Subjects: Machine Learning (cs.LG)

[50] arXiv:1205.0411 [pdf, other]

Title: Hypothesis testing using pairwise distances and associated kernels (with Appendix)

Dino Sejdinovic, Arthur Gretton, Bharath Sriperumbudur, Kenji Fukumizu

Comments: Appearing in Proceedings of the 29th International Conference on Machine Learning, Edinburgh, Scotland, UK, 2012

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

[51] arXiv:1205.0435 [pdf, other]

Title: Scalable Social Coordination using Enmeshed Queries

Jianjun Chen, Ashwin Machanavajjhala, George Varghese

Comments: 11 pages, 9 figures

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

[52] arXiv:1205.0439 [pdf, other]

Title: TH*:Scalable Distributed Trie Hashing

Aridj Mohamed, Zegour Djamel Eddine

Comments: IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 6, November 2010 ISSN (Online): 1694-0814 this http URL

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

[53] arXiv:1205.0451 [pdf, other]

Title: Mobile Cloud Computing: A Review on Smartphone Augmentation Approaches

Saeid Abolfazli, Zohreh Sanaei, Abdullah Gani

Journal-ref: Saeid Abolfazli, Zohreh Sanaei, Abdullah Gani, Mobile Cloud Computing: A Review on Smartphone Augmentation Approaches, 1st International Conference on Computing, Information Systems, and Communications(CISCO'12), May 2012, Singapore

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

[54] arXiv:1205.0456 [pdf, other]

Title: An efficient implementation of the algorithm computing the Borel-fixed points of a Hilbert scheme

Paolo Lella

Comments: 11 pages. Comments are welcome. Accepted for ISSAC 2012

Subjects: Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[55] arXiv:1205.0458 [pdf, other]

Title: Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

Per Austrin, Siavosh Benabbas, Konstantinos Georgiou

Subjects: Data Structures and Algorithms (cs.DS)

[56] arXiv:1205.0477 [pdf, other]

Title: Order-preserving Renaming in Synchronous Message Passing Systems with Byzantine Faults

Oksana Denysyuk, Luis Rodrigues

Subjects: Data Structures and Algorithms (cs.DS)

[57] arXiv:1205.0480 [pdf, other]

Title: Session Initiation Protocol Attacks and Challenges

Hassan Keshavarz, Mohammad Reza Jabbarpour Sattari, Rafidah Md Noor

Subjects: Networking and Internet Architecture (cs.NI)

[58] arXiv:1205.0483 [pdf, other]

Title: High availability using virtualization - 3RC

Federico Calzolari, Silvia Arezzini, Alberto Ciampa, Enrico Mazzoni, Andrea Domenici, Gigliola Vaglini

Comments: 10 pages

Journal-ref: J. Phys.: Conf. Ser. 2010 219 052017

Subjects: Systems and Control (eess.SY)

[59] arXiv:1205.0517 [pdf, other]

Title: On the Mountain-pass algorithm for the quasi-linear Schrodinger equation

Christopher Grumiau, Marco Squassina, Christophe Troestler

Comments: 14 pages, revised version

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

[60] arXiv:1205.0543 [pdf, other]

Title: Gaussian Beam Methods for the Dirac Equation in the Semi-classical Regime

Hao Wu, Zhongyi Huang, Shi Jin, Dongsheng Yin

Comments: 15 pages, 27 figures

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[61] arXiv:1205.0561 [pdf, other]

Title: Multi-level agent-based modeling - A literature survey

Gildas Morvan

Comments: v2. Ref 102 added. v3-4 Many refs and text added v5-6 bibliographic statistics updated. v7 Change of the name of the paper to reflect what it became, many refs and text added, bibliographic statistics updated

Subjects: Multiagent Systems (cs.MA)

[62] arXiv:1205.0581 [pdf, other]

Title: Scalable Mechanisms for Rational Secret Sharing

Varsha Dani, Mahnush Movahedi, Jared Saia

Comments: 30 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[63] arXiv:1205.0586 [pdf, other]

Title: Enhanced Algebraic Error Control for Random Linear Network Coding

Zhiyuan Yan, Hongmei Xie

Subjects: Information Theory (cs.IT)

[64] arXiv:1205.0591 [pdf, other]

Title: Multi-Faceted Ranking of News Articles using Post-Read Actions

Deepak Agarwal, Bee-Chung Chen, Xuanhui Wang

Subjects: Information Retrieval (cs.IR)

[65] arXiv:1205.0596 [pdf, other]

Title: Complex Networks from Simple Rewrite Systems

Richard Southwell, Jianwei Huang, Chris Cannings

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[66] arXiv:1205.0601 [pdf, other]

Title: Inner product quadratures

Yu Chen

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1205.0606 [pdf, other]

Title: Tight Bounds for Low Dimensional Star Stencils in the Parallel External Memory Model

Philipp Hupp, Riko Jacob

Comments: 64 pages, 8 figures, 4 tables

Journal-ref: WADS 2013, LNCS 8037, pp. 415-426, 2013

Subjects: Computational Complexity (cs.CC)

[68] arXiv:1205.0610 [pdf, other]

Title: Greedy Multiple Instance Learning via Codebook Learning and Nearest Neighbor Voting

Gang Chen, Jason Corso

Comments: 12 pages

Subjects: Machine Learning (cs.LG)

[69] arXiv:1205.0618 [pdf, other]

Title: Wireless Information and Power Transfer: Architecture Design and Rate-Energy Tradeoff

Xun Zhou, Rui Zhang, Chin Keong Ho

Comments: to appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[70] arXiv:1205.0622 [pdf, other]

Title: No-Regret Learning in Extensive-Form Games with Imperfect Recall

Marc Lanctot, Richard Gibson, Neil Burch, Martin Zinkevich, Michael Bowling

Comments: 21 pages, 4 figures, expanded version of article to appear in Proceedings of the Twenty-Ninth International Conference on Machine Learning

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[71] arXiv:1205.0627 [pdf, other]

Title: Rule-weighted and terminal-weighted context-free grammars have identical expressivity

Yann Ponty (LIX, INRIA Saclay - Ile de France)

Subjects: Computation and Language (cs.CL)

[72] arXiv:1205.0642 [pdf, other]

Title: Breaking the n^(log n) Barrier for Solvable-Group Isomorphism

David Rosenbaum

Comments: 24 pages for the main body, 29 pages of appendices and references, 2 figures. v1 shows the algorithm for nilpotent groups. v2 makes a minor improvement. v3 generalizes to solvable groups. v4 contains additional discussions, clarifications and new side results. v5 makes the construction of the canonical forms explicit (expanding on a remark in v4). v6 makes various minor corrections. The portion of this paper on p-groups has been replaced by arXiv:1312.1755

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[73] arXiv:1205.0646 [pdf, other]

Title: On the calculation of percentile-based bibliometric indicators

Ludo Waltman, Michael Schreiber

Journal-ref: Journal of the American Society for Information Science and Technology 64 (2013) 372-379

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

[74] arXiv:1205.0651 [pdf, other]

Title: Generative Maximum Entropy Learning for Multiclass Classification

Ambedkar Dukkipati, Gaurav Pandey, Debarghya Ghoshdastidar, Paramita Koley, D. M. V. Satya Sriram

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[75] arXiv:1205.0652 [pdf, other]

Title: On Exploiting Hotspot and Entropy for Data Forwarding in Delay Tolerant Networks

Peiyan Yuan, Huadong Ma, Shaojie Tang

Comments: This paper has been withdrawn by the author due to further studies

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

[76] arXiv:1205.0654 [pdf, other]

Title: Explicit local time-stepping methods for time-dependent wave propagation

Marcus Grote, Teodora Mitkova

Comments: overview paper, typos added, references updated. arXiv admin note: substantial text overlap with arXiv:1109.4480

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1205.0668 [pdf, other]

Title: How Can Journal Impact Factors be Normalized across Fields of Science? An Assessment in terms of Percentile Ranks and Fractional Counts

Loet Leydesdorff, Ping Zhou, Lutz Bornmann

Comments: Journal of the American Society for Information Science and Technology (in press)

Subjects: Digital Libraries (cs.DL)

[78] arXiv:1205.0679 [pdf, other]

Title: Lower Bounds for Existential Pebble Games and k-Consistency Tests

Christoph Berkholz (RWTH Aachen University)

Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 4 (October 8, 2013) lmcs:1010

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)

[79] arXiv:1205.0680 [pdf, other]

Title: Citation impact of papers published from six prolific countries: A national comparison based on InCites data

Lutz Bornmann, Loet Leydesdorff

Comments: 14 pages

Subjects: Digital Libraries (cs.DL); Applications (stat.AP)

[80] arXiv:1205.0699 [pdf, other]

Title: Time-Varying Space-Only Codes for Coded MIMO

Dieter Duyck, Sheng Yang, Fambirai Takawira, Joseph J. Boutros, Marc Moeneclaey

Comments: submitted to IEEE Trans. on Inf. Theory, May 2012

Subjects: Information Theory (cs.IT)

[81] arXiv:1205.0703 [pdf, other]

Title: Paraunitary Matrices

Barry Hurley, Ted Hurley

Subjects: Information Theory (cs.IT)

[82] arXiv:1205.0722 [pdf, other]

Title: Generalized Complexity of ALC Subsumption

Arne Meier

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)

[83] arXiv:1205.0724 [pdf, other]

Title: Using Data Warehouse to Support Building Strategy or Forecast Business Tend

Phuc V. Nguyen (Hung Vuong Univesity, Ho Chi Minh City)

Comments: 6 pages

Subjects: Databases (cs.DB)

[84] arXiv:1205.0730 [pdf, other]

Title: Reed's conjecture on some special classes of graphs

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Comments: Submitted to Discrete Mathematics

Subjects: Discrete Mathematics (cs.DM)

[85] arXiv:1205.0731 [pdf, other]

Title: Reed's Conjecture on hole expansions

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Subjects: Discrete Mathematics (cs.DM)

[86] arXiv:1205.0732 [pdf, other]

Title: Discretization of a matrix in the problem of quadratic functional binary minimization

Boris Kryzhanovsky, Mikhail Kryzhanovsky, Magomed Malsagov

Comments: 11 pages, 4 figures, in Russian language

Journal-ref: Doklady Mathematics, 2011,vol. 83, No. 3, pp.1-5

Subjects: Neural and Evolutionary Computing (cs.NE)

[87] arXiv:1205.0750 [pdf, other]

Title: Towards a new metamodel for the Task Flow Model of the Discovery Method

Carlos Alberto Fernandez-y-Fernandez

Comments: 7 pages, ISBN: 978-607-607-082-6

Journal-ref: Congreso Internacional de Investigacion e Innovacion en Ingenieria de Software (Conisoft 2012), Guadalajara, Jalisco, April 25-27, 2012

Subjects: Software Engineering (cs.SE)

[88] arXiv:1205.0751 [pdf, other]

Title: Integrated Development Environment Gesture for modeling workflow diagrams

Carlos Alberto Fernandez-y-Fernandez, Jose Angel Quintanar

Comments: 8 pages, ISBN: 978-607-607-082-6

Journal-ref: Congreso Internacional de Investigacion e Innovacion en Ingenieria de Software (Conisoft 2012), Guadalajara, Jalisco, April 25-27, 2012

Subjects: Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[89] arXiv:1205.0790 [pdf, other]

Title: Automating embedded analysis capabilities and managing software complexity in multiphysics simulation part I: template-based generic programming

Roger P. Pawlowski, Eric T. Phipps, Andrew G. Salinger

Subjects: Mathematical Software (cs.MS); Computational Engineering, Finance, and Science (cs.CE)

[90] arXiv:1205.0792 [pdf, other]

Title: Exact Wavelets on the Ball

B. Leistedt, J. D. McEwen

Comments: 13 pages, 10 figures, accepted for publication in IEEE Trans. Sig. Proc. The code is publicly available from this http URL

Journal-ref: IEEE Trans. Signal. Process., 60 (2012), 6257-6269

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[91] arXiv:1205.0820 [pdf, other]

Title: DNS-based Ingress Load Balancing: An Experimental Evaluation

Partha Kanuparthy, Warren Matthews, Constantine Dovrolis

Subjects: Networking and Internet Architecture (cs.NI)

[92] arXiv:1205.0831 [pdf, other]

Title: African Trypanosomiasis Detection using Dempster-Shafer Theory

Andino Maseleno, Md. Mahmud Hasan

Journal-ref: International Journal of Emerging Trends in Computing and Information Sciences, Vol. 3, No. 4, 2012, pp. 480 - 487

Subjects: Artificial Intelligence (cs.AI); Computation (stat.CO)

[93] arXiv:1205.0835 [pdf, other]

Title: Parameter Tracking via Optimal Distributed Beamforming in an Analog Sensor Network

Feng Jiang, Jie Chen, A. Lee Swindlehurst

Comments: 5 pages, 2 figures, accepted by IEEE Asilomar 2012, Jul. 2012

Subjects: Information Theory (cs.IT)

[94] arXiv:1205.0837 [pdf, other]

Title: Indexing Reverse Top-k Queries

Sean Chester, Alex Thomo, S. Venkatesh, Sue Whitesides

Subjects: Databases (cs.DB); Computational Geometry (cs.CG)

[95] arXiv:1205.0839 [pdf, other]

Title: Development of application for discovering and binding to published geospatial processes in distributed environments

Evgeny V. Shulkin, Sergey M. Krasnopeyev

Comments: 8 pages, 5 figures

Subjects: Software Engineering (cs.SE)

[96] arXiv:1205.0845 [pdf, other]

Title: Method Study on the 3x+1 Problem

Lizhi Du

Comments: 7 pages, I give a possible way for solving the 3x+1 problem utterly

Subjects: Discrete Mathematics (cs.DM)

[97] arXiv:1205.0852 [pdf, other]

Title: On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem

Jason Crampton, Gregory Gutin, Anders Yeo

Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC)

[98] arXiv:1205.0858 [pdf, other]

Title: Controlled Sensing for Multihypothesis Testing

Sirin Nitinawarat, George Atia, Venugopal V. Veeravalli

Comments: To appear in the Transactions on Automatic Control

Subjects: Information Theory (cs.IT)

[99] arXiv:1205.0869 [pdf, other]

Title: Fast Computation of Zeros of Polynomial Systems with Bounded Degree under Finite-precision

Irenee Briquel, Felipe Cucker, Javier Pena, Vera Roshchina

Subjects: Numerical Analysis (math.NA)

[100] arXiv:1205.0879 [pdf, other]

Title: Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators

Alin Bostan, Frédéric Chyzak, Ziming Li, Bruno Salvy

Comments: The final version will appear in Proceedings of ISSAC 2012

Journal-ref: Proceedings ISSAC'12, pages 99-106, 2012

Subjects: Symbolic Computation (cs.SC)