×

Found 177 Documents (Results 1–100)

Near-optimal approximate shortest paths and transshipment in distributed and streaming models. (English) Zbl 1515.68357

Richa, Andréa W. (ed.), 31st international symposium on distributed computing, DISC 2017, Vienna, Austria, October 16–20, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 91, Article 7, 16 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Rainbow connection numbers for undirected double-loop networks. (English) Zbl 1320.05046

Gao, David (ed.) et al., Advances in global optimization. Selected papers based on the presentations at the 3rd world congress on global optimization in engineering and science, WCGO, Anhui, China, July 8–12, 2013. Cham: Springer (ISBN 978-3-319-08376-6/hbk; 978-3-319-08377-3/ebook). Springer Proceedings in Mathematics & Statistics 95, 109-116 (2015).
MSC:  05C15 05C40 05C82
PDFBibTeX XMLCite
Full Text: DOI

Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games. (English) Zbl 1382.91020

Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 158-169 (2013).
MSC:  91A43 91A10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Improved algorithms for detecting negative cost cycles in undirected graphs. (English) Zbl 1248.05198

Deng, Xiaotie (ed.) et al., Frontiers in algorithmics. Third international workshop, FAW 2009, Hefei, China, June 20–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02269-2/pbk). Lecture Notes in Computer Science 5598, 40-50 (2009).
MSC:  05C85 68Q25 90B10
PDFBibTeX XMLCite
Full Text: DOI

A deterministic algorithm for the cost-distance problem. (English) Zbl 1015.90009

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 232-233 (2001).
PDFBibTeX XMLCite

\(k\)-pair delay constrained minimum cost routing in undirected networks. (English) Zbl 1018.90006

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 230-231 (2001).
MSC:  90B18 90C35
PDFBibTeX XMLCite

Wavelength conversion in optical networks. (English) Zbl 0968.90021

Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 566-575 (1999).
PDFBibTeX XMLCite

Primal-dual approximation algorithms for feedback problems in planar graphs. (English) Zbl 1415.90101

Cunningham, W. H. (ed.) et al., Integer programming and combinatorial optimization. 5th international IPCO conference, Vancouver, Canada, June 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1084, 147-161 (1996).
MSC:  90C27 90C10 90C59
PDFBibTeX XMLCite
Full Text: DOI

A new tabu search approach to the 0-1 equicut problem. (English) Zbl 0877.90076

Osman, Ibrahim H. (ed.) et al., Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22–26 July 1995. Dordrecht: Kluwer Academic Publishers. 361-377 (1996).
MSC:  90C35 90C09 68T05
PDFBibTeX XMLCite

On group invariant flows and applications. (English) Zbl 0842.90035

Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 1033-1042 (1995).
MSC:  90B10 05C25
PDFBibTeX XMLCite

A linear-time algorithm for minimum cost flow on undirected one-trees. (English) Zbl 0837.90042

Colbourn, Charles J. (ed.) et al., Combinatorics advances. Papers presented at the 25th annual Iranian mathematics conference, AIMC 25, held at Sharif University of Technology in Tehran, Iran, March 28-31, 1994. Dordrecht: Kluwer Academic Publishers. Math. Appl., Dordr. 329, 217-223 (1995).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software