Combinatorial Optimization

2013

A hardness result for core stability in additive hedonic games

Woeginger, G. J., 2013, In: Mathematical Social Sciences. 65, 2, blz. 101-104

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

37 Citaten (Scopus)

A harmonic algorithm for the 3D strip packing problem

Bansal, N., Han, X., Iwama, K., Sviridenko, M. & Zhang, G., 2013, In: SIAM Journal on Computing. 42, 2, blz. 579-592

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

Open Access

Bestand

16 Citaten (Scopus)

413 Downloads (Pure)

Analysis of multi-stage open shop processing systems

Eggermont, C. E. J., Schrijver, A. & Woeginger, G. J., 2013, In: Mathematical Programming. 142, 1-2, blz. 331-348 18 blz.

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

1 Citaat (Scopus)

Axioms for infinite matroids

Bruhn, H., Diestel, R., Kriesell, M., Pendavingh, R. A. & Wollan, P., 2013, In: Advances in Mathematics. 239, blz. 18-46

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

44 Citaten (Scopus)

2 Downloads (Pure)

Complexity and in-approximability of a selection problem in robust optimization

Deineko, V. G. & Woeginger, G. J., 2013, In: 4OR : A Quarterly Journal of Operations Research. 11, 3, blz. 249-252 4 blz.

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

11 Citaten (Scopus)

1 Downloads (Pure)

Core stability in hedonic coalition formation

Woeginger, G. J., 2013, SOFSEM 2013: Theory and Practice of Computer Science (39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings). Emde Boas, van, P., Groen, F. C. A., Italiano, G. F., Nawrocki, J. & Sack, H. (uitgave). Berlin: Springer, blz. 33-50 (Lecture Notes in Computer Science; vol. 7741).

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

51 Citaten (Scopus)

Counting matroids in minor-closed classes

Pendavingh, R. A. & Pol, van der, J. G., 2013, s.n. 13 blz. (arXiv.org; vol. 1302.1315 [math.CO])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

Deterministic discrepancy minimization

Bansal, N. & Spencer, J., 2013, In: Algorithmica. 67, 4, blz. 451-471 21 blz.

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

14 Citaten (Scopus)

Evaluating practical negotiating agents: results and analysis of the 2011 international competition

Baarslag, T., Fujita, K., Gerding, E. H., Hindriks, K., Ito, T., Jennings, N. R., Jonker, C., Kraus, S., Lin, R., Robu, V. & Williams, C. R., 2013, In: Artificial Intelligence. 198, blz. 73-103 31 blz.

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

143 Citaten (Scopus)

Feedback vertex sets in tournaments

Gaspers, S. & Mnich, M., 2013, In: Journal of Graph Theory. 72, 1, blz. 72-89

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

26 Citaten (Scopus)

Fully decomposable split graphs

Broersma, H. J., Kratsch, D. & Woeginger, G. J., 2013, In: European Journal of Combinatorics. 34, 3, blz. 567-575

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

6 Citaten (Scopus)

4 Downloads (Pure)

Kernel and fast algorithm for dense triplet inconsistency

Guillemot, S. & Mnich, M., 2013, In: Theoretical Computer Science. 494, blz. 134-143

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

6 Citaten (Scopus)

Motion planning with pulley, rope, and baskets

Eggermont, C. E. J. & Woeginger, G. J., 2013, In: Theory of Computing Systems. 53, 4, blz. 569-582

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

11 Citaten (Scopus)

Nothing new about equiangular polygons

Woeginger, G. J., 2013, In: American Mathematical Monthly. 120, 9, blz. 849-850 2 blz.

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

1 Citaat (Scopus)

2 Downloads (Pure)

On generalizations of network design problems with degree bounds

Bansal, N., Khandekar, R., Könemann, J., Nagarajan, V. & Peis, B., 2013, In: Mathematical Programming. 141, 1-2, blz. 479-506 28 blz.

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

21 Citaten (Scopus)

On the adaptivity gap of stochastic orienteering

Bansal, N. & Nagarajan, V., 2013, s.n. 24 blz. (arXiv.org; vol. 1311.3623[cs.DS])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

Open Access

Bestand

74 Downloads (Pure)

On the number of matroids

Bansal, N., Pendavingh, R. A. & Pol, van der, J. G., 2013, Proceedings 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13, New Orleans LA, USA, January 6-8, 2013). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), blz. 675-694

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

1 Citaat (Scopus)

3 Downloads (Pure)

Optimization of lifetime in sensor networks

Bansal, N., Bourne, D. P., Firat, M., de Graaf, M., Kapodistria, S., Kumar, K., Meerman, C., Mitici, M., Nardi, F. R., Rijk, de, B., Sarswat, S. & Scardia, L., 2013, Proceedings of the 84th European Study Group Mathematics with Industry (SWI 2012). Boon, M. A. A. (uitgave). blz. 39-69

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

Open Access

Bestand

50 Downloads (Pure)

Realizing small tournaments through few permutations

Eggermont, C. E. J., Hurkens, C. A. J. & Woeginger, G. J., 2013, In: Acta Cybernetica. 21, 2, blz. 267-271

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

2 Citaten (Scopus)

1 Downloads (Pure)

Reconstructing a phylogenetic level-1 network from quartets

Keijsper, J. C. M. & Pendavingh, R. A., 2013, s.n. 16 blz. (arXiv.org; vol. 1308.5206 [math.CO])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

Open Access

Bestand

125 Downloads (Pure)

Skew partial fields, multilinear representations of matroids, and a matrix tree theorem

Pendavingh, R. A. & Zwam, van, S. H. M., 2013, In: Advances in Applied Mathematics. 50, 1, blz. 201-227

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

15 Citaten (Scopus)

Speed scaling with an arbitrary power function

Bansal, N., Chan, H. L. & Pruhs, K. R., 2013, In: ACM Transactions on Algorithms. 9, 2, blz. 18:1-14

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

25 Citaten (Scopus)

The complexity of finding a large subgraph under anonymity constraints

Bredereck, R., Hartung, S., Nichterlein, A. & Woeginger, G. J., 2013, Algorithms and Computation (24th International Symposium, ISAAC 2013, Hong Kong, December 16-18, 2013. Proceedings). Cai, L., Chen, S.-W. & Lam, T.-W. (uitgave). Berlin: Springer, blz. 152-162 (Lecture Notes in Computer Science; vol. 8283).

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

10 Citaten (Scopus)

The primal-dual approach for online algorithms (Invited speaker)

Bansal, N., 2013, Approximation and Online Algorithms (10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012. Revised Selected Papers). Erlebach, T. & Persiano, G. (uitgave). Berlin: Springer, blz. 1-1 (Lecture Notes in Computer Science; vol. 7846).

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

The three-dimensional matching problem in Kalmanson matrices

Polyakovskiy, S., Spieksma, F. C. R. & Woeginger, G. J., 2013, In: Journal of Combinatorial Optimization. 26, 1, blz. 1-9

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

8 Citaten (Scopus)

1 Downloads (Pure)

Two hardness results for core stability in hedonic coalition formation games

Deineko, V. G. & Woeginger, G. J., 2013, In: Discrete Applied Mathematics. 161, 13-14, blz. 1837-1842

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

11 Citaten (Scopus)

2 Downloads (Pure)

Uniqueness in quadratic and hyperbolic 0-1 programming problems

Deineko, V. G., Klinz, B. & Woeginger, G. J., 2013, In: Operations Research Letters. 41, 6, blz. 633-635

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

3 Citaten (Scopus)

1 Downloads (Pure)

Uniqueness in quadratic and hyperbolic 0-1 programming problems

Deineko, V. G., Klinz, B. & Woeginger, G. J., 2013, s.n. 6 blz. (arXiv.org; vol. 1312.0903 [math.CO])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

Open Access

Bestand

143 Downloads (Pure)

2012

An algorithmic analysis of the honey-bee game

Fleischer, R. & Woeginger, G. J., 2012, In: Theoretical Computer Science. 452, blz. 75-87

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

13 Citaten (Scopus)

An entropy argument for counting matroids

Bansal, N., Pendavingh, R. A. & Pol, van der, J. G., 2012, s.n. 4 blz. (arXiv.org; vol. 1210.6581 [math.CO])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

An improved MIP-based approach for a multi-skill workforce scheduling problem

Firat, M. & Hurkens, C. A. J., 2012, In: Journal of Scheduling. 15, 3, blz. 363-380

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

114 Citaten (Scopus)

5 Downloads (Pure)

An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007

Broek, van den, J. J. J. & Hurkens, C. A. J., 2012, In: Annals of Operations Research. 194, 1, blz. 439-454

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

12 Citaten (Scopus)

1 Downloads (Pure)

Another well-solvable case of the QAP: Maximizing the job completion time variance

Çela, E., Deineko, V. G. & Woeginger, G. J., 2012, In: Operations Research Letters. 40, 5, blz. 356-359

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

11 Citaten (Scopus)

1 Downloads (Pure)

A primal-dual randomized algorithm for weighted paging

Bansal, N., Buchbinder, N. & Naor, J., 2012, In: Journal of the ACM. 59, 4, blz. 1-24 19.

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

68 Citaten (Scopus)

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

Goossens, D., Polyakovskiy, S., Spieksma, F. C. R. & Woeginger, G. J., 2012, In: Mathematical Methods of Operations Research. 79, 2, blz. 223-237

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

7 Citaten (Scopus)

1 Downloads (Pure)

Caching is hard - even in the fault model

Chrobak, M., Woeginger, G. J., Makino, K. & Xu, H., 2012, In: Algorithmica. 63, 4, blz. 781-794

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

35 Citaten (Scopus)

Cinderella versus the Wicked Stepmother

Bodlaender, M. H. L., Hurkens, C. A. J., Kusters, V. J. J., Staals, F., Woeginger, G. J. & Zantema, H., 2012, Theoretical Computer Science (7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings). Baeten, J. C. M., Ball, T. & Boer, de, F. S. (uitgave). Berlin: Springer, blz. 57-71 (Lecture Notes in Computer Science; vol. 7604).

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

25 Citaten (Scopus)

3 Downloads (Pure)

Coloring graphs using two colors while avoiding monochromatic cycles

Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2012, In: INFORMS Journal on Computing. 24, 3, blz. 485-499

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

4 Citaten (Scopus)

1 Downloads (Pure)

Complexity and approximation of an area packing problem

Hurkens, C. A. J., Lodi, A., Martello, S., Monaci, M. & Woeginger, G. J., 2012, In: Optimization Letters. 6, 1, blz. 1-9

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

3 Citaten (Scopus)

3 Downloads (Pure)

Core stability in hedonic coalition formation

Woeginger, G. J., 2012, s.n. 18 blz. (arXiv.org; vol. 1212.2236 [cs.GT])

Onderzoeksoutput: Boek/rapport › Rapport › Academic

Divorcing made easy

Pruhs, K. R. & Woeginger, G. J., 2012, Fun with Algorithms (6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings). Kranakis, E., Krizanc, D. & Luccio, F. (uitgave). Berlin: Springer, blz. 305-314 (Lecture Notes in Computer Science; vol. 7288).

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

13 Citaten (Scopus)

Editorial

Lenstra, J. K., 2012, In: Operations Research Letters. 40, 1, blz. 1-1

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

Every ternary permutation constraint satisfaction problems parameterized above average has a kernel with a quadratic number of variables

Gutin, G., Iersel, van, L. J. J., Mnich, M. & Yeo, A., 2012, In: Journal of Computer and System Sciences. 78, 1, blz. 151-163

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

33 Citaten (Scopus)

Fast Hamiltonicity checking via bases of perfect matchings

Cygan, M., Kratsch, S. & Nederlof, J., 2012, In: CoRR. abs/1211.1506

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

Group activity selection problem

Darmann, A., Elkind, E., Kurz, S., Lang, J., Schauer, J. & Woeginger, G. J., 2012, Internet and Network Economics (8th International Workshop, WINE 2012, Liverpool, UK, December 10-12, 2012. Proceedings). Goldberg, P. W. (uitgave). Berlin: Springer, blz. 156-169 (Lecture Notes in Computer Science; vol. 7695).

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

54 Citaten (Scopus)

1 Downloads (Pure)

Guest Editorial to the special issue "Operations Research in Health Care" (EURO XXIII, Bonn, Germany, July 5-8, 2009)

Pesch, E. & Woeginger, G. J., 2012, In: European Journal of Operational Research. 219, 3, blz. 489-490 2 blz.

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

1 Citaat (Scopus)

2 Downloads (Pure)

Improved bounds for speed scaling in devices obeying the cube-root rule

Bansal, N., Chan, H. L., Katz, D. & Pruhs, K. R., 2012, In: Theory of Computing. 8, 9, blz. 209-229 21 blz.

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

Open Access

Bestand

251 Downloads (Pure)

Induced matchings in subcubic planar graphs

Kang, R. J., Mnich, M. & Muller, T., 2012, In: SIAM Journal on Discrete Mathematics. 26, 3, blz. 1383-1411

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

Open Access

Bestand

11 Citaten (Scopus)

232 Downloads (Pure)

Motion planning with pulley, rope, and baskets

Eggermont, C. E. J. & Woeginger, G. J., 2012, Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), February 29-March 3, 2012, Paris, France. Dürr, C. & Wilke, T. (uitgave). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 374-383 (LIPIcs: Leibniz International Proceedings in Informatics; vol. 14).

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

8 Citaten (Scopus)

Multicast routing for energy minimization using speed scaling

Bansal, N., Gupta, A., Krishnaswamy, R., Nagarajan, V., Pruhs, K. R. & Stein, C., 2012, Design and Analysis of Algorithms (First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings). Even, G. & Rawitz, D. (uitgave). Berlin: Springer, blz. 37-51 (Lecture Notes in Computer Science; vol. 7659).

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

11 Citaten (Scopus)

Combinatorial Optimization

Onderzoeksoutput

Zoekresultaten