Extended Abstract and Technical Report