Combinatorial Algorithms

Combinatorial Algorithms

26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers

Smyth, William F.; Liptak, Zsuzsanna

Springer International Publishing AG

02/2016

360

Mole

Inglês

9783319295152

15 a 20 dias

5737

Descrição não disponível.
Algorithms and data structures (including sequential, parallel, distributed, approximation, probabilistic, randomised, and on-line algorithms).- Algorithms on strings and graphs.- Applications (bioinformatics, music analysis, networking, and others).- Combinatorics on words.- Combinatorial enumeration.-Combinatorial optimization.- Complexity theory.- Computational biology.-Compression and information retrieval.- Cryptography and information security.-Decompositions and combinatorial designs.- Discrete and computational geometry.-Graphy drawing and labeling.- Graph theory.
approximation algorithms;combinatorics;data structures;distributed algorithms;graph theory;algorithms;algorithms on strings;combinatorial enumeration;combinatorics on words;energy efficiency;extremal graphs;FPT;graph algorithms;graph labeling;hamiltonian;multiple pattern matching;oblivious robots;random walks;randomized algorithms;string algorithms;algorithm analysis and problem complexity