Computer Science

Authors and titles for Apr 2014, skipping first 125

[126]  arXiv:1404.0798 [pdf, other]

Title: Breadth-first serialisation of trees and rational languages

Authors: Victor Marsault, Jacques Sakarovitch

Comments: 15 pages

Subjects: Formal Languages and Automata Theory (cs.FL)

[127]  arXiv:1404.0799 [pdf, other]

Title: Threesomes, Degenerates, and Love Triangles

Authors: Allan Grønlund, Seth Pettie

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

[128]  arXiv:1404.0807 [pdf, ps, other]

Title: Maximizing Profit in Green Cellular Networks through Collaborative Games

Authors: Cosimo Anglano, Marco Guazzone, Matteo Sereno

Comments: Added publisher info and citation notice

Journal-ref: Computer Networks Volume 75, Part A, 2014, Pages 260-275

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[129]  arXiv:1404.0818 [pdf, other]

Title: Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth

Authors: Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh

Comments: Full version of a paper presented at FOCS 2014

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[130]  arXiv:1404.0832 [pdf, ps, other]

Title: Multiple Access Channels with Combined Cooperation and Partial Cribbing

Authors: Tal Kopetz, Haim Permuter, Shlomo Shamai (Shitz)

Subjects: Information Theory (cs.IT)

[131]  arXiv:1404.0834 [pdf, other]

Title: Expectations or Guarantees? I Want It All! A crossroad between games and MDPs

Authors: Véronique Bruyère (Université de Mons, Belgium), Emmanuel Filiot (Université Libre de Bruxelles, Belgium), Mickael Randour (Université de Mons, Belgium), Jean-François Raskin (Université Libre de Bruxelles, Belgium)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 1-8

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

[132]  arXiv:1404.0835 [pdf, ps, other]

Title: Games for the Strategic Influence of Expectations

Authors: Lluís Godo (IIIA - CSIC), Enrico Marchioni (IRIT - UPS)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 9-15

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

[133]  arXiv:1404.0836 [pdf, ps, other]

Title: On Defendability of Security Properties

Authors: Wojciech Jamroga (University of Luxembourg), Matthijs Melissen (University of Birmingham), Henning Schnoor (University of Kiel)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 17-25

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[134]  arXiv:1404.0837 [pdf, other]

Title: Reasoning about Knowledge and Strategies: Epistemic Strategy Logic

Authors: Francesco Belardinelli (Université d'Evry)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 27-33

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

[135]  arXiv:1404.0838 [pdf, other]

Title: An Epistemic Strategy Logic (Extended Abstract)

Authors: Xiaowei Huang (University of New South Wales, Australia), Ron van der Meyden (University of New South Wales, Australia)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 35-41

Subjects: Logic in Computer Science (cs.LO)

[136]  arXiv:1404.0839 [pdf, other]

Title: Nash Equilibria in Symmetric Games with Partial Observation

Authors: Patricia Bouyer (LSV -- CNRS & ENS Cachan), Nicolas Markey (LSV -- CNRS & ENS Cachan), Steen Vester (DTU, Kgs. Lyngby)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 49-55

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

[137]  arXiv:1404.0840 [pdf, ps, other]

Title: Refining and Delegating Strategic Ability in ATL

Authors: Dimitar P. Guelev (Institute of Mathematics and Informatics, Bulgarian Academy of Sciences)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 57-63

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

[138]  arXiv:1404.0841 [pdf, other]

Title: A Resolution Prover for Coalition Logic

Authors: Cláudia Nalon (Department of Computer Science, University of Brasília, Brazil), Lan Zhang (Information School Capital University of Economics and Business, China), Clare Dixon (Department of Computer Science, University of Liverpool, UK), Ullrich Hustadt (Department of Computer Science, University of Liverpool, UK)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 65-73

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

[139]  arXiv:1404.0842 [pdf, other]

Title: Efficient Decomposition of Bimatrix Games (Extended Abstract)

Authors: Xiang Jiang (University of Cambridge), Arno Pauly (University of Cambridge)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 75-81

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[140]  arXiv:1404.0843 [pdf, ps, other]

Title: First Cycle Games

Authors: Benjamin Aminof (IST Austria), Sasha Rubin (IST Austria and TU Wien)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 83-90

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

[141]  arXiv:1404.0844 [pdf, ps, other]

Title: Automata Techniques for Epistemic Protocol Synthesis

Authors: Guillaume Aucher, Bastien Maubert, Sophie Pinchinat

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 97-103

Subjects: Logic in Computer Science (cs.LO)

[142]  arXiv:1404.0845 [pdf, ps, other]

Title: Partial Preferences for Mediated Bargaining

Authors: Piero A. Bonatti (D.I.E.T.I. Università di Napoli Federico II), Marco Faella (D.I.E.T.I. Università di Napoli Federico II), Luigi Sauro (D.I.E.T.I. Università di Napoli Federico II)

Comments: In Proceedings SR 2014, arXiv:1404.0414

Journal-ref: EPTCS 146, 2014, pp. 105-111

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

[143]  arXiv:1404.0846 [pdf, other]

Title: Towards Verifying Safety Properties of Real-Time Probabilistic Systems

Authors: Fenglin Han, Jan Olaf Blech, Peter Herrmann, Heinz Schmidt

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 1-15

Subjects: Software Engineering (cs.SE)

[144]  arXiv:1404.0847 [pdf, other]

Title: Execution Time Analysis for Industrial Control Applications

Authors: Stefan Stattelmann (ABB Corporate Research, Ladenburg, Germany), Manuel Oriol (ABB Corporate Research, Baden-Dättwil, Switzerland), Thomas Gamer (ABB Corporate Research, Ladenburg, Germany)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 16-31

Subjects: Software Engineering (cs.SE); Systems and Control (eess.SY)

[145]  arXiv:1404.0848 [pdf, other]

Title: Component Substitution through Dynamic Reconfigurations

Authors: Arnaud Lanoix (LINA CNRS and Nantes University), Olga Kouchnarenko (FEMTO-ST CNRS and University of Franche-Comté)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 32-46

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

[146]  arXiv:1404.0849 [pdf, other]

Title: Comprehensive Monitor-Oriented Compensation Programming

Authors: Christian Colombo (University of Malta), Gordon J. Pace (University of Malta)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 47-61

Subjects: Software Engineering (cs.SE)

[147]  arXiv:1404.0850 [pdf, other]

Title: Application of Ontologies in Identifying Requirements Patterns in Use Cases

Authors: Rui Couto (University of Minho), António Nestor Ribeiro (University of Minho), José Creissac Campos (University of Minho)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 62-76

Subjects: Software Engineering (cs.SE); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[148]  arXiv:1404.0851 [pdf, other]

Title: A model-driven approach to broaden the detection of software performance antipatterns at runtime

Authors: Antinisca Di Marco (University of L'Aquila), Catia Trubiani (University of L'Aquila)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 77-92

Subjects: Software Engineering (cs.SE); Performance (cs.PF)

[149]  arXiv:1404.0852 [pdf, other]

Title: Automated Mapping of UML Activity Diagrams to Formal Specifications for Supporting Containment Checking

Authors: Faiz UL Muram, Huy Tran, Uwe Zdun

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 93-107

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

[150]  arXiv:1404.0853 [pdf, other]

Title: Correct-by-construction model composition: Application to the Invasive Software Composition method

Authors: Mounira Kezadri Hamiaz (Université de Toulouse, IRIT, France), Marc Pantel (Université de Toulouse, IRIT, France), Benoît Combemale (Université de Rennes 1, IRISA, France), Xavier Thirioux (Université de Toulouse, IRIT, France)

Comments: In Proceedings FESCA 2014, arXiv:1404.0436

Journal-ref: EPTCS 147, 2014, pp. 108-122

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