Computer Science

Authors and titles for September 2008

[51] arXiv:0809.0726 [pdf, other]

Title: An exactly conservative particle method for one dimensional scalar conservation laws

Yossi Farjoun, Benjamin Seibold

Comments: 29 pages, 21 figures

Journal-ref: Journal of Computational Physics (2009), 228 (14), pp. 5298-5315

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

[52] arXiv:0809.0727 [pdf, other]

Title: Microcontroller-based System for Modular Networked Robot

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

Comments: 6 pages, 5 figures, Proceeding of the 2008 International Conference on Advanced Computational Intelligence and Its Applications

Subjects: Robotics (cs.RO); Computers and Society (cs.CY)

[53] arXiv:0809.0728 [pdf, other]

Title: A Spectrum-Shaping Perspective on Cognitive Radio

Wenyi Zhang, Urbashi Mitra

Comments: To appear in DySPAN'08

Subjects: Information Theory (cs.IT)

[54] arXiv:0809.0737 [pdf, other]

Title: Malleable Coding with Fixed Reuse

Lav R. Varshney, Julius Kusuma, Vivek K Goyal

Subjects: Information Theory (cs.IT)

[55] arXiv:0809.0745 [pdf, other]

Title: Sparse Recovery by Non-convex Optimization -- Instance Optimality

Rayan Saab, Ozgur Yilmaz

Comments: 32 pages, 4 figures v2

Subjects: Information Theory (cs.IT)

[56] arXiv:0809.0753 [pdf, other]

Title: Proposition of the Interactive Pareto Iterated Local Search Procedure - Elements and Initial Experiments

Martin Josef Geiger

Journal-ref: The Fourth International Conference on Evolutionary Multi-Criterion Optimization: Late Breaking Papers, Matsushima, Japan, March 2007, pp. 19-23

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[57] arXiv:0809.0755 [pdf, other]

Title: Bin Packing Under Multiple Objectives - a Heuristic Approximation Approach

Martin Josef Geiger

Journal-ref: The Fourth International Conference on Evolutionary Multi-Criterion Optimization: Late Breaking Papers, Matsushima, Japan, March 2007, pp. 53-56

Subjects: Artificial Intelligence (cs.AI)

[58] arXiv:0809.0757 [pdf, other]

Title: An application of the Threshold Accepting metaheuristic for curriculum based course timetabling

Martin Josef Geiger

Journal-ref: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling PATAT 2008, August 19-22, Montreal, Canada

Subjects: Artificial Intelligence (cs.AI)

[59] arXiv:0809.0788 [pdf, other]

Title: Peek Arc Consistency

Manuel Bodirsky, Hubie Chen

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

[60] arXiv:0809.0833 [pdf, other]

Title: The stable configuration in acyclic preference-based systems

Fabien Mathieu (INRIA Rocquencourt, FT R&D, INRIA Rocquencourt), Gheorghe Postelnicu, Julien Reynier (INRIA Rocquencourt)

Subjects: Networking and Internet Architecture (cs.NI)

[61] arXiv:0809.0835 [pdf, other]

Title: Approximating the volume of unions and intersections of high-dimensional geometric objects

Karl Bringmann, Tobias Friedrich

Comments: 16 pages, To appear in Computational Geometry - Theory and Applications

Journal-ref: Computational Geometry: Theory and Applications, Vol. 43, No. 6-7, pages 601-610, 2010

Subjects: Computational Geometry (cs.CG); Neural and Evolutionary Computing (cs.NE)

[62] arXiv:0809.0840 [pdf, other]

Title: HEP data analysis using jHepWork and Java

S.Chekanov

Comments: 5 pages, Proceedings of the HERA-LHC workshops (2007-2008), DESY-CERN

Subjects: Computational Engineering, Finance, and Science (cs.CE); High Energy Physics - Experiment (hep-ex); High Energy Physics - Phenomenology (hep-ph)

[63] arXiv:0809.0874 [pdf, other]

Title: Between the Information Economy and Student Recruitment: Present Conjuncture and Future Prospects

Fionn Murtagh

Comments: 18 pages, 4 figures

Journal-ref: CEPIS UPGRADE, vol. IX, no. 5, pp. 56-64, Oct. 2008

Subjects: Computers and Society (cs.CY); General Literature (cs.GL)

[64] arXiv:0809.0884 [pdf, other]

Title: On the role of metaphor in information visualization

John S. Risch

Comments: 20 pages, with figures

Subjects: Human-Computer Interaction (cs.HC); Graphics (cs.GR)

[65] arXiv:0809.0908 [pdf, other]

Title: Reduced Complexity Demodulation and Equalization Scheme for Differential Impulse Radio UWB Systems with ISI

Xudong Ma

Comments: Camera ready version. Several typos in the previous version have been fixed

Journal-ref: Proceeding of the IEEE Sarnoff Symposium, Princeton NJ, March 30 - April 1, 2009

Subjects: Information Theory (cs.IT)

[66] arXiv:0809.0914 [pdf, other]

Title: Multi-product splitting and Runge-Kutta-Nystrom integrators

Siu A. Chin

Comments: 14 pages and 3 figures; revised with proof of the main result and added references

Subjects: Numerical Analysis (math.NA)

[67] arXiv:0809.0918 [pdf, other]

Title: Intersecting random graphs and networks with multiple adjacency constraints: A simple example

N. Prasanth Anthapadmanabhan, Armand M. Makowski

Comments: Submitted to IEEE JSAC issue on Stochastic Geometry and Random Graphs for Wireless Networks

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

[68] arXiv:0809.0922 [pdf, other]

Title: Superposition for Fixed Domains

Matthias Horbach, Christoph Weidenbach

Comments: 34 pages; to appear in ACM Transactions on Computational Logic

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

[69] arXiv:0809.0949 [pdf, other]

Title: Efficient Implementation of the Generalized Tunstall Code Generation Algorithm

Michael B. Baer

Comments: 5 pages, 5 figures, accepted to ISIT 2009

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[70] arXiv:0809.0961 [pdf, other]

Title: MOOPPS: An Optimization System for Multi Objective Scheduling

Martin Josef Geiger

Journal-ref: Proceedings of the Metaheuristics International Conference MIC 2005, Vienna, Austria, pp. 403-408

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[71] arXiv:0809.1017 [pdf, other]

Title: Entropy Concentration and the Empirical Coding Game

Peter Grunwald

Comments: A somewhat modified version of this paper was published in Statistica Neerlandica 62(3), pages 374-392, 2008

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

[72] arXiv:0809.1019 [pdf, other]

Title: Moving and resizing of the screen objects

Sergey Andreyev

Comments: 17 pages, 13 figures

Subjects: Human-Computer Interaction (cs.HC)

[73] arXiv:0809.1039 [pdf, other]

Title: High-SNR Analysis of Outage-Limited Communications with Bursty and Delay-Limited Information

Somsak Kittipiyakul, Petros Elia, Tara Javidi

Comments: 16 pages, 5 figures, to appear in IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[74] arXiv:0809.1043 [pdf, other]

Title: On Unique Decodability

Marco Dalai, Riccardo Leonardi

Comments: Accepted for publication, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[75] arXiv:0809.1061 [pdf, other]

Title: A Novel Proportional Fairness Criterion for Throughput Allocation in Multirate IEEE 802.11

M. Laddomada, F. Mesiti, M. Mondin, F. Daneshgaran

Comments: Submitted to IEEE Transaction on Wireless Communications, September 2008

Subjects: Networking and Internet Architecture (cs.NI)

[76] arXiv:0809.1077 [pdf, other]

Title: Variable Neighborhood Search for the University Lecturer-Student Assignment Problem

Martin Josef Geiger, Wolf Wenger

Comments: Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search, November 23-25, 2005, Puerto de La Cruz, Tenerife, Spain, ISBN 84-689-5679-1

Subjects: Artificial Intelligence (cs.AI)

[77] arXiv:0809.1132 [pdf, other]

Title: Managing Varying Worst Case Execution Times on DVS Platforms

Vandy Berten, Chi-Ju Chang, Tei-Wei Kuo

Subjects: Operating Systems (cs.OS)

[78] arXiv:0809.1171 [pdf, other]

Title: Minkowski Sum Selection and Finding

Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao

Comments: 23 pages, 10 figures, accepted by ISAAC 2008

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

[79] arXiv:0809.1177 [pdf, other]

Title: Amdahl's and Gustafson-Barsis laws revisited

Andrzej Karbowski

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Performance (cs.PF)

[80] arXiv:0809.1181 [pdf, other]

Title: Sector and Sphere: Towards Simplified Storage and Processing of Large Scale Distributed Data

Yunhong Gu, Robert L Grossman

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

[81] arXiv:0809.1205 [pdf, other]

Title: On Information-Theoretic Scaling Laws for Wireless Networks

Liang-Liang Xie

Subjects: Information Theory (cs.IT)

[82] arXiv:0809.1208 [pdf, other]

Title: Bounds on the Capacity of the Relay Channel with States at the Source

Abdellatif Zaidi, Luc Vandendorpe

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[83] arXiv:0809.1226 [pdf, other]

Title: Applications of Universal Source Coding to Statistical Analysis of Time Series

Boris Ryabko

Comments: accepted for publication

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

[84] arXiv:0809.1236 [pdf, other]

Title: Bounded Underapproximations

Pierre Ganty, Rupak Majumdar, Benjamin Monmege

Comments: 30 pages, 2 figures, v4 added complexity results, various improvements

Journal-ref: Formal Methods in System Design 40(2) (2012) 206-231

Subjects: Logic in Computer Science (cs.LO)

[85] arXiv:0809.1252 [pdf, other]

Title: Maximum Entropy Rate of Markov Sources for Systems With Non-regular Constraints

Georg Böcherer, Valdemar Cardoso da Rocha Jr., Cecilio Pimentel

Comments: 5 pages, to presented at the ISITA 2008 in Auckland, NZ

Subjects: Information Theory (cs.IT)

[86] arXiv:0809.1257 [pdf, other]

Title: The Golden Ratio Encoder

I. Daubechies, C.S. Güntürk, Y. Wang, Ö. Yilmaz

Comments: 24 pages, 9 figures

Subjects: Information Theory (cs.IT)

[87] arXiv:0809.1258 [pdf, other]

Title: Network Protection Codes Against Link Failures Using Network Coding

Salah A. Aly, Ahmed E. Kamal

Journal-ref: Proc. of IEEE Globecom 08, New Orleans, LA, 2008

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[88] arXiv:0809.1264 [pdf, other]

Title: Tight Bounds on Minimum Maximum Pointwise Redundancy

Michael Baer

Comments: 5 pages, 1 figure, presented at ISIT 2008

Subjects: Information Theory (cs.IT)

[89] arXiv:0809.1270 [pdf, other]

Title: Predictive Hypothesis Identification

Marcus Hutter

Comments: 16 pages

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[90] arXiv:0809.1300 [pdf, other]

Title: What makes a good role model

Jossy Sayir

Comments: This paper is dedicated to Jim Massey on the occasion of his 75th birthday. Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[91] arXiv:0809.1318 [pdf, other]

Title: A Fuzzy Commitment Scheme

Alawi A. Al-saggaf, H. S. Acharya

Comments: 4 pages, IEEE International Conference on Advances in Computer Vision and Information Technology 28-30 November 2007 - India

Subjects: Cryptography and Security (cs.CR)

[92] arXiv:0809.1330 [pdf, other]

Title: Low-Complexity Coding and Source-Optimized Clustering for Large-Scale Sensor Networks

G. Maierbacher, J. Barros

Comments: 26 pages

Subjects: Information Theory (cs.IT)

[93] arXiv:0809.1344 [pdf, other]

Title: The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks

Urs Niesen, Piyush Gupta, Devavrat Shah

Comments: 37 pages, 7 figures, to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 56, pp. 2249-2271, May 2010

Subjects: Information Theory (cs.IT)

[94] arXiv:0809.1348 [pdf, other]

Title: MBBP for improved iterative channel decoding in 802.16e WiMAX systems

Thorsten Hehn, Johannes B. Huber, Stefan Laendner

Comments: 5 pages, 3 figures, submitted to IEEE ICC 2009

Subjects: Information Theory (cs.IT)

[95] arXiv:0809.1366 [pdf, other]

Title: Network Coding Security: Attacks and Countermeasures

Luísa Lima, João P. Vilela, Paulo F. Oliveira, João Barros

Comments: 8 pages, 4 figures

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

[96] arXiv:0809.1379 [pdf, other]

Title: A Max-Flow Min-Cut Theorem with Applications in Small Worlds and Dual Radio Networks

Rui A. Costa, Joao Barros

Comments: 22 pages, 4 figures, Submitted to JSAC Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[97] arXiv:0809.1409 [pdf, other]

Title: Domain Specific Software Architecture for Design Center Automation

Anshuman Sinha, Haritha Nandela, Vijaya Balakrishna

Comments: 158 pages

Subjects: Software Engineering (cs.SE)

[98] arXiv:0809.1437 [pdf, other]

Title: How applicable is Python as first computer language for teaching programming in a pre-university educational environment, from a teacher's point of view?

Fotis Georgatos

Comments: 135 pages, 20 tables, 10 figures (incl. evolution of computer languages)

Subjects: Programming Languages (cs.PL); Computers and Society (cs.CY)

[99] arXiv:0809.1465 [pdf, other]

Title: Probabilistic Systems with LimSup and LimInf Objectives

Krishnendu Chatterjee, Thomas A. Henzinger

Comments: The paper will appear in ILC proceedings

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[100] arXiv:0809.1476 [pdf, other]

Title: Obtaining Exact Interpolation Multivariate Polynomial by Approximation

Yong Feng, Jingzhong Zhang, Xiaolin Qin, Xun Yuan

Comments: 14 pages

Subjects: Symbolic Computation (cs.SC); Computational Geometry (cs.CG)