Sitting Closer to Friends Than Enemies, Revisited

DOI10.1007/978-3-642-32589-2_28zbMath1365.68351MaRDI QIDQ2912728

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

Publication date: 25 September 2012

Published in: Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)

Full work available at URL: http://wrap.warwick.ac.uk/66093/1/WRAP_art%253A10.1007%252Fs00224-014-9558-4.pdf

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

68R10: Graph theory (including graph drawing) in computer science

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