Journal of AlgorithmsAlgorithms in Cognition, Informatics and Logic Short Title: J. Algorithms Publisher: Elsevier, San Diego, CA ISSN: 0196-6774 Online: https://www.sciencedirect.com/journal/journal-of-algorithms/issues Comments: Journal; No longer indexed Documents Indexed: 1,201 Publications (1980–2009) all top 5 Latest Issues 64, No. 4 (2009) 64, No. 2-3 (2009) 64, No. 1 (2009) 63, No. 4 (2008) 63, No. 1-3 (2008) 62, No. 3-4 (2007) 62, No. 2 (2007) 62, No. 1 (2007) 61, No. 2 (2006) 61, No. 1 (2006) 60, No. 2 (2006) 60, No. 1 (2006) 59, No. 2 (2006) 59, No. 1 (2006) 58, No. 2 (2006) 58, No. 1 (2006) 57, No. 2 (2005) 57, No. 1 (2005) 56, No. 2 (2005) 56, No. 1 (2005) 55, No. 2 (2005) 55, No. 1 (2005) 54, No. 2 (2005) 54, No. 1 (2005) 53, No. 2 (2004) 53, No. 1 (2004) 52, No. 2 (2004) 52, No. 1 (2004) 51, No. 2 (2004) 51, No. 1 (2004) 50, No. 2 (2004) 50, No. 1 (2004) 49, No. 2 (2003) 49, No. 1 (2003) 48, No. 2 (2003) 48, No. 1 (2003) 47, No. 2 (2003) 47, No. 1 (2003) 46, No. 2 (2003) 46, No. 1 (2003) 45, No. 2 (2002) 45, No. 1 (2002) 44, No. 2 (2002) 44, No. 1 (2002) 43, No. 2 (2002) 43, No. 1 (2002) 42, No. 2 (2002) 42, No. 1 (2002) 41, No. 2 (2001) 41, No. 1 (2001) 40, No. 2 (2001) 40, No. 1 (2001) 39, No. 2 (2001) 39, No. 1 (2001) 38, No. 2 (2001) 38, No. 1 (2001) 37, No. 2 (2000) 37, No. 1 (2000) 36, No. 2 (2000) 36, No. 1 (2000) 35, No. 2 (2000) 35, No. 1 (2000) 34, No. 2 (2000) 34, No. 1 (2000) 33, No. 2 (1999) 33, No. 1 (1999) 32, No. 2 (1999) 32, No. 1 (1999) 31, No. 2 (1999) 31, No. 1 (1999) 30, No. 2 (1999) 30, No. 1 (1999) 29, No. 2 (1998) 29, No. 1 (1998) 28, No. 2 (1998) 28, No. 1 (1998) 27, No. 2 (1998) 27, No. 1 (1998) 26, No. 2 (1998) 26, No. 1 (1998) 25, No. 2 (1997) 25, No. 1 (1997) 24, No. 2 (1997) 24, No. 1 (1997) 23, No. 2 (1997) 23, No. 1 (1997) 22, No. 2 (1997) 22, No. 1 (1997) 21, No. 3 (1996) 21, No. 2 (1996) 21, No. 1 (1996) 20, No. 3 (1996) 20, No. 2 (1996) 20, No. 1 (1996) 19, No. 3 (1995) 19, No. 2 (1995) 19, No. 1 (1995) 18, No. 3 (1995) 18, No. 2 (1995) 18, No. 1 (1995) ...and 38 more Volumes all top 5 Authors 26 Johnson, David Stifler 12 Khuller, Samir 11 Bodlaender, Hans L. 11 Nishizeki, Takao 11 Tarjan, Robert Endre 10 Vishkin, Uzi 9 Amir, Amihood 9 Frieze, Alan Michael 9 Larmore, Lawrence L. 9 Mansour, Yishay 8 Alon, Noga 8 Eppstein, David Arthur 8 Overmars, Mark H. 8 Peleg, David 8 Ruskey, Frank 7 Agarwal, Pankaj Kumar 7 Bar-Noy, Amotz 7 Chrobak, Marek 7 Gabow, Harold N. 7 Plotkin, Serge A. 7 Sharir, Micha 7 Suri, Subhash 6 Aspnes, James 6 Berman, Piotr 6 Fredman, Michael L. 6 Hassin, Refael 6 He, Xin 6 Iwama, Kazuo 6 Kirkpatrick, David G. 6 Kloks, Ton 6 Kortsarz, Guy 6 Landau, Gad M. 6 Munro, J. Ian 6 Spinrad, Jeremy P. 6 Thorup, Mikkel 6 Wang, Biing-Feng 6 Zwick, Uri 5 Afek, Yehuda 5 Aggarwal, Alok 5 Baker, Brenda S. 5 Bar-Yehuda, Reuven 5 Bhattacharya, Binay Kumar 5 Cohen, Edith 5 Frederickson, Greg N. 5 Halldórsson, Magnús Mar 5 Hershberger, John E. 5 Karloff, Howard J. 5 Kutten, Shay 5 Leung, Joseph Y.-T. 5 Lewenstein, Moshe 5 Lipski, Witold jun. 5 Matoušek, Jiří 5 Naor, Joseph Seffi 5 Papadimitriou, Christos Harilaos 5 Preparata, Franco P. 5 Ramachandran, Vijaya 5 Ravi, Ramamoorthi 5 Rosén, Adi 5 Schieber, Baruch 5 Vazirani, Vijay V. 5 Vishwanathan, Sundar 5 Young, Neal E. 4 Asano, Takao 4 Awerbuch, Baruch 4 Azar, Yossi 4 Corneil, Derek Gordon 4 Dobkin, David P. 4 Dyer, Martin E. 4 Edelsbrunner, Herbert 4 Epstein, Leah 4 Fernández-Baca, David 4 Fiat, Amos 4 Goodrich, Michael Truman 4 Guha, Sudipto 4 Hagerup, Torben 4 Hirschberg, Daniel S. 4 Hochbaum, Dorit S. 4 Huang, Ming-Deh A. 4 Hwang, Hsien-Kuei 4 Ibaraki, Toshihide 4 Itai, Alon 4 Kalyanasundaram, Bala 4 Kantor, William M. 4 Kaplan, Haim 4 Karp, Richard Manning 4 Karpinski, Marek 4 Klein, Philip N. 4 Kranakis, Evangelos Konstantinou 4 Kratsch, Dieter 4 Krivelevich, Michael 4 Krizanc, Danny 4 Ladner, Richard E. 4 Lai, Ten-Hwang 4 Makino, Kazuhisa 4 Mayr, Ernst W. 4 Moran, Shlomo 4 Motwani, Rajeev 4 Niedermeier, Rolf 4 Pan, Victor Yakovlevich 4 Panconesi, Alessandro ...and 1,398 more Authors all top 5 Fields 1,112 Computer science (68-XX) 208 Combinatorics (05-XX) 120 Operations research, mathematical programming (90-XX) 54 Number theory (11-XX) 32 Numerical analysis (65-XX) 31 Information and communication theory, circuits (94-XX) 27 Convex and discrete geometry (52-XX) 21 General and overarching topics; collections (00-XX) 16 Mathematical logic and foundations (03-XX) 14 Field theory and polynomials (12-XX) 14 Group theory and generalizations (20-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Probability theory and stochastic processes (60-XX) 7 Biology and other natural sciences (92-XX) 6 Geometry (51-XX) 3 Statistics (62-XX) 2 Commutative algebra (13-XX) 2 Nonassociative rings and algebras (17-XX) 2 Approximations and expansions (41-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Dynamical systems and ergodic theory (37-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,074 Publications have been cited 16,165 times in 12,407 Documents Cited by ▼ Year ▼ Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017Robertson, Neil; Seymour, P. D. 444 1986 Easy problems for tree-decomposable graphs. Zbl 0734.68073Arnborg, Stefan; Lagergren, Jens; Seese, Detlef 261 1991 A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063Alon, Noga; Babai, László; Itai, Alon 146 1986 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137Guha, Sudipto; Khuller, Samir 130 1999 On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038Fredman, Michael L.; Khachiyan, Leonid 128 1996 Isomorph-free exhaustive generation. Zbl 0894.68107McKay, Brendan D. 124 1998 Vertex cover: Further observations and further improvements. Zbl 1017.68087Chen, Jianer; Kanj, Iyad A.; Jia, Weijia 120 2001 Fast solution of Toeplitz systems of equations and computation of Padé approximants. Zbl 0475.65018Brent, Richard P.; Gustavson, Fred G.; Yun, David Y. Y. 113 1980 The NP-completeness column: An ongoing guide. XVI. Zbl 0608.68032Johnson, David S. 104 1985 Efficient and constructive algorithms for the pathwidth and treewidth of graphs. Zbl 0861.68036Bodlaender, Hans L.; Kloks, Ton 103 1996 An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001Irving, Robert W. 102 1985 Competitive algorithms for server problems. Zbl 0705.68023Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 100 1990 Factorizing words over an ordered alphabet. Zbl 0532.68061Duval, Jean Pierre 96 1983 Tensor rank is NP-complete. Zbl 0716.65043Håstad, Johan 95 1990 Monotonicity in graph searching. Zbl 0760.05081Bienstock, D.; Seymour, Paul 90 1991 Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052Mahajan, Meena; Raman, Venkatesh 88 1999 Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. Zbl 0818.68118Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton 87 1995 A linear-time approximation algorithm for the weighted vertex cover problem. Zbl 0459.68033Bar-Yehuda, R.; Even, S. 86 1981 An O(n log n) algorithm for finding all repetitions in a string. Zbl 0547.68083Main, Michael G.; Lorentz, Richard J. 86 1984 NP-completeness of finding the chromatic index of regular graphs. Zbl 0509.68037Leven, Daniel; Galil, Zvi 84 1983 Graph sandwich problems. Zbl 0838.68054Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron 83 1995 Finding the maximum, merging, and sorting in a parallel computation model. Zbl 0456.68062Shiloach, Yossi; Vishkin, Uzi 82 1981 Algorithms for maximum independent sets. Zbl 0637.68080Robson, J. M. 82 1986 The graph genus problem is NP-complete. Zbl 0689.68071Thomassen, Carsten 79 1989 An O(log n) parallel connectivity algorithm. Zbl 0494.68070Shiloach, Yossi; Vishkin, Uzi 76 1982 NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E. 73 1998 The algorithmic aspects of the regularity lemma. Zbl 0794.05119Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R. 72 1994 Techniques for scheduling with rejection. Zbl 1067.68024Engels, Daniel W.; Karger, David R.; Kolliopoulos, Stavros G.; Sengupta, Sudipta; Uma, R. N.; Wein, Joel 70 2003 Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065Bentley, Jon Louis; Saxe, James B. 70 1980 A survey of fast exponentiation methods. Zbl 0915.11064Gordon, Daniel M. 70 1998 Competitive paging algorithms. Zbl 0753.68018Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E. 69 1991 A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0836.68046Klein, Philip; Ravi, R. 69 1995 A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Zbl 0828.68122Ruppert, Jim 68 1995 Multiway cuts in node weighted graphs. Zbl 1068.68178Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 66 2004 Approximation algorithms for directed Steiner problems. Zbl 0937.68155Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming 64 1999 A separator theorem for graphs of bounded genus. Zbl 0556.05022Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre 64 1984 A necessary and sufficient condition for the existence of a complete stable matching. Zbl 0715.68069Tan, Jimmy J. M. 64 1991 Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees. Zbl 0716.68042Bodlaender, Hans L. 64 1990 The Byzantine generals strike again. Zbl 0495.68093Dolev, Danny 63 1982 Cuckoo hashing. Zbl 1091.68036Pagh, Rasmus; Rodler, Flemming Friche 63 2004 Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058Bern, M. W.; Lawler, E. L.; Wong, A. L. 63 1987 Fast parallel and serial approximate string matching. Zbl 0685.68033Landau, Gad M.; Vishkin, Uzi 63 1989 Analysis of a local search heuristic for facility location problems. Zbl 0962.68044Korupolu, Madhukar R.; Plaxton, C. Greg; Rajaraman, Rajmohan 62 2000 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 60 2004 Characterizations of totally balanced matrices. Zbl 0551.05026Anstee, R. P.; Farber, Martin 60 1984 An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048Cormode, Graham; Muthukrishnan, S. 59 2005 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 59 2006 Algorithms for two bottleneck optimization problems. Zbl 0653.90087Gabow, Harold N.; Tarjan, Robert E. 59 1988 On-line bin packing in linear time. Zbl 0682.68057Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T. 59 1989 The competitiveness of on-line assignments. Zbl 0818.68026Azar, Yossi; Naor, Joseph; Rom, Raphael 57 1995 Planar 3DM is NP-complete. Zbl 0606.68065Dyer, M. E.; Frieze, A. M. 57 1986 On a dual version of the one-dimensional bin packing problem. Zbl 0556.68011Assmann, S. F.; Johnson, D. S.; Kleitman, D. J.; Leung, J. Y.-T. 57 1984 Fast broadcasting and gossiping in radio networks. Zbl 1005.68009Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 56 2002 A linear algorithm for computing the visibility polygon from a point. Zbl 0459.68057El Gindy, H.; Avis, D. 56 1981 A weighted matroid intersection algorithm. Zbl 0484.05025Frank, Andras 56 1981 NP-complete stable matching problems. Zbl 0705.68065Ronn, Eytan 54 1990 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136Garg, Naveen; Konjevod, Goran; Ravi, R. 54 2000 Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093Chan, Timothy M. 53 2003 Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 52 2004 Bicriteria network design problems. Zbl 0906.68076Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III 52 1998 Monte-Carlo approximation algorithms for enumeration problems. Zbl 0678.65001Karp, Richard M.; Luby, Michael; Madras, Neal 52 1989 Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 51 2004 Exploring unknown undirected graphs. Zbl 0957.68092Panaite, Petrişor; Pelc, Andrzej 51 1999 Finding k points with minimum diameter and related problems. Zbl 0715.68082Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash 51 1991 Lowest common ancestors in trees and directed acyclic graphs. Zbl 1085.68103Bender, Michael A.; Farach-Colton, Martín; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel 50 2005 Approximating the minimum-degree Steiner tree to within one of optimal. Zbl 1321.05262Fürer, Martin; Raghavachari, Balaji 50 1994 Domination in permutation graphs. Zbl 0598.05056Farber, Martin; Keil, J. Mark 50 1985 Short monotone formulae for the majority function. Zbl 0554.94017Valiant, L. G. 50 1984 A simple parallel tree contraction algorithm. Zbl 0681.68085Abrahamson, K.; Dadoun, N.; Kirkpatrick, D. G.; Przytycka, T. 50 1989 Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs. Zbl 0672.05056Cheriyan, J.; Maheshwari, S. N. 49 1988 Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057Frederickson, Greg N.; Johnson, Donald B. 48 1983 Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135Arkin, Esther M.; Hassin, Refael; Levin, Asaf 48 2006 The theory and computation of evolutionary distances: Pattern recognition. Zbl 0454.68110Sellers, Peter H. 48 1980 Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. Zbl 0548.68067Imai, Hiroshi; Asano, Takao 48 1983 A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P. 47 1981 Finding approximate patterns in strings. Zbl 0566.68072Ukkonen, Esko 47 1985 Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082McKay, Brendan D.; Wormald, Nicholas C. 47 1990 How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph. Zbl 0919.68092Propp, James Gary; Wilson, David Bruce 46 1998 Stability in circular arc graphs. Zbl 0651.68083Golumbic, Martin Charles; Hammer, Peter L. 46 1988 A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121Hershberger, John; Suri, Subhash 46 1995 How to allocate network centers. Zbl 0784.68012Bar-Ilan, Judit; Kortsarz, Guy; Peleg, David 45 1993 Approximation algorithms for maximization problems arising in graph partitioning. Zbl 1017.68086Feige, Uriel; Langberg, Michael 45 2001 Problems complete for deterministic logarithmic space. Zbl 0644.68058Cook, Stephen A.; McKenzie, Pierre 45 1987 On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040Chazelle, Bernard; Matoušek, Jiří 44 1996 Greedily finding a dense subgraph. Zbl 0958.68132Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi 43 2000 Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038Frieze, Alan; Suen, Stephen 43 1996 Cooperative facility location games. Zbl 1106.91009Goemans, Michel X.; Skutella, Martin 42 2004 On two geometric problems related to the travelling salesman problem. Zbl 0551.90093Papadimitriou, Christos H.; Vazirani, Umesh V. 42 1984 A better algorithm for an ancient scheduling problem. Zbl 0844.68010Karger, David R.; Phillips, Steven J.; Torng, Eric 42 1996 On graph powers for leaf-labeled trees. Zbl 0990.68100Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 41 2002 Multiplying Schur functions. Zbl 0557.20008Remmel, J. B.; Whitney, R. 41 1984 Recognition of circle graphs. Zbl 0797.68130Spinrad, Jeremy 40 1994 Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029Gabow, Harold N.; Tarjan, Robert E. 40 1984 Fast randomized consensus using shared memory. Zbl 0705.68016Aspnes, James; Herlihy, Maurice 40 1990 On linear time minor tests with depth-first search. Zbl 0764.68107Bodlaender, Hans L. 39 1993 An algorithmic proof of Tutte’s f-factor theorem. Zbl 0562.05038Anstee, R. P. 39 1985 An O(n log n) unidirectional distributed algorithm for extrema finding in a circle. Zbl 0493.68074Dolev, Danny; Klawe, Maria; Rodeh, Michael 38 1982 Data structures for mobile data. Zbl 0928.68034Basch, Julien; Guibas, Leonidas J.; Hershberger, John 38 1999 Online weighted matching. Zbl 0768.68151Kalyanasundaram, Bala; Pruhs, Kirk 38 1993 New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563Sadakane, Kunihiko 38 2003 Bichromatic separability with two boxes: A general approach. Zbl 1192.68174Cortés, C.; Díaz-Báñez, J. M.; Pérez-Lantero, P.; Seara, C.; Urrutia, J.; Ventura, I. 11 2009 Modeling preferences and conditional preferences on resource consumption and production in ASP. Zbl 1182.68037Costantini, Stefania; Formisano, Andrea 6 2009 An improved approximation algorithm for the ATSP with parameterized triangle inequality. Zbl 1205.68519Zhang, Tongquan; Li, Weidong; Li, Jianping 6 2009 A formal framework for quantifying voter-controlled privacy. Zbl 1192.68240Jonker, Hugo; Mauw, Sjouke; Pang, Jun 3 2009 Neuroevolution strategies for episodic reinforcement learning. Zbl 1192.68520Heidrich-Meisner, Verena; Igel, Christian 2 2009 Past-future separation and normal forms in temporal predicate logic specifications. Zbl 1183.03018Treur, Jan 1 2009 Objective Bayesian probabilistic logic. Zbl 1151.03014Williamson, Jon 9 2008 Look-back techniques and heuristics in DLV: Implementation, evaluation, and comparison to QBF solvers. Zbl 1162.68668Maratea, Marco; Ricca, Francesco; Faber, Wolfgang; Leone, Nicola 5 2008 Experimental studies of variable selection strategies based on constraint weights. Zbl 1162.68417Wallace, Richard J.; Grimes, Diarmuid 5 2008 Solving satisfiability in the tile assembly model with a constant-size tileset. Zbl 1162.68446Brun, Yuriy 4 2008 Experimenting with parallelism for the instantiation of ASP programs. Zbl 1151.68356Calimeri, F.; Perri, S.; Ricca, F. 4 2008 Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony. Zbl 1151.68389Di Gaspero, Luca; Roli, Andrea 4 2008 The effect of structural branching on the efficiency of clause learning SAT solving: An experimental study. Zbl 1162.68655Järvisalo, Matti; Niemelä, Ilkka 3 2008 Model checking with Boolean satisfiability. Zbl 1151.68031Marques-Silva, Joao 2 2008 A test suite for the evaluation of mixed multi-unit combinatorial auctions. Zbl 1152.91474Vinyals, Meritxell; Giovannucci, Andrea; Cerquides, Jesús; Meseguer, Pedro; Rodriguez-Aguilar, Juan A. 1 2008 Computing shortest paths with uncertainty. Zbl 1115.68111Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina 17 2007 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 11 2007 Clausal resolution for normal modal logics. Zbl 1131.03007Nalon, Cláudia; Dixon, Clare 11 2007 Approximation algorithms for spreading points. Zbl 1120.68116Cabello, Sergio 10 2007 A normal form which preserves tautologies and contradictions in a class of fuzzy logics. Zbl 1127.03018Bedregal, Benjamín Callejas 5 2007 Strategies and simulations in a semantic framework. Zbl 1131.68059Martí-Oliet, Narciso; Palomino, Miguel; Verdejo, Alberto 4 2007 Solving NP-hard semirandom graph problems in polynomial expected time. Zbl 1115.68168Coja-Oghlan, Amin 1 2007 Regular expression transformations to extend regular languages (with application to a Datalog XML schema validator). Zbl 1131.68056da Luz, Robson; Halfeld Ferrari, Mírian; Musicante, Martin A. 1 2007 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 59 2006 Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135Arkin, Esther M.; Hassin, Refael; Levin, Asaf 48 2006 Semi-matchings for bipartite graphs and load balancing. Zbl 1100.68079Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 26 2006 A wide-range algorithm for minimal triangulation from an arbitrary ordering. Zbl 1093.68137Berry, Anne; Bordat, Jean-Paul; Heggernes, Pinar; Simonet, Geneviéve; Villanger, Yngve 21 2006 On finding approximate optimal paths in weighted regions. Zbl 1103.68144Sun, Zheng; Reif, John H. 19 2006 The \(RPR^{2}\) rounding technique for semidefinite programs. Zbl 1113.90116Feige, Uriel; Langberg, Michael 17 2006 Graph minimum linear arrangement by multilevel weighted edge contractions. Zbl 1096.68687Safro, Ilya; Ron, Dorit; Brandt, Achi 16 2006 Distance and routing labeling schemes for non-positively curved plane graphs. Zbl 1134.05331Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann 14 2006 Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan 13 2006 Maintaining time-decaying stream aggregates. Zbl 1100.68562Cohen, Edith; Strauss, Martin J. 9 2006 Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger 7 2006 Improved bounds for the unsplittable flow problem. Zbl 1101.68110Kolman, Petr; Scheideler, Christian 7 2006 Refinements of Miller’s algorithm for computing the Weil/Tate pairing. Zbl 1093.68037Blake, Ian F.; Murty, V. Kumar; Xu, Guangwu 7 2006 Scheduling policies for CIOQ switches. Zbl 1101.68416Kesselman, Alex; Rosén, Adi 7 2006 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138Kashyap, Srinivas; Khuller, Samir 6 2006 A new kind of graph coloring. Zbl 1090.05031Zverovich, Igor E. 5 2006 The load rebalancing problem. Zbl 1110.68011Aggarwal, Gagan; Motwani, Rajeev; Zhu, An 5 2006 On generalized gossiping and broadcasting. Zbl 1095.68514Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 Reconstructing noisy polynomial evaluation in residue rings. Zbl 1178.68220Blackburn, Simon R.; Gomez-Perez, Domingo; Gutierrez, Jaime; Shparlinski, Igor E. 4 2006 Efficient algorithms for a constrained \(k\)-tree core problem in a tree network. Zbl 1103.68135Wang, Biing-Feng; Peng, Shietung; Yu, Hong-Yi; Ku, Shan-Chyun 3 2006 Computing bounded-degree phylogenetic roots of disconnected graphs. Zbl 1103.68089Chen, Zhi-Zhong; Tsukiji, Tatsuie 3 2006 An algorithmic sign-reversing involution for special rim-hook tableaux. Zbl 1103.05089Sagan, Bruce E.; Lee, Jaejin 2 2006 A heuristic for the stacker crane problem on trees which is almost surely exact. Zbl 1102.90067Coja-Oghlan, Amin; Krumke, Sven O.; Nierhoff, Till 2 2006 External selection. Zbl 1103.68044Sibeyn, Jop F. 2 2006 A linear time approximation scheme for the single machine scheduling problem with controllable processing times. Zbl 1099.68535Mastrolilli, Monaldo 1 2006 Partial alphabetic trees. Zbl 1103.68039Barkan, Arye; Kaplan, Haim 1 2006 An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048Cormode, Graham; Muthukrishnan, S. 59 2005 Lowest common ancestors in trees and directed acyclic graphs. Zbl 1085.68103Bender, Michael A.; Farach-Colton, Martín; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel 50 2005 3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716Beigel, Richard; Eppstein, David 37 2005 Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L. 32 2005 Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L. 28 2005 Competitive queue policies for differentiated services. Zbl 1101.68398Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi 26 2005 An algorithm for the satisfiability problem of formulas in conjunctive normal form. Zbl 1090.68052Schuler, Rainer 22 2005 TSP with neighborhoods of varying size. Zbl 1101.68919de Berg, Mark; Gudmundsson, Joachim; Katz, Matthew J.; Levcopoulos, Christos; Overmars, Mark H.; van der Stappen, A. Frank 21 2005 Conditional location of path and tree shaped facilities on trees. Zbl 1101.68738Tamir, A.; Puerto, J.; Mesa, J. A.; Rodríguez-Chía, A. M. 20 2005 Factoring into coprimes in essentially linear time. Zbl 1134.11352Bernstein, Daniel J. 15 2005 Linear time algorithms for the ring loading problem with demand splitting. Zbl 1090.68011Wang, Biing-Feng 14 2005 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. Zbl 1068.68168Šparl, Petra; Žerovnik, Janez 13 2005 Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1101.68410Epstein, Leah; Favrholdt, Lene M. 13 2005 Minimizing the total completion time on-line on a single machine, using restarts. Zbl 1101.68434van Stee, Rob; La Poutré, Han 13 2005 A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960Larose, Benoit; Loten, Cynthia; Zádori, László 11 2005 On fairness in the carpool problem. Zbl 1118.91009Naor, Moni 10 2005 Transposition invariant string matching. Zbl 1083.68030Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 10 2005 On approximating a geometric prize-collecting traveling salesman problem with time windows. Zbl 1066.90098Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon 8 2005 Estimating all pairs shortest paths in restricted graph families: a unified approach. Zbl 1105.68087Dragan, Feodor F. 8 2005 Virtual logarithms. Zbl 1207.11124Schirokauer, Oliver 8 2005 Complexity of preemptive minsum scheduling on unrelated parallel machines. Zbl 1101.68430Sitters, René 6 2005 Data migration to minimize the total completion time. Zbl 1066.90032Kim, Yoo-Ah 5 2005 Irreducibility testing of lacunary 0,1-polynomials. Zbl 1094.68124Filaseta, Michael; Meade, Douglas B. 4 2005 FFT-based algorithms for the string matching with mismatches problem. Zbl 1105.68117Schoenmeyr, Tor; Zhang, David Yu 3 2005 The guessing secrets problem: A probabilistic approach. Zbl 1151.91315Del Lungo, Alberto; Louchard, Guy; Marini, Claudio; Montagna, Franco 2 2005 Randomized \(k\)-server algorithms for growth-rate bounded graphs. Zbl 1101.68311Bartal, Yair; Mendel, Manor 2 2005 Simple constant amortized time generation of fixed length numeric partitions. Zbl 1090.68077Boyer, John M. 2 2005 Approximation algorithms for array partitioning problems. Zbl 1090.68118Muthukrishnan, S.; Suel, Torsten 2 2005 3-coloring and 3-clique-ordering of locally connected graphs. Zbl 1074.68665Kochol, Martin 2 2005 Estimating the maximum. Zbl 1090.62032Gum, Ben; Lipton, Richard J.; LaPaugh, Andrea; Fich, Faith 1 2005 Generating Huffman sequences. Zbl 1090.68116Hoffman, Dean; Johnson, Peter; Wilson, Nadine 1 2005 Efficient parallel exponentiation in \(GF(q^n)\) using normal basis representations. Zbl 1101.68554Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun 1 2005 Multiway cuts in node weighted graphs. Zbl 1068.68178Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 66 2004 Cuckoo hashing. Zbl 1091.68036Pagh, Rasmus; Rodler, Flemming Friche 63 2004 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 60 2004 Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 52 2004 Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 51 2004 Cooperative facility location games. Zbl 1106.91009Goemans, Michel X.; Skutella, Martin 42 2004 Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 32 2004 Deterministic sorting in \(O(n\log\log n)\) time and linear space. Zbl 1106.68028Han, Yijie 26 2004 Algorithms with large domination ratio. Zbl 1068.68175Alon, Noga; Gutin, Gregory; Krivelevich, Michael 24 2004 Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 24 2004 All-norm approximation algorithms. Zbl 1072.68130Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J. 18 2004 Uniform consensus is harder than consensus. Zbl 1078.68157Charron-Bost, Bernadette; Schiper, André 18 2004 Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. Zbl 1100.68074Alber, Jochen; Fiala, Jiří 16 2004 An efficient parameterized algorithm for \(m\)-set packing. Zbl 1068.68171Jia, Weijia; Zhang, Chuanlin; Chen, Jianer 16 2004 The dominating set problem is fixed parameter tractable for graphs of bounded genus. Zbl 1072.68079Ellis, J.; Fan, H.; Fellows, M. 10 2004 Compact roundtrip routing in directed networks. Zbl 1090.68115Cowen, Lenore J.; Wagner, Christopher G. 10 2004 Exact algorithms for finding minimum transversals in rank-3 hypergraphs. Zbl 1091.68083Wahlström, Magnus 8 2004 Rectangular drawings of planar graphs. Zbl 1075.68065Rahman, Md. Saidur; Nishizeki, Takao; Ghosh, Shubhashis 8 2004 Analysis of queueing policies in QoS switches. Zbl 1089.68027Zhu, An 8 2004 ...and 974 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 13,061 Authors 77 Epstein, Leah 72 Saurabh, Saket 70 Fomin, Fedor V. 69 Bodlaender, Hans L. 67 Thilikos, Dimitrios M. 65 Pelc, Andrzej 52 Xu, Dachuan 50 Sharir, Micha 49 Kratsch, Dieter 48 Nutov, Zeev 47 de Figueiredo, Celina M. Herrera 46 Niedermeier, Rolf 43 Levin, Asaf 43 Lokshtanov, Daniel 43 Navarro, Gonzalo 43 Woeginger, Gerhard 42 Golovach, Petr A. 42 Raman, Venkatesh 41 Peleg, David 40 Agarwal, Pankaj Kumar 39 Chan, Timothy Moon-Yew 39 Gutin, Gregory Z. 37 Alon, Noga 37 Chen, Jian-er 37 Maheshwari, Anil 35 Amir, Amihood 35 Eppstein, David Arthur 34 Kortsarz, Guy 34 Yuan, Jinjiang 33 de Berg, Mark Theodoor 33 Porat, Ely 32 Dragan, Feodor F. 32 Makino, Kazuhisa 31 Brandstädt, Andreas 31 Yeo, Anders 30 Dereniowski, Dariusz 30 Fellows, Michael Ralph 30 Rytter, Wojciech 29 Du, Donglei 29 Hell, Pavol 29 Paul, Christophe 29 Tóth, Csaba D. 29 van Kreveld, Marc J. 28 Boros, Endre 28 Fernau, Henning 28 Heggernes, Pinar 28 Iliopoulos, Costas S. 28 Santoro, Nicola 28 Wang, Jianxin 28 Zehavi, Meirav 27 Dantas, Simone 27 Gurvich, Vladimir A. 27 Halldórsson, Magnús Mar 27 Landau, Gad M. 27 Munro, J. Ian 27 Nagamochi, Hiroshi 27 Paschos, Vangelis Th. 27 Pilipczuk, Michał 27 Szwarcfiter, Jayme Luiz 27 Wang, Haitao 27 Zhang, Zhao 26 Das, Sandip 26 Dumitrescu, Adrian 26 Gąsieniec, Leszek Antoni 26 Goodrich, Michael Truman 26 Overmars, Mark H. 26 Smid, Michiel H. M. 26 Smyth, William F. 26 Tamir, Arie 25 Chen, Danny Ziyi 25 Chrobak, Marek 25 Crochemore, Maxime 25 Lingas, Andrzej 24 Bose, Prosenjit K. 24 Elbassioni, Khaled M. 24 Gawrychowski, Paweł 24 Habib, Michel 24 Kaplan, Haim 24 Kowalski, Dariusz R. 24 Nisse, Nicolas 24 Paulusma, Daniël 24 Ravi, Ramamoorthi 24 Sawada, Joe 24 Wood, David Ronald 24 Wu, Chenchen 23 Har-Peled, Sariel 23 Jansen, Klaus 23 Mitchell, Joseph S. B. 22 Azar, Yossi 22 Bonomo-Braberman, Flavia 22 Courcelle, Bruno 22 Ganian, Robert 22 Katz, Matthew J. 22 Kirkpatrick, David G. 22 Lê Văn Băng 22 Sau, Ignasi 22 Sgall, Jiří 22 Spirakis, Paul G. 22 Suri, Subhash 22 Xu, Yinfeng ...and 12,961 more Authors all top 5 Cited in 564 Journals 1,298 Theoretical Computer Science 914 Discrete Applied Mathematics 708 Algorithmica 707 Information Processing Letters 319 Discrete Mathematics 298 Computational Geometry 269 Journal of Computer and System Sciences 261 Journal of Combinatorial Optimization 227 European Journal of Operational Research 196 Information and Computation 171 Distributed Computing 165 Journal of Discrete Algorithms 154 Discrete & Computational Geometry 151 Operations Research Letters 151 Theory of Computing Systems 124 SIAM Journal on Computing 119 Computers & Operations Research 118 International Journal of Computational Geometry & Applications 100 SIAM Journal on Discrete Mathematics 100 International Journal of Foundations of Computer Science 100 Mathematical Programming. Series A. Series B 96 Journal of Combinatorial Theory. Series B 83 Discrete Optimization 80 Random Structures & Algorithms 78 International Journal of Computer Mathematics 77 Linear Algebra and its Applications 75 Annals of Operations Research 74 Mathematics of Computation 71 Networks 68 Artificial Intelligence 68 Journal of Scheduling 67 European Journal of Combinatorics 66 Information Sciences 63 Journal of Symbolic Computation 58 Combinatorica 56 The Electronic Journal of Combinatorics 55 Graphs and Combinatorics 54 Combinatorics, Probability and Computing 46 Computers & Mathematics with Applications 46 BIT 43 Applied Mathematics and Computation 43 Computing 41 Journal of Combinatorial Theory. Series A 41 Discrete Mathematics, Algorithms and Applications 40 Acta Informatica 37 Optimization Letters 34 Journal of Complexity 33 Journal of Graph Theory 31 Journal of Global Optimization 31 Computational Complexity 29 Algorithms 28 Journal of Parallel and Distributed Computing 28 Annals of Mathematics and Artificial Intelligence 27 Computer Science Review 26 The Annals of Applied Probability 26 ACM Journal of Experimental Algorithmics 25 Journal of Graph Algorithms and Applications 23 Advances in Applied Mathematics 23 SIAM Journal on Algebraic and Discrete Methods 23 Computational Optimization and Applications 22 Journal of Algebra 22 Journal of Computational and Applied Mathematics 22 RAIRO. Operations Research 21 Acta Mathematicae Applicatae Sinica. English Series 21 Asia-Pacific Journal of Operational Research 21 Journal of Cryptology 21 INFORMS Journal on Computing 19 Advances in Mathematics 19 Mathematical Systems Theory 19 Operations Research 19 RAIRO. Informatique Théorique et Applications 19 RAIRO. Theoretical Informatics and Applications 18 Games and Economic Behavior 17 Mathematics of Operations Research 17 Transactions of the American Mathematical Society 17 Designs, Codes and Cryptography 17 Constraints 17 Data Mining and Knowledge Discovery 16 International Journal of Game Theory 16 Optimization 15 Applied Mathematics Letters 15 Pattern Recognition 15 Mathematical Problems in Engineering 15 4OR 14 Machine Learning 14 Parallel Algorithms and Applications 14 Annals of Combinatorics 14 CEJOR. Central European Journal of Operations Research 14 Journal of the Operations Research Society of China 13 International Journal of Approximate Reasoning 13 Computational Mathematics and Mathematical Physics 13 Top 12 Journal of Statistical Physics 12 Journal of Economic Theory 12 Mathematical Social Sciences 12 Annals of Pure and Applied Logic 12 SIAM Journal on Matrix Analysis and Applications 12 Discussiones Mathematicae. Graph Theory 12 Mathematical Methods of Operations Research 12 JMMA. Journal of Mathematical Modelling and Algorithms ...and 464 more Journals all top 5 Cited in 60 Fields 8,071 Computer science (68-XX) 4,254 Combinatorics (05-XX) 2,860 Operations research, mathematical programming (90-XX) 581 Numerical analysis (65-XX) 480 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 405 Information and communication theory, circuits (94-XX) 379 Convex and discrete geometry (52-XX) 317 Number theory (11-XX) 265 Probability theory and stochastic processes (60-XX) 234 Biology and other natural sciences (92-XX) 193 Mathematical logic and foundations (03-XX) 175 Linear and multilinear algebra; matrix theory (15-XX) 168 Group theory and generalizations (20-XX) 139 Statistics (62-XX) 124 Order, lattices, ordered algebraic structures (06-XX) 82 Algebraic geometry (14-XX) 55 Geometry (51-XX) 53 Manifolds and cell complexes (57-XX) 51 Statistical mechanics, structure of matter (82-XX) 50 Field theory and polynomials (12-XX) 46 Systems theory; control (93-XX) 43 Commutative algebra (13-XX) 39 Quantum theory (81-XX) 28 Approximations and expansions (41-XX) 26 Dynamical systems and ergodic theory (37-XX) 21 General topology (54-XX) 20 Associative rings and algebras (16-XX) 19 Calculus of variations and optimal control; optimization (49-XX) 19 Mechanics of particles and systems (70-XX) 16 Functions of a complex variable (30-XX) 16 Partial differential equations (35-XX) 15 Special functions (33-XX) 15 Differential geometry (53-XX) 15 Algebraic topology (55-XX) 12 Fluid mechanics (76-XX) 11 History and biography (01-XX) 11 General algebraic systems (08-XX) 11 Functional analysis (46-XX) 11 Mechanics of deformable solids (74-XX) 10 Operator theory (47-XX) 9 General and overarching topics; collections (00-XX) 9 Real functions (26-XX) 9 Measure and integration (28-XX) 8 Nonassociative rings and algebras (17-XX) 8 Abstract harmonic analysis (43-XX) 8 Geophysics (86-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 5 Category theory; homological algebra (18-XX) 5 Ordinary differential equations (34-XX) 5 Difference and functional equations (39-XX) 4 Topological groups, Lie groups (22-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Sequences, series, summability (40-XX) 3 Integral transforms, operational calculus (44-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Integral equations (45-XX) 1 Potential theory (31-XX) 1 Optics, electromagnetic theory (78-XX) 1 Mathematics education (97-XX) Citations by Year