Sciweavers

27 search results - page 6 / 6
» Connecting the dots with related notes
Sort
View
ICCS
2007
Springer
13 years 11 months ago
Characterizing Implications of Injective Partial Orders
Abstract. Previous work of the authors has studied a notion of implication between sets of sequences based on the conceptual structure of a Galois lattice, and also a way of repres...
José L. Balcázar, Gemma C. Garriga
COCO
2010
Springer
149views Algorithms» more  COCO 2010»
13 years 7 months ago
Trade-Off Lower Bounds for Stack Machines
—A space bounded Stack Machine is a regular Turing Machine with a read-only input tape, several space bounded read-write work tapes, and an unbounded stack. Stack Machines with a...
Matei David, Periklis A. Papakonstantinou