liu.se
Search for publications in DiVA
Please wait ...
Simple search
Advanced search -
Research publications
Advanced search -
Student theses
Statistics
English
Svenska
Norsk
Jump to content
Change search
Search
Search
Only documents with full text in DiVA
Cite
Export
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-102658
Direct link
http://liu.diva-portal.org/smash/record.jsf?pid=diva2:680704
Cite
Citation style
apa
ieee
modern-language-association-8th-edition
vancouver
oxford
Other style
apa
ieee
modern-language-association-8th-edition
vancouver
oxford
Other style
More styles
Language
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
More languages
Output format
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Create
Close
Complexity of SAT problems, Clone Theory and the Exponential Time Hypothesis
Jonsson, Peter
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
(TCSLAB)
Lagerkvist, Victor
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
(TCSLAB)
Nordh, Gustav
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
(TCSLAB)
Zanuttini, Bruno
Université de Caen Basse-Normandie, France.
2013 (English)
In:
SODA-2013, SIAM , 2013, p. 1264-1277
Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
SIAM , 2013. p. 1264-1277
National Category
Computer Sciences
Identifiers
URN:
urn:nbn:se:liu:diva-102658
ISBN:
9781627484855 (print)
OAI: oai:DiVA.org:liu-102658
DiVA, id:
diva2:680704
Conference
24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-2013), 6-8 January 3013, New Orleans, Louisiana, USA
Available from:
2013-12-18
Created:
2013-12-18
Last updated:
2020-11-13
Bibliographically approved
Open Access in DiVA
No full text in DiVA
Authority records
Jonsson, Peter
Lagerkvist, Victor
Nordh, Gustav
Search in DiVA
By author/editor
Jonsson, Peter
Lagerkvist, Victor
Nordh, Gustav
By organisation
Software and Systems
The Institute of Technology
On the subject
Computer Sciences
Search outside of DiVA
Google
Google Scholar
isbn
urn-nbn
Altmetric score
isbn
urn-nbn
Total: 189 hits
Cite
Export
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-102658
Direct link
http://liu.diva-portal.org/smash/record.jsf?pid=diva2:680704
Cite
Citation style
apa
ieee
modern-language-association-8th-edition
vancouver
oxford
Other style
apa
ieee
modern-language-association-8th-edition
vancouver
oxford
Other style
More styles
Language
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
More languages
Output format
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Create
Close
v. 2.49.0
|
Accessibility
|
DiVA portal
|
DiVA Log in
|
Contact us
|
LiU University Library
|
SwePub
|
Uppsök
DiVA
Logotyp