[ The Earth is spherical (p ] ...HEOR I SSUES IN E RGON S CI 2000 VOL 1 NO 3 248 271 The Earth is spherical p 0 05 alternative methods of statistical inference K IM J V ICENTE and G ERARD L TORENVLIET Cognitive Engineering Laboratory Department of Mechanical and Industrial Engineering University of Toronto 5 King s College Rd...
.pdf...tp://www.stats.org.uk/statistical-inference/VicenteTorenvliet2000.pdf
...The Malleability of TSP 2Opt Sophie Fischer Leen Torenvliet We prove that the local search optimization problem TSP 2Opt though not known to be PLS complete shares an important infeasibility property with other PLS complete sets...
.txt...//www.illc.uva.nl/Publications/ResearchReports/X-1995-01.abstract.txt
...CiE 2005 New Computational Paradigms S Barry Cooper Benedikt L we Leen Torenvliet Abstract This is the local proceedings volume for the international conference CiE 2005 with 36 papers and abstracts Keywords Computability Theory...
.txt...//www.illc.uva.nl/Publications/ResearchReports/X-2005-01.abstract.txt
...A Note on the Complexity of Restricted Attribute Value Grammars Leen Torenvliet Marten Trautwein The recognition problem for attribute value grammars AVGs was shown to be undecidable by Johnson in 1988 Therefore the general form of AVGs is of no practical use In this paper we study a very...
.txt.../www.illc.uva.nl/Publications/ResearchReports/CT-1995-02.abstract.txt
[ as Postscript ] ...IST OF PUBLICATIONS January 7 2013 Lane A Hemaspaandra born Lane A Hemachandra BOOKS 1 Theory of Semi Feasible Algorithms L Hemaspaandra and L Torenvliet Monographs in Theoretical Computer Science an EATCS Series Springer Verlag softcover edition original edition is entry 3 ISBN 3 642 07581 0 2010...
.pshttp://www.cs.rochester.edu/~lane/publist.ps
[ Lane's complete publication list ] ...IST OF PUBLICATIONS January 7 2013 Lane A Hemaspaandra born Lane A Hemachandra BOOKS 1 Theory of Semi Feasible Algorithms L Hemaspaandra and L Torenvliet Monographs in Theoretical Computer Science an EATCS Series Springer Verlag softcover edition original edition is entry 3 ISBN 3 642 07581 0 2010...
.pdfhttp://www.cs.rochester.edu/u/lane/publist.pdf
... is a tally language in NP coNP P then for every s 0 NP complete sets arenot 2 n 1 s immune These results solve several of the open questions raised by Buhrman and Torenvliet in their1994 survey paper on the structure of complete sets 1 Introduction We solve several open questions identified by Buhrman...
.pshttp://www.cse.buffalo.edu/tech-reports/2004-22.ps
[ (ps) ] ... is a tally language in NP coNP P then for every s 0 NP complete sets arenot 2 n 1 s immune These results solve several of the open questions raised by Buhrman and Torenvliet in their1994 survey paper on the structure of complete sets 1 Introduction We solve several open questions identified by Buhrman...
.pshttp://www.cse.buffalo.edu/~selman/auto.ps
...able of Contents Preface S Barry Cooper Benedikt L owe Leen Torenvliet Query learning of Horn formulas revisited Jose L Balc azar The internal logic of Bell s states Giulia Battilotti Paola Zizzi Logical Characterizations of PK and NPK over an Arbitrary Structure K Olivier Bournez Felipe Cucker...
.pdf...ttp://www.illc.uva.nl/Publications/ResearchReports/X-2005-01.text.pdf
... that sheds new light on many aspects of computational complexity Recent survey papers by Lutz 60 Ambos Spies and Mayordomo 3 and Buhrman and Torenvliet 22 describe many of the achievements of this line of inquiry In this column we give a more recent snapshot of resource bounded measure focusing not so...
.pshttp://www.cs.iastate.edu/~lutz/=PAPERS/tprbm-eatcs.ps
