# zbMATH — the first resource for mathematics

## Journal of Algorithms

### Algorithms 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 M. 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 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 4 Pelc, Andrzej ...and 1,399 more Authors
all top 5

#### Fields

 1,112 Computer science (68-XX) 208 Combinatorics (05-XX) 119 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)

#### Citations contained in zbMATH Open

1,063 Publications have been cited 13,656 times in 10,521 Documents Cited by Year
Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017
Robertson, Neil; Seymour, P. D.
1986
Easy problems for tree-decomposable graphs. Zbl 0734.68073
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
1991
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
1986
Vertex cover: Further observations and further improvements. Zbl 1017.68087
Chen, Jianer; Kanj, Iyad A.; Jia, Weijia
2001
On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038
Fredman, Michael L.; Khachiyan, Leonid
1996
Isomorph-free exhaustive generation. Zbl 0894.68107
McKay, Brendan D.
1998
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.
1980
Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137
Guha, Sudipto; Khuller, Samir
1999
The NP-completeness column: An ongoing guide. XVI. Zbl 0608.68032
Johnson, David S.
1985
Competitive algorithms for server problems. Zbl 0705.68023
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
1990
Efficient and constructive algorithms for the pathwidth and treewidth of graphs. Zbl 0861.68036
Bodlaender, Hans L.; Kloks, Ton
1996
An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001
Irving, Robert W.
1985
Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052
Mahajan, Meena; Raman, Venkatesh
1999
Factorizing words over an ordered alphabet. Zbl 0532.68061
Duval, Jean Pierre
1983
Algorithms for maximum independent sets. Zbl 0637.68080
Robson, J. M.
1986
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
1991
An O(n log n) algorithm for finding all repetitions in a string. Zbl 0547.68083
Main, Michael G.; Lorentz, Richard J.
1984
Finding the maximum, merging, and sorting in a parallel computation model. Zbl 0456.68062
Shiloach, Yossi; Vishkin, Uzi
1981
A linear-time approximation algorithm for the weighted vertex cover problem. Zbl 0459.68033
Bar-Yehuda, R.; Even, S.
1981
Graph sandwich problems. Zbl 0838.68054
Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron
1995
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. Zbl 0818.68118
Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton
1995
Tensor rank is NP-complete. Zbl 0716.65043
1990
An O(log n) parallel connectivity algorithm. Zbl 0494.68070
Shiloach, Yossi; Vishkin, Uzi
1982
A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Zbl 0828.68122
Ruppert, Jim
1995
The graph genus problem is NP-complete. Zbl 0689.68071
Thomassen, Carsten
1989
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.
1998
Techniques for scheduling with rejection. Zbl 1067.68024
Engels, Daniel W.; Karger, David R.; Kolliopoulos, Stavros G.; Sengupta, Sudipta; Uma, R. N.; Wein, Joel
2003
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
1994
Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065
Bentley, Jon Louis; Saxe, James B.
1980
NP-completeness of finding the chromatic index of regular graphs. Zbl 0509.68037
Leven, Daniel; Galil, Zvi
1983
A survey of fast exponentiation methods. Zbl 0915.11064
Gordon, Daniel M.
1998
Multiway cuts in node weighted graphs. Zbl 1068.68178
Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis
2004
A separator theorem for graphs of bounded genus. Zbl 0556.05022
Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre
1984
Fast parallel and serial approximate string matching. Zbl 0685.68033
1989
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
1991
Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058
Bern, M. W.; Lawler, E. L.; Wong, A. L.
1987
Characterizations of totally balanced matrices. Zbl 0551.05026
Anstee, R. P.; Farber, Martin
1984
A necessary and sufficient condition for the existence of a complete stable matching. Zbl 0715.68069
Tan, Jimmy J. M.
1991
A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0836.68046
Klein, Philip; Ravi, R.
1995
The competitiveness of on-line assignments. Zbl 0818.68026
Azar, Yossi; Naor, Joseph; Rom, Raphael
1995
Approximation algorithms for directed Steiner problems. Zbl 0937.68155
Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming
1999
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.
1984
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees. Zbl 0716.68042
Bodlaender, Hans L.
1990
Algorithms for two bottleneck optimization problems. Zbl 0653.90087
Gabow, Harold N.; Tarjan, Robert E.
1988
On-line bin packing in linear time. Zbl 0682.68057
Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T.
1989
The Byzantine generals strike again. Zbl 0495.68093
Dolev, Danny
1982
A linear algorithm for computing the visibility polygon from a point. Zbl 0459.68057
El Gindy, H.; Avis, D.
1981
Bicriteria network design problems. Zbl 0906.68076
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III
1998
A weighted matroid intersection algorithm. Zbl 0484.05025
Frank, Andras
1981
A simple parallel tree contraction algorithm. Zbl 0681.68085
Abrahamson, K.; Dadoun, N.; Kirkpatrick, D. G.; Przytycka, T.
1989
Stability in circular arc graphs. Zbl 0651.68083
Golumbic, Martin Charles; Hammer, Peter L.
1988
Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs. Zbl 0672.05056
Cheriyan, J.; Maheshwari, S. N.
1988
Domination in permutation graphs. Zbl 0598.05056
Farber, Martin; Keil, J. Mark
1985
Planar 3DM is NP-complete. Zbl 0606.68065
Dyer, M. E.; Frieze, A. M.
1986
Analysis of a local search heuristic for facility location problems. Zbl 0962.68044
Korupolu, Madhukar R.; Plaxton, C. Greg; Rajaraman, Rajmohan
2000
NP-complete stable matching problems. Zbl 0705.68065
Ronn, Eytan
1990
Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082
McKay, Brendan D.; Wormald, Nicholas C.
1990
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
2004
Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093
Chan, Timothy M.
2003
A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032
Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P.
1981
Czumaj, Artur; Rytter, Wojciech
2006
Finding approximate patterns in strings. Zbl 0566.68072
Ukkonen, Esko
1985
A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136
Garg, Naveen; Konjevod, Goran; Ravi, R.
2000
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
1991
The theory and computation of evolutionary distances: Pattern recognition. Zbl 0454.68110
Sellers, Peter H.
1980
Monte-Carlo approximation algorithms for enumeration problems. Zbl 0678.65001
Karp, Richard M.; Luby, Michael; Madras, Neal
1989
Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057
Frederickson, Greg N.; Johnson, Donald B.
1983
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121
Hershberger, John; Suri, Subhash
1995
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
2005
Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. Zbl 0548.68067
Imai, Hiroshi; Asano, Takao
1983
Exploring unknown undirected graphs. Zbl 0957.68092
Panaite, Petrişor; Pelc, Andrzej
1999
Approximation algorithms for maximization problems arising in graph partitioning. Zbl 1017.68086
Feige, Uriel; Langberg, Michael
2001
An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048
Cormode, Graham; Muthukrishnan, S.
2005
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
2002
Analysis of two simple heuristics on a random instance of $$k$$-SAT. Zbl 0852.68038
Frieze, Alan; Suen, Stephen
1996
Approximating the minimum-degree Steiner tree to within one of optimal. Zbl 1321.05262
Fürer, Martin; Raghavachari, Balaji
1994
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
2000
Cuckoo hashing. Zbl 1091.68036
Pagh, Rasmus; Rodler, Flemming Friche
2004
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
1998
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
2004
Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029
Gabow, Harold N.; Tarjan, Robert E.
1984
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
2004
Problems complete for deterministic logarithmic space. Zbl 0644.68058
Cook, Stephen A.; McKenzie, Pierre
1987
Multiplying Schur functions. Zbl 0557.20008
Remmel, J. B.; Whitney, R.
1984
A better algorithm for an ancient scheduling problem. Zbl 0844.68010
Karger, David R.; Phillips, Steven J.; Torng, Eric
1996
Faster algorithms for string matching with $$k$$ mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
2004
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040
Chazelle, Bernard; Matoušek, Jiří
1996
How to allocate network centers. Zbl 0784.68012
Bar-Ilan, Judit; Kortsarz, Guy; Peleg, David
1993
A linear algorithm for determining the separation of convex polyhedra. Zbl 0577.52004
Dobkin, David P.; Kirkpatrick, David G.
1985
On two geometric problems related to the travelling salesman problem. Zbl 0551.90093
Papadimitriou, Christos H.; Vazirani, Umesh V.
1984
New text indexing functionalities of the compressed suffix arrays. Zbl 1100.68563
2003
3-coloring in time $$O(1.3289^n)$$. Zbl 1101.68716
Beigel, Richard; Eppstein, David
2005
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
2006
An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038
O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael
1986
Short monotone formulae for the majority function. Zbl 0554.94017
Valiant, L. G.
1984
On linear time minor tests with depth-first search. Zbl 0764.68107
Bodlaender, Hans L.
1993
A linear algorithm for a core of a tree. Zbl 0454.68067
Morgan, Christine A.; Slater, Peter J.
1980
An O(n log n) unidirectional distributed algorithm for extrema finding in a circle. Zbl 0493.68074
Dolev, Danny; Klawe, Maria; Rodeh, Michael
1982
Finding the convex hull of a simple polygon. Zbl 0532.68072
Graham, Ronald L.; Yao, F. Frances
1983
On-line load balancing for related machines. Zbl 0954.68050
Berman, Piotr; Charikar, Moses; Karpinski, Marek
2000
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.
2009
Modeling preferences and conditional preferences on resource consumption and production in ASP. Zbl 1182.68037
Costantini, Stefania; Formisano, Andrea
2009
An improved approximation algorithm for the ATSP with parameterized triangle inequality. Zbl 1205.68519
Zhang, Tongquan; Li, Weidong; Li, Jianping
2009
Neuroevolution strategies for episodic reinforcement learning. Zbl 1192.68520
Heidrich-Meisner, Verena; Igel, Christian
2009
A formal framework for quantifying voter-controlled privacy. Zbl 1192.68240
Jonker, Hugo; Mauw, Sjouke; Pang, Jun
2009
Objective Bayesian probabilistic logic. Zbl 1151.03014
Williamson, Jon
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
2008
Solving satisfiability in the tile assembly model with a constant-size tileset. Zbl 1162.68446
Brun, Yuriy
2008
Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony. Zbl 1151.68389
Di Gaspero, Luca; Roli, Andrea
2008
Experimental studies of variable selection strategies based on constraint weights. Zbl 1162.68417
Wallace, Richard J.; Grimes, Diarmuid
2008
Experimenting with parallelism for the instantiation of ASP programs. Zbl 1151.68356
Calimeri, F.; Perri, S.; Ricca, F.
2008
Model checking with Boolean satisfiability. Zbl 1151.68031
Marques-Silva, Joao
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
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.
2008
Computing shortest paths with uncertainty. Zbl 1115.68111
Feder, Tomás; Motwani, Rajeev; O&rsquo;Callaghan, Liadan; Olston, Chris; Panigrahy, Rina
2007
Approximation algorithms for spreading points. Zbl 1120.68116
Cabello, Sergio
2007
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114
Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep
2007
Clausal resolution for normal modal logics. Zbl 1131.03007
Nalon, Cláudia; Dixon, Clare
2007
A normal form which preserves tautologies and contradictions in a class of fuzzy logics. Zbl 1127.03018
Bedregal, Benjamín Callejas
2007
Strategies and simulations in a semantic framework. Zbl 1131.68059
Martí-Oliet, Narciso; Palomino, Miguel; Verdejo, Alberto
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.
2007
Solving NP-hard semirandom graph problems in polynomial expected time. Zbl 1115.68168
Coja-Oghlan, Amin
2007
Czumaj, Artur; Rytter, Wojciech
2006
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
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
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
2006
On finding approximate optimal paths in weighted regions. Zbl 1103.68144
Sun, Zheng; Reif, John H.
2006
The $$RPR^{2}$$ rounding technique for semidefinite programs. Zbl 1113.90116
Feige, Uriel; Langberg, Michael
2006
Graph minimum linear arrangement by multilevel weighted edge contractions. Zbl 1096.68687
Safro, Ilya; Ron, Dorit; Brandt, Achi
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
2006
Distance and routing labeling schemes for non-positively curved plane graphs. Zbl 1134.05331
Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann
2006
Maintaining time-decaying stream aggregates. Zbl 1100.68562
Cohen, Edith; Strauss, Martin J.
2006
Scheduling policies for CIOQ switches. Zbl 1101.68416
2006
Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138
Kashyap, Srinivas; Khuller, Samir
2006
Refinements of Miller’s algorithm for computing the Weil/Tate pairing. Zbl 1093.68037
Blake, Ian F.; Murty, V. Kumar; Xu, Guangwu
2006
Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
2006
Improved bounds for the unsplittable flow problem. Zbl 1101.68110
Kolman, Petr; Scheideler, Christian
2006
The load rebalancing problem. Zbl 1110.68011
Aggarwal, Gagan; Motwani, Rajeev; Zhu, An
2006
Reconstructing noisy polynomial evaluation in residue rings. Zbl 1178.68220
Blackburn, Simon R.; Gomez-Perez, Domingo; Gutierrez, Jaime; Shparlinski, Igor E.
2006
On generalized gossiping and broadcasting. Zbl 1095.68514
Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin)
2006
A new kind of graph coloring. Zbl 1090.05031
Zverovich, Igor E.
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
2006
External selection. Zbl 1103.68044
Sibeyn, Jop F.
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
2006
Computing bounded-degree phylogenetic roots of disconnected graphs. Zbl 1103.68089
Chen, Zhi-Zhong; Tsukiji, Tatsuie
2006
An algorithmic sign-reversing involution for special rim-hook tableaux. Zbl 1103.05089
Sagan, Bruce E.; Lee, Jaejin
2006
Partial alphabetic trees. Zbl 1103.68039
Barkan, Arye; Kaplan, Haim
2006
A linear time approximation scheme for the single machine scheduling problem with controllable processing times. Zbl 1099.68535
Mastrolilli, Monaldo
2006
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
2005
An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048
Cormode, Graham; Muthukrishnan, S.
2005
3-coloring in time $$O(1.3289^n)$$. Zbl 1101.68716
Beigel, Richard; Eppstein, David
2005
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
2005
Cutwidth II: Algorithms for partial $$w$$-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
2005
Competitive queue policies for differentiated services. Zbl 1101.68398
Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi
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.
2005
An algorithm for the satisfiability problem of formulas in conjunctive normal form. Zbl 1090.68052
Schuler, Rainer
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
2005
Factoring into coprimes in essentially linear time. Zbl 1134.11352
Bernstein, Daniel J.
2005
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. Zbl 1068.68168
Šparl, Petra; Žerovnik, Janez
2005
Linear time algorithms for the ring loading problem with demand splitting. Zbl 1090.68011
Wang, Biing-Feng
2005
Minimizing the total completion time on-line on a single machine, using restarts. Zbl 1101.68434
van Stee, Rob; La Poutré, Han
2005
Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1101.68410
Epstein, Leah; Favrholdt, Lene M.
2005
A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960
Larose, Benoit; Loten, Cynthia; Zádori, László
2005
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
2005
On approximating a geometric prize-collecting traveling salesman problem with time windows. Zbl 1066.90098
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon
2005
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
2005
Estimating all pairs shortest paths in restricted graph families: a unified approach. Zbl 1105.68087
Dragan, Feodor F.
2005
Complexity of preemptive minsum scheduling on unrelated parallel machines. Zbl 1101.68430
Sitters, René
2005
Irreducibility testing of lacunary 0,1-polynomials. Zbl 1094.68124
2005
Data migration to minimize the total completion time. Zbl 1066.90032
Kim, Yoo-Ah
2005
Virtual logarithms. Zbl 1207.11124
Schirokauer, Oliver
2005
FFT-based algorithms for the string matching with mismatches problem. Zbl 1105.68117
Schoenmeyr, Tor; Zhang, David Yu
2005
Simple constant amortized time generation of fixed length numeric partitions. Zbl 1090.68077
Boyer, John M.
2005
Approximation algorithms for array partitioning problems. Zbl 1090.68118
Muthukrishnan, S.; Suel, Torsten
2005
3-coloring and 3-clique-ordering of locally connected graphs. Zbl 1074.68665
Kochol, Martin
2005
The guessing secrets problem: A probabilistic approach. Zbl 1151.91315
Del Lungo, Alberto; Louchard, Guy; Marini, Claudio; Montagna, Franco
2005
Randomized $$k$$-server algorithms for growth-rate bounded graphs. Zbl 1101.68311
Bartal, Yair; Mendel, Manor
2005
Estimating the maximum. Zbl 1090.62032
Gum, Ben; Lipton, Richard J.; LaPaugh, Andrea; Fich, Faith
2005
Generating Huffman sequences. Zbl 1090.68116
Hoffman, Dean; Johnson, Peter; Wilson, Nadine
2005
Efficient parallel exponentiation in $$GF(q^n)$$ using normal basis representations. Zbl 1101.68554
Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun
2005
Multiway cuts in node weighted graphs. Zbl 1068.68178
Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis
2004
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
2004
Cuckoo hashing. Zbl 1091.68036
Pagh, Rasmus; Rodler, Flemming Friche
2004
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
2004
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
2004
Faster algorithms for string matching with $$k$$ mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
2004
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
2004
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
2004
Algorithms with large domination ratio. Zbl 1068.68175
Alon, Noga; Gutin, Gregory; Krivelevich, Michael
2004
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
2004
Uniform consensus is harder than consensus. Zbl 1078.68157
2004
Deterministic sorting in $$O(n\log\log n)$$ time and linear space. Zbl 1106.68028
Han, Yijie
2004
An efficient parameterized algorithm for $$m$$-set packing. Zbl 1068.68171
Jia, Weijia; Zhang, Chuanlin; Chen, Jianer
2004
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. Zbl 1100.68074
Alber, Jochen; Fiala, Jiří
2004
Compact roundtrip routing in directed networks. Zbl 1090.68115
Cowen, Lenore J.; Wagner, Christopher G.
2004
Exact algorithms for finding minimum transversals in rank-3 hypergraphs. Zbl 1091.68083
Wahlström, Magnus
2004
The dominating set problem is fixed parameter tractable for graphs of bounded genus. Zbl 1072.68079
Ellis, J.; Fan, H.; Fellows, M.
2004
Rectangular drawings of planar graphs. Zbl 1075.68065
Rahman, Md. Saidur; Nishizeki, Takao; Ghosh, Shubhashis
2004
Elkin, Michael; Kortsarz, Guy
2004
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1089.68030
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
2004
...and 963 more Documents
all top 5

#### Cited by 11,189 Authors

 67 Epstein, Leah 59 Bodlaender, Hans L. 59 Pelc, Andrzej 54 Fomin, Fedor V. 52 Saurabh, Saket 51 Thilikos, Dimitrios M. 50 Xu, Dachuan 47 Kratsch, Dieter 45 Sharir, Micha 43 de Figueiredo, Celina M. Herrera 40 Woeginger, Gerhard Johannes 39 Navarro, Gonzalo 38 Levin, Asaf 38 Niedermeier, Rolf 37 Nutov, Zeev 36 Lokshtanov, Daniel 34 Alon, Noga M. 34 Chen, Jian-er 33 Agarwal, Pankaj Kumar 33 Gutin, Gregory Z. 33 Peleg, David 33 Raman, Venkatesh 32 Chan, Timothy Moon-Yew 31 Golovach, Petr A. 31 Maheshwari, Anil 31 Yuan, Jinjiang 30 Makino, Kazuhisa 30 Porat, Ely 29 Amir, Amihood 29 Dragan, Feodor F. 29 Eppstein, David Arthur 28 Brandstädt, Andreas 28 de Berg, Mark Theodoor 28 Fellows, Michael Ralph 28 Hell, Pavol 28 Yeo, Anders 27 Boros, Endre 26 Dantas, Simone 26 Paschos, Vangelis Th. 26 Rytter, Wojciech 26 Tamir, Arie 25 Chen, Danny Ziyi 25 Du, Donglei 25 Smid, Michiel H. M. 25 Tóth, Csaba D. 24 Dereniowski, Dariusz 24 Fernau, Henning 24 Gurvich, Vladimir A. 24 Heggernes, Pinar 24 Kortsarz, Guy 24 Landau, Gad M. 24 Nagamochi, Hiroshi 24 Santoro, Nicola 24 Smyth, William F. 24 Szwarcfiter, Jayme Luiz 24 van Kreveld, Marc J. 23 Iliopoulos, Costas S. 22 Dumitrescu, Adrian 22 Elbassioni, Khaled M. 22 Gąsieniec, Leszek Antoni 22 Nisse, Nicolas 22 Paul, Christophe 22 Wu, Chenchen 21 Courcelle, Bruno 21 Goodrich, Michael Truman 21 Hassin, Refael 21 Kaplan, Haim 21 Lê Văn Băng 21 Mitchell, Joseph S. B. 21 Munro, J. Ian 21 Pilipczuk, Michał 21 Wang, Jianxin 21 Xu, Yinfeng 20 Bonomo, Flavia 20 Crochemore, Maxime 20 Das, Sandip 20 Habib, Michel A. 20 Har-Peled, Sariel 20 Kirkpatrick, David G. 20 Krumke, Sven Oliver 20 Lingas, Andrzej 20 Liu, Yanpei 20 Overmars, Mark H. 20 Sgall, Jiří 20 Wang, Haitao 19 Azar, Yossi 19 Chrobak, Marek 19 Dósa, György 19 Frieze, Alan Michael 19 Hajiaghayi, Mohammad Taghi 19 Jansen, Klaus 19 Manlove, David F. 19 Pan, Victor Yakovlevich 19 Park, Kunsoo 19 van Stee, Rob 19 Zehavi, Meirav 18 Bose, Prosenjit K. 18 Chang, Jou-Ming 18 Chazelle, Bernard 18 Demaine, Erik D. ...and 11,089 more Authors
all top 5

#### Cited in 508 Journals

 1,201 Theoretical Computer Science 863 Discrete Applied Mathematics 689 Information Processing Letters 661 Algorithmica 306 Discrete Mathematics 267 Computational Geometry 243 Journal of Computer and System Sciences 222 Journal of Combinatorial Optimization 203 European Journal of Operational Research 175 Information and Computation 165 Journal of Discrete Algorithms 154 Distributed Computing 142 Discrete & Computational Geometry 139 Operations Research Letters 137 Theory of Computing Systems 117 International Journal of Computational Geometry & Applications 102 Computers & Operations Research 97 International Journal of Foundations of Computer Science 92 SIAM Journal on Computing 90 Mathematical Programming. Series A. Series B 89 Journal of Combinatorial Theory. Series B 78 International Journal of Computer Mathematics 77 Random Structures & Algorithms 77 Discrete Optimization 76 SIAM Journal on Discrete Mathematics 73 Mathematics of Computation 71 Networks 71 Linear Algebra and its Applications 66 European Journal of Combinatorics 63 Annals of Operations Research 62 Information Sciences 60 Journal of Scheduling 58 Journal of Symbolic Computation 56 Artificial Intelligence 54 Combinatorica 53 Combinatorics, Probability and Computing 51 Graphs and Combinatorics 46 BIT 43 Computers & Mathematics with Applications 43 Computing 40 Journal of Combinatorial Theory. Series A 37 Acta Informatica 36 Applied Mathematics and Computation 35 Optimization Letters 33 Journal of Graph Theory 33 Journal of Complexity 32 Discrete Mathematics, Algorithms and Applications 30 Computational Complexity 29 Journal of Global Optimization 29 Algorithms 28 Journal of Parallel and Distributed Computing 25 Annals of Mathematics and Artificial Intelligence 23 SIAM Journal on Algebraic and Discrete Methods 23 The Annals of Applied Probability 22 Computational Optimization and Applications 22 RAIRO. Operations Research 21 Journal of Algebra 21 Advances in Applied Mathematics 21 Acta Mathematicae Applicatae Sinica. English Series 21 The Electronic Journal of Combinatorics 21 Journal of Graph Algorithms and Applications 21 Computer Science Review 20 Journal of Computational and Applied Mathematics 19 Mathematical Systems Theory 19 Asia-Pacific Journal of Operational Research 19 RAIRO. Informatique Théorique et Applications 19 RAIRO. Theoretical Informatics and Applications 18 Advances in Mathematics 18 Journal of Cryptology 16 Designs, Codes and Cryptography 16 Games and Economic Behavior 15 International Journal of Game Theory 15 Mathematics of Operations Research 15 Transactions of the American Mathematical Society 15 Applied Mathematics Letters 15 Pattern Recognition 15 Mathematical Problems in Engineering 15 Data Mining and Knowledge Discovery 14 Optimization 14 Parallel Algorithms and Applications 14 4OR 13 Operations Research 13 Top 13 Constraints 12 Journal of Statistical Physics 12 Mathematical Social Sciences 12 Annals of Pure and Applied Logic 12 Mathematical Methods of Operations Research 12 Annals of Combinatorics 12 CEJOR. Central European Journal of Operations Research 12 JMMA. Journal of Mathematical Modelling and Algorithms 12 Journal of the Operations Research Society of China 11 Journal of Economic Theory 11 International Journal of Approximate Reasoning 11 Mathematical and Computer Modelling 11 Computational Mathematics and Mathematical Physics 11 INFORMS Journal on Computing 11 Journal of Systems Science and Complexity 10 Computer Methods in Applied Mechanics and Engineering 10 Fuzzy Sets and Systems ...and 408 more Journals
all top 5

#### Cited in 60 Fields

 6,725 Computer science (68-XX) 3,698 Combinatorics (05-XX) 2,440 Operations research, mathematical programming (90-XX) 542 Numerical analysis (65-XX) 395 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 328 Convex and discrete geometry (52-XX) 311 Information and communication theory, circuits (94-XX) 277 Number theory (11-XX) 223 Probability theory and stochastic processes (60-XX) 205 Biology and other natural sciences (92-XX) 157 Mathematical logic and foundations (03-XX) 149 Group theory and generalizations (20-XX) 145 Linear and multilinear algebra; matrix theory (15-XX) 108 Order, lattices, ordered algebraic structures (06-XX) 104 Statistics (62-XX) 64 Algebraic geometry (14-XX) 52 Geometry (51-XX) 47 Field theory and polynomials (12-XX) 42 Manifolds and cell complexes (57-XX) 42 Statistical mechanics, structure of matter (82-XX) 41 Systems theory; control (93-XX) 36 Commutative algebra (13-XX) 26 Quantum theory (81-XX) 25 Approximations and expansions (41-XX) 22 Dynamical systems and ergodic theory (37-XX) 19 Mechanics of particles and systems (70-XX) 17 Associative rings and algebras (16-XX) 17 General topology (54-XX) 16 Functions of a complex variable (30-XX) 16 Partial differential equations (35-XX) 15 Calculus of variations and optimal control; optimization (49-XX) 11 Special functions (33-XX) 11 Fluid mechanics (76-XX) 10 History and biography (01-XX) 10 Functional analysis (46-XX) 9 Real functions (26-XX) 9 Differential geometry (53-XX) 9 Mechanics of deformable solids (74-XX) 8 Operator theory (47-XX) 8 Algebraic topology (55-XX) 7 General and overarching topics; collections (00-XX) 7 General algebraic systems (08-XX) 7 Nonassociative rings and algebras (17-XX) 7 Abstract harmonic analysis (43-XX) 7 Geophysics (86-XX) 6 Measure and integration (28-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 5 Ordinary differential equations (34-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 Category theory; homological algebra (18-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)