Sciweavers

43 search results - page 3 / 9

» tcs 2011

58

TCS
2011

139views Theoretical Computer Science» more TCS 2011»

P systems with minimal insertion and deletion

14 years 4 months ago

P systems with minimal insertion and deletion

Download www.gcn.us.es

Artiom Alhazov, Alexander Krassovitskiy, Yurii Rog...

claim paper

Read More »

93

TCS
2011

155views Theoretical Computer Science» more TCS 2011»

Musings around the geometry of interaction, and coherence

14 years 4 months ago

Musings around the geometry of interaction, and coherence

Download www.lsv.ens-cachan.fr

We introduce the Danos-Régnier category

Jean Goubault-Larrecq

claim paper

Read More »

89

TCS
2011

179views Theoretical Computer Science» more TCS 2011»

Bitonic sorters of minimal depth

14 years 4 months ago

Bitonic sorters of minimal depth

Download www.cs.technion.ac.il

Building on previous works, this paper establishes that the minimal depth of a Bitonic sorter of n keys is 2 log(n) − log(n) .

Tamir Levi, Ami Litman

claim paper

Read More »

77

TCS
2011

180views Theoretical Computer Science» more TCS 2011»

Complexity of the traveling tournament problem

14 years 4 months ago

Complexity of the traveling tournament problem

Download optimierung.mathematik.uni-kl.de

Abstract. We consider the complexity of the traveling tournament problem, which is a well-known benchmark problem in tournament timetabling. The problem was supposed to be computat...

Clemens Thielen, Stephan Westphal

claim paper

Read More »

64

TCS
2011

132views Theoretical Computer Science» more TCS 2011»

Local 7-coloring for planar subgraphs of unit disk graphs

14 years 4 months ago

Local 7-coloring for planar subgraphs of unit disk graphs

Download people.scs.carleton.ca

Jurek Czyzowicz, Stefan Dobrev, H. González...

claim paper

Read More »

« Prev « First page 3 / 9 Last » Next »