×
Author ID: irving.robert-w Recent zbMATH articles by "Irving, Robert W."
Published as: Irving, Robert W.; Irving, Robert; Irving, R. W.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

55 Publications have been cited 1,401 times in 757 Documents Cited by Year
The stable marriage problem: structure and algorithms. Zbl 0703.68046
Gusfield, Dan; Irving, Robert W.
287
1989
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
110
1999
An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001
Irving, Robert W.
107
1985
The complexity of counting stable marriages. Zbl 0611.68015
Irving, Robert W.; Leather, Paul
77
1986
Hard variants of stable marriage. Zbl 1050.68171
Manlove, David F.; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
73
2002
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
68
1994
Popular matchings. Zbl 1154.91033
Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt
52
2007
The college admissions problem with lower and common quotas. Zbl 1193.91099
Biró, Péter; Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
47
2010
The hospitals/residents problem with ties. Zbl 0966.91500
Irving, Robert W.; Manlove, David F.; Scott, Sandy
34
2000
Popular matchings in the marriage and roommates problems. Zbl 1284.05268
Biró, Péter; Irving, Robert W.; Manlove, David F.
30
2010
On approximating the minimum independent dominating set. Zbl 0713.68033
Irving, Robert W.
29
1991
The stable roommates problem with ties. Zbl 1005.68178
Irving, Robert W.; Manlove, David F.
29
2002
Rank-maximal matchings. Zbl 1321.90116
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E.
28
2006
Three-dimensional statistical data security problems. Zbl 0802.68046
Irving, Robert W.; Jerrum, Mark R.
26
1994
Matching medical students to pairs of hospitals: A new variation on a well-known theme. Zbl 0929.90074
Irving, Robert W.
25
1998
Strong stability in the hospitals/residents problem. Zbl 1036.90511
Irving, Robert W.; Manlove, David F.; Scott, Sandy
22
2003
Sorting strings by reversals and by transpositions. Zbl 0968.68116
Christie, David A.; Irving, Robert W.
20
2001
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance. Zbl 0616.06009
Gusfield, Dan; Irving, Robert; Leather, Paul; Saks, Michael
20
1987
Stable marriage with ties and bounded length preference lists. Zbl 1187.68346
Irving, Robert W.; Manlove, David F.; O’Malley, Gregg
19
2009
The stable marriage problem with master preference lists. Zbl 1175.05111
Irving, Robert W.; Manlove, David F.; Scott, Sandy
19
2008
A bipartite Ramsey problem and the Zarankiewicz numbers. Zbl 0367.05051
Irving, Robert W.
19
1978
Two algorithms for the student-project allocation problem. Zbl 1135.68650
Abraham, David J.; Irving, Robert W.; Manlove, David F.
18
2007
Approximability results for stable marriage problems with ties. Zbl 1060.68085
Halldórsson, Magnús M.; Irving, Robert W.; Iwama, Kazuo; Manlove, David F.; Miyazaki, Shuichi; Morita, Yasufumi; Scott, Sandy
18
2003
Generalised Ramsey numbers for small graphs. Zbl 0287.05104
Irving, Robert W.
18
1974
Efficient algorithms for generalized stable marriage and roommates problems. Zbl 1190.90159
Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
13
2007
An upper bound for the solvability probability of a random stable roommates instance. Zbl 0805.60010
Pittel, Boris G.; Irving, Robert W.
13
1994
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. Zbl 1165.91442
Irving, Robert W.; Manlove, David F.
13
2008
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
13
2011
Popular matchings: structure and algorithms. Zbl 1230.91146
McDermid, Eric; Irving, Robert W.
11
2011
The stable fixtures problem – a many-to-many extension of stable roommates. Zbl 1155.91437
Irving, Robert W.; Scott, Sandy
10
2007
A constraint programming approach to the stable marriage problem. Zbl 1067.68639
Gent, Ian P.; Irving, Robert W.; Manlove, David F.; Prosser, Patrick; Smith, Barbara M.
10
2001
Finding large stable matchings. Zbl 1284.68670
Irving, Robert W.; Manlove, David F.
10
2009
The cycle roommates problem: a hard case of kidney exchange. Zbl 1184.68271
Irving, Robert W.
9
2007
On group partitions associated with lower bounds for symmetric Ramsey numbers. Zbl 0485.05045
Hill, Raymond; Irving, R. W.
8
1982
Popular matchings: structure and algorithms. Zbl 1248.05158
McDermid, Eric; Irving, Robert W.
8
2009
An extension of Schur’s theorem on sum-free partitions. Zbl 0241.10036
Irving, Robert W.
7
1973
Popular matchings. Zbl 1297.68087
Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt
7
2005
Sex-equal stable matchings: complexity and exact algorithms. Zbl 1360.68515
McDermid, Eric; Irving, Robert W.
7
2014
NP-completeness of a family of graph-colouring problems. Zbl 0504.05032
Irving, Robert W.
6
1983
Approximation algorithms for the shortest common supersequence. Zbl 0838.68046
Fraser, Campbell B.; Irving, Robert W.
6
1995
Maximal common subsequences and minimal common supersequences. Zbl 0853.68090
Fraser, Campbell B.; Irving, Robert W.; Middendorf, Martin
6
1996
Rank-maximal matchings. Zbl 1318.90060
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna
6
2004
The suffix binary search tree and suffix AVL tree. Zbl 1100.68016
Irving, Robert W.; Love, Lorna
5
2003
On a bound of Graham and Spencer for a graph-colouring constant. Zbl 0247.05119
Irving, Robert W.
5
1973
Parametric stable marriage and minimum cuts. Zbl 0699.90007
Gusfield, Dan; Irving, Robert W.
5
1989
Profile-based optimal matchings in the student/project allocation problem. Zbl 1401.05236
Kwanashie, Augustine; Irving, Robert W.; Manlove, David F.; Sng, Colin T. S.
5
2015
Matching couples with Scarf’s algorithm. Zbl 1410.91353
Biró, Péter; Fleiner, Tamás; Irving, Robert W.
5
2016
Stable matching problems with exchange restrictions. Zbl 1159.91017
Irving, Robert W.
3
2008
The stable roommates problem with short lists. Zbl 1418.91387
Cseh, Ágnes; Irving, Robert W.; Manlove, David F.
3
2019
Improving man-optimal stable matchings by minimum change of preference lists. Zbl 1461.68088
Inoshita, Takao; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Nagase, Takashi
3
2013
An algorithm for a super-stable roommates problem. Zbl 1227.05233
Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
2
2011
The student-project allocation problem. Zbl 1205.05236
Abraham, David J.; Irving, Robert W.; Manlove, David F.
2
2003
Database indexing for large DNA and protein sequence collections. Zbl 1055.68536
Hunt, Ela; Atkinson, Malcolm P.; Irving, Robert W.
2
2002
The stable roommates problem with short lists. Zbl 1403.91255
Cseh, Ágnes; Irving, Robert W.; Manlove, David F.
2
2016
An \(\frac{8}{5}\)-approximation algorithm for a hard variant of stable marriage. Zbl 1213.68707
Irving, Robert W.; Manlove, David F.
1
2007
The stable roommates problem with short lists. Zbl 1418.91387
Cseh, Ágnes; Irving, Robert W.; Manlove, David F.
3
2019
Matching couples with Scarf’s algorithm. Zbl 1410.91353
Biró, Péter; Fleiner, Tamás; Irving, Robert W.
5
2016
The stable roommates problem with short lists. Zbl 1403.91255
Cseh, Ágnes; Irving, Robert W.; Manlove, David F.
2
2016
Profile-based optimal matchings in the student/project allocation problem. Zbl 1401.05236
Kwanashie, Augustine; Irving, Robert W.; Manlove, David F.; Sng, Colin T. S.
5
2015
Sex-equal stable matchings: complexity and exact algorithms. Zbl 1360.68515
McDermid, Eric; Irving, Robert W.
7
2014
Improving man-optimal stable matchings by minimum change of preference lists. Zbl 1461.68088
Inoshita, Takao; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Nagase, Takashi
3
2013
Stable matching with couples: an empirical study. Zbl 1284.91416
Biró, Péter; Irving, Robert W.; Schlotter, Ildikó
13
2011
Popular matchings: structure and algorithms. Zbl 1230.91146
McDermid, Eric; Irving, Robert W.
11
2011
An algorithm for a super-stable roommates problem. Zbl 1227.05233
Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
2
2011
The college admissions problem with lower and common quotas. Zbl 1193.91099
Biró, Péter; Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
47
2010
Popular matchings in the marriage and roommates problems. Zbl 1284.05268
Biró, Péter; Irving, Robert W.; Manlove, David F.
30
2010
Stable marriage with ties and bounded length preference lists. Zbl 1187.68346
Irving, Robert W.; Manlove, David F.; O’Malley, Gregg
19
2009
Finding large stable matchings. Zbl 1284.68670
Irving, Robert W.; Manlove, David F.
10
2009
Popular matchings: structure and algorithms. Zbl 1248.05158
McDermid, Eric; Irving, Robert W.
8
2009
The stable marriage problem with master preference lists. Zbl 1175.05111
Irving, Robert W.; Manlove, David F.; Scott, Sandy
19
2008
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. Zbl 1165.91442
Irving, Robert W.; Manlove, David F.
13
2008
Stable matching problems with exchange restrictions. Zbl 1159.91017
Irving, Robert W.
3
2008
Popular matchings. Zbl 1154.91033
Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt
52
2007
Two algorithms for the student-project allocation problem. Zbl 1135.68650
Abraham, David J.; Irving, Robert W.; Manlove, David F.
18
2007
Efficient algorithms for generalized stable marriage and roommates problems. Zbl 1190.90159
Fleiner, Tamás; Irving, Robert W.; Manlove, David F.
13
2007
The stable fixtures problem – a many-to-many extension of stable roommates. Zbl 1155.91437
Irving, Robert W.; Scott, Sandy
10
2007
The cycle roommates problem: a hard case of kidney exchange. Zbl 1184.68271
Irving, Robert W.
9
2007
An \(\frac{8}{5}\)-approximation algorithm for a hard variant of stable marriage. Zbl 1213.68707
Irving, Robert W.; Manlove, David F.
1
2007
Rank-maximal matchings. Zbl 1321.90116
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E.
28
2006
Popular matchings. Zbl 1297.68087
Abraham, David J.; Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt
7
2005
Rank-maximal matchings. Zbl 1318.90060
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna
6
2004
Strong stability in the hospitals/residents problem. Zbl 1036.90511
Irving, Robert W.; Manlove, David F.; Scott, Sandy
22
2003
Approximability results for stable marriage problems with ties. Zbl 1060.68085
Halldórsson, Magnús M.; Irving, Robert W.; Iwama, Kazuo; Manlove, David F.; Miyazaki, Shuichi; Morita, Yasufumi; Scott, Sandy
18
2003
The suffix binary search tree and suffix AVL tree. Zbl 1100.68016
Irving, Robert W.; Love, Lorna
5
2003
The student-project allocation problem. Zbl 1205.05236
Abraham, David J.; Irving, Robert W.; Manlove, David F.
2
2003
Hard variants of stable marriage. Zbl 1050.68171
Manlove, David F.; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi
73
2002
The stable roommates problem with ties. Zbl 1005.68178
Irving, Robert W.; Manlove, David F.
29
2002
Database indexing for large DNA and protein sequence collections. Zbl 1055.68536
Hunt, Ela; Atkinson, Malcolm P.; Irving, Robert W.
2
2002
Sorting strings by reversals and by transpositions. Zbl 0968.68116
Christie, David A.; Irving, Robert W.
20
2001
A constraint programming approach to the stable marriage problem. Zbl 1067.68639
Gent, Ian P.; Irving, Robert W.; Manlove, David F.; Prosser, Patrick; Smith, Barbara M.
10
2001
The hospitals/residents problem with ties. Zbl 0966.91500
Irving, Robert W.; Manlove, David F.; Scott, Sandy
34
2000
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
110
1999
Matching medical students to pairs of hospitals: A new variation on a well-known theme. Zbl 0929.90074
Irving, Robert W.
25
1998
Maximal common subsequences and minimal common supersequences. Zbl 0853.68090
Fraser, Campbell B.; Irving, Robert W.; Middendorf, Martin
6
1996
Approximation algorithms for the shortest common supersequence. Zbl 0838.68046
Fraser, Campbell B.; Irving, Robert W.
6
1995
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
68
1994
Three-dimensional statistical data security problems. Zbl 0802.68046
Irving, Robert W.; Jerrum, Mark R.
26
1994
An upper bound for the solvability probability of a random stable roommates instance. Zbl 0805.60010
Pittel, Boris G.; Irving, Robert W.
13
1994
On approximating the minimum independent dominating set. Zbl 0713.68033
Irving, Robert W.
29
1991
The stable marriage problem: structure and algorithms. Zbl 0703.68046
Gusfield, Dan; Irving, Robert W.
287
1989
Parametric stable marriage and minimum cuts. Zbl 0699.90007
Gusfield, Dan; Irving, Robert W.
5
1989
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance. Zbl 0616.06009
Gusfield, Dan; Irving, Robert; Leather, Paul; Saks, Michael
20
1987
The complexity of counting stable marriages. Zbl 0611.68015
Irving, Robert W.; Leather, Paul
77
1986
An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001
Irving, Robert W.
107
1985
NP-completeness of a family of graph-colouring problems. Zbl 0504.05032
Irving, Robert W.
6
1983
On group partitions associated with lower bounds for symmetric Ramsey numbers. Zbl 0485.05045
Hill, Raymond; Irving, R. W.
8
1982
A bipartite Ramsey problem and the Zarankiewicz numbers. Zbl 0367.05051
Irving, Robert W.
19
1978
Generalised Ramsey numbers for small graphs. Zbl 0287.05104
Irving, Robert W.
18
1974
An extension of Schur’s theorem on sum-free partitions. Zbl 0241.10036
Irving, Robert W.
7
1973
On a bound of Graham and Spencer for a graph-colouring constant. Zbl 0247.05119
Irving, Robert W.
5
1973
all top 5

Cited by 1,060 Authors

37 Manlove, David F.
27 Irving, Robert W.
26 Biró, Peter
25 Kavitha, Telikepalli
20 Cseh, Ágnes
19 Fleiner, Tamás
18 Miyazaki, Shuichi
17 Kamiyama, Naoyuki
14 Cechlárová, Katarína
12 Huang, Chien-Chung
12 McDermid, Eric J.
12 Nasre, Meghana
11 Iwama, Kazuo
10 Linhares-Sales, Claudia
9 Cheng, Christine T.
9 Oviedo, Jorge A.
8 Aziz, Haris
8 Faenza, Yuri
8 Klijn, Flip
8 Kouider, Mekkia
8 Maffray, Frédéric
8 Pittel, Boris G.
8 Raj, S. Francis
7 Nimbhorkar, Prajakta
7 Sampaio, Leonardo
7 Schlotter, Ildikó
6 Abeledo, Hernán G.
6 Blidia, Mostafa
6 Bonomo-Braberman, Flavia
6 Hamada, Koki
6 Hoefer, Martin
6 Ikhlef-Eschouf, Noureddine
6 Mourtos, Ioannis
6 Neme, Pablo A.
6 Rothblum, Uriel George
6 Yokoi, Yu
6 Yokoo, Makoto
6 Zaker, Manouchehr
5 Balakrishnan, Rangaswami
5 Gritzmann, Peter
5 Gusfield, Dan
5 Heeger, Klaus
5 Juarez, Noelia
5 Király, Tamás
5 Klaus, Bettina
5 Monte Carmelo, Emerson L.
5 Okamoto, Kazuya
5 Peterin, Iztok
5 Rastegari, Baharak
5 Valencia-Pabon, Mario E.
4 Anshelevich, Elliot
4 Darmann, Andreas
4 Del Lungo, Alberto
4 Eirinakis, Pavlos
4 Feder, Tomás
4 Fertin, Guillaume
4 Gupta, Sushmita
4 Jakovac, Marko
4 Kheddouci, Hamamache
4 Kojima, Fuhito
4 Lin, Qizhong
4 Magos, Dimitrios
4 Mattei, Nicholas
4 Matuschke, Jannik
4 McBride, Iain
4 Mészáros-Karkus, Zsuzsa
4 Michail, Dimitrios
4 Revuelta, M. Pastora
4 Roth, Alvin Eliot
4 Sanz Domínguez, María Isabel
4 Saurabh, Saket
4 Shaebani, Saeed
4 Suzuki, Ichiro
4 Tamura, Akihisa
4 Venkatachalam, Mathiyazhagan
4 Vivin, J. Vernold
4 Yanagisawa, Hiroki
3 Bendali-Braham, Amel
3 Blum, Yosef
3 Böhmer, Niclas
3 Bonifacio, Agustín G.
3 Borbel’ová, Viera
3 Brandl, Florian
3 Brunetti, Sara
3 Campos, Victor A.
3 de Haan, Ronald
3 De Loera, Jesús A.
3 Dean, Brian C.
3 Dulio, Paolo
3 Effantin, Brice
3 Exoo, Geoffrey
3 Gaspers, Serge
3 Halldórsson, Magnús Mar
3 Harrenstein, Paul
3 Inarra, Elena
3 Itoh, Toshiya
3 Karzanov, Aleksandr V.
3 Kavaskar, Thanthony
3 Király, Zoltán
3 Koch, Ivo
...and 960 more Authors
all top 5

Cited in 132 Serials

88 Discrete Applied Mathematics
57 Theoretical Computer Science
44 Algorithmica
23 Journal of Combinatorial Optimization
21 Discrete Mathematics
20 Games and Economic Behavior
16 Mathematical Social Sciences
16 European Journal of Operational Research
14 International Journal of Game Theory
14 Journal of Economic Theory
14 SIAM Journal on Discrete Mathematics
14 Journal of Discrete Algorithms
12 Graphs and Combinatorics
11 Information Processing Letters
10 Artificial Intelligence
10 Journal of Mathematical Economics
10 European Journal of Combinatorics
9 Mathematics of Operations Research
9 Operations Research Letters
9 Discrete Optimization
8 Mathematical Programming. Series A. Series B
8 Algorithms
7 Journal of Discrete Mathematical Sciences & Cryptography
6 Theory of Computing Systems
5 Physica A
5 Journal of Computer and System Sciences
5 Operations Research
5 Social Choice and Welfare
5 Annals of Operations Research
5 Economics Letters
5 The Electronic Journal of Combinatorics
5 International Game Theory Review
4 Journal of Combinatorial Theory. Series B
4 Computers & Operations Research
4 Linear Algebra and its Applications
4 Constraints
3 Journal of Combinatorial Theory. Series A
3 Advances in Applied Mathematics
3 Japan Journal of Industrial and Applied Mathematics
3 International Journal of Foundations of Computer Science
3 Computational Mathematics and Mathematical Physics
3 The Journal of Artificial Intelligence Research (JAIR)
3 Discussiones Mathematicae. Graph Theory
3 Review of Economic Design
3 Discrete Mathematics, Algorithms and Applications
3 Electronic Journal of Graph Theory and Applications
2 Computers & Mathematics with Applications
2 Applied Mathematics and Computation
2 BIT
2 Information Sciences
2 Journal of Graph Theory
2 Kybernetika
2 Networks
2 SIAM Journal on Computing
2 Order
2 Information and Computation
2 Random Structures & Algorithms
2 International Journal of Computer Mathematics
2 Combinatorics, Probability and Computing
2 Annals of Mathematics and Artificial Intelligence
2 CEJOR. Central European Journal of Operations Research
2 RAIRO. Operations Research
2 Theory and Practice of Logic Programming
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Ars Mathematica Contemporanea
2 Palestine Journal of Mathematics
2 Transactions on Combinatorics
2 Journal of the Operations Research Society of China
2 Journal of Dynamics and Games
1 Acta Informatica
1 International Journal of Control
1 Physics Reports
1 Journal of Statistical Planning and Inference
1 Mathematica Slovaca
1 Naval Research Logistics
1 Proceedings of the American Mathematical Society
1 Rendiconti del Seminario Matematico della Università di Padova
1 Ricerche di Matematica
1 Theory and Decision
1 OR Spektrum
1 Combinatorica
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Journal of Economic Dynamics & Control
1 Journal of Parallel and Distributed Computing
1 International Journal of Computational Geometry & Applications
1 Applied Mathematical Modelling
1 Distributed Computing
1 The Australasian Journal of Combinatorics
1 Russian Mathematics
1 Computational and Applied Mathematics
1 Journal of the Egyptian Mathematical Society
1 Top
1 Opuscula Mathematica
1 Bernoulli
1 Journal of Heuristics
1 INFORMS Journal on Computing
...and 32 more Serials

Citations by Year