Results 31 to 40 of about 1,761,622 (323)

Eigenvectors of random matrices: A survey [PDF]

open access: yes, 2016
Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.Comment ...
O'Rourke, Sean, Vu, Van, Wang, Ke
core   +3 more sources

The Price of Connectivity for Vertex Cover [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
Graph ...
Eglantine Camby   +3 more
doaj   +1 more source

Incremental Construction of Motorcycle Graphs

open access: yesAlgorithms, 2022
We show that the so-called motorcycle graph of a planar polygon can be constructed by a randomized incremental algorithm that is simple and experimentally fast.
Franz Aurenhammer   +2 more
doaj   +1 more source

Normal Functions as a New Way of Defining Computable Functions [PDF]

open access: yesComputer Science, 2004
Report sets new method of defining computable functions. This is formalization of traditional function descriptions, so it allows to define functions in very intuitive way.
Leszek Dubiel
doaj  

Generating Turing Machines by Use of Other Computation Models [PDF]

open access: yesComputer Science, 2003
For each problem that can be solved there exists algorithm, which can be described with a program of Turing machine. Because this is very simple model programs tend to be very complicated and hard to analyse by human.
Leszek Dubiel
doaj  

Optimistic and Pessimistic Result of Planning and Scheduling Dynamic Processes [PDF]

open access: yesComputer Science, 1999
The combinatorial optimization is aimed at finding the optimum sequence for a given form of the performance index. This paper deals with the problems of combinatorics optimization.
Wieslaw Wajs
doaj  

A Model of Fast Hebbian Spike Latency Normalization

open access: yesFrontiers in Computational Neuroscience, 2017
Hebbian changes of excitatory synapses are driven by and enhance correlations between pre- and postsynaptic neuronal activations, forming a positive feedback loop that can lead to instability in simulated neural networks.
Hafsteinn Einarsson   +4 more
doaj   +1 more source

Theoretical Computer Science [PDF]

open access: yes, 2014
This special issue is devoted to various areas in Theoretical Computer Science. The issue took inspiration from the 13th Italian Conference on Theoretical Computer Science (ICTCS 2012), held at University of Insubria in Varese, Italy, on September 19-21 2012.
DEGANO, PIERPAOLO, Massazza P.
openaire   +2 more sources

A Hippocampal Model for Behavioral Time Acquisition and Fast Bidirectional Replay of Spatio-Temporal Memory Sequences

open access: yesFrontiers in Neuroscience, 2018
The hippocampus is known to play a crucial role in the formation of long-term memory. For this, fast replays of previously experienced activities during sleep or after reward experiences are believed to be crucial.
Marcelo Matheus Gauy   +6 more
doaj   +1 more source

100 Romanian Authors in Theoretical Computer Science (presentation of the book) [PDF]

open access: greenComputer Science Journal of Moldova, 2018
Svetlana Cojocaru   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy