Publications

2010

Bosman, M.G.C. and Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2010) On the microCHP scheduling problem. In: Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010, 2-4 Feb 2010, Gold Coast, Australia. PCO.

Driessen, T.S.H. and Fragnelli, V. and Katsev, I.V. and Khmelnitskaya, A.B. (2010) On 1-convexity and nucleolus of co-insurance games. Memorandum 1913, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Faigle, U. and Hurink, J.L. (2010) Editorial: Cologne/Twente workshop on graphs and combinatorial optimization CTW 2007. Discrete applied mathematics, 158 (4). pp. 239-239. ISSN 0166-218X

Grigoriev, A. and van Loon, J. and Uetz, M.J. (2010) On the complexity of the highway pricing problem. In: SOFSEM 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, 23-29 Jan, 2010, Špindleruv Mlýn, Czech Republic. pp. 465-476. Lecture Notes in Computer Science 5901. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-11265-2

Molderink, A. and Bakker, V. and Bosman, M.G.C. and Hurink, J.L. and Smit, G.J.M. (2010) A Three-Step Methodology to Improve Domestic Energy Efficiency. In: Proceedings of the 2010 IEEE Innovative Smart Grid Technologies Conference, 19-21 Jan 2010, Gathersburg, USA. IEEE. ISBN 978-1-4244-6266-7

Verbree, J.M. and de Graaf, M. and Hurink, J.L. (2010) An analysis of the lifetime of OLSR networks. Ad Hoc Networks, 8 (4). pp. 391-399. ISSN 1570-8705

2009

Arpe, J. and Manthey, B. (2009) Approximability of Minimum AND-Circuits. Algorithmica, 53 (3). pp. 337-357. ISSN 0178-4617 *** ISI Impact 0,825 ***

Arthur, D. and Manthey, B. and Röglin, H. (2009) k-Means has polynomial smoothed complexity. In: Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009), 24-27 Oct 2009, Atlanta, GA, USA. pp. 405-414. IEEE Computer Society Press. ISBN 978-0-7695-3850-1

Bakker, V. and Molderink, A. and Bosman, M.G.C. and Hurink, J.L. and Smit, G.J.M. (2009) Improved simulator to analyse the impact of distributed generation on the electricity grid. In: Proceedings of the Twentieth Annual Workshop on Circuits, Systems ans Signal Processing (ProRISC), 26-27 Nov 2009, Veldhoven, The Netherlands. pp. 197-201. Technology Foundation. ISBN 978-90-73461-62-8

Bosman, M.G.C. and Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2009) The microCHP scheduling problem. In: Proceedings of the Second Global Conference on Power Control and Optimization, PCO 2009, 1-3 June 2009, Bali, Indonesia. 8. Springer Verlag. ISBN 978-0-7354-0696-4

Bosman, M.G.C. and Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2009) Production planning in a Virtual Power Plant. In: Proceedings of the 20th annual workshop on Program for Research on Integrated Systems and Circuits, 26-27 Nov 2009, Veldhoven, Netherlands. 6. STW. ISBN 978-90-73461-62-8

Broersma, H.J. and Fujisawa, J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. and Yoshimoto, K. (2009) λ-backbone colorings along pairwise disjoint stars and matchings. Discrete Mathematics, 309 (18). pp. 5596-5609. ISSN 0012-365X

Broersma, H.J. and Johnson, M. and Paulusma, D. (2009) Upper bounds and algorithms for parallel knock-out numbers. Theoretical Computer Science, 410 (14). pp. 1319-1327. ISSN 0304-3975 *** ISI Impact 0,806 ***

Broersma, H.J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. (2009) Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number. Discussiones Mathematicae Graph Theory, 29 (1). pp. 143-162. ISSN 1234-3099

Broersma, H.J. and Paulusma, D. and Yoshimoto, K. (2009) Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs. Graphs and Combinatorics, 25 (4). pp. 427-460. ISSN 0911-0119 *** ISI Impact 0,302 ***

Broersma, H.J. and Vumar, E. (2009) On hamiltonicity of $P_3$ -dominated graphs. Mathematical Methods of Operations Research, 69 (2). pp. 297-306. ISSN 1432-2994 *** ISI Impact 0,476 ***

Driessen, T.S.H. and Hu, C.C. (2009) A note on equivalence of consistency and bilateral consistency through converse consistency. Games and Economic Behavior, 65 (2). pp. 644-648. ISSN 0899-8256 *** ISI Impact 1,333 ***

Engels, C. and Manthey, B. (2009) Average-case approximation ratio of the 2-opt algorithm for the TSP. Operations Research Letters, 37 (2). pp. 83-84. ISSN 0167-6377 *** ISI Impact 0,830 ***

Fouz, M. and Kufleitner, M. and Manthey, B. and Zeini Jahromi, N. (2009) On smoothed analysis of quicksort and Hoare's find. In: Proceedings of the 15th Annual International Computing and Combinatorics Conference, COCOON 2009, 13-15 Jul 2009, Niagara Falls, NY, USA. pp. 158-167. Lecture Notes in Computer Science 5609. Springer. ISBN 978-3-642-02881-6

Grigoriev, A. and van Loon, J. and Sitters, R. and Uetz, M.J. (2009) Optimal pricing of capacitated networks. Networks, 53 (1). pp. 79-87. ISSN 0028-3045 *** ISI Impact 0,608 ***

Grigoriev, A. and Uetz, M.J. (2009) Scheduling jobs with time-resource tradeoff via nonlinear programming. Discrete Optimization, 6 (4). pp. 414-419. ISSN 1572-5286 *** ISI Impact 0,517 ***

Hölzenspies, P.K.F. and ter Braak, T.D. and Kuper, J. and Smit, G.J.M. and Hurink, J.L. (2009) Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems. International Journal of Parallel Programming, 38 (1). pp. 68-83. ISSN 1573-7640

Heydenreich, B. and Müller, R. and Uetz, M.J. and Vohra, R. (2009) Characterization of revenue equivalence. Econometrica, 77 (1). pp. 307-316. ISSN 0012-9682 *** ISI Impact 3,865 ***

van 't Hoff, P. and Post, G.F. and Briskorn, D. (2009) Round-robin tournaments with minimum number of breaks and two teams per club. Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 648, Universität Kiel, Kiel. ISSN not assigned

Jonker, P. and Still, G.J. and Twilt, F. (2009) On the stratification of a class of specially structured matrices. Optimization, 58 (6). pp. 685-712. ISSN 0233-1934 *** ISI Impact 0,845 ***

Kern, W. and Paulus, J.J. (2009) A note on the lower bound for online strip packing. Memorandum 1893, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Kern, W. and Paulusma, D. (2009) On the core and f-nucleolus of flow games. Mathematics of Operations Research, 34 (4). pp. 981-991. ISSN 0364-765X

Li, X. and Yao, X. and Zhou, W. and Broersma, H.J. (2009) Complexity of conditional colorability of graphs. Applied Mathematics Letters, 22 (3). pp. 320-324. ISSN 0893-9659 *** ISI Impact 0,948 ***

Mader, A.H. and Bohnenkamp, H.C. and Usenko, Y.S. and Jansen, D.N. and Hurink, J.L. and Hermanns, H. (2009) Synthesis and stochastic assessment of cost-optimal schedules. International journal on software tools for technology transfer, online first. ISSN 1433-2779

Manthey, B. (2009) Minimum-weight cycle covers and their approximability. Discrete Applied Mathematics, 157 (7). pp. 1470-1480. ISSN 0166-218X

Manthey, B. (2009) On approximating multi-criteria TSP. In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, 26-28 Feb 2009, Freiburg, Germany. pp. 637-648. Dagstuhl Research Online Publication Server. ISBN 978-3-939897-09-5

Manthey, B. and Röglin, H. (2009) Worst-case and smoothed analysis of $k$ -means clustering with Bregman divergences. In: Proceedings of the 20th International Symposium on Algorithms and Computation, ISAAC 2009, 16-18 Dec 2009, Honolulu, Hawaii, USA. pp. 1024-1033. Lecture Notes in Computer Science 5878. Springer. ISBN 978-3-642-10630-9

Manthey, B. and Röglin, H. (2009) Improved smoothed analysis of the $k$ -means method. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, 4-6 Jan 2009, New York, NY, USA. pp. 461-470. SIAM. ISBN not assigned

Manthey, B. and Shankar Ram, L. (2009) Approximation algorithms for multi-criteria traveling salesman problems. Algorithmica, 53 (1). pp. 69-88. ISSN 0178-4617 *** ISI Impact 0,825 ***

Molderink, A. and Bakker, V. and Bosman, M.G.C. and Hurink, J.L. and Smit, G.J.M. (2009) Domestic energy management methodology for optimizing efficiency in Smart Grids. In: IEEE Bucharest Power Tech Conference, 28 June - 2 July 2009, Bucharest, Romania. pp. 1-7. IEEE. ISBN 978-1-4244-2234-0

Molderink, A. and Bakker, V. and Bosman, M.G.C. and Hurink, J.L. and Smit, G.J.M. (2009) Domestic energy efﬁciency improving algorithms. In: Proceedings of the 2009 ProRISC Workshop, 26-27 November 2009, Veldhoven, Netherlands. pp. 229-236. STW. ISBN 978-90-73461

Molderink, A. and Bosman, M.G.C. and Bakker, V. and Hurink, J.L. and Smit, G.J.M. (2009) Hard- and software implementation and veriﬁcation of an Islanded House prototype. In: Proceedings of the 2009 International Conference on Systems Engineering, 8-10 sept 2009, Coventry, UK. IEEE Computer Society Press.

Paulus, J.J. (2009) Online Scheduling & Project Scheduling. PhD thesis, University of Twente. ISBN 978-90-365-2753-8

Paulus, J.J. and Ye, D. and Zhang, G. (2009) Optimal online-list batch scheduling. Information Processing Letters, 109 (19). pp. 1125-1128. ISSN 0020-0190 *** ISI Impact 0,706 ***

Post, G.F. and Ahmadi, S. and Geertsema, F. (2009) Cyclic transfers in school timetabling. Memorandum 1906, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Vanberkel, P.T. and Boucherie, R.J. and Hans, E.W. and Hurink, J.L. and van Lent, W.A.M. and van Harten, W.H. (2009) An exact approach for relating recovering surgical patient workload to the master surgical schedule. Memorandum 1908, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Vanberkel, P.T. and Boucherie, R.J. and Hans, E.W. and Hurink, J.L. and Litvak, N. (2009) Efficiency evaluation for pooling resources in health care. Memorandum 1902, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Vanberkel, P.T. and Boucherie, R.J. and Hans, E.W. and Hurink, J.L. and Litvak, N. (2009) A survey of health care models that encompass multiple departments. Memorandum 1903, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Vanberkel, P.T. and Boucherie, R.J. and Hans, E.W. and Hurink, J.L. and Litvak, N. (2009) Efficiency evaluation for pooling resources in health care: An interpretation for managers. Memorandum 1904, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Vanberkel, P.T. and Hans, E.W. (2009) Holistic healthcare modeling. A viewpoint on managing the complete patient care chain. In: Operational Research Applied to Health Services in Action. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, pp. 349-352. ISBN 978-83-7493-409-1

Verbree, J.M. and de Graaf, M. and Hurink, J.L. (2009) An analysis of the lifetime of OLSR networks. Memorandum 1892, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Wu, Jichang (2009) Removable Edges in 4-Connected Graphs. PhD thesis, University of Twente. ISBN 978-90-365-2892-4

Xu, G. and Driessen, T.S.H. and Sun, H. (2009) Matrix approach to dual similar associated consistency for the Shapley value. Linear Algebra and its Applications, 430 (11-12). pp. 2896-2897. ISSN 0024-3795 *** ISI Impact 0,878 ***

Zwartjes, G.J. and Van de Voort, M. and Dil, B.J. and Havinga, P.J.M. (2009) Experiencing Wireless Sensor Network Concepts in an Undergraduate Computer Science Curriculum. In: 2009 Workshop on Embedded Systems Education, WESE '09, 15 Oct 2009, Grenoble, France. pp. 42-49. ACM. ISBN 978-1-60558-700-4

2008

van den Akker, J.M. and Baarsma, H.E. and Hurink, J.L. and Modelski, M.S. and Paulus, J.J. and Reijnen, I.C. and Roozemond, D.A. and Schreuder, J.A.M. (2008) Shunting passenger trains: getting ready for departure. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan - 1 Feb 2008, Enschede, The Netherlands. pp. 1-19. CWI Syllabi 63. CWI. ISBN 978-90-365-2779-8

Archer, C. and Hochstenbach, M. and Hoede, C. and Meinsma, G. and Meijer, H.G.E. and Ali Salah, A. and Stolk, C.C. and Swist, T. and Zyprych, J. (2008) Neural spike sorting with spatio-temporal features. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan - 1 Feb 2008, Enschede, The Netherlands. pp. 21-45. CWI Syllabi 63. CWI. ISBN 978-90-365-2779-8

Baarsma, H.E. and Bosman, M.G.C. and Hurink, J.L. (2008) Resource Management in Heterogeneous Wireless Sensor Networks. Technical Report TR-CTIT-08-48, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2008) Domestic Heat Demand Prediction using Neural Networks. In: Proceedings of Nineteenth International Conference on Systems Engineering, 19-21 August 2008, Las Vegas, Nevada, USA. pp. 189-194. IEEE Computer Society Press. ISBN 978-0-7695-3331-5

Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2008) Using heat demand prediction to optimise Virtual Power Plant production capacity. In: Proceedings of the Nineteenth Annual Workshop on Circuits, Systems ans Signal Processing (ProRISC), 27-28 November 2008, Velthoven. pp. 11-15. Technology Foundation. ISBN 978-90-73461-56-7

Bokhove, O. and Hurink, J.L. and Meinsma, G. and Stolk, C.C. and Vellekoop, M.H. (2008) Preface. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan 2008 - 1 Feb 2008, Enschede, The Netherlands. ii. CWI Syllabi 63. CWI. ISBN 978-90-365-2779-8

Bosman, M.G.C. and Bakker, V. and Molderink, A. and Hurink, J.L. and Smit, G.J.M. (2008) Load control in low voltage level of the electricity grid using µCHP appliances. In: Proceedings of the Nineteenth Annual Workshop on Circuits, Systems ans Signal Processing (ProRISC), 27-28 Nov 2008, Veldhoven, The Netherlands. pp. 25-29. Technology Foundation. ISBN 978-90-73461-56-7

Bouza Allende, G. and Guddat, J. and Still, G.J. (2008) Critical sets in one-parametric mathematical programs with complementarity constraints. Optimization, 57 (2). pp. 319-336. ISSN 0233-1934 *** ISI Impact 0,845 ***

Broersma, H.J. and Capponi, A. and Paulusma, D. (2008) A new algorithm for on-line coloring bipartite graphs. SIAM Journal on Discrete Mathematics, 22 (1). pp. 72-91. ISSN 0895-4801 *** ISI Impact 0,598 ***

Broersma, H.J. and Fijavz, G. and Kaiser, T. and Kuzel, R. and Ryjácek, Z. and Vrána, P. (2008) Contractible subgraphs, Thomassen’s conjecture and the dominating cycle conjecture for snarks. Discrete Mathematics, 308 (24). pp. 6064-6077. ISSN 0012-365X *** ISI Impact 0,502 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. and Stewart, I.A. (2008) The computational complexity of the parallel knock-out problem. Theoretical Computer Science, 393 (1-3). pp. 182-195. ISSN 0304-3975 *** ISI Impact 0,806 ***

Broersma, H.J. and Paulusma, D. (2008) Computing sharp 2-factors in claw-free graphs. In: 33rd International Symposium on Mathematical Foundations of Computer Science, August 27-31, 2008, Torun, Poland. pp. 193-204. Lecture Notes in Computer Science 5162. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-85237-7

Brouwer, A.E. and Post, G.F. and Woeginger, G.J. (2008) Tight bounds for break minimization in tournament scheduling. Journal of Combinatorial Theory, Series A, 115 (6). pp. 1065-1068. ISSN 0097-3165 *** ISI Impact 0,922 ***

Brueggemann, T. and Hurink, J.L. and Vredeveld, T. and Woeginger, G.J. (2008) Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines. In: 5th International Workshop on Approximation and Online Algorithms, October 11-12, 2007, Eilat, Israel. pp. 41-54. Lecture Notes in Computer Science 4927. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77917-9

Burke, E.K. and Curtois, T. and Post, G.F. and Qu, R. and Veltman, B. (2008) A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. European Journal of Operational Research, 188 (2). pp. 330-341. ISSN 0377-2217 *** ISI Impact 1,627 ***

Grigoraş, D.R. and Hoede, C. (2008) Modelling in environments without numbers. Memorandum 1875, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Grigoriev, A. and van Loon, J. and Sviridenko, M. and Uetz, M.J. and Vredeveld, T. (2008) Optimal bundle pricing with monotonicity constraint. Operations research letters, 36 (5). pp. 609-614. ISSN 0167-6377 *** ISI Impact 0,830 ***

Grigoriev, A. and van Loon, J. and Uetz, M.J. (2008) On the Complexity of the Highway Pricing Problem. Technical Report TR-CTIT-08-80, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Grigoriev, A. and van Loon, J. and Uetz, M.J. (2008) Algorithms for optimal price regulations. In: Internet And Network Economics (WINE 2008), 17-20 Dec, 2008, Shanghai, China. pp. 362-373. Lecture Notes in Computer Science 5385. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-92184-4

Grigoriev, A. and Uetz, M.J. (2008) Scheduling Parallel Jobs with Time-Resource Tradeoff via Nonlinear Programming. Technical Report TR-CTIT-08-78, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Guldemond, T.A. and Hurink, J.L. and Paulus, J.J. and Schutten, J.M.J. (2008) Time-constrained project scheduling. Journal of scheduling, 11 (2). pp. 137-148. ISSN 1094-6136 *** ISI Impact 1,050 ***

Hölzenspies, P.K.F. and Hurink, J.L. and Kuper, J. and Smit, G.J.M. (2008) Run-time Spatial Mapping of Streaming Applications to a Heterogeneous Multi-Processor System-on-Chip (MPSOC). In: Proceedings of the Eleventh Conference on Design, Automation and Test in Europe, DATE08, 10 Mar - 14 Mar 2008, Munich, Germany. pp. 212-217. European Design and Automation Association. ISBN 978-3-9810801-3-1

Heydenreich, B. and Müller, R. and Uetz, M.J. (2008) Mechanism Design for Decentralized Online Machine Scheduling. Technical Report TR-CTIT-08-79, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Heydenreich, B. and Müller, R. and Uetz, M.J. and Vohra, R. (2008) Characterization of Revenue Equivalence. Technical Report TR-CTIT-08-02, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Heydenreich, B. and Mishra, D. and Müller, R. and Uetz, M.J. (2008) Optimal mechanisms for single machine scheduling. In: Internet And Network Economics (WINE 2008), 17-20 Dec, 2008, Shanghai, China. pp. 414-425. Lecture Notes in Computer Science 5385. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-92184-4

Hoede, C. (2008) On Page Rank. Memorandum 1877, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Nurdiati, S. (2008) A graph theoretical analysis of certain aspects of Bahasa Indonesia. Memorandum 1870, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Nurdiati, S. (2008) On word graphs and structural parsing. Memorandum 1871, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Zandvliet, H.J.W. (2008) On the solution, the critical exponents and the transition equation of the simple cubic three-dimensional Ising model. Memorandum 1878, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Zandvliet, H.J.W. (2008) Analysis of a potential solution to the simple cubic three-dimensional Ising model. Memorandum 1886, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Houdenhoven, M. and van Oostrum, J.M. and Wullink, G. and Hans, E.W. and Hurink, J.L. and Bakker, J. and Kazemier, G. (2008) Fewer intensive care unit refusals and a higher capacity utilization by using a cyclic surgical case schedule. Journal of critical care, 23 (2). pp. 222-226. ISSN 0883-9441 *** ISI Impact 1,747 ***

Hurink, J.L. and Nieberg, T. (2008) Approximating minimum independent dominating sets in wireless networks. Information processing letters, 109 (2). pp. 155-160. ISSN 0020-0190 *** ISI Impact 0,706 ***

Hurink, J.L. and Paulus, J.J. (2008) Online scheduling of parallel jobs on two machines is 2-competitive. Operations research letters, 36 (1). pp. 51-56. ISSN 0167-6377 *** ISI Impact 0,830 ***

Hurink, J.L. and Paulus, J.J. (2008) Online algorithm for parallel job scheduling and strip packing. In: 5th International Workshop on Approximation and Online Algorithms, WAOA 2007, 11-12 Oct, 2007, Eilat, Israel. pp. 67-74. Lecture Notes in Computer Science 4927. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77917-9

Khmelnitskaya, A.B. (2008) Values for rooted-tree and sink-tree digraphs games and sharing a river. Memorandum 1874, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Li, M.C. and Xiong, L. and Broersma, H.J. (2008) Connected even factors in claw-free graphs. Discrete Mathematics, 308 (11). pp. 2282-2284. ISSN 0012-365X *** ISI Impact 0,502 ***

Marin-Perianu, R.S. and Hurink, J.L. and Hartel, P.H. (2008) A generalized clustering algorithm for dynamic wireless sensor networks. Technical Report TR-CTIT-08-56, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Marin-Perianu, R.S. and Hurink, J.L. and Hartel, P.H. (2008) A Generalized Clustering Algorithm for Dynamic Wireless Sensor Networks. In: Proceedings of the International Symposium on Parallel and Distributed Processing with Applications (ISPA-08), 10-12 Dec 2008, Sydney, Australia. pp. 863-870. IEEE Computer Society Press. ISBN 978-0-7695-3471-8

Molderink, A. and Bakker, V. and Bosman, M.G.C. and Hurink, J.L. and Smit, G.J.M. (2008) Simulation of the effect of introducing micro-generation, energy buffers and accompanied optimization algorithms on the energy efﬁciency. In: Proceedings of the Nineteenth Annual Workshop on Circuits, Systems ans Signal Processing (ProRISC), 27-18 November, Veldhoven, The Netherlands. pp. 72-76. Technology Foundation. ISBN 978-90-73461-56-7

Molderink, A. and Bakker, V. and Hurink, J.L. and Smit, G.J.M. (2008) Algorithms for balancing demand-side load and micro-generation in Islanded Operation. In: Proceedings of the nineteenth international conference on systems engineering, 19-21 August 2008, Las Vegas. pp. 115-120. IEEE Computer Society Press. ISBN 978-0-7695-3331-5

Molderink, A. and Bakker, V. and Hurink, J.L. and Smit, G.J.M. and Kokkeler, A.B.J. (2008) Domestic Electricity Usage Regulation Using µCHP Appliances. Power Systems Design Europe, 5 (1). pp. 41-44. ISSN 1613-6365

Nieberg, T. and Hurink, J.L. and Kern, W. (2008) Approximation schemes for wireless networks. ACM Transactions on Algorithms, 4 (4). 49. ISSN 1549-6325

Nurdiati, S. and Hoede, C. (2008) 25 years development of knowledge graph theory: the results and the challenge. Memorandum 1876, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

van Oostrum, J.M. and van Houdenhoven, M. and Hurink, J.L. and Hans, E.W. and Wullink, G. and Kazemier, G. (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum, 30 (2). pp. 355-374. ISSN 0171-6468 *** ISI Impact 1,057 ***

Paulus, J.J. and Ye, D. and Zhang, G. (2008) Optimal online-list batch scheduling. Beta Working Paper 260, Beta, Research School for Operations Management and Logistics, Eindhoven. ISSN 1386-9213

Schotborgh, W.O. and Kokkeler, F.G.M. and Tragter, H. and Bomhoff, M.J. and van Houten, F.J.A.M. (2008) A generic synthesis algorithm for well-defined parametric design. In: Proceedings of the 18th CIRP Design Conference, 7-9 apr 2008, Enschede, Netherlands. Laboratory of Design, Production & Management, University of Twente. ISBN 978-90-365-2634-0

Vanberkel, P.T. and Boucherie, R.J. and Hans, E.W. and Hurink, J.L. and Litvak, N. and van Lent, W.A.M. and van Harten, W.H. (2008) Reallocating resources to focused factories: a case study in chemotherapy. Beta Working Paper WP-259, Beta Research School for Operations Management and Logistics, Eindhoven. ISSN 1386-9213

Vázques, F.G. and Rückmann, J.-J. and Stein, O. and Still, G.J. (2008) Generalized semi-infinite programming: A tutorial. Journal of computational and applied mathematics, 217 (2). pp. 394-419. ISSN 0377-0427 *** ISI Impact 1,048 ***

Wang, L. and Broersma, H.J. and Hoede, C. and Li, X. and Still, G.J. (2008) Some families of integral graphs. Discrete Mathematics, 308 (24). pp. 6383-6391. ISSN 0012-365X *** ISI Impact 0,502 ***

Wang, Xinhui (2008) Exact algorithms for the Steiner tree problem. PhD thesis, Univ. of Twente. CTIT Ph.D.-thesis series No. 08-116 ISBN 978-90-365-2660-9

Xu, G. (2008) Matrix Approach to Cooperative Game Theory. PhD thesis, University of Twente. ISBN 978-90-365-2710-1

Xu, G. and Driessen, T.S.H. and Sun, H. (2008) Matrix analysis for associated consistency in cooperative game theory. Linear Algebra and its Applications, 428 (7). 1571 -1586. ISSN 0024-3795 *** ISI Impact 0,878 ***

Zandvliet, H.J.W. and Hoede, C. (2008) Boundary tension of 2D and 3D Ising models. Memorandum 1880, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2007

Baarsma, H.E. and Hurink, J.L. and Jansen, P.G. (2007) Statistical quality analysis of schedulers under soft-real-time constraints. Technical Report TR-CTIT-07-26, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Bauer, D. and Broersma, H.J. and Kahl, N. and Morgana, A. and Schmeichel, E. and Surowiec, T. (2007) Tutte sets in graphs II: The complexity of finding maximum Tutte sets. Discrete Applied Mathematics, 155 (10). pp. 1336-1343. ISSN 0166-218X *** ISI Impact 0,783 ***

Bauer, D. and Broersma, H.J. and Morgana, A. and Schmeichel, E. (2007) Tutte sets in graphs I: Maximal tutte sets and D-graphs. Journal of Graph Theory, 55 (4). pp. 343-358. ISSN 0364-9024 *** ISI Impact 0,655 ***

Birbil, Ş.İ. and Frenk, J.B.G. and Still, G.J. (2007) An elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions in nonlinear programming. European Journal of Operational Research, 180 (1). pp. 479-484. ISSN 0377-2217 *** ISI Impact 1,627 ***

Bouhtou, M. and Grigoriev, A. and van Hoesel, S. and van der Kraaij, A. and Spieksma, F.C.R. and Uetz, M.J. (2007) Pricing bridges to cross a river. Naval Research Logistics, 54 (4). pp. 411-420. ISSN 0894-069X *** ISI Impact 0,735 ***

Bouza Allende, G. and Still, G.J. (2007) Mathematical programs with complementarity constraints: convergence properties of a smoothing method. Mathematics of Operations Research, 32 (2). pp. 467-483. ISSN 0364-765X *** ISI Impact 1,086 ***

Broersma, H.J. and Fijavž, G. and Kaiser, T. and Kužel, R. and Ryjáček, Z. and Vrána, P. (2007) Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks. Electronic Notes in Discrete Mathematics, 28. pp. 55-59. ISSN 1571-0653

Broersma, H.J. and Fomin, F.V. and Golovach, P.A. and Woeginger, G.J. (2007) Backbone colorings for graphs: Tree and path backbones. Journal of graph theory, 55 (2). pp. 137-152. ISSN 0364-9024 *** ISI Impact 0,655 ***

Broersma, H.J. and Fomin, F.V. and Královič, R. and Woeginger, G.J. (2007) Eliminating graphs by means of parallel knock-out schemes. Discrete Applied Mathematics, 155 (2). pp. 92-102. ISSN 0166-218X *** ISI Impact 0,783 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. (2007) Upper bounds and algorithms for parallel knock-out numbers. In: SIROCCO 2007: 14th International Colloquium on Structural Information and Communication Complexity, 5-8 June 2007, Castiglioncello, Italy. pp. 328-340. Lecture Notes in Computer Science 4474. Springer Verlag. ISSN 0302-9743

Broersma, H.J. and Li, X. (2007) On the complexity of dominating set problems related to the minimum all-ones problem. Theoretical Computer Science, 385 (1-3). pp. 60-70. ISSN 0304-3975 *** ISI Impact 0,806 ***

Broersma, H.J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. (2007) Improved upper bounds for $\lambda$ -backbone colorings along matchings and stars. In: Proceedings of SOFSEM 2007: Theory and Practice of Computer Science, 20-26 Jan 2007, Harrachov, Czech Republic. pp. 188-199. Lecture Notes in Computer Science 4362. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-69506-6

Broersma, H.J. and Paulusma, D. and Yoshimoto, K. (2007) On components of 2-factors in claw-free graphs. In: EuroComb 2007: European Conference on Combinatorics, Graph Theory and Applications, 11-15 September 2007, Seville, Spain. pp. 289-293. Electronic Notes in Discrete Mathematics 29. Elsevier. ISSN 1571-0653

Broersma, H.J. and Xiong, L. and Yoshimoto, K. (2007) Toughness and hamiltonicity in k-trees. Discrete Mathematics, 307 (7-8). pp. 832-838. ISSN 0012-365X *** ISI Impact 0,502 ***

Brouwer, A.E. and Post, G.F. and Woeginger, G.J. (2007) Tight bounds for break minimization. Memorandum 1836, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Brueggemann, T. and Hurink, J.L. (2007) Two very large-scale neighborhoods for single machine scheduling. OR Spectrum, 29 (3). pp. 513-533. ISSN 0171-6468 *** ISI Impact 1,057 ***

Chatterjea, S. and Nieberg, T. and Meratnia, N. and Havinga, P.J.M. (2007) A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks. Technical Report TR-CTIT-07-10, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Fijn van Draat, L. and Poppelaars, J. and Post, G.F. (2007) De complexiteit van de Vereenvoudigde Arbeidstijdenwet. STAtOR, 8 (2). pp. 20-24. ISSN 1567-3383

Fuchs, B. and Kern, W. and Mölle, D. and Richter, S. and Rossmanith, P. and Wang, Xinhui (2007) Dynamic programming for minimum steiner trees. Theory of Computing Systems, 41 (3). pp. 493-500. ISSN 1432-4350 *** ISI Impact 0,766 ***

Fuchs, B. and Kern, W. and Wang, Xinhui (2007) Speeding up the Dreyfus–Wagner algorithm for minimum Steiner trees. Mathematical Methods of Operations Research, 66 (1). pp. 117-125. ISSN 1432-2994 *** ISI Impact 0,476 ***

Fuchs, B. and Kern, W. and Wang, Xinhui (2007) The Number of Tree Stars Is $O^*(1.357^k)$ . Algorithmica, 49 (3). pp. 232-244. ISSN 0178-4617 *** ISI Impact 0,825 ***

Grigoraş, D.R. and Halverscheid, S. and Hoede, C. (2007) A comparison of techniques for learning and using mathematics and a study of their relationship to logical principles. Memorandum 1856, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Grigoraş, D.R. and Hoede, C. (2007) Design of object processing systems. Memorandum 1830, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Grigoraş, D.R. and Hoede, C. (2007) Design of a baggage handling system. Memorandum 1835, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Grigoriev, A. and van Loon, J. and Sviridenko, M. and Uetz, M.J. and Vredeveld, T. (2007) Bundle pricing with comparable items. In: Algorithms - ESA 2007, 15th Annual European Symposium, 8-10 Oct 2007, Eilat, Israel. pp. 475-486. Lecture Notes in Computer Science 4698. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-75519-7

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2007) Machine scheduling with resource dependent processing times. Mathematical Programming, 110 (1). pp. 209-228. ISSN 0025-5610 *** ISI Impact 2,336 ***

de Haan, P. and Landman, R. and Post, G.F. and Ruizenaar, H.W.A. (2007) A case study for timetabling in a Dutch secondary school. In: Practice and Theory of Automated Timetabling VI. Lecture Notes in Computer Science 3867. Springer Verlag, Berlin, pp. 267-279. ISBN 978-3-540-77344-3

Hölzenspies, P.K.F. and Kuper, J. and Smit, G.J.M. and Hurink, J.L. (2007) Demonstration of Run-time Spatial Mapping of Streaming Applications to a Heterogeneous Multi-Processor System-on-Chip (MPSoC). In: Dagstuhl Seminar Proceedings 07101, 04-09 Mar 2007, Dagstuhl Wadern, Germany. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI). ISSN 1862-4405

Heydenreich, B. and Müller, R. and Uetz, M.J. (2007) Games and mechanism design in machine scheduling - an introduction. Production and Operations Management, 16 (4). pp. 437-454. ISSN 1059-1478 *** ISI Impact 1,933 ***

Hoede, C. and Wang, Xin (2007) Classification of meetings and their participants. Memorandum 1826, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Wang, Xin (2007) Classification of movements. Memorandum 1831, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hoede, C. and Zandvliet, H.J.W. (2007) A novel approach to Ising problems. Memorandum 1827, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hurink, J.L. and Nieberg, T. (2007) Approximating minimum independent dominating sets in wireless networks. Memorandum 1824, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Hurink, J.L. and Paulus, J.J. (2007) Online Algorithms for Parallel Job Scheduling and Strip Packing. Beta Working Paper WP-215, Beta Research School for Operations Management and Logistics, Eindhoven. ISSN 1386-9213

Hurink, J.L. and Paulus, J.J. (2007) Special cases of online parallel job scheduling. Beta Working Paper WP-235 Beta Research School for Operations Management and Logistics, Eindhoven. ISSN 1386-9213

Hurink, J.L. and Paulus, J.J. (2007) Online scheduling of parallel jobs on two machines is 2-competitive. Beta Working Paper WP-200, Beta Research School for Operations Management and Logistics, Enschede. ISSN 1386-9213

Kern, W. and Woeginger, G.J. (2007) Quadratic programming and combinatorial minimum weight product problems. Mathematical programming, 110 (3). pp. 641-649. ISSN 0025-5610 *** ISI Impact 2,336 ***

Khmelnitskaya, A.B. (2007) Values for graph-restricted games with coalition structure. Memorandum 1848, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

López, M. and Still, G.J. (2007) Semi-infinite programming. European Journal of Operational Research, 180 (2). pp. 491-518. ISSN 0377-2217 *** ISI Impact 1,627 ***

Molderink, A. and Bakker, V. and Hurink, J.L. and Smit, G.J.M. (2007) Islanded house operation using a micro CHP. In: 18th Annual Workshop on Circuits, 29 nov 2007 - 30 nov 2007, Veldhoven, The Netherlands. pp. 324-330. Proceedings of the STW programs 2007. PATO. ISBN 978-90-73461-49-9

Salman, A.N.M. and Broersma, H.J. (2007) On Ramsey numbers for paths versus wheels. Discrete Mathematics, 307 (7-8). pp. 975-982. ISSN 0012-365X *** ISI Impact 0,502 ***

Salman, A.N.M. and Broersma, H.J. (2007) Path–kipas Ramsey numbers. Discrete Applied Mathematics, 155 (14). pp. 1878-1884. ISSN 0166-218X *** ISI Impact 0,783 ***

Verbree, J.M. (2007) Network Lifetime in Wireless Networks. Master's thesis, University of Twente.

Wang, L. and Broersma, H.J. and Hoede, C. and Li, X. and Still, G.J. (2007) Integral trees of diameter 6. Discrete Applied Mathematics, 155 (10). pp. 1254-1266. ISSN 0166-218X *** ISI Impact 0,783 ***

Wang, Xin and Hoede, C. (2007) Classification of movements II. Memorandum 1844, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Wang, Xin and Hoede, C. (2007) On the relation between the base of an EI algebra and word graphs. Memorandum 1843, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Xu, G. and Driessen, T.S.H. and Sun, H. (2007) Matrix approach to consistency of the additive efficient normalization of semivalues. Memorandum 1854, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Xu, G. and Sun, H. and Hoede, C. and Driessen, T.S.H. (2007) A solution defined by fine vectors. Memorandum 1833, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

Zandvliet, H.J.W. and Saedi, A. and Hoede, C. (2007) The anisotropic 3D Ising model. Memorandum 1829, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2006

Bauer, D. and Broersma, H.J. and Schmeichel, E. (2006) Toughness in graphs - A survey. Graphs and Combinatorics, 22 (1). pp. 1-35. ISSN 0911-0119 *** ISI Impact 0,302 ***

Birbil, S.I. and Bouza Allende, G. and Frenk, J.B.G. and Still, G.J. (2006) Equilibrium constrained optimization problems. European Journal of Operational Research, 169 (3). 1108 -1127. ISSN 0377-2217 *** ISI Impact 1,627 ***

Bonsma, P.S. (2006) Spanning trees with many leaves: new extremal results and an improved FPT algorithm. Memorandum 1793, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bonsma, P.S. (2006) Sparse cuts, matching-cuts and leafy trees in graphs. PhD thesis, University of Twente. ISBN 90-365-2370-2

Bonsma, P.S. and Epping, Th. and Hochstättler, W. (2006) Complexity results on restricted instances of a paint shop problem for words. Discrete Applied Mathematics, 154 (9). pp. 1335-1343. ISSN 0166-218X *** ISI Impact 0,783 ***

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2006) A new upper bound on the cyclic chromatic number. Journal of Graph Theory, 54 (1). pp. 58-72. ISSN 0364-9024 *** ISI Impact 0,655 ***

Bouza Allende, G. (2006) Mathematical Programs with Equilibrium Constraints: Solution Techniques from Parametric Optimization. PhD thesis, University of Twente. ISBN 90-3652373-7

Brandt, S. and Broersma, H.J. and Diestel, R. and Kriesell, M. (2006) Global Connectivity And Expansion: Long Cycles and Factors In f-Connected Graphs. Combinatorica, 26 (1). pp. 17-36. ISSN 0209-9683 *** ISI Impact 0,790 ***

Broersma, H.J. and Capponi, A. and Paulusma, D. (2006) On-line coloring of H-free bipartite graphs. In: Proceedings of the 6th Italian Conference on Algorithms and Complexity (CIAC 2006), 29-31 May 2006, Rome, Italy. pp. 284-295. Lecture Notes in Computer Science 3998. Springer Verlag. ISSN 0302-9743 ISBN 3-540-34375-X

Broersma, H.J. and Fomin, F.V. and Kratochvil, J. and Woeginger, G.J. (2006) Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult. Algorithmica, 44 (4). pp. 343-361. ISSN 0178-4617 *** ISI Impact 0,825 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. and Stewart, I.A. (2006) The Computational Complexity of the Parallel Knock-Out Problem. In: Proceedings of the 7th Latin American Symposium (LATIN 2006), 20-24 March 2006, Valdivia, Chile. pp. 250-261. Lecture Notes in Computer Science 3887. Springer Verlag. ISSN 0302-9743

Brucker, P. and Heitmann, S. and Hurink, J.L. and Nieberg, T. (2006) Job-Shop Scheduling with Limited Capacity Buffers. OR Spectrum, 28 (2). pp. 151-176. ISSN 0171-6468 *** ISI Impact 1,057 ***

Brueggemann, T. (2006) Efficiency of Local Search. PhD thesis, University of Twente. ISBN 90-365-2404-0

Brueggemann, T. and Hurink, J.L. (2006) Quality of Move-Optimal Schedules for Minimizing the Vector Norm of the Workloads. Memorandum 1808, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brueggemann, T. and Hurink, J.L. and Kern, W. (2006) Quality of Move-optimal Schedules for Minimizing Total Weigted Completion Time. Operations research letters, 34 (5). pp. 583-590. ISSN 0167-6377 *** ISI Impact 0,830 ***

Brueggemann, T. and Hurink, J.L. and Vredeveld, T. and Woeginger, G.J. (2006) Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. Memorandum 1801, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Curtois, T. and Fijn van Draat, L. and Post, G.F. and van Ommeren, J.C.W. (2006) Progress Control in Variable Neighbourhood Search. In: Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, 30 Aug - 01 Sept 2006, Brno, The Czech Republic. pp. 376-380. Faculty of Informatics, Masaryk University. ISBN 80-210-3726-1

Driessen, T.S.H. (2006) Associated consistency and values for TU games. Memorandum 1795, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Hu, C.-C. (2006) Equivalence of consistency and bilateral consistency through converse consistency. Memorandum 1798, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Hu, C.-C. (2006) Two axiomatizations of the kernel of TU games: bilateral and converse reduced game properties. Memorandum 1799, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Meinhardt, H. (2006) Convexity of production, common pool and oligopoly games: a survey. In: Game Theory and Mathematical Economics, 6-10 Sep 2004, Warzawa, Poland. pp. 83-92. Banach Center Publications 71. Institute of Mathematics, Polish Academy of Sciences. ISSN 0137-6934

Driessen, T.S.H. and Sun, H. (2006) Semi-marginalistic values for set games. International Journal of Game Theory, 34 (2). pp. 241-258. ISSN 0020-7276 *** ISI Impact 0,462 ***

Faigle, U. and Kern, W. and Kuipers, J. (2006) Computing an element in the lexicographic kernel of a game. Mathematical methods of operations research, 63 (3). pp. 427-433. ISSN 1432-2994 *** ISI Impact 0,476 ***

Fijn van Draat, L. and Post, G.F. and Veldman, B. and Winkelhuijzen, W. (2006) Harmonious personnel scheduling. Medium Econometrische Toepassingen 14 Erasmus University Rotterdam, Rotterdam. ISSN 1389-9244

Grigoriev, A. and van Loon, J. and Sitters, R. and Uetz, M.J. (2006) How to sell a graph: guidelines for graph retailers. In: Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, 22-24 June 2006, Bergen, Norway. pp. 125-136. Lecture Notes in Computer Science 4271. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-48381-6

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2006) LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 28-30 August 2006, Barcelona, Spain. pp. 140-151. Lecture Notes in Computer Science 4110. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-38044-3

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2006) Unrelated parallel machine scheduling with resource dependent processing times. In: Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, 8-10 June, 2005, Berlin, Germany. pp. 182-195. Lecture Notes in Computer Science 3509. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-26199-5

Grigoriev, A. and Uetz, M.J. (2006) Scheduling parallel jobs with linear speedup. In: Approximation and Online Algorithms, Third International Workshop, WAOA 2005, 6-7 October, 2005, Palma de Mallorca, Spain. pp. 203-215. Lecture Notes in Computer Science 3879. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-32207-8

Guldemond, T.A. and Hurink, J.L. and Paulus, J.J. and Schutten, J.M.J. (2006) Time-Constrained Project Scheduling. Beta Working Paper WP-180, Beta Research school for Operations Management and Logistics, Enschede. ISSN 1386-9213

Guo, Y. and Hoede, C. and Smit, G.J.M. (2006) A Pattern Selection Algorithm for Multi-Pattern Scheduling. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - 12th Reconfigurable Architecture Workshop (RAW 2006), 25-29 Apr 2006, Rhodes Island, Greece. pp. 198-205. IEEE Computer Society. ISBN 1-4244-0054-6

Guo, Y. and Hoede, C. and Smit, G.J.M. (2006) A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06), 26-29 Jun 2005, Las Vegas, Nevada, USA. pp. 117-122. CSREA Press. ISBN 1-932415-74-2

de Haan, P. and Landman, R. and Post, G.F. and Ruizenaar, H.W.A. (2006) A Four-phase Approach to a Timetabling Problem in Secondary Schools. In: Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, 30 Aug - 01 Sept 2006, Brno, The Czech Republic. pp. 423-425. Faculty of Informatics, Masaryk University. ISBN 80-210-3726-1

Heydenreich, B. and Müller, R. and Uetz, M.J. (2006) Decentralization and mechanism design for online machine scheduling. In: Algorithm Theory - SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, 6-8 July, 2006, Riga, Latvia. pp. 136-147. Lecture Notes in Computer Science 4059. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-35753-7

Hoede, C. and Wang, Xin (2006) On Fuzzy Concepts. Memorandum 1814, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Zandvliet, H.J.W. (2006) On Ising models. Memorandum 1804, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Kok, A.L. and Paulus, J.J. (2006) Decomposition method for project scheduling with spatial resources. Beta Working Paper WP-181, Beta Research school for Operations Management and Logistics, Enschede. ISSN 1386-9213

Lin, L.J. and Still, G.J. (2006) Mathematical programs with equilibrium constraints: the existence of feasible points. Optimization, 55 (3). pp. 205-219. ISSN 0233-1934 *** ISI Impact 0,845 ***

Mader, A.H. and Bohnenkamp, H.C. and Usenko, Y.S. and Jansen, D.N. and Hurink, J.L. and Hermanns, H. (2006) Synthesis and Stochastic Assessment of Cost-Optimal Schedules. Technical Report TR-CTIT-06-14, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Megow, N. and Uetz, M.J. and Vredeveld, T. (2006) Models and algorithms for stochastic online scheduling. Mathematics of Operations Research, 31 (3). pp. 513-525. ISSN 0364-765X *** ISI Impact 1,086 ***

Nieberg, T. (2006) Independent and Dominating Sets in Wireless Communication Graphs. PhD thesis, University of Twente. ISBN 90-3652331-1

Nieberg, T. and Hurink, J.L. (2006) A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs. In: 3rd International Workshop on Approximation and Online Algorithms, WAOA 2005, 6-7 Oct 2005, Palma de Mallorca, Spain. pp. 296-306. Lecture Notes in Computer Science 3879. Springer-Verlag. ISBN 3-540-32207-8

Oostrum, J. and Van Houdenhoven, M. and Wullink, G. and Hans, E.W. and Hurink, J.L. and Kazemier, G. (2006) Hoge OK benutting en minder afgevallen patienten door cyclisch plannen. In: Benchmarking OK - Leren van elkaar. Springer Verlag, Baarn/Leusden, pp. 113-120. ISBN 90-78122-03-X

van Oostrum, J.M. and van der Lans, M. and Van Houdenhoven, M. and Hans, E.W. and Hurink, J.L. and Wullink, G. and Kazemier, G. (2006) Wachttijdverkorting voor spoedpatiënten door schuiven met de planning van electieve operaties. In: Benchmarking OK - Leren van elkaar. Springer Verlag, Baarn/Leusden, pp. 147-154. ISBN 90-78122-03-X

van de Pol, M. and Van Houdenhoven, M. and Wullink, G. and Hans, E.W. and Hurink, J.L. and Kazemier, G. (2006) Geïntegreerde OK-IC planning zorgt voor hogere OK-benutting en minder uitgevallen IC-patiënten. In: Benchmarking OK - Leren van elkaar. Springer Verlag, Baarn/Leusden, pp. 127-136. ISBN 90-78122-03-X

Pop, P.C. and Kern, W. and Still, G.J. (2006) A new relaxation method for the generalized minimum spanning tree problem. European Journal of Operational Research, 170 (3). pp. 900-908. ISSN 0377-2217 *** ISI Impact 1,627 ***

Post, G.F. and Woeginger, G.J. (2006) Sports tournaments, home–away assignments, and the break minimization problem. Discrete Optimization, 3 (2). pp. 165-173. ISSN 1572-5286 *** ISI Impact 0,517 ***

Salman, A.N.M. and Broersma, H.J. (2006) Path-fan Ramsey numbers. Discrete Applied Mathematics, 154 (9). pp. 1429-1436. ISSN 0166-218X *** ISI Impact 0,783 ***

Schreuder, J.A.M. (2006) Optimality aspects with assigning of Magistrates to Sessions and Teams of the Amsterdam Criminal Court. In: Proceedings of The 6th International Conference on the Practice and Theory of Automated Timetabling, 30 Aug - 01 Sept 2006, Brno, The Czech Republic. pp. 492-495. Faculty of Informatics, Masaryk University. ISBN 80-210-3726-1

Wullink, G. and van der Lans, M. and Van Houdenhoven, M. and Hans, E.W. and Hurink, J.L. and Kazemier, G. (2006) Eén spoed-OK is géén spoed-OK. In: Benchmarking OK - Leren van elkaar. Springer Verlag, Baarn/Leusden, pp. 165-172. ISBN 90-78122-03-X

Xiong, L. and Broersma, H.J. (2006) Subpancyclicity of line graphs and degree sums along paths. Discrete Applied Mathematics, 154 (9). pp. 1453-1463. ISSN 0166-218X *** ISI Impact 0,783 ***

Xu, G. and Driessen, T.S.H. (2006) Matrix approach to the Shapley value and dual similar associated consistency. Memorandum 1797, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xu, G. and Driessen, T.S.H. and Sun, H. (2006) Matrix analysis for associated consistency in cooperative game theory. Memorandum 1796, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2005

Bonsma, P.S. (2005) A characterization of extremal graphs without matching-cuts. Memorandum 1769, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brueggemann, T. and Hurink, J.L. (2005) Matching based exponential neighborhoods for parallel machine scheduling. Memorandum 1773, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brueggemann, T. and Hurink, J.L. (2005) Two exponential neighborhoods for single machine scheduling. Memorandum 1776, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brueggemann, T. and Hurink, J.L. and Kern, W. (2005) Move-optimal schedules for parallel machines to minimize total weighted completion time. Memorandum 1748, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Khmelnitskaya, A.B. and Sales, J. (2005) 1-concave basis for TU games. Memorandum 1777, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Timmer, J.B. and Khmelnitskaya, A.B. (2005) Foreword. In: Proceedings of the 4th Twente Workshop on Cooperative Game Theory joint with 3rd Dutch–Russian Symposium, 28-30 June 2005, Enschede, Netherlands. i. University of Twente. ISBN not assigned

Ebben, M.J.R. and van der Heijden, M.C. and Hurink, J.L. and Schutten, J.M.J. (2005) Modeling of capacitated transportation systems for integral scheduling. In: Container Terminals and Automated Transport Systems. Springer Verlag, Berlin, pp. 287-306. ISBN 978-3-540-22328-3

Grigoriev, A. and van Hoesel, S. and van der Kraaij, A. and Uetz, M.J. and Bouhtou, M. (2005) Pricing network edges to cross a river. In: Approximation and Online Algorithms (WAOA 2004), 14-16 September, 2004, Bergen, Norway. pp. 140-153. Lecture Notes in Computer Science 3351. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-24574-2

Guo, Y. and Hoede, C. and Smit, G.J.M. (2005) A Multi-Pattern Scheduling Algorithm. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'05), 27-30 Jun 2005, Las Vegas, Nevada, USA. pp. 276-279. CSREA Press. ISBN 1-932415-74-2

Guo, Y. and Smit, G.J.M. and Broersma, H.J. and Rosien, M.A.J. and Heysters, P.M. and Krol, T. (2005) Mapping applications to a coarse grain reconfigurable system. In: New Algorithms, Architectures and Applications for Reconfigurable Computing. Springer, Dordrecht, pp. 93-104. ISBN 978-1-4020-3127-4

Hoede, C. (2005) Knowledge graph analysis of particles in Japanese. Memorandum 1746, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2005) Measures in social sciences. Memorandum 1747, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2005) Structuralistic linguistics: The case of knowledge graph theory. Memorandum 1750, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2005) On solidarity values. Memorandum 1778, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Knust, S. (2005) Tabu search algorithms for job-shop problems with a single transport robot. European journal of operational research, 162 (1). pp. 99-111. ISSN 0377-2217 *** ISI Impact 1,627 ***

Khmelnitskaya, A.B. and Yanovskaya, E.B. (2005) Owen coalitional value without additivity axiom. Memorandum 1761, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Kuhn, F. and Moscibroda, T. and Nieberg, T. and Wattenhofer, R. (2005) Local Approximation Schemes for Ad Hoc and Sensor Networks. In: 2005 Joint Workshop on Foundations of Mobile Computing, 02 Sep 2005, Cologne, Germany. pp. 91-106. ACM Press. ISBN 1-59593-092-2

Kuhn, F. and Moscibroda, T. and Nieberg, T. and Wattenhofer, R. (2005) Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. In: Distributed Computing: 19th International Conference, DISC 2005, 26-29 Sep 2005, Cracow, Poland. pp. 273-283. Lecture Notes in Computer Science 3724. Springer-Verlag. ISBN 3-540-29163-6

van der Lans, M. and Hans, E.W. and Hurink, J.L. and Wullink, G. and van Houdenhoven, M. and Kazemier, G. (2005) Anticipating urgent surgery in operating room departments. Beta Working Paper Series WP-158, Beta Research School for Operations Management and Logistics, Eindhoven.

Megow, N. and Uetz, M.J. and Vredeveld, T. (2005) Stochastic online scheduling on parallel machines. In: Approximation and Online Algorithms (WAOA 2004), 14-16 September, 2004, Bergen, Norway. pp. 167-180. Lecture Notes in Computer Science 3351. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-24574-2

van Oostrum, J.M. and van Houdenhoven, M. and Hurink, J.L. and Hans, E.W. and Wullink, G. and Kazemier, G. (2005) A model for generating master surgical schedules to allow cyclic scheduling in operating room departments. Memorandum 1789, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Post, G.F. and Woeginger, G.J. (2005) Sports tournaments, home-away assignments, and the break minimization problem. Memorandum 1760, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Skutella, M. and Uetz, M.J. (2005) Stochastic machine scheduling with precedence constraints. SIAM Journal on Computing, 34 (4). pp. 788-802. ISSN 0097-5397 *** ISI Impact 1,459 ***

Smit, L.T. and Hurink, J.L. and Smit, G.J.M. (2005) Run-time Mapping of Applications to a Heterogeneous SoC. In: 2005 International Symposium on System-on-Chip Proceedings, Tampere, Finland. pp. 78-81. IEEE Computer Society. ISBN 0-7803-9294-9

Sontrop, H. and van der Horn, P. and Uetz, M.J. (2005) Fast ejection chain algorithms for vehicle routing with time windows. In: Hybrid Metaheuristics, Second International Workshop, HM 2005, 29-30 August, 2005, Barcelona, Spain. pp. 78-89. Lecture Notes in Computer Science 3636. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-28535-9

Stork, F. and Uetz, M.J. (2005) Enumeration of circuits and minimal forbidden sets. In: 2nd Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 14-16 May, 2003, Enschede, The Netherlands. pp. 108-111. Electronic Notes in Discrete Mathematics 13. Elsevier. ISSN 1571-0653

Stork, F. and Uetz, M.J. (2005) On the generation of circuits and minimal forbidden sets. Mathematical Programming, Ser. A, 102 (1). pp. 185-203. ISSN 0025-5610 *** ISI Impact 2,336 ***

Wang, L. (2005) A survey of results on integral trees and integral graphs. Memorandum 1763, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xu, G. and Hoede, C. and Sun, H. (2005) A solution set for fine games. Memorandum 1757, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2004

Boucherie, R.J. and Bumb, A.F. and Endrayanto, A.I. and Woeginger, G.J. (2004)
A combinatorial approximation algorithm for CDMA downlink rate allocation. Memorandum 1724, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Paulusma, D. and Smit, G.J.M. and Vlaardingerbroek, F. and Woeginger, G.J. (2004) The Computational Complexity of the Minimum Weight Processor Assignment Problem. In: Proceedings of Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, 21-23 June 2004. pp. 189-200. Lecture Notes in Computer Science 3353 / 2004. Springer-Verlag. ISSN 0302-9743 ISBN 3-540-24132-9

Brueggemann, T. and Kern, W. (2004)
An improved local search algorithm for 3-SAT. Memorandum 1709, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Ebben, M.J.R. and van der Heijden, M.C. and Hurink, J.L. and Schutten, J.M.J. (2004) Modeling of capacitated transportation systems for integral scheduling. OR Spectrum, 26 (2). pp. 263-282. ISSN 0171-6468 *** ISI Impact 1,057 ***

Hoede, C. (2004)
Syntax and semantics: A comparison of the structuralistic language theory of Ebeling with knowledge graph theory. Memorandum 1710, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2004)
Basic concepts in social sciences III. Memorandum 1711, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

van Hoesel, L.F.W. and Nieberg, T. and Kip, H.J. and Havinga, P.J.M. (2004) Advantages of a TDMA based, energy-efﬁcient, self-organizing MAC protocol for WSNs. In: IEEE 59th Vehicular Technology Conference, 2004. VTC 2004-Spring, 17-19 May 2004, Italy. pp. 1598-1602. IEEE Computer Society Press. ISSN 1550-2252 ISBN 0-7803-8255-2

van Hoesel, L.F.W. and Nieberg, T. and Wu, Jian and Havinga, P.J.M. (2004) Prolonging the lifetime of wireless sensor networks by cross-layer interaction. IEEE Wireless Communications, 11 (6). pp. 78-86. ISSN 1536-1284 *** ISI Impact 3,180 ***

Nieberg, T. (2004) On Cyclic Plans for Scheduling a Smart Card Personalisation System. Technical Report TR-CTIT-04-01, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Nieberg, T. and Hurink, J.L. (2004)
A PTAS for the minimum dominating set problem in unit disk graphs. Memorandum 1732, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Nieberg, T. and Hurink, J.L. (2004) Local, distributed topology control for large-scale wireless ad-hoc networks. In: International Workshop on Wireless Ad-Hoc Networks, IWWAN 2004, 31 Mar - 03 Jun 2004, Oulu. pp. 79-83. IEEE. ISBN 0-7803-8275-7

Nieberg, T. and Hurink, J.L. (2004) Wireless communication graphs. In: Proceeding of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 14-17 Dec 2004, Melbourne. pp. 367-372. IEEE. ISBN 0-7803-8894-1

Nieberg, T. and Hurink, J.L. and Kern, W. (2004) A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs. In: Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, 21-23 Jun 2004, Bad Honnef, Germany. pp. 214-221. Lecture Notes in Computer Science 3353. Springer-Verlag. ISBN 3-540-24132-9

Post, G.F. and Ruizenaar, H.W.A. (2004)
Clusterschemes in Dutch secondary schools. Memorandum 1707, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. (2004)
On Ramsey numbers for paths versus wheels. Memorandum 1742, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. (2004)
Path-kipas Ramsey numbers. Memorandum 1743, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. (2004) Energy Efficient Wireless Communication for Mobile Multimedia Terminals. Radiomatics - Journal of Communication Engineering special issue on "Advances in Mobile Multimedia". ISSN 1693-5152

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. (2004) Run-time adaptation of a reconfigurable mobile UMTS receiver. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA04).

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Broersma, H.J. and Paulusma, D. and Wolkotte, P.T. (2004) Run-time mapping of applications to a heterogeneous reconfigurable tiled system on chip architecture. In: Proceedings of the International Conference on Field-Programmable Technology. pp. 421-424.

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Broersma, H.J. and Paulusma, D. and Wolkotte, P.T. (2004) Run-time assignment of tasks to multiple heterogeneous processors. In: 5th PROGRESS Symposium on Embedded Systems, Nieuwegein, The Netherlands. pp. 185-192. ISBN 90-73461-41-3

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Rauwerda, G.K. (2004) BER estimation for HiperLAN/2. In: In Lecture Notes in Computer Science: Personal Wireless Communications: IFIP TC6 9th International Conference, Delft. pp. 164-179. Springer-Verlag.

2003

Bonsma, P.S. (2003)
Complexity results for restricted instances of a paint shop problem. Memorandum 1681, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. (2003)
A general framework for coloring problems: old results, new results, and open problems. Memorandum 1704, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Golovach, P.A. and Woeginger, G.J. (2003)
Backbone colorings for networks: tree and path backbones. Memorandum 1705, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Kratochvil, J. and Woeginger, G.J. (2003)
Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult. Memorandum 1701, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fujisawa, J. and Yoshimoto, K. (2003)
Backbone colorings along perfect matchings. Memorandum 1706, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Heitmann, S. and Hurink, J.L. (2003) Flow-Shop Problems with Intermediate Buffers. OR Spectrum, 25 (4). pp. 549-574. ISSN 0171-6468 *** ISI Impact 1,057 ***

Brucker, P. and Heitmann, S. and Hurink, J.L. (2003) How useful are preemptive schedules? Operations research letters, 31 (2). pp. 129-136. ISSN 0167-6377 *** ISI Impact 0,830 ***

Brucker, P. and Hurink, J.L. and Knust, S. (2003) A polynomial algorithm for $P | p_j = 1, r_j, outtree | \Sigma C_j$ . Mathematical methods of operations research, 56 (3). pp. 407-412. ISSN 1432-2994 *** ISI Impact 0,476 ***

Brucker, P. and Hurink, J.L. and Rolfes, T. (2003) Routing of railway carriages. Journal of Global Optimization, 27 (2-3). pp. 313-332. ISSN 0925-5001 *** ISI Impact 1,062 ***

Bumb, A.F. and Hoede, C. (2003)
The standard set game of a cooperative game. Memorandum 1672, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bumb, A.F. and Hoede, C. (2003)
C-diagrams, shifts and solidarity values. Memorandum 1692, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Dulman, S.O. and van Hoesel, L.F.W. and Nieberg, T. and Havinga, P.J.M. (2003) Collaborative communication protocols for wireless sensor networks. Technical Report TR-CTIT-03-08, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Dulman, S.O. and Nieberg, T. and Wu, Jian and Havinga, P.J.M. (2003) Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. Technical Report TR-CTIT-03-14, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Ebben, M.J.R. and van der Heijden, M.C. and Hurink, J.L. and Schutten, J.M.J. (2003)
Modeling of capacitated transportation systems for integral scheduling. Memorandum 1669, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Fiala, J. and Paulusma, D. (2003)
The computational complexity of the role assignment problem. Memorandum 1668, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Fuchs, B. and Hochstättler, W. and Kern, W. (2003)
Online matching on a line. Memorandum 1675, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Guo, Y. and Smit, G.J.M. and Broersma, H.J. and Rosien, M.A.J. and Heysters, P.M. (2003) Mapping Applications to a Coarse Grain Reconfigurable System. In: Proceedings of the Asia-Pacific Computer Systems Architecture Conference, 23-26 Sep 2003, Aizu-Wakamtsu. pp. 221-235. Lecture Notes in Computer Science 2823. Springer. ISSN 0302-9743 ISBN 3-540-20122-X

Guo, Y. and Smit, G.J.M. and Heysters, P.M. and Broersma, H.J. (2003) A Graph Covering Algorithm for a Coarse Grain Reconfigurable System. In: Proceedings of LCTES 2003, San Diego, USA. pp. 199-208.

Hoede, C. (2003)
Basic notions in mathematics: On the ``graph" in particular and on ontology in general. Memorandum 1682, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Möhring, R.H. and Schulz, A.S. and Stork, F. and Uetz, M.J. (2003) Solving project scheduling problems by minimum cut computations. Management Science, 49 (3). pp. 330-350. ISSN 0025-1909 *** ISI Impact 2,354 ***

Nieberg, T. and Dulman, S.O. and Havinga, P.J.M. and van Hoesel, L.F.W. and Wu, Jian (2003) Collaborative Algortihms for Communication in Wireless Sensor Networks. Technical Report TR-CTIT-03-44, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Nieberg, T. and Dulman, S.O. and Havinga, P.J.M. and van Hoesel, L.F.W. and Wu, Jian (2003) Collaborative Algorithms for Communication in Wireless Sensor Networks. In: Ambient Intelligence: Impact on Embedded System Design. Kluwer Academic Publishers, Boston, pp. 271-294. ISBN 1-4020-7668-1

Nieberg, T. and Hurink, J.L. and Kern, W. (2003)
A new PTAS for maximum independent sets in unit disk graphs. Memorandum 1688, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. (2003)
Path-fan Ramsey numbers. Memorandum 1703, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. and Rodger, C.A. (2003)
A continuation of spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1700, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. and Rodger, C.A. (2003)
More on spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs. Memorandum 1702, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. (2003) BER Estimation for wireless links using BPSK/QPSK modulation. In: 4th PROGRESS Symposium on Embedded Systems, Nieuwegein, The Netherlands. pp. 212-219. ISBN 90-73461-37-5

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. (2003) Energy-Efficient Wireless Communication for Mobile Multimedia Terminals. In: Proceedings of The International Conference On Advances in Mobile Multimedia (MoMM2003), Jakarta, Indonesia. pp. 115-124.

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Kokkeler, A.B.J. (2003) Soft Output Bit Error Rate Estimation for WCDMA. In: Proceedings of Personal Wireless Communication 2003 conference, Venice, Italy. pp. 448-457.

Uetz, M.J. (2003) When greediness fails: examples from stochastic scheduling. Operations Research Letters, 31 (6). pp. 413-419. ISSN 0167-6377 *** ISI Impact 0,830 ***

2002

Bodlaender, H.L. and Broersma, H.J. and Fomin, F.V. and Pyatkin, A.V. and Woeginger, G.J. (2002)
Radio labeling with pre-assigned frequencies. Memorandum 1636, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bonsma, P.S. (2002)
The complexity of the matching-cut problem for planar graphs and other graph classes. Memorandum 1655, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2002)
Stars and bunches in planar graphs. Part I: Triangulations. Memorandum 1632, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2002)
Stars and bunches in planar graphs. Part II: General planar graphs and colourings. Memorandum 1633, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Nešetřil, J. and Woeginger, G.J. (2002)
More about subcolorings. Memorandum 1635, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Heitmann, S. and Hurink, J.L. (2002)
Flow-shop problems with intermediate buffers. Memorandum 1625, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Dulman, S.O. and Havinga, P.J.M. and Hurink, J.L. (2002) Leader Election Protocol for Energy Efficient Mobile Sensor Networks (EYES). Technical Report TR-CTIT-02-21, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Dulman, S.O. and Nieberg, T. and Havinga, P.J.M. and Hartel, P.H. (2002) Multipath Routing for Data Dissemination in Energy Efficient Sensor Networks. Technical Report TR-CTIT-02-20, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Erdös, P.L. and Faigle, U. and Hochstättler, W. and Kern, W. (2002)
Note on the game chromatic index of trees. Memorandum 1652, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Faigle, U. and Kern, W. and Kuipers, J. (2002)
Computing an element in the lexicographic kernel of a game. Memorandum 1663, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2002)
A note on set games and cost sharing problems. Memorandum 1642, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Li, Z. (2002)
Error patterns II. Memorandum 1647, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Knust, S. (2002) A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete applied mathematics, 119 (1-2). pp. 181-203. ISSN 0166-218X *** ISI Impact 0,783 ***

Kern, W. and Paulusma, D. (2002)
The generalized sports competition problem. Memorandum 1620, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Khmelnitskaya, A.B. and Driessen, T.S.H. (2002)
Semiproportional values for TU games. Memorandum 1628, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Liu, X. and Hoede, C. (2002)
Extracting causal relationships from Chinese written text. Memorandum 1659, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Liu, X. and Hoede, C. (2002)
Translation: an example from ancient Chinese to modern Chinese. Memorandum 1660, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Liu, X. and Hoede, C. (2002)
Passive sentences and structural parsing. Memorandum 1661, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Liu, X. and Hoede, C. (2002)
On Yao's method of translation. Memorandum 1662, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
Spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs. Memorandum 1629, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
Spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1630, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
More on spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1637, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Smit, L.T. and Smit, G.J.M. and Havinga, P.J.M. and Hurink, J.L. and Broersma, H.J. (2002) Run-Time Control For Software Defined Radio. In: 3rd PROGRESS workshop on Embedded Systems, Veldhoven, The Netherlands. pp. 218-223. ISBN 90-73461-34-0

Smit, L.T. and Smit, G.J.M. and Havinga, P.J.M. and Hurink, J.L. and Broersma, H.J. (2002) Influences of RAKE Receiver/Turbo Decoder Parameters on Energy Consumption and Quality. In: 2002 International Conference On Third Generation Wireless and Beyond, 28-31 May 2002, San Francisco, USA. pp. 175-180. Delson. ISSN 1529-2592

Surahmat, and Baskoro, E.T. and Broersma, H.J. (2002)
The Ramsey numbers of large star-like trees versus large odd wheels. Memorandum 1621, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Surahmat, and Baskoro, E.T. and Broersma, H.J. (2002)
The Ramsey numbers of large cycles versus small wheels. Memorandum 1634, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Ryjáček, Z. and Broersma, H.J. (2002)
On stability of the Hamiltonian index under contractions and closures. Memorandum 1622, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Zhang, L. and Hoede, C. (2002)
Information extraction. Memorandum 1657, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Zhang, L. and Hoede, C. (2002)
Utterance paths. Memorandum 1658, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2001

Broersma, H.J. and Xiong, L. and Yoshimoto, K. (2001)
Toughness and hamiltonicity in $k$ -trees. Memorandum 1576, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Heitmann, S. and Hurink, J.L. (2001)
How useful are preemptive schedules? Memorandum 1605, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Hurink, J.L. and Knust, S. (2001) A polynomial algorithm for $P | p_j = 1, r_j, outtree | \Sigma C_j$ and $P | p_j = 1,r_j, outtree, pmtn | \Sigma C_j$ . Memorandum 1566, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bumb, A.F. and Kern, W. (2001)
A simple dual ascent algorithm for the multilevel facility location problem. Memorandum 1574, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Calvo, E. (2001)
A multiplicative potential approach to solutions for cooperative TU-games. Memorandum 1570, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Sun, H. (2001)
A potential approach to solutions for set games. Memorandum 1571, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Sun, H. (2001)
A uniform approach to semi-marginalistic values for set games. Memorandum 1572, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2001)
Basic concepts in social sciences II. Memorandum 1568, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Li, Z. (2001)
Error Patterns. Memorandum 1588, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Uttunggadewa, S. (2001)
An alternative proof of the nowhere-zero 6-flow theorem. Memorandum 1564, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Keuchel, J. (2001) Local search algorithms for a single-machine scheduling problem with positive and negative time-lags. Discrete Applied Mathematics, 112 (1-3). pp. 179-197. ISSN 0166-218X *** ISI Impact 0,783 ***

Hurink, J.L. and Knust, S. (2001)
Tabu search algorithms for job-shop problems with a single transport robot. Memorandum 1579, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Knust, S. (2001) List scheduling in a parallel machine environment with precedence constraints and setup times. Operations Research Letters, 29 (5). pp. 231-239. ISSN 0167-6377 *** ISI Impact 0,830 ***

Hurink, J.L. and Knust, S. (2001) Makespan minimization for flow-shop problems with transportation times and a single robot. Discrete Applied Mathematics, 112 (1-3). pp. 199-216. ISSN 0166-218X *** ISI Impact 0,783 ***

Martini, R. and Post, G.F. (2001)
The norm of an averaging operator. Memorandum 1578, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Möhring, R.H. and Schulz, A.S. and Stork, F. and Uetz, M.J. (2001) On project scheduling with irregular starting time costs. Operations Research Letters, 28 (4). pp. 149-154. ISSN 0167-6377 *** ISI Impact 0,830 ***

Pop, P.C. (2001)
The generalized minimum spanning tree polytope and related polytopes. Memorandum 1587, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Pop, P.C. and Kern, W. and Still, G.J. (2001)
An approximation algorithm for the generalized minimum spanning tree problem with bounded cluster size. Memorandum 1577, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Still, G.J. (2001)
Discretization in semi-infinite programming: The rate of approximation. Memorandum 1565, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Broersma, H.J. and Hoede, C. (2001)
Subpancyclicity in the line graph of a graph with large degree sums of vertices along a path. Memorandum 1606, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Broersma, H.J. and Li, X. (2001)
The Hamiltonian index of a graph and its branch-bonds. Memorandum 1611, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2000

Bauer, D. and Broersma, H.J. and Schmeichel, E. (2000) More progress on tough graphs -- The Y2K report. Memorandum 1536, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Botke, M. and Hoede, C. (2000)
A comparison of two ontologies of regions. Memorandum 1511, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Ryjáček, Z. (2000)
Strengthening the closure concept in claw-free graphs. Memorandum 1512, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Zhang, Shenggui and Li, X. (2000)
A $\sigma_3$ type condition for heavy cycles in weighted graphs. Memorandum 1514, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Zhang, Shenggui and Li, X. and Wang, L. (2000) A fan type condition for heavy cycles in weighted graphs. Memorandum 1513, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Hurink, J.L. (2000) Solving a chemical batch scheduling problem by local search. Annals of Operations Research, 96 (1-4). pp. 17-38. ISSN 0254-5330 *** ISI Impact 0,619 ***

Driessen, T.S.H. (2000) Consistency and potentials in cooperative TU-games: Sobolev's reduced game revived. Memorandum 1561, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Meinhardt, H. (2000)
(Average-) convexity of common pool and oligopoly TU-games. Memorandum 1558, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Frederiks, T.J. and Still, G.J. (2000)
Linear bilevel problems: Genericity results and an efficient method for computing local minima. Memorandum 1538, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Grootjans, W.J. and Hochstenbach, M. and Hurink, J.L. and Kern, W. and Luczak, M. and Puite, Q. and Resing, J. and Spieksma, F. (2000) Cache as ca $\$$ h can. Memorandum 1520, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (2000)
Basic concepts in social sciences I. Memorandum 1562, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Kriesell, M. and Uttunggadewa, S. (2000)
Construction of cycle double covers for certain classes of graphs. Memorandum 1528, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Li, X. and Liu, X. and Zhang, L. (2000)
Knowledge graph analysis of some particular problems in the semantics of Chinese. Memorandum 1516, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Zhang, L. (2000)
Word graphs: The third set. Memorandum 1526, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Zhang, L. (2000)
Structural parsing. Memorandum 1527, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Kern, W. and Nawijn, W.M. (2000) Scheduling split-jobs on parallel machines. Memorandum 1530, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. and Knust, S. (2000)
List scheduling in a parallel machine environment with precedence constraints and setup times. Memorandum 1525, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Kern, W. and Paulusma, D. (2000)
Matching games: the least core and the nucleolus. Memorandum 1541, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Li, X. and Zhang, Shenggui and Broersma, H.J. (2000) Directed paths with few or many colors in colored directed graphs. Memorandum 1543, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Pop, P.C. and Kern, W. and Still, G.J. (2000)
The generalized minimum spanning tree problem. Memorandum 1542, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Post, G.F. (2000)
On the structure of graded transitive Lie algebras. Memorandum 1557, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Stein, O. and Still, G.J. (2000)
On generalized semi-infinite optimization and bilevel optimization. Memorandum 1544, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1999

Bauer, D. and Broersma, H.J. and Morgana, A. and Schmeichel, E. (1999)
Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion. Memorandum 1499, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bisschop, J.J. and Heerink, J.B.J. and Roelofs, G.H.M. (1999) Hierarchical index sets in algebraic modelling languages. Memorandum 1509, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. (1999)
On some intriguing problems in Hamiltonian graph theory -- A survey. Memorandum 1508, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Bruin, N. and Hurink, J.L. and Meester, L.E. and Op de Beek, S.S. and Westhuis, J. (1999)
Throughput of ADSL modems. Memorandum 1482, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Faudree, R.J. and Huck, A. and Trommel, H. and Veldman, H.J. (1999)
Forbidden subgraphs that imply Hamiltonian-connectedness. Memorandum 1481, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Kriesell, M. and Ryjáček, Z. (1999)
On factors of 4-connected claw-free graphs. Memorandum 1491, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Xiong, L. (1999)
On minimum degree conditions for supereulerian graphs. Memorandum 1507, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Hilbig, T. and Hurink, J.L. (1999) A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags. Discrete Applied Mathematics, 94 (1-3). pp. 77-99. ISSN 0166-218X *** ISI Impact 0,783 ***

Brucker, P. and Hurink, J.L. (1999)
Solving a chemical batch scheduling problem by local search. Memorandum 1506, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Brucker, P. and Hurink, J.L. and Kubiak, W. (1999) Scheduling identical jobs with chain precedence constraints on two uniform machines. Mathematical Methods of Operations Research, 49 (2). pp. 211-219. ISSN 1432-2994 *** ISI Impact 0,476 ***

Brucker, P. and Hurink, J.L. and Rolfes, T. (1999)
Routing of railway carriages: A case study. Memorandum 1498, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Paulusma, D. (1999)
Two extensions of the Shapley value for cooperative games. Memorandum 1494, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Dutta, D. and Murty, K. and Still, G.J. and Wilharms, J.J. (1999)
Computing the maximum turnable state of simple parts. Memorandum 1492, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Faigle, U. and Kern, W. and Paulusma, D. (1999)
Note on the computational complexity of least core concepts for min-cost spanning tree games. Memorandum 1483, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Fialowski, A. and Post, G.F. (1999)
Versal deformation of the Lie algebra $L_2$ . Memorandum 1490, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. (1999)
Evaluating attitudes from texts. Memorandum 1500, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. (1999) An exponential neighbourhood for a one-machine batching problem. OR Spektrum, 21 (4). pp. 461-476. ISSN 0171-6468 *** ISI Impact 1,057 ***

Hurink, J.L. and Knust, S. (1999)
A tabu search algorithm for scheduling a single robot in a job-shop environment. Memorandum 1496, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Kern, W. and Paulusma, D. (1999)
The new FIFA rules are hard: Complexity aspects of sports competitions. Memorandum 1505, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Möhring, R.H. and Schulz, A.S. and Stork, F. and Uetz, M.J. (1999) Resource-constrained project scheduling: computing lower bounds by solving minimum cut problems. In: Algorithms (ESA 1999), 16-18 July 1999, Prague, Czech Republic. pp. 139-150. Lecture Notes in Computer Science 1643. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-66251-8

Möhring, R.H. and Schulz, A.S. and Uetz, M.J. (1999) Approximation in stochastic scheduling: the power of LP-based priority policies. Journal of the Association for Computing Machinery, 46 (6). pp. 924-942. ISSN 0004-5411 *** ISI Impact 2,339 ***

Pop, P.C. and Still, G.J. (1999) An easy way to obtain strong duality results in linear, linear semidefinite and linear semi-infinite programming. Memorandum 1493, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Post, G.F. (1999)
On the structure of transitively differential algebras. Memorandum 1503, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1998

Bauer, D. and McGuire, L. and Trommel, H. and Veldman, H.J. (1998)
Long cycles in 3-cyclable graphs. Memorandum 1434, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Böhme, T. and Broersma, H.J. and Tuinstra, H. (1998) A note on a conjecture concerning tree-partitioning 3-regular graphs. Memorandum 1427, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Bisschop, J.J. and Heerink, J.B.J. and Kloosterman, G. (1998)
A branch-and-bound methodology within algebraic modelling systems. Memorandum 1480, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Li, X. (1998)
Isomorphisms and traversability of directed path graphs. Memorandum 1433, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Li, X. (1998)
Some approaches to a conjecture on short cycles in digraphs. Memorandum 1479, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Radzik, T. (1998) Consistency à la Hart and Mas-Colell of efficient, linear, and symmetric values for TU-games. Memorandum 1444, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Driessen, T.S.H. and Radzik, T. and Wanink, R.G. (1998) Weighted potential and consistency: a unified approach to values for TU-games (Revised version). Memorandum 1445, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Faigle, U. and Kern, W. (1998) An algebraic framework for the greedy algorithm with applications to the core and Weber set of cooperative games. Memorandum 1468, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Faigle, U. and Kern, W. and Kuipers, J. (1998)
An efficient algorithm for nucleolus and prekernel computation in some classes of TU-games. Memorandum 1464, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hoede, C. and Liu, X. (1998)
Word graphs: The second set. Memorandum 1432, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hunting, M.M.G. and Faigle, U. and Kern, W. (1998)
A Lagrangian relaxation approach to the edge-weighted clique problem. Memorandum 1476, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. (1998)
An exponential neighbourhood for a one-machine batching problem. Memorandum 1449, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Hurink, J.L. (1998) A tabu search approach for a single-machine batching problem using an efficient method to calculate a best neighbour. Journal of Scheduling, 1 (3). pp. 127-148. ISSN 1094-6136 *** ISI Impact 1,050 ***

Hurink, J.L. and Keuchel, J. (1998)
Local search algorithms for a single-machine scheduling problem with positive and negative time-lags. Memorandum 1440, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Martini, R. and Post, G.F. (1998)
Symmetries of the WDVV equations and Chazy-type equations. Memorandum 1466, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Schreuder, J.A.M. and Macfarlane, J.D. (1998)
A strategic approach for the ambulance covering of the province of Friesland. Memorandum 1462, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Still, G.J. (1998)
Approximation theory methods for solving elliptic eigenvalue problems. Memorandum 1439, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Still, G.J. (1998)
How to split the eigenvalues of a one-parameter family of matrices. Memorandum 1460, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Still, G.J. (1998)
Generalized semi-infinite programming: Numerical aspects. Memorandum 1470, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Trommel, H. and Veldman, H.J. (1998)
Long $D_\lambda$ -cycles in regular graphs. Memorandum 1436, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Yanovskaya, E. and Driessen, T.S.H. (1998)
Linear consistency of values for TU-games. Memorandum 1438, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Zhang, Shenggui and Li, X. and Broersma, H.J. (1998)
Heavy paths and cycles in weighted graphs. Memorandum 1428, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1997

Brucker, P. and Hurink, J.L. and Jurisch, B. and Wöstmann, B. (1997) A Branch and Bound Method for the Open Shop Problem. Discrete Applied Mathematics, 76 (1-3). pp. 43-59. ISSN 0166-218X *** ISI Impact 0,783 ***

Brucker, P. and Hurink, J.L. and Werner, F. (1997) Improving local search heuristics for some scheduling problems. Part II. Discrete Applied Mathematics, 72 (1-2). pp. 47-69. ISSN 0166-218X *** ISI Impact 0,783 ***

1996

Brucker, P. and Hurink, J.L. (1996) Complex Sequencing Problems and Local Search Heuristics. In: Meta-Heuristics: Theory and Applications. Kluwer Academic Publishers, Dordrecht, pp. 151-166. ISBN 0792397002

Brucker, P. and Hurink, J.L. and Werner, F. (1996) Improving local search heuristics for some scheduling problems -- I. Discrete Applied Mathematics, 65 (1-3). pp. 97-122. ISSN 0166-218X *** ISI Impact 0,783 ***

Hurink, J.L. (1996) Polygon scheduling. Discrete Applied Mathematics, 70 (1). pp. 37-55. ISSN 0166-218X *** ISI Impact 0,783 ***

1994

Hurink, J.L. and Jurisch, B. and Thole, M. (1994) Tabu search for the job-shop scheduling problem with multi-purpose machines. OR Spectrum, 15 (4). pp. 205-215. ISSN 0171-6468 *** ISI Impact 1,057 ***

1990

Brucker, P. and Burkard, R. and Hurink, J.L. (1990) Cyclic schedules for r irregularly occurring event. Journal of Computational and Applied Mathematics, 30 (2). pp. 173-189. ISSN 0377-0427 *** ISI Impact 1,048 ***

1986

Brucker, P. and Hurink, J.L. (1986) A railway scheduling problem. ZOR Zeitschrift fur Operations Research, 30 (5). pp. 223-227. ISSN 0340-9422