Algorithms | Sciweavers

23

EACL
2006
ACL Anthology

84views Natural Language Processing» more EACL 2006»

Example-Based Metonymy Recognition for Proper Nouns

14 years 1 months ago

Metonymy recognition is generally approached with complex algorithms that rely heavily on the manual annotation of training and test data. This paper will relieve this complexity ...

Yves Peirsman

claim paper

Read More »

28

click to vote

FIMI
2004

268views Data Mining» more FIMI 2004»

Algorithmic Features of Eclat

14 years 1 months ago

Download sunsite.informatik.rwth-aachen.de

Nowadays basic algorithms such as Apriori and Eclat often are conceived as mere textbook examples without much practical applicability: in practice more sophisticated algorithms w...

Lars Schmidt-Thieme

claim paper

Read More »

34

click to vote

CCCG
2006

98views Computational Geometry» more CCCG 2006»

Routing with Guaranteed Delivery on Virtual Coordinates

14 years 1 months ago

Download www.cs.harvard.edu

We propose four simple algorithms for routing on planar graphs using virtual coordinates. These algorithms are superior to existing algorithms in that they are oblivious, work als...

Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler

claim paper

Read More »

83

click to vote

ACID
2006

518views Algorithms» more ACID 2006»

The Computer System GRAPHOGRAPH

14 years 1 months ago

Download www.reading.ac.uk

Vadim E. Zverovich

claim paper

Read More »

56

click to vote

ACID
2006

298views Algorithms» more ACID 2006»

Congestion Games: Optimization in Competition

14 years 1 months ago

Download www-i1.informatik.rwth-aachen.de

In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...

Berthold Vöcking

claim paper

Read More »

50

click to vote

ACID
2006

237views Algorithms» more ACID 2006»

Parameterized Complexity of Finding Regular Induced Subgraphs

14 years 1 months ago

Download theinf1.informatik.uni-jena.de

The r-Regular Induced Subgraph problem asks, given a graph G and a nonnegative integer k, whether G contains an r-regular induced subgraph of size at least k, that is, an induced ...

Hannes Moser, Dimitrios M. Thilikos

claim paper

Read More »

49

click to vote

ACID
2006

264views Algorithms» more ACID 2006»

A Parameterized View on Matroid Optimization Problems

14 years 1 months ago

Download www.cs.bme.hu

Matroid theory gives us powerful techniques for understanding combinatorial optimization problems and for designing polynomial-time algorithms. However, several natural matroid pr...

Dániel Marx

claim paper

Read More »

43

click to vote

ACID
2006

239views Algorithms» more ACID 2006»

Stable Marriage with Ties and Bounded Length Preference Lists

14 years 1 months ago

Download www.dcs.gla.ac.uk

We consider variants of the classical stable marriage problem in which preference lists may contain ties, and may be of bounded length. Such restrictions arise naturally in practic...

Robert W. Irving, David Manlove, Gregg O'Malley

claim paper

Read More »

52

click to vote

ACID
2006

271views Algorithms» more ACID 2006»

On the Complexity of Ordered Colourings

14 years 1 months ago

Download www.maths.lse.ac.uk

Jan van den Heuvel

claim paper