Broadcast Attacks against Code-Based Schemes / Robert Niebuhr ; Pierre-Louis Cayrel
On the Security of Hummingbird-2 against Side Channel Cube Attacks / Xinxin Fan ; Guang Gong
Full Lattice Basis Reduction on Graphics Cards / Timo Bartkewitz ; Tim Güneysu
Breaking DVB-CSA / Erik Tews ; Julian Wälde ; Michael Weiner
On the Role of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks / Michelle Kendall ; Keith M. Martin
Γ-MAC[H, P] - A New Universal MAC Scheme / Ewan Fleischmann ; Christian Forler ; Stefan Lucks
New Universal Hash Functions / Aysajan Abidin ; Jan-Åke Larsson
Cryptanalysis of TWIS Block Cipher / Onur Koçak ; Nese Öztop
RSA Vulnerabilities with Small Prime Difference / Marián Kühnel
Combining Multiplication Methods with Optimized Processing Sequence for Polynomial Multiplier in GF(2k) / Zoya Dyka ; Peter Langendoerfer ; Frank Vater
Author Index
Broadcast Attacks against Code-Based Schemes / Robert Niebuhr ; Pierre-Louis Cayrel
On the Security of Hummingbird-2 against Side Channel Cube Attacks / Xinxin Fan ; Guang Gong
Full Lattice Basis Reduction on Graphics Cards / Timo Bartkewitz ; Tim Güneysu
Broadcast Attacks against Code-Based Schemes / Robert Niebuhr ; Pierre-Louis Cayrel
On the Security of Hummingbird-2 against Side Channel Cube Attacks / Xinxin Fan ; Guang Gong
Full Lattice Basis Reduction on Graphics Cards / Timo Bartkewitz ; Tim Güneysu
Breaking DVB-CSA / Erik Tews ; Julian Wälde ; Michael Weiner
On the Role of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks / Michelle Kendall ; Keith M. Martin
Γ-MAC[H, P] - A New Universal MAC Scheme / Ewan Fleischmann ; Christian Forler ; Stefan Lucks
New Universal Hash Functions / Aysajan Abidin ; Jan-Åke Larsson
Cryptanalysis of TWIS Block Cipher / Onur Koçak ; Nese Öztop
RSA Vulnerabilities with Small Prime Difference / Marián Kühnel
Combining Multiplication Methods with Optimized Processing Sequence for Polynomial Multiplier in GF(2k) / Zoya Dyka ; Peter Langendoerfer ; Frank Vater
Author Index
Broadcast Attacks against Code-Based Schemes / Robert Niebuhr ; Pierre-Louis Cayrel
On the Security of Hummingbird-2 against Side Channel Cube Attacks / Xinxin Fan ; Guang Gong
Full Lattice Basis Reduction on Graphics Cards / Timo Bartkewitz ; Tim Güneysu
Graphical Composition of Grid Services / Kenneth J. Turner ; Koon Leai Larry Tan
A UML 2.0 Profile for Architecting B3G Applications / Mauro Caporuscio ; Valerie Issarny
RTDWD: Real-Time Distributed Wideband-Delphi for User Stories Estimation / Giovanni Aiello ; Marco Alessi ; Massimo Cossentino ; Alfonso Urso ; Giuseppe Vella
Trust Strategies and Policies in Complex Socio-technical Safety-Critical Domains: An Analysis of the Air Traffic Management Domain / Massimo Felici
Development of Extensible and Flexible Collaborative Applications Using a Web Service-Based Architecture / Mario Anzures-Garcia ; Miguel J. Hornos ; Patricia Paderewski-Rodriguez
Build, Configuration, Integration and Testing Tools for Large Software Projects: ETICS / Marc-Elian Begin ; Guillermo Diez-Andino Sancho ; Alberto Di Meglio ; Enrico Ferro ; Elisabetta Ronchieri ; Matteo Selmi ; Marian Zurek
Architectural Verification of Black-Box Component-Based Systems / Antonia Bertolino ; Henry Muccini ; Andrea Polini
Systematic Generation of XML Instances to Test Complex Software Applications / Jinghua Gao ; Eda Marchetti
Transformations of UML 2 Models Using Concrete Syntax Patterns / Markus Schmidt
Towards a Formal, Model-Based Framework for Control Systems Interaction Prototyping / Matteo Risoldi ; Vasco Amaral
Invited Paper
SketchiXML: A Design Tool for Informal User Interface Rapid Prototyping / Adrien Coyette ; Jean Vanderdonckt ; Quentin Limbourg
Author Index
Graphical Composition of Grid Services / Kenneth J. Turner ; Koon Leai Larry Tan
A UML 2.0 Profile for Architecting B3G Applications / Mauro Caporuscio ; Valerie Issarny
RTDWD: Real-Time Distributed Wideband-Delphi for User Stories Estimation / Giovanni Aiello ; Marco Alessi ; Massimo Cossentino ; Alfonso Urso ; Giuseppe Vella
Graphical Composition of Grid Services / Kenneth J. Turner ; Koon Leai Larry Tan
A UML 2.0 Profile for Architecting B3G Applications / Mauro Caporuscio ; Valerie Issarny
RTDWD: Real-Time Distributed Wideband-Delphi for User Stories Estimation / Giovanni Aiello ; Marco Alessi ; Massimo Cossentino ; Alfonso Urso ; Giuseppe Vella
Trust Strategies and Policies in Complex Socio-technical Safety-Critical Domains: An Analysis of the Air Traffic Management Domain / Massimo Felici
Development of Extensible and Flexible Collaborative Applications Using a Web Service-Based Architecture / Mario Anzures-Garcia ; Miguel J. Hornos ; Patricia Paderewski-Rodriguez
Build, Configuration, Integration and Testing Tools for Large Software Projects: ETICS / Marc-Elian Begin ; Guillermo Diez-Andino Sancho ; Alberto Di Meglio ; Enrico Ferro ; Elisabetta Ronchieri ; Matteo Selmi ; Marian Zurek
Architectural Verification of Black-Box Component-Based Systems / Antonia Bertolino ; Henry Muccini ; Andrea Polini
Systematic Generation of XML Instances to Test Complex Software Applications / Jinghua Gao ; Eda Marchetti
Transformations of UML 2 Models Using Concrete Syntax Patterns / Markus Schmidt
Towards a Formal, Model-Based Framework for Control Systems Interaction Prototyping / Matteo Risoldi ; Vasco Amaral
Invited Paper
SketchiXML: A Design Tool for Informal User Interface Rapid Prototyping / Adrien Coyette ; Jean Vanderdonckt ; Quentin Limbourg
Author Index
Graphical Composition of Grid Services / Kenneth J. Turner ; Koon Leai Larry Tan
A UML 2.0 Profile for Architecting B3G Applications / Mauro Caporuscio ; Valerie Issarny
RTDWD: Real-Time Distributed Wideband-Delphi for User Stories Estimation / Giovanni Aiello ; Marco Alessi ; Massimo Cossentino ; Alfonso Urso ; Giuseppe Vella
Databases: The Integrative Force in Cyberspace / Andreas Reuter
Introduction / 1:
New Data Sources, New Usage Patterns / 2:
Technological Trends / 3:
The Shape of Future Database Systems / 4:
Conclusions / 5:
Federating Location-Based Data Services / Bernhard Mitschang ; Daniela Nicklas ; Matthias Grossmann ; Thomas Schwarz ; Nicola Hönle
On Location-Based Data
Classification of Data Services
Federation Issues
Nexus - A Service-Oriented Architecture
Conclusion / 6:
Acknowledgments / 7:
An Agent-Based Approach to Correctness in Databases / Herbert Stoyan ; Stefan Mandl ; Sebastian Schmidt ; Mario Vogel
The Problem, Preliminaries
The WW-Person Database
Means of Databases: Constraints and Triggers
An Agent-Based Approach
Prototypical Implementation
Infrastructural Services / Part II:
Thirty Years of Server Technology - From Transaction Processing to Web Services / Klaus Meyer-Wegener
Kinds of Servers
A General Server Concept
The Task
Server Implementation
Discussion of Server Architecture
Summary and Conclusion
Caching over the Entire User-to-Data Path in the Internet / Theo Härder
Motivation
The Client-to-Server Path
Web Caching
The User-to-Data Path
Constraint-Based Database Caching
Seamless Processing of Web Objects
Open Problems
Reweaving the Tapestry: Integrating Database and Messaging Systems in the Wake of New Middleware Technologies / Sangeeta Doraiswamy ; Mehmet Altinel ; Lakshmikant Shrinivas ; Stewart Palmer ; Francis Parr ; Berthold Reinwald ; C. Mohan
Advanced Messaging Systems - The Frontier Beyond Basic Queuing
What Can Databases Do for Advanced Messaging Systems?
A Survey of Database and Messaging System Integrations
An Integrated Database Messaging Prototype
Data Management Support for Notification Services / Wolfgang Lehner
General Architecture and Characteristics
Subscription Message Data Model
Subscription Processing Model
Search Support in Data Management Systems / Andreas Henrich
Processing Complex Similarity Queries
Processing Similarity Queries in P2P Networks
Application Design / Part III:
Toward Automated Large-Scale Information Integration and Discovery / Paul Brown ; Peter Haas ; Jussi Myllymaki ; Hamid Pirahesh ; Yannis Sismanis
A Next-Generation Integrated Database Management System
Automated Similarity Analysis
Identifying UBOs
Querying
Component-Based Application Architecture for Enterprise Information Systems / Erich Ortner
Components
Tools
Construction Methodology
Application Systems Architecture
Future Perspectives
Processes, Workflows, Web Service Flows: A Reconstruction / Stefan Jablonski
Application Integration
A General Model for Processes
Workflow Management - Revisited
Web Service Flows - Revisited
Comparison and Assessment
Pros and Cons of Distributed Workflow Execution Algorithms / Hans Schuster
Requirements on Distributed Workflow Execution
Approaches to Distributed Workflow Execution
Performance Analysis
Related Work
Business-to-Business Integration Technology / Christoph Bussler
Business Events
B2B Integration Technology Architecture
Database Support for B2B Integration Technology
Future Trends and Extended Database Technology
Application Scenarios / Part IV:
Information Dissemination in Modern Banking Applications / Peter Peinl ; Uta Störl
A Large Scale Real-Time System for FX Trading
Setting Up an Infrastructure for Efficient Retrieval of Unstructured Information
An Intermediate Information System Forms Mutual Trust / Dieter Steinbauer
The Credit Bureau - Benefits for the Credit Grantor and the Consumer
Data Base as Mutual Trust - The Principle of Reciprocity
Scoring - Risk Evaluation Based on the Common Data Base
Decision Support at Point of Sale
Integrated Scoring Systems
Automation of the Credit Transaction Process
Risk Evaluation and Risk Management of the Credit Stock / 8:
Perspective: "Glass Citizen" or "Mobile Trust" / 9:
Data Refinement in a Market Research Applications' Data Production Process / Thomas Ruf ; Thomas Kirsche
Data Production at GfK Marketing Services
Data Refinement in the Master Data System
Data Refinement in the Data Acquisition System
Data Refinement in the Analysis System
Data Refinement in the Reporting System
Summary and Outlook
Information Management in Distributed Healthcare Networks / Richard Lenz
Integrating Health Information Systems
Embedding Decision Support into the Healthcare Process
Evolutionary Information Systems in Healthcare
Infrastructure for Healthcare Networks
Data Managment for Engineering Applications / Hans-Peter Steiert
Applying Integration Technology in Engineering Domains
Enabling Agility in the Presence of Integration
Data Flow in Engineering Processes
List of Authors
Children - Grandchildren - Great-Grandchildren
Motivation and Modeling Issues / Part I:
Databases: The Integrative Force in Cyberspace / Andreas Reuter
Databases: The Integrative Force in Cyberspace / Andreas Reuter
Introduction / 1:
New Data Sources, New Usage Patterns / 2:
Technological Trends / 3:
The Shape of Future Database Systems / 4:
Conclusions / 5:
Federating Location-Based Data Services / Bernhard Mitschang ; Daniela Nicklas ; Matthias Grossmann ; Thomas Schwarz ; Nicola Hönle
On Location-Based Data
Classification of Data Services
Federation Issues
Nexus - A Service-Oriented Architecture
Conclusion / 6:
Acknowledgments / 7:
An Agent-Based Approach to Correctness in Databases / Herbert Stoyan ; Stefan Mandl ; Sebastian Schmidt ; Mario Vogel
The Problem, Preliminaries
The WW-Person Database
Means of Databases: Constraints and Triggers
An Agent-Based Approach
Prototypical Implementation
Infrastructural Services / Part II:
Thirty Years of Server Technology - From Transaction Processing to Web Services / Klaus Meyer-Wegener
Kinds of Servers
A General Server Concept
The Task
Server Implementation
Discussion of Server Architecture
Summary and Conclusion
Caching over the Entire User-to-Data Path in the Internet / Theo Härder
Motivation
The Client-to-Server Path
Web Caching
The User-to-Data Path
Constraint-Based Database Caching
Seamless Processing of Web Objects
Open Problems
Reweaving the Tapestry: Integrating Database and Messaging Systems in the Wake of New Middleware Technologies / Sangeeta Doraiswamy ; Mehmet Altinel ; Lakshmikant Shrinivas ; Stewart Palmer ; Francis Parr ; Berthold Reinwald ; C. Mohan
Advanced Messaging Systems - The Frontier Beyond Basic Queuing
What Can Databases Do for Advanced Messaging Systems?
A Survey of Database and Messaging System Integrations
An Integrated Database Messaging Prototype
Data Management Support for Notification Services / Wolfgang Lehner
General Architecture and Characteristics
Subscription Message Data Model
Subscription Processing Model
Search Support in Data Management Systems / Andreas Henrich
Processing Complex Similarity Queries
Processing Similarity Queries in P2P Networks
Application Design / Part III:
Toward Automated Large-Scale Information Integration and Discovery / Paul Brown ; Peter Haas ; Jussi Myllymaki ; Hamid Pirahesh ; Yannis Sismanis
A Next-Generation Integrated Database Management System
Automated Similarity Analysis
Identifying UBOs
Querying
Component-Based Application Architecture for Enterprise Information Systems / Erich Ortner
Components
Tools
Construction Methodology
Application Systems Architecture
Future Perspectives
Processes, Workflows, Web Service Flows: A Reconstruction / Stefan Jablonski
Application Integration
A General Model for Processes
Workflow Management - Revisited
Web Service Flows - Revisited
Comparison and Assessment
Pros and Cons of Distributed Workflow Execution Algorithms / Hans Schuster
Requirements on Distributed Workflow Execution
Approaches to Distributed Workflow Execution
Performance Analysis
Related Work
Business-to-Business Integration Technology / Christoph Bussler
Business Events
B2B Integration Technology Architecture
Database Support for B2B Integration Technology
Future Trends and Extended Database Technology
Application Scenarios / Part IV:
Information Dissemination in Modern Banking Applications / Peter Peinl ; Uta Störl
A Large Scale Real-Time System for FX Trading
Setting Up an Infrastructure for Efficient Retrieval of Unstructured Information
An Intermediate Information System Forms Mutual Trust / Dieter Steinbauer
The Credit Bureau - Benefits for the Credit Grantor and the Consumer
Data Base as Mutual Trust - The Principle of Reciprocity
Scoring - Risk Evaluation Based on the Common Data Base
Decision Support at Point of Sale
Integrated Scoring Systems
Automation of the Credit Transaction Process
Risk Evaluation and Risk Management of the Credit Stock / 8:
Perspective: "Glass Citizen" or "Mobile Trust" / 9:
Data Refinement in a Market Research Applications' Data Production Process / Thomas Ruf ; Thomas Kirsche
Data Production at GfK Marketing Services
Data Refinement in the Master Data System
Data Refinement in the Data Acquisition System
Data Refinement in the Analysis System
Data Refinement in the Reporting System
Summary and Outlook
Information Management in Distributed Healthcare Networks / Richard Lenz
Integrating Health Information Systems
Embedding Decision Support into the Healthcare Process
Evolutionary Information Systems in Healthcare
Infrastructure for Healthcare Networks
Data Managment for Engineering Applications / Hans-Peter Steiert
Applying Integration Technology in Engineering Domains
Enabling Agility in the Presence of Integration
Data Flow in Engineering Processes
List of Authors
Children - Grandchildren - Great-Grandchildren
Motivation and Modeling Issues / Part I:
Databases: The Integrative Force in Cyberspace / Andreas Reuter
A Faster Algorithm for Dominating Set Analyzed by the Potential Method / Yoichi Iwata
Contracting Graphs to Paths and Trees / Pinar Heggernes ; Pim van 't Hof ; Benjamin Lévêque ; Daniel Lokshtanov ; Christophe Paul
Increasing the Minimum Degree of a Graph by Contractions / Petr A. Golovach ; Marcin Kaminski ; Daniël Paulusma ; Dimitrios M. Thilikos
Planar Disjoint-Paths Completion / Isolde Adler ; Stavros G. Kolliopoulos
Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing / Peter Damaschke
New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree / Alexander Golovnev
Improved Parameterized Algorithms for above Average Constraint Satisfaction / Eun Jung Kim ; Ryan Williams
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal / Bart M.P. Jansen ; Stefan Kratsch
Kernel Bounds for Path and Cycle Problems / Hans L. Bodlaender
On the Hardness of Losing Width / Saket Saurabh
Safe Approximation and Its Relation to Kernelization / Jiong Guo ; Iyad Kanj
Simpler Linear-Time Kernelization for Planar Dominating Set / Torben Hagerup
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs / René van Bevern ; Sepp Hartung ; Frank Kammer ; Rolf Niedermeier ; Mathias Weller
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width / Hajo Broersma ; Viresh Patel
Finding Good Decompositions for Dynamic Programming on Dense Graphs / Eivind Magnus Hvidevold ; Sadia Sharmin ; Jan Arne Telle ; Martin Vatshelle
Parameterized Maximum Path Coloring / Michael Lampis
On Cutwidth Parameterized by Vertex Cover / Marcl Pilipczuk
Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics / Robert Ganian
Author Index
On Multiway Cut Parameterized above Lower Bounds / Marek Cygan ; Marcin Pilipczuk ; Michal Pilipczuk ; Jakub Onufry Wojtaszczyk
Parameterized Complexity of Firefighting Revisited / Fedor V. Fomin ; Erik Jan van Leeuwen
A Faster Algorithm for Dominating Set Analyzed by the Potential Method / Yoichi Iwata
Contracting Graphs to Paths and Trees / Pinar Heggernes ; Pim van 't Hof ; Benjamin Lévêque ; Daniel Lokshtanov ; Christophe Paul
Increasing the Minimum Degree of a Graph by Contractions / Petr A. Golovach ; Marcin Kaminski ; Daniël Paulusma ; Dimitrios M. Thilikos
Planar Disjoint-Paths Completion / Isolde Adler ; Stavros G. Kolliopoulos
Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing / Peter Damaschke
New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree / Alexander Golovnev
Improved Parameterized Algorithms for above Average Constraint Satisfaction / Eun Jung Kim ; Ryan Williams
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal / Bart M.P. Jansen ; Stefan Kratsch
Kernel Bounds for Path and Cycle Problems / Hans L. Bodlaender
On the Hardness of Losing Width / Saket Saurabh
Safe Approximation and Its Relation to Kernelization / Jiong Guo ; Iyad Kanj
Simpler Linear-Time Kernelization for Planar Dominating Set / Torben Hagerup
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs / René van Bevern ; Sepp Hartung ; Frank Kammer ; Rolf Niedermeier ; Mathias Weller
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width / Hajo Broersma ; Viresh Patel
Finding Good Decompositions for Dynamic Programming on Dense Graphs / Eivind Magnus Hvidevold ; Sadia Sharmin ; Jan Arne Telle ; Martin Vatshelle
Parameterized Maximum Path Coloring / Michael Lampis
On Cutwidth Parameterized by Vertex Cover / Marcl Pilipczuk
Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics / Robert Ganian
Author Index
On Multiway Cut Parameterized above Lower Bounds / Marek Cygan ; Marcin Pilipczuk ; Michal Pilipczuk ; Jakub Onufry Wojtaszczyk
Parameterized Complexity of Firefighting Revisited / Fedor V. Fomin ; Erik Jan van Leeuwen
Third International Workshop on Lightweight Composition on the Web (ComposableWeb 2011)
An Evaluation of Mashup Tools Based on Support for Heterogeneous Mashup Components / Saeed Aghaee ; Cesare Pautasso
An Approach to Construct Dynamic Service Mashups Using Lightweight Semantics / Dong Liu ; Ning Li ; Carlos Pedrinaci ; Jacek Kopecký ; Maria Maleshkova ; John Domingue
Task-Based Recommendation of Mashup Components / Vincent Tietz ; Gregor Blichmann ; Stefan Pietschmann ; Klaus Meiβner
Integration of Telco Services into Enterprise Mashup Applications / Olexiy Chudnovskyy ; Frank Weinhold ; Hendrik Gebhardt ; Martin Gaedke
Orchestrated User Interface Mashups Using W3C Widgets / Scott Wilson ; Florian Daniel ; Uwe Jugel ; Stefano Soi
Cross-Domain Embedding for Vaadin Applications / Janne Lautamäki ; Tommi Mikkonen
Web Linking-Based Protocols for Guiding RESTful M2M Interaction / Jesus Bellido ; Rosa Alarcon ; Cristian Sepulveda
Batched Transactions for RESTful Web Services / Sebastian Kochman ; Pawel T. Wojciechowski ; Milosz Kmieciak
Secure Mashup-Providing Platforms - Implementing Encrypted Wiring / Matthias Herbert ; Tobias Thieme ; Jan Zibuschka ; Heiko Roβnagel
First International Workshop on Search, Exploration and Navigation of Web Data Sources (Explore Web 2011)
A Conceptual Framework for Linked Data Exploration / Alessandro Bozzon ; Marco Brambilla ; Emanuele Della Valle ; Piero Fraternali ; Chiara Pasini
Support for Reusable Explorations of Linked Data in the Semantic Web / Marcelo Cohen ; Daniel Schwabe
Generation of Semantic Clouds Based on Linked Data for Efficient Multimedia Semantic Annotation / Han-Gyu Ko ; In-Young Ko
Ontology Based Segmentation of Geo-Referenced Queries / Mamoun Abu Helou
SimSpectrum: A Similarity Based Spectral Clustering Approach to Generate a Tag Cloud / Frederico Durao ; Peter Dolog ; Martin Leginus ; Ricardo Lage
Graph Access Pattern Diagrams (GAP-D): Towards a Unified Approach for Modeling Navigation over Hierarchical, Linear and Networked Structures / Matthias Keller ; Martin Nussbaumer
Data-Driven and User-Driven Multidimensional Data Visualization / Rober Morales-Chaparro ; Juan C. Preciado ; Fernando Sánchez-Figueroa
Second International Workshop on Enterprise Crowdsourcing (EC 2011)
Context-Aware and Adaptive Web Interfaces: A Crowdsourcing Approach / Michael Nebeling ; Moira C. Norrie
Massive Multiplayer Human Computation for Fun, Money, and Survival / Lukas Biewald
Enterprise Crowdsourcing Solution for Software Development in an Outsourcing Organization / Ranganathan Jayakanthan ; Deepak Sundararajan
Seventh Model-Driven Web Engineering Workshop (MDWE 2011)
A Model-Driven Framework for Developing Web Service Oriented Applications / Achilleas Achilleos ; Georgia M. Kapitsaki ; George A. Papadopoulos
Developing Enterprise Web Applications Using the Story Driven Modeling Approach / Christoph Eickhoff ; Nina Geiger ; Marcel Hahn ; Albert Zündorf
Aspect-Oriented Modeling of Web Applications with HiLA / Gefei Zhang ; Matthias Hölzl
Model-Driven Web Form Validation with UML and OCL / Ebon Escott ; Paul Strooper ; Paul King ; Ian J. Hayes
Modernization of Legacy Web Applications into Rich Internet Applications / Roberto Rodríguez-Echeverría ; José María Conejero ; Pedro J. Clemente
Second International Workshop on Quality in Web Engineering (QWE 2011)
Quality Models for Web [2.0] Sites: A Methodological Approach and a Proposal / Roberto Polillo
Exploring the Quality in Use of Web 2.0 Applications: The Case of Mind Mapping Services / Tihomir Orehovacki ; Andrina Granic ; Dragutin Kermek
Second Workshop on the Web and Requirements Engineering (WeRE 2011)
Detecting Conflicts and Inconsistencies in Web Application Requirements / Matias Urbieta ; Maria Jose Escalona ; Esteban Robles Luna ; Gustavo Rossi
Streamlining Complexity: Conceptual Page Re-modeling for Rich Internet Applications / Andrea Pandurino ; Davide Bolchini ; Luca Mainetti ; Roberto Paiano
Doctoral Symposium 2011
A Flexible Graph-Based Data Model Supporting Incremental Schema Design and Evolution / Katrin Braunschweig ; Maik Thiele ; Wolfgang Lehner
ProLD: Propagate Linked Data / Peter Kalchgruber
Causal Relation Detection for Activities from Heterogeneous Sources / Philipp Katz ; Alexander Schill
XML Document Versioning, Revalidation and Constraints / Jakub Malý ; Martin Necaský
A Reuse-Oriented Product-Line Method for Enterprise Web Applications / Neil Mather ; Samia Oussena
A Flexible Architecture for Client-Side Adaptation / Sergio Firmenich ; Silvia Gordillo ; Marco Winckler
Applications of Mobile Application Interface Description Language MAIDL / Prach Chaisatien ; Korawit Prutsachainimmit ; Takehiro Tokuda
A Domain-Specific Language for Do-It-Yourself Analytical Mashups / Julian Eberius
Information Extraction from Web Pages Based on Their Visual Representation / Ruslan R. Fayzrakhmanov
End-User Programming for Web Mashups: Open Research Challenges
ICWE 2011 Tutorials
Multi-dimensional Context-Aware Adaptation for Web Applications / Vivian Genaro Motti ; Jean Vanderdonckt
Engineering the Personal Social Semantic Web / Fabian Abel ; Geert-Jan Houben
Automating the Use of Web APIs through Lightweight Semantics / Guillermo Alvaro
Improving Quality in Use of Web Applications in a Systematic Way / Philip Lew ; Luis Olsina
Author Index
Third International Workshop on Lightweight Composition on the Web (ComposableWeb 2011)
An Evaluation of Mashup Tools Based on Support for Heterogeneous Mashup Components / Saeed Aghaee ; Cesare Pautasso
An Approach to Construct Dynamic Service Mashups Using Lightweight Semantics / Dong Liu ; Ning Li ; Carlos Pedrinaci ; Jacek Kopecký ; Maria Maleshkova ; John Domingue
New Developments in Quantum Algorithms (Invited Talk) / Andris Ambainis
Persistent Homology under Non-uniform Error (Invited Talk) / Paul Bendich ; Herbert Edelsbrunner ; Michael Kerber ; Amit Patel
Information Complexity of Online Problems (Invited Talk) / Juraj Hromkovic ; Rastislav Královic ; Richard Královic
Algorithmic Lower Bounds for Problems on Decomposable Graphs (Abstract of Invited Talk) / Daniel Lokshtanov
Do We Really Understand the Crossing Numbers? (Invited Talk) / Bojan Mohar
Balanced Queries: Divide and Conquer / Dmitri Akatov ; Georg Gottlob
Slowly Synchronizing Automata and Digraphs / Dmitry Ananichev ; Vladimir Gusev ; Mikhail Volkov
Weights of Exact Threshold Functions / László Babai ; Kristoffer Arnsfelt Hansen ; Vladimir V. Podolskii ; Xiaoming Sun
Proof Systems and Transformation Games / Yoram Bachrach ; Michael Zuckerman ; Michael Wooldridge ; Jeffrey S. Rosenschein
Scheduling Real-Time Mixed-Criticality Jobs / Sanjoy K. Baruah ; Vincenzo Bonifaci ; Gianlorenzo D'Angelo ; Haohan Li ; Alberto Marchetti-Spaccamela ; Nicole Megow ; Leen Stougie
A DEXPTIME-Complete Dolev-Yao Theory with Distributive Encryption / A. Baskar ; R. Ramanujam ; S.P. Suresh
On Problem Kernels for Possible Winner Determination under the k-Approval Protocol / Nadja Betzler
Counting Minimum (s, t)-Cuts in Weighted Planar Graphs in Polynomial Time / Ivona Bezáková ; Adam J. Friedlander
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree / Davide Biló ; Luciano Gualà ; Guido Proietti
Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems / Davide Bilò
Distance Constraint Satisfaction Problems / Manuel Bodirsky ; Victor Dalmau ; Barnaby Martin ; Michael Pinsker
Faster Algorithms on Branch and Clique Decompositions / Hans L. Bodlaender ; Erik Jan van Leeuwen ; Johan M.M. van Rooij ; Martin Vatshelle
Exponential Space Complexity for Symbolic Maximum Flow Algorithms in 0-1 Networks / Beate Bollig
Robust Computations with Dynamical Systems / Olivier Bournez ; Daniel S. Graça ; Emmanuel Hainry
On Factor University in Symbolic Spaces / Laurent Boyer ; Guillaume Theyssier
Toward a Deterministic Polynomial Time Algorithm with Optimal Additive Query Complexity / Nader H. Bshouty ; Hanna Mazzawi
Resource Combinatory Algebras / Alberto Carraro ; Thomas Ehrhard ; Antonino Salibra
Randomness for Free / Krishnendu Chatterjee ; Laurent Doyen ; Hugo Gimbert ; Thomas A. Henzinger
Qualitative Analysis of Partially-Observable Markov Decision Processes
Online Clustering with Variable Sized Clusters / Ioannis Chatzigiannakis ; Othon Michail ; Stavros Nikolaou ; Andreas Pavlogiannis ; Paul G. Spirakis ; János Csirik ; Leah Epstein ; Csanád Imreh ; Asaf Levin
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains / Jurek Czyzowicz ; Adrian Kosowski ; Andrzej Pelc
The Average Complexity of Moore's State Minimization Algorithm Is O (n log log n) / Samir Datta ; Meena Mahajan ; B.V. Raghavendra Rao ; Michael Thomas ; Heribert Vollmer ; Julien David
Connected Searching of Weighted Trees / Dariusz Dereniowski
Iterated Regret Minimization in Game Graphs / Emmanuel Filiot ; Tristan Le Gall ; Jean-François Raskin
Third International Workshop on Lightweight Composition on the Web (ComposableWeb 2011)
An Evaluation of Mashup Tools Based on Support for Heterogeneous Mashup Components / Saeed Aghaee ; Cesare Pautasso
An Approach to Construct Dynamic Service Mashups Using Lightweight Semantics / Dong Liu ; Ning Li ; Carlos Pedrinaci ; Jacek Kopecký ; Maria Maleshkova ; John Domingue
Task-Based Recommendation of Mashup Components / Vincent Tietz ; Gregor Blichmann ; Stefan Pietschmann ; Klaus Meiβner
Integration of Telco Services into Enterprise Mashup Applications / Olexiy Chudnovskyy ; Frank Weinhold ; Hendrik Gebhardt ; Martin Gaedke
Orchestrated User Interface Mashups Using W3C Widgets / Scott Wilson ; Florian Daniel ; Uwe Jugel ; Stefano Soi
Cross-Domain Embedding for Vaadin Applications / Janne Lautamäki ; Tommi Mikkonen
Web Linking-Based Protocols for Guiding RESTful M2M Interaction / Jesus Bellido ; Rosa Alarcon ; Cristian Sepulveda
Batched Transactions for RESTful Web Services / Sebastian Kochman ; Pawel T. Wojciechowski ; Milosz Kmieciak
Secure Mashup-Providing Platforms - Implementing Encrypted Wiring / Matthias Herbert ; Tobias Thieme ; Jan Zibuschka ; Heiko Roβnagel
First International Workshop on Search, Exploration and Navigation of Web Data Sources (Explore Web 2011)
A Conceptual Framework for Linked Data Exploration / Alessandro Bozzon ; Marco Brambilla ; Emanuele Della Valle ; Piero Fraternali ; Chiara Pasini
Support for Reusable Explorations of Linked Data in the Semantic Web / Marcelo Cohen ; Daniel Schwabe
Generation of Semantic Clouds Based on Linked Data for Efficient Multimedia Semantic Annotation / Han-Gyu Ko ; In-Young Ko
Ontology Based Segmentation of Geo-Referenced Queries / Mamoun Abu Helou
SimSpectrum: A Similarity Based Spectral Clustering Approach to Generate a Tag Cloud / Frederico Durao ; Peter Dolog ; Martin Leginus ; Ricardo Lage
Graph Access Pattern Diagrams (GAP-D): Towards a Unified Approach for Modeling Navigation over Hierarchical, Linear and Networked Structures / Matthias Keller ; Martin Nussbaumer
Data-Driven and User-Driven Multidimensional Data Visualization / Rober Morales-Chaparro ; Juan C. Preciado ; Fernando Sánchez-Figueroa
Second International Workshop on Enterprise Crowdsourcing (EC 2011)
Context-Aware and Adaptive Web Interfaces: A Crowdsourcing Approach / Michael Nebeling ; Moira C. Norrie
Massive Multiplayer Human Computation for Fun, Money, and Survival / Lukas Biewald
Enterprise Crowdsourcing Solution for Software Development in an Outsourcing Organization / Ranganathan Jayakanthan ; Deepak Sundararajan
Seventh Model-Driven Web Engineering Workshop (MDWE 2011)
A Model-Driven Framework for Developing Web Service Oriented Applications / Achilleas Achilleos ; Georgia M. Kapitsaki ; George A. Papadopoulos
Developing Enterprise Web Applications Using the Story Driven Modeling Approach / Christoph Eickhoff ; Nina Geiger ; Marcel Hahn ; Albert Zündorf
Aspect-Oriented Modeling of Web Applications with HiLA / Gefei Zhang ; Matthias Hölzl
Model-Driven Web Form Validation with UML and OCL / Ebon Escott ; Paul Strooper ; Paul King ; Ian J. Hayes
Modernization of Legacy Web Applications into Rich Internet Applications / Roberto Rodríguez-Echeverría ; José María Conejero ; Pedro J. Clemente
Second International Workshop on Quality in Web Engineering (QWE 2011)
Quality Models for Web [2.0] Sites: A Methodological Approach and a Proposal / Roberto Polillo
Exploring the Quality in Use of Web 2.0 Applications: The Case of Mind Mapping Services / Tihomir Orehovacki ; Andrina Granic ; Dragutin Kermek
Second Workshop on the Web and Requirements Engineering (WeRE 2011)
Detecting Conflicts and Inconsistencies in Web Application Requirements / Matias Urbieta ; Maria Jose Escalona ; Esteban Robles Luna ; Gustavo Rossi
Streamlining Complexity: Conceptual Page Re-modeling for Rich Internet Applications / Andrea Pandurino ; Davide Bolchini ; Luca Mainetti ; Roberto Paiano
Doctoral Symposium 2011
A Flexible Graph-Based Data Model Supporting Incremental Schema Design and Evolution / Katrin Braunschweig ; Maik Thiele ; Wolfgang Lehner
ProLD: Propagate Linked Data / Peter Kalchgruber
Causal Relation Detection for Activities from Heterogeneous Sources / Philipp Katz ; Alexander Schill
XML Document Versioning, Revalidation and Constraints / Jakub Malý ; Martin Necaský
A Reuse-Oriented Product-Line Method for Enterprise Web Applications / Neil Mather ; Samia Oussena
A Flexible Architecture for Client-Side Adaptation / Sergio Firmenich ; Silvia Gordillo ; Marco Winckler
Applications of Mobile Application Interface Description Language MAIDL / Prach Chaisatien ; Korawit Prutsachainimmit ; Takehiro Tokuda
A Domain-Specific Language for Do-It-Yourself Analytical Mashups / Julian Eberius
Information Extraction from Web Pages Based on Their Visual Representation / Ruslan R. Fayzrakhmanov
End-User Programming for Web Mashups: Open Research Challenges
ICWE 2011 Tutorials
Multi-dimensional Context-Aware Adaptation for Web Applications / Vivian Genaro Motti ; Jean Vanderdonckt
Engineering the Personal Social Semantic Web / Fabian Abel ; Geert-Jan Houben
Automating the Use of Web APIs through Lightweight Semantics / Guillermo Alvaro
Improving Quality in Use of Web Applications in a Systematic Way / Philip Lew ; Luis Olsina
Author Index
Third International Workshop on Lightweight Composition on the Web (ComposableWeb 2011)
An Evaluation of Mashup Tools Based on Support for Heterogeneous Mashup Components / Saeed Aghaee ; Cesare Pautasso
An Approach to Construct Dynamic Service Mashups Using Lightweight Semantics / Dong Liu ; Ning Li ; Carlos Pedrinaci ; Jacek Kopecký ; Maria Maleshkova ; John Domingue
New Developments in Quantum Algorithms (Invited Talk) / Andris Ambainis
Persistent Homology under Non-uniform Error (Invited Talk) / Paul Bendich ; Herbert Edelsbrunner ; Michael Kerber ; Amit Patel
Information Complexity of Online Problems (Invited Talk) / Juraj Hromkovic ; Rastislav Královic ; Richard Královic
Algorithmic Lower Bounds for Problems on Decomposable Graphs (Abstract of Invited Talk) / Daniel Lokshtanov
Do We Really Understand the Crossing Numbers? (Invited Talk) / Bojan Mohar
Balanced Queries: Divide and Conquer / Dmitri Akatov ; Georg Gottlob
Slowly Synchronizing Automata and Digraphs / Dmitry Ananichev ; Vladimir Gusev ; Mikhail Volkov
Weights of Exact Threshold Functions / László Babai ; Kristoffer Arnsfelt Hansen ; Vladimir V. Podolskii ; Xiaoming Sun
Proof Systems and Transformation Games / Yoram Bachrach ; Michael Zuckerman ; Michael Wooldridge ; Jeffrey S. Rosenschein
Scheduling Real-Time Mixed-Criticality Jobs / Sanjoy K. Baruah ; Vincenzo Bonifaci ; Gianlorenzo D'Angelo ; Haohan Li ; Alberto Marchetti-Spaccamela ; Nicole Megow ; Leen Stougie
A DEXPTIME-Complete Dolev-Yao Theory with Distributive Encryption / A. Baskar ; R. Ramanujam ; S.P. Suresh
On Problem Kernels for Possible Winner Determination under the k-Approval Protocol / Nadja Betzler
Counting Minimum (s, t)-Cuts in Weighted Planar Graphs in Polynomial Time / Ivona Bezáková ; Adam J. Friedlander
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree / Davide Biló ; Luciano Gualà ; Guido Proietti
Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems / Davide Bilò
Distance Constraint Satisfaction Problems / Manuel Bodirsky ; Victor Dalmau ; Barnaby Martin ; Michael Pinsker
Faster Algorithms on Branch and Clique Decompositions / Hans L. Bodlaender ; Erik Jan van Leeuwen ; Johan M.M. van Rooij ; Martin Vatshelle
Exponential Space Complexity for Symbolic Maximum Flow Algorithms in 0-1 Networks / Beate Bollig
Robust Computations with Dynamical Systems / Olivier Bournez ; Daniel S. Graça ; Emmanuel Hainry
On Factor University in Symbolic Spaces / Laurent Boyer ; Guillaume Theyssier
Toward a Deterministic Polynomial Time Algorithm with Optimal Additive Query Complexity / Nader H. Bshouty ; Hanna Mazzawi
Resource Combinatory Algebras / Alberto Carraro ; Thomas Ehrhard ; Antonino Salibra
Randomness for Free / Krishnendu Chatterjee ; Laurent Doyen ; Hugo Gimbert ; Thomas A. Henzinger
Qualitative Analysis of Partially-Observable Markov Decision Processes
Online Clustering with Variable Sized Clusters / Ioannis Chatzigiannakis ; Othon Michail ; Stavros Nikolaou ; Andreas Pavlogiannis ; Paul G. Spirakis ; János Csirik ; Leah Epstein ; Csanád Imreh ; Asaf Levin
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains / Jurek Czyzowicz ; Adrian Kosowski ; Andrzej Pelc
The Average Complexity of Moore's State Minimization Algorithm Is O (n log log n) / Samir Datta ; Meena Mahajan ; B.V. Raghavendra Rao ; Michael Thomas ; Heribert Vollmer ; Julien David
Connected Searching of Weighted Trees / Dariusz Dereniowski
Iterated Regret Minimization in Game Graphs / Emmanuel Filiot ; Tristan Le Gall ; Jean-François Raskin
KLEIN: A New Family of Lightweight Block Ciphers / Zheng Gong ; Svetla Nikova ; Yee Wei Law
The Hummingbird-2 Lightweight Authenticated Encryption Algorithm / Daniel Engels ; Markka- Juhani O. Saarinen ; Peter Schweitzer ; Eric M. Smith
Elliptic Curve Cryptography on the WISP UHF RFID Tag / Christian Pendl ; Markus Pelnar ; Michael Hutter
Exploring the Feasibility of Low Cost Fault Injection Attacks on Sub-threshold Devices through an Example of a 65nm AES Implementation / Alessandro Barenghi ; Cédric Hocquet ; David Bol ; François-Xavier Standaert ; Francesco Regazzoni ; Israel Koren
Side-Channel Analysis of Cryptographic RFIDs with Analog Demodulation / Timo Kasper ; David Oswald ; Christof Paar
A Novel RFID Distance Bounding Protocol Based on Physically Unclonable Functions / Süleyman Kardaş ; Mehmet Sabir Kiraz ; Muhammed Ali Bingöl ; Hüseyin Demirci
Security Analysis of Two Distance-Bounding Protocols / Mohammad Reza Sohizadeh Abyaneh
An Automatic, Time-Based, Secure Pairing Protocol for Passive RFID / George T. Amariucai ; Clifford Bergman ; Yong Guan
BUPLE: Securing Passive RFID Communication through Physical Layer Enhancements / Qi Chai ; Guang Gong
A Scalable RFID Authentication Protocol Supporting Ownership Transfer and Controlled Delegation / Albert Fernàndez-Mir ; Rolando Trujillo-Rasua ; Jordi Castellà-Roca ; Josep Domingo-Ferrer
ROTIV: RFID Ownership Transfer with Issuer Verification / Kaoutar Elkhiyaoui ; Erik-Oliver Blass ; Refik Molva
Hierarchical ECC-Based RFID Authentication Protocol / Lejla Batina ; Stefaan Seys ; Dave Singelée ; Ingrid Verbauwhede
Author Index
KLEIN: A New Family of Lightweight Block Ciphers / Zheng Gong ; Svetla Nikova ; Yee Wei Law
The Hummingbird-2 Lightweight Authenticated Encryption Algorithm / Daniel Engels ; Markka- Juhani O. Saarinen ; Peter Schweitzer ; Eric M. Smith
Elliptic Curve Cryptography on the WISP UHF RFID Tag / Christian Pendl ; Markus Pelnar ; Michael Hutter
KLEIN: A New Family of Lightweight Block Ciphers / Zheng Gong ; Svetla Nikova ; Yee Wei Law
The Hummingbird-2 Lightweight Authenticated Encryption Algorithm / Daniel Engels ; Markka- Juhani O. Saarinen ; Peter Schweitzer ; Eric M. Smith
Elliptic Curve Cryptography on the WISP UHF RFID Tag / Christian Pendl ; Markus Pelnar ; Michael Hutter
Exploring the Feasibility of Low Cost Fault Injection Attacks on Sub-threshold Devices through an Example of a 65nm AES Implementation / Alessandro Barenghi ; Cédric Hocquet ; David Bol ; François-Xavier Standaert ; Francesco Regazzoni ; Israel Koren
Side-Channel Analysis of Cryptographic RFIDs with Analog Demodulation / Timo Kasper ; David Oswald ; Christof Paar
A Novel RFID Distance Bounding Protocol Based on Physically Unclonable Functions / Süleyman Kardaş ; Mehmet Sabir Kiraz ; Muhammed Ali Bingöl ; Hüseyin Demirci
Security Analysis of Two Distance-Bounding Protocols / Mohammad Reza Sohizadeh Abyaneh
An Automatic, Time-Based, Secure Pairing Protocol for Passive RFID / George T. Amariucai ; Clifford Bergman ; Yong Guan
BUPLE: Securing Passive RFID Communication through Physical Layer Enhancements / Qi Chai ; Guang Gong
A Scalable RFID Authentication Protocol Supporting Ownership Transfer and Controlled Delegation / Albert Fernàndez-Mir ; Rolando Trujillo-Rasua ; Jordi Castellà-Roca ; Josep Domingo-Ferrer
ROTIV: RFID Ownership Transfer with Issuer Verification / Kaoutar Elkhiyaoui ; Erik-Oliver Blass ; Refik Molva
Hierarchical ECC-Based RFID Authentication Protocol / Lejla Batina ; Stefaan Seys ; Dave Singelée ; Ingrid Verbauwhede
Author Index
KLEIN: A New Family of Lightweight Block Ciphers / Zheng Gong ; Svetla Nikova ; Yee Wei Law
The Hummingbird-2 Lightweight Authenticated Encryption Algorithm / Daniel Engels ; Markka- Juhani O. Saarinen ; Peter Schweitzer ; Eric M. Smith
Elliptic Curve Cryptography on the WISP UHF RFID Tag / Christian Pendl ; Markus Pelnar ; Michael Hutter
Computational Logic and Continuous Mathematics, Pure and Applied / Rob Arthan
Math-Literate Computers / Dorothea Blostein
Abstraction-Based Information Technology: A Framework for Open Mechanized Reasoning / Jacques Calmet
Software Engineering for Mathematics / Georges Gonthier
Calculemus Talks / 2:
Some Traditional Mathematical Knowledge Management / Patrick D.F. Ion
Math Handwriting Recognition in Windows 7 and Its Benefits / Marko Panic
Assembling the Digital Mathematics Library / David Ruddy
CAMAL 40 Years on - Is Small Still Beautiful? / John Fitch
Conservative Retractions of Propositional Logic Theories by Means of Boolean Derivatives: Theoretical Foundations / Gonzalo A. Aranda-Corral ; Joaquín Borrego-Díaz ; M. Magdalena Fernández-Lebrón
Combining Coq and Gappa for Certifying Floating-Point Programs / Sylvie Boldo ; Jean-Christophe Filliâtre ; Guillaume Melquiond
A Comparison of Equality in Computer Algebra and Correctness in Mathematical Pedagogy / Russell Bradford ; James H. Davenport ; Christopher J. Sangwin
Exploring a Quantum Theory with Graph Rewriting and Computer Algebra / Aleks Kissinger
ACL2 Verification of Simplicial Degeneracy Programs in the Kenzo System / Francisco-Jesus ; Martín-Mateos ; Julio Rubio ; Jose-Luis Ruiz-Reina
Combined Decision Techniques for the Existential Theory of the Reals / Grant Olney Passmore ; Paul B. Jackson
Reasoning with Generic Cases in the Arithmetic of Abstract Matrices / Alan P. Sexton ; Volker Sorge ; Stephen M. Watt
Invariant Properties of Third-Order Non-hyperbolic Linear Partial Differential Operators / Ekaterina Shemyakova
A Groupoid of Isomorphic Data Transformations / Paul Tarau
Algorithms for the Functional Decomposition of Laurent Polynomials
MKM Talks / 3:
A Linear Grammar Approach to Mathematical Formula Recognition from PDF / Josef B. Baker
Formal Proof: Reconciling Correctness and Understanding / Cristian S. Calude ; Christine Müller
A Review of Mathematical Knowledge Management / Jacques Carette ; William M. Farmer
OpenMath Content Dictionaries for SI Quantities and Units / Joseph B. Collins
Unifying Math Ontologies: A Tale of Two Standards / Michael Kohlhase
Integrating Web Services into Active Mathematical Documents / Jana Giceva ; Christoph Lange ; Florian Rabe
Representation for Interactive Exercises / George Goguadze
The Characteristics of Writing Environments for Mathematics: Behavioral Consequences and Implications for Software Design and Usability / Davood G. Gozli ; Marco Pollanen ; Michael Reynolds
Canonical Forms in Interactive Exercise Assistants / Bastiaan Heeren ; Johan Jeuring
Spreadsheet Interaction with Frames: Exploring a Mathematical Practice / Andrea Kohlhase
Compensating the Computational Bias of Spreadsheets with MKM Techniques
MathLang Translation to Isabelle Syntax / Robert Lamar ; Fairouz Kamareddine ; J.B. Wells
A Mathematical Approach to Ontology Authoring and Documentation
A Logically Saturated Extension of λ&bar;μμ&bar; / Lionel Elie Mamane ; Herman Geuvers ; James McKinna
From Tessellations to Table Interpretation / Ramana C. Jandhyala ; Mukkai Krishnamoorthy ; George Nagy ; Raghav Padmanabhan ; Sharad Seth ; William Silversmith
Finite Groups Representation Theory with CoQ / Sidi Ould Biha
Collaborative Assistant to Handle MathML Expressions / Aslam Muhammad ; Ana Maria Martinez Enriquez ; Gonzalo Escalada-Imaz
Confidence Measures in Recognizing Handwritten Mathematical Symbols / Oleg Golubitsky
Using Open Mathematical Documents to Interface Computer Algebra and Proof Assistant Systems / Jónathan Heras ; Vico Pascual
OpenMath in SCIEnce: SCSCP and POPCORN / Peter Horn ; Dan Roozemond
A Knowledge Repository for Indefinite Integration Based on Transformation Rules / A.D. Rich ; D.J. Jeffrey
Application of Information Processing Technology by Multiagent Simulation (Extended Abstract) / Hideyuki Nakashima
Cognitive Architectures and Multi-agent Social Simulation / Ron Sun
Full Papers
A Co-operative Intelligent Assisting Agent Architecture for Web Searching and Desktop Management / Nandan Chaturbhuj ; V. Shyam Prakash ; Shivashankar B. Nair
Prisoner's Dilemma Game on Network / Masahiro Ono ; Mitsuru Ishizuka
Addressing Constraint Failures in Agent Interaction Protocol / Fadzil Hassan ; Dave Robertson ; Chris Walton
Reasoning about Success and Failure in Intentional Agents / Timothy William Cleaver ; Abdul Sattar ; Kewen Wang
Agent-Base Workflow Management System Architecture-An Example on Conference Info System / Feng-Chao Yang
Diverse Applications of an Automated Argument System Based on the Logic of Multiple-Valued Argumentation / Gowun Jeong ; Hajime Sawamura
Dynamic Interaction Protocol Load in Multi-Agent System Collaboration / Maoguang Wang ; Zhongzhi Shi ; Wenpin Jiao
Towards a Component-Based Architecture for TeleAgents / Ockmer L. Oosthuizen ; Elizabeth M. Ehlers
Development of a Lightweight Middleware Technologies Supporting Mobile Agents / Gu Su Kim ; Jaegon Kim ; Hyun-jin Cho ; Won-taek Lim ; Young Ik Eom
The Roles of Active Perception in Intelligent Agent Systems / Raymond So ; Liz Sonenberg
Fairness in Cooperating Multi-agent Systems-Using Profit Sharing as an Example / Ming-Chih Hsu ; Von-Wun Soo
Risk Strategies and Risk Strategy Equilibrium in Agent Interactions Modeled as Normal Repeated 2 X 2 Risk Games / Ka-man Lam ; Ho-fung Leung
A Crowd Model for Emergency and Panic Situations: Structure, Characteristics and Behaviours / Mohd Bazli Ab Karim ; Abdullah Zawawi Talib ; Ahmad Izani Ismail ; Bahari Belaton
Kozo Sugiyama 1945 - 2011 / Peter Eades ; Seok-Hee Hong ; Kazuo Misue
Papers
Confluent Hasse Diagrams / David Eppstein ; Joseph A. Simons
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames / Soroush Alamdari ; Therese Biedl
Propprtional Contact Representations of Planar Graphs / Muhammad Jawaherul Alam ; Stefan Felsner ; Michael Kaufmann ; Stephen G. Kobourov
Embedding Plane 3-Trees in R2 and R3 / Stephane Durocher ; Debajyoti Mondal ; Rahnuma Islam Nishat ; Md. Saidur Rahman ; Sue Whitesides
Orthogeodesic Point-Set Embedding of Trees / Emilio Di Giacomo ; Fabrizio Frati ; Radoslav Fulek ; Luca Grilli ; Marcus Krug
On Point-Sets That Support Planar Graphs / Vida Dujmovic ; William Evans ; Sylvain Lazard ; William Lenhart ; Giuseppe Liotta ; David Rappaport ; Stephen Wismath
Small Point Sets for Simply-Nested Planar Graphs / Patrizio Angelini ; Giuseppe Di Battista ; Tamara Mchedlidze ; Vincenzo Roselli ; Claudio Squarcella
Graph Visualization (Invited Talk) / Jarke J. van Wijk
Advances in the Planarization Method: Effective Multiple Edge Insertions / Markus Chimani ; Carsten Gutwenger
A Quantitative Comparison of(Stress-Minimization Approaches for Offline Dynamic Graph Drawing / Ulrik Brandes ; Martin Mader
Accelerated Bend Minimization / Sabine Cornelsen ; Andreas Karrenbauer
TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance / Quan Nguyen
Edge Routing with Ordered Bundles / Sergey Pupyrev ; Lev Nachmanson ; Sergey Bereg ; Alexander E. Holroyd
Right Angle Crossing Graphs and 1-Planarity
Pinning Balloons with Perfect Angles and Optimal Area / Immanuel Halupczok ; André Schulz
Approximate Proximity Drawings / Emden R. Gansner ; Henk Meijer ; Andreas Spillner
How to Visualize the K-Root Name Server (Demo) / Wolfgang Nagele
Optimizing a Radial Layout of Bipartite Graphs for a Tool Visualizing Security Alerts / Maxime Dumas ; Michael J. McGuffin ; Jean-Marc Robert ; Marie-Claire Willig
Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays / Nicolas Greffard ; Fabien Picarougne ; Pascale Kuntz
Evaluating Partially Drawn Links for Directed Graph Edges / Michael Burch ; Corinna Vehlow ; Natalia Konevtsova ; Daniel Weiskopf
Overloaded Orthogonal Drawings / Evgenios M. Kornaropoulos ; Ioannis G. Tollis
Drawing Cubic Graphs with the Four Basic Slopes / Padmini Mukkamala ; Dömötör Pálvölgyi
k-Quasi-Planar Graphs / Andrew Suk
Monotone Crossing Number / János Pach ; Géza Tóth
Upper Bound Constructions for Untangling Planar Geometric Graphs / Javier Cano ; Csaba D. Tóth ; Jorge Urrutia
Triangulations with Circular Arcs / Oswin Aichholzer ; Wolfgang Aigner ; Frenz Aurenhammer ; Katerina Cech Dobiásová ; Bert Jüttler
Planar and Poly-arc Lombardi Drawings / Christian A. Duncan ; Michael T. Goodrich ; Maarten Löffler
Force-Directed Lombardi-Style Graph Drawing / Roman Chernobelskiy ; Kathryn I. Cunningham ; Lowell Trott
Every Graph Admits an Unambiguous Bold Drawing
Adjacent Crossings Do Matter / Michael J. Pelsmajer ; Marcus Schaefer ; Daniel Stefankovic
Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane / Rik Sarkar
Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings / Michael J. Bannister
Monotone Drawings of Graphs with Fixed Embedding / Walter Didimo ; Stephen Kobourov ; Antonios Symvonis
On the Page Number of Upward Planar Directed Acyclic Graphs / Andres J. Ruiz-Vargas
Upward Point Set Embeddability for Convex Point Sets Is in P
Classification of Planar Upward Embedding / Christopher Auer ; Christian Bachmaier ; Franz Josef Brandenburg ; Andreas Gleiβner
Upward Planarity Testing of Embedded Mixed Graphs / Curia Binucci
Posters
Combining Problems on RAC Drawings and Simultaneous Graph Drawings / Evmorfia N. Argyriou ; Michael A. Bekos
The Open Graph Archive: A Community-Driven Effort / Philip Effinger ; Jyrki Katajainen ; Karsten Klein ; Miro Spönemann ; Matthias Stegmaier ; Michael Wybrow
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles / Martin Fink ; Jan-Henrik Haunert ; Joachim Spoerhase ; Alexander Wolff
Viewport for Component Diagrams / Lukas Holy ; Premek Brada
Shortest-Paths Preserving Metro Maps / Tal Milea ; Okke Schrijvers ; Kevin Buchin ; Herman Haverkort
Challenger, a New Way to Visualize Data / Remus Zelina ; Sebastian Bota ; Siebren Houtman ; Jaap Jan van Assen ; Bas Hattink
Graph Drawing Contest
Graph Drawing Contest Report / Georg Sander
Author Index
Obituary
Kozo Sugiyama 1945 - 2011 / Peter Eades ; Seok-Hee Hong ; Kazuo Misue
Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications / Tomoya Hibi ; Toshihiro Fujito
Approximating Infeasible 2VPI-Systems / Neele Leithäuser ; Sven O. Krumke ; Maximilian Merkert
Hydras: Directed Hypergraphs and Horn Formulas / Robert H. Sloan ; Despina Stasi ; György Turán
Minimum Weight Dynamo and Fast Opinion Spreading (Extended Abstract) / Sara Brunetti ; Gennaro Cordasco ; Luisa Gargano ; Elena Lodi ; Walter Quattrociocchi
Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P3-Convexity / Carmen Cecilia Centeno ; Lucia Draque Penso ; Vinícius Gusmão Pereira de Sá
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill / Steven Chaplick ; Vít Jelínek ; Tomáš Vyskocil
On the Recognition of k-Equistable Graphs / Vadim E. Levit ; Martin Milanic ; David Tankus
Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs / Fanica Gavril
Parameterized Domination in Circle Graphs / Nicolas Bousquet ; George B. Mertzios ; Christophe Paul ; Ignasi Sau ; Stéphan Thomassé
How to Eliminate a Graph / Pinar Heggernes ; Pim van 't Hof ; Fredrik Manne
On the Parameterized Complexity of Finding Separators with Non-hereditary Properties / Dániel Marx ; Neeldhara Misra ; Yngve Villanger
Author Index
Invited Talks (Abstracts)
Account on Intervals / Dieter Rautenbach
Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance / David Peleg
Kozo Sugiyama 1945 - 2011 / Peter Eades ; Seok-Hee Hong ; Kazuo Misue
Papers
Confluent Hasse Diagrams / David Eppstein ; Joseph A. Simons
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames / Soroush Alamdari ; Therese Biedl
Propprtional Contact Representations of Planar Graphs / Muhammad Jawaherul Alam ; Stefan Felsner ; Michael Kaufmann ; Stephen G. Kobourov
Embedding Plane 3-Trees in R2 and R3 / Stephane Durocher ; Debajyoti Mondal ; Rahnuma Islam Nishat ; Md. Saidur Rahman ; Sue Whitesides
Orthogeodesic Point-Set Embedding of Trees / Emilio Di Giacomo ; Fabrizio Frati ; Radoslav Fulek ; Luca Grilli ; Marcus Krug
On Point-Sets That Support Planar Graphs / Vida Dujmovic ; William Evans ; Sylvain Lazard ; William Lenhart ; Giuseppe Liotta ; David Rappaport ; Stephen Wismath
Small Point Sets for Simply-Nested Planar Graphs / Patrizio Angelini ; Giuseppe Di Battista ; Tamara Mchedlidze ; Vincenzo Roselli ; Claudio Squarcella
Graph Visualization (Invited Talk) / Jarke J. van Wijk
Advances in the Planarization Method: Effective Multiple Edge Insertions / Markus Chimani ; Carsten Gutwenger
A Quantitative Comparison of(Stress-Minimization Approaches for Offline Dynamic Graph Drawing / Ulrik Brandes ; Martin Mader
Accelerated Bend Minimization / Sabine Cornelsen ; Andreas Karrenbauer
TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance / Quan Nguyen
Edge Routing with Ordered Bundles / Sergey Pupyrev ; Lev Nachmanson ; Sergey Bereg ; Alexander E. Holroyd
Right Angle Crossing Graphs and 1-Planarity
Pinning Balloons with Perfect Angles and Optimal Area / Immanuel Halupczok ; André Schulz
Approximate Proximity Drawings / Emden R. Gansner ; Henk Meijer ; Andreas Spillner
How to Visualize the K-Root Name Server (Demo) / Wolfgang Nagele
Optimizing a Radial Layout of Bipartite Graphs for a Tool Visualizing Security Alerts / Maxime Dumas ; Michael J. McGuffin ; Jean-Marc Robert ; Marie-Claire Willig
Visual Community Detection: An Evaluation of 2D, 3D Perspective and 3D Stereoscopic Displays / Nicolas Greffard ; Fabien Picarougne ; Pascale Kuntz
Evaluating Partially Drawn Links for Directed Graph Edges / Michael Burch ; Corinna Vehlow ; Natalia Konevtsova ; Daniel Weiskopf
Overloaded Orthogonal Drawings / Evgenios M. Kornaropoulos ; Ioannis G. Tollis
Drawing Cubic Graphs with the Four Basic Slopes / Padmini Mukkamala ; Dömötör Pálvölgyi
k-Quasi-Planar Graphs / Andrew Suk
Monotone Crossing Number / János Pach ; Géza Tóth
Upper Bound Constructions for Untangling Planar Geometric Graphs / Javier Cano ; Csaba D. Tóth ; Jorge Urrutia
Triangulations with Circular Arcs / Oswin Aichholzer ; Wolfgang Aigner ; Frenz Aurenhammer ; Katerina Cech Dobiásová ; Bert Jüttler
Planar and Poly-arc Lombardi Drawings / Christian A. Duncan ; Michael T. Goodrich ; Maarten Löffler
Force-Directed Lombardi-Style Graph Drawing / Roman Chernobelskiy ; Kathryn I. Cunningham ; Lowell Trott
Every Graph Admits an Unambiguous Bold Drawing
Adjacent Crossings Do Matter / Michael J. Pelsmajer ; Marcus Schaefer ; Daniel Stefankovic
Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane / Rik Sarkar
Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings / Michael J. Bannister
Monotone Drawings of Graphs with Fixed Embedding / Walter Didimo ; Stephen Kobourov ; Antonios Symvonis
On the Page Number of Upward Planar Directed Acyclic Graphs / Andres J. Ruiz-Vargas
Upward Point Set Embeddability for Convex Point Sets Is in P
Classification of Planar Upward Embedding / Christopher Auer ; Christian Bachmaier ; Franz Josef Brandenburg ; Andreas Gleiβner
Upward Planarity Testing of Embedded Mixed Graphs / Curia Binucci
Posters
Combining Problems on RAC Drawings and Simultaneous Graph Drawings / Evmorfia N. Argyriou ; Michael A. Bekos
The Open Graph Archive: A Community-Driven Effort / Philip Effinger ; Jyrki Katajainen ; Karsten Klein ; Miro Spönemann ; Matthias Stegmaier ; Michael Wybrow
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles / Martin Fink ; Jan-Henrik Haunert ; Joachim Spoerhase ; Alexander Wolff
Viewport for Component Diagrams / Lukas Holy ; Premek Brada
Shortest-Paths Preserving Metro Maps / Tal Milea ; Okke Schrijvers ; Kevin Buchin ; Herman Haverkort
Challenger, a New Way to Visualize Data / Remus Zelina ; Sebastian Bota ; Siebren Houtman ; Jaap Jan van Assen ; Bas Hattink
Graph Drawing Contest
Graph Drawing Contest Report / Georg Sander
Author Index
Obituary
Kozo Sugiyama 1945 - 2011 / Peter Eades ; Seok-Hee Hong ; Kazuo Misue
Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications / Tomoya Hibi ; Toshihiro Fujito
Approximating Infeasible 2VPI-Systems / Neele Leithäuser ; Sven O. Krumke ; Maximilian Merkert
Hydras: Directed Hypergraphs and Horn Formulas / Robert H. Sloan ; Despina Stasi ; György Turán
Minimum Weight Dynamo and Fast Opinion Spreading (Extended Abstract) / Sara Brunetti ; Gennaro Cordasco ; Luisa Gargano ; Elena Lodi ; Walter Quattrociocchi
Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P3-Convexity / Carmen Cecilia Centeno ; Lucia Draque Penso ; Vinícius Gusmão Pereira de Sá
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill / Steven Chaplick ; Vít Jelínek ; Tomáš Vyskocil
On the Recognition of k-Equistable Graphs / Vadim E. Levit ; Martin Milanic ; David Tankus
Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs / Fanica Gavril
Parameterized Domination in Circle Graphs / Nicolas Bousquet ; George B. Mertzios ; Christophe Paul ; Ignasi Sau ; Stéphan Thomassé
How to Eliminate a Graph / Pinar Heggernes ; Pim van 't Hof ; Fredrik Manne
On the Parameterized Complexity of Finding Separators with Non-hereditary Properties / Dániel Marx ; Neeldhara Misra ; Yngve Villanger
Author Index
Invited Talks (Abstracts)
Account on Intervals / Dieter Rautenbach
Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance / David Peleg
Computational Logic and Continuous Mathematics, Pure and Applied / Rob Arthan
Math-Literate Computers / Dorothea Blostein
Abstraction-Based Information Technology: A Framework for Open Mechanized Reasoning / Jacques Calmet
Software Engineering for Mathematics / Georges Gonthier
Calculemus Talks / 2:
Some Traditional Mathematical Knowledge Management / Patrick D.F. Ion
Math Handwriting Recognition in Windows 7 and Its Benefits / Marko Panic
Assembling the Digital Mathematics Library / David Ruddy
CAMAL 40 Years on - Is Small Still Beautiful? / John Fitch
Conservative Retractions of Propositional Logic Theories by Means of Boolean Derivatives: Theoretical Foundations / Gonzalo A. Aranda-Corral ; Joaquín Borrego-Díaz ; M. Magdalena Fernández-Lebrón
Combining Coq and Gappa for Certifying Floating-Point Programs / Sylvie Boldo ; Jean-Christophe Filliâtre ; Guillaume Melquiond
A Comparison of Equality in Computer Algebra and Correctness in Mathematical Pedagogy / Russell Bradford ; James H. Davenport ; Christopher J. Sangwin
Exploring a Quantum Theory with Graph Rewriting and Computer Algebra / Aleks Kissinger
ACL2 Verification of Simplicial Degeneracy Programs in the Kenzo System / Francisco-Jesus ; Martín-Mateos ; Julio Rubio ; Jose-Luis Ruiz-Reina
Combined Decision Techniques for the Existential Theory of the Reals / Grant Olney Passmore ; Paul B. Jackson
Reasoning with Generic Cases in the Arithmetic of Abstract Matrices / Alan P. Sexton ; Volker Sorge ; Stephen M. Watt
Invariant Properties of Third-Order Non-hyperbolic Linear Partial Differential Operators / Ekaterina Shemyakova
A Groupoid of Isomorphic Data Transformations / Paul Tarau
Algorithms for the Functional Decomposition of Laurent Polynomials
MKM Talks / 3:
A Linear Grammar Approach to Mathematical Formula Recognition from PDF / Josef B. Baker
Formal Proof: Reconciling Correctness and Understanding / Cristian S. Calude ; Christine Müller
A Review of Mathematical Knowledge Management / Jacques Carette ; William M. Farmer
OpenMath Content Dictionaries for SI Quantities and Units / Joseph B. Collins
Unifying Math Ontologies: A Tale of Two Standards / Michael Kohlhase
Integrating Web Services into Active Mathematical Documents / Jana Giceva ; Christoph Lange ; Florian Rabe
Representation for Interactive Exercises / George Goguadze
The Characteristics of Writing Environments for Mathematics: Behavioral Consequences and Implications for Software Design and Usability / Davood G. Gozli ; Marco Pollanen ; Michael Reynolds
Canonical Forms in Interactive Exercise Assistants / Bastiaan Heeren ; Johan Jeuring
Spreadsheet Interaction with Frames: Exploring a Mathematical Practice / Andrea Kohlhase
Compensating the Computational Bias of Spreadsheets with MKM Techniques
MathLang Translation to Isabelle Syntax / Robert Lamar ; Fairouz Kamareddine ; J.B. Wells
A Mathematical Approach to Ontology Authoring and Documentation
A Logically Saturated Extension of λ&bar;μμ&bar; / Lionel Elie Mamane ; Herman Geuvers ; James McKinna
From Tessellations to Table Interpretation / Ramana C. Jandhyala ; Mukkai Krishnamoorthy ; George Nagy ; Raghav Padmanabhan ; Sharad Seth ; William Silversmith
Finite Groups Representation Theory with CoQ / Sidi Ould Biha
Collaborative Assistant to Handle MathML Expressions / Aslam Muhammad ; Ana Maria Martinez Enriquez ; Gonzalo Escalada-Imaz
Confidence Measures in Recognizing Handwritten Mathematical Symbols / Oleg Golubitsky
Using Open Mathematical Documents to Interface Computer Algebra and Proof Assistant Systems / Jónathan Heras ; Vico Pascual
OpenMath in SCIEnce: SCSCP and POPCORN / Peter Horn ; Dan Roozemond
A Knowledge Repository for Indefinite Integration Based on Transformation Rules / A.D. Rich ; D.J. Jeffrey
Application of Information Processing Technology by Multiagent Simulation (Extended Abstract) / Hideyuki Nakashima
Cognitive Architectures and Multi-agent Social Simulation / Ron Sun
Full Papers
A Co-operative Intelligent Assisting Agent Architecture for Web Searching and Desktop Management / Nandan Chaturbhuj ; V. Shyam Prakash ; Shivashankar B. Nair
Prisoner's Dilemma Game on Network / Masahiro Ono ; Mitsuru Ishizuka
Addressing Constraint Failures in Agent Interaction Protocol / Fadzil Hassan ; Dave Robertson ; Chris Walton
Reasoning about Success and Failure in Intentional Agents / Timothy William Cleaver ; Abdul Sattar ; Kewen Wang
Agent-Base Workflow Management System Architecture-An Example on Conference Info System / Feng-Chao Yang
Diverse Applications of an Automated Argument System Based on the Logic of Multiple-Valued Argumentation / Gowun Jeong ; Hajime Sawamura
Dynamic Interaction Protocol Load in Multi-Agent System Collaboration / Maoguang Wang ; Zhongzhi Shi ; Wenpin Jiao
Towards a Component-Based Architecture for TeleAgents / Ockmer L. Oosthuizen ; Elizabeth M. Ehlers
Development of a Lightweight Middleware Technologies Supporting Mobile Agents / Gu Su Kim ; Jaegon Kim ; Hyun-jin Cho ; Won-taek Lim ; Young Ik Eom
The Roles of Active Perception in Intelligent Agent Systems / Raymond So ; Liz Sonenberg
Fairness in Cooperating Multi-agent Systems-Using Profit Sharing as an Example / Ming-Chih Hsu ; Von-Wun Soo
Risk Strategies and Risk Strategy Equilibrium in Agent Interactions Modeled as Normal Repeated 2 X 2 Risk Games / Ka-man Lam ; Ho-fung Leung
A Crowd Model for Emergency and Panic Situations: Structure, Characteristics and Behaviours / Mohd Bazli Ab Karim ; Abdullah Zawawi Talib ; Ahmad Izani Ismail ; Bahari Belaton
Introduction / Omer Rana ; Giandomenico Spezzano ; Michael Gerndt ; Daniel S. Katz
Starsscheck: A Tool to Find Errors in Task-Based Parallel Programs / Paul M. Carpenter ; Alex Ramirez ; Eduard Ayguade
Automated Tuning in Parallel Sorting on Multi-Core Architectures / Haibo Lin ; Chao Li ; Qian Wang ; Yi Zhao ; Ninghe Pan ; Xiaotong Zhuang ; Ling Shao
A Model for Space-Correlated Failures in Large-Scale Distributed Systems / Stephen Jarvis ; Massimo Coppola ; Junwei Cao ; Darren Kerbyson ; Matthieu Gallet ; Nezih Yigitbasi ; Bahman Javadi ; Derrick Kondo ; Alexandru Iosup ; Dick Epema
jitSim: A Simulator for Predicting Scalability of Parallel Applications in Presence of OS Jitter / Pradipta De ; Vijay Mann
pCFS vs. PVPS: Comparing a Highly-Available Symmetrical Parallel Cluster File System with an Asymmetrical Parallel File System / Paulo A. Lopes ; Pedro D. Medeiros
Comparing Scalability Prediction Strategies on an SMP of CMPs / Karan Singh ; Matthew Curtis-Maury ; Sally A. McKee ; Filip Blagojevic ; Dimitrios S. Nikolopoulos ; Bronis R. de Supinski ; Martin Schulz
Extremal Optimization Approach Applied to Initial Mapping of Distributed Java Programs / Ivanoe De Falco ; Eryk Laskowski ; Richard Olejnik ; Umberto Scafuri ; Ernesto Tarantino ; Marek Tudruj
A Delay-Based Dynamic Load Balancing Method and Its Stability Analysis and Simulation / Qingyang Meng ; Jianzhong Qiao ; Shukuan Lin ; Enze Wang ; Peng Han
Code Scheduling for Optimizing Parallelism and Data Locality / Taylan Yemliha ; Mahmut Kandemir ; Ozcan Ozturk ; Emre Kultursay ; Sai Prashanth Muralidhara
Optimum Diffusion for Load Balancing in Mesh Networks / George S. Markomanolis ; Nikolaos M. Missirlis
A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments / Robson Eduardo De Grande ; Azzedine Boukerche
High Performance Architectures and Compilers / Topic 4:
Scalable Object-Aware Hardware Transactional Memory / Behram Khan ; Matthew Horsnell ; Mikel Lujan ; Ian Watson
Efficient Address Mapping of Shared Cache for On-Chip Many-Core Architecture / Fenglong Song ; Dongrui Fan ; Zhiyong Liu ; Junchao Zhang ; Lei Yu ; Weizhi Xu
A Distributed Approach to Detect Outliers in Very Large Data Sets / Fabrizio Angiulli ; Stefano Basta ; Stefano Lodi ; Claudio Sartori
Grid, Cluster and Cloud Computing / Topic 6:
Deployment of a Hierarchical Middleware / K. Keahey ; D. Laforenza ; A. Reinefeld ; P. Ritrovato ; D. Thain ; N. Wilkins-Diehr ; Eddy Caron ; Benjamin Depardon
Toward Real-Time, Many-Task Applications on Large Distributed Systems / Sangho Yi ; David P. Anderson
Scheduling Scientific Workflows to Meet Soft Deadlines in the Absence of Failure Models / Kassian Plankensteiner ; Radu Prodan ; Thomas Fahringer
A GPGPU Transparent Virtualization Component for High Performance Computing Clouds / Giulio Giunta ; Raffaele Montella ; Giuseppe Agrillo ; Giuseppe Goviello
What Is the Price of Simplicity? A Cross-Platform Evaluation of the SAGA API / Mathijs den Burger ; Ceriel Jacobs ; Thilo Kielmann ; Andre Merzky ; Ole Weidner ; Hartmut Kaiser
User-Centric, Heuristic Optimization of Service Composition in Clouds / Kevin Kofler ; Irfan ul Hag ; Erich Schikuta
A Distributed Market Framework for Large-Scale Resource Sharing / Marian Mihailescu ; Yong Meng Teo
Using Network Information to Perform Meta-Scheduling in Advance in Grids / Luis Tomás ; AgustÃn Caminero ; Blanca Caminero ; Carmen Carrión
Peer to Peer Computing / Topic 7:
Overlay Management for Fully Distributed User-Based Collaborative Filtering / Adriana Iamnitchi ; Paolo Trunfio ; Jonathan Ledlie ; Florian Schintke ; Róbert Ormándi ; István Hegedus ; Márk Jelasity
Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints / Muhammad Adnan Tariq ; Gerald G. Koch ; Boris Koldehofe ; Imran Khan ; Kurt Rothermel
Scalable Distributed Simulation of Large Dense Crowds Using the Real-Time Framework (RTF) / Ole Scharf ; Sergei Gorlatch ; Felix Blanke ; Christoph Hemker ; Sebastian Westerheide ; Tobias Priebs ; Christoph Bartenhagen ; Alexander Ploss ; Frank Glinka ; Dominik Meilaender
The x-Wait-Freedom Progress Condition / Damien Imbs
Author Index
Support Tools and Environments / Topic 1:
Introduction / Omer Rana ; Giandomenico Spezzano ; Michael Gerndt ; Daniel S. Katz
Starsscheck: A Tool to Find Errors in Task-Based Parallel Programs / Paul M. Carpenter ; Alex Ramirez ; Eduard Ayguade
An Opportunistic Algorithm for Scheduling Workflows on Grids / Luiz Meyer ; Doug Scheftner ; Jens Vockler ; Marta Mattoso ; Mike Wilde ; Ian Foster
A Service Oriented System for on Demand Dynamic Structural Analysis over Computational Grids / J.M. Alonso ; V. Hernandez ; R. Lopez ; G. Molto
Scalable Desktop Grid System / Peter Kacsuk ; Norbert Podhorszki ; Tamas Kiss
Analyzing Overheads and Scalability Characteristics of OpenMP Applications / Karl Furlinger ; Michael Gerndt
Parallel Fuzzy c-Means Cluster Analysis / Marta V. Modenesi ; Myrian C.A. Costa ; Alexandre G. Evsukoff ; Nelson F.F. Ebecken
Peer-to-Peer Models for Resource Discovery in Large-Scale Grids: A Scalable Architecture / Domenico Talia ; Paolo Trunfio ; Jingdi Zeng
Cluster Computing / Chapter 2:
JaceV: A Programming and Execution Environment for Asynchronous Iterative Computations on Volatile Nodes / Jacques M. Bahi ; Raphael Couturier ; Philippe Vuillemin
Aspect Oriented Pluggable Support for Parallel Computing / Joao L. Sobral ; Carlos A. Cunha ; Miguel P. Monteiro
Model for Simulation of Heterogeneous High-Performance Computing Environments / Rodrigo Fernandes de Mello ; Luciano Jose Senger
On Evaluating Decentralized Parallel I/ Scheduling Strategies for Parallel File Systems / Florin Isaila ; David Singh ; Jesus Carretero ; Felix Garcia
Distributed Security Constrained Optimal Power Flow Integrated to a DSM Based Energy Management System for Real Time Power Systems Security Control / Juliana M.T. Alves ; Carmen L.T. Borges ; Ayru L. Oliveira Filho
Metaserver Locality and Scalability in a Distributed NFS / Everton Hermann ; Rafael Avila ; Philippe Navaux ; Yves Denneulin
Top-k Query Processing in the APPA P2P System / Reza Akbarinia ; Vidal Martins ; Esther Pacitti ; Patrick Valduriez
Posterior Task Scheduling Algorithms for Heterogeneous Computing Systems / Linshan Shen ; Tae-Young Choe
Design and Implementation of an Environment for Component-Based Parallel Programming / Francisco Heron de Carvalho Junior ; Rafael Dueire Lins ; Ricardo Cordeiro Correa ; Gisele Araujo ; Chanderlie Freire de Santiago
Anahy: A Programming Environment for Cluster Computing / Gerson Geraldo H. Cavalheiro ; Luciano Paschoal Gaspary ; Marcelo Augusto Cardozo ; Otavio Correa Cordeiro
DWMiner: A Tool for Mining Frequent Item Sets Efficiently in Data Warehouses / Bruno Kinder Almentero ; Alexandre Goncalves Evsukoff
A Parallel Implementation of the K Nearest Neighbours Classifier in Three Levels: Threads, MPI Processes and the Grid / G. Aparicio ; I. Blanquer
On the Use of the MMC Language to Utilize SIMD Instruction Set / Patricio Bulic ; Veselko Gustin
A Versatile Pipelined Hardware Implementation for Encryption and Decryption Using Advanced Encryption Standard / Nadia Nedjah ; Luiza de Macedo Mourelle
Numerical Methods / Chapter 3:
Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science / Bruce Hendrickson ; Alex Pothen
Improving the Numerical Simulation of an Airflow Problem with the BlockCGSI Algorithm / C. Balsa ; M. Braza ; M. Dayde ; J. Palma ; D. Ruiz
EdgePack: A Parallel Vertex and Node Reordering Package for Optimizing Edge-Based Computations in Unstructured Grids / Marcos Martins ; Renato Elias ; Alvaro Coutinho
Parallel Processing of Matrix Multiplication in a CPU and GPU Heterogeneous Environment / Satoshi Ohshima ; Kenji Kise ; Takahiro Katagiri ; Toshitsugu Yuba
Robust Two-Level Lower-Order Preconditioners for a Higher-Order Stokes Discretization with Highly Discontinuous Viscosities / Duilio Conceicao ; Paulo Goldfeld ; Marcus Sarkis
The Impact of Parallel Programming Models on the Performance of Iterative Linear Solvers for Finite Element Applications / Kengo Nakajima
Efficient Parallel Algorithm for Constructing a Unit Triangular Matrix with Prescribed Singular Values / Georgina Flores-Becerra ; Victor M. Garcia ; Antonio M. Vidal
A Rewriting System for the Vectorization of Signal Transforms / Franz Franchetti ; Yevgen Voronenko ; Markus Puschel
High Order Fourier-Spectral Solutions to Self Adjoint Elliptic Equations / Moshe Israeli ; Alexander Sherman
Multiresolution Simulations Using Particles / Michael Bergdorf ; Petros Koumoutsakos
Evaluation of Several Variants of Explicitly Restarted Lanczos Eigensolvers and Their Parallel Implementations / J.E. Roman ; A. Tomas
PyACTS: A High-Level Framework for Fast Development of High Performance Applications / L.A. Drummond ; V. Galiano ; O. Marques ; V. Migallon ; J. Penades
Sequential and Parallel Resolution of the Two-Group Transient Neutron Diffusion Equation Using Second-Degree Iterative Methods / Omar Flores-Sanchez ; Vicente E. Vidal ; Pedro Flores-Sanchez
Enhancing the Performance of Multigrid Smoothers in Simultaneous Multithreading Architectures / Carlos Garcia ; Manuel Prieto ; Javier Setoain ; Francisco Tirado
Block Iterative Algorithms for the Solution of Parabolic Optimal Control Problems / Christian E. Schaerer ; Tarek Mathew
Evaluation of Linear Solvers for Astrophysics Transfer Problems / Osni Marques ; Paulo B. Vasconcelos
Large Scale Simulations in Physics / Chapter 4:
Scalable Cosmological Simulations on Parallel Machines / Filippo Gioachin ; Amit Sharma ; Sayantan Chakravorty ; Celso L. Mendes ; Laxmikant V. Kale ; Thomas Quinn
Performance Evaluation of Scientific Applications on Modern Parallel Vector Systems / Jonathan Carter ; Leonid Oliker ; John Shalf
Numerical Simulation of Three-Phase Flow in Heterogeneous Porous Media / Eduardo Abreu ; Frederico Furtado ; Felipe Pereira
Simulation of Laser Propagation in a Plasma with a Frequency Wave Equation / R. Sentis ; S. Desroziers ; F. Nataf
A Particle Gradient Evolutionary Algorithm Based on Statistical Mechanics and Convergence Analysis / Kangshun Li ; Wei Li ; Zhangxin Chen ; Feng Wang
Computing in Biosciences / Chapter 5:
A Computational Framework for Cardiac Modeling Based on Distributed Computing and Web Applications / D.M.S. Martins ; F.O. Campos ; L.N. Ciuffo ; R.S. Oliveira ; R.M. Amorim ; V.F. Vieira ; N.F.F. Ebecken ; C.B. Barbosa ; R. Weber dos Santos
Triangular Clique Based Multilevel Approaches to Identify Protein Functional Modules / S. Oliveira ; S.C. Seok
BioPortal: A Portal for Deployment of Bioinformatics Applications on Cluster and Grid Environments / Kuan-Ching Li ; Chiou-Nan Chen ; Tsung-Ying Wu ; Chia-Hsien Wen ; Chuan Yi Tang
Computational Grids and Clusters / Workshop 1:
Adaptive Distributed Metamodeling / Dirk Gorissen ; Karel Crombecq ; Wouter Hendrickx ; Tom Dhaene
Distributed General Logging Architecture for Grid Environments / Carlos de Alfonso ; Miguel Caballer ; Jose V. Carrion ; Vicente Hernandez
Interoperability Between UNICORE and ITBL / Yoshio Suzuki ; Takahiro Minami ; Masayuki Tani ; Norihiro Nakajima ; Rainer Keller ; Thomas Beisel
Using Failure Injection Mechanisms to Experiment and Evaluate a Grid Failure Detector / Sebastien Monnet ; Marin Bertier
Semantic-Based Service Trading: Application to Linear Algebra / Michel Dayde ; Aurelie Hurault ; Marc Pantel
Management of Services Based on a Semantic Description Within the GRID-TLSE Project / Patrick Amestoy ; Christophe Hamerling ; Chiara Puglisi
Extending the Services and Sites of Production Grids by the Support of Advanced Portals
High-Performance Data Management in Grid Environments / Workshop 2:
PSO-Grid Data Replication Service / Victor Mendez Munoz ; Felix Garcia Carballeira
Execution Management of Scientific Models on Computational Grids / Alexandre Vassallo ; Cristiane Oliveira ; Carla Osthoff ; Halisson Brito ; Julia Strauch ; Jano Souza
Replica Refresh Strategies in a Database Cluster / Cecile Le Pape ; Stephane Gancarski
A Practical Evaluation of a Data Consistency Protocol for Efficient Visualization in Grid Applications / Gabriel Antoniu ; Loic Cudennec
Experiencing Data Grids / Nicolaas Ruberg ; Nelson Kotowski ; Amanda Mattos ; Luciana Matos ; Melissa Machado ; Daniel Oliveira ; Rafael Monclar ; Claudio Ferraz ; Talitta Sanchotene ; Vanessa Braganholo
Author Index
Grid Computing / Chapter 1:
An Opportunistic Algorithm for Scheduling Workflows on Grids / Luiz Meyer ; Doug Scheftner ; Jens Vockler ; Marta Mattoso ; Mike Wilde ; Ian Foster
A Service Oriented System for on Demand Dynamic Structural Analysis over Computational Grids / J.M. Alonso ; V. Hernandez ; R. Lopez ; G. Molto
Introduction / Omer Rana ; Giandomenico Spezzano ; Michael Gerndt ; Daniel S. Katz
Starsscheck: A Tool to Find Errors in Task-Based Parallel Programs / Paul M. Carpenter ; Alex Ramirez ; Eduard Ayguade
Automated Tuning in Parallel Sorting on Multi-Core Architectures / Haibo Lin ; Chao Li ; Qian Wang ; Yi Zhao ; Ninghe Pan ; Xiaotong Zhuang ; Ling Shao
A Model for Space-Correlated Failures in Large-Scale Distributed Systems / Stephen Jarvis ; Massimo Coppola ; Junwei Cao ; Darren Kerbyson ; Matthieu Gallet ; Nezih Yigitbasi ; Bahman Javadi ; Derrick Kondo ; Alexandru Iosup ; Dick Epema
jitSim: A Simulator for Predicting Scalability of Parallel Applications in Presence of OS Jitter / Pradipta De ; Vijay Mann
pCFS vs. PVPS: Comparing a Highly-Available Symmetrical Parallel Cluster File System with an Asymmetrical Parallel File System / Paulo A. Lopes ; Pedro D. Medeiros
Comparing Scalability Prediction Strategies on an SMP of CMPs / Karan Singh ; Matthew Curtis-Maury ; Sally A. McKee ; Filip Blagojevic ; Dimitrios S. Nikolopoulos ; Bronis R. de Supinski ; Martin Schulz
Extremal Optimization Approach Applied to Initial Mapping of Distributed Java Programs / Ivanoe De Falco ; Eryk Laskowski ; Richard Olejnik ; Umberto Scafuri ; Ernesto Tarantino ; Marek Tudruj
A Delay-Based Dynamic Load Balancing Method and Its Stability Analysis and Simulation / Qingyang Meng ; Jianzhong Qiao ; Shukuan Lin ; Enze Wang ; Peng Han
Code Scheduling for Optimizing Parallelism and Data Locality / Taylan Yemliha ; Mahmut Kandemir ; Ozcan Ozturk ; Emre Kultursay ; Sai Prashanth Muralidhara
Optimum Diffusion for Load Balancing in Mesh Networks / George S. Markomanolis ; Nikolaos M. Missirlis
A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments / Robson Eduardo De Grande ; Azzedine Boukerche
High Performance Architectures and Compilers / Topic 4:
Scalable Object-Aware Hardware Transactional Memory / Behram Khan ; Matthew Horsnell ; Mikel Lujan ; Ian Watson
Efficient Address Mapping of Shared Cache for On-Chip Many-Core Architecture / Fenglong Song ; Dongrui Fan ; Zhiyong Liu ; Junchao Zhang ; Lei Yu ; Weizhi Xu
A Distributed Approach to Detect Outliers in Very Large Data Sets / Fabrizio Angiulli ; Stefano Basta ; Stefano Lodi ; Claudio Sartori
Grid, Cluster and Cloud Computing / Topic 6:
Deployment of a Hierarchical Middleware / K. Keahey ; D. Laforenza ; A. Reinefeld ; P. Ritrovato ; D. Thain ; N. Wilkins-Diehr ; Eddy Caron ; Benjamin Depardon
Toward Real-Time, Many-Task Applications on Large Distributed Systems / Sangho Yi ; David P. Anderson
Scheduling Scientific Workflows to Meet Soft Deadlines in the Absence of Failure Models / Kassian Plankensteiner ; Radu Prodan ; Thomas Fahringer
A GPGPU Transparent Virtualization Component for High Performance Computing Clouds / Giulio Giunta ; Raffaele Montella ; Giuseppe Agrillo ; Giuseppe Goviello
What Is the Price of Simplicity? A Cross-Platform Evaluation of the SAGA API / Mathijs den Burger ; Ceriel Jacobs ; Thilo Kielmann ; Andre Merzky ; Ole Weidner ; Hartmut Kaiser
User-Centric, Heuristic Optimization of Service Composition in Clouds / Kevin Kofler ; Irfan ul Hag ; Erich Schikuta
A Distributed Market Framework for Large-Scale Resource Sharing / Marian Mihailescu ; Yong Meng Teo
Using Network Information to Perform Meta-Scheduling in Advance in Grids / Luis Tomás ; AgustÃn Caminero ; Blanca Caminero ; Carmen Carrión
Peer to Peer Computing / Topic 7:
Overlay Management for Fully Distributed User-Based Collaborative Filtering / Adriana Iamnitchi ; Paolo Trunfio ; Jonathan Ledlie ; Florian Schintke ; Róbert Ormándi ; István Hegedus ; Márk Jelasity
Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints / Muhammad Adnan Tariq ; Gerald G. Koch ; Boris Koldehofe ; Imran Khan ; Kurt Rothermel
Scalable Distributed Simulation of Large Dense Crowds Using the Real-Time Framework (RTF) / Ole Scharf ; Sergei Gorlatch ; Felix Blanke ; Christoph Hemker ; Sebastian Westerheide ; Tobias Priebs ; Christoph Bartenhagen ; Alexander Ploss ; Frank Glinka ; Dominik Meilaender
The x-Wait-Freedom Progress Condition / Damien Imbs
Author Index
Support Tools and Environments / Topic 1:
Introduction / Omer Rana ; Giandomenico Spezzano ; Michael Gerndt ; Daniel S. Katz
Starsscheck: A Tool to Find Errors in Task-Based Parallel Programs / Paul M. Carpenter ; Alex Ramirez ; Eduard Ayguade
Michel Daydé, Álvaro L. G. A. Coutinho, David Hutchison, Takeo Kanade, João Correia Lopes, Esther Pacitti, José M. L. M. Palma, João Correia Lopes, Álvaro L. G. A. Couthino
出版情報:
SpringerLink Books - AutoHoldings , Springer Berlin Heidelberg, 2007
An Opportunistic Algorithm for Scheduling Workflows on Grids / Luiz Meyer ; Doug Scheftner ; Jens Vockler ; Marta Mattoso ; Mike Wilde ; Ian Foster
A Service Oriented System for on Demand Dynamic Structural Analysis over Computational Grids / J.M. Alonso ; V. Hernandez ; R. Lopez ; G. Molto
Scalable Desktop Grid System / Peter Kacsuk ; Norbert Podhorszki ; Tamas Kiss
Analyzing Overheads and Scalability Characteristics of OpenMP Applications / Karl Furlinger ; Michael Gerndt
Parallel Fuzzy c-Means Cluster Analysis / Marta V. Modenesi ; Myrian C.A. Costa ; Alexandre G. Evsukoff ; Nelson F.F. Ebecken
Peer-to-Peer Models for Resource Discovery in Large-Scale Grids: A Scalable Architecture / Domenico Talia ; Paolo Trunfio ; Jingdi Zeng
Cluster Computing / Chapter 2:
JaceV: A Programming and Execution Environment for Asynchronous Iterative Computations on Volatile Nodes / Jacques M. Bahi ; Raphael Couturier ; Philippe Vuillemin
Aspect Oriented Pluggable Support for Parallel Computing / Joao L. Sobral ; Carlos A. Cunha ; Miguel P. Monteiro
Model for Simulation of Heterogeneous High-Performance Computing Environments / Rodrigo Fernandes de Mello ; Luciano Jose Senger
On Evaluating Decentralized Parallel I/ Scheduling Strategies for Parallel File Systems / Florin Isaila ; David Singh ; Jesus Carretero ; Felix Garcia
Distributed Security Constrained Optimal Power Flow Integrated to a DSM Based Energy Management System for Real Time Power Systems Security Control / Juliana M.T. Alves ; Carmen L.T. Borges ; Ayru L. Oliveira Filho
Metaserver Locality and Scalability in a Distributed NFS / Everton Hermann ; Rafael Avila ; Philippe Navaux ; Yves Denneulin
Top-k Query Processing in the APPA P2P System / Reza Akbarinia ; Vidal Martins ; Esther Pacitti ; Patrick Valduriez
Posterior Task Scheduling Algorithms for Heterogeneous Computing Systems / Linshan Shen ; Tae-Young Choe
Design and Implementation of an Environment for Component-Based Parallel Programming / Francisco Heron de Carvalho Junior ; Rafael Dueire Lins ; Ricardo Cordeiro Correa ; Gisele Araujo ; Chanderlie Freire de Santiago
Anahy: A Programming Environment for Cluster Computing / Gerson Geraldo H. Cavalheiro ; Luciano Paschoal Gaspary ; Marcelo Augusto Cardozo ; Otavio Correa Cordeiro
DWMiner: A Tool for Mining Frequent Item Sets Efficiently in Data Warehouses / Bruno Kinder Almentero ; Alexandre Goncalves Evsukoff
A Parallel Implementation of the K Nearest Neighbours Classifier in Three Levels: Threads, MPI Processes and the Grid / G. Aparicio ; I. Blanquer
On the Use of the MMC Language to Utilize SIMD Instruction Set / Patricio Bulic ; Veselko Gustin
A Versatile Pipelined Hardware Implementation for Encryption and Decryption Using Advanced Encryption Standard / Nadia Nedjah ; Luiza de Macedo Mourelle
Numerical Methods / Chapter 3:
Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science / Bruce Hendrickson ; Alex Pothen
Improving the Numerical Simulation of an Airflow Problem with the BlockCGSI Algorithm / C. Balsa ; M. Braza ; M. Dayde ; J. Palma ; D. Ruiz
EdgePack: A Parallel Vertex and Node Reordering Package for Optimizing Edge-Based Computations in Unstructured Grids / Marcos Martins ; Renato Elias ; Alvaro Coutinho
Parallel Processing of Matrix Multiplication in a CPU and GPU Heterogeneous Environment / Satoshi Ohshima ; Kenji Kise ; Takahiro Katagiri ; Toshitsugu Yuba
Robust Two-Level Lower-Order Preconditioners for a Higher-Order Stokes Discretization with Highly Discontinuous Viscosities / Duilio Conceicao ; Paulo Goldfeld ; Marcus Sarkis
The Impact of Parallel Programming Models on the Performance of Iterative Linear Solvers for Finite Element Applications / Kengo Nakajima
Efficient Parallel Algorithm for Constructing a Unit Triangular Matrix with Prescribed Singular Values / Georgina Flores-Becerra ; Victor M. Garcia ; Antonio M. Vidal
A Rewriting System for the Vectorization of Signal Transforms / Franz Franchetti ; Yevgen Voronenko ; Markus Puschel
High Order Fourier-Spectral Solutions to Self Adjoint Elliptic Equations / Moshe Israeli ; Alexander Sherman
Multiresolution Simulations Using Particles / Michael Bergdorf ; Petros Koumoutsakos
Evaluation of Several Variants of Explicitly Restarted Lanczos Eigensolvers and Their Parallel Implementations / J.E. Roman ; A. Tomas
PyACTS: A High-Level Framework for Fast Development of High Performance Applications / L.A. Drummond ; V. Galiano ; O. Marques ; V. Migallon ; J. Penades
Sequential and Parallel Resolution of the Two-Group Transient Neutron Diffusion Equation Using Second-Degree Iterative Methods / Omar Flores-Sanchez ; Vicente E. Vidal ; Pedro Flores-Sanchez
Enhancing the Performance of Multigrid Smoothers in Simultaneous Multithreading Architectures / Carlos Garcia ; Manuel Prieto ; Javier Setoain ; Francisco Tirado
Block Iterative Algorithms for the Solution of Parabolic Optimal Control Problems / Christian E. Schaerer ; Tarek Mathew
Evaluation of Linear Solvers for Astrophysics Transfer Problems / Osni Marques ; Paulo B. Vasconcelos
Large Scale Simulations in Physics / Chapter 4:
Scalable Cosmological Simulations on Parallel Machines / Filippo Gioachin ; Amit Sharma ; Sayantan Chakravorty ; Celso L. Mendes ; Laxmikant V. Kale ; Thomas Quinn
Performance Evaluation of Scientific Applications on Modern Parallel Vector Systems / Jonathan Carter ; Leonid Oliker ; John Shalf
Numerical Simulation of Three-Phase Flow in Heterogeneous Porous Media / Eduardo Abreu ; Frederico Furtado ; Felipe Pereira
Simulation of Laser Propagation in a Plasma with a Frequency Wave Equation / R. Sentis ; S. Desroziers ; F. Nataf
A Particle Gradient Evolutionary Algorithm Based on Statistical Mechanics and Convergence Analysis / Kangshun Li ; Wei Li ; Zhangxin Chen ; Feng Wang
Computing in Biosciences / Chapter 5:
A Computational Framework for Cardiac Modeling Based on Distributed Computing and Web Applications / D.M.S. Martins ; F.O. Campos ; L.N. Ciuffo ; R.S. Oliveira ; R.M. Amorim ; V.F. Vieira ; N.F.F. Ebecken ; C.B. Barbosa ; R. Weber dos Santos
Triangular Clique Based Multilevel Approaches to Identify Protein Functional Modules / S. Oliveira ; S.C. Seok
BioPortal: A Portal for Deployment of Bioinformatics Applications on Cluster and Grid Environments / Kuan-Ching Li ; Chiou-Nan Chen ; Tsung-Ying Wu ; Chia-Hsien Wen ; Chuan Yi Tang
Computational Grids and Clusters / Workshop 1:
Adaptive Distributed Metamodeling / Dirk Gorissen ; Karel Crombecq ; Wouter Hendrickx ; Tom Dhaene
Distributed General Logging Architecture for Grid Environments / Carlos de Alfonso ; Miguel Caballer ; Jose V. Carrion ; Vicente Hernandez
Interoperability Between UNICORE and ITBL / Yoshio Suzuki ; Takahiro Minami ; Masayuki Tani ; Norihiro Nakajima ; Rainer Keller ; Thomas Beisel
Using Failure Injection Mechanisms to Experiment and Evaluate a Grid Failure Detector / Sebastien Monnet ; Marin Bertier
Semantic-Based Service Trading: Application to Linear Algebra / Michel Dayde ; Aurelie Hurault ; Marc Pantel
Management of Services Based on a Semantic Description Within the GRID-TLSE Project / Patrick Amestoy ; Christophe Hamerling ; Chiara Puglisi
Extending the Services and Sites of Production Grids by the Support of Advanced Portals
High-Performance Data Management in Grid Environments / Workshop 2:
PSO-Grid Data Replication Service / Victor Mendez Munoz ; Felix Garcia Carballeira
Execution Management of Scientific Models on Computational Grids / Alexandre Vassallo ; Cristiane Oliveira ; Carla Osthoff ; Halisson Brito ; Julia Strauch ; Jano Souza
Replica Refresh Strategies in a Database Cluster / Cecile Le Pape ; Stephane Gancarski
A Practical Evaluation of a Data Consistency Protocol for Efficient Visualization in Grid Applications / Gabriel Antoniu ; Loic Cudennec
Experiencing Data Grids / Nicolaas Ruberg ; Nelson Kotowski ; Amanda Mattos ; Luciana Matos ; Melissa Machado ; Daniel Oliveira ; Rafael Monclar ; Claudio Ferraz ; Talitta Sanchotene ; Vanessa Braganholo
Author Index
Grid Computing / Chapter 1:
An Opportunistic Algorithm for Scheduling Workflows on Grids / Luiz Meyer ; Doug Scheftner ; Jens Vockler ; Marta Mattoso ; Mike Wilde ; Ian Foster
A Service Oriented System for on Demand Dynamic Structural Analysis over Computational Grids / J.M. Alonso ; V. Hernandez ; R. Lopez ; G. Molto
On the Hardness of Point-Set Embeddability / Stephane Durocher
String and Data Structures
Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet / Tanaeem M. Moosa ; Sumaiya Nazeen ; M. Sohel Rahman ; Rezwana Reaz
Fat Heaps without Regular Counters / Amr Elmasry ; Jyrki Katajainen
Graph Drawing II
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles / Martin Fink ; Jan-Henrik Haunert ; Tamara Mchedlidze ; Joachim Spoerhase ; Alexander Wolff
Drawing Unordered Trees on k-Grids / Christian Bachmaier ; Marco Matzeder
Heuristics for the Maximum 2-layer RAC Subgraph Problem / Emilio Di Giacomo ; Walter Didimo ; Luca Grilli ; Giuseppe Liotta ; Salvatore A. Romeo
Games and Cryptography
Nash Equilibria with Minimum Potential in Undirected Broadcast Games / Yasushi Kawase ; Kazuhisa Makino
Calculating Average Joint, Hamming Weight for Minimal Weight Conversion of d Integers / Vorapong Suppakitpaisarn ; Masato Edahiro ; Hiroshi Imai
Author Index
Invited Talks
Combinatorial Optimization with Noisy Inputs: How Can We Separate the Wheat from the Chaff? / Peter Widmayer
Approximability of Stable Matching Problems / Kazuo Iwama
On the Hardness of Point-Set Embeddability / Stephane Durocher
String and Data Structures
Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet / Tanaeem M. Moosa ; Sumaiya Nazeen ; M. Sohel Rahman ; Rezwana Reaz
Fat Heaps without Regular Counters / Amr Elmasry ; Jyrki Katajainen
Graph Drawing II
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles / Martin Fink ; Jan-Henrik Haunert ; Tamara Mchedlidze ; Joachim Spoerhase ; Alexander Wolff
Drawing Unordered Trees on k-Grids / Christian Bachmaier ; Marco Matzeder
Heuristics for the Maximum 2-layer RAC Subgraph Problem / Emilio Di Giacomo ; Walter Didimo ; Luca Grilli ; Giuseppe Liotta ; Salvatore A. Romeo
Games and Cryptography
Nash Equilibria with Minimum Potential in Undirected Broadcast Games / Yasushi Kawase ; Kazuhisa Makino
Calculating Average Joint, Hamming Weight for Minimal Weight Conversion of d Integers / Vorapong Suppakitpaisarn ; Masato Edahiro ; Hiroshi Imai
Author Index
Invited Talks
Combinatorial Optimization with Noisy Inputs: How Can We Separate the Wheat from the Chaff? / Peter Widmayer
Approximability of Stable Matching Problems / Kazuo Iwama
QuteRTL: Towards an Open Source Framework for RTL Design Synthesis and Verification / Hu-Hsi Yeh ; Cheng-Yin Wu ; Chung-Yang (Ric) Huang
Template-Based Controller Synthesis for Timed Systems / Bernd Finkbeiner ; Hans-Jörg Peter
Provers and Analysis Techniques
Zeno: An Automated Prover for Properties of Recursive Data Structures / William Sonnex ; Sophia Drossopoulou ; Susan Eisenbach
A Proof Assistant for Alloy Specifications / Mattias Ulbrich ; Ulrich Geilmann ; Aboubakr Achraf El Ghazi ; Mana Taghdiri
Reachability under Contextual Locking / Rohit Chadha ; P. Madhusudan ; Mahesh Viswanathan
Bounded Phase Analysis of Message-Passing Programs / Ahmed Bouajjani ; Michael Emmi
Tool Demonstrations
Demonstrating Learning of Register Automata / Maik Merten ; Falk Howar ; Bernhard Steffen ; Sofia Cassel ; Bengt Jonsson
Symbolic Automata: The Toolkit / Margus Veanes ; Nikolaj Bjørner
McScM: A General Framework for the Verification of Communicating Machines / Alexander Heuβner ; Tristan Le Gall ; Grégoire Sutre
SLMC: A Tool for Model Checking Concurrent Systems against Dynamical Spatial Logic Specifications / Luís Caires ; Hugo Torres Vieira
TAPAAL 2.0: Integrated Development Environment for Timed-Arc Petri Nets / Alexandre David ; Lasse Jacobsen ; Morten Jacobsen ; Kenneth Yrke Jørgensen ; Mikael H. Møller ; Jirí Srba
A Platform for High Performance Statistical Model Checking - PLASMA / Cyrille Jegourel ; Axel Legay ; Sean Sedwards
Competition on Software Verification
Competition on Software Verification (SV-COMP) / Dirk Beyer
Predicate Analysis with BLAST 2.7 (Competition Contribution) / Pavel Shved ; Mikhail Mandrykin ; Vadim Mutilin
CPAchecker with Adjustable Predicate Analysis (Competition Contribution) / Stefan Löwe ; Philipp Wendler
Block Abstraction Memoization for CPAchecker (Competition Contribution) / Daniel Wonisch
Context-Bounded Model Checking with ESBMC 1.17 (Competition Contribution) / Lucas Cordeiro ; Jeremy Morse ; Denis Nicole ; Bernd Fischer
Proving Reachability Using FShell (Competition Contribution) / Andreas Holzer ; Christian Schallhart ; Helmut Veith
LLBMC: A Bounded Model Checker for LLVM's Intermediate Representation (Competition Contribution) / Carsten Sinz ; Florian Merz ; Stephan Falke
Predator: A Verification Tool for Programs with Dynamic Linked Data Structures (Competition Contribution) / Kamil Dudka ; Petr Müller ; Petr Peringer
HSF(C): A Software Verifier Based on Horn Clauses (Competition Contribution) / Sergey Grebenshchikov ; Ashutosh Gupta ; Nuno P. Lopes
SatAbs: A Bit-Precise Verifier for C Programs (Competition Contribution) / Gérard Basler ; Alastair Donaldson ; Alexander Kaiser ; Thomas Wahl
Wolverine: Battling Bugs with Interpolants (Competition Contribution) / Georg Weissenbacher ; Sharad Malik
Author Index
Invited Contribution
Quantitative Models for a Not So Dumb Grid / Holger Hermanns
From Turing Machine to Morphogenesis: Forming and Informing Computation / S. Barry Cooper
Theory of Computation as an Enabling Tool for the Sciences / Richard M. Karp
Interaction and Collective Intelligence on the Internet / Deyi Li ; Liwei Huang
What Computers Do: Model, Connect, Engage / Butler Lampson
R-Calculus: A Logical Inference System for Scientific Discovery / Wei Li
Quantum Computing: A Great Science in the Making / Andrew Chi-Chih Yao
The Convergence of Social and Technological Networks / Jon Kleinberg
Invited Lectures
Principles of Network Computing / Yicheng Pan
The Small Community Phenomenon in Networks: Models, Algorithms and Applications / Pan Peng
Vertex-Pursuit in Hierarchical Social Networks / A. Bonato ; D. Mitsche ; P. Pralat
A Structural Approach to Prophecy Variables / Zipeng Zhang ; Xinyu Feng ; Ming Fu ; Zhong Shao ; Yong Li
An Assume/Guarantee Based Compositional Calculus for Hybrid CSP / Shuling Wang ; Naijun Zhan ; Dimitar Guelev
Automatic Verification of Real-Time Systems with Rich Data: An Overview / Ernst-Rüdiger Olderog
Program Analysis Using Quantifier-Elimination Heuristics (Extended Abstract) / Deepak Kapur
Electron Tomography and Multiscale Biology / Albert F. Lawrence ; Séastien Phan ; Mark Ellisman
Contributed Papers
Constant-Tune Approximation Algorithms for the Knapsack Problem / Hiro Ito ; Susumu Kiyoshima ; Yuichi Yoshida
Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices / Jingguo Bi ; Qi Cheng
Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions / Michal Cerný ; Miroslav Rada
Hardness and Approximation of the Asynchronous Border Minimization Problem (Extended Abstract) / Alexandra Popa ; Prudence W.H. Wong ; Fencol C.C. Yung
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics / Kun-Mao Chao ; An-Chiang Chu ; Jesper Jansson ; Richard S. Lemence ; Alban Mancheron
Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms / Bruno Escoffier ; Vangelis Th. Paschos ; Emetic Tourniaire
Computing Error Distance of Reed-Solomon Codes / Guizhen Zhu ; Daqing Wan
Coordination Mechanisms for Selfish Parallel Jobs Scheduling (Extended Abstract) / Deshi Ye ; Guochuan Zhang
Computationally-Fair Group and Identity-Based Key-Exchange / Andrew C. Yao ; Yunlei Zhao
Timed Encryption with Application to Deniable Key Exchange / Shaoquan Jiang
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines (Extended Abstract) / Sheng Yu ; Jude-Thaddeus Ojiaku ; Yinfeng Xu
A Surprisingly Simple Way of Reversing Trace Distance via Entanglement / Jun Yan
Constructions for Binary Codes Correcting Asymmetric Errors from Function Fields / Jun Zhang ; Fang-Wei Fu
Stopping Set Distributions of Algebraic Geometry Codes from Elliptic Curves / Fang- Wei Fu
Energy-Efficient Network Routing with Discrete Cost Functions / Lin Wang ; Antonio Fernández Anta ; Fa Zhang ; Chenying Hou ; Zhiyong Liu
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval / Xiao Yang ; Florian Sikora ; Guillaume Blin ; Sylvie Hamel ; Romeo Rizzi ; Srinivas Aluru
The Worst Case Behavior of Randomized Gossip / H. Baumann ; P. Fraigniaud ; H.A. Harutyunyan ; R. de Verclos
Holographic Algorithms on Domain Size k > 2 / Zhiguo Fu ; Jin-Yi Cai
A Refined Exact Algorithm for Edge Dominating Set / Mingyu Xiao ; Hiroshi Nagamochi
Finite Automata over Structures (Extended Abstract) / Aniruddh Gandhi ; Bakhadyr Khoussainov ; Jiamou Liu
Deterministic Distributed Data Aggregation under the SINR Model / Nathaniel Hobbs ; Yuexuan Wang ; Qiang-Sheng Hua ; Dongxiao Yu ; Francis C.M. Lau
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication / Marcos Villagra ; Masaki Nakanishi ; Shigeru Yamashita ; Yasuhiko Nakashima
Speed Scaling Problems with Memory/Cache Consideration / Weiwei Wu ; Minming Li ; He Huang ; Enhong Chen
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data / Sanjay Jain ; Frank Stephan ; Thomas Zeugmann
Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants / Denys Duchier ; Jérôme Durand-Lose ; Maxime Senot
Online Optimization of Busy Time on Parallel Machines (Extended Abstract) / Mordechai Shalom ; Ariella Voloshin ; Fencol C. C. Yung ; Shmuel Zaks
Bisection (Band) Width of Product Networks with Application to Data Centers / Jordi Arjona Aroca
Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations / Beate Bollig ; Marc Gillé ; Tobias Pröger
A Game-Theoretic Approach for Balancing the Tradeoffs between Data Availability and Query Delay in Multi-hop Cellular Networks / Jin Li ; Weiyi Liu ; Kun Yue
Proving Liveness Property under Strengthened Compassion Requirements / Teng Long ; Wenhui Zhang
Realizing Monads in Interaction Nets via Generic Typed Rules / Eugen Jiresch ; Bernhard Gramlich
Towards an Axiomatization of Simple Analog Algorithms / Olivier Bournez ; Nachum Dershowitz ; Eugenia Falkovich
Multiple Usage of Random Bits in Finite Automata / Rusinš Freivalds
Minimum Certificate Dispersal with Tree Structures / Taisuke Izumi ; Tomoko Izumi ; Hirotaka Ono ; Koichi Wada
Improved FPT Algorithms for Rectilinear k-Links Spanning Path / Jianxin Wang ; Jinyi Yao ; Qilong Feng ; Jianer Chen
FPT Results for Signed Domination / Ying Zheng
Submodular Minimization via Pathwidth
A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs / Martin Nehéz ; Daniel Olejár ; Michal Demetrian
An Application of 1-Genericity in the Π20 Enumeration Degrees / Liliana Badillo ; Charles M. Harris
Author Index
Turing Lectures 2012
On the Impact of Turing Machines / John Hopcroft
From Turing Machine to Morphogenesis: Forming and Informing Computation / S. Barry Cooper
From Turing Machine to Morphogenesis: Forming and Informing Computation / S. Barry Cooper
Theory of Computation as an Enabling Tool for the Sciences / Richard M. Karp
Interaction and Collective Intelligence on the Internet / Deyi Li ; Liwei Huang
What Computers Do: Model, Connect, Engage / Butler Lampson
R-Calculus: A Logical Inference System for Scientific Discovery / Wei Li
Quantum Computing: A Great Science in the Making / Andrew Chi-Chih Yao
The Convergence of Social and Technological Networks / Jon Kleinberg
Invited Lectures
Principles of Network Computing / Yicheng Pan
The Small Community Phenomenon in Networks: Models, Algorithms and Applications / Pan Peng
Vertex-Pursuit in Hierarchical Social Networks / A. Bonato ; D. Mitsche ; P. Pralat
A Structural Approach to Prophecy Variables / Zipeng Zhang ; Xinyu Feng ; Ming Fu ; Zhong Shao ; Yong Li
An Assume/Guarantee Based Compositional Calculus for Hybrid CSP / Shuling Wang ; Naijun Zhan ; Dimitar Guelev
Automatic Verification of Real-Time Systems with Rich Data: An Overview / Ernst-Rüdiger Olderog
Program Analysis Using Quantifier-Elimination Heuristics (Extended Abstract) / Deepak Kapur
Electron Tomography and Multiscale Biology / Albert F. Lawrence ; Séastien Phan ; Mark Ellisman
Contributed Papers
Constant-Tune Approximation Algorithms for the Knapsack Problem / Hiro Ito ; Susumu Kiyoshima ; Yuichi Yoshida
Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices / Jingguo Bi ; Qi Cheng
Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions / Michal Cerný ; Miroslav Rada
Hardness and Approximation of the Asynchronous Border Minimization Problem (Extended Abstract) / Alexandra Popa ; Prudence W.H. Wong ; Fencol C.C. Yung
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics / Kun-Mao Chao ; An-Chiang Chu ; Jesper Jansson ; Richard S. Lemence ; Alban Mancheron
Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms / Bruno Escoffier ; Vangelis Th. Paschos ; Emetic Tourniaire
Computing Error Distance of Reed-Solomon Codes / Guizhen Zhu ; Daqing Wan
Coordination Mechanisms for Selfish Parallel Jobs Scheduling (Extended Abstract) / Deshi Ye ; Guochuan Zhang
Computationally-Fair Group and Identity-Based Key-Exchange / Andrew C. Yao ; Yunlei Zhao
Timed Encryption with Application to Deniable Key Exchange / Shaoquan Jiang
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines (Extended Abstract) / Sheng Yu ; Jude-Thaddeus Ojiaku ; Yinfeng Xu
A Surprisingly Simple Way of Reversing Trace Distance via Entanglement / Jun Yan
Constructions for Binary Codes Correcting Asymmetric Errors from Function Fields / Jun Zhang ; Fang-Wei Fu
Stopping Set Distributions of Algebraic Geometry Codes from Elliptic Curves / Fang- Wei Fu
Energy-Efficient Network Routing with Discrete Cost Functions / Lin Wang ; Antonio Fernández Anta ; Fa Zhang ; Chenying Hou ; Zhiyong Liu
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval / Xiao Yang ; Florian Sikora ; Guillaume Blin ; Sylvie Hamel ; Romeo Rizzi ; Srinivas Aluru
The Worst Case Behavior of Randomized Gossip / H. Baumann ; P. Fraigniaud ; H.A. Harutyunyan ; R. de Verclos
Holographic Algorithms on Domain Size k > 2 / Zhiguo Fu ; Jin-Yi Cai
A Refined Exact Algorithm for Edge Dominating Set / Mingyu Xiao ; Hiroshi Nagamochi
Finite Automata over Structures (Extended Abstract) / Aniruddh Gandhi ; Bakhadyr Khoussainov ; Jiamou Liu
Deterministic Distributed Data Aggregation under the SINR Model / Nathaniel Hobbs ; Yuexuan Wang ; Qiang-Sheng Hua ; Dongxiao Yu ; Francis C.M. Lau
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication / Marcos Villagra ; Masaki Nakanishi ; Shigeru Yamashita ; Yasuhiko Nakashima
Speed Scaling Problems with Memory/Cache Consideration / Weiwei Wu ; Minming Li ; He Huang ; Enhong Chen
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data / Sanjay Jain ; Frank Stephan ; Thomas Zeugmann
Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants / Denys Duchier ; Jérôme Durand-Lose ; Maxime Senot
Online Optimization of Busy Time on Parallel Machines (Extended Abstract) / Mordechai Shalom ; Ariella Voloshin ; Fencol C. C. Yung ; Shmuel Zaks
Bisection (Band) Width of Product Networks with Application to Data Centers / Jordi Arjona Aroca
Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations / Beate Bollig ; Marc Gillé ; Tobias Pröger
A Game-Theoretic Approach for Balancing the Tradeoffs between Data Availability and Query Delay in Multi-hop Cellular Networks / Jin Li ; Weiyi Liu ; Kun Yue
Proving Liveness Property under Strengthened Compassion Requirements / Teng Long ; Wenhui Zhang
Realizing Monads in Interaction Nets via Generic Typed Rules / Eugen Jiresch ; Bernhard Gramlich
Towards an Axiomatization of Simple Analog Algorithms / Olivier Bournez ; Nachum Dershowitz ; Eugenia Falkovich
Multiple Usage of Random Bits in Finite Automata / Rusinš Freivalds
Minimum Certificate Dispersal with Tree Structures / Taisuke Izumi ; Tomoko Izumi ; Hirotaka Ono ; Koichi Wada
Improved FPT Algorithms for Rectilinear k-Links Spanning Path / Jianxin Wang ; Jinyi Yao ; Qilong Feng ; Jianer Chen
FPT Results for Signed Domination / Ying Zheng
Submodular Minimization via Pathwidth
A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs / Martin Nehéz ; Daniel Olejár ; Michal Demetrian
An Application of 1-Genericity in the Π20 Enumeration Degrees / Liliana Badillo ; Charles M. Harris
Author Index
Turing Lectures 2012
On the Impact of Turing Machines / John Hopcroft
From Turing Machine to Morphogenesis: Forming and Informing Computation / S. Barry Cooper
QuteRTL: Towards an Open Source Framework for RTL Design Synthesis and Verification / Hu-Hsi Yeh ; Cheng-Yin Wu ; Chung-Yang (Ric) Huang
Template-Based Controller Synthesis for Timed Systems / Bernd Finkbeiner ; Hans-Jörg Peter
Provers and Analysis Techniques
Zeno: An Automated Prover for Properties of Recursive Data Structures / William Sonnex ; Sophia Drossopoulou ; Susan Eisenbach
A Proof Assistant for Alloy Specifications / Mattias Ulbrich ; Ulrich Geilmann ; Aboubakr Achraf El Ghazi ; Mana Taghdiri
Reachability under Contextual Locking / Rohit Chadha ; P. Madhusudan ; Mahesh Viswanathan
Bounded Phase Analysis of Message-Passing Programs / Ahmed Bouajjani ; Michael Emmi
Tool Demonstrations
Demonstrating Learning of Register Automata / Maik Merten ; Falk Howar ; Bernhard Steffen ; Sofia Cassel ; Bengt Jonsson
Symbolic Automata: The Toolkit / Margus Veanes ; Nikolaj Bjørner
McScM: A General Framework for the Verification of Communicating Machines / Alexander Heuβner ; Tristan Le Gall ; Grégoire Sutre
SLMC: A Tool for Model Checking Concurrent Systems against Dynamical Spatial Logic Specifications / Luís Caires ; Hugo Torres Vieira
TAPAAL 2.0: Integrated Development Environment for Timed-Arc Petri Nets / Alexandre David ; Lasse Jacobsen ; Morten Jacobsen ; Kenneth Yrke Jørgensen ; Mikael H. Møller ; Jirí Srba
A Platform for High Performance Statistical Model Checking - PLASMA / Cyrille Jegourel ; Axel Legay ; Sean Sedwards
Competition on Software Verification
Competition on Software Verification (SV-COMP) / Dirk Beyer
Predicate Analysis with BLAST 2.7 (Competition Contribution) / Pavel Shved ; Mikhail Mandrykin ; Vadim Mutilin
CPAchecker with Adjustable Predicate Analysis (Competition Contribution) / Stefan Löwe ; Philipp Wendler
Block Abstraction Memoization for CPAchecker (Competition Contribution) / Daniel Wonisch
Context-Bounded Model Checking with ESBMC 1.17 (Competition Contribution) / Lucas Cordeiro ; Jeremy Morse ; Denis Nicole ; Bernd Fischer
Proving Reachability Using FShell (Competition Contribution) / Andreas Holzer ; Christian Schallhart ; Helmut Veith
LLBMC: A Bounded Model Checker for LLVM's Intermediate Representation (Competition Contribution) / Carsten Sinz ; Florian Merz ; Stephan Falke
Predator: A Verification Tool for Programs with Dynamic Linked Data Structures (Competition Contribution) / Kamil Dudka ; Petr Müller ; Petr Peringer
HSF(C): A Software Verifier Based on Horn Clauses (Competition Contribution) / Sergey Grebenshchikov ; Ashutosh Gupta ; Nuno P. Lopes
SatAbs: A Bit-Precise Verifier for C Programs (Competition Contribution) / Gérard Basler ; Alastair Donaldson ; Alexander Kaiser ; Thomas Wahl
Wolverine: Battling Bugs with Interpolants (Competition Contribution) / Georg Weissenbacher ; Sharad Malik
Author Index
Invited Contribution
Quantitative Models for a Not So Dumb Grid / Holger Hermanns
QoS Monitoring in a Cloud Services Environment: The SRT-15 Approach / Giuseppe Cicotti ; Luigi Coppolino ; Rosario Cristaldi ; Salvatore D 'Antonio ; Luigi Romano
Enabling e-Science Applications on the Cloud with COMPSs / Daniele Lezzi ; Roger Rafanell ; Abel Carrión ; Ignacio Blanquer Espert ; Vicente Hernández ; Rosa M. Badia
OPTIMIS and VISION Cloud: How to Manage Data in Clouds / Spyridon V. Gogouvitis ; George Kousiouris ; George Vafiadis ; Elliot K. Kolodner ; Dimosthenis Kyriazis
Integrated Monitoring of Infrastructures and Applications in Cloud Environments / Roberto Palmieri ; Pierangelo di Sanzo ; Francesco Quaglia ; Paolo Romano ; Sebastiano Peluso ; Diego Didona
Towards Collaborative Data Management in the VPH-Share Project / Siegfried Benkner ; Jesus Bisbal ; Gerhard Engelbrecht ; Rod D. Hose ; Yuriy Kaniovskyi ; Martin Koehler ; Carlos Pedrinaci ; Steven Wood
SLM and SDM Challenges in Federated Infrastructures / Matti Heikkurinen ; Owen Appleton
Rapid Prototyping of Architectures on the Cloud Using Semantic Resource Description / Houssam Haitof
Cloud Patterns for mOSAIC-Enabled Scientific Applications / Teodor-Florin Fortis ; Gorka Esnal Lopez ; Imanol Padillo Cruz ; Gábor Ferschl ; Tamás Máhr
Enhancing an Autonomic Cloud Architecture with Mobile Agents / A. Cuomo ; M. Rak ; S. Venticinque ; U. Villano
Mapping Application Requirements to Cloud Resources / Yih Leong Sun ; Terence Harmer ; Alan Stewart ; Peter Wright
CoreGRID/ERCIM Workshop on Grids, Clouds and P2P Computing - CGWS2011
A Perspective on the Core GRID Grid Component Model / Marco Danelutto ; Frédéric Desprez ; Vladimir Getov ; Wolfgang Ziegler ; Françoise Baude
Towards Scheduling Evolving Applications / Cristian Klein ; Christian Pérez
Model Checking Support for Conflict Resolution in Multiple Non-functional Concern Management / P. Kilpatrick ; C. Montangero ; L. Semini
Consistent Rollback Protocols for Autonomic ASSISTANT Applications / Carlo Bertolli ; Gabriele Mencagli ; Marco Vanneschi
A Dynamic Resource Management System for Real-Time Online Applications on Clouds / Dominik Meiländer ; Alexander Ploss ; Frank Glinka ; Sergei Gorlatch
Cloud Federations in Contrail / Emanuele Carlini ; Massimo Coppola ; Patrizio Dazzi ; Laura Ricci ; Giacomo Righetti
Semi-automatic Composition of Ontologies for ASKALON Grid Workflows / Muhammad Junaid Malik ; Thomas Fahringer ; Radu Prodan
The Chemical Machine: An Interpreter for the Higher Order Chemical Language / Vilmos Rajcsányi ; Zsolt Németh
Design and Performance of the OP2 Library for Unstructured Mesh Applications / Adam Betts ; Gihan Mudalige ; Mike Giles ; Paul Kelly
Mining Association Rules on Grid Platforms / Raja Tlili ; Yahya Slimani
5th Workshop on System-Level Virtualization for High-Performance Computing (HPCVirt 2011)
Performance Evaluation of HPC Benchmarks on VMware's ESXi Server / Stephen L. Scott ; Geoffroy Vallée ; Thomas Naughton ; Qasim Ali ; Vladimir Kiriansky ; Josh Simons ; Puneet Zaroo
Virtualizing Performance Counters / Benjamin Serebrin ; Daniel Hecht
A Case for Virtual Machine Based Fault Injection in a High-Performance Computing Environment / Christian Engelmann
HPPC 2010: 5th Workshop on Highly Parallel Processing on a Chip
Thermal Management of a Many-Core Processor under Fine-Grained Parallelism / Martti Forsell ; Jesper Larsson Träff ; Fuat Keceli ; Tali Moreshet ; Uzi Vishkin
Mainstream Parallel Array Programming on Cell / Paul Keir ; Paul W. Cockshott ; Andrew Richards
Generating GPU Code from a High-Level Representation for Image Processing Kernels / Richard Membarth ; Anton Lokhmotov ; Jürgen Teich
A Greedy Heuristic Approximation Scheduling Algorithm for 3D Multicore Processors / Thomas Canhao Xu ; Pasi Liljeberg ; Hannu Tenhunen
Algorithms and Programming Tools for Next-Generation High-Performance Scientific Software HPSS 2011
European Exascale Software Initiative: Numerical Libraries, Solvers and Algorithms / Stefania Corsaro ; Pasqua DAmbra ; Francesca Perla ; Iain S. Duff
On Reducing I/O Overheads in Large-Scale Invariant Subspace Projections / Hasan Metin Aktulga ; Chao Yang ; Ümit V. Çatalyürek ; Pieter Maris ; James P. Vary ; Esmond G. Ng
Enabling Next-Generation Parallel Circuit Simulation with Trilinos / Chris Baker ; Erik Boman ; Mike Heroux ; Eric Keiter ; Siva Rajamanickam ; Rich Schiek ; Heidi Thornquist
DAG-Based Software Frameworks for PDEs / Martin Berzins ; Qingyu Meng ; John Schmidt ; James C. Sutherland
On Partitioning Problems with Complex Objectives / Earner Kaya ; François-Henry Rouet ; Bora Ugar
A Communication-Avoiding Thick-Restart Lanczos Method on a Distributed-Memory System / Ichitaro Yamazaki ; Kesheng Wu
Spherical Harmonic Transform with GPUs / Ioan Ovidiu Hupca ; Joel Falcou ; Laura Grigori ; Radek Stompor
Design Patterns for Scientific Computations on Sparse Matrices / Davide Barbieri ; Valeria Cardellini ; Salvatore Filippone ; Damian Rouson
High-Performance Matrix-Vector Multiplication on the GPU / Hans Henrik Brandenborg Sørensen
The Parallel C++ Statistical Library 'QUESO': Quantification of Uncertainty for Estimation, Simulation and Optimization / Ernesto E. Prudencio ; Karl W. Schulz
Use of HPC-Techniques for Large-Scale Data Migration / Jan Dünnweber ; Valentin Mihaylov ; René Glettler ; Volker Maiborn ; Holger Wolff
Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar 2011)
A Genetic Algorithm with Communication Costs to Schedule Workflows on a SOA-Grid / George Bosilca ; Jean-Marc Nicod ; Laurent Philippe ; Lamiel Toch
An Extension of XcalableMP PGAS Lanaguage for Multi-node GPU Clusters / Jinpil Lee ; Minh Tuan Tran ; Tetsuya Odajima ; Taisuke Boku ; Mitsuhisa Sato
Performance Evaluation of List Based Scheduling on Heterogeneous Systems / Hamid Arabnejad ; Jorge G. Barbosa
Column-Based Matrix Partitioning for Parallel Matrix Multiplication on Heterogeneous Processors Based on Functional Performance Models / David Clarke ; Alexey Lastovetsky ; Vladimir Rychkov
A Framework for Distributing Agent-Based Simulations / Gennaro Cordasco ; Rosario De Chiara ; Ada Mancuso ; Dario Mazzeo ; Vittorio Scarano ; Carmine Spagnuolo
Parallel Sparse Linear Solver GMRES for GPU Clusters with Compression of Exchanged Data / Jacques M. Bahi ; Raphaël Couturier ; Lilia Ziane Khodja
Two-Dimensional Discrete Wavelet Transform on Large Images for Hybrid Computing Architectures: GPU and CELL / Marek Blazewicz ; Milosz Ciznicki ; Piotr Kopta ; Krzysztof Kurowski ; Pawel Lichocki
Scheduling Divisible Loads on Heterogeneous Desktop Systems with Limited Memory / Aleksandar Ilic ; Leonel Sousa
Peer Group and Fuzzy Metric to Remove Noise in Images Using Heterogeneous Computing / Ma. Guadalupe Sánchez ; Vicente Vidal ; Jordi Bataller
Estimation of MPI Application Performance on Volunteer Environments / Girish Nandagudi ; Jaspal Subhlok ; Edgar Gabriel ; Judit Gimenez
Author Index
CCPI 2011: Workshop on Cloud Computing Projects and Initiatives
David Hutchison, Takeo Kanade, Adam Belloum, George Bosilca, Mario Cannataro, Pasqua D'Ambra, Marco Danelutto, Beniamino Di Martino, Michael Gerndt, Emmanuel Jeannot, Raymond Namyst
出版情報:
SpringerLink Books - AutoHoldings , Springer Berlin Heidelberg, 2012
QoS Monitoring in a Cloud Services Environment: The SRT-15 Approach / Giuseppe Cicotti ; Luigi Coppolino ; Rosario Cristaldi ; Salvatore D 'Antonio ; Luigi Romano
Enabling e-Science Applications on the Cloud with COMPSs / Daniele Lezzi ; Roger Rafanell ; Abel Carrión ; Ignacio Blanquer Espert ; Vicente Hernández ; Rosa M. Badia
OPTIMIS and VISION Cloud: How to Manage Data in Clouds / Spyridon V. Gogouvitis ; George Kousiouris ; George Vafiadis ; Elliot K. Kolodner ; Dimosthenis Kyriazis
Integrated Monitoring of Infrastructures and Applications in Cloud Environments / Roberto Palmieri ; Pierangelo di Sanzo ; Francesco Quaglia ; Paolo Romano ; Sebastiano Peluso ; Diego Didona
Towards Collaborative Data Management in the VPH-Share Project / Siegfried Benkner ; Jesus Bisbal ; Gerhard Engelbrecht ; Rod D. Hose ; Yuriy Kaniovskyi ; Martin Koehler ; Carlos Pedrinaci ; Steven Wood
SLM and SDM Challenges in Federated Infrastructures / Matti Heikkurinen ; Owen Appleton
Rapid Prototyping of Architectures on the Cloud Using Semantic Resource Description / Houssam Haitof
Cloud Patterns for mOSAIC-Enabled Scientific Applications / Teodor-Florin Fortis ; Gorka Esnal Lopez ; Imanol Padillo Cruz ; Gábor Ferschl ; Tamás Máhr
Enhancing an Autonomic Cloud Architecture with Mobile Agents / A. Cuomo ; M. Rak ; S. Venticinque ; U. Villano
Mapping Application Requirements to Cloud Resources / Yih Leong Sun ; Terence Harmer ; Alan Stewart ; Peter Wright
CoreGRID/ERCIM Workshop on Grids, Clouds and P2P Computing - CGWS2011
A Perspective on the Core GRID Grid Component Model / Marco Danelutto ; Frédéric Desprez ; Vladimir Getov ; Wolfgang Ziegler ; Françoise Baude
Towards Scheduling Evolving Applications / Cristian Klein ; Christian Pérez
Model Checking Support for Conflict Resolution in Multiple Non-functional Concern Management / P. Kilpatrick ; C. Montangero ; L. Semini
Consistent Rollback Protocols for Autonomic ASSISTANT Applications / Carlo Bertolli ; Gabriele Mencagli ; Marco Vanneschi
A Dynamic Resource Management System for Real-Time Online Applications on Clouds / Dominik Meiländer ; Alexander Ploss ; Frank Glinka ; Sergei Gorlatch
Cloud Federations in Contrail / Emanuele Carlini ; Massimo Coppola ; Patrizio Dazzi ; Laura Ricci ; Giacomo Righetti
Semi-automatic Composition of Ontologies for ASKALON Grid Workflows / Muhammad Junaid Malik ; Thomas Fahringer ; Radu Prodan
The Chemical Machine: An Interpreter for the Higher Order Chemical Language / Vilmos Rajcsányi ; Zsolt Németh
Design and Performance of the OP2 Library for Unstructured Mesh Applications / Adam Betts ; Gihan Mudalige ; Mike Giles ; Paul Kelly
Mining Association Rules on Grid Platforms / Raja Tlili ; Yahya Slimani
5th Workshop on System-Level Virtualization for High-Performance Computing (HPCVirt 2011)
Performance Evaluation of HPC Benchmarks on VMware's ESXi Server / Stephen L. Scott ; Geoffroy Vallée ; Thomas Naughton ; Qasim Ali ; Vladimir Kiriansky ; Josh Simons ; Puneet Zaroo
Virtualizing Performance Counters / Benjamin Serebrin ; Daniel Hecht
A Case for Virtual Machine Based Fault Injection in a High-Performance Computing Environment / Christian Engelmann
HPPC 2010: 5th Workshop on Highly Parallel Processing on a Chip
Thermal Management of a Many-Core Processor under Fine-Grained Parallelism / Martti Forsell ; Jesper Larsson Träff ; Fuat Keceli ; Tali Moreshet ; Uzi Vishkin
Mainstream Parallel Array Programming on Cell / Paul Keir ; Paul W. Cockshott ; Andrew Richards
Generating GPU Code from a High-Level Representation for Image Processing Kernels / Richard Membarth ; Anton Lokhmotov ; Jürgen Teich
A Greedy Heuristic Approximation Scheduling Algorithm for 3D Multicore Processors / Thomas Canhao Xu ; Pasi Liljeberg ; Hannu Tenhunen
Algorithms and Programming Tools for Next-Generation High-Performance Scientific Software HPSS 2011
European Exascale Software Initiative: Numerical Libraries, Solvers and Algorithms / Stefania Corsaro ; Pasqua DAmbra ; Francesca Perla ; Iain S. Duff
On Reducing I/O Overheads in Large-Scale Invariant Subspace Projections / Hasan Metin Aktulga ; Chao Yang ; Ümit V. Çatalyürek ; Pieter Maris ; James P. Vary ; Esmond G. Ng
Enabling Next-Generation Parallel Circuit Simulation with Trilinos / Chris Baker ; Erik Boman ; Mike Heroux ; Eric Keiter ; Siva Rajamanickam ; Rich Schiek ; Heidi Thornquist
DAG-Based Software Frameworks for PDEs / Martin Berzins ; Qingyu Meng ; John Schmidt ; James C. Sutherland
On Partitioning Problems with Complex Objectives / Earner Kaya ; François-Henry Rouet ; Bora Ugar
A Communication-Avoiding Thick-Restart Lanczos Method on a Distributed-Memory System / Ichitaro Yamazaki ; Kesheng Wu
Spherical Harmonic Transform with GPUs / Ioan Ovidiu Hupca ; Joel Falcou ; Laura Grigori ; Radek Stompor
Design Patterns for Scientific Computations on Sparse Matrices / Davide Barbieri ; Valeria Cardellini ; Salvatore Filippone ; Damian Rouson
High-Performance Matrix-Vector Multiplication on the GPU / Hans Henrik Brandenborg Sørensen
The Parallel C++ Statistical Library 'QUESO': Quantification of Uncertainty for Estimation, Simulation and Optimization / Ernesto E. Prudencio ; Karl W. Schulz
Use of HPC-Techniques for Large-Scale Data Migration / Jan Dünnweber ; Valentin Mihaylov ; René Glettler ; Volker Maiborn ; Holger Wolff
Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar 2011)
A Genetic Algorithm with Communication Costs to Schedule Workflows on a SOA-Grid / George Bosilca ; Jean-Marc Nicod ; Laurent Philippe ; Lamiel Toch
An Extension of XcalableMP PGAS Lanaguage for Multi-node GPU Clusters / Jinpil Lee ; Minh Tuan Tran ; Tetsuya Odajima ; Taisuke Boku ; Mitsuhisa Sato
Performance Evaluation of List Based Scheduling on Heterogeneous Systems / Hamid Arabnejad ; Jorge G. Barbosa
Column-Based Matrix Partitioning for Parallel Matrix Multiplication on Heterogeneous Processors Based on Functional Performance Models / David Clarke ; Alexey Lastovetsky ; Vladimir Rychkov
A Framework for Distributing Agent-Based Simulations / Gennaro Cordasco ; Rosario De Chiara ; Ada Mancuso ; Dario Mazzeo ; Vittorio Scarano ; Carmine Spagnuolo
Parallel Sparse Linear Solver GMRES for GPU Clusters with Compression of Exchanged Data / Jacques M. Bahi ; Raphaël Couturier ; Lilia Ziane Khodja
Two-Dimensional Discrete Wavelet Transform on Large Images for Hybrid Computing Architectures: GPU and CELL / Marek Blazewicz ; Milosz Ciznicki ; Piotr Kopta ; Krzysztof Kurowski ; Pawel Lichocki
Scheduling Divisible Loads on Heterogeneous Desktop Systems with Limited Memory / Aleksandar Ilic ; Leonel Sousa
Peer Group and Fuzzy Metric to Remove Noise in Images Using Heterogeneous Computing / Ma. Guadalupe Sánchez ; Vicente Vidal ; Jordi Bataller
Estimation of MPI Application Performance on Volunteer Environments / Girish Nandagudi ; Jaspal Subhlok ; Edgar Gabriel ; Judit Gimenez
Author Index
CCPI 2011: Workshop on Cloud Computing Projects and Initiatives
Knowledge as a Window into Distributed Coordination / Yoram Moses
Decision Making as Optimization in Multi-robot Teams / Lynne E. Parker
Mstar: A New Two Level Interconnection Network / Nibedita Adhikari ; C.R. Tripathy
An Improved Scheme for False Data Filtering in Wireless Sensor Networks / C. Anudeep ; Manik Lai Das
Anonymity and Security in Mobile Ad Hoc Networks / Jhansi Vazram Bolla ; Valli Kumari Vatsavayi ; J. V.R. Murthy
Circle Formation by Asynchronous Fat Robots with Limited Visibility / Ayan Dutta ; Sruti Gan Chaudhuri ; Suparno Datta ; Krishnendu Mukhopadhyaya
High Concurrency for Continuously Evolving OODBMS / V. Geetha ; N. Sreenath
A New Scheme for IPv6 BD-TTCS Translator / J. Hanumanthappa ; D.H. Manjaiah
Nash Equilibrium in Weighted Concurrent Timed Games with Reachability Objectives / Shankara Narayanan Krishna ; G. Lakshmi Manasa ; Ashish Chiplunkar
Parallelization of PageRank on Multicore Processors / Tarun Kumar ; Parikshit Sondhi ; Ankush Mittal
Cryptanalysis and Improvement of Sood et al.'s Dynamic ID-Based Authentication Scheme / Chun-Guang Ma ; Ding Wang ; Qi-Ming Zhang
An Algebra of Social Distance / Hrushikesha Mohanty
Detecting Flaws in Dynamic Hierarchical Key Management Schemes Using Specification Animation / Anil Mundra ; Anish Mathuria ; Manik Lal Das
Strong Minimum Energy Minimum Interference Topology in Wireless Sensor Networks / Bhawani S. Panda ; D. Pushparaj Shetty ; Bijaya Kishor Bhatta
Distributed Processing and Internet Technology to Solve Challenges of Primary Healthcare in India / Aran Pande ; Sanjay Kimbahune ; Nandini Bondale ; Ratnendra Shinde ; Sunita Shanbhag
Packet Forwarding Strategies for Cooperation Enforcement in Mobile Ad Hoc Wireless Networks / Nidhi Patel ; Sanjay Srivastava
A Study on Scalability of Services and Privacy Issues in Cloud Computing / R.S.M. Lakshmi Patibandla ; Santhi Sri Kurra ; Nirupama Bhat Mundukur
A Recommendation Model for Handling Dynamics in User Profile / Chhavi Rana ; Sanjay Kumar Jain