Computer Science

Authors and titles for December 2008

[201] arXiv:0812.3642 [pdf, other]

Title: MIMO Two-way Relay Channel: Diversity-Multiplexing Tradeoff Analysis

Deniz Gunduz, Andrea Goldsmith, H. Vincent Poor

Comments: Presented at the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Oct. 2008

Subjects: Information Theory (cs.IT)

[202] arXiv:0812.3648 [pdf, other]

Title: A New Method for Knowledge Representation in Expert System's (XMLKR)

Mehdi Bahrami

Comments: IEEE Procceding 2008

Journal-ref: Emerging Trends in Engineering and Technology, 2008. ICETET '08. First International Conference, IEEE

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[203] arXiv:0812.3702 [pdf, other]

Title: Algorithmic and Statistical Challenges in Modern Large-Scale Data Analysis are the Focus of MMDS 2008

Michael W. Mahoney, Lek-Heng Lim, Gunnar E. Carlsson

Subjects: Data Structures and Algorithms (cs.DS)

[204] arXiv:0812.3709 [pdf, other]

Title: Minimum Expected Distortion in Gaussian Source Coding with Fading Side Information

Chris T. K. Ng, Chao Tian, Andrea J. Goldsmith, Shlomo Shamai (Shitz)

Comments: 24 pages, 10 figures

Journal-ref: IEEE Trans. Inf. Theory, vol. 58, no. 9, pp. 5725-5739, Sep. 2012

Subjects: Information Theory (cs.IT)

[205] arXiv:0812.3715 [pdf, other]

Title: Business processes integration and performance indicators in a PLM

Aurélie Bissay (LIESP), Philippe Pernelle (LIESP), Arnaud Lefebvre (LIESP), Abdelaziz Bouras (LIESP)

Journal-ref: APMS'08, Espoo : Finlande (2008)

Subjects: Databases (cs.DB)

[206] arXiv:0812.3716 [pdf, other]

Title: Context-aware adaptation for group communication support applications with dynamic architecture

Ismael Bouassida Rodriguez (LAAS), Khalil DRIRA (LAAS), Christophe Chassot (LAAS), Mohamed Jmaiel (ReDCAD)

Journal-ref: System and Information Sciences Notes 2, 1 (2007) 88

Subjects: Software Engineering (cs.SE)

[207] arXiv:0812.3719 [pdf, other]

Title: Architecture Logicielles pour des Applications hétérogènes, distribuées et reconfigurables

Christine Louberry (LIUPPA), Marc Dalmau (LIUPPA), Philippe Roose (LIUPPA)

Subjects: Software Engineering (cs.SE)

[208] arXiv:0812.3742 [pdf, other]

Title: Quickest Change Detection of a Markov Process Across a Sensor Array

Vasanthan Raghavan, Venugopal V. Veeravalli

Comments: 40 pages, 5 figures, Submitted to IEEE Trans. Inform. Theory

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

[209] arXiv:0812.3788 [pdf, other]

Title: Foundations of SPARQL Query Optimization

Michael Schmidt, Michael Meier, Georg Lausen

Subjects: Databases (cs.DB)

[210] arXiv:0812.3822 [pdf, other]

Title: Two-scale semi-lagrangian simulation of a charged particle beam in a periodic focusing channel

Alexandre Mouton (IRMA, Inria Lorraine / Iecn / Lsiit / Irma)

Subjects: Numerical Analysis (math.NA)

[211] arXiv:0812.3836 [pdf, other]

Title: Bootstrapping Inductive and Coinductive Types in HasCASL

Lutz Schröder

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 4 (December 25, 2008) lmcs:1166

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[212] arXiv:0812.3851 [pdf, other]

Title: Convergent finite element methods for compressible barotropic Stokes systems

Kenneth H. Karlsen, Trygve K. Karper

Comments: Submitted Proc. HYP2008

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[213] arXiv:0812.3871 [pdf, other]

Title: Decting Errors in Reversible Circuits With Invariant Relationships

Nuno Alves

Subjects: Hardware Architecture (cs.AR)

[214] arXiv:0812.3873 [pdf, other]

Title: The K-Receiver Broadcast Channel with Confidential Messages

Li-Chia Choo, Kai-Kit Wong

Comments: 19 pages, 1 figure, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[215] arXiv:0812.3890 [pdf, other]

Title: Optimal Relay-Subset Selection and Time-Allocation in Decode-and-Forward Cooperative Networks

Elzbieta Beres, Raviraj Adve

Comments: Submitted to IEEE Trans. on Wirless Comm., Dec. 19th 2008

Subjects: Information Theory (cs.IT)

[216] arXiv:0812.3893 [pdf, other]

Title: Succinct Greedy Geometric Routing in the Euclidean Plane

Michael T. Goodrich, Darren Strash

Comments: 19 pages, 5 figures. To appear at 20th International Symposium on Algorithms and Computation (ISAAC 2009)

Subjects: Computational Geometry (cs.CG)

[217] arXiv:0812.3933 [pdf, other]

Title: Pancake Flipping with Two Spatulas

Masud Hasan, Atif Rahman, M. Sohel Rahman, Mahfuza Sharmin, Rukhsana Yeasmin

Comments: 10 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Other Computer Science (cs.OH)

[218] arXiv:0812.3946 [pdf, other]

Title: Comparing RNA structures using a full set of biologically relevant edit operations is intractable

Guillaume Blin (IGM), Sylvie Hamel (DIRO), Stéphane Vialette (IGM)

Comments: 7 pages

Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)

[219] arXiv:0812.4009 [pdf, other]

Title: Graph Field Automata

Joshua Herman, Keith David Pedersen

Comments: totally wrong doesn't make any sense would like to widthdraw

Subjects: Computational Complexity (cs.CC)

[220] arXiv:0812.4044 [pdf, other]

Title: The Offset Tree for Learning with Partial Labels

Alina Beygelzimer, John Langford

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

[221] arXiv:0812.4073 [pdf, other]

Title: Multi-level algorithms for modularity clustering

Andreas Noack, Randolf Rotta

Comments: 12 pages, 10 figures, see this http URL for downloading the graph clustering software

Journal-ref: Proceedings of the 8th International Symposium on Experimental Algorithms (SEA 2009). Lecture Notes in Computer Science 5526, Springer (2009) 257-268

Subjects: Data Structures and Algorithms (cs.DS); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

[222] arXiv:0812.4154 [pdf, other]

Title: Backward errors and linearizations for palindromic matrix polynomials

Bibhas Adhikari

Comments: 19 pages, submitted

Subjects: Numerical Analysis (math.NA)

[223] arXiv:0812.4170 [pdf, other]

Title: Finding Still Lifes with Memetic/Exact Hybrid Algorithms

Jose E. Gallardo, Carlos Cotta, Antonio J. Fernandez

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[224] arXiv:0812.4171 [pdf, other]

Title: The Complexity of Weighted Boolean #CSP with Mixed Signs

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

Comments: 24 pages

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

[225] arXiv:0812.4181 [pdf, other]

Title: XML Rewriting Attacks: Existing Solutions and their Limitations

Azzedine Benameur, Faisal Abdul Kadir, Serge Fenet

Journal-ref: IADIS Applied Computing 2008

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)