Sitting closer to friends than enemies, revisited

DOI10.1007/s00224-014-9558-4zbMath1312.05067arXiv1201.1869WikidataQ35965907 ScholiaQ35965907MaRDI QIDQ2345988

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Publication date: 29 May 2015

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.1869

zbMATH Keywords

signed graphs; relationships; embedding into metric space

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C62: Graph representations (geometric and intersection representations, etc.)

05C22: Signed and weighted graphs