Sciweavers

23

JACM
2008

71views more JACM 2008»

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

13 years 11 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 »

26

JACM
2008

64views more JACM 2008»

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

13 years 11 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 »

22

JACM
2008

50views more JACM 2008»

Homomorphism preservation theorems

13 years 11 months ago

Homomorphism preservation theorems

Download www.mit.edu

Benjamin Rossman

claim paper

Read More »

30

JACM
2008

43views more JACM 2008»

Undecidability of bisimilarity by defender's forcing

13 years 11 months ago

Undecidability of bisimilarity by defender's forcing

Download www.brics.dk

Petr Jancar, Jirí Srba

claim paper

Read More »

31

JACM
2008

90views more JACM 2008»

Bit complexity of breaking and achieving symmetry in chains and rings

13 years 11 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 »

47

JACM
2008

91views more JACM 2008»

On the minimization of XPath queries

13 years 11 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 »