Computer Science

Authors and titles for December 2012

[1] arXiv:1212.0017 [pdf, other]

Title: A large-scale and fault-tolerant approach of subgraph mining using density-based partitioning

Sabeur Aridhi, Laurent d'Orazio, Mondher Maddouri, Engelbert Mephu Nguifo

Comments: The paper is under reviewing and we want to cancel the submission. Thank you for your understanding

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[2] arXiv:1212.0018 [pdf, other]

Title: Collective Phenomena and Non-Finite State Computation in a Human Social System

Simon DeDeo

Comments: 23 pages, 4 figures, 3 tables; to appear in PLoS ONE

Journal-ref: PLoS ONE 8(10): e75818 (2013)

Subjects: Social and Information Networks (cs.SI); Formal Languages and Automata Theory (cs.FL); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE); Applications (stat.AP)

[3] arXiv:1212.0020 [pdf, other]

Title: Modal Functional (Dialectica) Interpretation

Dan Hernest, Trifon Trifonov

Journal-ref: Logical Methods in Computer Science, Volume 17, Issue 4 (October 25, 2021) lmcs:7132

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

[4] arXiv:1212.0022 [pdf, other]

Title: Mathematical Frameworks for Pricing in the Cloud: Revenue, Fairness, and Resource Allocations

Carlee Joe-Wong, Soumya Sen

Subjects: Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

[5] arXiv:1212.0023 [pdf, other]

Title: Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum

Jeff Jones, Andrew Adamatzky

Subjects: Multiagent Systems (cs.MA); Cell Behavior (q-bio.CB)

[6] arXiv:1212.0027 [pdf, other]

Title: Generalized Cayley Graphs and Cellular Automata over them

Pablo Arrighi, Simon Martiel, Vincent Nesme

Comments: 34 pages, 10 figures, LaTeX

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[7] arXiv:1212.0030 [pdf, other]

Title: Viewpoint Invariant Object Detector

Osama Khalil, Andrew Habib

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

[8] arXiv:1212.0042 [pdf, other]

Title: Secure voice based authentication for mobile devices: Vaulted Voice Verification

R.C. Johnson, Walter J. Scheirer, Terrance E. Boult

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

[9] arXiv:1212.0047 [pdf, other]

Title: On the capacity limit of wireless channels under colored scattering

Wooseok Nam, Dongwoon Bai, Jungwon Lee, Inyup Kang

Comments: 16 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[10] arXiv:1212.0052 [pdf, other]

Title: Repetition Avoidance in Circular Factors

Hamoon Mousavi, Jeffrey Shallit

Comments: 12 pages; added references; DLT 2013 conference

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[11] arXiv:1212.0059 [pdf, other]

Title: Artificial Neural Network Fuzzy Inference System (ANFIS) For Brain Tumor Detection

Minakshi Sharma

Comments: 5 pages

Journal-ref: IJFLS 2012

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

[12] arXiv:1212.0064 [pdf, other]

Title: Properties of the dual planar triangulations

Natalia Malinina

Comments: 22 pages, 17 figures

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)

[13] arXiv:1212.0074 [pdf, other]

Title: Challenges in Kurdish Text Processing

Kyumars Sheykh Esmaili

Comments: 5 pages, 1 figure

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL)

[14] arXiv:1212.0075 [pdf, other]

Title: Optimal Power Allocation for Outage Minimization in Fading Channels with Energy Harvesting Constraints

Chuan Huang, Rui Zhang, Shuguang Cui

Comments: submitted for possible Journal publication

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

[15] arXiv:1212.0079 [pdf, other]

Title: Computing Strong and Weak Permissions in Defeasible Logic

Guido Governatori, Francesco Olivieri, Antonino Rotolo, Simone Scannapieco

Journal-ref: Journal of Philosophical Logic (2013) 42:799-829

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

[16] arXiv:1212.0083 [pdf, other]

Title: From the decoding of cortical activities to the control of a JACO robotic arm: a whole processing chain

Laurent Bougrain (INRIA Nancy - Grand Est / LORIA), Olivier Rochel (INRIA), Octave Boussaton (INRIA Nancy - Grand Est / LORIA), Lionel Havet (INRIA Nancy - Grand Est / LORIA)

Journal-ref: CAR - Control Architecture of Robots - 2012 (2012)

Subjects: Neural and Evolutionary Computing (cs.NE); Human-Computer Interaction (cs.HC); Robotics (cs.RO); Neurons and Cognition (q-bio.NC)

[17] arXiv:1212.0085 [pdf, other]

Title: VUPIC: Virtual Machine Usage Based Placement in IaaS Cloud

Gaurav Somani, Prateek Khandelwal, Kapil Phatnani

Comments: 9 Pages, 7 figures

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

[18] arXiv:1212.0087 [pdf, other]

Title: A scalable mining of frequent quadratic concepts in d-folksonomies

Mohamed Nader Jelassi, Sadok Ben Yahia, Engelbert Mephu Nguifo

Subjects: Social and Information Networks (cs.SI)

[19] arXiv:1212.0090 [pdf, other]

Title: Computation of eigenvalues by numerical upscaling

Axel Malqvist, Daniel Peterseim

Comments: to appear in Numerische Mathematik

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1212.0094 [pdf, other]

Title: A Construction for Periodic ZCZ Sequences

Samuel T. Blake, Andrew Z. Tirkel

Subjects: Information Theory (cs.IT)

[21] arXiv:1212.0096 [pdf, other]

Title: Predictive Control of a Permanent Magnet Synchronous Machine based on Real-Time Dynamic Optimization

Jean-Francois Stumper, Alexander Doetlinger, Janos Jung, Ralph Kennel

Comments: Proceedings of the European Conference on Power Electronics and Applications (EPE - ECCE Europe), paper 99, Birmingham, August 30 - September 1, 2011

Subjects: Systems and Control (eess.SY)

[22] arXiv:1212.0101 [pdf, other]

Title: Performance Bounds on a Wiretap Network with Arbitrary Wiretap Sets

Fan Cheng, Raymond W. Yeung

Subjects: Information Theory (cs.IT)

[23] arXiv:1212.0106 [pdf, other]

Title: Fixed-parameter tractability of satisfying beyond the number of variables

R. Crowston, G. Gutin, M. Jones, V. Raman, S. Saurabh, A. Yeo

Journal-ref: Algorithmica, 2012

Subjects: Data Structures and Algorithms (cs.DS)

[24] arXiv:1212.0114 [pdf, other]

Title: Performance Improvement by Changing Modulation Methods for Software Defined Radios

Bhalchandra B. Godbole, Dilip S. Aldar

Comments: IJACSA

Subjects: Other Computer Science (cs.OH)

[25] arXiv:1212.0116 [pdf, other]

Title: Centralized Integrated Spectrum Sensing for Cognitive Radios

Dilip s.Aldar

Subjects: Other Computer Science (cs.OH)

[26] arXiv:1212.0117 [pdf, other]

Title: Parameterized Study of the Test Cover Problem

R. Crowston, G. Gutin, M. Jones, S. Saurabh, A. Yeo

Subjects: Data Structures and Algorithms (cs.DS)

[27] arXiv:1212.0134 [pdf, other]

Title: Fingertip Detection: A Fast Method with Natural Hand

J.L.Raheja, Karen Das, Ankit Chaudhary

Journal-ref: International Journal of Embedded Systems and Computer Engineering, 2011

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

[28] arXiv:1212.0139 [pdf, other]

Title: Cumulative Step-size Adaptation on Linear Functions

Alexandre Chotard (INRIA Saclay - Ile de France, LRI), Anne Auger (INRIA Saclay - Ile de France), Nikolaus Hansen (INRIA Saclay - Ile de France)

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

Journal-ref: PPSN 2012 (2012) 72-81

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

[29] arXiv:1212.0141 [pdf, other]

Title: On the Role of Social Identity and Cohesion in Characterizing Online Social Communities

Hemant Purohit, Yiye Ruan, David Fuhry, Srinivasan Parthasarathy, Amit Sheth

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

[30] arXiv:1212.0142 [pdf, other]

Title: Pedestrian Detection with Unsupervised Multi-Stage Feature Learning

Pierre Sermanet, Koray Kavukcuoglu, Soumith Chintala, Yann LeCun

Comments: 12 pages

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[31] arXiv:1212.0146 [pdf, other]

Title: Efficient Community Detection in Large Networks using Content and Links

Yiye Ruan, David Fuhry, Srinivasan Parthasarathy

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

[32] arXiv:1212.0156 [pdf, other]

Title: An Ontology based System for Cloud Infrastructure Services Discovery

Miranda Zhang, Rajiv Ranjan, Armin Haller, Dimitrios Georgakopoulos, Michael Menzel, Surya Nepal

Comments: Accepted as an invited paper by Collaboratecom 2012

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

[33] arXiv:1212.0160 [pdf, other]

Title: Fuzzy Based Stator Flux Optimizer Design For Direct Torque Control

Fatih Korkmaz, M. Faruk Cakir, Yilmaz Korkmaz, Ismail Topaloglu

Comments: 9 pages

Subjects: Systems and Control (eess.SY)

[34] arXiv:1212.0167 [pdf, other]

Title: Follow Whom? Chinese Users Have Different Choice

Zhaoqun Chen, Pengfei Liu, Xiaohan Wang, Yuantao Gu

Comments: 9 pages, 13 figures

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

[35] arXiv:1212.0169 [pdf, other]

Title: Towards semantic and affective coupling in emotionally annotated databases

Marko Horvat, Siniša Popović, Krešimir Ćosić

Comments: 6 pages, 6 figures

Journal-ref: Proceedings of the 35nd International Convention MIPRO 2012 (2012) 1003-1008

Subjects: Human-Computer Interaction (cs.HC); Multimedia (cs.MM)

[36] arXiv:1212.0170 [pdf, other]

Title: An Evolution Strategy Approach toward Rule-set Generation for Network Intrusion Detection Systems (IDS)

Herve Kabamba Mbikayi

Comments: 5 pages

Journal-ref: International Journal of Soft Computing and Engineering(TM), 2(5), 201 - 205, 2012

Subjects: Cryptography and Security (cs.CR); Neural and Evolutionary Computing (cs.NE)

[37] arXiv:1212.0171 [pdf, other]

Title: Message-Passing Algorithms for Quadratic Minimization

Nicholas Ruozzi, Sekhar Tatikonda

Journal-ref: Journal of Machine Learning Research. 14 (Aug) :2287-2314, 2013

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

[38] arXiv:1212.0172 [pdf, other]

Title: On the norm of inverses of confluent Vandermonde matrices

Dmitry Batenkov

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1212.0190 [pdf, other]

Title: A Comparative Study of Discretization Approaches for Granular Association Rule Mining

Xu He, Fan Min, William Zhu

Comments: 17 pages, 8 figures. arXiv admin note: text overlap with arXiv:1210.0065

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

[40] arXiv:1212.0191 [pdf, other]

Title: Finite and infinite basis in P and NP

Koji Kobayashi

Comments: 2 pages

Subjects: Computational Complexity (cs.CC)

[41] arXiv:1212.0202 [pdf, other]

Title: Approximating Large Frequency Moments with Pick-and-Drop Sampling

Vladimir Braverman, Rafail Ostrovsky

Subjects: Data Structures and Algorithms (cs.DS)

[42] arXiv:1212.0204 [pdf, other]

Title: Towards an ultra efficient kinetic scheme Part II: The high order case

Giacomo Dimarco, Raphaël Loubere

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[43] arXiv:1212.0207 [pdf, other]

Title: Modelling Multi-Trait Scale-free Networks by Optimization

Bojin Zheng, Hongrun Wu, Jun Qin, Wenfei Lan, Wenhua Du

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

[44] arXiv:1212.0215 [pdf, other]

Title: Artificial Neural Network for Performance Modeling and Optimization of CMOS Analog Circuits

Mriganka Chakraborty

Comments: International Journal of Computer Applications November 2012

Subjects: Neural and Evolutionary Computing (cs.NE)

[45] arXiv:1212.0229 [pdf, other]

Title: Simplification and integration in computing and cognition: the SP theory and the multiple alignment concept

James Gerard Wolff

Comments: 32 pages, 5 figures

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

[46] arXiv:1212.0240 [pdf, other]

Title: Onboard Dynamic Rail Track Safety Monitoring System

Abhisekh Jain, Arvind Seshadri, Balaji B.S, Ramviyas Parasuraman

Comments: International Conference on Advanced Communication Systems 2007, Coimbatore, India

Subjects: Multiagent Systems (cs.MA); Systems and Control (eess.SY)

[47] arXiv:1212.0249 [pdf, other]

Title: Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations

Xiaobing Feng, Chiu-Yen Kao, Thomas Lewis

Comments: 23 pages, 8 figues, 11 tables

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1212.0250 [pdf, other]

Title: A C^0-Weak Galerkin Finite Element Method for the Biharmonic Equation

Lin Mu, Junping Wang, Xiu Ye, Shangyou Zhang

Comments: 21 pages

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1212.0253 [pdf, other]

Title: DBGen User Manual

Emmanuel Polonowski

Subjects: Logic in Computer Science (cs.LO)

[50] arXiv:1212.0254 [pdf, other]

Title: Resolution and Datalog Rewriting Under Value Invention and Equality Constraints

Bruno Marnette

Subjects: Databases (cs.DB)