Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 8 of 966 results
Sort by: relevance publication year
Showing results for ISSN matching 1549-6325

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems

JOURNAL ARTICLE published 30 April 2020 in ACM Transactions on Algorithms

Authors: Ivan Bliznets | Marek Cygan | Paweł Komosa | Michał Pilipczuk | Lukáš Mach

https://doi.org/10.1145/3381426 Actions

Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem

JOURNAL ARTICLE published June 2008 in ACM Transactions on Algorithms

Authors: Yefim Dinitz | Shay Solomon

https://doi.org/10.1145/1367064.1367065 Actions

PTAS for Sparse General-valued CSPs

JOURNAL ARTICLE published 30 April 2023 in ACM Transactions on Algorithms

Research funded by UKRI (EP/X024431/1) | European Union’s Horizon 2020 research and innovation programme (714532)

Authors: Balázs F. Mezei | Marcin Wrochna | stanislav Živný

https://doi.org/10.1145/3569956 Actions

Exact Algorithms for Terrain Guarding

JOURNAL ARTICLE published 30 April 2018 in ACM Transactions on Algorithms

Research funded by ERC (306992 (S.S.)) | European Research Council under the European Union's Seventh Framework Programme (FP/2007-2013)

Authors: Pradeesha Ashok | Fedor V. Fomin | Sudeshna Kolay | Saket Saurabh | Meirav Zehavi

https://doi.org/10.1145/3186897 Actions

The relative worst order ratio applied to seat reservation

JOURNAL ARTICLE published August 2008 in ACM Transactions on Algorithms

Authors: Joan Boyar | Paul Medvedev

https://doi.org/10.1145/1383369.1383379 Actions

Flow-augmentation II: Undirected Graphs

JOURNAL ARTICLE published 30 April 2024 in ACM Transactions on Algorithms

Research funded by European Union’s Horizon 2020 (714704) | French National Research Agency (ANR-18-CE40-0025-01)

Authors: Eun Jung Kim | Stefan Kratsch | Marcin Pilipczuk | Magnus Wahlström

https://doi.org/10.1145/3641105 Actions

Counting Homomorphic Cycles in Degenerate Graphs

JOURNAL ARTICLE published 31 January 2023 in ACM Transactions on Algorithms

Research funded by ERC Consolidator (863438) | NSF-BSF (20196)

Authors: Lior Gishboliner | Yevgeny Levanzov | Asaf Shapira | Raphael Yuster

https://doi.org/10.1145/3560820 Actions

Finding one tight cycle

JOURNAL ARTICLE published August 2010 in ACM Transactions on Algorithms

Research funded by Javna Agencija za Raziskovalno Dejavnost RS (J1-7218P1-0297)

Authors: Sergio Cabello | Matt Devos | Jeff Erickson | Bojan Mohar

https://doi.org/10.1145/1824777.1824781 Actions

Finding shortest contractible and shortest separating cycles in embedded graphs

JOURNAL ARTICLE published March 2010 in ACM Transactions on Algorithms

Authors: Sergio Cabello

https://doi.org/10.1145/1721837.1721840 Actions

Fault-Tolerant Approximate BFS Structures

JOURNAL ARTICLE published 31 January 2018 in ACM Transactions on Algorithms

Research funded by United States-Israel Binational Science Foundation (2008348) | ISF (4/11) | Israel Science Foundation (894/09)

Authors: Merav Parter | David Peleg

https://doi.org/10.1145/3022730 Actions

Subtree Isomorphism Revisited

JOURNAL ARTICLE published 31 July 2018 in ACM Transactions on Algorithms

Research funded by BSF (BSF:2012338) | Carlsberg Foundation (CF14-0617) | NSF (CCF-1417238 and CCF-1514339) | Israeli Centers of Research Excellence (Center No. 4/11)

Authors: Amir Abboud | Arturs Backurs | Thomas Dueholm Hansen | Virginia Vassilevska Williams | Or Zamir

https://doi.org/10.1145/3093239 Actions

Optimal Lower and Upper Bounds for Representing Sequences

JOURNAL ARTICLE published 23 June 2015 in ACM Transactions on Algorithms

Research funded by Academy of Finland (250345 (Co-ECGR)) | Fondecyt (1-110066)

Authors: Djamal Belazzougui | Gonzalo Navarro

https://doi.org/10.1145/2629339 Actions

Approximating Rooted Steiner Networks

JOURNAL ARTICLE published 17 November 2014 in ACM Transactions on Algorithms

Research funded by Natural Sciences and Engineering Research Council of Canada (No. OGP0138432 and No. 28833)

Authors: Joseph Cheriyan | Bundit Laekhanukit | Guyslain Naves | Adrian Vetta

https://doi.org/10.1145/2650183 Actions

Multiplierless multiple constant multiplication

JOURNAL ARTICLE published May 2007 in ACM Transactions on Algorithms

Authors: Yevgen Voronenko | Markus Püschel

https://doi.org/10.1145/1240233.1240234 Actions

Race to idle

JOURNAL ARTICLE published February 2014 in ACM Transactions on Algorithms

Authors: Susanne Albers | Antonios Antoniadis

https://doi.org/10.1145/2556953 Actions

A better approximation ratio for the vertex cover problem

JOURNAL ARTICLE published October 2009 in ACM Transactions on Algorithms

Authors: George Karakostas

https://doi.org/10.1145/1597036.1597045 Actions

Uniform deterministic dictionaries

JOURNAL ARTICLE published March 2008 in ACM Transactions on Algorithms

Authors: Milan Ružić

https://doi.org/10.1145/1328911.1328912 Actions

Improved algorithms for orienteering and related problems

JOURNAL ARTICLE published July 2012 in ACM Transactions on Algorithms

Research funded by Division of Computing and Communication Foundations (CCF 0728782)

Authors: Chandra Chekuri | Nitish Korula | Martin Pál

https://doi.org/10.1145/2229163.2229167 Actions

A 4 k 2 kernel for feedback vertex set

JOURNAL ARTICLE published March 2010 in ACM Transactions on Algorithms

Research funded by Agence Nationale de la Recherche (ANR-06-BLAN-0148)

Authors: Stéphan Thomassé

https://doi.org/10.1145/1721837.1721848 Actions

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

JOURNAL ARTICLE published 31 January 2020 in ACM Transactions on Algorithms

Research funded by SNSF (185030)

Authors: Friedrich Eisenbrand | Robert Weismantel

https://doi.org/10.1145/3340322 Actions
Feedback: support@crossref.org