17 citations
- Hungarian Academy of SciencesHU7 papers
- The University of Western AustraliaAU4 papers
- Budapest University of Technology and EconomicsHU2 papers
- Centre for Quantum TechnologiesSG2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Laboratoire de Recherche en InformatiqueFR2 papers
- National University of SingaporeSG2 papers
- Université Paris-SudFR2 papers
- Ghent UniversityBE1 paper
- Humboldt-Universität zu BerlinDE1 paper
- HUN-REN Alfréd Rényi Institute of MathematicsHU1 paper
- Institut national de recherche en sciences et technologies du numériqueFR1 paper
4 papers · 1 filter
On the Size Complexity of Non-Returning Context-Free PC Grammar Systems
Erzsébet Csuhaj-Varjú, György Vaszil
Improving the previously known best bound, we show that any recursively enumerable language can be generated with a non-returning parallel communicating (PC) grammar system having…
Service-oriented Context-aware Framework
László Kovács, Péter Mátételki, Balázs Pataki
Location- and context-aware services are emerging technologies in mobile and desktop environments, however, most of them are difficult to use and do not seem to be beneficial enoug…
Risk-averse asymptotics for reservation prices
Laurence Carassus, Miklos Rasonyi
An investor's risk aversion is assumed to tend to infinity. In a fairly general setting, we present conditions ensuring that the respective utility indifference prices of a given c…
Enumerating Homomorphisms
Andrei A. Bulatov, Victor Dalmau, Martin Grohe +1
The homomorphism problem for relational structures is an abstract way of formulating constraint satisfaction problems (CSP) and various problems in database theory. The decision ve…