×

Found 209 Documents (Results 1–100)

A 116/13-approximation algorithm for \(L(2,1)\)-labeling of unit disk graphs. (English) Zbl 1444.68152

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 379-391 (2019).
MSC:  68R10 05C62 68W25
PDFBibTeX XMLCite
Full Text: DOI

Hole: an emerging character in the story of radio \(k\)-coloring problem. (English) Zbl 1402.90033

Adhikari, Avishek (ed.) et al., Mathematical and statistical applications in life sciences and engineering. Singapore: Springer (ISBN 978-981-10-5369-6/hbk; 978-981-10-5370-2/ebook). 3-41 (2017).
MSC:  90B18 05C90
PDFBibTeX XMLCite
Full Text: DOI

The importance of proper diversity management in evolutionary algorithms for combinatorial optimization. (English) Zbl 1354.90176

Schütze, Oliver (ed.) et al., NEO 2015. Results of the numerical and evolutionary optimization workshop NEO 2015 held at September 23–25 2015 in Tijuana, Mexico. Cham: Springer (ISBN 978-3-319-44002-6/hbk; 978-3-319-44003-3/ebook). Studies in Computational Intelligence 663, 121-148 (2017).
MSC:  90C59 90C27 90C29
PDFBibTeX XMLCite
Full Text: DOI

Bounds on spectrum graph coloring. (English) Zbl 1356.05053

de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 63-68 (2016).
MSC:  05C15 05C50 94A40
PDFBibTeX XMLCite
Full Text: DOI Link

A comparison of a global approach and a decomposition method for frequency assignment in multibeam satellite systems. (English) Zbl 1367.90125

de Werra, Dominique (ed.) et al., Operations research and enterprise systems. 4th international conference, ICORES 2015, Lisbon, Portugal, January 10–12, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-27679-3/pbk; 978-3-319-27680-9/ebook). Communications in Computer and Information Science 577, 21-39 (2015).
PDFBibTeX XMLCite
Full Text: DOI HAL

\(1\)-local \(7/5\)-competitive algorithm for multicoloring hexagonal graphs. (English) Zbl 1236.05198

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 375-382 (2010).
PDFBibTeX XMLCite
Full Text: DOI

An exact site availability approach to modeling the D-FAP. (English) Zbl 1237.90146

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 1-8 (2010).
MSC:  90B90 90B80 90C27
PDFBibTeX XMLCite
Full Text: DOI

Graphs and algorithms in communication networks on seven league boots. (English) Zbl 1187.68551

Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 1-59 (2010).
MSC:  68T20 68M10
PDFBibTeX XMLCite
Full Text: DOI

On interference graphs. (English) Zbl 1267.05235

Balakrishnan, R. (ed.) et al., International conference on graph theory and its applications. Papers from the conference, Coimbatore, India, December 11–13, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 33, 109-114 (2009).
MSC:  05C78
PDFBibTeX XMLCite
Full Text: DOI

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