×

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: 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,401 more Authors

Publications by Year

Citations contained in zbMATH Open

1,080 Publications have been cited 17,333 times in 13,298 Documents Cited by Year
Graph minors. II. Algorithmic aspects of tree-width. Zbl 0611.05017
Robertson, Neil; Seymour, P. D.
495
1986
Easy problems for tree-decomposable graphs. Zbl 0734.68073
Arnborg, Stefan; Lagergren, Jens; Seese, Detlef
282
1991
A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063
Alon, Noga; Babai, László; Itai, Alon
161
1986
Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137
Guha, Sudipto; Khuller, Samir
138
1999
Isomorph-free exhaustive generation. Zbl 0894.68107
McKay, Brendan D.
136
1998
On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038
Fredman, Michael L.; Khachiyan, Leonid
135
1996
Vertex cover: Further observations and further improvements. Zbl 1017.68087
Chen, Jianer; Kanj, Iyad A.; Jia, Weijia
129
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.
116
1980
Efficient and constructive algorithms for the pathwidth and treewidth of graphs. Zbl 0861.68036
Bodlaender, Hans L.; Kloks, Ton
115
1996
The NP-completeness column: An ongoing guide. XVI. Zbl 0608.68032
Johnson, David S.
115
1985
Competitive algorithms for server problems. Zbl 0705.68023
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
110
1990
Factorizing words over an ordered alphabet. Zbl 0532.68061
Duval, Jean Pierre
109
1983
An efficient algorithm for the ”stable roommates” problem. Zbl 0581.05001
Irving, Robert W.
108
1985
Tensor rank is NP-complete. Zbl 0716.65043
Håstad, Johan
106
1990
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
96
1991
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. Zbl 0818.68118
Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton
95
1995
A linear-time approximation algorithm for the weighted vertex cover problem. Zbl 0459.68033
Bar-Yehuda, R.; Even, S.
95
1981
NP-completeness of finding the chromatic index of regular graphs. Zbl 0509.68037
Leven, Daniel; Galil, Zvi
94
1983
Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052
Mahajan, Meena; Raman, Venkatesh
92
1999
An O(n log n) algorithm for finding all repetitions in a string. Zbl 0547.68083
Main, Michael G.; Lorentz, Richard J.
90
1984
Algorithms for maximum independent sets. Zbl 0637.68080
Robson, J. M.
88
1986
The graph genus problem is NP-complete. Zbl 0689.68071
Thomassen, Carsten
88
1989
Graph sandwich problems. Zbl 0838.68054
Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron
86
1995
Finding the maximum, merging, and sorting in a parallel computation model. Zbl 0456.68062
Shiloach, Yossi; Vishkin, Uzi
83
1981
An O(log n) parallel connectivity algorithm. Zbl 0494.68070
Shiloach, Yossi; Vishkin, Uzi
81
1982
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
80
1991
Cuckoo hashing. Zbl 1091.68036
Pagh, Rasmus; Rodler, Flemming Friche
79
2004
Decomposable searching problems. I. Static-to-dynamic transformation. Zbl 0461.68065
Bentley, Jon Louis; Saxe, James B.
79
1980
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
78
1994
Techniques for scheduling with rejection. Zbl 1067.68024
Engels, Daniel W.; Karger, David R.; Kolliopoulos, Stavros G.; Sengupta, Sudipta; Uma, R. N.; Wein, Joel
78
2003
A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0836.68046
Klein, Philip; Ravi, R.
78
1995
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.
76
1998
A survey of fast exponentiation methods. Zbl 0915.11064
Gordon, Daniel M.
73
1998
A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Zbl 0828.68122
Ruppert, Jim
73
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
72
1999
The Byzantine generals strike again. Zbl 0495.68093
Dolev, Danny
70
1982
Multiway cuts in node weighted graphs. Zbl 1068.68178
Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis
68
2004
An improved data stream summary: the count-min sketch and its applications. Zbl 1068.68048
Cormode, Graham; Muthukrishnan, S.
68
2005
A separator theorem for graphs of bounded genus. Zbl 0556.05022
Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre
68
1984
A necessary and sufficient condition for the existence of a complete stable matching. Zbl 0715.68069
Tan, Jimmy J. M.
66
1991
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees. Zbl 0716.68042
Bodlaender, Hans L.
66
1990
Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058
Bern, M. W.; Lawler, E. L.; Wong, A. L.
66
1987
Fast parallel and serial approximate string matching. Zbl 0685.68033
Landau, Gad M.; Vishkin, Uzi
65
1989
Characterizations of totally balanced matrices. Zbl 0551.05026
Anstee, R. P.; Farber, Martin
65
1984
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
65
2004
Analysis of a local search heuristic for facility location problems. Zbl 0962.68044
Korupolu, Madhukar R.; Plaxton, C. Greg; Rajaraman, Rajmohan
64
2000
Algorithms for two bottleneck optimization problems. Zbl 0653.90087
Gabow, Harold N.; Tarjan, Robert E.
62
1988
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
61
2006
The competitiveness of on-line assignments. Zbl 0818.68026
Azar, Yossi; Naor, Joseph; Rom, Raphael
60
1995
On-line bin packing in linear time. Zbl 0682.68057
Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T.
60
1989
Planar 3DM is NP-complete. Zbl 0606.68065
Dyer, M. E.; Frieze, A. M.
60
1986
A weighted matroid intersection algorithm. Zbl 0484.05025
Frank, Andras
60
1981
A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136
Garg, Naveen; Konjevod, Goran; Ravi, R.
59
2000
A linear algorithm for computing the visibility polygon from a point. Zbl 0459.68057
El Gindy, H.; Avis, D.
59
1981
Fast broadcasting and gossiping in radio networks. Zbl 1005.68009
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
58
2002
Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093
Chan, Timothy M.
58
2003
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
58
2004
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.
57
1984
Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs. Zbl 0672.05056
Cheriyan, J.; Maheshwari, S. N.
56
1988
Exploring unknown undirected graphs. Zbl 0957.68092
Panaite, Petrişor; Pelc, Andrzej
55
1999
NP-complete stable matching problems. Zbl 0705.68065
Ronn, Eytan
55
1990
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
55
1991
Bicriteria network design problems. Zbl 0906.68076
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III
54
1998
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
54
2005
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
54
2006
How to allocate network centers. Zbl 0784.68012
Bar-Ilan, Judit; Kortsarz, Guy; Peleg, David
53
1993
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
53
2004
Monte-Carlo approximation algorithms for enumeration problems. Zbl 0678.65001
Karp, Richard M.; Luby, Michael; Madras, Neal
53
1989
Short monotone formulae for the majority function. Zbl 0554.94017
Valiant, L. G.
53
1984
A simple parallel tree contraction algorithm. Zbl 0681.68085
Abrahamson, K.; Dadoun, N.; Kirkpatrick, D. G.; Przytycka, T.
52
1989
Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082
McKay, Brendan D.; Wormald, Nicholas C.
52
1990
Domination in permutation graphs. Zbl 0598.05056
Farber, Martin; Keil, J. Mark
52
1985
Approximating the minimum-degree Steiner tree to within one of optimal. Zbl 1321.05262
Fürer, Martin; Raghavachari, Balaji
51
1994
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
51
1998
Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. Zbl 0548.68067
Imai, Hiroshi; Asano, Takao
51
1983
Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057
Frederickson, Greg N.; Johnson, Donald B.
50
1983
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040
Chazelle, Bernard; Matoušek, Jiří
49
1996
Approximation algorithms for maximization problems arising in graph partitioning. Zbl 1017.68086
Feige, Uriel; Langberg, Michael
48
2001
Finding approximate patterns in strings. Zbl 0566.68072
Ukkonen, Esko
48
1985
On two geometric problems related to the travelling salesman problem. Zbl 0551.90093
Papadimitriou, Christos H.; Vazirani, Umesh V.
48
1984
The theory and computation of evolutionary distances: Pattern recognition. Zbl 0454.68110
Sellers, Peter H.
48
1980
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121
Hershberger, John; Suri, Subhash
47
1995
Stability in circular arc graphs. Zbl 0651.68083
Golumbic, Martin Charles; Hammer, Peter L.
47
1988
A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032
Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P.
47
1981
Online weighted matching. Zbl 0768.68151
Kalyanasundaram, Bala; Pruhs, Kirk
46
1993
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
46
2000
Recognition of circle graphs. Zbl 0797.68130
Spinrad, Jeremy
45
1994
On graph powers for leaf-labeled trees. Zbl 0990.68100
Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
45
2002
Problems complete for deterministic logarithmic space. Zbl 0644.68058
Cook, Stephen A.; McKenzie, Pierre
45
1987
On linear time minor tests with depth-first search. Zbl 0764.68107
Bodlaender, Hans L.
44
1993
Cooperative facility location games. Zbl 1106.91009
Goemans, Michel X.; Skutella, Martin
44
2004
Analysis of two simple heuristics on a random instance of \(k\)-SAT. Zbl 0852.68038
Frieze, Alan; Suen, Stephen
43
1996
A better algorithm for an ancient scheduling problem. Zbl 0844.68010
Karger, David R.; Phillips, Steven J.; Torng, Eric
42
1996
Fast randomized consensus using shared memory. Zbl 0705.68016
Aspnes, James; Herlihy, Maurice
42
1990
Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029
Gabow, Harold N.; Tarjan, Robert E.
42
1984
Data structures for mobile data. Zbl 0928.68034
Basch, Julien; Guibas, Leonidas J.; Hershberger, John
41
1999
Multiplying Schur functions. Zbl 0557.20008
Remmel, J. B.; Whitney, R.
41
1984
A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087
Hao, Jianxiu; Orlin, James B.
40
1994
On-line load balancing for related machines. Zbl 0954.68050
Berman, Piotr; Charikar, Moses; Karpinski, Marek
40
2000
An optimal algorithm for finding minimal enclosing triangles. Zbl 0606.68038
O’Rourke, Joseph; Aggarwal, Alok; Maddila, Sanjeev; Baldwin, Michael
40
1986
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.
12
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
2
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
Experimenting with parallelism for the instantiation of ASP programs. Zbl 1151.68356
Calimeri, F.; Perri, S.; Ricca, F.
5
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
5
2008
Experimental studies of variable selection strategies based on constraint weights. Zbl 1162.68417
Wallace, Richard J.; Grimes, Diarmuid
5
2008
Solving satisfiability in the tile assembly model with a constant-size tileset. Zbl 1162.68446
Brun, Yuriy
4
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
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
21
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
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114
Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep
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
1
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
61
2006
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
54
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
29
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
22
2006
On finding approximate optimal paths in weighted regions. Zbl 1103.68144
Sun, Zheng; Reif, John H.
21
2006
The \(RPR^{2}\) rounding technique for semidefinite programs. Zbl 1113.90116
Feige, Uriel; Langberg, Michael
19
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.
9
2006
Improved bounds for the unsplittable flow problem. Zbl 1101.68110
Kolman, Petr; Scheideler, Christian
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
Scheduling policies for CIOQ switches. Zbl 1101.68416
Kesselman, Alex; Rosén, Adi
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.
68
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
54
2005
3-coloring in time \(O(1.3289^n)\). Zbl 1101.68716
Beigel, Richard; Eppstein, David
39
2005
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
34
2005
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
29
2005
Competitive queue policies for differentiated services. Zbl 1101.68398
Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi
26
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
23
2005
An algorithm for the satisfiability problem of formulas in conjunctive normal form. Zbl 1090.68052
Schuler, Rainer
22
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.
21
2005
Factoring into coprimes in essentially linear time. Zbl 1134.11352
Bernstein, Daniel J.
19
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
Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1101.68410
Epstein, Leah; Favrholdt, Lene M.
13
2005
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. Zbl 1068.68168
Šparl, Petra; Žerovnik, Janez
13
2005
A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960
Larose, Benoit; Loten, Cynthia; Zádori, László
11
2005
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
10
2005
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
10
2005
On approximating a geometric prize-collecting traveling salesman problem with time windows. Zbl 1066.90098
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon
9
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.
8
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
Randomized \(k\)-server algorithms for growth-rate bounded graphs. Zbl 1101.68311
Bartal, Yair; Mendel, Manor
2
2005
The guessing secrets problem: A probabilistic approach. Zbl 1151.91315
Del Lungo, Alberto; Louchard, Guy; Marini, Claudio; Montagna, Franco
2
2005
Simple constant amortized time generation of fixed length numeric partitions. Zbl 1090.68077
Boyer, John M.
2
2005
3-coloring and 3-clique-ordering of locally connected graphs. Zbl 1074.68665
Kochol, Martin
2
2005
Estimating the maximum. Zbl 1090.62032
Gum, Ben; Lipton, Richard J.; LaPaugh, Andrea; Fich, Faith
1
2005
Generating Huffman sequences. Zbl 1090.68116
Hoffman, Dean; Johnson, Peter; Wilson, Nadine
1
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
Cuckoo hashing. Zbl 1091.68036
Pagh, Rasmus; Rodler, Flemming Friche
79
2004
Multiway cuts in node weighted graphs. Zbl 1068.68178
Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis
68
2004
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
65
2004
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
58
2004
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
53
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
36
2004
Deterministic sorting in \(O(n\log\log n)\) time and linear space. Zbl 1106.68028
Han, Yijie
29
2004
Algorithms with large domination ratio. Zbl 1068.68175
Alon, Noga; Gutin, Gregory; Krivelevich, Michael
24
2004
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
24
2004
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. Zbl 1100.68074
Alber, Jochen; Fiala, Jiří
20
2004
Uniform consensus is harder than consensus. Zbl 1078.68157
Charron-Bost, Bernadette; Schiper, André
18
2004
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
18
2004
An efficient parameterized algorithm for \(m\)-set packing. Zbl 1068.68171
Jia, Weijia; Zhang, Chuanlin; Chen, Jianer
17
2004
Compact roundtrip routing in directed networks. Zbl 1090.68115
Cowen, Lenore J.; Wagner, Christopher G.
11
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
Rectangular drawings of planar graphs. Zbl 1075.68065
Rahman, Md. Saidur; Nishizeki, Takao; Ghosh, Shubhashis
11
2004
Exact algorithms for finding minimum transversals in rank-3 hypergraphs. Zbl 1091.68083
Wahlström, Magnus
9
2004
An \(\frac{8}{13}\)-approximation algorithm for the asymmetric maximum TSP. Zbl 1106.68120
Bläser, Markus
8
2004
...and 980 more Documents
all top 5

Cited by 13,862 Authors

78 Epstein, Leah
77 Saurabh, Saket
75 Fomin, Fedor V.
74 Bodlaender, Hans L.
73 Thilikos, Dimitrios M.
66 Pelc, Andrzej
52 Xu, Dachuan
51 Nutov, Zeev
50 de Figueiredo, Celina M. Herrera
50 Kratsch, Dieter
50 Sharir, Micha
47 Golovach, Petr A.
47 Niedermeier, Rolf
46 Lokshtanov, Daniel
45 Raman, Venkatesh
44 Woeginger, Gerhard
43 Agarwal, Pankaj Kumar
43 Levin, Asaf
43 Navarro, Gonzalo
42 Chan, Timothy Moon-Yew
42 Chen, Jian-er
42 Peleg, David
40 Gutin, Gregory Z.
39 Eppstein, David Arthur
38 Alon, Noga
38 Maheshwari, Anil
36 Amir, Amihood
36 de Berg, Mark Theodoor
35 Makino, Kazuhisa
35 Yuan, Jinjiang
34 Fellows, Michael Ralph
34 Porat, Ely
33 Dragan, Feodor F.
33 Kortsarz, Guy
32 Brandstädt, Andreas
32 Tóth, Csaba D.
32 Yeo, Anders
31 Paul, Christophe
31 Zehavi, Meirav
30 Dereniowski, Dariusz
30 Du, Donglei
30 Fernau, Henning
30 Hell, Pavol
30 Iliopoulos, Costas S.
30 Munro, J. Ian
30 Rytter, Wojciech
30 Szwarcfiter, Jayme Luiz
30 van Kreveld, Marc J.
30 Wang, Jianxin
29 Dumitrescu, Adrian
29 Wang, Haitao
28 Boros, Endre
28 Gawrychowski, Paweł
28 Gurvich, Vladimir A.
28 Heggernes, Pinar
28 Lingas, Andrzej
28 Santoro, Nicola
28 Sawada, Joe
28 Smid, Michiel H. M.
28 Zhang, Zhao
27 Bose, Prosenjit K.
27 Dantas, Simone
27 Das, Sandip
27 Elbassioni, Khaled M.
27 Halldórsson, Magnús Mar
27 Katz, Matthew J.
27 Landau, Gad M.
27 Nagamochi, Hiroshi
27 Overmars, Mark H.
27 Paschos, Vangelis Th.
27 Paulusma, Daniël
27 Pilipczuk, Michał
26 Chrobak, Marek
26 Gąsieniec, Leszek Antoni
26 Goodrich, Michael Truman
26 Kaplan, Haim
26 Smyth, William F.
26 Tamir, Arie
26 Wood, David Ronald
25 Chen, Danny Ziyi
25 Crochemore, Maxime
25 Kowalski, Dariusz R.
25 Nisse, Nicolas
25 Otachi, Yota
25 Ravi, Ramamoorthi
24 Demaine, Erik D.
24 Habib, Michel
24 Spirakis, Paul G.
24 Wu, Chenchen
23 Azar, Yossi
23 Bonomo-Braberman, Flavia
23 Courcelle, Bruno
23 Escoffier, Bruno
23 Frieze, Alan Michael
23 Har-Peled, Sariel
23 Jansen, Klaus
23 Mitchell, Joseph S. B.
23 Suri, Subhash
23 Xu, Yinfeng
22 Ahn, Hee-Kap
...and 13,762 more Authors
all top 5

Cited in 584 Journals

1,329 Theoretical Computer Science
938 Discrete Applied Mathematics
743 Algorithmica
712 Information Processing Letters
325 Discrete Mathematics
306 Computational Geometry
275 Journal of Computer and System Sciences
270 Journal of Combinatorial Optimization
231 European Journal of Operational Research
200 Information and Computation
176 Distributed Computing
165 Journal of Discrete Algorithms
162 Discrete & Computational Geometry
159 Theory of Computing Systems
154 Operations Research Letters
131 SIAM Journal on Computing
121 Computers & Operations Research
119 International Journal of Computational Geometry & Applications
116 SIAM Journal on Discrete Mathematics
114 Networks
112 Mathematical Programming. Series A. Series B
105 Random Structures & Algorithms
103 International Journal of Foundations of Computer Science
100 Journal of Combinatorial Theory. Series B
84 Discrete Optimization
78 International Journal of Computer Mathematics
78 Linear Algebra and its Applications
76 Information Sciences
75 Mathematics of Computation
73 Annals of Operations Research
70 European Journal of Combinatorics
69 Journal of Scheduling
68 Artificial Intelligence
65 Journal of Symbolic Computation
63 Journal of Graph Theory
63 The Electronic Journal of Combinatorics
58 Combinatorica
58 Graphs and Combinatorics
54 Combinatorics, Probability and Computing
48 Computers & Mathematics with Applications
46 BIT
44 Computing
43 Acta Informatica
43 Applied Mathematics and Computation
43 Discrete Mathematics, Algorithms and Applications
41 Journal of Combinatorial Theory. Series A
37 Optimization Letters
36 Journal of Global Optimization
35 Journal of Complexity
32 ACM Journal of Experimental Algorithmics
31 Computational Complexity
30 Annals of Mathematics and Artificial Intelligence
29 Algorithms
28 Journal of Parallel and Distributed Computing
27 Journal of Graph Algorithms and Applications
27 Computer Science Review
26 Journal of Cryptology
26 The Annals of Applied Probability
26 ACM Transactions on Algorithms
24 Computational Optimization and Applications
23 Journal of Algebra
23 Advances in Applied Mathematics
23 SIAM Journal on Algebraic and Discrete Methods
23 RAIRO. Operations Research
22 Journal of Computational and Applied Mathematics
22 Asia-Pacific Journal of Operational Research
21 Acta Mathematicae Applicatae Sinica. English Series
21 INFORMS Journal on Computing
20 Games and Economic Behavior
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
18 Constraints
17 Mathematics of Operations Research
17 Transactions of the American Mathematical Society
17 Data Mining and Knowledge Discovery
17 Journal of the Operations Research Society of China
16 International Journal of Game Theory
16 Optimization
16 Applied Mathematics Letters
16 Pattern Recognition
15 Naval Research Logistics
15 International Journal of Approximate Reasoning
15 Mathematical Problems in Engineering
15 Annals of Combinatorics
15 4OR
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 CEJOR. Central European Journal of Operations Research
13 Journal of Economic Theory
13 Top
13 Mathematical Methods of Operations Research
12 Journal of Statistical Physics
12 Mathematical Social Sciences
...and 484 more Journals
all top 5

Cited in 60 Fields

8,682 Computer science (68-XX)
4,607 Combinatorics (05-XX)
3,020 Operations research, mathematical programming (90-XX)
602 Numerical analysis (65-XX)
521 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
434 Information and communication theory, circuits (94-XX)
404 Convex and discrete geometry (52-XX)
333 Number theory (11-XX)
287 Probability theory and stochastic processes (60-XX)
243 Biology and other natural sciences (92-XX)
204 Mathematical logic and foundations (03-XX)
187 Linear and multilinear algebra; matrix theory (15-XX)
176 Group theory and generalizations (20-XX)
163 Statistics (62-XX)
132 Order, lattices, ordered algebraic structures (06-XX)
87 Algebraic geometry (14-XX)
61 Manifolds and cell complexes (57-XX)
60 Geometry (51-XX)
59 Statistical mechanics, structure of matter (82-XX)
52 Field theory and polynomials (12-XX)
47 Systems theory; control (93-XX)
46 Quantum theory (81-XX)
45 Commutative algebra (13-XX)
28 Approximations and expansions (41-XX)
27 Dynamical systems and ergodic theory (37-XX)
23 General topology (54-XX)
20 Associative rings and algebras (16-XX)
20 Mechanics of particles and systems (70-XX)
19 Functions of a complex variable (30-XX)
19 Partial differential equations (35-XX)
19 Calculus of variations and optimal control; optimization (49-XX)
17 Algebraic topology (55-XX)
16 Fluid mechanics (76-XX)
15 Special functions (33-XX)
15 Functional analysis (46-XX)
14 Differential geometry (53-XX)
13 Mechanics of deformable solids (74-XX)
11 History and biography (01-XX)
11 General algebraic systems (08-XX)
11 Measure and integration (28-XX)
11 Operator theory (47-XX)
10 General and overarching topics; collections (00-XX)
10 Real functions (26-XX)
9 Nonassociative rings and algebras (17-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
8 Abstract harmonic analysis (43-XX)
8 Geophysics (86-XX)
7 Category theory; homological algebra (18-XX)
5 Ordinary differential equations (34-XX)
5 Difference and functional equations (39-XX)
4 Topological groups, Lie groups (22-XX)
4 Global analysis, analysis on manifolds (58-XX)
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)
1 Potential theory (31-XX)
1 Optics, electromagnetic theory (78-XX)
1 Mathematics education (97-XX)

Citations by Year