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: 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 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,069 Publications have been cited 15,222 times in 11,653 Documents Cited by ▼ Year ▼ Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017Robertson, Neil; Seymour, P. D. 411 1986 Easy problems for tree-decomposable graphs. Zbl 0734.68073Arnborg, Stefan; Lagergren, Jens; Seese, Detlef 244 1991 A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063Alon, Noga; Babai, László; Itai, Alon 140 1986 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137Guha, Sudipto; Khuller, Samir 121 1999 On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038Fredman, Michael L.; Khachiyan, Leonid 120 1996 Isomorph-free exhaustive generation. Zbl 0894.68107McKay, Brendan D. 120 1998 Vertex cover: Further observations and further improvements. Zbl 1017.68087Chen, Jianer; Kanj, Iyad A.; Jia, Weijia 115 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. 110 1980 The NP-completeness column: An ongoing guide. XVI. Zbl 0608.68032Johnson, David S. 103 1985 An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001Irving, Robert W. 96 1985 Efficient and constructive algorithms for the pathwidth and treewidth of graphs. Zbl 0861.68036Bodlaender, Hans L.; Kloks, Ton 96 1996 Competitive algorithms for server problems. Zbl 0705.68023Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 94 1990 Factorizing words over an ordered alphabet. Zbl 0532.68061Duval, Jean Pierre 92 1983 Tensor rank is NP-complete. Zbl 0716.65043Håstad, Johan 86 1990 Monotonicity in graph searching. Zbl 0760.05081Bienstock, D.; Seymour, Paul 83 1991 Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052Mahajan, Meena; Raman, Venkatesh 83 1999 A linear-time approximation algorithm for the weighted vertex cover problem. Zbl 0459.68033Bar-Yehuda, R.; Even, S. 82 1981 Finding the maximum, merging, and sorting in a parallel computation model. Zbl 0456.68062Shiloach, Yossi; Vishkin, Uzi 80 1981 NP-completeness of finding the chromatic index of regular graphs. Zbl 0509.68037Leven, Daniel; Galil, Zvi 80 1983 Algorithms for maximum independent sets. Zbl 0637.68080Robson, J. M. 80 1986 Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. Zbl 0818.68118Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton 80 1995 Graph sandwich problems. Zbl 0838.68054Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron 80 1995 An O(n log n) algorithm for finding all repetitions in a string. Zbl 0547.68083Main, Michael G.; Lorentz, Richard J. 79 1984 The graph genus problem is NP-complete. Zbl 0689.68071Thomassen, Carsten 77 1989 An O(log n) parallel connectivity algorithm. Zbl 0494.68070Shiloach, Yossi; Vishkin, Uzi 74 1982 Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065Bentley, Jon Louis; Saxe, James B. 69 1980 The algorithmic aspects of the regularity lemma. Zbl 0794.05119Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R. 69 1994 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. 68 1998 A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Zbl 0828.68122Ruppert, Jim 67 1995 Techniques for scheduling with rejection. Zbl 1067.68024Engels, Daniel W.; Karger, David R.; Kolliopoulos, Stavros G.; Sengupta, Sudipta; Uma, R. N.; Wein, Joel 66 2003 A separator theorem for graphs of bounded genus. Zbl 0556.05022Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre 64 1984 Competitive paging algorithms. Zbl 0753.68018Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E. 64 1991 A survey of fast exponentiation methods. Zbl 0915.11064Gordon, Daniel M. 64 1998 A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0836.68046Klein, Philip; Ravi, R. 63 1995 Multiway cuts in node weighted graphs. Zbl 1068.68178Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 62 2004 Approximation algorithms for directed Steiner problems. Zbl 0937.68155Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming 61 1999 Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058Bern, M. W.; Lawler, E. L.; Wong, A. L. 60 1987 Characterizations of totally balanced matrices. Zbl 0551.05026Anstee, R. P.; Farber, Martin 58 1984 On-line bin packing in linear time. Zbl 0682.68057Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T. 58 1989 Fast parallel and serial approximate string matching. Zbl 0685.68033Landau, Gad M.; Vishkin, Uzi 58 1989 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 58 2004 The competitiveness of on-line assignments. Zbl 0818.68026Azar, Yossi; Naor, Joseph; Rom, Raphael 57 1995 A necessary and sufficient condition for the existence of a complete stable matching. Zbl 0715.68069Tan, Jimmy J. M. 57 1991 Analysis of a local search heuristic for facility location problems. Zbl 0962.68044Korupolu, Madhukar R.; Plaxton, C. Greg; Rajaraman, Rajmohan 57 2000 Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees. Zbl 0716.68042Bodlaender, Hans L. 56 1990 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. 55 1984 Algorithms for two bottleneck optimization problems. Zbl 0653.90087Gabow, Harold N.; Tarjan, Robert E. 55 1988 The Byzantine generals strike again. Zbl 0495.68093Dolev, Danny 54 1982 Cuckoo hashing. Zbl 1091.68036Pagh, Rasmus; Rodler, Flemming Friche 53 2004 An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048Cormode, Graham; Muthukrishnan, S. 53 2005 A linear algorithm for computing the visibility polygon from a point. Zbl 0459.68057El Gindy, H.; Avis, D. 52 1981 NP-complete stable matching problems. Zbl 0705.68065Ronn, Eytan 52 1990 Monte-Carlo approximation algorithms for enumeration problems. Zbl 0678.65001Karp, Richard M.; Luby, Michael; Madras, Neal 52 1989 A weighted matroid intersection algorithm. Zbl 0484.05025Frank, Andras 51 1981 Planar 3DM is NP-complete. Zbl 0606.68065Dyer, M. E.; Frieze, A. M. 51 1986 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136Garg, Naveen; Konjevod, Goran; Ravi, R. 51 2000 Domination in permutation graphs. Zbl 0598.05056Farber, Martin; Keil, J. Mark 50 1985 Bicriteria network design problems. Zbl 0906.68076Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III 50 1998 Finding k points with minimum diameter and related problems. Zbl 0715.68082Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash 50 1991 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 49 2006 Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs. Zbl 0672.05056Cheriyan, J.; Maheshwari, S. N. 49 1988 Lowest common ancestors in trees and directed acyclic graphs. Zbl 1085.68103Bender, Michael A.; Farach-Colton, Martín; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel 48 2005 Approximating the minimum-degree Steiner tree to within one of optimal. Zbl 1321.05262Fürer, Martin; Raghavachari, Balaji 48 1994 A simple parallel tree contraction algorithm. Zbl 0681.68085Abrahamson, K.; Dadoun, N.; Kirkpatrick, D. G.; Przytycka, T. 48 1989 Exploring unknown undirected graphs. Zbl 0957.68092Panaite, Petrişor; Pelc, Andrzej 48 1999 Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 48 2004 The theory and computation of evolutionary distances: Pattern recognition. Zbl 0454.68110Sellers, Peter H. 47 1980 Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082McKay, Brendan D.; Wormald, Nicholas C. 47 1990 Short monotone formulae for the majority function. Zbl 0554.94017Valiant, L. G. 47 1984 Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093Chan, Timothy M. 47 2003 A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P. 46 1981 Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057Frederickson, Greg N.; Johnson, Donald B. 46 1983 Finding approximate patterns in strings. Zbl 0566.68072Ukkonen, Esko 46 1985 Stability in circular arc graphs. Zbl 0651.68083Golumbic, Martin Charles; Hammer, Peter L. 46 1988 Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. Zbl 0548.68067Imai, Hiroshi; Asano, Takao 45 1983 Fast broadcasting and gossiping in radio networks. Zbl 1005.68009Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 45 2002 A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121Hershberger, John; Suri, Subhash 44 1995 Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135Arkin, Esther M.; Hassin, Refael; Levin, Asaf 43 2006 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 43 1998 Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 43 2004 How to allocate network centers. Zbl 0784.68012Bar-Ilan, Judit; Kortsarz, Guy; Peleg, David 42 1993 Problems complete for deterministic logarithmic space. Zbl 0644.68058Cook, Stephen A.; McKenzie, Pierre 41 1987 Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038Frieze, Alan; Suen, Stephen 41 1996 A better algorithm for an ancient scheduling problem. Zbl 0844.68010Karger, David R.; Phillips, Steven J.; Torng, Eric 41 1996 Greedily finding a dense subgraph. Zbl 0958.68132Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi 41 2000 Approximation algorithms for maximization problems arising in graph partitioning. Zbl 1017.68086Feige, Uriel; Langberg, Michael 41 2001 On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040Chazelle, Bernard; Matoušek, Jiří 40 1996 Cooperative facility location games. Zbl 1106.91009Goemans, Michel X.; Skutella, Martin 40 2004 Fast randomized consensus using shared memory. Zbl 0705.68016Aspnes, James; Herlihy, Maurice 39 1990 Multiplying Schur functions. Zbl 0557.20008Remmel, J. B.; Whitney, R. 39 1984 On two geometric problems related to the travelling salesman problem. Zbl 0551.90093Papadimitriou, Christos H.; Vazirani, Umesh V. 38 1984 Recognition of circle graphs. Zbl 0797.68130Spinrad, Jeremy 38 1994 An O(n log n) unidirectional distributed algorithm for extrema finding in a circle. Zbl 0493.68074Dolev, Danny; Klawe, Maria; Rodeh, Michael 37 1982 An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael 37 1986 Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029Gabow, Harold N.; Tarjan, Robert E. 37 1984 A linear algorithm for a core of a tree. Zbl 0454.68067Morgan, Christine A.; Slater, Peter J. 36 1980 An algorithmic proof of Tutte’s f-factor theorem. Zbl 0562.05038Anstee, R. P. 36 1985 A linear algorithm for determining the separation of convex polyhedra. Zbl 0577.52004Dobkin, David P.; Kirkpatrick, David G. 36 1985 A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087Hao, Jianxiu; Orlin, James B. 36 1994 On linear time minor tests with depth-first search. Zbl 0764.68107Bodlaender, Hans L. 36 1993 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 5 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 8 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 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 Solving satisfiability in the tile assembly model with a constant-size tileset. Zbl 1162.68446Brun, Yuriy 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 16 2007 Clausal resolution for normal modal logics. Zbl 1131.03007Nalon, Cláudia; Dixon, Clare 10 2007 Approximation algorithms for spreading points. Zbl 1120.68116Cabello, Sergio 10 2007 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 9 2007 A normal form which preserves tautologies and contradictions in a class of fuzzy logics. Zbl 1127.03018Bedregal, Benjamín Callejas 4 2007 Strategies and simulations in a semantic framework. Zbl 1131.68059Martí-Oliet, Narciso; Palomino, Miguel; Verdejo, Alberto 2 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 Solving NP-hard semirandom graph problems in polynomial expected time. Zbl 1115.68168Coja-Oghlan, Amin 1 2007 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 49 2006 Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135Arkin, Esther M.; Hassin, Refael; Levin, Asaf 43 2006 Semi-matchings for bipartite graphs and load balancing. Zbl 1100.68079Harvey, Nicholas J. A.; Ladner, Richard E.; Lovász, László; Tamir, Tami 23 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 15 2006 Graph minimum linear arrangement by multilevel weighted edge contractions. Zbl 1096.68687Safro, Ilya; Ron, Dorit; Brandt, Achi 15 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 Distance and routing labeling schemes for non-positively curved plane graphs. Zbl 1134.05331Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann 11 2006 Maintaining time-decaying stream aggregates. Zbl 1100.68562Cohen, Edith; Strauss, Martin J. 9 2006 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138Kashyap, Srinivas; Khuller, Samir 6 2006 Scheduling policies for CIOQ switches. Zbl 1101.68416Kesselman, Alex; Rosén, Adi 6 2006 Improved bounds for the unsplittable flow problem. Zbl 1101.68110Kolman, Petr; Scheideler, Christian 6 2006 A new kind of graph coloring. Zbl 1090.05031Zverovich, Igor E. 5 2006 Refinements of Miller’s algorithm for computing the Weil/Tate pairing. Zbl 1093.68037Blake, Ian F.; Murty, V. Kumar; Xu, Guangwu 5 2006 Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger 5 2006 On generalized gossiping and broadcasting. Zbl 1095.68514Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 The load rebalancing problem. Zbl 1110.68011Aggarwal, Gagan; Motwani, Rajeev; Zhu, An 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 External selection. Zbl 1103.68044Sibeyn, Jop F. 2 2006 Computing bounded-degree phylogenetic roots of disconnected graphs. Zbl 1103.68089Chen, Zhi-Zhong; Tsukiji, Tatsuie 2 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 Partial alphabetic trees. Zbl 1103.68039Barkan, Arye; Kaplan, Haim 1 2006 A linear time approximation scheme for the single machine scheduling problem with controllable processing times. Zbl 1099.68535Mastrolilli, Monaldo 1 2006 An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048Cormode, Graham; Muthukrishnan, S. 53 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 48 2005 3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716Beigel, Richard; Eppstein, David 36 2005 Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L. 30 2005 Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L. 27 2005 Competitive queue policies for differentiated services. Zbl 1101.68398Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi 23 2005 An algorithm for the satisfiability problem of formulas in conjunctive normal form. Zbl 1090.68052Schuler, Rainer 20 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 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 20 2005 Factoring into coprimes in essentially linear time. Zbl 1134.11352Bernstein, Daniel J. 14 2005 Linear time algorithms for the ring loading problem with demand splitting. Zbl 1090.68011Wang, Biing-Feng 14 2005 Minimizing the total completion time on-line on a single machine, using restarts. Zbl 1101.68434van Stee, Rob; La Poutré, Han 13 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. 12 2005 A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960Larose, Benoit; Loten, Cynthia; Zádori, László 11 2005 Transposition invariant string matching. Zbl 1083.68030Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 10 2005 On fairness in the carpool problem. Zbl 1118.91009Naor, Moni 9 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 Complexity of preemptive minsum scheduling on unrelated parallel machines. Zbl 1101.68430Sitters, René 6 2005 Virtual logarithms. Zbl 1207.11124Schirokauer, Oliver 5 2005 Irreducibility testing of lacunary 0,1-polynomials. Zbl 1094.68124Filaseta, Michael; Meade, Douglas B. 4 2005 Data migration to minimize the total completion time. Zbl 1066.90032Kim, Yoo-Ah 4 2005 FFT-based algorithms for the string matching with mismatches problem. Zbl 1105.68117Schoenmeyr, Tor; Zhang, David Yu 3 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 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 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 62 2004 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 58 2004 Cuckoo hashing. Zbl 1091.68036Pagh, Rasmus; Rodler, Flemming Friche 53 2004 Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 48 2004 Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129Amir, Amihood; Lewenstein, Moshe; Porat, Ely 43 2004 Cooperative facility location games. Zbl 1106.91009Goemans, Michel X.; Skutella, Martin 40 2004 Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 29 2004 Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 24 2004 Algorithms with large domination ratio. Zbl 1068.68175Alon, Noga; Gutin, Gregory; Krivelevich, Michael 21 2004 Deterministic sorting in \(O(n\log\log n)\) time and linear space. Zbl 1106.68028Han, Yijie 20 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ří 15 2004 An efficient parameterized algorithm for \(m\)-set packing. Zbl 1068.68171Jia, Weijia; Zhang, Chuanlin; Chen, Jianer 15 2004 The dominating set problem is fixed parameter tractable for graphs of bounded genus. Zbl 1072.68079Ellis, J.; Fan, H.; Fellows, M. 9 2004 Exact algorithms for finding minimum transversals in rank-3 hypergraphs. Zbl 1091.68083Wahlström, Magnus 8 2004 Compact roundtrip routing in directed networks. Zbl 1090.68115Cowen, Lenore J.; Wagner, Christopher G. 8 2004 An \(\frac{8}{13}\)-approximation algorithm for the asymmetric maximum TSP. Zbl 1106.68120Bläser, Markus 7 2004 Analysis of queueing policies in QoS switches. Zbl 1089.68027Zhu, An 7 2004 ...and 969 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 12,474 Authors 76 Epstein, Leah 64 Bodlaender, Hans L. 62 Saurabh, Saket 62 Thilikos, Dimitrios M. 61 Pelc, Andrzej 60 Fomin, Fedor V. 51 Xu, Dachuan 48 Sharir, Micha 47 de Figueiredo, Celina M. Herrera 47 Kratsch, Dieter 46 Nutov, Zeev 44 Niedermeier, Rolf 43 Levin, Asaf 43 Navarro, Gonzalo 42 Woeginger, Gerhard 39 Lokshtanov, Daniel 37 Chan, Timothy Moon-Yew 37 Raman, Venkatesh 35 Agarwal, Pankaj Kumar 35 Alon, Noga 35 Chen, Jian-er 35 Gutin, Gregory Z. 35 Peleg, David 34 Golovach, Petr A. 34 Maheshwari, Anil 33 Amir, Amihood 33 Yuan, Jinjiang 31 Eppstein, David Arthur 31 Kortsarz, Guy 31 Makino, Kazuhisa 31 Porat, Ely 30 de Berg, Mark Theodoor 29 Dragan, Feodor F. 29 Du, Donglei 29 Fellows, Michael Ralph 29 Tóth, Csaba D. 29 Yeo, Anders 28 Brandstädt, Andreas 28 Dereniowski, Dariusz 28 Hell, Pavol 28 Rytter, Wojciech 27 Boros, Endre 27 Dantas, Simone 27 Paschos, Vangelis Th. 27 Santoro, Nicola 26 Munro, J. Ian 26 Paul, Christophe 26 Pilipczuk, Michał 26 Tamir, Arie 26 Zhang, Zhao 25 Chen, Danny Ziyi 25 Goodrich, Michael Truman 25 Gurvich, Vladimir A. 25 Landau, Gad M. 25 Smid, Michiel H. M. 25 Smyth, William F. 25 Szwarcfiter, Jayme Luiz 25 van Kreveld, Marc J. 25 Wang, Jianxin 25 Zehavi, Meirav 24 Chrobak, Marek 24 Das, Sandip 24 Dumitrescu, Adrian 24 Fernau, Henning 24 Heggernes, Pinar 24 Iliopoulos, Costas S. 24 Nagamochi, Hiroshi 24 Ravi, Ramamoorthi 23 Elbassioni, Khaled M. 23 Gąsieniec, Leszek Antoni 23 Halldórsson, Magnús Mar 23 Har-Peled, Sariel 23 Mitchell, Joseph S. B. 23 Wu, Chenchen 22 Bonomo-Braberman, Flavia 22 Courcelle, Bruno 22 Crochemore, Maxime 22 Habib, Michel A. 22 Jansen, Klaus 22 Kaplan, Haim 22 Nisse, Nicolas 22 Overmars, Mark H. 22 Paulusma, Daniël 22 Sawada, Joe 22 Xu, Yinfeng 21 Bose, Prosenjit K. 21 Escoffier, Bruno 21 Hassin, Refael 21 Lê Văn Băng 21 Pilipczuk, Marcin L. 21 Suri, Subhash 20 Azar, Yossi 20 Frieze, Alan Michael 20 Gawrychowski, Paweł 20 Hajiaghayi, Mohammad Taghi 20 Kirkpatrick, David G. 20 Krumke, Sven Oliver 20 Lingas, Andrzej 20 Liu, Yanpei 20 Manlove, David F. ...and 12,374 more Authors all top 5 Cited in 553 Journals 1,273 Theoretical Computer Science 902 Discrete Applied Mathematics 700 Information Processing Letters 698 Algorithmica 312 Discrete Mathematics 290 Computational Geometry 261 Journal of Computer and System Sciences 255 Journal of Combinatorial Optimization 215 European Journal of Operational Research 190 Information and Computation 169 Distributed Computing 165 Journal of Discrete Algorithms 149 Discrete & Computational Geometry 147 Operations Research Letters 145 Theory of Computing Systems 117 International Journal of Computational Geometry & Applications 116 SIAM Journal on Computing 115 Computers & Operations Research 100 Mathematical Programming. Series A. Series B 97 International Journal of Foundations of Computer Science 94 Journal of Combinatorial Theory. Series B 89 SIAM Journal on Discrete Mathematics 82 Discrete Optimization 78 International Journal of Computer Mathematics 77 Random Structures & Algorithms 76 Linear Algebra and its Applications 74 Mathematics of Computation 72 Annals of Operations Research 71 Networks 67 Artificial Intelligence 67 Journal of Scheduling 66 European Journal of Combinatorics 65 Information Sciences 61 Journal of Symbolic Computation 58 Combinatorica 55 Graphs and Combinatorics 53 Combinatorics, Probability and Computing 49 The Electronic Journal of Combinatorics 46 BIT 44 Computers & Mathematics with Applications 43 Computing 41 Applied Mathematics and Computation 41 Journal of Combinatorial Theory. Series A 40 Acta Informatica 37 Optimization Letters 36 Discrete Mathematics, Algorithms and Applications 34 Journal of Complexity 33 Journal of Graph Theory 31 Computational Complexity 30 Journal of Global Optimization 29 Algorithms 28 Journal of Parallel and Distributed Computing 27 Annals of Mathematics and Artificial Intelligence 26 The Annals of Applied Probability 26 Computer Science Review 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 RAIRO. Operations Research 21 Journal of Algebra 21 Journal of Computational and Applied Mathematics 21 Acta Mathematicae Applicatae Sinica. English Series 21 INFORMS Journal on Computing 20 Asia-Pacific Journal of Operational Research 20 Journal of Cryptology 19 Mathematical Systems Theory 19 RAIRO. Informatique Théorique et Applications 19 RAIRO. Theoretical Informatics and Applications 19 ACM Journal of Experimental Algorithmics 18 Advances in Mathematics 18 Operations Research 17 Transactions of the American Mathematical Society 17 Designs, Codes and Cryptography 17 Games and Economic Behavior 17 Constraints 17 Data Mining and Knowledge Discovery 16 International Journal of Game Theory 16 Mathematics of Operations Research 15 Optimization 15 Applied Mathematics Letters 15 Pattern Recognition 15 Mathematical Problems in Engineering 15 4OR 14 Machine Learning 14 Parallel Algorithms and Applications 13 International Journal of Approximate Reasoning 13 Top 13 Annals of Combinatorics 13 CEJOR. Central European Journal of Operations Research 13 Journal of the Operations Research Society of China 12 Journal of Statistical Physics 12 Journal of Economic Theory 12 Mathematical Social Sciences 12 Annals of Pure and Applied Logic 12 Mathematical Methods of Operations Research 12 JMMA. Journal of Mathematical Modelling and Algorithms 11 Computer Methods in Applied Mechanics and Engineering 11 Order 11 Journal of Automated Reasoning ...and 453 more Journals all top 5 Cited in 60 Fields 7,521 Computer science (68-XX) 4,017 Combinatorics (05-XX) 2,693 Operations research, mathematical programming (90-XX) 567 Numerical analysis (65-XX) 442 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 366 Information and communication theory, circuits (94-XX) 362 Convex and discrete geometry (52-XX) 301 Number theory (11-XX) 247 Probability theory and stochastic processes (60-XX) 219 Biology and other natural sciences (92-XX) 178 Mathematical logic and foundations (03-XX) 167 Linear and multilinear algebra; matrix theory (15-XX) 163 Group theory and generalizations (20-XX) 126 Statistics (62-XX) 116 Order, lattices, ordered algebraic structures (06-XX) 76 Algebraic geometry (14-XX) 55 Geometry (51-XX) 53 Manifolds and cell complexes (57-XX) 50 Field theory and polynomials (12-XX) 48 Statistical mechanics, structure of matter (82-XX) 44 Systems theory; control (93-XX) 42 Commutative algebra (13-XX) 34 Quantum theory (81-XX) 26 Dynamical systems and ergodic theory (37-XX) 25 Approximations and expansions (41-XX) 20 General topology (54-XX) 19 Mechanics of particles and systems (70-XX) 18 Associative rings and algebras (16-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 16 Partial differential equations (35-XX) 15 Functions of a complex variable (30-XX) 15 Algebraic topology (55-XX) 13 Special functions (33-XX) 11 General algebraic systems (08-XX) 11 Differential geometry (53-XX) 11 Fluid mechanics (76-XX) 10 History and biography (01-XX) 10 Functional analysis (46-XX) 9 General and overarching topics; collections (00-XX) 9 Real functions (26-XX) 9 Measure and integration (28-XX) 9 Mechanics of deformable solids (74-XX) 8 Nonassociative rings and algebras (17-XX) 8 Operator theory (47-XX) 8 Geophysics (86-XX) 7 Abstract harmonic analysis (43-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 5 Ordinary differential equations (34-XX) 4 Category theory; homological algebra (18-XX) 4 Topological groups, Lie groups (22-XX) 4 Difference and functional equations (39-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 Integral equations (45-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Optics, electromagnetic theory (78-XX) 1 Mathematics education (97-XX) Citations by Year