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