Publications of Nelly Litvak

Publications of Nelly Litvak

Recent Publications

2015

Chen, N. and Litvak, N. and Olvera-Cravioto, M. (2015) Ranking algorithms on directed configuration networks. Memorandum 2046, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
van der Hoorn, W.L.F. and Litvak, N. (2015) Degree-degree dependencies in directed networks with heavy-tailed degrees. Internet mathematics, 11 (2). pp. 155-179. ISSN 1542-7951
van der Hoorn, W.L.F. and Litvak, N. (2015) Phase transitions for scaling of structural correlations in directed networks. Physical review. E, Statistical, nonlinear, and soft matter physics, 92 (2). 11. ISSN 1539-3755
van der Hoorn, W.L.F. and Litvak, N. (2015) Upper bounds for number of removed edges in the erased configuration model. In: Proceedings of the 12th International Workshop on Algorithms and Models for the Web-Graph, WAW 2015, 10-11 Dec 2015, Eindhoven. pp. 54-65. Lecture Notes in Computer Science 9479. Springer International Publishing. ISSN 0302-9743 ISBN 978-3-319-26783-8
Litvak, N. and Van der Meulen, F. (2015) Networks & big data. Nieuw archief voor wiskunde, 16 (2 - juni 2015). pp. 138-139. ISSN 0028-9825
Stegehuis, C. and Litvak, N. and Waltman, L. (2015) Predicting the long-term citation impact of recent publications. Memorandum 2045, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Stegehuis, C. and Litvak, N. and Waltman, L. (2015) Predicting the long-term citation impact of recent publications. Journal of Informetrics, 9 (3). pp. 642-657. ISSN 1751-1577 *** ISI Impact 2,373 ***

2014

Avrachenkov, K. and Litvak, N. and Ostroumova Prokhorenkova, L. and Suyargulova, E. (2014) Quick detection of high-degree entities in large directed networks. In: IEEE International Conference on Data Mining (ICDM 2014), 14-17 Dec 2014 , Shenzhen, China. pp. 20-29. IEEE Computer Society. ISSN 1550-4786 ISBN 978-1-4799-4303-6
Avrachenkov, K. and Litvak, N. and Sokol, M. and Towsley, D. (2014) Quick detection of nodes with large degrees. Internet Mathematics, 10 (1-2). pp. 1-19. ISSN 1542-7951
Chen, N. and Litvak, N. and Olvera-Cravioto, M. (2014) PageRank in scale-free random graphs. In: Proceedings 11th International Workshop Algorithms and Models for the Web Graph, WAW 2014, 17-18 Dec 2014, Beijing, China. pp. 120-131. Lecture Notes in Computer Science 2014 (8882). Springer International Publishing. ISBN 978-3-319-13123-8
van der Hoorn, W.L.F. and Litvak, N. (2014) Convergence of rank based degree-degree correlations in random directed networks. Moscow Journal of combinatorics and number theory, 4 (4). pp. 45-83. ISSN 2220-5438
Kortbeek, N. and Zonderland, M.E. and Braaksma, A. and Vliegen, I.M.H. and Boucherie, R.J. and Litvak, N. and Hans, E.W. (2014) Designing cyclic appointment schedules for outpatient clinics with scheduled and unscheduled patient arrivals. Performance evaluation, 80. pp. 5-26. ISSN 0166-5316 *** ISI Impact 0,944 ***
Litvak, N. and Vigna, S. (2014) Special issue on searching and mining the web and social networks. Internet Mathematics, 10 (3-4). pp. 219-221. ISSN 1542-7951
Ten Thij, M. and Ouboter, T. and Worm, D. and Litvak, N. and van den Berg, J.L. and Bhulai, S. (2014) Modelling of trends in Twitter using retweet graph dynamics. In: Proceedings 11th International Workshop Algorithms and Models for the Web Graph, WAW 2014, 17-18 Dec 2014, Beijing, China. pp. 132-147. Lecture Notes in Computer Science 2014 (8882). Springer International Publishing. ISBN 978-3-319-13123-8
Van der Hofstad, R. and Litvak, N. (2014) Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees. Internet Mathematics, 10 (3-4). pp. 287-334. ISSN 1542-7951
van de Vrugt, N.M. and Litvak, N. and Boucherie, R.J. (2014) Blocking probabilities in Erlang loss queues with advance reservation. Stochastic models, 30 (2). pp. 187-196. ISSN 1532-6349 *** ISI Impact 0,360 ***

2013

Avrachenkov, K. and Litvak, N. and Medyanikov, V. and Sokol, M. (2013) Alpha current flow betweenness centrality. Memorandum 2010, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Avrachenkov, K. and Litvak, N. and Medyanikov, V. and Sokol, M. (2013) Alpha current flow betweenness centrality. In: Algorithms and Models for the Web Graph, Proceedings of the 10th International Workshop, WAW 2013, 14-15 Dec 2013, Cambridge, MA, USA. pp. 106-117. Lecture Notes in Computer Science 8305. Springer International Publishing. ISSN 0302-9743 ISBN 978-3-319-03535-2
Gómez, V. and Kappen, H.J. and Litvak, N. and Kaltenbrunner, A. (2013) A likelihood-based framework for the analysis of discussion threads. World Wide Web, 16 (5-6). pp. 645-675. ISSN 1386-145X *** ISI Impact 1,539 ***
van der Hoorn, W.L.F. and Litvak, N. (2013) Degree-degree correlations in directed networks with heavy-tailed degrees. Memorandum 2018, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and van der Hofstad, R. (2013) Uncovering disassortativity in large scale-free networks. Physical review E Statistical, nonlinear, and soft matter physics, 87 (022801). pp. 1-7. ISSN 1539-3755

2012

Avrachenkov, K. and Litvak, N. and Sokol, M. and Towsley, D. (2012) Quick detection of nodes with large degrees. Informatics / Mathematics INRIA Research Report 7881, INRIA, Sophia Antipolis, France. ISSN 0249-6399
Avrachenkov, K. and Litvak, N. and Sokol, M. and Towsley, D. (2012) Quick detection of nodes with large degrees. In: 9th International Workshop on Algorithms and Models for the Web Graph, WAW 2012, 22-23 June 2012, Halifax, NS, Canada. pp. 54-65. Lecture Notes in Computer Science 7323. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-30540-5
Baer, N. and Kortbeek, N. and Litvak, N. and Roukens, O. (2012) Patient flow analysis in pain rehabilitation care. Memorandum 1989, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. (2012) Applications: simple models and difficult theorems. In: Selected Works of Willem van Zwet. Selected Works in Probability and Statistics 2012. Springer, pp. 393-399. ISBN 978-1-4614-1313-4
Litvak, N. and van der Hofstad, R. (2012) Degree-degree correlations in random graphs with heavy-tailed degrees. Memorandum 1997, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Robert, P. (2012) A scaling analysis of a cat and mouse Markov chain. Annals of applied probability, 22 (2). pp. 792-826. ISSN 1050-5164 *** ISI Impact 1,755 ***
Litvak, N. and van Zwet, W.R. (2012) On the minimal travel time needed to collect $n$ items on a circle. In: Selected Works of Willem van Zwet. Selected Works in Probability and Statistics. Springer, New York, pp. 371-392. ISBN 978-1-4614-1313-4
Masselink, I.H.J. and van der Mijden, T.L.C. and Litvak, N. and Vanberkel, P.T. (2012) Preparation of chemotherapy drugs: Planning policy for reduced waiting times. Omega, 40 (2). pp. 181-187. ISSN 0305-0483 *** ISI Impact 3,962 ***
Van der Velde, M.F. and Kortbeek, N. and Litvak, N. (2012) Organizing Multidisciplinary Care for Children with Neuromuscular Diseases. Memorandum 1991, 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. (2012) Efficiency evaluation for pooling resources in health care. OR Spectrum, 34 (2). pp. 371-390. ISSN 0171-6468 *** ISI Impact 1,395 ***

2011

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Smirnova, E. and Sokol, M. (2011) Quick detection of top-k personalized PageRank lists. In: 8th International Workshop on Algorithms and Models for the Web Graph, WAW 2011, 27-29 May 2011, Atlanta, GA, USA. pp. 50-61. Lecture Notes in Computer Science 6732 (2011). Springer. ISBN 978-3-642-21286-4
Ejov, V. and Litvak, N. and Nguyen, Giang and Taylor, P.G. (2011) Proof of the Hamiltonicity-trace conjecture for singularly perturbed Markov chains. Journal of applied probability, 48 (4). pp. 901-910. ISSN 0021-9002 *** ISI Impact 0,665 ***
Hulshof, P.J.H. and Boucherie, R.J. and van Essen, J.T. and Hans, E.W. and Hurink, J.L. and Kortbeek, N. and Litvak, N. and Vanberkel, P.T. and van der Veen, E. and Veltman, B. and Vliegen, I.M.H. and Zonderland, M.E. (2011) ORchestra: an online reference database of OR/MS literature in health care. Health Care Management Science, 14 (4). pp. 383-384. ISSN 1386-9620 *** ISI Impact 1,439 ***
Kortbeek, N. and Zonderland, M.E. and Boucherie, R.J. and Litvak, N. and Hans, E.W. (2011) Designing cyclic appointment schedules for outpatient clinics with scheduled and unscheduled patient arrivals. Memorandum 1968, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2010

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Smirnova, E. and Sokol, M. (2010) Monte Carlo methods for top-k personalized PageRank lists and name disambiguation. Memorandum 1924, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Vlasiou, M. (2010) A survey on performance analysis of warehouse carousel systems. Statistica Neerlandica, 64 (4). pp. 401-447. ISSN 0039-0402 *** ISI Impact 0,432 ***
Masselink, I.H.J. and Van der Mijden, T.L.C. and Litvak, N. and Vanberkel, P.T. (2010) Preparation of chemotherapy drugs: planning policy for reduced waiting times. Memorandum 1925, 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. (2010) A survey of health care models that encompass multiple departments. International Journal of Health Management and Information, 1 (1). pp. 37-69. ISSN 2229-3108
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. (2010) Reallocating resources to focused factories: a case study in chemotherapy. In: Proceedings of the 34th Meeting of the European Group on Operations Research Applied to Health Services (ORAHS), 28 July - 1 Aug 2008, Toronto, Canada. pp. 152-164. EURO Working Group on Operational Research Applied to Health Services, ORAHS. ISBN 978-0-9866179-0-4
Volkovich, Y.V. and Litvak, N. (2010) Asymptotic analysis for personalized web search. Advances in applied probability, 42 (2). pp. 577-604. ISSN 0001-8678 *** ISI Impact 0,654 ***
Zonderland, M.E. and Boucherie, R.J. and Litvak, N. and Vleggeert-Lankamp, C.L.A.M. (2010) Planning and scheduling of semi-urgent surgeries. Health Care Management Science, 13 (3). pp. 256-267. ISSN 1386-9620 *** ISI Impact 1,439 ***

2009

Avrachenkov, K. and Donato, D. and Litvak, N. (2009) Preface: Special issue on algorithms and models for the web graph. Internet Mathematics, 6 (3). pp. 255-256. ISSN 1542-7951
Avrachenkov, K. and Donato, D. and Litvak, N. (2009) Preface. In: Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WAW 2009), 12-13 Feb 2009, Barcelona, Spain. v. Lecture Notes in Computer Science 5427. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-95994-6
Litvak, N. and Ejov, V. (2009) Markov chains and optimality of the Hamiltonian cycle. Mathematics of operations research, 34 (1). pp. 71-82. ISSN 0364-765X *** ISI Impact 1,406 ***
Litvak, N. and Robert, P. (2009) A scaling analysis of a cat and mouse Markov chain. Memorandum 1899, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. (2009) In-Degree and PageRank of web pages: why do they follow similar power laws? Internet mathematics, 4 (2-3). pp. 175-198. ISSN 1542-7951
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. and Zwart, B. (2009) Characterization of tail dependence for in-degree and PageRank. In: Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WAW 2009), 12-13 Feb 2009, Barcelona, Spain. pp. 90-103. Lecture Notes in Computer Science 5427. Springer. ISSN 0302-9743 ISBN 978-3-540-95994-6
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
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2009) Extremal dependencies and rank correlations in power law networks. In: Complex Sciences, Proceedings of the First International Conference on Complex Sciences: Theory and Applications (COMPLEX '2009), 23-25 Feb 2009, Shanghai, China. pp. 1642-1653. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 5. Springer. ISSN 1867-8211 ISBN 978-3-642-02468-9

2008

Avrachenkov, K. and Litvak, N. and Pham, K.S. (2008) A singular perturbation approach for choosing the PageRank damping factor. Internet Mathematics, 5 (1-2). pp. 47-69. ISSN 1542-7951
Ejov, V. and Litvak, N. and Nguyen, Giang (2008) Proof of the Hamiltonicity-Trace conjecture for singularly perturbed Markov chains. Memorandum 1869, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Altaf, M.U. and Barbu, A.L. and Jain, S. and Miretskiy, D.I. and Mohammadi, L. and Onur, E. and in't Panhuis, J.C.H.W. and Sumihar, J.H. and Vellekoop, M.H. and van Wijk, A.C.C. and Bisseling, R.H. (2008) Increasing detection performance of surveillance sensor networks. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan - 1 Feb 2008, Enschede, The Netherlands. pp. 85-115. CWI Syllabi 63. CWI (Centrum voor Wiskunde en Informatica). ISBN 978-90-365-2779-8
Litvak, N. and van Rijsbergen, M. and Boucherie, R.J. and van Houdenhoven, M. (2008) Managing the overflow of intensive care patients. European journal of operational research, 185 (3). pp. 998-1010. ISSN 0377-2217 *** ISI Impact 2,679 ***
Litvak, N. and Robert, P. (2008) Analysis of an on-line algorithm for solving large Markov chains. In: Proceedings of the third International Workshop on Tools for Solving Structured Markov Chains, SMCTools 2008, 20 Oct 2008, Athens, Greece. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST). ISBN 978-963-9799-31-8
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. (2008) Probabilistic relation between In-Degree and PageRank. In: Fourth International Workshop WAW 2006, 30 Nov - 01 Dec 2006, Banff, Canada. pp. 72-83. Lecture Notes in Computer Science 4936. Springer. ISBN 978-3-540-78807-2
Litvak, N. and Vlasiou, M. (2008) A survey on performance analysis of warehouse carousel systems. Memorandum 1864, 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. 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
Volkovich, Y.V. and Litvak, N. (2008) Asymptotic analysis for personalized Web search. Memorandum 1884, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2008) A framework for evaluating statistical dependencies and rank correlations in power law graphs. Memorandum 1868, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2008) Measuring extremal dependencies in web graphs. In: Proceedings of the 17th International Conference on the World Wide Web (WWW 2008), 21-25 April 2008, Beijing, China. pp. 1113-1114. ACM. ISBN 978-1-60558-085-2

2007

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Osipova, N. (2007) Monte Carlo methods in PageRank computation: When one iteration is sufficient. SIAM Journal on Numerical Analysis, 45 (2). pp. 890-904. ISSN 0036-1429 *** ISI Impact 1,899 ***
Avrachenkov, K. and Litvak, N. and Pham, K.S. (2007) Distribution of pagerank mass among principle components of the web. In: Proceedings 5th International Workshop, WAW 2007, 11-12 Dec 2007, San Diego, USA. pp. 16-28. Lecture Notes in Computer Science 4863. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77003-9
Litvak, N. and Ejov, V. (2007) Markov chains and optimality of the Hamiltonian cycle. Memorandum 1841, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Donato, D. and Litvak, N. (2007) Stochastic models for web ranking. ACM Sigmetrics Performance Evaluation Review, 35 (3). pp. 53-53. ISSN 0163-5999
Volkovich, Y.V. and Litvak, N. and Donato, D. (2007) Determining factors behind the pagerank log-log plot. In: Proceedings 5th International Workshop, WAW 2007, 11-12 Dec 2007, San Diego, USA. pp. 108-123. Lecture Notes in Computer Science 4863. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77003-9
Volkovich, Y.V. and Litvak, N. and Donato, D. (2007) Determining factors behind the PageRank log-log plot. Memorandum 1823, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2007) Measuring extremal dependencies in Web graphs. Memorandum 1858, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2006

Avrachenkov, K. and Litvak, N. (2006) The effect of new links on Google Pagerank. Stochastic Models, 22 (2). pp. 319-331. ISSN 1532-6349 *** ISI Impact 0,360 ***
Litvak, N. (2006) Optimal picking of large orders in carousel systems. Operations Research Letters, 34 (2). pp. 219-227. ISSN 0167-6377 *** ISI Impact 0,627 ***
Litvak, N. (2006) Googling maths. Nieuw Archief voor Wiskunde, 5/7 (1). pp. 33-38. ISSN 0028-9825
Litvak, N. (2006) Wat komt bovenaan de lijst bij Google? STAtOR, 7 (4). pp. 4-8. ISSN 1567-3383
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. (2006) In-degree and pageRank of web pages: Why do they follow similar power laws? Memorandum 1807, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2005

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Osipova, N. (2005) Monte Carlo methods in PageRank computation: When one iteration is sufficient. Memorandum 1754, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
van Rijsbergen, M. and Boucherie, R.J. and van Houdenhoven, M. and Litvak, N. (2005) Managing the overflow of intensive care patients. Memorandum 1768, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2004

Avrachenkov, K. and Litvak, N. (2004) The effect of new links on Google PageRank. Rapport de recherche RR-5256, Institut National de Recherche en Informatique et en Automatique, France. ISSN 0249-6399
Avrachenkov, K. and Litvak, N. (2004)
Decomposition of the Google pagerank and optimal linking strategy.
Memorandum 1712, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Litvak, N. (2004)
Monte Carlo methods of PageRank computation.
Memorandum 1714, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Litvak, N. (2004)
Optimal picking of large orders in carousel systems.
Memorandum 1736, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Litvak, N. and van Zwet, W.R. (2004) On the minimal travel time needed to collect n items on a circle. Annals of applied probability, 14 (2). pp. 881-902. ISSN 1050-5164 *** ISI Impact 1,755 ***

2003

Litvak, N. and Yechiali, U. (2003) Routing in queues with delayed information. Queueing systems, 43 (1-2). pp. 147-165. ISSN 0257-0130 *** ISI Impact 0,875 ***

2002

Litvak, N. and Adan, I.J.B.F. (2002) On a class of order pick strategies in paternosters. Operations research letters, 30 (6). pp. 377-386. ISSN 0167-6377 *** ISI Impact 0,627 ***

2001

Litvak, N. and Adan, I.J.B.F. and Wessels, J.B. and Zijm, W.H.M. (2001) Order picking in carousel systems under the nearest item heuristic. Probability in the Engineering and Informational Sciences, 15 (2). pp. 135-164. ISSN 0269-9648 *** ISI Impact 0,390 ***

2000

Litvak, N. and Adan, I.J.B.F. and Wessels, J.B. and Zijm, W.H.M. (2000)
Order picking in carousel systems under the nearest item heuristic.
Memorandum 1523, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690