×

zbMATH — the first resource for mathematics

Langston, Michael A.

Compute Distance To:
Author ID: langston.michael-a Recent zbMATH articles by "Langston, Michael A."
Published as: Langston, M. A.; Langston, Michael; Langston, Michael A.
Documents Indexed: 60 Publications since 1982, including 1 Book

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 515 times in 387 Documents Cited by Year
Nonconstructive tools for proving polynomial-time decidability. Zbl 0652.68049
Fellows, Michael R.; Langston, Michael A.
46
1988
Scheduling to maximize the minimum processor finish time in a multiprocessor system. Zbl 0489.68031
Deuermeyer, Bryan L.; Friesen, Donald K.; Langston, Michael A.
44
1982
Variable sized bin packing. Zbl 0589.68036
Friesen, D. K.; Langston, M. A.
41
1986
Crown structures for vertex cover kernelization. Zbl 1148.68035
Abu-Khzam, Faisal N.; Fellows, Michael R.; Langston, Michael A.; Suters, W. Henry
28
2007
Efficient parameterized preprocessing for cluster editing. Zbl 1135.68511
Fellows, Michael; Langston, Michael; Rosamond, Frances; Shaw, Peter
24
2007
The cluster editing problem: Implementations and experiments. Zbl 1154.68451
Dehne, Frank; Langston, Michael A.; Luo, Xuemei; Pitre, Sylvain; Shaw, Peter; Zhang, Yun
24
2006
On search, decision, and the efficiency of polynomial-time algorithms. Zbl 0938.68599
Fellows, Michael R.; Langston, Michael A.
22
1994
Obstruction set isolation for the gate matrix layout problem. Zbl 0941.68590
Kinnersley, Nancy G.; Langston, Michael A.
21
1994
Nonconstructive advances in polynomial-time complexity. Zbl 0637.68053
Fellows, Michael R.; Langston, Michael A.
21
1987
The undirected feedback vertex set problem has a Poly\((k)\) kernel. Zbl 1154.68421
Burrage, Kevin; Estivill-Castro, Vladimir; Fellows, Michael; Langston, Michael; Mac, Shev; Rosamond, Frances
19
2006
On well-partial-order theory and its application to combinatorial problems of VLSI design. Zbl 0739.68042
Fellows, Michael R.; Langston, Michael A.
19
1992
An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037
Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim
18
2007
Bounds for multifit scheduling on uniform processors. Zbl 0514.68048
Friesen, D. K.; Langston, M. A.
15
1983
An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400
Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim
13
2005
Graph coloring and the immersion order. Zbl 1276.05042
Abu-Khzam, Faisal N.; Langston, Michael A.
11
2003
Analysis of a compound bin packing algorithm. Zbl 0714.68033
Friesen, Donald K.; Langston, Michael A.
11
1991
Evaluation of a MULTIFIT-based scheduling algorithm. Zbl 0594.68039
Friesen, D. K.; Langston, M. A.
11
1986
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
9
2011
On computing graph minor obstruction sets. Zbl 0952.68116
Cattell, Kevin; Dinneen, Michael J.; Downey, Rodney G.; Fellows, Michael R.; Langston, Michael A.
8
2000
Online variable-sized bin packing. Zbl 0657.90080
Kinnersley, Nancy G.; Langston, Michael A.
8
1989
Fast algorithms for \(K_4\) immersion testing. Zbl 0923.68059
Booth, Heather D.; Govindan, Rajeev; Langston, Michael A.; Ramachandramurthi, Siddharthan
7
1999
Algorithmic implications of the graph minor theorem. Zbl 0831.05022
Bienstock, Daniel; Langston, Michael A.
7
1995
Fast self-reduction algorithms for combinatorial problems of VLSI design. Zbl 0652.68048
Fellows, Michael R.; Langston, Michael A.
7
1988
A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008
Coffman, E. G. jun.; Langston, M. A.
7
1984
Scalable parallel algorithms for FPT problems. Zbl 1097.68671
Abu-Khzam, Faisal N.; Langston, Michael A.; Shanbhag, Pushkar; Symons, Christopher T.
6
2006
Improved 0/1-interchange scheduling. Zbl 0494.68040
Langston, Michael A.
6
1982
Quadratic kernelization for convex recoloring of trees. Zbl 1234.68146
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2011
Quadratic kernelization for convex recoloring of trees. Zbl 1206.68141
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2007
Approximating the pathwidth of outerplanar graphs. Zbl 1339.05386
Govindan, Rajeev; Langston, Michael A.; Yan, Xudong
5
1998
On algorithmic applications of the immersion order: An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory. Zbl 0889.68117
Langston, Michael A.; Plaut, Barbara C.
5
1998
A new approach and faster exact methods for the maximum common subgraph problem. Zbl 1128.05308
Suters, W. Henry; Abu-Khzam, Faisal N.; Zhang, Yun; Symons, Christopher T.; Samatova, Nagiza F.; Langston, Michael A.
4
2005
Polynomial-time self-reducibility: Theoretical motivations and practical results. Zbl 0825.68410
Brown, Donna J.; Fellows, Michael R.; Langston, Michael A.
4
1989
On finding optimal and near-optimal lineal spanning trees. Zbl 0648.68074
Fellows, Michael R.; Friesen, Donald K.; Langston, Michael A.
4
1988
A study of composite heuristic algorithms. Zbl 0617.90071
Langston, Michael A.
4
1987
A storage-size selection problem. Zbl 0542.68025
Friesen, D. K.; Langston, M. A.
4
1984
Charge and reduce: A fixed-parameter algorithm for string-to-string correction. Zbl 1248.90065
Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike
3
2011
Time-space optimal parallel merging and sorting. Zbl 1395.68107
Guan, Xiaojun; Langston, Michael A.
3
1991
Parameterized and exact computation. Second international workshop, IWPEC 2006, Zürich, Switzerland, September 13–15, 2006. Proceedings. Zbl 1136.68003
Bodlaender, Hans L. (ed.); Langston, Michael A. (ed.)
2
2006
Resource allocation under limited sharing. Zbl 0713.90069
Langston, Michael A.; Morford, Michael P.
2
1990
Finite-basis theorems and a computation-integrated approach to obstruction set isolation. Zbl 0677.68039
Fellows, Michael R.; Kinnersley, Nancy G.; Langston, Michael A.
2
1989
Stable duplicate-key extraction with optimal time and space bounds. Zbl 0645.68026
Huang, Bing-Chao; Langston, Michael A.
2
1989
Performance of heuristics for a computer resource allocation problem. Zbl 0531.68006
Langston, Michael A.
2
1984
Improved LPT scheduling for identical processor systems. Zbl 0483.68036
Langston, Michael A.
2
1982
Effects of edge lifting on domination in graphs. Zbl 1251.05123
Desormeaux, Wyatt J.; Hall, Adam J.; Haynes, Teresa W.; Koessler, Denise; Langston, Michael A.; Rickett, Stephanie; Scott, Hamilton
1
2011
A hybrid graph representation for recursive backtracking algorithms. Zbl 1288.68188
Abu-Khzam, Faisal N.; Langston, Michael A.; Mouawad, Amer E.; Nolan, Clinton P.
1
2010
A direct algorithm for the parameterized face cover problem. Zbl 1104.68514
Abu-Khzam, Faisal N.; Langston, Michael A.
1
2004
On a special case of uniform processor schedling. Zbl 0637.68039
Kunde, Manfred; Langston, Michael A.; Liu, Jin-Ming
1
1988
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
9
2011
Quadratic kernelization for convex recoloring of trees. Zbl 1234.68146
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2011
Charge and reduce: A fixed-parameter algorithm for string-to-string correction. Zbl 1248.90065
Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike
3
2011
Effects of edge lifting on domination in graphs. Zbl 1251.05123
Desormeaux, Wyatt J.; Hall, Adam J.; Haynes, Teresa W.; Koessler, Denise; Langston, Michael A.; Rickett, Stephanie; Scott, Hamilton
1
2011
A hybrid graph representation for recursive backtracking algorithms. Zbl 1288.68188
Abu-Khzam, Faisal N.; Langston, Michael A.; Mouawad, Amer E.; Nolan, Clinton P.
1
2010
Crown structures for vertex cover kernelization. Zbl 1148.68035
Abu-Khzam, Faisal N.; Fellows, Michael R.; Langston, Michael A.; Suters, W. Henry
28
2007
Efficient parameterized preprocessing for cluster editing. Zbl 1135.68511
Fellows, Michael; Langston, Michael; Rosamond, Frances; Shaw, Peter
24
2007
An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037
Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim
18
2007
Quadratic kernelization for convex recoloring of trees. Zbl 1206.68141
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2007
The cluster editing problem: Implementations and experiments. Zbl 1154.68451
Dehne, Frank; Langston, Michael A.; Luo, Xuemei; Pitre, Sylvain; Shaw, Peter; Zhang, Yun
24
2006
The undirected feedback vertex set problem has a Poly\((k)\) kernel. Zbl 1154.68421
Burrage, Kevin; Estivill-Castro, Vladimir; Fellows, Michael; Langston, Michael; Mac, Shev; Rosamond, Frances
19
2006
Scalable parallel algorithms for FPT problems. Zbl 1097.68671
Abu-Khzam, Faisal N.; Langston, Michael A.; Shanbhag, Pushkar; Symons, Christopher T.
6
2006
Parameterized and exact computation. Second international workshop, IWPEC 2006, Zürich, Switzerland, September 13–15, 2006. Proceedings. Zbl 1136.68003
Bodlaender, Hans L. (ed.); Langston, Michael A. (ed.)
2
2006
An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400
Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim
13
2005
A new approach and faster exact methods for the maximum common subgraph problem. Zbl 1128.05308
Suters, W. Henry; Abu-Khzam, Faisal N.; Zhang, Yun; Symons, Christopher T.; Samatova, Nagiza F.; Langston, Michael A.
4
2005
A direct algorithm for the parameterized face cover problem. Zbl 1104.68514
Abu-Khzam, Faisal N.; Langston, Michael A.
1
2004
Graph coloring and the immersion order. Zbl 1276.05042
Abu-Khzam, Faisal N.; Langston, Michael A.
11
2003
On computing graph minor obstruction sets. Zbl 0952.68116
Cattell, Kevin; Dinneen, Michael J.; Downey, Rodney G.; Fellows, Michael R.; Langston, Michael A.
8
2000
Fast algorithms for \(K_4\) immersion testing. Zbl 0923.68059
Booth, Heather D.; Govindan, Rajeev; Langston, Michael A.; Ramachandramurthi, Siddharthan
7
1999
Approximating the pathwidth of outerplanar graphs. Zbl 1339.05386
Govindan, Rajeev; Langston, Michael A.; Yan, Xudong
5
1998
On algorithmic applications of the immersion order: An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory. Zbl 0889.68117
Langston, Michael A.; Plaut, Barbara C.
5
1998
Algorithmic implications of the graph minor theorem. Zbl 0831.05022
Bienstock, Daniel; Langston, Michael A.
7
1995
On search, decision, and the efficiency of polynomial-time algorithms. Zbl 0938.68599
Fellows, Michael R.; Langston, Michael A.
22
1994
Obstruction set isolation for the gate matrix layout problem. Zbl 0941.68590
Kinnersley, Nancy G.; Langston, Michael A.
21
1994
On well-partial-order theory and its application to combinatorial problems of VLSI design. Zbl 0739.68042
Fellows, Michael R.; Langston, Michael A.
19
1992
Analysis of a compound bin packing algorithm. Zbl 0714.68033
Friesen, Donald K.; Langston, Michael A.
11
1991
Time-space optimal parallel merging and sorting. Zbl 1395.68107
Guan, Xiaojun; Langston, Michael A.
3
1991
Resource allocation under limited sharing. Zbl 0713.90069
Langston, Michael A.; Morford, Michael P.
2
1990
Online variable-sized bin packing. Zbl 0657.90080
Kinnersley, Nancy G.; Langston, Michael A.
8
1989
Polynomial-time self-reducibility: Theoretical motivations and practical results. Zbl 0825.68410
Brown, Donna J.; Fellows, Michael R.; Langston, Michael A.
4
1989
Finite-basis theorems and a computation-integrated approach to obstruction set isolation. Zbl 0677.68039
Fellows, Michael R.; Kinnersley, Nancy G.; Langston, Michael A.
2
1989
Stable duplicate-key extraction with optimal time and space bounds. Zbl 0645.68026
Huang, Bing-Chao; Langston, Michael A.
2
1989
Nonconstructive tools for proving polynomial-time decidability. Zbl 0652.68049
Fellows, Michael R.; Langston, Michael A.
46
1988
Fast self-reduction algorithms for combinatorial problems of VLSI design. Zbl 0652.68048
Fellows, Michael R.; Langston, Michael A.
7
1988
On finding optimal and near-optimal lineal spanning trees. Zbl 0648.68074
Fellows, Michael R.; Friesen, Donald K.; Langston, Michael A.
4
1988
On a special case of uniform processor schedling. Zbl 0637.68039
Kunde, Manfred; Langston, Michael A.; Liu, Jin-Ming
1
1988
Nonconstructive advances in polynomial-time complexity. Zbl 0637.68053
Fellows, Michael R.; Langston, Michael A.
21
1987
A study of composite heuristic algorithms. Zbl 0617.90071
Langston, Michael A.
4
1987
Variable sized bin packing. Zbl 0589.68036
Friesen, D. K.; Langston, M. A.
41
1986
Evaluation of a MULTIFIT-based scheduling algorithm. Zbl 0594.68039
Friesen, D. K.; Langston, M. A.
11
1986
A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008
Coffman, E. G. jun.; Langston, M. A.
7
1984
A storage-size selection problem. Zbl 0542.68025
Friesen, D. K.; Langston, M. A.
4
1984
Performance of heuristics for a computer resource allocation problem. Zbl 0531.68006
Langston, Michael A.
2
1984
Bounds for multifit scheduling on uniform processors. Zbl 0514.68048
Friesen, D. K.; Langston, M. A.
15
1983
Scheduling to maximize the minimum processor finish time in a multiprocessor system. Zbl 0489.68031
Deuermeyer, Bryan L.; Friesen, Donald K.; Langston, Michael A.
44
1982
Improved 0/1-interchange scheduling. Zbl 0494.68040
Langston, Michael A.
6
1982
Improved LPT scheduling for identical processor systems. Zbl 0483.68036
Langston, Michael A.
2
1982
all top 5

Cited by 590 Authors

22 Fellows, Michael Ralph
20 Thilikos, Dimitrios M.
17 Langston, Michael A.
14 Niedermeier, Rolf
13 Bodlaender, Hans L.
13 Guo, Jiong
12 He, Yong
12 Lokshtanov, Daniel
11 Saurabh, Saket
10 Fomin, Fedor V.
10 Komusiewicz, Christian
9 Epstein, Leah
9 Paul, Christophe
8 Abu-Khzam, Faisal N.
8 Chen, Jian-er
8 Uhlmann, Johannes
7 Marx, Dániel
7 Moser, Hannes
7 Rosamond, Frances A.
6 Downey, Rodney Graham
6 Jiang, Yiwei
6 Tan, Zhiyi
5 Heggernes, Pinar
5 Hüffner, Falk
5 Jansen, Bart M. P.
5 Philip, Geevarghese
5 Pilipczuk, Marcin
5 Sau, Ignasi
5 Walter, Rico
5 Woeginger, Gerhard Johannes
5 Xiao, Mingyu
4 Bougeret, Marin
4 Cao, Yixin
4 Fernau, Henning
4 Kellerer, Johann
4 Kratsch, Dieter
4 Li, Wenjun
4 Misra, Neeldhara
4 Wu, Yong
3 Adler, Isolde
3 Baldi, Mauro Maria
3 Böcker, Sebastian
3 Cheng, Tai-Chiu Edwin
3 Dinneen, Michael J.
3 Gaspers, Serge
3 Giannopoulou, Archontia C.
3 Grigoriu, Liliana
3 Guillemot, Sylvain
3 Han, Xin
3 Haouari, Mohamed
3 Hermelin, Danny
3 Kawarabayashi, Ken-ichi
3 Kinnersley, Nancy G.
3 Kisielewicz, Andrzej Piotr
3 Kratsch, Stefan
3 Kwon, Ojoung
3 Paletta, Giuseppe
3 Perez, Anthony
3 Pilipczuk, Michał
3 Ruiz-Torres, Alex J.
3 Sriskandarajah, Chelliah
3 Subramanian, Anand Prabhu
3 Telle, Jan Arne
3 van Stee, Rob
3 van ’t Hof, Pim
3 Villanger, Yngve
3 Wakabayashi, Yoshiko
3 Weller, Mathias
3 Wollan, Paul
3 Yao, Enyu
3 Zoros, Dimitris
2 Alvarez-Valdes, Ramon
2 Alves, Cláudio
2 Briesemeister, Sebastian
2 Bulhões Júnior, Teobaldo Leite
2 Burkard, Rainer E.
2 Butenko, Sergiy I.
2 Cai, Shengyi
2 Campêlo, Manoel B.
2 Cattell, Kevin
2 Chen, Bo
2 Chen, Xujin
2 Conte, Alessio
2 Correa, José R.
2 Coudert, David
2 Csirik, János A.
2 Cygan, Marek
2 Damaschke, Peter
2 Demaine, Erik D.
2 Dom, Michael
2 Dorn, Frederic
2 dos Anjos F. Cabral, Lucidio
2 Duarte, Abraham
2 Dutot, Pierre Francois
2 Friesen, Donald K.
2 Garey, Michael Randolph
2 Garnero, Valentin
2 Grossi, Roberto
2 Gupta, Arvind Kumar
2 Hajiaghayi, Mohammad Taghi
...and 490 more Authors
all top 5

Cited in 78 Serials

43 Discrete Applied Mathematics
39 Theoretical Computer Science
28 Algorithmica
20 Information Processing Letters
20 European Journal of Operational Research
19 Journal of Computer and System Sciences
12 Computers & Operations Research
12 Journal of Combinatorial Optimization
11 Theory of Computing Systems
8 Discrete Mathematics
8 Information and Computation
7 Journal of Scheduling
6 SIAM Journal on Discrete Mathematics
5 Operations Research Letters
5 Journal of Discrete Algorithms
4 Computing
4 European Journal of Combinatorics
4 Discrete & Computational Geometry
4 Annals of Operations Research
3 Acta Informatica
3 Computers & Mathematics with Applications
3 Journal of Combinatorial Theory. Series B
3 International Journal of Production Research
3 Acta Mathematicae Applicatae Sinica. English Series
3 Asia-Pacific Journal of Operational Research
3 Computational Optimization and Applications
3 Discrete Optimization
2 International Journal of Systems Science
2 Journal of Graph Theory
2 Graphs and Combinatorics
2 Journal of Complexity
2 Journal of Global Optimization
2 SIAM Journal on Optimization
2 Applied Mathematics. Series B (English Edition)
2 Computer Science Review
1 Journal of Mathematical Physics
1 Fuzzy Sets and Systems
1 Journal of Statistical Planning and Inference
1 Kyungpook Mathematical Journal
1 Mathematical Systems Theory
1 Naval Research Logistics
1 Networks
1 Quaestiones Mathematicae
1 SIAM Journal on Computing
1 OR Spektrum
1 SIAM Journal on Algebraic and Discrete Methods
1 Combinatorica
1 Order
1 Optimization
1 Journal of Computer Science and Technology
1 Mathematical and Computer Modelling
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Stochastic Processes and their Applications
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Annals of Mathematics and Artificial Intelligence
1 ZOR. Mathematical Methods of Operations Research
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Constraints
1 Mathematical Methods of Operations Research
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Acta Mathematica Sinica. English Series
1 CEJOR. Central European Journal of Operations Research
1 Advances in Geometry
1 Journal of Systems Science and Complexity
1 OR Spectrum
1 4OR
1 ACM Journal of Experimental Algorithmics
1 New Mathematics and Natural Computation
1 Proceedings of the Steklov Institute of Mathematics
1 Serdica Journal of Computing
1 Ars Mathematica Contemporanea
1 Algorithms
1 Journal of the Operations Research Society of China
1 ACM Transactions on Computation Theory
1 Journal of Mathematical Modelling and Algorithms in Operations Research

Citations by Year