×

Found 2,129 Documents (Results 801–900)

Cut sparsifiers for balanced digraphs. (English) Zbl 1522.05164

Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 277-294 (2018).
PDFBibTeX XMLCite
Full Text: DOI

The digraph drop polynomial. (English) Zbl 1400.05103

Butler, Steve (ed.) et al., Connections in discrete mathematics. A celebration of the work of Ron Graham. Cambridge: Cambridge University Press (ISBN 978-1-316-60788-6/pbk; 978-1-107-15398-1/hbk; 978-131-665029-5/ebook). 86-103 (2018).
MSC:  05C22 05C20 05C31
PDFBibTeX XMLCite
Full Text: DOI

Graphs that are not pairwise compatible: a new proof technique (extended abstract). (English) Zbl 1511.05197

Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 39-51 (2018).
PDFBibTeX XMLCite
Full Text: DOI Link

Minimization of graph weighted models over circular strings. (English) Zbl 1504.68113

Baier, Christel (ed.) et al., Foundations of software science and computation structures. 21st international conference, FOSSACS 2018, held as part of the European joint conferences on theory and practice of software, ETAPS 2018, Thessaloniki, Greece, April 14–20, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10803, 513-529 (2018).
MSC:  68Q45 05C22 68R10
PDFBibTeX XMLCite
Full Text: DOI

Kirchhoff index as a measure of edge centrality in weighted networks: nearly linear time algorithms. (English) Zbl 1403.68384

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2377-2396 (2018).
PDFBibTeX XMLCite
Full Text: arXiv Link

Steiner point removal with distortion \(O(\log k)\). (English) Zbl 1403.68161

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1361-1373 (2018).
PDFBibTeX XMLCite
Full Text: arXiv Link

Steiner point removal – distant terminals don’t (really) bother. (English) Zbl 1403.68153

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1353-1360 (2018).
PDFBibTeX XMLCite
Full Text: arXiv Link

An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification. (English) Zbl 1403.05057

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1306-1315 (2018).
MSC:  05C22 05C50 05C30
PDFBibTeX XMLCite
Full Text: arXiv Link

Single-sink fractionally subadditive network design. (English) Zbl 1442.68175

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 46, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Improved guarantees for vertex sparsification in planar graphs. (English) Zbl 1442.68171

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 44, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software