{"entities":{"Q5859639":{"pageid":7889190,"ns":120,"title":"Item:Q5859639","lastrevid":93527324,"modified":"2026-06-05T04:33:02Z","type":"item","id":"Q5859639","labels":{"en":{"language":"en","value":"Almost every \\(n\\)-vertex graph is determined by its \\(3 \\log_2n\\)-vertex subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334816"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$041CDC6C-238D-465D-BC7A-F56C3BE8FE43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc67359d9d2e2a3dadfdd6ebfabc62be1aea74e7","datavalue":{"value":{"text":"Almost Every n-Vertex Graph is Determined by Its 3log2n-Vertex Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859639$BF2AF5B4-D2BC-4C9D-9549-06BFB45D3B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e2f6c731eb1d631b5a9050510bba56952c5a488","datavalue":{"value":"1461.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$6B7EFC65-006D-416F-8D57-E5A5135870F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a15e2209051a7d78648cba906e3e2b5be9df168e","datavalue":{"value":"10.1142/S012905412050029X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$FB8AD690-4A9F-4568-AB5F-82B56E680FB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cea3bdff35c4ab8db8d53b4415ccd0ed4f13ab","datavalue":{"value":{"entity-type":"item","numeric-id":5859638,"id":"Q5859638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$79CBD5A4-2F2B-4D18-93E7-0C550AA39EA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$59E8D19A-F826-4E6A-ACE3-2AE37DBAA85D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859639$B66F845A-2E8D-45FF-AB0D-8F5F8BA33B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5356d4ceb0b56ca6c63c1f3082a4424a55d0acc0","datavalue":{"value":"https://arxiv.org/abs/1805.05387","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859639$82621ED2-5E57-4A11-A5B2-8D3D3F3422D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$4C0F61F5-5733-450D-92EF-77CB1A94EF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$BD9BD108-5C51-4CF9-9C1B-ACD7936B21E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea0b065b017e564739cd6b3beede8f221f47be96","datavalue":{"value":"7334816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$85B27968-4C9E-48A4-9565-689A1B1B5511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859639$6167976B-A617-44CB-9045-0F80834EB35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859639$A6034183-9025-47DA-BD8C-B30F40CD70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7be8bebf5a0f5bf4c5d05e2804d40fd10193e0e","datavalue":{"value":"unique subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859639$614B1183-24D3-47E2-B512-7F14A489950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859639$83BFAFFE-6BFC-4191-92A9-A1F1E2F0A514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c61b0b2ca0554d6a14aa48e8f5cf5668fbb35f","datavalue":{"value":"graph asymmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859639$7E28730E-FD0F-4C99-B3E3-B5DA7D9ADD5C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$23AFF906-A157-4FF2-BE44-7DBD5BBC6C1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$2E812E7C-8052-493B-9E19-42FCE48C8DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960d8a11e4b222b929aaa6efdf03d40a0db5a83b","datavalue":{"value":{"entity-type":"item","numeric-id":5350589,"id":"Q5350589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$7B7A1377-89A8-47AF-8A57-AA035214B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583028d794973c598827474c58884e58b5b296cc","datavalue":{"value":{"entity-type":"item","numeric-id":870971,"id":"Q870971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$191FDC3D-2049-4F39-82F2-D7CC4A5118BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$53D7E18F-0FE3-4197-B55A-5E980C359E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$81C6BC52-EFFC-40AA-A3E9-C87D7898BDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dd110ff3401d9935594b8370b57066cd4f6fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4119240,"id":"Q4119240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$EA8295EF-4ABB-41A5-954E-78C0C0C9C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ded726502d57e46674444358d1169140cf6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3591342,"id":"Q3591342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859639$2E8B13CB-4AD5-4824-8DAA-EE69A4610104","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad4c2c6dc232b5129615d33bcfdf093747186b57","datavalue":{"value":"W3081491952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859639$196DA31A-C9FF-47EB-B8A9-627303343219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eed5b571af79738e2e3c43145898ea9356dbe1","datavalue":{"value":{"entity-type":"item","numeric-id":4797464,"id":"Q4797464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52a2eff7865a911f2b7a863fa31499cb67ab222","datavalue":{"value":{"amount":"+0.8037999272346497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5859639$15CB4197-E9F0-44C8-AE3E-5E6A68BD3342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b6cf6d905f6b5b0471ecba9cd20128b8c53455","datavalue":{"value":{"entity-type":"item","numeric-id":804596,"id":"Q804596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0299838596593dd3674bad9485fec01e79256ccb","datavalue":{"value":{"amount":"+0.8033784031867981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5859639$88FC8465-6CB2-4FEF-BD47-DF60FD2093CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ad1cb4de6af1453d99203d028e201e2de06787","datavalue":{"value":{"entity-type":"item","numeric-id":1117948,"id":"Q1117948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a494b2309063d6c3b0694f8a7156c6b7318b9b05","datavalue":{"value":{"amount":"+0.7731660604476929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5859639$F736C5C6-C44A-4056-B0EF-09022C32B1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54c1d3fa7902c9da8eefa6c967acd5e6de6acab","datavalue":{"value":{"entity-type":"item","numeric-id":4027185,"id":"Q4027185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995ecdb69b8ff8d0107a3ad19c06a21030a1ea08","datavalue":{"value":{"amount":"+0.7717815041542053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5859639$16E5F14D-6F18-4615-9DC6-06EC3FBEF48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6978164dd7969f0aa13b9c28b6d8b0751b6351","datavalue":{"value":{"entity-type":"item","numeric-id":5486325,"id":"Q5486325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5871dce9f7eb6222520575c4978c4ddbc1a4bcc1","datavalue":{"value":{"amount":"+0.7690005302429199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5859639$3E6EDBF4-A7BC-4EBE-9941-901C03A98D0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost every \\(n\\)-vertex graph is determined by its \\(3 \\log 2n\\)-vertex subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_every_%5C(n%5C)-vertex_graph_is_determined_by_its_%5C(3_%5Clog_2n%5C)-vertex_subgraphs"}}}}}