{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:32:16Z","timestamp":1740133936899,"version":"3.37.3"},"reference-count":6,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:p>This paper proves that almost every [Formula: see text]-vertex graph has the property that the multiset of its induced subgraphs on [Formula: see text] vertices is sufficient to determine it up to isomorphism. That is, the probability that there exists two [Formula: see text]-vertex graphs with the same multiset of [Formula: see text]-vertex induced subgraphs goes to zero as [Formula: see text] goes to infinity.<\/jats:p>","DOI":"10.1142\/s012905412050029x","type":"journal-article","created":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T14:56:32Z","timestamp":1598453792000},"page":"611-619","source":"Crossref","is-referenced-by-count":0,"title":["Almost Every n-Vertex Graph is Determined by Its 3log2n-Vertex Subgraphs"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1306-003X","authenticated-orcid":false,"given":"Ameneh","family":"Farhadian","sequence":"first","affiliation":[{"name":"Mathematical Sciences Department, Sharif University of Technology, Tehran, Iran"}]}],"member":"219","published-online":{"date-parts":[[2020,8,26]]},"reference":[{"key":"S012905412050029XBIB001","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"Erd\u0151s P.","year":"1959","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"S012905412050029XBIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2006.07.041"},{"key":"S012905412050029XBIB005","doi-asserted-by":"publisher","DOI":"10.1109\/18.661507"},{"key":"S012905412050029XBIB006","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1957.7.961"},{"issue":"4","key":"S012905412050029XBIB007","first-page":"709","volume":"17","author":"M\u00fcller V.","year":"1976","journal-title":"Comment. Math. Univ. Carolinae"},{"key":"S012905412050029XBIB008","doi-asserted-by":"publisher","DOI":"10.1007\/11809678_31"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905412050029X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T09:36:57Z","timestamp":1696585017000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905412050029X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8]]},"references-count":6,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.1142\/S012905412050029X"],"URL":"https:\/\/doi.org\/10.1142\/s012905412050029x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,8]]}}}