Computer Science

Authors and titles for July 2009

[171] arXiv:0907.2479 [pdf, other]

Title: Extremal problems in ordered graphs

Craig Weidert

Comments: Thesis for Master Degree, Simon Fraser University

Subjects: Discrete Mathematics (cs.DM)

[172] arXiv:0907.2485 [pdf, other]

Title: Community Cloud Computing

Alexandros Marinos, Gerard Briscoe

Comments: 11 Pages, 5 figures

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[173] arXiv:0907.2510 [pdf, other]

Title: Capacity of a Class of Linear Binary Field Multi-source Relay Networks

Sang-Woon Jeon, Sae-Young Chung

Comments: 19 pages, 7 figures, submitted to IEEE trans. on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 59, no. 10, pp. 6405-6420, Oct. 2013

Subjects: Information Theory (cs.IT)

[174] arXiv:0907.2545 [pdf, other]

Title: On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

Bibhas Adhikari, Rafikul Alam

Comments: 27 pages, submitted

Subjects: Numerical Analysis (math.NA)

[175] arXiv:0907.2563 [pdf, other]

Title: Gossip-based Search in Multipeer Communication Networks

Eva Jaho, Ioannis Koukoutsidis, Siyu Tang, Ioannis Stavrakakis, Piet Van Mieghem

Comments: preprint (18 pages, 6 figures)

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

[176] arXiv:0907.2585 [pdf, other]

Title: GMap: Drawing Graphs as Maps

Emden R. Gansner, Yifan Hu, Stephen G. Kobourov

Comments: 19 pages

Subjects: Computational Geometry (cs.CG)

[177] arXiv:0907.2599 [pdf, other]

Title: Multiple-Input Multiple-Output Gaussian Broadcast Channels with Common and Confidential Messages

Hung D. Ly, Tie Liu, Yingbin Liang

Comments: Submitted to the IEEE Transactions on Information Theory, July 2009

Subjects: Information Theory (cs.IT)

[178] arXiv:0907.2600 [pdf, other]

Title: Multigrid and preconditioning strategies for implicit PDE solvers for degenerate parabolic equations

Matteo Semplice, Marco Donatelli, Stefano Serra-Capizzano

Comments: 29 pages, 10 figures. This version contains the linear algebra results of v1, with corrections and extensions. The applications (second part of v1) will be published soon in a separate paper

Subjects: Numerical Analysis (math.NA)

[179] arXiv:0907.2601 [pdf, other]

Title: Decompounding on compact Lie groups

Salem Said, Christian Lageman, Nicolas Le Bihan, Jonathan H. Manton

Comments: 26 pages, 3 figures, 25 references

Journal-ref: IEEE Transactions on Information Theory, Vol. 56, Issue 6, pp. 2766-2777, 2010

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

[180] arXiv:0907.2621 [pdf, other]

Title: Homogeneous formulas and symmetric polynomials

Pavel Hrubes, Amir Yehudayoff

Subjects: Computational Complexity (cs.CC)

[181] arXiv:0907.2627 [pdf, other]

Title: Finding Fullerene Patches in Polynomial Time

Paul Bonsma, Felix Breuer

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

[182] arXiv:0907.2640 [pdf, other]

Title: Towards Hybrid Intensional Programming with JLucid, Objective Lucid, and General Imperative Compiler Framework in the GIPSY

Serguei A. Mokhov

Comments: 222 pages, 82 figures, 2 tables, index, appendices; Master's thesis, October 2005. Also appears at this http URL and at this http URL ; this revision fixes empty this http URL example

Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)

[183] arXiv:0907.2663 [pdf, other]

Title: The Complexity of Approximating Bounded-Degree Boolean \sharp CSP

Martin Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby

Comments: 22 pages. Full classification now applies to degree bounds of at least 6 (formerly at least 25) but no other significant changes from previous version (reduction in page count is just different typesetting)

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[184] arXiv:0907.2682 [pdf, other]

Title: Permutation Arrays Under the Chebyshev Distance

Torleiv Kløve, Te-Tsung Lin, Shi-Chun Tsai, Wen-Guey Tzeng

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[185] arXiv:0907.2702 [pdf, other]

Title: Interference Channels with Destination Cooperation

Vinod M. Prabhakaran, Pramod Viswanath

Comments: revised based on reviewers' comments

Journal-ref: IEEE Trans. Inform. Theory 57 (2011) 187-209

Subjects: Information Theory (cs.IT)

[186] arXiv:0907.2741 [pdf, other]

Title: Bounded Delay Packet Scheduling in a Bounded Buffer

Stanley P. Y. Fung

Comments: 5 pages, 0 figures

Subjects: Data Structures and Algorithms (cs.DS)

[187] arXiv:0907.2755 [pdf, other]

Title: The Visualization of the Road Coloring Algorithm in the package TESTAS

A.N. Trahtman, T. Bauer, N. Cohen

Comments: 12 pages

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

[188] arXiv:0907.2759 [pdf, other]

Title: On Cyclic and Nearly Cyclic Multiagent Interactions in the Plane

Frederique Oggier, Alfred Bruckstein

Subjects: Multiagent Systems (cs.MA); Robotics (cs.RO)

[189] arXiv:0907.2775 [pdf, other]

Title: Modelling Concurrent Behaviors in the Process Specification Language

Dai Tri Man Le

Subjects: Artificial Intelligence (cs.AI)

[190] arXiv:0907.2850 [pdf, other]

Title: An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP

Peter Buergisser, J.M. Landsberg, Laurent Manivel, Jerzy Weyman

Comments: 29 pages, v2: role of symmetric Kronecker coefficients explained

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[191] arXiv:0907.2859 [pdf, other]

Title: General Spectrum Sensing in Cognitive Radio Networks

Sheng-Yuan Tu, Kwang-Cheng Chen

Comments: 26 pages, 7 figures, 47 references, submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[192] arXiv:0907.2868 [pdf, other]

Title: Scalable Probabilistic Similarity Ranking in Uncertain Databases (Technical Report)

Thomas Bernecker, Hans-Peter Kriegel, Nikos Mamoulis, Matthias Renz, Andreas Zuefle

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

[193] arXiv:0907.2896 [pdf, other]

Title: Decentralized Admission Control for Power-Controlled Wireless Links

Sławomir Stańczak, Michał Kaliszan, Nicholas Bambos

Comments: Section IV extended, Section V shortened; some corrections

Subjects: Information Theory (cs.IT)

[194] arXiv:0907.2929 [pdf, other]

Title: 4G Wireless Networks: Opportunities and Challenges

Hassan Gobjuka

Subjects: Networking and Internet Architecture (cs.NI)

[195] arXiv:0907.2949 [pdf, other]

Title: Distributed anonymous function computation in information fusion and multiagent systems

Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis

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