Nontriviality for exponential time w.r.t. weak reducibilities

Saved in:
Bibliographic Details
Main Authors: Ambos-Spies, Klaus (Author) , Bakibayev, Timur (Author)
Format: Article (Journal)
Language:English
Published: 2013
In: Theoretical computer science
Year: 2013, Volume: 494, Pages: 2-12
ISSN:1879-2294
DOI:10.1016/j.tcs.2012.05.022
Online Access:Resolving-System, Volltext: http://dx.doi.org/10.1016/j.tcs.2012.05.022
Get full text
Author Notes:Klaus Ambos-Spies; Timur Bakibayev

MARC

LEADER 00000caa a22000002c 4500
001 1473870968
003 DE-627
005 20220811073850.0
007 cr uuu---uuuuu
008 140411s2013 xx |||||o 00| ||eng c
024 7 |a 10.1016/j.tcs.2012.05.022  |2 doi 
035 |a (DE-627)1473870968 
035 |a (DE-576)403870968 
035 |a (DE-599)BSZ403870968 
035 |a (OCoLC)1340636590 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Ambos-Spies, Klaus  |d 1951-  |0 (DE-588)141551607  |0 (DE-627)629951861  |0 (DE-576)16006810X  |4 aut 
245 1 0 |a Nontriviality for exponential time w.r.t. weak reducibilities  |c Klaus Ambos-Spies; Timur Bakibayev 
264 1 |c 2013 
300 |a 11 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
700 1 |a Bakibayev, Timur  |0 (DE-588)140976795  |0 (DE-627)703847023  |0 (DE-576)321269721  |4 aut 
773 0 8 |i In  |t Theoretical computer science  |d Amsterdam [u.a.] : Elsevier, 1975  |g 494(2013), Seite 2-12  |h Online-Ressource  |w (DE-627)265784174  |w (DE-600)1466347-8  |w (DE-576)074891030  |x 1879-2294  |7 nnas  |a Nontriviality for exponential time w.r.t. weak reducibilities 
773 1 8 |g volume:494  |g year:2013  |g pages:2-12  |g extent:11  |a Nontriviality for exponential time w.r.t. weak reducibilities 
856 4 0 |u http://dx.doi.org/10.1016/j.tcs.2012.05.022  |x Resolving-System  |3 Volltext 
951 |a AR 
992 |a 20140411 
993 |a Article 
994 |a 2013 
998 |g 141551607  |a Ambos-Spies, Klaus  |m 141551607:Ambos-Spies, Klaus  |d 110000  |d 110300  |e 110000PA141551607  |e 110300PA141551607  |k 0/110000/  |k 1/110000/110300/  |p 1  |x j 
999 |a KXP-PPN1473870968  |e 2793204838 
BIB |a Y 
SER |a journal 
JSO |a {"name":{"displayForm":["Klaus Ambos-Spies; Timur Bakibayev"]},"person":[{"role":"aut","display":"Ambos-Spies, Klaus","given":"Klaus","family":"Ambos-Spies"},{"role":"aut","display":"Bakibayev, Timur","given":"Timur","family":"Bakibayev"}],"id":{"eki":["1473870968"],"doi":["10.1016/j.tcs.2012.05.022"]},"title":[{"title":"Nontriviality for exponential time w.r.t. weak reducibilities","title_sort":"Nontriviality for exponential time w.r.t. weak reducibilities"}],"origin":[{"dateIssuedDisp":"2013","dateIssuedKey":"2013"}],"recId":"1473870968","relHost":[{"id":{"issn":["1879-2294"],"eki":["265784174"],"zdb":["1466347-8"]},"origin":[{"publisherPlace":"Amsterdam [u.a.]","dateIssuedDisp":"1975-","dateIssuedKey":"1975","publisher":"Elsevier"}],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"Theoretical computer science","subtitle":"the journal of the EATCS","title":"Theoretical computer science"}],"recId":"265784174","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"Nontriviality for exponential time w.r.t. weak reducibilitiesTheoretical computer science","note":["Gesehen am 12.04.23"],"part":{"year":"2013","pages":"2-12","text":"494(2013), Seite 2-12","volume":"494","extent":"11"},"pubHistory":["1.1975/76 - 412.2011; Vol. 413.2012 -"]}],"language":["eng"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"physDesc":[{"extent":"11 S."}]} 
SRT |a AMBOSSPIESNONTRIVIAL2013