Sciweavers

2954 search results - page 107 / 591
» Beyond
Sort
View
CG
2010
Springer
14 years 10 months ago
Solving Hex: Beyond Humans
Abstract. For the first time, automated Hex solvers have surpassed humans in their ability to solve Hex positions: they can now solve many 9
Broderick Arneson, Ryan B. Hayward, Philip Henders...
FOCS
2010
IEEE
14 years 10 months ago
Distance Oracles beyond the Thorup-Zwick Bound
We give the first improvement to the space/approximation trade-off of distance oracles since the seminal result of Thorup and Zwick [STOC'01]. For unweighted graphs, our dista...
Mihai Patrascu, Liam Roditty
FSTTCS
2010
Springer
14 years 10 months ago
Beyond Hyper-Minimisation---Minimising DBAs and DPAs is NP-Complete
In this paper we study the problem of minimising deterministic automata over finite and infinite words. Deterministic finite automata are the simplest devices to recognise regular...
Sven Schewe
SEMWEB
2010
Springer
14 years 9 months ago
SameAs Networks and Beyond: Analyzing Deployment Status and Implications of owl: sameAs in Linked Data
Millions of owl:sameAs statements have been published on the Web of Data. Due to its unique role and heavy usage in Linked Data integration, owl:sameAs has become a topic of increa...
Li Ding, Joshua Shinavier, Zhenning Shangguan, Deb...