Skip to main content

Research Repository

Advanced Search

All Outputs (1455)

A complete complexity classification of the role assignment problem (2005)
Journal Article
Fiala, J., & Paulusma, D. (2005). A complete complexity classification of the role assignment problem. Theoretical Computer Science, 349(1), 67-81. https://doi.org/10.1016/j.tcs.2005.09.029

In social network theory a society is often represented by a simple graph G, where vertices stand for individuals and edges represent relationships between those individuals. The description of the social network is tried to be simplified by assignin... Read More about A complete complexity classification of the role assignment problem.

Forgery: `Fingerprinting' documents and packaging (2005)
Journal Article
Buchanan, J. D., Cowburn, R. P., Jausovec, A., Petit, D., Seem, P., Xiong, G., …Bryan, M. T. (2005). Forgery: `Fingerprinting' documents and packaging. Nature, 436, 475-