Doorkeeper

Seminar by Dr. Andrea Marino (University of Pisa, Italy)

Wed, 07 Jun 2017 15:00 - 16:00 JST

理化学研究所 革新知能統合センター (AIP)

〒103-0027 東京都中央区日本橋1-4-1 日本橋一丁目三井ビルディング 15階

Register

Registration is closed

Get invited to future events

Free admission

Description

Speaker: Andrea Marino (University of Pisa, Italy)
http://pages.di.unipi.it/marino/

Title: Enumeration Algorithms: Introduction and Techniques

Abstract:
The development of algorithms for enumerating all possible solutions of a specific combinatorial problem has a long history: already in the 1960s the problem of enumerating some specific graph-theoretic structures (such shortest paths and cycles) has been attacked. This new interest towards graph enumeration comes from the analysis of biological (and, more in general, of complex) networks. The main goal of this talk is revising the basics of graph enumeration, summarizing the efficiency measures and the main current available algorithm design techniques.

About this community

RIKEN AIP Public

RIKEN AIP Public

Public events of RIKEN Center for Advanced Intelligence Project (AIP)

Join community