Results 11 to 20 of about 1,799,217 (181)

What does the future hold for theoretical computer science? [PDF]

open access: yes, 1997
Prospects for research in theoretical computer science are discussed. The maintenance of a genuine link between theory and practice is seen as key to the future health of both.
Sannella, Donald
core   +1 more source

The generalized 3-connectivity of Lexicographic product graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
Graph ...
Xueliang Li, Yaping Mao
doaj   +1 more source

Spike frequency adaptation supports network computations on temporally dispersed information

open access: yeseLife, 2021
For solving tasks such as recognizing a song, answering a question, or inverting a sequence of symbols, cortical microcircuits need to integrate and manipulate information that was dispersed over time during the preceding seconds.
Darjan Salaj   +5 more
doaj   +1 more source

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

On the residual solvability of generalized free products of solvable groups [PDF]

open access: yes, 2011
In this paper, we study the residual solvability of the generalized free product of solvable groups.Comment: Discrete Mathematics & Theoretical Computer Science, Vol 13 ...
Kahrobaei, Delaram, Majewicz, Stephen
core   +2 more sources

Canonical forms for free κ-semigroups [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2014
Automata, Logic and ...
José Carlos Costa
doaj   +1 more source

Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges [PDF]

open access: yes, 2014
Computational Social Choice is an interdisciplinary research area involving Economics, Political Science, and Social Science on the one side, and Mathematics and Computer Science (including Artificial Intelligence and Multiagent Systems) on the other ...
Bredereck, Robert   +5 more
core   +3 more sources

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

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

Home - About - Disclaimer - Privacy