Sorin Istrail

From MaRDI portal
Revision as of 01:59, 25 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:786542

Available identifiers

zbMath Open istrail.sorinDBLP59/460WikidataQ102194368 ScholiaQ102194368MaRDI QIDQ786542

List of research outcomes

PublicationDate of PublicationType
Statistical mechanics, three-dimensionality and NP-completeness2014-09-26Paper
Alan Turing and John von Neumann - Their Brains and Their Computers2013-04-16Paper
Combinatorial algorithms for protein folding in lattice models: a survey of mathematical results2010-04-23Paper
Computational Methods for SNPs and Haplotype Inference2007-11-28Paper
https://portal.mardi4nfdi.de/entity/Q30247982005-07-04Paper
Polynomial and APX-hard cases of the individual haplotyping problem2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q31581092005-01-20Paper
https://portal.mardi4nfdi.de/entity/Q44520872004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44081012003-07-02Paper
https://portal.mardi4nfdi.de/entity/Q44081022003-07-02Paper
https://portal.mardi4nfdi.de/entity/Q47967052003-03-20Paper
https://portal.mardi4nfdi.de/entity/Q42340612002-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49526292001-07-04Paper
Bisimulation can't be traced1998-02-02Paper
Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC\(^ 0\)1995-03-01Paper
The pagenumber of genus g graphs is O( g )1994-11-13Paper
https://portal.mardi4nfdi.de/entity/Q42815591994-03-10Paper
An arithmetical hierarchy in propositional dynamic logic1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42075981988-01-01Paper
Nivat's processing systems: decision problems related to protection and synchronization1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32214301983-01-01Paper
Some remarks on non-algebraic adherences1982-01-01Paper
Generalization of the Ginsburg-Rice Schuetzenberger fixed-point theorem for context-sensitive and recursive-enumerable languages1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47437481982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39594471981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38933421980-01-01Paper
On complements of some bounded context-sensitive languages1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38592771979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41980321979-01-01Paper
Tag systems generating Thue irreductible sequences1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41448111978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626761978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41648431978-01-01Paper
Elementary bounded languages1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41414271977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41489531977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41517371977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41785081977-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sorin Istrail