Found 61 Documents (Results 1–61)
Hall 3-chromaticity of the Petersen graph and the weak Hall \(t\)-chromatic spectra of odd wheels. (English) Zbl 1431.05062
MSC:
05C15
Tight lower bounds for the complexity of multicoloring. (English) Zbl 1434.68186
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 18, 14 p. (2017).
Efficient approximation algorithms for bandwidth consecutive multicolorings of graphs. (English) Zbl 1332.05138
A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs. (English) Zbl 1321.05094
Multicoloring the incidentors of a weighted directed multigraph. (Russian, English) Zbl 1324.05069
Diskretn. Anal. Issled. Oper. 21, No. 4, 33-41 (2014); translation in J. Appl. Ind. Math. 8, No. 4, 604-608 (2014).
On the edge multicoloring of unicyclic graphs. (Russian, English) Zbl 1324.05065
Diskretn. Anal. Issled. Oper. 21, No. 3, 76-81 (2014); translation in J. Appl. Ind. Math. 8, No. 3, 362-365 (2014).
MSC:
05C15
Multicoloring the incidentors of a weighted undirected multigraph. (Russian, English) Zbl 1324.05067
Diskretn. Anal. Issled. Oper. 19, No. 4, 35-47 (2012); translation in J. Appl. Ind. Math. 6, No. 4, 514-521 (2012).
MSC:
05C15
A linear time algorithm for \(7\)-\([3]\)coloring triangle-free hexagonal graphs. (English) Zbl 1243.05087
Algorithms for bandwidth consecutive multicolorings of graphs (extended abstract). (English) Zbl 1304.05139
Snoeyink, Jack (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2012, Beijing, China, May 14–16, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29699-4/pbk). Lecture Notes in Computer Science 7285, 117-128 (2012).
\(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).
An approximation algorithm for channel assignment with certain constraints. (Chinese. English summary) Zbl 1240.05292
List multicoloring problems involving the \(k\)-fold Hall numbers. (English) Zbl 1205.05086
MSC:
05C15
Absolute and asymptotic bounds for online frequency allocation in cellular networks. (English) Zbl 1205.68520
Local multicoloring algorithms: computing a nearly-optimal TDMA schedule in constant time. (English) Zbl 1236.68195
Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 613-624, electronic only (2009).
Perfectness and imperfectness of unit disk graphs on triangular lattice points. (English) Zbl 1191.05050
MSC:
05C17
A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs. (English) Zbl 1177.68246
On a non-cooperative model for wavelength assignment in multifiber optical networks. (English) Zbl 1183.90084
Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 159-170 (2008).
A 1-local 13/9-competitive algorithm for multicoloring hexagonal graphs. (English) Zbl 1176.68236
Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 526-536 (2007).
Problems on Hall \(t\)-chromaticity. (English) Zbl 1164.05346
Reviewer: Jiří Fiala (Praha)
MSC:
05C15
Frequency assignment and multicoloring powers of square and triangular meshes. (English) Zbl 1121.90311
Nikoletseas, Sotiris E. (ed.), Experimental and efficient algorithms. 4th international workshop, WEA 2005, Santorini Island, Greece, May 10–13, 2005. Proceedings. Berlin Springer (ISBN 3-540-25920-1/pbk). Lecture Notes in Computer Science 3503, 165-176 (2005).
Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs. (English) Zbl 1069.68531
Hall \(t\)-chromatic graphs. (English) Zbl 1050.05045
MSC:
05C15
Multicoloring trees. (English) Zbl 1054.68016
Hall’s multicoloring condition and common partial systems of distinct representatives. (English) Zbl 1029.05051
Reviewer: Benoit Larose (St.Lambert)
Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme. (English) Zbl 1055.65117
Two problems concerning Hall’s condition. (English) Zbl 0996.05059
Reviewer: Arthur T.White (Kalamazoo)
MSC:
05C15
Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs. (English) Zbl 0991.05047
Reviewer: Saul Stahl (Lawrence)
MSC:
05C15
Sum multicoloring of graphs. (English) Zbl 0964.68105
Multicoloring planar graphs and partial \(k\)-trees. (English) Zbl 0945.05027
Hochbaum, Dorit (ed.) et al., Randomization, approximation, and combinatorial optimization. Algorithms and techniques. 3rd international workshop on randomization and approximation techniques in computer science, and 2nd international workshop on approximation algorithms for combinatorial optimization problems RANDOM-APPROX ’99. Berkeley, CA, USA, August 8-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1671, 73-84 (1999).
MSC:
05C15
Coloring update methods. (English) Zbl 0901.65016
Reviewer: Rong Yuan (Beijing)
MSC:
65F10
Hall’s condition for multicolorings. (English) Zbl 0904.05032
Reviewer: H.P.Yap (Singapore)
MSC:
05C15
Overlapping domain decomposition algorithms for general sparse matrices. (English) Zbl 0851.65083
Reviewer: U.Langer (Linz)
Highly parallel preconditioners for general sparse matrices. (English) Zbl 0803.65059
Golub, Gene (ed.) et al., Recent advances in iterative methods. Papers from the IMA workshop on iterative methods for sparse and structured problems, held in Minneapolis, MN, February 24-March 1, 1992. New York, NY: Springer-Verlag. IMA Vol. Math. Appl. 60, 165-199 (1994).
Orderings, multicoloring, and consistently ordered matrices. (English) Zbl 0770.65014
Reviewer: M.Eiermann (Karlsruhe)
Large-numbered multicolor MILU preconditioning on SX-3/14. (English) Zbl 0758.65021
Reviewer: H.R.Schwarz (Zürich)
Multicolor ICCG methods for vector computers. (English) Zbl 0646.65032
Reviewer: T.Hadhri
A note on the Ramsey number for the union of graphs versus many graphs. (English) Zbl 0489.05040
Combinatorics, graph theory and computing, Proc. 12th Southeast. Conf., Baton Rouge 1981, Congr. Numerantium 33, 39-43 (1981).
MSC:
05C55
Multicoloring of a graph. (English) Zbl 0428.05040
Polyhedral combinatorics, dedic. to the Mem. of D. R. Fulkerson, Math. Program. Study 8, 226-234 (1978).
Filter Results by …
Document Type
- Journal Articles (50)
- Collection Articles (11)
all
top 5
Author
- Johnson, Peter D. jun. (7)
- Halldórsson, Magnús Mar (5)
- Kortsarz, Guy (5)
- Witkowski, Rafał (5)
- Shachnai, Hadas (4)
- Žerovnik, Janez (4)
- Bampas, Evangelos (3)
- Chin, Francis Y. L. (3)
- Cropper, Mathew Maurice (3)
- Hilton, Anthony J. W. (3)
- Nishizeki, Takao (3)
- Pagourtzis, Aris T. (3)
- Potika, Katerina (3)
- Zhang, Yong (3)
- Karousatou, Christina (2)
- Malaguti, Enrico (2)
- Marx, Dániel (2)
- Méndez-Díaz, Isabel (2)
- Nishikawa, Kazuhide (2)
- Saad, Yousef (2)
- Salman, Ravit (2)
- Šparl, Petra (2)
- Vizing, Vadym Georgiĭovych (2)
- Wantland, Evan B. (2)
- Zabala, Paula (2)
- Zhou, Xiao (2)
- Zhu, Hong (2)
- Aiken, A. Sophie (1)
- Bar-Noy, Amotz (1)
- Berge, Claude Jacques Roger (1)
- Bian, Zhengbing (1)
- Boese, Sarah (1)
- Bonamy, Marthe (1)
- Brigham, Robert C. (1)
- Cai, Xiao-Chuan (1)
- Chan, Joseph Wun-Tat (1)
- Chappell, Glenn G. (1)
- Daneshgar, Amir (1)
- Doi, Shun (1)
- Duchet, Pierre (1)
- Dutton, Ronald D. (1)
- Gandhi, Rajiv B. (1)
- Goldwasser, John L. (1)
- Gould, Ronald J. (1)
- Gu, Qianping (1)
- Gualandi, Stefano (1)
- Harrar, David L. II (1)
- Hoshi, Atsushi (1)
- Jacobson, Michael Scott (1)
- Karaa, Samir (1)
- Kchikech, Mustapha (1)
- Kowalik, Łukasz (1)
- Kuhn, Fabian (1)
- Lai, Xiangjing (1)
- Lehel, Jeno (1)
- Leonard, Douglas A. (1)
- Li, Liangchen (1)
- Lü, Zhipeng (1)
- Malucelli, Federico (1)
- Martinova, Marina (1)
- McEliece, Robert James (1)
- Miranda-Bront, Juan José (1)
- Narayanan, Lata (1)
- Obata, Yuji (1)
- Ortega, James M. (1)
- Pierrakos, George (1)
- Pilipczuk, Michał (1)
- Poole, Eugene L. (1)
- Proskurowski, Andrzej (1)
- Pyatkin, Artëm Valer’evich (1)
- Shapira, Yair (1)
- Sinjorgo, Lennart (1)
- Sivarajan, Kumar N. (1)
- Socała, Arkadiusz (1)
- Sotirov, Renata (1)
- Sudeep, K. S. (1)
- Tang, Yihui (1)
- Telle, Jan Arne (1)
- Thomason, Andrew G. (1)
- Togni, Olivier (1)
- Toth, Paolo (1)
- Vishwanathan, Sundar (1)
- Vojković, Tanja (1)
- Vukičević, Damir (1)
- Wagner, Peter (1)
- Wrochna, Marcin (1)
- Ye, Deshi (1)
- Zhang, Jun (1)
- Zlatić, Vinko (1)
all
top 5
Serial
- Discrete Appl. Math. (5)
- Algorithmica (4)
- Discrete Math. (3)
- Inf. Process. Lett. (3)
- Theor. Comput. Sci. (3)
- Diskretn. Anal. Issled. Oper. (3)
- Ars Comb. (2)
- J. Graph Theory (2)
- Networks (2)
- Congr. Numerantium (2)
- Comput. Math. Appl. (1)
- IEEE Trans. Inf. Theory (1)
- BIT (1)
- Cah. Cent. Étud. Rech. Opér. (1)
- J. Comb. Theory, Ser. B (1)
- SIAM J. Numer. Anal. (1)
- J. Algorithms (1)
- Inf. Comput. (1)
- Comput. Oper. Res. (1)
- J. Comb. Math. Comb. Comput. (1)
- SIAM J. Matrix Anal. Appl. (1)
- Eur. J. Oper. Res. (1)
- Int. J. Comput. Math. (1)
- SIAM J. Optim. (1)
- Rad Hrvat. Akad. Znan. Umjet., Mat. Znan. (1)
- Numer. Linear Algebra Appl. (1)
- Bull. Inst. Comb. Appl. (1)
- Discrete Math. Theor. Comput. Sci. (1)
- Int. J. Math. Comput. Sci. (1)
- J. Huazhong Norm. Univ., Nat. Sci. (1)
- ACM Trans. Algorithms (1)