×

zbMATH — the first resource for mathematics

Blair, Jean R. S.

Compute Distance To:
Author ID: blair.jean-r-s Recent zbMATH articles by "Blair, Jean R. S."
Published as: Blair, Jean R. S.; Blair, Jean; Blair, J. R. S.; Blair, J. R.; Blair, J.
Documents Indexed: 24 Publications since 1975

Publications by Year

Citations contained in zbMATH Open

17 Publications have been cited 221 times in 171 Documents Cited by Year
An introduction to chordal graphs and clique trees. Zbl 0803.68081
Blair, Jean R. S.; Peyton, Barry
119
1993
Maximum cardinality search for computing minimal triangulations of graphs. Zbl 1090.68080
Berry, Anne; Blair, Jean R. S.; Heggernes, Pinar; Peyton, Barry W.
24
2004
A practical algorithm for making filled graphs minimal. Zbl 0952.68104
Blair, J. R. S.; Heggernes, P.; Telle, J. A.
18
2001
Broadcast domination algorithms for interval graphs, series-parallel graphs, and trees. Zbl 1066.05138
Blair, Jean R. S.; Heggernes, Pinar; Horton, Steve; Manne, Frederik
11
2004
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
9
2008
On finding minimum-diameter clique trees. Zbl 0819.68085
Blair, Jean R. S.; Peyton, Barry W.
8
1994
Cohomology actions and centralisers in unitary reflection groups. Zbl 1054.20019
Blair, J.; Lehrer, G. I.
6
2001
Maximum cardinality search for computing minimal triangulations. Zbl 1022.68088
Berry, Anne; Blair, Jean R. S.; Heggernes, Pinar
6
2002
Graph extremities defined by search algorithms. Zbl 1461.05202
Berry, Anne; Blair, Jean R. S.; Bordat, Jean-Paul; Simonet, Geneviève
6
2010
Broadcast covers in graphs. Zbl 1089.05055
Blair, Jean R. S.; Horton, Steven B.
4
2005
An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1246.68168
Blair, Jean R. S.; Manne, Fredrik
4
2012
The benefits of external wires in single row routing. Zbl 0748.68019
Blair, Jean R. S.; Lloyd, Errol L.
1
1991
The efficiency of AC graphs. Zbl 0788.68106
Blair, Jean R. S.
1
1993
Making an arbitrary filled graph minimal by removing fill edges. Zbl 0886.05104
Blair, Jean R. S.; Heggernes, Pinar; Telle, Jan Arne
1
1996
The optimal design of a discrete-time controller for a single-input, single-output system with time delays. Zbl 0322.49014
Blair, J. R.; White, G. W. T.
1
1975
An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1274.05448
Blair, Jean; Manne, Fredrik
1
2010
Extremities and orderings defined by generalized graph search algorithms. Zbl 1200.05214
Berry, Anne; Blair, Jean; Bordat, Jean-Paul; Krueger, Richard; Simonet, Geneviève
1
2005
An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1246.68168
Blair, Jean R. S.; Manne, Fredrik
4
2012
Graph extremities defined by search algorithms. Zbl 1461.05202
Berry, Anne; Blair, Jean R. S.; Bordat, Jean-Paul; Simonet, Geneviève
6
2010
An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1274.05448
Blair, Jean; Manne, Fredrik
1
2010
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
9
2008
Broadcast covers in graphs. Zbl 1089.05055
Blair, Jean R. S.; Horton, Steven B.
4
2005
Extremities and orderings defined by generalized graph search algorithms. Zbl 1200.05214
Berry, Anne; Blair, Jean; Bordat, Jean-Paul; Krueger, Richard; Simonet, Geneviève
1
2005
Maximum cardinality search for computing minimal triangulations of graphs. Zbl 1090.68080
Berry, Anne; Blair, Jean R. S.; Heggernes, Pinar; Peyton, Barry W.
24
2004
Broadcast domination algorithms for interval graphs, series-parallel graphs, and trees. Zbl 1066.05138
Blair, Jean R. S.; Heggernes, Pinar; Horton, Steve; Manne, Frederik
11
2004
Maximum cardinality search for computing minimal triangulations. Zbl 1022.68088
Berry, Anne; Blair, Jean R. S.; Heggernes, Pinar
6
2002
A practical algorithm for making filled graphs minimal. Zbl 0952.68104
Blair, J. R. S.; Heggernes, P.; Telle, J. A.
18
2001
Cohomology actions and centralisers in unitary reflection groups. Zbl 1054.20019
Blair, J.; Lehrer, G. I.
6
2001
Making an arbitrary filled graph minimal by removing fill edges. Zbl 0886.05104
Blair, Jean R. S.; Heggernes, Pinar; Telle, Jan Arne
1
1996
On finding minimum-diameter clique trees. Zbl 0819.68085
Blair, Jean R. S.; Peyton, Barry W.
8
1994
An introduction to chordal graphs and clique trees. Zbl 0803.68081
Blair, Jean R. S.; Peyton, Barry
119
1993
The efficiency of AC graphs. Zbl 0788.68106
Blair, Jean R. S.
1
1993
The benefits of external wires in single row routing. Zbl 0748.68019
Blair, Jean R. S.; Lloyd, Errol L.
1
1991
The optimal design of a discrete-time controller for a single-input, single-output system with time delays. Zbl 0322.49014
Blair, J. R.; White, G. W. T.
1
1975
all top 5

Cited by 290 Authors

10 Berry, Anne
10 Heggernes, Pinar
10 Markenzon, Lilian
6 Kojima, Masakazu
6 Simonet, Geneviève
5 Ibarra, Louis
5 Johnson, Charles Royal
5 Torregrosa Sanchez, Juan Ramón
5 Villanger, Yngve
4 Blair, Jean R. S.
4 Guo, Jianhua
4 Kim, Sunyoung
4 MacKee, Terry Allan
4 Urbano, Ana María
4 Waga, Christina Fraga Esteves Maciel
3 Bouchemakh, Isma
3 Fomin, Fedor V.
3 Jafari Rad, Nader
3 Lokshtanov, Daniel
3 Lu, You
3 Lundquist, Michael E.
3 Mancini, Federico
3 Meister, Daniel
3 Mendes Araújo, C.
3 Mezzini, Mauro
3 Pogorelcnik, Romain
3 Telle, Jan Arne
3 Uehara, Ryuhei
3 Uno, Takeaki
3 Yamashita, Makoto
2 Abreu, Nair Maria Maia de
2 Andersson, Steen Arne
2 Belhoul, Yacine
2 Benjumeda, Marco
2 Bielza, Concha
2 Bodlaender, Hans L.
2 Bordat, Jean-Paul
2 Bykova, Valentina Vladimirovna
2 Cifuentes, Diego
2 da Costa Pereira, Paulo Renato
2 Dahl, Joachim
2 Ekim, Tınaz
2 Fallat, Shaun M.
2 Golovach, Petr A.
2 Henning, Michael Anthony
2 Justel, Claudia Marcela
2 Kheddouci, Hamamache
2 Koster, Arie M. C. A.
2 Larrañaga, Pedro
2 Otachi, Yota
2 Papadopoulos, Charis
2 Parrilo, Pablo A.
2 Paulusma, Daniël
2 Perlman, Michael D.
2 Peyton, Barry W.
2 Philip, Geevarghese
2 Şeker, Oylum
2 Sopena, Éric
2 van ’t Hof, Pim
2 Vandenberghe, Lieven
2 Vernet, Oswaldo
2 Volkmann, Lutz
2 Xu, Junming
2 Xu, Pingfeng
2 Xu, Shoujun
2 Yahiaoui, Saïd
2 Yi, Eunjeong
1 Adcock, Aaron B.
1 Ahmane, Messaouda
1 Amjadi, Jafar
1 Andersen, Martin S.
1 Araujo, Luiz Henrique
1 Asahiro, Yuichi
1 Asgharsharghi, Leila
1 Aslan, Ersin
1 Aspvall, Bengt
1 Atamtürk, Alper
1 Backer, Jonathan
1 Barrett, Wayne W.
1 Belmonte, Rémy
1 Bentert, Matthias
1 Blin, Guillaume
1 Bonomo, Flavia
1 Bouchouika, Sabrina
1 Brandstädt, Andreas
1 Brewster, Richard C.
1 Brun, Todd A.
1 Campos, Juan S.
1 Canales, Santiago
1 Carmeli, Nofar
1 Chandran, L. Sunil
1 Chen, Chen
1 Chen, Feng
1 Cheng, Qiang
1 Cicalese, Ferdinando
1 Conte, Alessio
1 Cordasco, Gennaro
1 Coudert, David
1 Crespelle, Christophe
1 Dabney, John
...and 190 more Authors
all top 5

Cited in 58 Serials

31 Discrete Applied Mathematics
22 Theoretical Computer Science
13 Linear Algebra and its Applications
10 Discrete Mathematics
7 Information Processing Letters
6 Mathematical Programming. Series A. Series B
5 Algorithmica
4 Artificial Intelligence
3 SIAM Journal on Discrete Mathematics
3 Computational Optimization and Applications
3 Algorithms
2 The Annals of Statistics
2 Journal of Statistical Planning and Inference
2 SIAM Journal on Matrix Analysis and Applications
2 Annals of Operations Research
2 Journal of Global Optimization
2 SIAM Journal on Optimization
2 Discussiones Mathematicae. Graph Theory
2 Journal of Combinatorial Optimization
2 Prikladnaya Diskretnaya Matematika
1 Computer Methods in Applied Mechanics and Engineering
1 Applied Mathematics and Optimization
1 BIT
1 Journal of Computer and System Sciences
1 Journal of Multivariate Analysis
1 Kybernetika
1 Networks
1 Operations Research Letters
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Information and Computation
1 International Journal of Approximate Reasoning
1 Journal of Parallel and Distributed Computing
1 Computational Statistics
1 Godishnik na Sofiĭskiya Universitet “Sv. Kliment Okhridski”. Fakultet po Matematika i Informatika
1 Cybernetics and Systems Analysis
1 The Electronic Journal of Combinatorics
1 Bulletin des Sciences Mathématiques
1 The Journal of Artificial Intelligence Research (JAIR)
1 Soft Computing
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Optimization and Engineering
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Machine Learning Research (JMLR)
1 Central European Journal of Mathematics
1 Quantum Information Processing
1 Journal of Discrete Algorithms
1 Internet Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Frontiers of Mathematics in China
1 Discrete Mathematics, Algorithms and Applications
1 Mathematical Programming Computation
1 RAIRO. Theoretical Informatics and Applications
1 Symmetry
1 Statistics and Computing
1 Journal of Siberian Federal University. Mathematics & Physics
1 SIAM Journal on Applied Algebra and Geometry

Citations by Year