Authors: Cygan, Marek, Grandoni, Fabrizio, Kavitha, Telikepalli

Subject Terms: Undirected graphs, shortest paths, additive spanners, distance preservers

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2013

Availability: https://doi.org/10.4230/lipics.stacs.2013.20910.4230/LIPIcs.STACS.2013

Authors: Cygan, Marek¹ cygan@mimuw.edu.pl, Pilipczuk, Marcin¹ malcin@mimuw.edu.pl, Pilipczuk, Michał² michal.pilipczuk@ii.uib.no, Wojtaszczyk, Jakub³ onufry@google.com

Superior Title: Theory of Computing Systems. Feb2015, Vol. 56 Issue 2, p394-405. 12p.

Subject Terms: *UNDIRECTED graphs, *SOCIAL networks, *EMBEDDED computer systems, *METRIC spaces, *EXPONENTIAL functions, *DYNAMIC programming

Authors: CYGAN, MAREK¹ cygan@mimuw.edu.pl, LOKSHTANOV, DANIEL² daniello@ii.uib.no, PILIPCZUK, MARCIN³ malcin@mimuw.edu.pl, PILIPCZUK, MICHAŁ² Saket.Saurabh@ii.uib.no, SAURABH, SAKET² saket@imsc.res.in

Superior Title: SIAM Journal on Computing. 2019, Vol. 48 Issue 2, p417-450. 34p.

Subject Terms: UNDIRECTED graphs, GRAPH connectivity, GEOMETRIC vertices, MATHEMATICAL decomposition, MACHINE separators

Authors: CYGAN, MAREK¹ cygan@mimuw.edu.pl, PILIPCZUK, MARCIN¹ malcin@mimuw.edu.pl, PILIPCZUK, MICHAL¹ michal.pilipczuk@mimuw.edu.pl

Superior Title: SIAM Journal on Computing. 2016, Vol. 45 Issue 1, p67-83. 17p.

Subject Terms: POLYNOMIAL time algorithms, UNDIRECTED graphs, INTEGERS, GEOMETRIC vertices, KERNEL (Mathematics), MATHEMATICAL bounds

Authors: CYGAN, MAREK¹ marek@idsia.ch, KORTSARZ, GUY² guyk@camden.rutgers.edu, NUTOV, ZEEV³ nutov@openu.ac.il

Superior Title: SIAM Journal on Discrete Mathematics. 2013, Vol. 27 Issue 3, p1503-1513. 11p.

Subject Terms: *MATHEMATICAL connectedness, *DIRECTED graphs, *UNDIRECTED graphs, *SUBGRAPHS, *APPROXIMATION algorithms, *NP-complete problems