Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing
Latest Publications

TOTAL DOCUMENTS

24

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer US

9780387346335

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

RDF as a Data Model

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_3 ◽

2006 ◽

pp. 7-7

Author(s):

Claudio Gutièrrez

Keyword(s):

Download Full-text

Recursion and Probability

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_6 ◽

2006 ◽

pp. 13-13

Author(s):

Mihalis Yannakakis

Download Full-text

The Unsplittable Stable Marriage Problem

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_9 ◽

2006 ◽

pp. 65-75 ◽

Author(s):

Brian C. Dean ◽

Michel X. Goemans ◽

Nicole Immorlica

Keyword(s):

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem

Download Full-text

Distributed Algorithms for Autonomous Mobile Robots

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_5 ◽

2006 ◽

pp. 11-11 ◽

Author(s):

Nicola Santoro

Keyword(s):

Mobile Robots ◽

Distributed Algorithms ◽

Autonomous Mobile Robots

Download Full-text

On PTAS for Planar Graph Problems

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_24 ◽

2006 ◽

pp. 299-313 ◽

Author(s):

Xiuzhen Huang ◽

Jianer Chen

Keyword(s):

Planar Graph ◽

Download Full-text

Spectral Partitioning of Random Graphs with Given Expected Degrees

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_22 ◽

2006 ◽

pp. 271-282 ◽

Author(s):

Amin Coja-Oghlan ◽

Andreas Goerdt ◽

André Lanka

Keyword(s):

Random Graphs ◽

Spectral Partitioning

Download Full-text

Locality of Queries and Transformations

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_1 ◽

2006 ◽

pp. 3-3

Author(s):

Marcelo Arenas

Download Full-text

A Connectivity Rating for Vertices in Networks

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_23 ◽

2006 ◽

pp. 283-298 ◽

Author(s):

Marco Abraham ◽

Rolf Kötter ◽

Antje Krumnack ◽

Egon Wanke

Download Full-text

An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_12 ◽

2006 ◽

pp. 103-114 ◽

Author(s):

Andrej Brodnik ◽

Johan Karlsson ◽

J. Ian Munro ◽

Andreas Nilsson

Keyword(s):

Memory Architecture

Download Full-text

BuST-Bundled Suffix Trees

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 - IFIP International Federation for Information Processing ◽

10.1007/978-0-387-34735-6_11 ◽

2006 ◽

pp. 91-102

Author(s):

Luca Bortolussi ◽

Francesco Fabris ◽

Aberto Policriti

Keyword(s):

Download Full-text