Titlebook: Combinatorial Algorithms; 27th International W Veli M?kinen,Simon J. Puglisi,Leena Salmela Conference proceedings 2016 Springer Internation

laparoscopy

Weighted de Bruijn Graphs for the Menage Problem and Its Generalizationsnd no . consecutive persons are of the same gender. While the case of . corresponds to the classical . with a well-studied solution, no closed-form expression for the number of seating arrangements is known when ...We propose a novel approach for this type of problems based on enumeration of walks i

油膏

Reconfiguration of Steiner Trees in an Unweighted Graphansforms a given Steiner tree into another one by exchanging a single edge at a time. In this paper, we show that the problem is PSPACE-complete even for split graphs (and hence for chordal graphs), while solvable in linear time for interval graphs.

類(lèi)人猿

Ingest

galley

exigent

exacerbate

Weighted de Bruijn Graphs for the Menage Problem and Its Generalizationsn certain algebraically weighted de Bruijn graphs. Our approach leads to new expressions for the menage numbers and their exponential generating function and allows one to efficiently compute the number of seating arrangements in general cases, which we illustrate in detail for the ternary case of ..

蜈蚣

Conference proceedings 2016t 2016. . The 35 papers presented in this volume were carefully reviewed and selected from 87 submissions. They were organized in topical sessions named: computational complexity; computational geometry; networks; enumeration; online algorithms; algorithmic graph theory; dynamic programming; combina

隱語(yǔ)

白楊

https://doi.org/10.1007/978-3-658-34328-6ng the first . algorithm for updating 2-hop cover labelings for distance queries. We also conduct an extensive experimental study on real and synthetic dynamic networks, to show the scalability and efficiency of our new methods.