ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
3
views
36
references
Top references
cited by
3
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,269
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
On Problems Equivalent to (min,+)-Convolution
Author(s):
Marek Cygan
1
,
Marcin Mucha
1
,
Karol Węgrzycki
1
,
Michał Włodarczyk
1
Publication date
Created:
January 25 2019
Publication date
(Print):
January 08 2019
Journal:
ACM Transactions on Algorithms
Publisher:
Association for Computing Machinery (ACM)
Read this article at
ScienceOpen
Publisher
Further versions
oa repository (via OAI-PMH doi match)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
36
Record
: found
Abstract
: not found
Article
: not found
Which Problems Have Strongly Exponential Complexity?
Russell Impagliazzo
,
Ramamohan Paturi
,
Francis Zane
(2001)
0
comments
Cited
237
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the Complexity of k-SAT
Russell Impagliazzo
,
Ramamohan Paturi
(2001)
0
comments
Cited
172
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Color-coding
Noga Alon
,
Raphael Yuster
,
Uri Zwick
(1995)
0
comments
Cited
86
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
ACM Transactions on Algorithms
Abbreviated Title:
ACM Trans. Algorithms
Abbreviated Title:
TALG
Publisher:
Association for Computing Machinery (ACM)
ISSN (Print):
15496325
Publication date Created:
January 25 2019
Publication date (Print):
January 08 2019
Volume
: 15
Issue
: 1
Pages
: 1-25
Affiliations
[
1
]
Institute of Informatics, University of Warsaw, Poland
Article
DOI:
10.1145/3293465
SO-VID:
607f90a9-2b12-410f-b81b-9235b154717f
Copyright ©
© 2019
License:
http://www.acm.org/publications/policies/copyright_policy#Background
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
3,269
Min max normalization based data perturbation method for privacy protection
Authors:
Y Jain
,
SK Bhandare
,
Upendra K. Jain
…
Point: From animal models to prevention of colon cancer. Systematic review of chemoprevention in min mice and choice of the model system.
Authors:
D Corpet
,
Fabrice Pierre
Racial and ethnic differences in albuminuria in individuals with estimated GFR greater than 60 mL/min/1.73 m(2): results from the Kidney Early Evaluation Program (KEEP).
Authors:
Nilka Rios Burrows
,
Andrew S. Narva
,
Jian Chen
…
See all similar
Cited by
3
Faster Minimization of Tardy Processing Time on a Single Machine
Authors:
Karl Bringmann
,
Nick Fischer
,
Danny Hermelin
…
An Improved FPTAS for 0-1 Knapsack
Authors:
Ce Jin
Computing Generalized Convolutions Faster Than Brute Force
Authors:
Barış Can Esmer
,
Ariel Kulik
,
Dániel Marx
…
See all cited by
Most referenced authors
173
R Williams
M Rahman
M. M. Rahman
See all reference authors