default search action
9. CiE 2013: Milan, Italy
- Paola Bonizzoni, Vasco Brattka, Benedikt Löwe:
The Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings. Lecture Notes in Computer Science 7921, Springer 2013, ISBN 978-3-642-39052-4 - Klaus Ambos-Spies, Ulrike Brandt, Martin Ziegler:
Real Benefit of Promises and Advice. 1-11 - Olivier Bournez, Daniel Silva Graça, Amaury Pouly, Ning Zhong:
Computability and Computational Complexity of the Evolution of Nonlinear Dynamical Systems. 12-21 - Marília D. V. Braga:
An Overview of Genomic Distances Modeled with Indels. 22-31 - Mark Braverman:
Noise versus Computational Intractability in Dynamics. 32 - Sebastian Böcker, Jan Baumbach:
Cluster Editing. 33-44 - John Case, Michael Ralston:
Beyond Rogers' Non-constructively Computable Function. 45-54 - Julien Cervelle:
Constructing Continuous Systems from Discrete Cellular Automata. 55-64 - Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Ugo Vaccaro:
Latency-Bounded Target Set Selection in Social Networks. 65-77 - Graham Cormode:
Summary Data Structures for Massive Data. 78-86 - Nicolas de Rugy-Altherre:
Determinant versus Permanent: Salvation via Generalization? 87-96 - Riccardo Dondi, Nadia El-Mabrouk:
Aligning and Labeling Genomes under the Duplication-Loss Model. 97-107 - Jérôme Durand-Lose:
Irrationality Is Needed to Compute with Signal Machines with Only Three Speeds. 108-119 - Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Processes Inspired by the Functioning of Living Cells: Natural Computing Approach. 120-122 - Ulle Endriss:
Recent Developments in Collective Decision Making in Combinatorial Domains. 123 - Irene Finocchi:
Software Streams: Big Data Challenges in Dynamic Program Analysis. 124-134 - Tim Fischbach, Benjamin Seyfferth:
On λ-Definable Functions on Ordinals. 135-146 - Lance Fortnow:
A Personal View of the P versus NP Problem. 147-148 - Giuditta Franco, Alessio Milanese:
An Investigation on Genomic Repeats. 149-160 - Johanna N. Y. Franklin, Asher M. Kach, Russell G. Miller, Reed Solomon:
Local Computability for Ordinals. 161-170 - Makoto Fujiwara, Keita Yokoyama:
A Note on the Sequential Version of Statements. 171-180 - Ziyuan Gao, Sanjay Jain, Frank Stephan:
On Conservative Learning of Recursively Enumerable Languages. 181-190 - Anthony Gasperin:
Topology of Asymptotic Cones and Non-deterministic Polynomial Time Computations. 191-199 - Alexander Gavruskin, Bakhadyr Khoussainov:
On Decidable and Computable Models of Theories. 200-209 - Pawel Gawrychowski, Florin Manea, Dirk Nowotka:
Discovering Hidden Repetitions in Words. 210-219 - Daniela Genova:
Language Forbidding-Enforcing Systems Defining DNA Codewords. 220-229 - Noam Greenberg:
Computing K-Trivial Sets by Incomplete Random Sets. 230 - Miha E. Habic:
Cardinal-Recognizing Infinite Time Turing Machines. 231-240 - Thomas Haigh:
'Stored Program Concept' Considered Harmful: History and Historiography. 241-251 - Thomas Dueholm Hansen, Rasmus Ibsen-Jensen:
The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games. 252-262 - Ulf Hashagen:
The Computation of Nature, Or: Does the Computer Drive Science and Technology? 263-270 - Lila Kari:
Negative Glues and Non-determinism in Nanocomputations by Self-assembly. 271-272 - Alexander Kartzow, Philipp Schlicht:
Structures without Scattered-Automatic Presentation. 273-283 - Shankara Narayanan Krishna, Marian Gheorghe, Ciprian Dragomir:
Some Classes of Generalised Communicating P Systems and Simple Kernel P Systems. 284-293 - Stéphane Le Roux, Arno Pauly:
Closed Choice for Finite and for Convex Sets. 294-305 - Robert S. Lubarsky, Michael Rathjen:
Realizability Models Separating Various Fan Theorems. 306-315 - Andrew McGregor:
Towards a Theory of Homomorphic Compression. 316-319 - Alexander G. Melnikov, André Nies:
The Classification Problem for Compact Computable Metric Spaces. 320-328 - Andrea Pagnani:
Exploiting Co-evolution across Protein Families for Predicting Native Contacts and Protein-Protein Interaction Surfaces. 329 - Giovanni Pardini, Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Simone Tini:
A Compositional Semantics of Reaction Systems with Restriction. 330-339 - Laxmi Parida:
Using Random Graphs in Population Genomics. 340-341 - Mikhail G. Peretyat'kin:
The Tarski-Lindenbaum Algebra of the Class of All Strongly Constructivizable Countable Saturated Models. 342-352 - Giovanna Rosone, Marinella Sciortino:
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. 353-364 - Ivan N. Soskov:
A Note on ω-Jump Inversion of Degree Spectra of Structures. 365-370 - Mariya Ivanova Soskova:
The Turing Universe in the Context of Enumeration Reducibility. 371-382 - Darko Stefanovic, Milan N. Stojanovic:
Computing Game Strategies. 383-392 - Alexey Stukachev:
On Processes and Structures. 393-402 - Endre Szemerédi:
Various Regularity Lemmas in Graphs and Hypergraphs. 403 - Matti Tedre:
Three Debates about Computing. 404-413 - Stefan V. Vatev:
Another Jump Inversion Theorem for Structures. 414-423 - Nikolay K. Vereshchagin:
On Algorithmic Strong Sufficient Statistics. 424-433 - Chee Yap, Michael Sagraloff, Vikram Sharma:
Analytic Root Clustering: A Complete Algorithm Using Soft Zero Tests. 434-444
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.