Search - Topics in Theoretical Computer Science Access content directly

Filter your results

12 results
Contributor/author Internal identifier : 200187
Image document

Rainbow Domination and Related Problems on Some Classes of Perfect Graphs

Wing-Kai Hon , Ton Kloks , Hsiang-Hsuan Liu , Hung-Lung Wang
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.121-134, ⟨10.1007/978-3-319-28678-5_9⟩
Conference papers hal-01446271v1

Topics in Theoretical Computer Science

Mohammed Taghi Hajiaghayi , Mohammad Reza Mousavi
Springer, LNCS-9541, 2016, Topics in Theoretical Computer Science, 978-3-319-28677-8. ⟨10.1007/978-3-319-28678-5⟩
Books hal-01446268v1
Image document

Visibility Graphs of Anchor Polygons

Hossein Boomari , Alireza Zarei
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.72-89, ⟨10.1007/978-3-319-28678-5_6⟩
Conference papers hal-01446265v1
Image document

Efficient Computation of Generalized Ising Polynomials on Graphs with Fixed Clique-Width

Tomer Kotek , Johann A. Makowsky
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.135-146, ⟨10.1007/978-3-319-28678-5_10⟩
Conference papers hal-01446257v1
Image document

On Symmetric and Choiceless Computation

Anuj Dawar
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.23-29, ⟨10.1007/978-3-319-28678-5_2⟩
Conference papers hal-01446261v1
Image document

Deterministic Algorithm for 1-Median 1-Center Two-Objective Optimization Problem

Vahid Roostapour , Iman Kiarazm , Mansoor Davoodi
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.164-178, ⟨10.1007/978-3-319-28678-5_12⟩
Conference papers hal-01446259v1
Image document

Some Properties of Continuous Yao Graph

Davood Bakhshesh , Mohammad Farshi
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.44-55, ⟨10.1007/978-3-319-28678-5_4⟩
Conference papers hal-01446263v1
Image document

Minimizing Walking Length in Map Matching

Amin Gheibi , Anil Maheshwari , Jörg-Rüdiger Sack
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.105-120, ⟨10.1007/978-3-319-28678-5_8⟩
Conference papers hal-01446266v1
Image document

Robots’ Cooperation for Finding a Target in Streets

Mohammad Abouei Mehrizi , Mohammad Ghodsi , Azadeh Tabatabaei
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.30-43, ⟨10.1007/978-3-319-28678-5_3⟩
Conference papers hal-01446262v1
Image document

Infinite Subgame Perfect Equilibrium in the Hausdorff Difference Hierarchy

Stéphane Le Roux
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.147-163, ⟨10.1007/978-3-319-28678-5_11⟩
Conference papers hal-01446258v1
Image document

Distributional Sentence Entailment Using Density Matrices

Esma Balkir , Mehrnoosh Sadrzadeh , Bob Coecke
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.1-22, ⟨10.1007/978-3-319-28678-5_1⟩
Conference papers hal-01446260v1
Image document

Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon

Ahmad Biniaz , Prosenjit Bose , Anil Maheshwari , Michiel Smid
1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Tehran, Iran. pp.56-71, ⟨10.1007/978-3-319-28678-5_5⟩
Conference papers hal-01446264v1