Computer Science

Authors and titles for March 2009

[326] arXiv:0903.4569 [pdf, other]

Title: A note on the O(n)-storage implementation of the GKO algorithm

Federico Poloni

Journal-ref: Numer. Algorithms 55 (2010), pp. 115-139

Subjects: Numerical Analysis (math.NA)

[327] arXiv:0903.4582 [pdf, other]

Title: On the Achievable Diversity-Multiplexing Tradeoff in MIMO Fading Channels with Imperfect CSIT

Xiao Juan Zhang, Yi Gong

Subjects: Information Theory (cs.IT)

[328] arXiv:0903.4594 [pdf, other]

Title: Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks

Mahdi Lotfinezhad, Ben Liang, Elvino S. Sousa

Comments: Submitted for journal consideration. A shorter version was presented in IEEE IWQoS 2008

Subjects: Information Theory (cs.IT)

[329] arXiv:0903.4615 [pdf, other]

Title: On Decidability Properties of One-Dimensional Cellular Automata

Olivier Finkel (ELM, Lip)

Comments: Final version; to appear in the Journal of Cellular Automata

Journal-ref: Journal of Cellular Automata 6, 2-3 (2011) 181-193

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

[330] arXiv:0903.4696 [pdf, other]

Title: Multidimensional Online Robot Motion

Joshua Brown Kramer, Lucas Sabalka

Comments: 26 pages, 5 figures

Journal-ref: International Journal of Computational Geometry and Applications, 20(6):653-684, 2010

Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)

[331] arXiv:0903.4726 [pdf, other]

Title: Range Quantile Queries: Another Virtue of Wavelet Trees

Travis Gagie, Simon J. Puglisi, Andrew Turpin

Comments: Added note about generalization to any constant number of dimensions.

Subjects: Data Structures and Algorithms (cs.DS)

[332] arXiv:0903.4728 [pdf, other]

Title: Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Jin-Yi Cai, Xi Chen, Pinyan Lu

Subjects: Computational Complexity (cs.CC)

[333] arXiv:0903.4738 [pdf, other]

Title: Constellation Precoded Beamforming

Hong Ju Park, Ender Ayanoglu

Comments: submitted to conference

Subjects: Information Theory (cs.IT)

[334] arXiv:0903.4742 [pdf, other]

Title: Guaranteed Minimum Rank Approximation from Linear Observations by Nuclear Norm Minimization with an Ellipsoidal Constraint

Kiryung Lee, Yoram Bresler

Subjects: Information Theory (cs.IT)

[335] arXiv:0903.4770 [pdf, other]

Title: Act of CVT and EVT In The Formation of Number-Theoretic Fractals

Pal Choudhury Pabitra, Sahoo Sudhakar, Nayak Birendra Kumar, Hassan Sk. Sarif

Comments: 15 pages

Subjects: Discrete Mathematics (cs.DM)

[336] arXiv:0903.4796 [pdf, other]

Title: Fast FPT algorithms for vertex subset and vertex partitioning problems using neighborhood unions

B.-M. Bui-Xuan, J. A. Telle, M. Vatshelle (Department of Informatics, University of Bergen, Norway)

Comments: The new version has runtimes expressed by number of equivalence classes, but no other changes

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

[337] arXiv:0903.4812 [pdf, other]

Title: A computational method for bounding the probability of reconstruction on trees

Nayantara Bhatnagar, Elitza Maneva

Comments: 19 pages

Journal-ref: SIAM J. on Discrete Math, 25(2):854-871, 2011

Subjects: Discrete Mathematics (cs.DM)

[338] arXiv:0903.4817 [pdf, other]

Title: An Exponential Lower Bound on the Complexity of Regularization Paths

Bernd Gärtner, Martin Jaggi, Clément Maria

Comments: Journal version, 28 Pages, 5 Figures

Journal-ref: Journal of Computational Geometry (JoCG) 3(1), 168-195, 2012

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

[339] arXiv:0903.4826 [pdf, other]

Title: New Linear Codes from Matrix-Product Codes with Polynomial Units

Fernando Hernando, Diego Ruano

Journal-ref: Adv. Math. Commun. 4 (2010), no. 3, 363-367

Subjects: Information Theory (cs.IT)

[340] arXiv:0903.4848 [pdf, other]

Title: General theory for integer-type algorithm for higher order differential equations

Fuminori Sakaguchi, Masahito Hayashi

Comments: Errors concerning numbering of figures are fixed

Journal-ref: Numerical Functional Analysis and Optimization, Vol.32, No.5, 541-582, (2011)

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)

[341] arXiv:0903.4850 [pdf, other]

Title: Practical implementation and error bounds of integer-type general algorithm for higher order differential equations

Fuminori Sakaguchi, Masahito Hayashi

Comments: Comparison with existing method is added

Journal-ref: Numerical Functional Analysis and Optimization, Vol.32, Issue 12, 1316-1364, (2011)

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)

[342] arXiv:0903.4856 [pdf, other]

Title: A Combinatorial Algorithm to Compute Regularization Paths

Bernd Gärtner, Joachim Giesen, Martin Jaggi, Torsten Welsch

Comments: 7 Pages, 1 Figure

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

[343] arXiv:0903.4860 [pdf, other]

Title: Learning Multiple Belief Propagation Fixed Points for Real Time Inference

Cyril Furtlehner, Jean-Marc Lasgouttes, Anne Auger

Comments: RR Inria 6887, 26 pages, 7 figures

Journal-ref: Physica A. Vol. 389(1), pp. 149-163 (2010)

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Analysis, Statistics and Probability (physics.data-an)

[344] arXiv:0903.4875 [pdf, other]

Title: Extensible Component Based Architecture for FLASH, A Massively Parallel, Multiphysics Simulation Code

A. Dubey, L.B. Reid, K. Weide, K. Antypas, M.K. Ganapathy, K. Riley, D. Sheeler, A. Siegal

Comments: 33 pages, 7 figures; revised paper submitted to Parallel Computing

Subjects: Software Engineering (cs.SE)

[345] arXiv:0903.4898 [pdf, other]

Title: Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests

Predrag R. Jelenkovic, Ana Radovanovic

Subjects: Performance (cs.PF); Data Structures and Algorithms (cs.DS)

[346] arXiv:0903.4907 [pdf, other]

Title: The hardness of the independence and matching clutter of a graph

Sasun Hambardzumyan, Vahan V. Mkrtchyan, Vahe L. Musoyan, Hovhannes Sargsyan

Comments: 23 pages, 5 figures

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

[347] arXiv:0903.4930 [pdf, other]

Title: Time manipulation technique for speeding up reinforcement learning in simulations

Petar Kormushev, Kohei Nomoto, Fangyan Dong, Kaoru Hirota

Comments: 12 pages

Journal-ref: International Journal of Cybernetics and Information Technologies, vol. 8, no. 1, pp. 12-24, 2008

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

[348] arXiv:0903.4939 [pdf, other]

Title: A Novel Algorithm for Compressive Sensing: Iteratively Reweighed Operator Algorithm (IROA)

Lianlin Li, Fang Li

Subjects: Information Theory (cs.IT)

[349] arXiv:0903.4959 [pdf, other]

Title: TCP over 3G links: Problems and Solutions

Ioannis Koukoutsidis

Comments: A review paper prepared unofficially for the Institute of Informatics and Telecommunications of NCSR Demokritos, in November 2005 (13 pages, 3 figures)

Subjects: Networking and Internet Architecture (cs.NI)

[350] arXiv:0903.4961 [pdf, other]

Title: Global Clock, Physical Time Order and Pending Period Analysis in Multiprocessor Systems

Yunji Chen, Tianshi Chen, Weiwu Hu

Comments: 22 pages, 4 figures

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

[351] arXiv:0903.4984 [pdf, other]

Title: An asymptotic preserving scheme for strongly anisotropic elliptic problems

Pierre Degond (IMT), Fabrice Deluzet (IMT), Claudia Negulescu (LATP)

Comments: 21 pages

Journal-ref: Multiscale Model. Simul., 8 (2010), pp. 645-666

Subjects: Numerical Analysis (math.NA)

[352] arXiv:0903.5024 [pdf, other]

Title: Analysis Paralysis: when to stop?

Er.Akshay Bhardwaj

Subjects: Software Engineering (cs.SE)

[353] arXiv:0903.5045 [pdf, other]

Title: Digital Restoration of Ancient Papyri

Amelia Sparavigna

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

[354] arXiv:0903.5054 [pdf, other]

Title: Flow of Activity in the Ouroboros Model

Knud Thomsen

Comments: 6 pages, 4 figures

Subjects: Artificial Intelligence (cs.AI)

[355] arXiv:0903.5066 [pdf, other]

Title: Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support

Namrata Vaswani, Wei Lu

Comments: To Appear in IEEE Trans. Signal Processing, September 2010, shorter version presented at ISIT 2009

Journal-ref: IEEE Trans. Signal Processing, pages 4595--4607, vol. 58 (9), September 2010

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

[356] arXiv:0903.5074 [pdf, other]

Title: Analyzing Least Squares and Kalman Filtered Compressed Sensing

Namrata Vaswani

Comments: Proc. IEEE Intl. Conf. Acous. Speech Sig. Proc. (ICASSP), 2009

Journal-ref: Proc. IEEE Intl. Conf. Acous. Speech Sig. Proc. (ICASSP), 2009

Subjects: Information Theory (cs.IT)

[357] arXiv:0903.5094 [pdf, other]

Title: smt: a Matlab structured matrices toolbox

Michela Redivo-Zaglia, Giuseppe Rodriguez

Comments: 19 pages, 1 figure, 1 typo corrected in the abstract

Journal-ref: Numer. Algorithms 59 (2012) 639-659

Subjects: Numerical Analysis (math.NA)

[358] arXiv:0903.5108 [pdf, other]

Title: Multi-mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information

Jun Zhang, Marios Kountouris, Jeffrey G. Andrews, Robert W. Heath Jr

Comments: 25 pages, 10 figures, submitted to IEEE Trans. Commun., March 2010

Subjects: Information Theory (cs.IT)

[359] arXiv:0903.5122 [pdf, other]

Title: A Constructive Generalization of Nash Equilibrium for Better Payoffs and Stability

Xiaofei Huang

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[360] arXiv:0903.5168 [pdf, other]

Title: Mathematical Model for Transformation of Sentences from Active Voice to Passive Voice

Rakesh Pandey, H.S. Dhami

Subjects: Computation and Language (cs.CL)

[361] arXiv:0903.5172 [pdf, other]

Title: Delocalization transition for the Google matrix

Olivier Giraud, Bertrand Georgeot, Dima L. Shepelyansky

Comments: 4 pages, 5 figures. Research done at this http URL

Journal-ref: Phys. Rev. E 80, 026107 (2009)

Subjects: Information Retrieval (cs.IR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Adaptation and Self-Organizing Systems (nlin.AO)

[362] arXiv:0903.5177 [pdf, other]

Title: RFID Authentication, Efficient Proactive Information Security within Computational Security

Shlomi Dolev, Marina Kopeetsky, Adi Shamir

Subjects: Cryptography and Security (cs.CR)

[363] arXiv:0903.5208 [pdf, other]

Title: On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks

M. Ghaffari, B. Hariri, S. Shirmohammadi

Subjects: Computational Geometry (cs.CG); Networking and Internet Architecture (cs.NI)

[364] arXiv:0903.5221 [pdf, other]

Title: Computing Cylindrical Algebraic Decomposition via Triangular Decomposition

Changbo Chen (1), Marc Moreno Maza (1), Bican Xia (2), Lu Yang (3) ((1) ORCCA, University of Western Ontario (UWO), London, Ontario, Canada, (2) School of Mathematical Sciences, Peking University, Beijing, China, (3) Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China)

Comments: 10 pages

Subjects: Symbolic Computation (cs.SC)

[365] arXiv:0903.5254 [pdf, other]

Title: Comparing Bibliometric Statistics Obtained from the Web of Science and Scopus

Eric Archambault, David Campbell, Yves Gingras, Vincent Lariviere

Comments: 9 pages, 6 figures

Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL)

[366] arXiv:0903.5259 [pdf, other]

Title: A System of Interaction and Structure IV: The Exponentials and Decomposition

Lutz Strassburger, Alessio Guglielmi

Journal-ref: ACM Transactions on Computational Logic 12(4), pp. 23:1-39. 2011

Subjects: Logic in Computer Science (cs.LO)

[367] arXiv:0903.5267 [pdf, other]

Title: Equitable Partitioning Policies for Mobile Robotic Networks

Marco Pavone, Alessandro Arsie, Emilio Frazzoli, Francesco Bullo

Comments: Paper submitted to IEEE Transactions on Automatic Control in December 2008

Subjects: Robotics (cs.RO)

[368] arXiv:0903.5282 [pdf, other]

Title: Multi-agent Q-Learning of Channel Selection in Multi-user Cognitive Radio Systems: A Two by Two Case

Husheng Li

Comments: submitted to 2009 IEEE International Conference on Systems, Man, and Cybernetics; the results of general n by m case will be published soon

Subjects: Information Theory (cs.IT)

[369] arXiv:0903.5289 [pdf, other]

Title: Heterogeneous knowledge representation using a finite automaton and first order logic: a case study in electromyography

Vincent Rialle (TIMC, DMIS), Annick Vila, Yves Besnard (TIMC)

Journal-ref: Artificial Intelligence in Medicine 3, 2 (1991) 65-74

Subjects: Artificial Intelligence (cs.AI)

[370] arXiv:0903.5316 [pdf, other]

Title: Sequences close to periodic

An. A. Muchnik, Yu. L. Pritykin, A. L. Semenov

Comments: In Russian. 76 pages, 6 figures

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[371] arXiv:0903.5328 [pdf, other]

Title: A Stochastic View of Optimal Regret through Minimax Duality

Jacob Abernethy, Alekh Agarwal, Peter L. Bartlett, Alexander Rakhlin

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

[372] arXiv:0903.5346 [pdf, other]

Title: Cooperative Update Exchange in the Youtopia System

Lucja Kot, Christoph Koch

Subjects: Databases (cs.DB)

[373] arXiv:0903.5372 [pdf, other]

Title: A game theory approach for self-coexistence analysis among IEEE 802.22 networks

Dong Huang, Zhiqi Shen, Chunyan Miao, Yuan Miao, Cyril Leung

Comments: This paper has been withdrawn

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

[374] arXiv:0903.5392 [pdf, other]

Title: Quasipolynomial Normalisation in Deep Inference via Atomic Flows and Threshold Formulae

Paola Bruscoli, Alessio Guglielmi, Tom Gundersen, Michel Parigot

Comments: Accepted by Logical Methods in Computer Science

Journal-ref: Logical Methods in Computer Science, Volume 12, Issue 2 (May 3, 2016) lmcs:1637

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

[375] arXiv:0903.5399 [pdf, other]

Title: Regret and Jeffreys Integrals in Exp. Families

Peter Grunwald, Peter Harremoes

Subjects: Information Theory (cs.IT)

[376] arXiv:0903.5426 [pdf, other]

Title: Testing Goodness-of-Fit via Rate Distortion

Peter Harremoes

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

[377] arXiv:0903.0419 (cross-list from physics.soc-ph) [pdf, other]

Title: Random hypergraphs and their applications

Gourab Ghoshal, Vinko Zlatic, Guido Caldarelli, M. E. J. Newman

Comments: 11 pages, 7 figures

Journal-ref: Phys. Rev. E 79, 066118 (2009)

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

[378] arXiv:0903.0686 (cross-list from math.SP) [pdf, other]

Title: Quadratic Interpolation and Rayleigh-Ritz Methods for Bifurcation Coefficients

W. M. Greenlee, L. Hermi

Comments: 34 pages, 4 figures, 1 table

Subjects: Spectral Theory (math.SP); Numerical Analysis (math.NA)

[379] arXiv:0903.0696 (cross-list from math.CO) [pdf, other]

Title: Computing Geodesic Distances in Tree Space

Megan Owen

Comments: 24 pages, 7 figures; v2: substantially revised for clarity

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG); Populations and Evolution (q-bio.PE)

[380] arXiv:0903.0748 (cross-list from quant-ph) [pdf, other]

Title: Circuit Design for A Measurement-Based Quantum Carry-Lookahead Adder

Agung Trisetyarso, Rodney Van Meter

Comments: 28 pages and 14 figures

Journal-ref: Int. J. Quantum Inf. 8, 843 (2010)

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR)

[381] arXiv:0903.0952 (cross-list from nlin.CD) [pdf, other]

Title: Definition of Strange Attractor in Benard problem for Generalized Couette Cell

V. V. Gotsulenko, L. A. Gaponova, P. I. Kogut

Comments: 6 pages, exposed on 2nd "European Conference on Computer Science and Applications" - XA2008, Timisoara, Romania

Journal-ref: Ann. Univ. Tibiscus, Comp. Sci. Series 6 (2008), 95-100

Subjects: Chaotic Dynamics (nlin.CD); Computational Engineering, Finance, and Science (cs.CE)

[382] arXiv:0903.1204 (cross-list from quant-ph) [pdf, other]

Title: Quantum Information Science and Nanotechnology

Alexander Yu. Vlasov

Comments: LaTeX, 12pt, 6 pages

Subjects: Quantum Physics (quant-ph); Other Computer Science (cs.OH)

[383] arXiv:0903.1291 (cross-list from quant-ph) [pdf, other]

Title: The quantum query complexity of certification

Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani

Comments: 8 pages; Updated to reflect changes in final journal version and to point out that the main result only applies for k>1

Journal-ref: Quantum Information and Computation 10, 181-188 (2010)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

[384] arXiv:0903.1337 (cross-list from math.OC) [pdf, other]

Title: Efficient quantization for average consensus

Ruggero Carli, Fabio Fagnani, Paolo Frasca, Sandro Zampieri

Comments: Based on material from the third author's PhD thesis, and on a 2007 conference paper

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[385] arXiv:0903.1621 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Susceptibility Propagation for Constraint Satisfaction Problems

Saburo Higuchi, Marc Mézard

Comments: 17 pages, 5 figures

Journal-ref: J. Phys.: Conf. Ser. 233(2010)012003

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

[386] arXiv:0903.1765 (cross-list from math.PR) [pdf, other]

Title: A Lower Bound on Arbitrary $f$--Divergences in Terms of the Total Variation

Jochen Bröcker

Comments: 4 pages

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

[387] arXiv:0903.1850 (cross-list from math.AG) [pdf, other]

Title: Free actions and Grassmanian variety

Burzin Bhavnagri

Comments: fixed matrices lost in latex and numbered equations

Subjects: Algebraic Geometry (math.AG); Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC)

[388] arXiv:0903.1904 (cross-list from quant-ph) [pdf, other]

Title: Phase transitions and random quantum satisfiability

C.R. Laumann, R. Moessner, A. Scardicchio, S.L. Sondhi

Comments: 9 pages, 3 figures

Journal-ref: Quant. Inf. and Comp. (2010) vol. 10 (1) 1 pp. 0001-0015

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)

[389] arXiv:0903.2071 (cross-list from physics.gen-ph) [pdf, other]

Title: Notes on Recent Approaches Concerning the Kirchhoff-Law-Johnson-Noise-based Secure Key Exchange

Laszlo B. Kish, Tamas Horvath

Comments: Accepted for publication in Physics Letters A on May 29, 2009. In the present version, DOI and acceptance info is added in the pdf file, too

Journal-ref: Physics Letters A 373 (2009) 2858-2868

Subjects: General Physics (physics.gen-ph); Cryptography and Security (cs.CR); Classical Physics (physics.class-ph)

[390] arXiv:0903.2314 (cross-list from hep-lat) [pdf, other]

Title: Excited-State Effective Masses in Lattice QCD

George T. Fleming (1), Saul D. Cohen (2), Huey-Wen Lin (2), Victor Pereyra (3) ((1) Yale U., (2) Jefferson Lab, (3) Weidlinger Assoc., Mt. View)

Comments: 18 pages, 6 figures

Journal-ref: Phys.Rev.D80:074506,2009

Subjects: High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA)

[391] arXiv:0903.2352 (cross-list from math.PR) [pdf, other]

Title: A Mean Field Approach for Optimization in Particles Systems and Applications

Nicolas Gast (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble), Bruno Gaujal (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble)

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

[392] arXiv:0903.2361 (cross-list from math.OC) [pdf, other]

Title: Adaptive Observers and Parameter Estimation for a Class of Systems Nonlinear in the Parameters

Ivan Y. Tyukin, Erik Steur, Henk Nijmeijer, Cees van Leeuwen

Comments: Preliminary version is presented at the 17-th IFAC World Congress, 6-11 Seoul, 2008

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Dynamical Systems (math.DS); Quantitative Methods (q-bio.QM)

[393] arXiv:0903.2507 (cross-list from math.CO) [pdf, other]

Title: The Fibonacci dimension of a graph

Sergio Cabello, David Eppstein, Sandi Klavzar

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[394] arXiv:0903.2584 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Curvature and temperature of complex networks

Dmitri Krioukov, Fragkiskos Papadopoulos, Amin Vahdat, Marian Boguna

Journal-ref: Phys. Rev. E 80, 035101(R) (2009)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)

[395] arXiv:0903.2679 (cross-list from math.CO) [pdf, other]

Title: Valuations and Metrics on Partially Ordered Sets

Chris Orum, Cliff A Joslyn

Comments: Submitted

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[396] arXiv:0903.2908 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Communities of solutions in single solution clusters of a random K-Satisfiability formula

Haijun Zhou, Hui Ma

Comments: Extensively revised and expanded into 15 pages with 10 figures. New mean-field calculations and simulation results added

Journal-ref: Phys. Rev. E 80, 066108 (2009)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)

[397] arXiv:0903.2923 (cross-list from math.CA) [pdf, other]

Title: On uncertainty principles in the finite dimensional setting

Saifallah Ghobber (MAPMO), Philippe Jaming (MAPMO, IMB)

Journal-ref: Linear Algebra and its Applications 435(4) (2011), 751--768

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

[398] arXiv:0903.2999 (cross-list from physics.soc-ph) [pdf, other]

Title: Human Activity in the Web

Filippo Radicchi

Comments: 10 pages, 9 figures. Final version accepted for publication in Physical Review E

Journal-ref: Phys. Rev. E 80, 026118 (2009)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Human-Computer Interaction (cs.HC)

[399] arXiv:0903.3100 (cross-list from math.OC) [pdf, other]

Title: Time Allocation of a Set of Radars in a Multitarget Environment

Emmanuel Duflos (INRIA Futurs), Marie De Vilmorin (LGI2A), Philippe Vanheeghe (INRIA Futurs)

Journal-ref: FUSION 2007 (2007)

Subjects: Optimization and Control (math.OC); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[400] arXiv:0903.3201 (cross-list from math.NT) [pdf, other]

Title: Cohomology of Congruence Subgroups of SL_4(Z). III

Avner Ash, Paul E. Gunnells, Mark McConnell

Comments: incorporates referees' comments

Subjects: Number Theory (math.NT); Numerical Analysis (math.NA)

[401] arXiv:0903.3228 (cross-list from astro-ph.IM) [pdf, other]

Title: The Smithsonian/NASA Astrophysics Data System (ADS) Decennial Report

Michael J. Kurtz, Alberto Accomazzi, Stephen S. Murray

Comments: 6 pages, whitepaper submitted to the National Research Council Astronomy and Astrophysics Decadal Survey

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Digital Libraries (cs.DL)

[402] arXiv:0903.3545 (cross-list from physics.soc-ph) [pdf, other]

Title: Complexity, time and music

Jean Pierre Boon

Comments: 4 pages with 2 figures

Subjects: Physics and Society (physics.soc-ph); Sound (cs.SD); Data Analysis, Statistics and Probability (physics.data-an)

[403] arXiv:0903.3623 (cross-list from physics.soc-ph) [pdf, other]

Title: Matrix plots of reordered bistochastized transaction flow tables: A United States intercounty migration example

Paul B. Slater

Comments: 12 pages, 9 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[404] arXiv:0903.3670 (cross-list from physics.class-ph) [pdf, other]

Title: On the relevance of the dam break problem in the context of nonlinear shallow water equations

Denys Dutykh (LAMA), Dimitrios Mitsotakis (LM-Orsay)

Comments: 20 pages, 15 figures. Accepted to Discrete and Continuous Dynamical Systems. Other author's papers can be downloaded at this http URL

Journal-ref: Discrete and Continuous Dynamical Systems - Series B (2010), Vol. 13, Issue 4, pp. 799-818

Subjects: Classical Physics (physics.class-ph); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn); Geophysics (physics.geo-ph)

[405] arXiv:0903.3685 (cross-list from math.CO) [pdf, other]

Title: Quasiperfect domination in triangular lattices

Italo J. Dejter

Comments: 20 pages, 9 figures, 5 arrays

Journal-ref: Discussiones Mathematicae Graph Theory 29(2009) 179-198

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[406] arXiv:0903.3696 (cross-list from math.CO) [pdf, other]

Title: Notes on solving and playing peg solitaire on a computer

George I. Bell

Comments: 25 pages, 11 figures, 8 tables. Some text rewritten, more ancillary material added

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); History and Overview (math.HO)

[407] arXiv:0903.4237 (cross-list from math.CO) [pdf, other]

Title: Projection-Forcing Multisets of Weight Changes

Josh Brown Kramer, Lucas Sabalka

Comments: 11 Pages

Journal-ref: Journal of Combinatorial Theory, Series A, 117(8): 1136-1142, 2010

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[408] arXiv:0903.4616 (cross-list from physics.data-an) [pdf, other]

Title: Methods for detection and characterization of signals in noisy data with the Hilbert-Huang Transform

Alexander Stroeer, John K. Cannizzo, Jordan B. Camp, Nicolas Gagarin

Comments: submitted to PRD, 10 pages, 9 figures in color

Journal-ref: Phys.Rev.D79:124022,2009

Subjects: Data Analysis, Statistics and Probability (physics.data-an); General Relativity and Quantum Cosmology (gr-qc); Numerical Analysis (math.NA)

[409] arXiv:0903.4625 (cross-list from math.CA) [pdf, other]

Title: Simple Universal Bounds for Chebyshev-Type Quadratures

Ron Peled

Comments: 33 pages. Revised version with improved exposition and text. A new example shows the upper bound on the minimal number of nodes can be attained up to constants.

Journal-ref: Journal of Approximation Theory 162, no. 12 (2010): 2317-2348

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Probability (math.PR)

[410] arXiv:0903.5049 (cross-list from math.CO) [pdf, other]

Title: SQS-graphs of extended 1-perfect codes

Italo J. Dejter

Comments: 20 pages

Journal-ref: Congressus Numerantium, {\bf 193}(2008), 175--194, {\bf MR}2487725; 94B05, (05C90)

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[411] arXiv:0903.5154 (cross-list from math.CT) [pdf, other]

Title: Generalised Proof-Nets for Compact Categories with Biproducts

Ross Duncan

Comments: 77 pages, many figures. To appear in CUP volume, "Semantics of Quantum Computation"

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

[412] arXiv:0903.5188 (cross-list from quant-ph) [pdf, other]

Title: Quantum decision theory as quantum theory of measurement

V.I. Yukalov, D. Sornette

Comments: Latex file, 11 pages

Journal-ref: Phys. Lett. A 372 (2008) 6867-6871

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI)

[413] arXiv:0903.5201 (cross-list from physics.med-ph) [pdf, other]

Title: Mapping of transrectal ultrasonographic prostate biopsies: quality control and learning curve assessment by image processing

Pierre Mozer, Michael Baumann (TIMC), Gregoire Chevreau (TIMC), Alexandre Moreau-Gaudry (TIMC, CHU-Grenoble CIC), Stephane Bart, Raphaele Renard-Penna, Eva Comperat, Pierre Conort, Marc-Olivier Bitker, Emmanuel Chartier-Kastler, Francois Richard, Jocelyne Troccaz (TIMC)

Journal-ref: Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine 28, 4 (2009) 455-60

Subjects: Medical Physics (physics.med-ph); Other Computer Science (cs.OH)

[414] arXiv:0903.5341 (cross-list from math.PR) [pdf, other]

Title: Unspecified distribution in single disorder problem

Wojciech Sarnowski, Krzysztof Szajowski

Comments: 23 pages

Journal-ref: Applied Stochastic Models in Business and Industry. 2018, vol. 34, nr 5, s. 700-717

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

[415] arXiv:0903.5342 (cross-list from math.PR) [pdf, other]

Title: Exact Non-Parametric Bayesian Inference on Infinite Trees

Marcus Hutter

Comments: 32 LaTeX pages, 9 figures, 5 theorems, 1 algorithm

Subjects: Probability (math.PR); Machine Learning (cs.LG); Statistics Theory (math.ST)

[416] arXiv:0903.5505 (cross-list from math.LO) [pdf, other]

Title: Asymptotically almost all \lambda-terms are strongly normalizing

René David (LAMA), Katarzyna Grygiel, Jakub Kozic, Christophe Raffalli (LAMA), Guillaume Theyssier (LAMA), Marek Zaionc

Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 1 (February 15, 2013) lmcs:848

Subjects: Logic (math.LO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)