dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Gregory Gutin Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh: Parameterized Complexity of MaxSat above Average. LATIN 2012: 184-194
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo: Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. Algorithmica 64(1): 112-125 (2012)
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. Algorithmica 64(1): 56-68 (2012)
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Mark Jones: Note on Existence and Non-Existence of Large Subsets of Binary Vectors with Similar Distances CoRR abs/1202.6260: (2012)
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, G. Muciaccia, A. Yeo: (Non-)existence of Polynomial Kernels for the Test Cover Problem CoRR abs/1204.4368: (2012)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJason Crampton, Gregory Gutin, Anders Yeo: On the Parameterized Complexity of the Workflow Satisfiability Problem CoRR abs/1205.0852: (2012)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. European Journal of Operational Research 219(2): 234-251 (2012)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, M. Jones, A. Yeo: Parameterized Eulerian strong component arc deletion problem on tournaments. Inf. Process. Lett. 112(6): 249-251 (2012)
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. J. Comput. Syst. Sci. 78(1): 151-163 (2012)
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo: An algorithm for finding input-output constrained convex sets in an acyclic digraph. J. Discrete Algorithms 13: 47-58 (2012)
2011
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Mark Jones, Anders Yeo: A New Bound for 3-Satisfiable Maxsat and Its Algorithmic Application. FCT 2011: 138-147
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Michael R. Fellows, Gregory Gutin, Mark Jones, Frances A. Rosamond, Stéphan Thomassé, Anders Yeo: Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average. FSTTCS 2011: 229-240
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: Solving MAX-r-SAT Above a Tight Lower Bound. Algorithmica 61(3): 638-655 (2011)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: Lower Bound for Max-$r$-Lin2 and its Applications in Algorithmics and Graph Theory CoRR abs/1104.1135: (2011)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Mark Jones, Anders Yeo: A New Bound for 3-Satisfiable MaxSat and its Algorithmic Application CoRR abs/1104.2818: (2011)
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Hypercontractive Inequality for Pseudo-Boolean Functions of Bounded Fourier Width CoRR abs/1106.1049: (2011)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo: Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming CoRR abs/1106.3527: (2011)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments CoRR abs/1106.4454: (2011)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh: Parameterized Complexity of MaxSat Above Average CoRR abs/1108.4501: (2011)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Constraint Satisfaction Problems Parameterized Above or Below Tight Bounds: A Survey CoRR abs/1108.4803: (2011)
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$ CoRR abs/1110.5915: (2011)
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Fedor V. Fomin, Gregory Gutin: Special Issue on Parameterized Complexity of Discrete Optimization. Discrete Optimization 8(1): 1 (2011)
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. European Journal of Operational Research 208(3): 221-232 (2011)
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem. Evolutionary Computation 19(3): 345-371 (2011)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: A probabilistic approach to problems parameterized above or below tight bounds. J. Comput. Syst. Sci. 77(2): 422-429 (2011)
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: Local search heuristics for the multidimensional assignment problem. J. Heuristics 17(3): 201-249 (2011)
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Mark Jones, Anders Yeo: Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. Theor. Comput. Sci. 412(41): 5744-5751 (2011)
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou: Vertex Cover Problem Parameterized Above and Below Tight Bounds. Theory Comput. Syst. 48(2): 402-410 (2011)
2010
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. ESA (1) 2010: 326-337
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo: Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. IPEC 2010: 158-169
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application. IPEC 2010: 84-94
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: Solving MAX-r-SAT Above a Tight Lower Bound. SODA 2010: 511-517
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa: Systems of Linear Equations over F2 and Problems Parameterized above Average. SWAT 2010: 164-175
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa: Systems of Linear Equations over F2 and Problems Parameterized Above Average CoRR abs/1002.0286: (2010)
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem CoRR abs/1003.4314: (2010)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: Lin-Kernighan Heuristic Adaptation for the Generalized Traveling Salesman Problem CoRR abs/1003.5330: (2010)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: Linear-Number-of-Variables Kernel for Unit-Conflict-Free-Max-Sat Parameterized Above Expectation CoRR abs/1004.0526: (2010)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Polynomial Kernels CoRR abs/1004.1956: (2010)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Note on Maximal Bisection above Tight Lower Bound CoRR abs/1005.2848: (2010)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin: Local Search Algorithms for the Generalized Traveling Salesman Problem CoRR abs/1005.5525: (2010)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Mark Jones, Anders Yeo: Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems CoRR abs/1010.5881: (2010)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim: The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops. Discrete Applied Mathematics 158(4): 319-330 (2010)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones: Note on Max Lin-2 above Average. Inf. Process. Lett. 110(11): 451-454 (2010)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Note on maximal bisection above tight lower bound. Inf. Process. Lett. 110(21): 966-969 (2010)
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Daligault, Gregory Gutin, Eun Jung Kim, Anders Yeo: FPT algorithms and kernels for the Directed k-Leaf problem. J. Comput. Syst. Sci. 76(2): 144-152 (2010)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo: Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem. J. Comput. Syst. Sci. 76(7): 650-662 (2010)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo: Betweenness parameterized above tight lower bound. J. Comput. Syst. Sci. 76(8): 872-878 (2010)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: A memetic algorithm for the generalized traveling salesman problem. Natural Computing 9(1): 47-60 (2010)
2009
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo: Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem. COCOON 2009: 37-46
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Reddington, Gregory Gutin, Adrian Johnstone, Elizabeth Scott, Anders Yeo: Better Than Optimal: Fast Identification of Custom Instruction Candidates. CSE (2) 2009: 17-24
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: Local Search Heuristics for the Multidimensional Assignment Problem. Graph Theory, Computational Intelligence and Thought 2009: 100-115
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim: Properly Coloured Cycles and Paths: Results and Open Problems. Graph Theory, Computational Intelligence and Thought 2009: 200-208
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan, Igor Razgon: Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs. IWPEC 2009: 222-233
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: A Probabilistic Approach to Problems Parameterized above or below Tight Bounds. IWPEC 2009: 234-245
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: A Memetic Algorithm for the Multidimensional Assignment Problem. SLS 2009: 125-129
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Traveling Salesman Problem. Encyclopedia of Optimization 2009: 3935-3944
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Domination Analysis in Combinatorial Optimization. Encyclopedia of Optimization 2009: 792-802
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: Generalized Traveling Salesman Problem Reduction Algorithms. Algorithmic Operations Research 4(2): 144-154 (2009)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo: Algorithm for Finding $k$-Vertex Out-trees and its Application to $k$-Internal Out-branching Problem CoRR abs/0903.0938: (2009)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: A Memetic Algorithm for the Multidimensional Assignment Problem CoRR abs/0906.0862: (2009)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: A Probabilistic Approach to Problems Parameterized Above Tight Lower Bound CoRR abs/0906.1356: (2009)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan, Igor Razgon: FPT Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs CoRR abs/0906.1359: (2009)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Karapetyan, Gregory Gutin, Boris Goldengorin: Empirical evaluation of construction heuristics for the multidimensional assignment problem CoRR abs/0906.2960: (2009)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou: Vertex Cover Problem Parameterized Above and Below Tight Bounds CoRR abs/0907.4488: (2009)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo: Solving MAX-2-SAT Above a Tight Lower Bound CoRR abs/0907.4573: (2009)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo: Ordinal Embedding Relaxations Parameterized Above Tight Lower Bound CoRR abs/0907.5427: (2009)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Crowston, Gregory Gutin, Mark Jones: Note on Max Lin-2 above Average CoRR abs/0911.5384: (2009)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Dankelmann, Gregory Gutin, Eun Jung Kim: On complexity of Minimum Leaf Out-Branching problem. Discrete Applied Mathematics 157(13): 3000-3004 (2009)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: On the number of connected convex subgraphs of a connected acyclic digraph. Discrete Applied Mathematics 157(7): 1660-1662 (2009)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems. Electronic Notes in Discrete Mathematics 32: 75-82 (2009)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. Graphs and Combinatorics 25(4): 521-531 (2009)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul N. Balister, Stefanie Gerke, Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Arezou Soleimanfallah, Anders Yeo: Algorithms for generating convex sets in acyclic digraphs. J. Discrete Algorithms 7(4): 509-518 (2009)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: A selection of useful theoretical tools for the design and analysis of optimization heuristics. Memetic Computing 1(1): 25-34 (2009)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Balister, Stefanie Gerke, Gregory Gutin: Convex Sets in Acyclic Digraphs. Order 26(1): 95-100 (2009)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Spanning Directed Trees with Many Leaves. SIAM J. Discrete Math. 23(1): 466-476 (2009)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Igor Razgon, Eun Jung Kim: Minimum leaf out-branching and related problems. Theor. Comput. Sci. 410(45): 4571-4579 (2009)
2008
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. AAIM 2008: 224-234
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Igor Razgon, Eun Jung Kim: Minimum Leaf Out-Branching Problems. AAIM 2008: 235-246
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo: An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph. WG 2008: 206-217
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Stefan Szeider, Anders Yeo: Fixed-Parameter Complexity of Minimum Profile Problems. Algorithmica 52(2): 133-152 (2008)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim, Igor Razgon: Minimum Leaf Out-Branching Problems CoRR abs/0801.1979: (2008)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Spanning directed trees with many leaves CoRR abs/0803.0701: (2008)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: A Memetic Algorithm for the Generalized Traveling Salesman Problem CoRR abs/0804.0722: (2008)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: Generalized Traveling Salesman Problem Reduction Algorithms CoRR abs/0804.0735: (2008)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim: Properly Coloured Cycles and Paths: Results and Open Problems CoRR abs/0805.3901: (2008)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan: Local Search Heuristics For The Multidimensional Assignment Problem CoRR abs/0806.3258: (2008)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Dankelmann, Gregory Gutin, Eun Jung Kim: On Complexity of Minimum Leaf Out-branching Problem CoRR abs/0808.0980: (2008)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Daligault, Gregory Gutin, Eun Jung Kim, Anders Yeo: FPT Algorithms and Kernels for the Directed $k$-Leaf Problem CoRR abs/0810.4946: (2008)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Some Parameterized Problems On Digraphs. Comput. J. 51(3): 363-371 (2008)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum cost homomorphisms to semicomplete multipartite digraphs. Discrete Applied Mathematics 156(12): 2429-2435 (2008)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: A dichotomy for minimum cost graph homomorphisms. Eur. J. Comb. 29(4): 900-911 (2008)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Boris Goldengorin, Jing Huang: Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems. J. Heuristics 14(2): 169-181 (2008)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. SIAM J. Discrete Math. 22(4): 1624-1639 (2008)
2007
88no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Better Algorithms and Bounds for Directed Maximum Leaf Problems. FSTTCS 2007: 316-327
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Parameterized Algorithms for Directed Maximum Leaf Problems. ICALP 2007: 352-362
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Daniel Karapetyan, Natalio Krasnogor: Memetic Algorithm for the Generalized Asymmetric Traveling Salesman Problem. NICSO 2007: 199-210
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: The Greedy Algorithm for the Symmetric TSP. Algorithmic Operations Research 2(1): (2007)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Better Algorithms and Bounds for Directed Maximum Leaf Problems CoRR abs/0707.1095: (2007)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Note on edge-colored graphs and digraphs without properly colored cycles CoRR abs/0707.4580: (2007)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Eun Jung Kim: On the Complexity of the Minimum Cost Homomorphism Problem for Reflexive Multipartite Tournaments CoRR abs/0708.2544: (2007)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEun Jung Kim, Gregory Gutin: Complexity of the Minimum Cost Homomorphism Problem for Semicomplete Digraphs with Possible Loops CoRR abs/0708.2545: (2007)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArvind Gupta, Gregory Gutin, Mehdi Karimi, Eun Jung Kim, Arash Rafiey: Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs CoRR abs/0712.0804: (2007)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul N. Balister, Stefanie Gerke, Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Arezou Soleimanfallah, Anders Yeo: Algorithms for Generating Convex Sets in Acyclic Digraphs CoRR abs/0712.2661: (2007)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul N. Balister, Stefanie Gerke, Gregory Gutin: Convex sets in acyclic digraphs CoRR abs/0712.2678: (2007)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh: Parameterized Algorithms for Directed Maximum Leaf Problems CoRR abs/cs/0702049: (2007)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value. Theory Comput. Syst. 41(3): 521-538 (2007)
2006
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value. CIAC 2006: 356-367
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Stefan Szeider, Anders Yeo: Fixed-Parameter Complexity of Minimum Profile Problems. IWPEC 2006: 60-71
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Boris Goldengorin, Jing Huang: Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems. WAOA 2006: 214-225
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Angela Koller, Anders Yeo: Note on Upper Bounds for TSP Domination Number. Algorithmic Operations Research 1(1): (2006)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Tommy R. Jensen, Anders Yeo: On-line bin Packing with Two Item Sizes. Algorithmic Operations Research 1(2): (2006)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs CoRR abs/cs/0602038: (2006)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Stefan Szeider, Anders Yeo: Fixed-Parameter Complexity of Minimum Profile Problems CoRR abs/cs/0604095: (2006)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs CoRR abs/cs/0608101: (2006)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Tommy R. Jensen, Anders Yeo: Domination analysis for minimum multiprocessor scheduling. Discrete Applied Mathematics 154(18): 2613-2619 (2006)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso: Level of repair analysis and minimum cost homomorphisms of graphs. Discrete Applied Mathematics 154(6): 881-889 (2006)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum cost and list homomorphisms to semicomplete digraphs. Discrete Applied Mathematics 154(6): 890-897 (2006)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo: Hamilton cycles in digraphs of unitary matrices. Discrete Mathematics 306(24): 3315-3320 (2006)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Abraham Punnen: The traveling salesman problem. Discrete Optimization 3(1): 1 (2006)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. Discrete Optimization 3(1): 86-94 (2006)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: On n-partite Tournaments with Unique n-cycle. Graphs and Combinatorics 22(2): 241-249 (2006)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJinfeng Feng, Hans-Erik Giesen, Yubao Guo, Gregory Gutin, Tommy R. Jensen, Arash Rafiey: Characterization of edge-colored complete graphs with properly colored Hamilton paths. Journal of Graph Theory 53(4): 333-346 (2006)
2005
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso: Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. AAIM 2005: 427-439
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: Finding Cheapest Cycles in Vertex-weighted Quasi-transitive and Extended Semicomplete Digraphs. ACiD 2005: 81-94
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Tommy R. Jensen, Anders Yeo: Optimal On-Line Bin Packing with Two Item Sizes. ACiD 2005: 95-103
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost and List Homomorphisms to Semicomplete Digraphs CoRR abs/cs/0507017: (2005)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs CoRR abs/cs/0509091: (2005)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value CoRR abs/cs/0511030: (2005)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo: Mediated digraphs and quantum nonlocality. Discrete Applied Mathematics 150(1-3): 41-50 (2005)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Tommy R. Jensen, Anders Yeo: Batched bin packing. Discrete Optimization 2(1): 71-82 (2005)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Ton Kloks, Chuan-Min Lee, Anders Yeo: Kernels in planar digraphs. J. Comput. Syst. Sci. 71(2): 174-184 (2005)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Fred Glover: Further Extension of the TSP Assign Neighborhood. J. Heuristics 11(5-6): 501-505 (2005)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Blokh, Gregory Gutin, Anders Yeo: A problem of finding an acceptable variant in generalized project networks. JAMDS 9(2): 75-81 (2005)
2004
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNalan Gülpinar, Gregory Gutin, G. Mitra, A. Zverovitch: Extracting pure network submatrices in linear programs using signed graphs. Discrete Applied Mathematics 137(3): 359-372 (2004)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Arash Rafiey: When n-cycles in n-partite tournaments are longest cycles. Discrete Mathematics 289(1-3): 163-168 (2004)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: When the greedy algorithm fails. Discrete Optimization 1(2): 121-127 (2004)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Gregory Gutin, Michael Krivelevich: Algorithms with large domination ratio. J. Algorithms 50(1): 118-131 (2004)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo: On the number of quasi-kernels in digraphs. Journal of Graph Theory 46(1): 48-56 (2004)
2003
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Alek Vainshtein, Anders Yeo: Domination analysis of combinatorial optimization problems. Discrete Applied Mathematics 129(2-3): 513-520 (2003)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Upper bounds on ATSP neighborhood size. Discrete Applied Mathematics 129(2-3): 533-538 (2003)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Ben-Arieh, Gregory Gutin, M. Penn, Anders Yeo, Alexey Zverovich: Transformations of generalized ATSP into ATSP. Oper. Res. Lett. 31(3): 357-365 (2003)
2002
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: Digraphs - theory, algorithms and applications. Springer 2002: I-XXII, 1-754
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo, Alexey Zverovich: Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discrete Applied Mathematics 117(1-3): 81-86 (2002)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number. Discrete Applied Mathematics 119(1-2): 107-116 (2002)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Orientations of digraphs almost preserving diameter. Discrete Applied Mathematics 121(1-3): 129-138 (2002)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo: Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs. Graphs and Combinatorics 18(3): 499-506 (2002)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Anti-matroids. Oper. Res. Lett. 30(2): 97-99 (2002)
2001
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFred Glover, Gregory Gutin, Anders Yeo, Alexey Zverovich: Construction heuristics for the asymmetric TSP. European Journal of Operational Research 129(3): 555-568 (2001)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Solution of a Conjecture of Volkmann on the Number of Vertices in Longest Paths and Cycles of Strong Semicomplete Multipartite Digraphs. Graphs and Combinatorics 17(3): 473-477 (2001)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: TSP tour domination and Hamilton cycle decompositions of regular digraphs. Oper. Res. Lett. 28(3): 107-111 (2001)
2000
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Alexandr V. Kostochka, Bjarne Toft: On the Hajo's number of graphs. Discrete Mathematics 213(1-3): 153-161 (2000)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Meike Tewes, Anders Yeo: Longest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs. Discrete Mathematics 222(1-3): 269-274 (2000)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Quasi-Hamiltonicity: A Series of Necessary Conditions for a Digraph to Be Hamiltonian. J. Comb. Theory, Ser. B 78(2): 232-242 (2000)
1999
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFred Glover, Gregory Gutin, Anders Yeo, Alexey Zverovich: Construction Heuristics and Domination Analysis for the Asymmetric TSP. Algorithm Engineering 1999: 85-94
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Connected (g, f)-factors and supereulerian digraphs. Ars Comb. 54: (1999)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Exponential neighbourhood local search for the traveling salesman problem. Computers & OR 26(4): 313-320 (1999)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Small diameter neighbourhood graphs for the traveling salesman problem: at most four moves from tour to tour. Computers & OR 26(4): 321-327 (1999)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: On the Complexity of Hamiltonian Path and Cycle Problems in Certain Classes of Digraphs. Discrete Applied Mathematics 95(1-3): 41-60 (1999)
1998
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: Properly Coloured Hamiltonian Paths in Edge-coloured Complete Graphs. Discrete Applied Mathematics 82(1-3): 247-250 (1998)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: A note on the cardinality of certain classes of unlabeled multipartite tournaments. Discrete Mathematics 186(1-3): 277-280 (1998)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: Alternating cycles and trails in 2-edge-coloured complete multigraphs. Discrete Mathematics 188(1-3): 61-72 (1998)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Vadim E. Zverovich: Upper domination and upper irredundance perfect graphs. Discrete Mathematics 190(1-3): 95-105 (1998)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Benny Sudakov, Anders Yeo: Note on alternating directed cycles. Discrete Mathematics 191(1-3): 101-107 (1998)
1997
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: Hamiltonian Cycles Avoiding Prescribed Arcs in Tournaments. Combinatorics, Probability & Computing 6(3): 255-261 (1997)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: Vertex heaviest paths and cycles in quasi-transitive digraphs. Discrete Mathematics 163(1-3): 217-223 (1997)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: Paths and cycles in extended and decomposable digraphs, . Discrete Mathematics 164(1-3): 5-19 (1997)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin: Alternating cycles and paths in edge-coloured multigraphs: A survey. Discrete Mathematics 165-166: 39-60 (1997)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Yubao Guo, Gregory Gutin, Lutz Volkmann: A classification of locally semicomplete digraphs. Discrete Mathematics 167-168: 101-114 (1997)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Gregory Gutin: Properly colored Hamilton cycles in edge-colored complete graphs. Random Struct. Algorithms 11(2): 179-186 (1997)
1996
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Anders Yeo: Ranking the Vertices of a Complete Multipartite Paired Comparison Digraph. Discrete Applied Mathematics 69(1-2): 75-82 (1996)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Jing Huang: A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Discrete Mathematics 161(1-3): 1-12 (1996)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Anders Yeo: On k-strong and k-cyclic digraphs. Discrete Mathematics 162(1-3): 1-11 (1996)
1995
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Blokh, Gregory Gutin: Maximizing Traveling Salesman Problem for Special Matrices. Discrete Applied Mathematics 56(1): 83-86 (1995)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Gregory Gutin, Jing Huang: Weakly Hamiltonian-connected ordinary multipartite tournaments. Discrete Mathematics 138(1-3): 63-74 (1995)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Characterizations of vertex pancyclic and pancyclic ordinary complete multipartite digraphs. Discrete Mathematics 141(1-3): 153-162 (1995)
1994
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Minimizing and maximizing the diameter in orientations of graphs. Graphs and Combinatorics 10(2-4): 225-230 (1994)
1993
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: On Cycles in Multipartite Tournaments. J. Comb. Theory, Ser. B 58(2): 319-321 (1993)
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin: Finding a Longest Path in a Complete Multipartite Digraph. SIAM J. Discrete Math. 6(2): 270-273 (1993)

Coauthor Index

1Noga Alon [10] [42] [74] [81] [86] [87] [100] [107] [150] [169]
2Paul N. Balister (Paul Balister) [75] [76] [108] [110]
3Jørgen Bang-Jensen [5] [7] [8] [11] [12] [13] [14] [15] [18] [20] [21] [37] [43] [55] [59]
4David Ben-Arieh [38]
5David Blokh [6] [46]
6Nathann Cohen [123] [133] [136]
7Jason Crampton [176]
8Robert Crowston [115] [139] [145] [148] [149] [151] [161] [163] [164] [168] [170] [174] [179] [181]
9Jean Daligault [94] [137]
10Peter Dankelmann [95] [114]
11Erik D. Demaine [84] [85] [88]
12Michael R. Fellows (Mike Fellows) [160] [170]
13Jinfeng Feng [57]
14Fedor V. Fomin [74] [81] [86] [87] [100] [107] [123] [133] [136] [160]
15Stefanie Gerke [75] [76] [108] [110]
16Hans-Erik Giesen [57]
17Fred Glover [25] [31] [47]
18Boris Goldengorin [70] [90] [119]
19Nalan Gülpinar [45]
20Yubao Guo [11] [57]
21Arvind Gupta [77]
22Pavol Hell [67] [91]
23Jing Huang [5] [8] [70] [90]
24Leo van Iersel [144] [153] [173]
25Tommy R. Jensen [49] [54] [57] [64] [68]
26Adrian Johnstone [76] [103] [110] [132] [172]
27M. Jones [174]
28Mark Jones [115] [139] [141] [145] [148] [149] [151] [155] [161] [163] [164] [167] [168] [170] [171] [178] [179] [181]
29N. Jones [50]
30Daniel Karapetyan [83] [96] [98] [99] [109] [119] [120] [122] [124] [127] [129] [131] [134] [142] [146] [147] [156] [158] [159] [175]
31Mehdi Karimi [77]
32Eun Jung Kim [77] [78] [79] [94] [95] [97] [101] [104] [106] [114] [116] [117] [118] [121] [123] [128] [130] [133] [135] [136] [137] [140] [148] [149] [150] [152] [154] [157] [165] [169] [180]
33Ton Kloks (Antonius J. J. Kloks) [48]
34Khee Meng Koh [33] [41]
35Angela Koller [69]
36Alexandr V. Kostochka [28]
37Natalio Krasnogor [83]
38Michael Krivelevich [42] [74] [81] [86] [87] [100] [107]
39Michael Lampis [118] [154]
40Chuan-Min Lee [48]
41Dániel Marx [84] [85] [88]
42G. Mitra [45]
43Valia Mitsou [118] [154]
44Matthias Mnich [116] [135] [144] [153] [173]
45G. Muciaccia [177]
46M. Penn [38]
47Abraham Punnen [60]
48Arash Rafiey [44] [50] [51] [52] [53] [56] [57] [58] [61] [62] [63] [65] [67] [72] [73] [77] [89] [91] [92] [105] [111]
49Venkatesh Raman [163] [181]
50Igor Razgon [101] [104] [106] [120] [129]
51Joseph Reddington [76] [103] [110] [132] [172]
52Frances A. Rosamond [170]
53Imre Z. Ruzsa [148] [149]
54Saket Saurabh [74] [81] [86] [87] [100] [107] [123] [133] [136] [163] [181]
55Elizabeth Scott [76] [103] [110] [132] [172]
56Simone Severini [50] [61]
57Arezou Soleimanfallah [76] [110] [152] [165] [180]
58Ulrike Stege [84] [85] [88]
59Benny Sudakov [16]
60Stefan Szeider [51] [66] [71] [72] [73] [102] [117] [121] [128] [150] [152] [157] [165] [169] [180]
61Eng Guan Tay [33] [41]
62Meike Tewes [27]
63Stéphan Thomassé [170]
64Bjarne Toft [28]
65Michael Tso [56] [63]
66Alek Vainshtein (Alexander Vainshtein) [40]
67Lutz Volkmann [11]
68A. Yeo [174] [177]
69Anders Yeo [7] [9] [15] [16] [20] [22] [25] [26] [27] [29] [30] [31] [32] [33] [34] [35] [36] [38] [39] [40] [41] [43] [46] [48] [49] [50] [51] [52] [53] [54] [55] [56] [58] [59] [61] [62] [63] [64] [65] [66] [67] [68] [69] [71] [72] [73] [76] [82] [89] [91] [92] [93] [94] [102] [103] [105] [110] [111] [113] [116] [117] [121] [123] [128] [132] [133] [135] [136] [137] [138] [141] [143] [144] [145] [150] [151] [152] [153] [155] [157] [161] [162] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [176] [179] [180]
70Alexey Zverovich [25] [31] [36] [38]
71Vadim E. Zverovich [17]
72A. Zverovitch [45]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page