Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Computer Science

Authors and titles for December 2011

Total of 798 entries : 1-100 101-200 201-300 301-400 ... 701-798
Showing up to 100 entries per page: fewer | more | all
[1] arXiv:1112.0031 [pdf, other]
Title: Neighborhoods are good communities
David Gleich, C. Seshadhri
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)
[2] arXiv:1112.0032 [pdf, other]
Title: A model of Cross Language Retrieval for IT domain papers through a map of ACM Computing Classification System
Gérald Kembellec, Imad Saleh, Catherine Sauvaget
Comments: 7 pages, 3 figures, 1 table
Subjects: Digital Libraries (cs.DL); Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)
[3] arXiv:1112.0038 [pdf, other]
Title: Information Theoretic Authentication and Secrecy Codes in the Splitting Model
Michael Huber
Comments: 4 pages (double-column); to appear in Proc. 2012 International Zurich Seminar on Communications (IZS 2012, Zurich)
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[4] arXiv:1112.0052 [pdf, other]
Title: Query Optimization Using Genetic Algorithms in the Vector Space Model
Eman Al Mashagba, Feras Al Mashagba, Mohammad Othman Nassar
Comments: 7 pages; ISSN (online): 1694-0814 This paper has been withdrawn by the author due to a crucial errors in table: 2,3,4,5,6 and in the results
Journal-ref: International Journal of Computer Science Issues (IJCSI), Volume 8, Issue 5, pp 450-457, September 2011
Subjects: Information Retrieval (cs.IR)
[5] arXiv:1112.0054 [pdf, other]
Title: Improving the User Query for the Boolean Model Using Genetic Algorithms
Mohammad Othman Nassar, Feras Al Mashagba, Eman Al Mashagba
Comments: 4 pages; ISSN (online): 1694-0814 this paper has been withdrawn by the author due to a crucial errors in table 1 and 2. other errors are related to the final results
Journal-ref: International Journal of Computer Science Issues (IJCSI), Volume 8, Issue 5, pp 66-70, September 2011
Subjects: Information Retrieval (cs.IR)
[6] arXiv:1112.0057 [pdf, other]
Title: Flip-OFDM for Unipolar Communication Systems
Nirmal Fernando, Yi Hong, Emanuele Viterbo
Comments: 19 pages, 8 pages (re-uploaded with corrected Fig 2a)
Subjects: Information Theory (cs.IT)
[7] arXiv:1112.0059 [pdf, other]
Title: Local Naive Bayes Nearest Neighbor for Image Classification
Sancho McCann, David G. Lowe
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[8] arXiv:1112.0061 [pdf, other]
Title: On the Entropy Region of Gaussian Random Variables
Sormeh Shadbakht, Babak Hassibi
Comments: 39 pages, 2 figures
Subjects: Information Theory (cs.IT)
[9] arXiv:1112.0062 [pdf, other]
Title: A new class of hyper-bent Boolean functions in binomial forms
Chunming Tang, Yanfeng Qi, Maozhi Xu, Baocheng Wang, Yixian Yang
Subjects: Information Theory (cs.IT)
[10] arXiv:1112.0071 [pdf, other]
Title: Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
Zai Yang, Cishen Zhang, Lihua Xie
Comments: 14 pages, 7 figures
Journal-ref: IEEE Transactions on Signal Processing, vol. 60, no. 9, pp. 4658--4671, 2012
Subjects: Information Theory (cs.IT)
[11] arXiv:1112.0072 [pdf, other]
Title: Numerical calculation of Bessel, Hankel and Airy functions
U. D. Jentschura, E. Lötstedt
Comments: 18 pages; 7 figures; RevTeX
Journal-ref: Comput.Phys.Commun. 183 (2011) 506-519
Subjects: Numerical Analysis (math.NA); Atomic Physics (physics.atom-ph)
[12] arXiv:1112.0097 [pdf, other]
Title: 1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs
Alexandre Mouradian (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Isabelle Augé-Blum (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
Comments: (2011)
Subjects: Networking and Internet Architecture (cs.NI)
[13] arXiv:1112.0101 [pdf, other]
Title: Dynamic Intrusion Detection in Resource-Constrained Cyber Networks
Keqin Liu, Qing Zhao
Comments: 9 pages, 5 figures
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[14] arXiv:1112.0126 [pdf, other]
Title: An automaton approach for waiting times in DNA evolution
S. Behrens, C. Nicaud, P. Nicodeme
Comments: 8 figures
Subjects: Discrete Mathematics (cs.DM); Computational Engineering, Finance, and Science (cs.CE); Formal Languages and Automata Theory (cs.FL); Populations and Evolution (q-bio.PE)
[15] arXiv:1112.0136 [pdf, other]
Title: Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds
Jayakrishnan Unnikrishnan, Martin Vetterli
Comments: Submitted to IEEE Transactions on Information Theory, Nov 2011; revised July 2012; accepted Oct 2012
Subjects: Information Theory (cs.IT)
[16] arXiv:1112.0168 [pdf, other]
Title: Statistical Sign Language Machine Translation: from English written text to American Sign Language Gloss
Achraf Othman, Mohamed Jemni
Comments: 9 pages
Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 3, 2011, 65-73
Subjects: Computation and Language (cs.CL)
[17] arXiv:1112.0184 [pdf, other]
Title: Maximum Matching in Semi-Streaming with Few Passes
Christian Konrad, Frédéric Magniez, Claire Mathieu
Comments: Algorithms for general graphs have been added
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:1112.0195 [pdf, other]
Title: Cooperative Beamforming for Dual-Hop Amplify-and-Forward Multi-Antenna Relaying Cellular Networks
Chengwen Xing, Minghua Xia, shaodan Ma, Yik-Chung Wu
Comments: 24 Pages, 8 figures, Submitted to Wireless Communications April 2010; Wireless Communications April 2010
Subjects: Information Theory (cs.IT)
[19] arXiv:1112.0204 [pdf, other]
Title: Digital Ecosystems: Ecosystem-Oriented Architectures
Gerard Briscoe, Suzanne Sadedin, Philippe De Wilde
Comments: 39 pages, 26 figures, journal
Subjects: Networking and Internet Architecture (cs.NI); Multiagent Systems (cs.MA); Neural and Evolutionary Computing (cs.NE)
[20] arXiv:1112.0213 [pdf, other]
Title: Supervised Learning of Logical Operations in Layered Spiking Neural Networks with Spike Train Encoding
André Grüning, Ioana Sporea
Comments: 15 pages, 4 figures
Journal-ref: Neural Processing Letters October 2012, Volume 36, Issue 2, pp 117-134
Subjects: Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)
[21] arXiv:1112.0215 [pdf, other]
Title: A Framework for Automated and Certified Refinement Steps
Andreas Griesmayer, Zhiming Liu, Charles Morisset, Shuling Wang
Comments: 24 pages, submitted to Innovations in Systems and Software Engineering
Subjects: Software Engineering (cs.SE)
[22] arXiv:1112.0221 [pdf, other]
Title: Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width
John Fearnley (University of Liverpool), Sven Schewe (University of Liverpool)
Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 2 (June 18, 2013) lmcs:791
Subjects: Computer Science and Game Theory (cs.GT)
[23] arXiv:1112.0245 [pdf, other]
Title: Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
Thomas Bläsius, Ignaz Rutter
Comments: 46 pages, 15 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[24] arXiv:1112.0278 [pdf, other]
Title: Computing on Binary Strings
Tian-Ming Bu, Chen Yuan, Peng Zhang
Comments: 12 pages
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:1112.0296 [pdf, other]
Title: AWGN Channel under Time-Varying Amplitude Constraints with Causal Information at the Transmitter
Omur Ozel, Sennur Ulukus
Comments: Published in Asilomar Conference on Signals, Systems and Computers, November 2011; Fig. 4 revised
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[26] arXiv:1112.0343 [pdf, other]
Title: Ontological Queries: Rewriting and Optimization (Extended Version)
Georg Gottlob, Giorgio Orsi, Andreas Pieris
Comments: Extended version of "Ontological Queries: Rewriting and Optimization" presented at ICDE 2011
Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)
[27] arXiv:1112.0347 [pdf, other]
Title: Domain Theory and the Logic of Observable Properties
Samson Abramsky
Comments: 235 pages. Ph.D thesis, 1988, Queen Mary College, University of London
Subjects: Logic in Computer Science (cs.LO)
[28] arXiv:1112.0371 [pdf, other]
Title: Zigzag Codes: MDS Array Codes with Optimal Rebuilding
Itzhak Tamo, Zhiying Wang, Jehoshua Bruck
Comments: 23 pages, 5 figures, submitted to IEEE transactions on information theory
Subjects: Information Theory (cs.IT)
[29] arXiv:1112.0383 [pdf, other]
Title: Bounds on and Constructions of Unit Time-Phase Signal Sets
Cunsheng Ding, Keqin Feng, Rongquan Feng, Aixian Zhang
Subjects: Information Theory (cs.IT)
[30] arXiv:1112.0384 [pdf, other]
Title: Information Spreading in Dynamic Networks
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun
Comments: 18 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[31] arXiv:1112.0393 [pdf, other]
Title: Reliable Communication in Wireless Body Area Sensor Network for Health Monitoring
Saeid Bahanfar, Ladan Darougaran, Helia Kousha, Shahram Babaie
Subjects: Networking and Internet Architecture (cs.NI)
[32] arXiv:1112.0396 [pdf, other]
Title: Grammatical Relations of Myanmar Sentences Augmented by Transformation-Based Learning of Function Tagging
Win Win Thant, Tin Myat Htwe, Ni Lar Thein
Comments: 10 pages, 15 figures, 11 tables
Subjects: Computation and Language (cs.CL)
[33] arXiv:1112.0402 [pdf, other]
Title: A compiler for variational forms
Robert C. Kirby, Anders Logg
Comments: 27 pages, 10 figures
Journal-ref: ACM Trans. Math. Software 32(3), 2006, pp. 417-444
Subjects: Numerical Analysis (math.NA)
[34] arXiv:1112.0404 [pdf, other]
Title: A Cyclic Representation of Discrete Coordination Procedures
Rafig Agaev, Pavel Chebotarev
Comments: 6 pages, 1 figure
Journal-ref: Automation and Remote Control, 2012, vol.73, No.1, p.161-166
Subjects: Multiagent Systems (cs.MA); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Optimization and Control (math.OC)
[35] arXiv:1112.0416 [pdf, other]
Title: Publish-Subscribe Systems via Gossip: a Study based on Complex Networks
Stefano Ferretti
Comments: To appear in: Proc. of the 4th International Workshop on Simplifying Complex Networks for Pratictioners (SIMPLEX 2012) - World Wide Web Conference (WWW 2012), ACM, Lyon (France), April 2012
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[36] arXiv:1112.0427 [pdf, other]
Title: A Generalized Kahn Principle for Abstract Asynchronous Networks
Samson Abramsky
Comments: 25 pages. Published in the Proceedings of the Symposium on Mathematical Foundations of Programming Language Semantics, Springer Lecture Notes in Computer Science vol. 442, pp. 1--21
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Quantum Physics (quant-ph)
[37] arXiv:1112.0433 [pdf, other]
Title: Automating the Finite Element Method
Anders Logg
Comments: 76 pages, 19 figures
Journal-ref: Arch. Comput. Meth. Engng. 14(2), 2007, pp. 93-138
Subjects: Numerical Analysis (math.NA)
[38] arXiv:1112.0436 [pdf, other]
Title: Reliable a-posteriori error estimators for $hp$-adaptive finite element approximations of eigenvalue/eigenvector problems
Stefano Giani, Luka Grubišić, Jeffrey Ovall
Comments: submitted
Subjects: Numerical Analysis (math.NA); Spectral Theory (math.SP)
[39] arXiv:1112.0442 [pdf, other]
Title: Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers
Tan Lu, Minghua Chen (Department of Information Engineering, The Chinese University of Hong Kong)
Subjects: Performance (cs.PF)
[40] arXiv:1112.0467 [pdf, other]
Title: Merging Belief Propagation and the Mean Field Approximation: A Free Energy Approach
Erwin Riegler, Gunvor Elisabeth Kirkelund, Carles Navarro Manchón, Mihai-Alin Badiu, Bernard Henry Fleury
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
[41] arXiv:1112.0508 [pdf, other]
Title: Label Ranking with Abstention: Predicting Partial Orders by Thresholding Probability Distributions (Extended Abstract)
Weiwei Cheng, Eyke Hüllermeier
Comments: 4 pages, 1 figure, appeared at NIPS 2011 Choice Models and Preference Learning workshop
Subjects: Artificial Intelligence (cs.AI)
[42] arXiv:1112.0520 [pdf, other]
Title: On the Complexity of Approximate Sum of Sorted List
Bin Fu
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[43] arXiv:1112.0534 [pdf, other]
Title: The interval ordering problem
Christoph Dürr, Maurice Queyranne, Frits C.R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:1112.0539 [pdf, other]
Title: Maximal Scheduling in Wireless Networks with Priorities
Qiao Li, Rohit Negi
Comments: 10 pages, 6 figures
Subjects: Information Theory (cs.IT)
[45] arXiv:1112.0547 [pdf, other]
Title: Geometric integration on spheres and some interesting applications
Debra Lewis, Nilima Nigam
Comments: This paper appeared in print
Journal-ref: J. Computational and Applied Mathematics, v.151(2003) n.1, pp.141-170
Subjects: Numerical Analysis (math.NA)
[46] arXiv:1112.0564 [pdf, other]
Title: Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning
Amlan Chakrabarti, Susmita Sur-Kolay, Ayan Chaudhury
Subjects: Emerging Technologies (cs.ET); Quantum Physics (quant-ph)
[47] arXiv:1112.0581 [pdf, other]
Title: An energy-based computational method in the analysis of the transmission of energy in a chain of coupled oscillators
J. E. Macías-Díaz, A. Puri
Journal-ref: Journal of Computational and Applied Mathematics 214(2), pp. 393-405, 2008
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph)
[48] arXiv:1112.0582 [pdf, other]
Title: The Main Diagonal of a Permutation Matrix
Marko Lindner, Gilbert Strang
Subjects: Numerical Analysis (math.NA)
[49] arXiv:1112.0594 [pdf, other]
Title: Two finite-difference schemes that preserve the dissipation of energy in a system of modified wave equations
J. E. Macías-Díaz, S. Jerez-Galiano
Journal-ref: Communications in Nonlinear Science and Numerical Simulation 15(3), pp. 552-563, 2010
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)
[50] arXiv:1112.0596 [pdf, other]
Title: Analysis of Kak's Quantum Cryptography Protocol from the Perspective of Source Strength
Antony Akshay
Comments: 6 pages
Subjects: Cryptography and Security (cs.CR)
[51] arXiv:1112.0631 [pdf, other]
Title: On the Footsteps to Generalized Tower of Hanoi Strategy
Bijoy Rahman Arif
Comments: 10 pages
Subjects: Discrete Mathematics (cs.DM)
[52] arXiv:1112.0643 [pdf, other]
Title: How big is BCI fragment of BCK logic
Katarzyna Grygiel, Pawel M. Idziak, Marek Zaionc
Subjects: Logic in Computer Science (cs.LO)
[53] arXiv:1112.0647 [pdf, other]
Title: Advanced Computer Algebra for Determinants
Christoph Koutschan, Thotsaporn "Aek" Thanatipanonda
Comments: 16 pages
Journal-ref: Annals of Combinatorics 17(3), 509-523, 2013
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)
[54] arXiv:1112.0649 [pdf, other]
Title: Analysis and improvement of a strongly secure certificateless key exchange protocol without pairing
Min Zhang, Jie Zhang, Qiao-Yan Wen, Zheng-Ping Jin, Hua Zhang
Subjects: Cryptography and Security (cs.CR)
[55] arXiv:1112.0655 [pdf, other]
Title: A Biomimetic Model of the Outer Plexiform Layer by Incorporating Memristive Devices
Andras Gelencser, Themistoklis Prodromakis, Christofer Toumazou, Tamas Roska
Comments: 24 pages, 12 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[56] arXiv:1112.0662 [pdf, other]
Title: Instance-based XML data binding for mobile devices
Alain Tamayo, Carlos Granell, Joaquín Huerta
Comments: 8 pages, 1 table, 6 figures; Third International Workshop on Middleware for Pervasive Mobile and Embedded Computing (M-MPAC), 2011
Subjects: Networking and Internet Architecture (cs.NI)
[57] arXiv:1112.0665 [pdf, other]
Title: Generalized Thresholding and Online Sparsity-Aware Learning in a Union of Subspaces
Konstantinos Slavakis, Yannis Kopsinis, Sergios Theodoridis, Stephen McLaughlin
Subjects: Information Theory (cs.IT)
[58] arXiv:1112.0674 [pdf, other]
Title: Analytical Evaluation of Fractional Frequency Reuse for Heterogeneous Cellular Networks
Thomas D. Novlan, Radha Krishna Ganti, Arunabha Ghosh, Jeffrey G. Andrews
Comments: 23 pages, 6 figures, submitted: Transactions on Wireless Communications, July 20, 2011
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[59] arXiv:1112.0689 [pdf, other]
Title: Approximating Low-Dimensional Coverage Problems
Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[60] arXiv:1112.0695 [pdf, other]
Title: On the Expected Complexity of Voronoi Diagrams on Terrains
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
Subjects: Computational Geometry (cs.CG)
[61] arXiv:1112.0699 [pdf, other]
Title: The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme
Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[62] arXiv:1112.0708 [pdf, other]
Title: Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
David L. Donoho, Adel Javanmard, Andrea Montanari
Comments: 60 pages, 7 figures, Sections 3,5 and Appendices A,B are added. The stability constant is quantified (cf Theorem 1.7)
Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST)
[63] arXiv:1112.0711 [pdf, other]
Title: Quantization and Bit Allocation for Channel State Feedback for Relay-Assisted Wireless Networks
Ehsan Karamad, Behrouz Khoshnevis, Raviraj Adve
Comments: 30 pages, 4 figures, Submitted to IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT)
[64] arXiv:1112.0713 [pdf, other]
Title: Quantum Strategies Win in a Defector-Dominated Population
Qiang Li, Azhar Iqbal, Minyou Chen, Derek Abbott
Comments: 8 pages, 7figures
Journal-ref: Physica A, Volume 391, Issue 11, pp. 3316-3322, 2012
Subjects: Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO); Quantum Physics (quant-ph)
[65] arXiv:1112.0721 [pdf, other]
Title: Performance Analysis of Hybrid Relay Selection in Cooperative Wireless Systems
Tianxi Liu, Lingyang Song, Yonghui Li, Qiang Huo, Bingli Jiao
Comments: IEEE Transactions on Communications, 2012
Journal-ref: IEEE Transactions on Communications, Vol. 60, No. 3, pp. 779 - 788, 2012
Subjects: Information Theory (cs.IT)
[66] arXiv:1112.0725 [pdf, other]
Title: Approximate ML Decision Feedback Block Equalizer for Doubly Selective Fading Channels
Lingyang Song, Rodrigo C. de Lamare, Are Hjorungnes, Alister G. Burr
Comments: 20 pages, 5 figures, 2 tables
Journal-ref: IEEE Transactions on Vehicle Technologies, volume 58, number 5, pp. 2314-2321, Jun. 2009
Subjects: Information Theory (cs.IT)
[67] arXiv:1112.0727 [pdf, other]
Title: Quantum Cost Efficient Reversible BCD Adder for Nanotechnology Based Systems
Md. Saiful Islam, Mohd. Zulfiquar Hafiz, Zerina Begum
Comments: 4 pages, 12 figures, 1 table, submitted to IJCEE for possible publication
Journal-ref: International Journal of Computer and Electrical Engineering, Vol.4, No.1, pp. 10-13, February 2012
Subjects: Hardware Architecture (cs.AR)
[68] arXiv:1112.0734 [pdf, other]
Title: A simple preconditioned domain decomposition method for electromagnetic scattering problems
François Alouges (CMAP), Jennifer Bourguignon-Mirebeau (LM-Orsay), David P. Levadoux (DEMR)
Comments: 23 pages
Subjects: Numerical Analysis (math.NA)
[69] arXiv:1112.0746 [pdf, other]
Title: Atomistic-to-Continuum Coupling Approximation of a One-Dimensional Toy Model for Density Functional Theory
B. Langwallner, C. Ortner, E. Süli
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[70] arXiv:1112.0784 [pdf, other]
Title: A New Approach to Incremental Cycle Detection and Related Problems
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
Subjects: Data Structures and Algorithms (cs.DS)
[71] arXiv:1112.0789 [pdf, other]
Title: On the error of estimating the sparsest solution of underdetermined linear systems
Massoud Babaie-Zadeh, Christian Jutten, Hosein Mohimani
Comments: To appear in December 2011 issue of IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[72] arXiv:1112.0790 [pdf, other]
Title: Scaling algorithms for approximate and exact maximum weight matching
Ran Duan, Seth Pettie, Hsin-Hao Su
Subjects: Data Structures and Algorithms (cs.DS)
[73] arXiv:1112.0791 [pdf, other]
Title: Strong Equivalence of Qualitative Optimization Problems
Wolfgang Faber, Mirosław Truszczyński, Stefan Woltran
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[74] arXiv:1112.0795 [pdf, other]
Title: An Approach to Log Management: Prototyping a Design of Agent for Log Harvesting
Mayol Arnao Reinaldo, Nuñez Luis A., Lobo Antonio
Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)
[75] arXiv:1112.0805 [pdf, other]
Title: Constellation Mapping for Physical-Layer Network Coding with M-QAM Modulation
Shiqiang Wang, Qingyang Song, Lei Guo, Abbas Jamalipour
Comments: Final version at IEEE GLOBECOM 2012
Journal-ref: IEEE Global Communications Conference (GLOBECOM) 2012, pp. 4429-4434
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)
[76] arXiv:1112.0826 [pdf, other]
Title: Clustering under Perturbation Resilience
Maria Florina Balcan, Yingyu Liang
Comments: 54 pages. Appears in SIAM Journal on Computing (SICOMP), 2016
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[77] arXiv:1112.0836 [pdf, other]
Title: Performance Study on Image Encryption Schemes
Jolly Shah, Vikas Saxena
Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4, No 1, July 2011, 349-355
Subjects: Cryptography and Security (cs.CR)
[78] arXiv:1112.0850 [pdf, other]
Title: Performance engineering for the Lattice Boltzmann method on GPGPUs: Architectural requirements and performance results
Johannes Habich, Christian Feichtinger, Harald Köstler, Georg Hager, Gerhard Wellein
Comments: 10 pages, 7 figures, 4 tables, preprint submitted to Computers and Fluids journal
Subjects: Performance (cs.PF)
[79] arXiv:1112.0857 [pdf, other]
Title: I/O efficient bisimulation partitioning on very large directed acyclic graphs
Jelle Hellings, George H. L. Fletcher, Herman Haverkort
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[80] arXiv:1112.0896 [pdf, other]
Title: On the Existence of Perfect Codes for Asymmetric Limited-Magnitude Errors
Sarit Buzaglo, Tuvi Etzion
Subjects: Information Theory (cs.IT)
[81] arXiv:1112.0922 [pdf, other]
Title: Extending Object-Oriented Languages by Declarative Specifications of Complex Objects using Answer-Set Programming
Johannes Oetsch, Jörg Pührer, Hans Tompits
Comments: Submitted to the 34th International Conference on Software Engineering (ICSE), New Ideas and Emerging Results (NIER) track
Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)
[82] arXiv:1112.0923 [pdf, other]
Title: Finite and infinite support in nominal algebra and logic: nominal completeness theorems for free
Murdoch J. Gabbay
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[83] arXiv:1112.0941 [pdf, other]
Title: Randomness Quality of CI Chaotic Generators: Applications to Internet Security
Jacques M. Bahi, Xiaole Fang, Christophe Guyeux, Qianxue Wang
Comments: 6 pages,6 figures, In INTERNET'2010. The 2nd Int. Conf. on Evolving Internet, Valencia, Spain, pages 125-130, September 2010. IEEE Computer Society Press Note: Best Paper award
Subjects: Cryptography and Security (cs.CR)
[84] arXiv:1112.0945 [pdf, other]
Title: Interleaved Product LDPC Codes
Marco Baldi, Giovanni Cancellieri, Franco Chiaraluce
Comments: 11 pages, 5 figures, accepted for publication in IEEE Transactions on Communications
Journal-ref: IEEE Transactions on Communications, Vol. 60, No. 4, pp. 895-901, Apr. 2012
Subjects: Information Theory (cs.IT)
[85] arXiv:1112.0950 [pdf, other]
Title: Class of Trustworthy Pseudo-Random Number Generators
Jacques M. Bahi, Jean-François Couchot, Christophe Guyeux, Qianxue Wang
Comments: 6 pages, 3 figures, In INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet, Luxembourg, Luxembourg, pages 72--77, June 2011
Subjects: Cryptography and Security (cs.CR)
[86] arXiv:1112.0958 [pdf, other]
Title: On the design of a family of CI pseudo-random number generators
Jacques M. Bahi, Xiaole Fang, Christophe Guyeux, Qianxue Wang
Comments: 4 pages, In WICOM'11, 7th Int. IEEE Conf. on Wireless Communications, Networking and Mobile Computing, Wuhan, China, pages 1--4, September 2011
Subjects: Cryptography and Security (cs.CR)
[87] arXiv:1112.0961 [pdf, other]
Title: Two Squares of Opposition: for Analytic and Synthetic Propositions
Andrew Schumann
Journal-ref: Bulletin of the Section of Logic, 40/3-4, 2011, pp. 165-178
Subjects: Other Computer Science (cs.OH)
[88] arXiv:1112.0974 [pdf, other]
Title: Optimality Bounds for a Variational Relaxation of the Image Partitioning Problem
Jan Lellmann, Frank Lenzen, Christoph Schnörr
Subjects: Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO); Functional Analysis (math.FA); Optimization and Control (math.OC)
[89] arXiv:1112.0987 [pdf, other]
Title: Small Jump with Negation-UTM Trampoline
Koji Kobayashi
Comments: 3 pages
Subjects: Computational Complexity (cs.CC)
[90] arXiv:1112.0992 [pdf, other]
Title: The Web economy: goods, users, models and policies
Michalis Vafopoulos
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[91] arXiv:1112.0993 [pdf, other]
Title: Worst-Case Optimal Priority Queues via Extended Regular Counters
Amr Elmasry, Jyrki Katajainen
Subjects: Data Structures and Algorithms (cs.DS)
[92] arXiv:1112.1010 [pdf, other]
Title: Twitter reciprocal reply networks exhibit assortativity with respect to happiness
Catherine A. Bliss, Isabel M. Kloumann, Kameron Decker Harris, Christopher M. Danforth, Peter Sheridan Dodds
Comments: 22 pages, 21 figures, 5 tables, In press at the Journal of Computational Science
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[93] arXiv:1112.1038 [pdf, other]
Title: Yahtzee: An Anonymized Group Level Matching Procedure
Jason J. Jones, Robert M. Bond, Christopher J. Fariss, Jaime E. Settle, Adam Kramer, Cameron Marlow, James H. Fowler
Subjects: Computers and Society (cs.CY)
[94] arXiv:1112.1040 [pdf, other]
Title: What makes normalized weighted satisfiability tractable
Iyad Kanj, Ge Xia
Subjects: Computational Complexity (cs.CC)
[95] arXiv:1112.1041 [pdf, other]
Title: Stabilization of Branching Queueing Networks
Tomáš Brázdil, Stefan Kiefer
Comments: technical report for a STACS'12 paper
Subjects: Performance (cs.PF)
[96] arXiv:1112.1045 [pdf, other]
Title: Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification
Xin Li
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC)
[97] arXiv:1112.1048 [pdf, other]
Title: Using Quasigroups for Generating Pseudorandom Numbers
Vinod Kumar Godavarty
Comments: 7 pages
Subjects: Cryptography and Security (cs.CR)
[98] arXiv:1112.1086 [pdf, other]
Title: Quantitative Analysis for Authentication of Low-cost RFID Tags
Ioannis Paparrizos, Stylianos Basagiannis, Sophia Petridou
Comments: To appear in the 36th IEEE Conference on Local Computer Networks (LCN 2011)
Subjects: Networking and Internet Architecture (cs.NI)
[99] arXiv:1112.1115 [pdf, other]
Title: On the Interplay between Social and Topical Structure
Daniel M. Romero, Chenhao Tan, Johan Ugander
Comments: 11 pages
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[100] arXiv:1112.1116 [pdf, other]
Title: Approximating the Diameter of Planar Graphs in Near Linear Time
Oren Weimann, Raphael Yuster
Subjects: Data Structures and Algorithms (cs.DS)
Total of 798 entries : 1-100 101-200 201-300 301-400 ... 701-798
Showing up to 100 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack