Edit Profile (opens in new tab) Kubicki, Grzegorz M. Co-Author Distance Author ID: kubicki.grzegorz-m Published as: Kubicki, Grzegorz; Kubicki, G.; Kubicki, Grzegorz M. more...less Documents Indexed: 54 Publications since 1987, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 36 Co-Authors with 48 Joint Publications 1,620 Co-Co-Authors all top 5 Co-Authors 7 single-authored 25 Kubicka, Ewa M. 10 Morayne, Michał 8 Goddard, Wayne Dean 7 Chartrand, Gary Theodore 7 Lehel, Jeno 7 McMorris, Frederick R. 6 Oellermann, Ortrud R. 5 Jacobson, Michael Scott 4 Kuchta, Małgorzata 2 Day, William H. E. 2 Kézdy, André E. 2 Saba, Farrokh 2 Schultz, Michelle 1 Allgeier, Benjamin M. 1 Blair, Jean R. S. 1 Bock, Hans-Hermann 1 Erdős, Pál 1 Garrod, Bryn 1 Harary, Frank 1 Hedetniemi, Stephen Travis 1 Henning, Michael Anthony 1 Hevia, Héctor 1 Horton, Steve 1 Johnson, Mark A. 1 Jones, Patrick 1 Kubica, Eric 1 Leidner, Maxfield 1 Małafiejski, Michał 1 McKeon, Kathleen A. 1 Mynhardt, Christina Magdalena 1 Ocetkiewicz, Krzysztof M. 1 Sulkowska, Małgorzata 1 Tian, Songlin 1 Wang, Chi 1 West, Douglas Brent 1 Zou, Hungbin all top 5 Serials 5 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 3 Ars Combinatoria 3 Congressus Numerantium 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Colloquium Mathematicum 2 Journal of Combinatorial Theory. Series B 2 Advances in Applied Mathematics 2 Graphs and Combinatorics 2 Mathematical and Computer Modelling 2 SIAM Journal on Discrete Mathematics 1 Mathematical Biosciences 1 Periodica Mathematica Hungarica 1 Mathematics Magazine 1 Operations Research Letters 1 Journal of Classification 1 Order 1 Applied Mathematics Letters 1 Aequationes Mathematicae 1 Communications in Statistics. Theory and Methods 1 Linear Algebra and its Applications 1 Combinatorics, Probability and Computing 1 Discussiones Mathematicae. Graph Theory 1 Stochastic Models 1 Scientia. Series A: Mathematical Sciences. New Series all top 5 Fields 41 Combinatorics (05-XX) 8 Probability theory and stochastic processes (60-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Computer science (68-XX) 4 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 General topology (54-XX) 2 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 31 Publications have been cited 143 times in 112 Documents Cited by ▼ Year ▼ On multipartite tournaments. Zbl 0736.05040 Goddard, Wayne D.; Kubicki, Grzegorz; Oellermann, Ortrud R.; Tian, Songlin 16 1991 Steiner intervals in graphs. Zbl 0898.05044 Kubicka, Ewa; Kubicki, Grzegorz; Oellermann, Ortrud R. 13 1998 Graph-theoretic generalization of the secretary problem: The directed path case. Zbl 1097.60025 Kubicki, Grzegorz; Morayne, Michal 11 2005 On domination and reinforcement numbers in trees. Zbl 1133.05065 Blair, Jean R. S.; Goddard, Wayne; Hedetniemi, Stephen T.; Horton, Steve; Jones, Patrick; Kubicki, Grzegorz 10 2008 How to choose the best twins. Zbl 1247.60056 Garrod, Bryn; Kubicki, Grzegorz; Morayne, Michał 9 2012 An algorithm to find agreement subtrees. Zbl 0825.68493 Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 9 1995 Graph similarity and distance in graphs. Zbl 0889.05043 Chartrand, Gary; Kubicki, Grzegorz; Schultz, Michelle 8 1998 On agreement subtrees of two binary trees. Zbl 0837.05045 Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 8 1992 Greatest common divisors and least common multiples of graphs. Zbl 0794.05101 Chartrand, G.; Holley, L.; Kubicki, G.; Schultz, M. 7 1993 The asymptotic plurality rule for molecular sequences. Zbl 0841.92009 Day, W. H. E.; Kubicka, E.; Kubicki, G.; McMorris, F. R. 6 1996 An efficient algorithm for stopping on a sink in a directed graph. Zbl 1286.05057 Goddard, Wayne; Kubicka, Ewa M.; Kubicki, Grzegorz 5 2013 Counting chains and antichains in the complete binary tree. Zbl 1164.06303 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2006 On graphs with a unique least common multiple. Zbl 0933.05131 Chartrand, Gary; Kubicki, Grzegorz; Mynhardt, Christina M.; Saba, Farrokh 4 1997 An asymptotic ratio in the complete binary tree. Zbl 1042.06001 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2003 A ratio inequality for binary trees and the best secretary. Zbl 1005.60020 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2002 The path spectrum of a graph. Zbl 0901.05059 Jacobson, Michael S.; Kézdy, André E.; Kubicka, Ewa; Kubicki, Grzegorz; Lehel, Jenö; Wang, Chi; West, Douglas B. 3 1995 The agreement metric for labeled binary trees. Zbl 0809.05033 Goddard, Wayne; Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 3 1994 On a game of Sierpiński. Zbl 0671.90110 Kubicki, Grzegorz 2 1987 Consecutive labelings for graphs. Zbl 0947.05068 Jacobson, Michael S.; Kubicka, Ewa; Kubicki, Grzegorz 2 1999 Maximizing survival time in a random walk on an interval. Zbl 1391.60087 Kubicka, Ewa M.; Kubicki, Grzegorz; Kuchta, Małgorzata; Morayne, Michał 2 2018 Attainable results in committee elections. Zbl 1043.91506 Bock, H.-H.; Day, W. H. E.; Kubicka, E.; Kubicki, G.; McMorris, F. R. 2 1999 Chromatic sums for colorings avoiding monochromatic subgraphs. Zbl 1317.05062 Kubicka, Ewa; Kubicki, Grzegorz; McKeon, Kathleen A. 2 2015 On a modified game of Sierpiński. Zbl 0641.54024 Kubicki, Grzegorz 1 1987 Real domination in graphs. Zbl 0903.05033 Henning, Michael A.; Kubicki, Grzegorz 1 1998 The step domination number of a graph. Zbl 1112.05073 Chartrand, G.; Jacobson, M. S.; Kubica, E.; Kubicki, G. 1 2003 Outerplanar graphs and greatest common subgraphs. Zbl 0694.05051 Kubicki, Grzegorz 1 1990 Unicyclic graphs and greatest common subgraphs. Zbl 0783.05087 Kubicki, Grzegorz 1 1991 The irregularity cost or sum of a graph. Zbl 0780.05052 Harary, Frank; Jacobson, Michael S.; Kubicka, Ewa; Kubicki, Grzegorz; Oellermann, Ortrud R. 1 1993 Total colorings of graphs with minimum sum of colors. Zbl 1353.05052 Kubicka, Ewa M.; Kubicki, Grzegorz M.; Leidner, Maxfield 1 2016 An optimal algorithm for stopping on the element closest to the center of an interval. Zbl 1481.60084 Kubicka, Ewa M.; Kubicki, Grzegorz; Kuchta, Małgorzata; Sulkowska, Małgorzata 1 2022 Boundary-type sets in maximal outerplanar graphs. Zbl 1464.05134 Allgeier, Benjamin; Kubicki, Grzegorz 1 2019 An optimal algorithm for stopping on the element closest to the center of an interval. Zbl 1481.60084 Kubicka, Ewa M.; Kubicki, Grzegorz; Kuchta, Małgorzata; Sulkowska, Małgorzata 1 2022 Boundary-type sets in maximal outerplanar graphs. Zbl 1464.05134 Allgeier, Benjamin; Kubicki, Grzegorz 1 2019 Maximizing survival time in a random walk on an interval. Zbl 1391.60087 Kubicka, Ewa M.; Kubicki, Grzegorz; Kuchta, Małgorzata; Morayne, Michał 2 2018 Total colorings of graphs with minimum sum of colors. Zbl 1353.05052 Kubicka, Ewa M.; Kubicki, Grzegorz M.; Leidner, Maxfield 1 2016 Chromatic sums for colorings avoiding monochromatic subgraphs. Zbl 1317.05062 Kubicka, Ewa; Kubicki, Grzegorz; McKeon, Kathleen A. 2 2015 An efficient algorithm for stopping on a sink in a directed graph. Zbl 1286.05057 Goddard, Wayne; Kubicka, Ewa M.; Kubicki, Grzegorz 5 2013 How to choose the best twins. Zbl 1247.60056 Garrod, Bryn; Kubicki, Grzegorz; Morayne, Michał 9 2012 On domination and reinforcement numbers in trees. Zbl 1133.05065 Blair, Jean R. S.; Goddard, Wayne; Hedetniemi, Stephen T.; Horton, Steve; Jones, Patrick; Kubicki, Grzegorz 10 2008 Counting chains and antichains in the complete binary tree. Zbl 1164.06303 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2006 Graph-theoretic generalization of the secretary problem: The directed path case. Zbl 1097.60025 Kubicki, Grzegorz; Morayne, Michal 11 2005 An asymptotic ratio in the complete binary tree. Zbl 1042.06001 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2003 The step domination number of a graph. Zbl 1112.05073 Chartrand, G.; Jacobson, M. S.; Kubica, E.; Kubicki, G. 1 2003 A ratio inequality for binary trees and the best secretary. Zbl 1005.60020 Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał 4 2002 Consecutive labelings for graphs. Zbl 0947.05068 Jacobson, Michael S.; Kubicka, Ewa; Kubicki, Grzegorz 2 1999 Attainable results in committee elections. Zbl 1043.91506 Bock, H.-H.; Day, W. H. E.; Kubicka, E.; Kubicki, G.; McMorris, F. R. 2 1999 Steiner intervals in graphs. Zbl 0898.05044 Kubicka, Ewa; Kubicki, Grzegorz; Oellermann, Ortrud R. 13 1998 Graph similarity and distance in graphs. Zbl 0889.05043 Chartrand, Gary; Kubicki, Grzegorz; Schultz, Michelle 8 1998 Real domination in graphs. Zbl 0903.05033 Henning, Michael A.; Kubicki, Grzegorz 1 1998 On graphs with a unique least common multiple. Zbl 0933.05131 Chartrand, Gary; Kubicki, Grzegorz; Mynhardt, Christina M.; Saba, Farrokh 4 1997 The asymptotic plurality rule for molecular sequences. Zbl 0841.92009 Day, W. H. E.; Kubicka, E.; Kubicki, G.; McMorris, F. R. 6 1996 An algorithm to find agreement subtrees. Zbl 0825.68493 Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 9 1995 The path spectrum of a graph. Zbl 0901.05059 Jacobson, Michael S.; Kézdy, André E.; Kubicka, Ewa; Kubicki, Grzegorz; Lehel, Jenö; Wang, Chi; West, Douglas B. 3 1995 The agreement metric for labeled binary trees. Zbl 0809.05033 Goddard, Wayne; Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 3 1994 Greatest common divisors and least common multiples of graphs. Zbl 0794.05101 Chartrand, G.; Holley, L.; Kubicki, G.; Schultz, M. 7 1993 The irregularity cost or sum of a graph. Zbl 0780.05052 Harary, Frank; Jacobson, Michael S.; Kubicka, Ewa; Kubicki, Grzegorz; Oellermann, Ortrud R. 1 1993 On agreement subtrees of two binary trees. Zbl 0837.05045 Kubicka, Ewa; Kubicki, Grzegorz; McMorris, F. R. 8 1992 On multipartite tournaments. Zbl 0736.05040 Goddard, Wayne D.; Kubicki, Grzegorz; Oellermann, Ortrud R.; Tian, Songlin 16 1991 Unicyclic graphs and greatest common subgraphs. Zbl 0783.05087 Kubicki, Grzegorz 1 1991 Outerplanar graphs and greatest common subgraphs. Zbl 0694.05051 Kubicki, Grzegorz 1 1990 On a game of Sierpiński. Zbl 0671.90110 Kubicki, Grzegorz 2 1987 On a modified game of Sierpiński. Zbl 0641.54024 Kubicki, Grzegorz 1 1987 all cited Publications top 5 cited Publications all top 5 Cited by 183 Authors 13 Kubicki, Grzegorz M. 12 Kubicka, Ewa M. 7 McMorris, Frederick R. 7 Oellermann, Ortrud R. 7 Sulkowska, Małgorzata 6 Kuchta, Małgorzata 6 Morayne, Michał 5 Day, William H. E. 5 Volkmann, Lutz 4 Bock, Hans-Hermann 4 Changat, Manoj 4 Peterin, Iztok 4 Tan, Boon Poh 3 Goddard, Wayne Dean 3 Henning, Michael Anthony 3 Jafari Rad, Nader 3 Koh, Khee Meng 3 Lu, You 3 Narasimha-Shenoi, Prasanth G. 3 Reji, T. 2 Anand, Bijo S. 2 Asgharsharghi, Leila 2 Benevides, Fabricio Siqueira 2 Brešar, Boštjan 2 Chen, Guantao 2 Dravec, Tanja 2 Figueroa, Ana Paulina 2 Grau, José María 2 Guo, Yubao 2 Harary, Frank 2 Kaźmierczak, Wojciech 2 Llano, Bernardo 2 Maenhaut, Barbara M. 2 Martin, Daniel M. 2 Mathew, Joseph 2 Przykucki, Michał 2 Steel, Michael Anthony 2 Horvat, Aleksandra Tepeh 2 Varughese, Jinitha 2 Xu, Junming 2 Yeo, Anders 1 Adams, Peter J. 1 Amjadi, Jafar 1 Aravind, N. R. 1 Aslan, Ersin 1 Bang-Jensen, Jørgen 1 Bayón, Luis 1 Berry, Vincent 1 Bhutani, Kiran R. 1 Bonizzoni, Paola 1 Bordewich, Magnus 1 Bryant, Darryn E. 1 Budzinski, Thomas 1 Cáceres, José 1 Celoria, Daniele 1 Cervetti, Matteo 1 Chandran, C. Saritha 1 Chang, Maw-Shang 1 Chen, Dirong 1 Cicalese, Ferdinando 1 Cordasco, Gennaro 1 Cuckler, Bill 1 Cui, Cewei 1 Dang, Zhe 1 Dehgardi, Nasrin 1 Della Vedova, Gianluca 1 Dror, Gideon 1 El-Mabrouk, Nadia 1 Farach, Martin 1 Faudree, Ralph Jasper jun. 1 Ferrari, Luca 1 Fischer, Thomas Robert 1 Fortuny Ayuso, Pedro 1 Furuya, Michitaka 1 Galvin, Fred 1 Gargano, Luisa 1 Garrod, Bryn 1 Georgiou, Nicholas 1 Gittenberger, Bernhard 1 Gołȩbiewski, Zbigniew 1 Gomilko, Oleksandr 1 Gorše Pihler, Melita 1 Greco, Federico 1 Grzesik, Andrzej 1 Gupta, Arvind Kumar 1 Gutin, Gregory Z. 1 Halperin, Alexander 1 Hu, Futao 1 Hu, Zhiquan 1 Huber, Katharina T. 1 Hung, Ling-Ju 1 Ibarra, Oscar H. 1 Jacobson, Michael Scott 1 Jung, Ji-Hwan 1 Kalyanasundaram, Subrahmanyam 1 Kare, Anjeneya Swami 1 Kim, Suh-Ryung 1 Kirkland, Stephen J. 1 Klavžar, Sandi 1 Kosari, Saeed ...and 83 more Authors all top 5 Cited in 45 Serials 25 Discrete Mathematics 12 Discrete Applied Mathematics 4 Information Processing Letters 4 Graphs and Combinatorics 3 Theoretical Computer Science 3 Applied Mathematics Letters 3 Mathematical and Computer Modelling 3 Journal of Combinatorial Optimization 3 Discrete Mathematics, Algorithms and Applications 2 Linear and Multilinear Algebra 2 Journal of Graph Theory 2 European Journal of Combinatorics 2 Advances in Applied Mathematics 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 Discussiones Mathematicae. Graph Theory 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Discrete Optimization 1 Advances in Applied Probability 1 Computers & Mathematics with Applications 1 Mathematical Biosciences 1 Information Sciences 1 Journal of Applied Probability 1 Journal of Computer and System Sciences 1 Topology and its Applications 1 Mathematical Social Sciences 1 Operations Research Letters 1 Journal of Classification 1 Order 1 Algorithmica 1 International Journal of Foundations of Computer Science 1 Communications in Statistics. Theory and Methods 1 Journal of Algebraic Combinatorics 1 Numerical Linear Algebra with Applications 1 Fractals 1 The Electronic Journal of Combinatorics 1 Annals of Combinatorics 1 Stochastic Models 1 South East Asian Journal of Mathematics and Mathematical Sciences 1 AKCE International Journal of Graphs and Combinatorics 1 Cubo 1 Asian-European Journal of Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Mathematical Research with Applications 1 Journal de l’École Polytechnique – Mathématiques all top 5 Cited in 17 Fields 82 Combinatorics (05-XX) 16 Computer science (68-XX) 14 Probability theory and stochastic processes (60-XX) 11 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Biology and other natural sciences (92-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 2 Statistics (62-XX) 1 Commutative algebra (13-XX) 1 Measure and integration (28-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year