Sciweavers

10

JACM
2008

71views more JACM 2008»

A fixed-parameter algorithm for the directed feedback vertex set problem

13 years 4 months ago

A fixed-parameter algorithm for the directed feedback vertex set problem

Download www.cs.panam.edu

Jianer Chen, Yang Liu 0002, Songjian Lu, Barry O'S...

claim paper

Read More »

9

JACM
2008

64views more JACM 2008»

Market equilibrium via a primal--dual algorithm for a convex program

13 years 4 months ago

Market equilibrium via a primal--dual algorithm for a convex program

Download www.cc.gatech.edu

Nikhil R. Devanur, Christos H. Papadimitriou, Amin...

claim paper

Read More »

8

JACM
2008

50views more JACM 2008»

Homomorphism preservation theorems

13 years 4 months ago

Homomorphism preservation theorems

Download www.mit.edu

Benjamin Rossman

claim paper

Read More »

9

JACM
2008

43views more JACM 2008»

Undecidability of bisimilarity by defender's forcing

13 years 4 months ago

Undecidability of bisimilarity by defender's forcing

Download www.brics.dk

Petr Jancar, Jirí Srba

claim paper

Read More »

11

JACM
2008

90views more JACM 2008»

Bit complexity of breaking and achieving symmetry in chains and rings

13 years 4 months ago

Bit complexity of breaking and achieving symmetry in chains and rings

Download www.cs.technion.ac.il

We consider a failure-free, asynchronous message passing network with n links, where the processors are arranged on a ring or a chain. The processors are identically programmed bu...

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum

claim paper

Read More »

17

JACM
2008

91views more JACM 2008»

On the minimization of XPath queries

13 years 4 months ago

On the minimization of XPath queries

Download www.vldb.org

XML queries are usually expressed by means of XPath expressions identifying portions of the selected documents. An XPath expression defines a way of navigating an XML tree and ret...

Sergio Flesca, Filippo Furfaro, Elio Masciari

claim paper

Read More »