Combinatorial Optimization

  • PostadresToon op kaart

    PO Box 513, Department of Mathematics and Computer Science

    5600 MB Eindhoven

    Nederland

  • AdresToon op kaart

    Groene Loper 5, MetaForum

    5612 AP Eindhoven

    Nederland

Zoekresultaten

  • 2012

    Multiple leakage localization and leak size estimation in water networks

    Abbasi, N., Habibi, H., Hurkens, C. A. J., Klabbers, M. D., Tijsseling, A. S. & Eijndhoven, van, S. J. L., 2012, ASCE 14th Water Distribution Systems Analysis Conference (Adelaide, Australia, September 24-27, 2012). blz. 758-766

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

    1 Citaat (Scopus)

  • On the evaluation at $(-\iota,\iota)$ of the Tutte polynomial of a binary matroid

    Pendavingh, R. A., 2012, s.n. 9 blz. (arXiv.org; vol. 1203.0910 [math.CO])

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • On the graph complement conjecture for minimum rank

    Barioli, F., Barrett, W., Fallat, S. M., Hall, H. T., Hogben, L. & Holst, van der, H., 2012, In: Linear Algebra and Its Applications. 436, 12, blz. 4373-4391

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

    21 Citaten (Scopus)

  • On the number of matroids

    Bansal, N. & Pendavingh, R. A., 2012, s.n. 11 blz. (arXiv.org; vol. 1206.6270 [math.CO])

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

    1 Downloads (Pure)

  • Parameterized and exact computation : 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012 : proceedings

    Thilikos, D. M. (Redacteur) & Woeginger, G. J. (Redacteur), 2012, Berlin: Springer. 273 blz. (Lecture notes in computer science; vol. 7535)

    Onderzoeksoutput: Boek/rapport › Boekredactie › Academic

  • Randomized competitive algorithms for generalized caching

    Bansal, N., Buchbinder, N. & Naor, J., 2012, In: SIAM Journal on Computing. 41, 2, blz. 391-414

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

    Open Access
    Bestand
    29 Citaten (Scopus)
    1235 Downloads (Pure)

  • Reachability problems in scheduling and planning

    Eggermont, C. E. J., 2012, Eindhoven: Technische Universiteit Eindhoven. 136 blz.

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

    Open Access
    Bestand
    171 Downloads (Pure)

  • Regularity lemmas and combinatorial algorithms

    Bansal, N. & Williams, R., 2012, In: Theory of Computing. 8, 4, blz. 69-94 26 blz.

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

    Open Access
    Bestand
    246 Downloads (Pure)

  • Scheduling of pipelined operator graphs

    Bodlaender, H. L., Schuurman, P. & Woeginger, G. J., 2012, In: Journal of Scheduling. 15, 3, blz. 323-332

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

    6 Citaten (Scopus)

  • Semidefinite optimization in discrepancy theory

    Bansal, N., 2012, In: Mathematical Programming. 134, 1, blz. 5-22

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

    4 Citaten (Scopus)

  • Solving packing integer programs via randomized rounding with alterations

    Bansal, N., Korula, N., Nagarajan, V. & Srinivasan, A., 2012, In: Theory of Computing. 8, 24, blz. 533-565 33 blz.

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

    Open Access
    Bestand
    116 Downloads (Pure)

  • The (weighted) metric dimension of graphs: hard and easy cases

    Epstein, L., Levin, A. & Woeginger, G. J., 2012, Graph-Theoretic Concepts in Computer Science (38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selected Papers). Golumbic, M. C., Stern, M., Levy, A. & Morgenstern, G. (uitgave). Berlin: Springer, blz. 114-125 (Lecture Notes in Computer Science; vol. 7551).

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

    Open Access
    Bestand
    16 Citaten (Scopus)
    213 Downloads (Pure)

  • The Alcuin number of a graph and its connections to the vertex cover number

    Csorba, P., Hurkens, C. A. J. & Woeginger, G. J., 2012, In: SIAM Review. 54, 1, blz. 141-154

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

    Open Access
    Bestand
    1 Citaat (Scopus)
    767 Downloads (Pure)

  • The interval ordering problem

    Dürr, C., Queyranne, M., Spieksma, F. C. R., Talla Nobibon, F. & Woeginger, G. J., 2012, In: Discrete Applied Mathematics. 160, 7-8, blz. 1094-1103

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

    1 Downloads (Pure)

  • The x-and-y-axes travelling salesman problem

    Çela, E., Deineko, V. G. & Woeginger, G. J., 2012, In: European Journal of Operational Research. 223, 2, blz. 333-345

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

    5 Citaten (Scopus)

  • Tight time-space tradeoff for mutual exclusion

    Bansal, N., Bhatt, V., Jayanti, P. & Kondapally, R., 2012, Proceedings of the 44th ACM Symposium on Theory of Computing (STOC'12, New York NY, USA, May 19-22, 2012). New York NY: Association for Computing Machinery, Inc, blz. 971-981

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

    1 Citaat (Scopus)
    1 Downloads (Pure)

  • Transportation under nasty side constraints

    Woeginger, G. J., 2012, Mathematical Foundations of Computer Science 2012 (37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings). Rovan, B., Sassone, V. & Widmayer, P. (uitgave). Berlin: Springer, blz. 61-62 (Lecture Notes in Computer Science; vol. 7464).

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

  • Weighted geometric set multi-cover via quasi-uniform sampling

    Bansal, N. & Pruhs, K. R., 2012, Algorithms – ESA 2012 (20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings). Epstein, L. & Ferragina, P. (uitgave). Berlin: Springer, blz. 145-156 (Lecture Notes in Computer Science; vol. 7501).

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

    27 Citaten (Scopus)
    2 Downloads (Pure)

  • When LP is the cure for your matching woes : Improved bounds for stochastic matchings

    Bansal, N., Gupta, A., Liu, J., Mestre, J., Nagarajan, V. & Rudra, A., 2012, In: Algorithmica. 63, 4, blz. 733-762

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

    75 Citaten (Scopus)
    2 Downloads (Pure)

  • Workforce scheduling and planning : a combinatorial approach

    Firat, M., 2012, Eindhoven: Technische Universiteit Eindhoven. 116 blz.

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

    Open Access
    Bestand
    284 Downloads (Pure)
  • 2011

    A linear kernel for planar connected dominating set

    Lokshtanov, D., Mnich, M. & Saurabh, S., 2011, In: Theoretical Computer Science. 412, 23, blz. 2536-2543 8 blz.

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

    15 Citaten (Scopus)

  • An algorithmic analysis of the honey-bee game

    Fleischer, R. & Woeginger, G. J., 2011, s.n. 20 blz. (arXiv.org [cs.GT]; vol. 1102.3025)

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Analysis of multi-stage open shop processing systems

    Eggermont, C. E. J., Schrijver, A. & Woeginger, G. J., 2011, s.n. 19 blz. (arXiv.org [cs.DS]; vol. 1102.3029)

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

  • Analysis of multi-stage open shop processing systems

    Eggermont, C. E. J., Schrijver, A. & Woeginger, G. J., 2011, Proceedings of the 28th Symposium on Theoretical Aspects of Computer Science (STACS'11, Dortmund, Germany, March 10-12, 2011). Schwentick, T. & Dürr, C. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 484-494 (LIPIcs: Leibniz International Proceedings in Informatics).

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

    Open Access
    Bestand
    1 Citaat (Scopus)
    103 Downloads (Pure)

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

    Firat, M. & Woeginger, G. J., 2011, In: Operations Research Letters. 39, 1, blz. 32-35

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

    32 Citaten (Scopus)

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

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

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

    Open Access
    Bestand
    254 Downloads (Pure)

  • A polylogarithmic competitive algorithm for the k-server problem

    Bansal, N., Buchbinder, N., Madry, A. & Naor, J., 2011, Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2011, Palm Springs CA, USA, October 22-25, 2011). Ostrovsky, R. (uitgave). Los Alamitos CA: IEEE Computer Society, blz. 267-276

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

    53 Citaten (Scopus)
    1 Downloads (Pure)

  • A polylogarithmic competitive algorithm for the k-server problem

    Bansal, N., Buchbinder, N., Madry, A. & Naor, J., 2011, s.n. 51 blz. (arXiv.org [cs.DS]; vol. 1110.1580)

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

    Open Access
    Bestand
    214 Downloads (Pure)

  • Average rate speed scaling

    Bansal, N., Bunde, D. P., Chan, H. L. & Pruhs, K. R., 2011, In: Algorithmica. 60, 4, blz. 877-889

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

    18 Citaten (Scopus)

  • A well-solvable special case of the bounded knapsack problem

    Deineko, V. G. & Woeginger, G. J., 2011, In: Operations Research Letters. 39, 2, blz. 118-120 3 blz.

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

    9 Citaten (Scopus)
    3 Downloads (Pure)

  • Charlemagne's challenge : the periodic latency problem

    Coene, S., Spieksma, F. C. R. & Woeginger, G. J., 2011, In: Operations Research. 59, 3, blz. 674-683 10 blz.

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

    7 Citaten (Scopus)
    1 Downloads (Pure)

  • Convex minimization over Z^2

    Keijsper, J. C. M. & Pendavingh, R. A., 2011, In: Operations Research Letters. 39, 1, blz. 53-56

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

    2 Downloads (Pure)

  • Deterministic discrepancy minimization

    Bansal, N. & Spencer, 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. 408-420 (Lecture Notes in Computer Science; vol. 6942).

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

    4 Citaten (Scopus)

  • Domination when the stars are out

    Hermelin, D., Mnich, M., Leeuwen, van, E. J. & Woeginger, G. J., 2011, Automata, Languages and Programming (38th International Colloquium, ICALP 2011, Zürich, Switzerland, July 4-8, 2011. Proceedings, Part I). Aceto, L., Henzinger, M. & Sgall, J. (uitgave). Berlin: Springer, blz. 462-473 (Lecture Notes in Computer Science; vol. 6755).

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

    20 Citaten (Scopus)
    1 Downloads (Pure)

  • Exponential size neighborhoods for makespan minimization scheduling

    Brüggemann, T., Hurink, J. L., Vredeveld, T. & Woeginger, G. J., 2011, In: Naval Research Logistics. 58, 8, blz. 795-803

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

    4 Citaten (Scopus)

  • Graph coloring with rejection

    Epstein, L., Levin, A. & Woeginger, G. J., 2011, In: Journal of Computer and System Sciences. 77, 2, blz. 439-447

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

    4 Citaten (Scopus)

  • Hamiltonian index is NP-complete

    Ryjacek, Z., Woeginger, G. J. & Xiong, L., 2011, In: Discrete Applied Mathematics. 159, 4, blz. 246-250

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

    22 Citaten (Scopus)

  • Integer programming and combinatorial optimization : 15th international conference, IPCO 2011, New York NY, USA, June 15-17, 2011 : proceedings

    Günlük, O. (Redacteur) & Woeginger, G. J. (Redacteur), 2011, Berlin: Springer. (Lecture notes in computer science; vol. 6655)

    Onderzoeksoutput: Boek/rapport › Boekredactie › Academic

  • Introduction

    Lenstra, J. K., Trick, M. & Zwart, B., 2011, In: Surveys in Operations Research and Management Science. 16, 1, blz. 1-

    Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic

    2 Downloads (Pure)

  • Minimizing flow time in the wireless gathering problem

    Bonifaci, V., Korteweg, P., Marchetti Spaccamela, A. & Stougie, L., 2011, In: ACM Transactions on Algorithms. 7, 3, blz. 33-1/20 20 blz., 33.

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

    12 Citaten (Scopus)

  • Min-max graph partitioning and small set expansion

    Bansal, N., Feige, U., Krauthgamer, R., Makarychev, K., Magarajan, V., Naor, J. & Schwartz, R., 2011, s.n. 29 blz. (arXiv.org [cs.DS]; vol. 1110.4319)

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

    Open Access
    Bestand
    139 Downloads (Pure)

  • Min-max graph partitioning and small set expansion

    Bansal, N., Feige, U., Krauthgamer, R., Makarychev, K., Magarajan, V., Naor, J. & Schwartz, R., 2011, Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2011, Palm Springs CA, USA, October 22-25, 2011). Ostrovsky, R. (uitgave). Los Alamitos CA: IEEE Computer Society, blz. 17-26

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

    Open Access
    Bestand
    36 Citaten (Scopus)
    134 Downloads (Pure)

  • On capacitated set cover problems

    Bansal, N., Krishnaswamy, R. & Saha, B., 2011, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings). Goldberg, L. A., Jansen, K., Ravi, R. & Rolim, J. D. P. (uitgave). Berlin: Springer, blz. 38-49 (Lecture Notes in Computer Science; vol. 6845).

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

    13 Citaten (Scopus)

  • On Problems as Hard as CNFSAT

    Cygan, M., Dell, H., Lokshtanov, D., Marx, D., Nederlof, J., Okamoto, Y., Paturi, R., Saurabh, S. & Wahlström, M., 2011, In: CoRR. abs/1112.2275

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

  • Paths, trees and matchings under disjunctive constraints

    Darmann, A., Pferschy, U., Schauer, J. & Woeginger, G. J., 2011, In: Discrete Applied Mathematics. 159, 16, blz. 1726-1735

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

    74 Citaten (Scopus)

  • Ranking and drawing in subexponential time

    Fernau, H., Fomin, F. V., Lokshtanov, D., Mnich, M., Philip, G. & Saurabh, S., 2011, Combinatorial Algorithms (21st International Workshop, IWOCA '10, London, UK, July 26-28, 2010. Proceedings). Iliopoulos, C. S. & Smyth, W. F. (uitgave). Berlin: Springer, blz. 337-348 (Lecture Notes in Computer Science; vol. 6460).

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

    Open Access
    Bestand
    9 Citaten (Scopus)
    141 Downloads (Pure)

  • Reachability and deadlocking problems in multi-stage scheduling

    Eggermont, C. E. J. & Woeginger, G. J., 2011, Reachability Problems (5th International Workshop, RP 2011, Genoa, Italy, September 28-30, 2011. Proceedings). Delzanno, G. & Potapov, I. (uitgave). Berlin: Springer, blz. 153-164 (Lecture Notes in Computer Science; vol. 6945).

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

  • Representing some non-representable matroids

    Pendavingh, R. A. & Zwam, van, S. H. M., 2011, s.n. 29 blz. (arXiv.org [math.CO]; vol. 1106.3088)

    Onderzoeksoutput: Boek/rapport › Rapport › Academic

    Open Access
    Bestand
    81 Downloads (Pure)

  • Sports scheduling with generalized breaks

    Goossens, D. R. & Spieksma, F. C. R., 2011, CISched. blz. 54-57 4 blz.

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

    2 Citaten (Scopus)

  • Stability in multi-skill workforce assignments : complexity analysis and stable assignments polytope

    Hurkens, C. A. J. & Firat, M., 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. 222-224 (ITI series; vol. 2011-525).

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

    2 Downloads (Pure)