Sciweavers

10271 search results - page 636 / 2055
» Computer Science
Sort
View
CSE
2009
IEEE
16 years 2 months ago
Inferring the Maximum Likelihood Hierarchy in Social Networks
—Individuals in social networks are often organized under some hierarchy such as a command structure. In many cases, when this structure is unknown, there is a need to discover h...
Arun S. Maiya, Tanya Y. Berger-Wolf
CSIE
2009
IEEE
16 years 2 months ago
XAR: An Integrated Framework for Information Extraction
We present an information extraction system for automated information extraction from free text. The system, XAR, available open-source to the community, s an extraction applicati...
Naveen Ashish, Sharad Mehrotra, Pouria Pirzadeh
FOCS
2009
IEEE
16 years 2 months ago
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei...
FOCS
2009
IEEE
16 years 2 months ago
Randomized Self-Assembly for Exact Shapes
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
David Doty
WG
2009
Springer
16 years 2 months ago
Exact and Parameterized Algorithms for Max Internal Spanning Tree
We consider the NP-hard problem of finding a spanning tree with a maximum number of internal vertices. This problem is a generalization of the famous Hamiltonian Path problem. Our...
Henning Fernau, Serge Gaspers, Daniel Raible