More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

ACM Transactions on Algorithms, Volume 1

> Home > Journals > ACM Transactions on Algorithms

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 1, Number 1, July 2005

- view
  authority control:
- export record
  dblp key:
  - journals/talg/Gabow05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Gabow05
Harold N. Gabow:
Editor's foreword. 1
- view
  authority control:
- export record
  dblp key:
  - journals/talg/YusterZ05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/YusterZ05
Raphael Yuster, Uri Zwick:
Fast sparse matrix multiplication. 2-13
- view
  authority control:
- export record
  dblp key:
  - journals/talg/EdmondsP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/EdmondsP05
Jeff Edmonds, Kirk Pruhs:
A maiden analysis of longest wait first. 14-32
- view
  authority control:
- export record
  dblp key:
  - journals/talg/DemaineFHT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/DemaineFHT05
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos:
Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs. 33-47
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AdlerR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AdlerR05
Micah Adler, Dan Rubenstein:
Pricing multicasting in more flexible network models. 48-73
- view
  authority control:
- export record
  dblp key:
  - journals/talg/EvenKS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/EvenKS05
Guy Even, Guy Kortsarz, Wolfgang Slany:
On network design problems: fixed cost flows and the covering steiner problem. 74-101
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AlstrupHRT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AlstrupHRT05
Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup:
Black box for constant-time insertion in priority queues (note). 102-106
- view
  authority control:
- export record
  dblp key:
  - journals/talg/VinkemeierH05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/VinkemeierH05
Doratha E. Drake Vinkemeier, Stefan Hougardy:
A linear-time approximation algorithm for weighted matchings in graphs. 107-122
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GrabnerHPT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GrabnerHPT05
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, Jörg M. Thuswaldner:
Analysis of linear combination algorithms in cryptography. 123-142
- view
  authority control:
- export record
  dblp key:
  - journals/talg/CechlarovaF05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/CechlarovaF05
Katarína Cechlárová, Tamás Fleiner:
On a generalization of the stable roommates problem. 143-156
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Khuller05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Khuller05
Samir Khuller:
Problems column. 157-159
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Johnson05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Johnson05
David S. Johnson:
The NP-completeness column. 160-176

Volume 1, Number 2, October 2005

- view
  authority control:
- export record
  dblp key:
  - journals/talg/Janson05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Janson05
Svante Janson:
Individual displacements for linear probing hashing with different insertion policies. 177-213
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Viola05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Viola05
Alfredo Viola:
Exact distribution of individual displacements in linear probing hashing. 214-242
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AlstrupHLT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AlstrupHLT05
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup:
Maintaining information in fully dynamic trees with top trees. 243-264
- view
  authority control:
- export record
  dblp key:
  - journals/talg/JothiR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/JothiR05
Raja Jothi, Balaji Raghavachari:
Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design. 265-282
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Elkin05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Elkin05
Michael Elkin:
Computing almost shortest paths. 283-323
- view
  authority control:
- export record
  dblp key:
  - journals/talg/CarvalhoC05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/CarvalhoC05
Marcelo Henriques de Carvalho, Joseph Cheriyan:
An O(VE) algorithm for ear decompositions of matching-covered graphs. 324-337
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GoelMP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GoelMP05
Ashish Goel, Adam Meyerson, Serge A. Plotkin:
Approximate majorization and fair online load balancing. 338-349
- view
  authority control:
- export record
  dblp key:
  - journals/talg/ChrobakKS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/ChrobakKS05
Marek Chrobak, Petr Kolman, Jirí Sgall:
The greedy algorithm for the minimum common string partition problem. 350-366

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.