Advances in Graph Algorithms Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001: Guest Editors' Foreword

2006 ◽  
pp. 101-103
Author(s):  
Giuseppe Liotta ◽  
Ioannis G. Tollis
Keyword(s):  
Data Structures ◽  
Graph Algorithms ◽  
International Workshop ◽  
Algorithms And Data Structures ◽  
Special Issue

scholarly journals Preface

2019 ◽  
Vol 28 (4) ◽  
pp. 483-484
Author(s):  
Hsien-Kuei Hwang ◽  
Ralph Neininger ◽  
Marek Zaionc
Keyword(s):  
Data Structures ◽  
Analysis Of Algorithms ◽  
Probabilistic Methods ◽  
Algorithms And Data Structures ◽  
Special Issue ◽  
Rich Variety ◽  
Cost Distribution ◽  
Discrete Structures ◽  
Measure Of Performance ◽  
The Cost

This special issue is devoted to the Mathematical Analysis of Algorithms, which aims to predict the performance of fundamental algorithms and data structures in general use in Computer Science. The simplest measure of performance is the expected value of a cost function under natural models of randomness for the data, and finer properties of the cost distribution provide a deeper understanding of the complexity. Research in this area, which is intimately connected to combinatorics and random discrete structures, uses a rich variety of combinatorial, analytic and probabilistic methods.

scholarly journals Special Issue on “Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems”

Algorithms ◽  
2019 ◽  
Vol 12 (11) ◽  
pp. 229
Author(s):  
Mattia D’Emidio ◽  
Daniele Frigioni
Keyword(s):  
Data Structures ◽  
Efficient Solutions ◽  
Combinatorial Problems ◽  
Algorithm Engineering ◽  
Original Research ◽  
Algorithms And Data Structures ◽  
Special Issue ◽  
Methodological Issues ◽  
Memory Hierarchies ◽  
Discrete Algorithms

The purpose of this special issue of Algorithms was to attract papers presenting original research in the area of algorithm engineering. In particular, submissions concerning the design, analysis, implementation, tuning, and experimental evaluation of discrete algorithms and data structures, and/or addressing methodological issues and standards in algorithmic experimentation were encouraged. Papers dealing with advanced models of computing, including memory hierarchies, cloud architectures, and parallel processing were also welcome. In this regard, we solicited contributions from all most prominent areas of applied algorithmic research, which include but are not limited to graphs, databases, computational geometry, big data, networking, combinatorial aspects of scientific computing, and computational problems in the natural sciences or engineering.

scholarly journals Special Issue on Algorithms and Data Structures (WADS 2019)

Algorithmica ◽  
2021 ◽  
Vol 83 (3) ◽  
pp. 775-775
Author(s):  
Zachary Friggstad ◽  
Jörg-Rüdiger Sack ◽  
Mohammad R. Salavatipour
Keyword(s):  
Data Structures ◽  
Algorithms And Data Structures ◽  
Special Issue

Inductive graphs and functional graph algorithms

2001 ◽  
Vol 11 (5) ◽  
pp. 467-492 ◽  
Author(s):  
MARTIN ERWIG
Keyword(s):  
Data Structures ◽  
Graph Algorithms ◽  
Graph Model ◽  
Alternative View ◽  
Functional Languages ◽  
Algorithms And Data Structures ◽  
Data Types ◽  
Functional Graph ◽  
Style Of Writing ◽  
Inductive Graphs

We propose a new style of writing graph algorithms in functional languages which is based on an alternative view of graphs as inductively defined data types. We show how this graph model can be implemented efficiently, and then we demonstrate how graph algorithms can be succinctly given by recursive function definitions based on the inductive graph view. We also regard this as a contribution to the teaching of algorithms and data structures in functional languages since we can use the functional-style graph algorithms instead of the imperative algorithms that are dominant today.

Sign in / Sign up

Export Citation Format

Share Document