81 citations
- Hungarian Academy of SciencesHU12 papers
- Budapest University of Technology and EconomicsHU4 papers
- The University of Western AustraliaAU4 papers
- Centre for Quantum TechnologiesSG2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- HUN-REN Alfréd Rényi Institute of MathematicsHU2 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
- Institut national de recherche en sciences et technologies du numériqueFR1 paper
Showing 2010Show all
3 papers · 1 filter
q-bio.MN2010★ 81 cited
Finding complex balanced and detailed balanced realizations of chemical reaction networks
Gabor Szederkenyi, Katalin M. Hangos
Reversibility, weak reversibility and deficiency, detailed and complex balancing are generally not "encoded" in the kinetic differential equations but they are realization properti…
math.CO2010
Gallai colorings and domination in multipartite digraphs
András Gyárfás, Gábor Simonyi, Ágnes Tóth
Assume that D is a digraph without cyclic triangles and its vertices are partitioned into classes A_1,...,A_t of independent vertices. A set is called a domin…
cs.DS2010★ 3 cited
Cleaning Interval Graphs
Dániel Marx, Ildikó Schlotter
We investigate a special case of the Induced Subgraph Isomorphism problem, where both input graphs are interval graphs. We show the NP-hardness of this problem, and we prove fixed-…