Combinatorial Optimization

Onderzoeksoutput

Onderzoeksoutput per jaar 1978 1997 2003 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2018 2021 2022 2023 2024

• 471 Tijdschriftartikel
• 219 Conferentiebijdrage
• 145 Rapport
• 25 Dissertatie 1 (Onderzoek TU/e / Promotie TU/e)
• 57 Meer
  • 17 Hoofdstuk
  • 8 Boekredactie
  • 8 Editorial
  • 4 Voorwoord/editorial
  • 4 Preprint
  • 3 Dissertatie 2 (Onderzoek NIET TU/e / Promotie TU/e)
  • 3 EngD Thesis
  • 2 Paper
  • 1 Boek
  • 1 Inaugurale/afscheids rede
  • 1 Abstract
  • 1 Boek bespreking
  • 1 Commentaar/Brief aan de redacteur
  • 1 Artikel recenseren
  • 1 Overige bijdrage
  • 1 Werkdocument

Onderzoeksoutput per jaar

Onderzoeksoutput per jaar

Zoekresultaten

• 2011

  String execution time for finite languages : max is easy, min is hard

  Su, R. & Woeginger, G. J., 2011, In: Automatica. 47, 10, blz. 2326-2329 4 blz.

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Execution Time 100%
  • Performance Evaluation 20%
  • Efficient Algorithm 20%
  • Automaton 20%
  • Computational Complexity 20%
  28 Citaten (Scopus)

• The Cinderella game on holes and anti-holes

  Bodlaender, M. H. L., Hurkens, C. A. J. & Woeginger, G. J., 2011, Graph-Theoretic Concepts in Computer Science (37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011. Revised Papers). Kolman, P. & Kratochvil, J. (uitgave). Berlin: Springer, blz. 71-82 (Lecture Notes in Computer Science; vol. 6986).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Greedy Strategy 100%
  5 Citaten (Scopus)

• The distributed wireless gathering problem

  Bonifaci, V., Korteweg, P., Marchetti Spaccamela, A. & Stougie, L., 2011, In: Theoretical Computer Science. 412, 8-10, blz. 633-641 9 blz.

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Distributed Algorithm 100%
  • Simple Algorithm 33%
  • Time Complexity 33%
  • Interference Model 33%
  • Gathering Data 33%

• The inertia set of the join of graphs

  Barrett, W., Hall, H. T. & Holst, van der, H., 2011, In: Linear Algebra and Its Applications. 434, 10, blz. 2197-2203

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Matrix 100%
  • Isolated Vertex 100%
  • Edge 50%
  • Negative Eigenvalue 50%
  • Complete Multipartite Graph 50%
  4 Citaten (Scopus)

  1 Downloads (Pure)

• The minimum semidefinite rank of the complement of partial k-trees

  Sinkovic, J. H. & Holst, van der, H., 2011, In: Linear Algebra and Its Applications. 434, 6, blz. 1468-1474

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Positive Semidefinite Matrix 100%
  • Matrix 50%
  • S(G) 50%
  12 Citaten (Scopus)

• The Northwest corner rule revisited

  Klinz, B. & Woeginger, G. J., 2011, In: Discrete Applied Mathematics. 159, 12, blz. 1284-1289

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Optimality 100%
  • Permutation 100%
  • Transportation Problem 100%
  • NP-completeness 100%
  • Columns 100%
  5 Citaten (Scopus)

  1 Downloads (Pure)

• The Wiener maximum quadratic assignment problem

  Çela, E., Schmuck, N. S., Wimer, S. & Woeginger, G. J., 2011, In: Discrete Optimization. 8, 3, blz. 411-416

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Matrix 100%
  • Polynomial Time 66%
  • Open Problem 33%
  • degree sequence π 33%
  • Distance Matrix 33%
  36 Citaten (Scopus)

• The Wiener maximum quadratic assignment problem

  Çela, E., Schmuck, N. S., Wimer, S. & Woeginger, G. J., 2011, s.n. 11 blz. (arXiv.org [math.OC]; vol. 1102.3030)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Matrix 100%
  • Polynomial Time 66%
  • Open Problem 33%
  • degree sequence π 33%
  • Distance Matrix 33%

• Two-bounded-space bin packing revisited

  Chrobak, M., Sgall, J. & Woeginger, G. J., 2011, Algorithms - ESA 2011 (19th Annual European Symposium, Ljubljana, Slovenia, September 5-9, 2011. Proceedings). Demetrescu, C. & Halldorsson, M. H. (uitgave). Berlin: Springer, blz. 263-274 (Lecture Notes in Computer Science; vol. 6942).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Approximation Algorithms 100%
  • on-line algorithm 50%
  • Polynomial Time 50%
  8 Citaten (Scopus)

  1 Downloads (Pure)

• Unbounded knapsack problems with arithmetic weight sequences

  Deineko, V. G. & Woeginger, G. J., 2011, In: European Journal of Operational Research. 213, 2, blz. 384-387

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Knapsack Problem 100%
  • Polynomial Time Algorithm 50%
  • Knapsack 50%
  3 Citaten (Scopus)

• Unweighted coalitional manipulation under the Borda rule is NP-hard

  Betzler, N., Niedermeier, R. & Woeginger, G. J., 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011, Barcelona, Catalonia, Spain, July 16-22, 2011). Walsh, T. (uitgave). Menlo Park CA: AAI Press, blz. 55-60

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Open Problem 100%
  • Manipulator 100%
  • Elections 100%
  • Total Score 50%
  • Computational Complexity 50%
  71 Citaten (Scopus)

  2 Downloads (Pure)

• Vehicle refueling with limited resources

  Firat, M., Hurkens, C. A. J. & Woeginger, G. J., 2011, 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Nymburk, Czech Republic, 2011 July 19-24. Praha: Charles University Press, blz. 134-136 (ITI series; vol. 2011-525).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  1 Downloads (Pure)

• Vehicle refueling with limited resources

  Firat, M., Hurkens, C. A. J. & Woeginger, G. J., 2011, Eindhoven: Technische Universiteit Eindhoven. 14 blz. (BETA publicatie : working papers; vol. 343)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Lot Sizing 100%
  83 Downloads (Pure)
• 2010

  A combinatorial approach to multi-skill workforce scheduling

  Firat, M. & Hurkens, C. A. J., 2010, Eindhoven: Technische Universiteit Eindhoven. (BETA publicatie : working papers; vol. 327)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Approach 100%
  • Skills 100%
  • Technicians 100%
  • Programming Model 100%
  • Complex Task 100%
  266 Downloads (Pure)

• Algorithms in moderately exponential time

  Mnich, M., 2010, Eindhoven: Technische Universiteit Eindhoven. 216 blz.

  Onderzoeksoutput: Scriptie › Dissertatie 1 (Onderzoek TU/e / Promotie TU/e)

  Open Access

  Bestand

  • Constraint Satisfaction Problems 100%
  • Polynomial Space 100%
  • Polynomial Time 100%
  • Optimum Solution 100%
  • Polynomial 100%
  562 Downloads (Pure)

• All ternary permutation constraint satisfaction problems parameterized above average have polynomial kernels

  Gutin, G., Iersel, van, L. J. J., Mnich, M. & Yeo, A., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I). Berg, de, M. & Meyer, U. (uitgave). Berlin: Springer, blz. 326-337 (Lecture Notes in Computer Science; vol. 6346).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Polynomial 100%
  • Permutation 100%
  • Multiset 25%
  • Symmetric Group 25%
  • Linear Order 25%
  9 Citaten (Scopus)

• An algorithmic analysis of the honey-bee game

  Fleischer, R. & Woeginger, G. J., 2010, Fun with Algorithms (5th International Conference, FUN 2010, Iscia, Italy, June 2-4, 2010. Proceedings). Boldi, P. (uitgave). Berlin: Springer, blz. 178-189 (Lecture Notes in Computer Science; vol. 6099).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Connected Graph 100%
  • Comparability Graph 100%
  • Polynomial Time 100%
  5 Citaten (Scopus)

• An algorithmic comparison of three scientific impact indices

  Woeginger, G. J., 2010, In: Acta Cybernetica. 19, 3, blz. 661-672

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Impact 100%
  • Calculation 100%
  • Model 100%
  • Computer 100%
  1 Citaat (Scopus)

• An algorithmic study of switch graphs

  Katz, B., Rutter, I. & Woeginger, G. J., 2010, Graph-Theoretic Concepts in Computer Science (35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers). Paul, C. & Habib, M. (uitgave). Berlin: Springer, blz. 226-237 (Lecture Notes in Computer Science; vol. 5911).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Connectivity Problem 100%
  • Fast Algorithm 100%
  • Triangle 100%
  4 Citaten (Scopus)

• Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh

  Firat, M. & Woeginger, G. J., 2010, Eindhoven: Technische Universiteit Eindhoven. 8 blz. (BETA publicatie : working papers; vol. 338)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Feasibility Test 100%
  • Wait Time 100%
  • Time Constraint 100%
  • Interval Graph 100%
  • Shortest Path Problem 100%
  221 Downloads (Pure)

• A new approximation algorithm for the multilevel facility location problem

  Gabor, A. F. & Ommeren, van, J. C. W., 2010, In: Discrete Applied Mathematics. 158, 5, blz. 453-460

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Polynomial 100%
  • Rounding 100%
  • Linear Program 100%
  • Integer Programming 100%
  • Location Problem 100%
  31 Citaten (Scopus)

  1 Downloads (Pure)

• A Parameterized Algorithm for Chordal Sandwich

  Heggernes, P., Mancini, F., Nederlof, J. & Villanger, Y., 2010, CIAC. blz. 120-130 11 blz.

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
  6 Citaten (Scopus)

• A reversible Erlang loss system with multi-type customers and multi-type servers

  Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, In: Probability in the Engineering and Informational Sciences. 24, 4, blz. 536-548

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Customer Type 100%
  • Loss System 100%
  • Product Form 50%
  • Probability Theory 50%
  • Service Time Distribution 50%
  12 Citaten (Scopus)

  2 Downloads (Pure)

• A reversible loss system with multi-type customers and multi-type servers

  Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, Eindhoven: Eurandom. 8 blz. (Report Eurandom; vol. 2010004)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Customer Type 100%
  • Loss System 100%
  • Markov Process 100%
  • Product Form 50%
  • Probability Theory 50%
  65 Downloads (Pure)

• A reversible loss system with multi-type customers and multi-type servers

  Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, Eindhoven: Eurandom. 11 blz. (Report Eurandom; vol. 2010027)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Customer Type 100%
  • Loss System 100%
  • Markov Process 100%
  • Product Form 50%
  • Probability Theory 50%
  72 Downloads (Pure)

• Attaining stability in multi-skill workforce scheduling

  Firat, M. & Hurkens, C. A. J., 2010, Eindhoven: Technische Universiteit Eindhoven. 29 blz. (BETA publicatie : working papers; vol. 335)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Workforce 100%
  • Crew Scheduling 100%
  • Marriage Model 100%
  77 Downloads (Pure)

• Between a rock and a hard place: the two-to-one assignment problem

  Goossens, D. R., Polyakovskiy, S., Spieksma, F. C. R. & Woeginger, G. J., 2010, Approximation and Online Algorithms (7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers). Bampis, E. & Jansen, K. (uitgave). Berlin: Springer, blz. 159-169 (Lecture Notes in Computer Science; vol. 5893).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Matching Problem 100%
  • Triangle Inequality 50%
  • Constant Factor 50%
  • Transportation Problem 50%
  • Polynomial Time 50%

• Betweenness parameterized above tight lower bound

  Gutin, G., Kim, E. J., Mnich, M. & Yeo, A., 2010, In: Journal of Computer and System Sciences. 76, 8, blz. 872-878

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Open Problem 100%
  • Permutation 100%
  • Bijection 100%
  • Monograph 100%
  • Betweenness 100%
  16 Citaten (Scopus)

• Bij benadering optimaliseren

  Leeuwen, van, E. J., 2010, In: Nieuw Archief voor Wiskunde. 5/11, 1, blz. 57-60

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Europeans 100%

• Caching is hard, even in the fault model

  Chrobak, M., Woeginger, G. J., Makino, K. & Xu, H., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I). Berg, de, M. & Meyer, U. (uitgave). Berlin: Springer, blz. 195-206 (Lecture Notes in Computer Science; vol. 6346).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Fault Model 100%
  • Page Size 100%
  • NP-completeness 100%
  20 Citaten (Scopus)

• Confinement of matroid representations to subsets of partial fields

  Pendavingh, R. A. & Zwam, van, S. H. M., 2010, In: Journal of Combinatorial Theory, Series B. 100, 6, blz. 510-545

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Matrix 100%
  • Matrix Representation 100%
  • Homomorphism 100%
  • Inequivalent 50%
  • Representability 50%
  18 Citaten (Scopus)

• Design and optimization of a fuzzy-neural hybrid controller for an artificial muscle robotic arm using genetic algorithms

  Erdemir, E., Özkan, M., Kawamura, K., Wilkes, D. M., Firat, M. & Polat, A., 2010, 2010 IEEE-RAS International Conference on Humanoid Robots (Nashville TN, USA, December 6-8, 2010). Institute of Electrical and Electronics Engineers, blz. 530-535

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  Open Access

  Bestand

  • Robot Arm 100%
  • Artificial Muscle 100%
  • Genetic Algorithm 100%
  • Robotic Arm 100%
  • Robot 100%
  1 Citaat (Scopus)

  246 Downloads (Pure)

• Domination when the stars are out

  Hermelin, D., Mnich, M., Leeuwen, van, E. J. & Woeginger, G. J., 2010, s.n. 49 blz. (arXiv.org [cs.DS]; vol. 1012.0012)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Free Graph 100%
  • Dominating Set 100%
  • Polynomial 33%
  • Induced Subgraph 33%
  2 Downloads (Pure)

• Exact algorithms for coloring graphs while avoiding monochromatic cycles

  Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2010, Algorithmic Aspects in Information and Management (6th International Conference, AAIM 2010, Weihai, China, July 19-21, 2010. Proceedings). Chen, B. (uitgave). Berlin: Springer, blz. 229-242 (Lecture Notes in Computer Science; vol. 6124).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Integer Programming 100%
  • Graph Coloring 100%
  • Exact Algorithm 100%
  • Directed Graphs 66%
  • Approximation Algorithms 33%
  4 Citaten (Scopus)

• Exact algorithms for coloring graphs while avoiding monochromatic cycles

  Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2010, Leuven: Katholieke Universiteit Leuven. 28 blz. (FBE Research Report; vol. KBI 1012)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Integer Programming 100%
  • Graph Coloring 100%
  • Exact Algorithm 100%
  • Backtracking 66%
  • Approximation Algorithms 33%

• Feedback vertex sets in tournaments

  Gaspers, S. & Mnich, M., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings). Berg, de, M. & Meyer, U. (uitgave). Berlin: Springer, Vol. 1. blz. 267-277 (Lecture Notes in Computer Science; vol. 6346).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Polynomial 100%
  • Lower and upper bounds 50%
  8 Citaten (Scopus)

• Homotopy types of box complexes of chordal graphs

  Csorba, P., 2010, In: European Journal of Combinatorics. 31, 3, blz. 861-866

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  Open Access

  • Homotopy Type 100%
  • Homotopy Equivalent 50%
  • Homotopy 50%
  1 Citaat (Scopus)

  1 Downloads (Pure)

• How *not* to solve a Sudoku

  Gabor, A. F. & Woeginger, G. J., 2010, In: Operations Research Letters. 38, 6, blz. 582-584

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Sudoku 100%
  • Checking 50%
  • Hardness 50%
  • Consistency 50%
  5 Citaten (Scopus)

• Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting

  Nederlof, J. & Rooij, J. M. M. V., 2010, IPEC. blz. 204-215 12 blz.

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
  9 Citaten (Scopus)

• Induced matchings in subcubic planar graphs

  Kang, R. J., Mnich, M. & Müller, T., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II). Berg, de, M. & Meyer, U. (uitgave). Berlin: Springer, blz. 112-122 (Lecture Notes in Computer Science; vol. 6347).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Planar Graph 100%
  • Edge 50%
  • Maximum Degree 50%
  • Linear Time 50%
  3 Citaten (Scopus)

• Kernel and fast algorithm for dense triplet inconsistency

  Guillemot, S. & Mnich, M., 2010, Theory and Applications of Models of Computation (7th Annual Conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings). Kratochvil, J., Li, A., Fiala, J. & Kolman, P. (uitgave). Berlin: Springer, blz. 247-257 (Lecture Notes in Computer Science; vol. 6108).

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

  • Polynomial 100%
  • Dense Set 100%
  • Fast Algorithm 100%
  6 Citaten (Scopus)

• Latency constrained aggregation in sensor networks

  Becchetti, L., Korteweg, P., Marchetti Spaccamela, A., Skutella, M., Stougie, L. & Vitaletti, A., 2010, In: ACM Transactions on Algorithms. 6, 1, blz. 13-1/20 20 blz., 13.

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Sensor Networks 100%
  • Data Aggregation 50%
  • Energy Consumption 50%
  • Wireless Communication 25%
  • Approximation Algorithms 25%
  27 Citaten (Scopus)

• Lifts of matroid representations over partial fields

  Pendavingh, R. A. & Zwam, van, S. H. M., 2010, In: Journal of Combinatorial Theory, Series B. 100, 1, blz. 36-67

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  Open Access

  • Matrix 100%
  • Inequivalent 100%
  • Golden Ratio 100%
  • Absolute Value 100%
  • Complex Number 100%
  20 Citaten (Scopus)

• Maximum nullity of outerplanar graphs and the path cover number

  Sinkovic, J. H., 2010, In: Linear Algebra and Its Applications. 432, 8, blz. 2052-2060

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Nullity 100%
  • Matrix 33%
  • Induced Subgraph 33%
  • Symmetric Matrix 33%
  • S(G) 33%
  11 Citaten (Scopus)

• New results on optimizing rooted triplets consistency

  Byrka, J., Guillemot, S. & Jansson, J., 2010, In: Discrete Applied Mathematics. 158, 11, blz. 1136-1147

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  Open Access

  • Polynomial Time 100%
  • Cardinality 100%
  • Approximates 33%
  • Simple Modification 33%
  • Random Model 33%
  47 Citaten (Scopus)

• Parallel machine scheduling with nested job assignment restrictions

  Muratore, G., Schwarz, U. M. & Woeginger, G. J., 2010, In: Operations Research Letters. 38, 1, blz. 47-50

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Time Approximation Scheme 100%
  • Parallel Machine Scheduling 100%
  • Polynomial Time 100%
  34 Citaten (Scopus)

• Pinpointing the complexity of the interval min-max regret knapsack problem

  Deineko, V. G. & Woeginger, G. J., 2010, In: Discrete Optimization. 7, 4, blz. 191-196

  Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

  • Knapsack Problem 100%
  • Polynomial 100%
  • Min-Max 100%
  • Optimisation Variant 50%
  • Robust Optimization 50%
  15 Citaten (Scopus)

• Relative rank axioms for infinite matroids

  Pendavingh, R. A., 2010, s.n. 5 blz. (arXiv.org [math.CO]; vol. 1004.0154)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Independent Set 100%

• Saving space by algebraization

  Lokshtanov, D. & Nederlof, J., 2010, STOC. blz. 321-330 10 blz.

  Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
  69 Citaten (Scopus)

• Stability in multi-skill workforce scheduling

  Firat, M., Hurkens, C. A. J. & Laugier, A., 2010, Eindhoven: Technische Universiteit Eindhoven. 12 blz. (BETA publicatie : working papers; vol. 326)

  Onderzoeksoutput: Boek/rapport › Rapport › Academic

  Open Access

  Bestand

  • Stability Analysis 100%
  • Workforce 100%
  • Crew Scheduling 100%
  • Programming Model 50%
  • Integer-Linear Programming 50%
  83 Downloads (Pure)