{"entities":{"Q933672":{"pageid":935520,"ns":120,"title":"Item:Q933672","lastrevid":65453184,"modified":"2026-04-12T02:41:40Z","type":"item","id":"Q933672","labels":{"en":{"language":"en","value":"The maximum edit distance from hereditary graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303721"}},"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":"Q933672$DCCD7DE0-ECB4-4EAF-B01E-1A0414D95570","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31bc2450caa1bb5e2f14b7b6de3e589a2be105de","datavalue":{"value":{"text":"The maximum edit distance from hereditary graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933672$332F70BB-B941-446F-A48B-B8C58405A1F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d06ad08e3383bc51dac750d9f8b96a99066ded0c","datavalue":{"value":"1156.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$774D1E30-3C8E-419C-B7BE-016594EFAC1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$B79BAEB1-63CC-48CB-85B1-5672CA4D33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf08109a27179fdc78c3c5dfe0e2c58b55b6ddd","datavalue":{"value":{"entity-type":"item","numeric-id":933671,"id":"Q933671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$D7BC54D8-9DDF-4861-BF65-0C368423C0D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$F23D5798-039D-4284-846B-21487197C0A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933672$76EE4DA6-5C3A-4072-8609-965DF797E547","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e981ce7e612608b8cd09c942fab76b310943f44","datavalue":{"value":"The edit distance \\(E_{\\mathcal{P}}(G)\\) from a graph \\(G\\) to a graph property \\(\\mathcal{P}\\) is the minimum number of edge deletions or additions necessary to make \\(G\\) satisfy \\(\\mathcal{P}\\). \\(ed(n,\\mathcal{P})\\) denotes the maximum such distance over all graphs of order \\(n\\). In previous work the authors showed that for hereditary \\(\\mathcal{P}\\) (closed under edge deletion), there exists some density \\(p=p(\\mathcal{P})\\in[0,1]\\) depending only on \\(\\mathcal{P}\\), such that a random graph \\(G(n,p)\\) on \\(n\\) vertices with density \\(p\\), essentially reaches this maximum, more precisely \\(ed(n,\\mathcal{P})=E_{\\mathcal{P}}(G(n,p))\\) with asymptotic probability of 1. In this paper the values \\(p(\\mathcal{P})\\) and \\(ed(n,\\mathcal{P})\\) are determined for several classes of \\(\\mathcal{P}\\), among others the following results.  The property \\(\\mathcal{P}\\) is sparse hereditary if the number of labeled graphs on \\(n\\) vertices satisfying it is \\(2^{o(n^2)}\\). In this case either all \\(G\\in \\mathcal{P}\\) have \\(o(n^2)\\) edges, and then \\(p(\\mathcal{P})=1\\), or the complements of all \\(G\\in \\mathcal{P}\\) have \\(o(n^2)\\) edges, and then \\(p(\\mathcal{P})=0\\) (in both cases \\(ed(n,\\mathcal{P})=(1-o(1))\\binom{n}{2})\\), or otherwise \\(p(\\mathcal{P})=\\frac{1}{2}\\) and \\(ed(n,\\mathcal{P})=(\\frac{1}{2}-o(1))\\binom{n}{2})\\). This applies to the Interval graphs, Permutation graphs or Cographs. For properties closed for complementation one also has \\(p(\\mathcal{P})=\\frac{1}{2}\\).  For the property \\(\\mathcal{P}_{r,s}\\), consisting of all \\((r,s)\\)-colorable graphs, i.e. which may be split into \\(\\leq r\\) independent sets and \\(\\leq s\\) cliques, one has \\(ed(n,\\mathcal{P}_{r,s})=(\\frac{1}{(\\sqrt{r}+\\sqrt{s})^2}-o(1))\\binom{n}{2})\\).  For a graph \\(H\\) the \\(H\\)-free property \\(\\mathcal{P}^*_{H}\\) calls for not allowing an induced subgraph isomorphic to \\(H\\). For claw-free graphs one obtains \\(p(\\mathcal{P}^*_{K_{1,3}})=\\frac{1}{3}\\) and \\(ed(n,\\mathcal{P}^*_{K_{1,3}})=(\\frac{1}{3}-o(1))\\binom{n}{2})\\). For even order square-free graphs \\(ed(2n,\\mathcal{P}^*_{C_4})=\\binom{n}{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933672$E5BD4EC2-F629-475F-89EA-05F350FAE869","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$BD70CE67-D0B0-4CF0-AD8F-D060494401F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$20ECDF7C-70DE-4607-A10F-6D76613FFF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$A0B8CA32-3D42-4587-AA58-F1DB056472F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$2C8F81A3-FE9E-4047-A556-E0C1679F9A13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39c4f60e89ed3b311db6464353cbf1e8028c811","datavalue":{"value":"5303721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$698361E9-6DBF-453D-9099-941C544E5FE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q933672$95463420-D654-452A-8ABF-8EEBB11A1D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q933672$357CC870-E72B-4699-920B-02A7B55A7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q933672$AEA6D558-946F-4341-89F2-4BC80F37F2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e093d568504ed419823816b2028f0bed91732091","datavalue":{"value":"regularity Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q933672$D1503398-5668-44A9-92B2-39E64EF088BD","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":"Q933672$1F8868A8-FA10-4E76-98E2-C839574DE800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"084011d9a10b0f953274917eeb09a96b88625754","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q933672$33E21540-BEB8-4811-A04C-BF76ECFE46BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba695d547bcccd9ce165f2135be367aaa43b1b1d","datavalue":{"value":"W2092951014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$DBFB6D0E-4B4C-468A-BAE5-FAA9F77C8A3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c984d6c9728273ad55f676642fad430507e25b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4029804,"id":"Q4029804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$3B63A536-A86A-46DC-A41F-2514095D5999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88140a55996b78bc4acdfeeaf722ede99ad71f","datavalue":{"value":{"entity-type":"item","numeric-id":4871780,"id":"Q4871780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$615F3999-7649-4369-AF37-EE48E8A164CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$DC26E2B5-98E2-4605-8908-F789FA95A0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$8048D8ED-6556-45F5-B30E-7B5210EED762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363111af09145596e6aa5e7da6afa9e1eeef3376","datavalue":{"value":{"entity-type":"item","numeric-id":3522831,"id":"Q3522831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$263FA2AD-6134-4AFD-90D5-48FD68B246E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$7C162A47-0B63-4423-8A2B-A194A25E4081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da233cdbb24b730667b39fdd92d4b7dc2ccc7d95","datavalue":{"value":{"entity-type":"item","numeric-id":5470815,"id":"Q5470815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$F72E445D-B819-4495-8F3B-AD3A8B8D8BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$80C5D9D2-AE6F-4A89-9F4E-FD64716E9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44757c468b1a053059d6d8e5b038598bf3c85d6","datavalue":{"value":{"entity-type":"item","numeric-id":5937420,"id":"Q5937420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$B8231D3A-F6ED-46A0-83D5-A8C7F839FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$60296287-5E64-465D-A509-1E928F7DDF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a704198da27f51a523769de240a677b950b9d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4863823,"id":"Q4863823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$2C883AEB-B474-4261-91BA-66324336C55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91850ac9758410482901a9e2c6f3eb6aa45d09e","datavalue":{"value":{"entity-type":"item","numeric-id":4697825,"id":"Q4697825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$89E18983-81C4-4243-9799-39A29655AC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c3f3c18d3012339c8ea8fa516e6cb0de7e130f","datavalue":{"value":{"entity-type":"item","numeric-id":5688999,"id":"Q5688999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$D289D0F0-723D-4EAB-A16E-1253740A4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0893f06f165134598a1fdbebb0666712d7a2e96b","datavalue":{"value":{"entity-type":"item","numeric-id":5928567,"id":"Q5928567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$B4EDDB50-515F-4A84-9A49-1C6614E2C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$3580D41E-1D95-4FED-9EFD-3D931DC33B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$A8133AC7-5BA8-4DA5-9352-1BA37A80098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80343be82e97df71356b56b80f75feaa96697e","datavalue":{"value":{"entity-type":"item","numeric-id":3801597,"id":"Q3801597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$E2B02D17-B3B5-4B8A-8A1C-81ECA7AF3190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$4C716F30-1061-48C0-BBDC-1C6BA838ECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ef46efd22e4c58a8ba7f3f8e6dd19d883363a6","datavalue":{"value":{"entity-type":"item","numeric-id":2562797,"id":"Q2562797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$3BD1F679-81F8-4F19-898B-0EA218C9A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$B1F778D3-90D7-4796-BE20-04BFCE6FA807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$7642AD0F-A7AC-4D0D-AFB6-46E6C2338CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$5E918015-38D3-4870-B1F8-B0442547496E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$5EA19091-4C21-4BCE-9E7E-190E542FFA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212d5478a0d96752f978ca898ec3b53a8bc46b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3970902,"id":"Q3970902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$593C0588-1E8E-408F-AA69-770962B102CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671f03375ef89e225f597b4e1c3675b819166b8c","datavalue":{"value":{"entity-type":"item","numeric-id":686271,"id":"Q686271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$A7F1D965-0034-4907-8E7A-895AFB5E5445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a2935b025aa7778c170f6093a6202d27fcc2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3989739,"id":"Q3989739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$D71A8D67-198D-4CD2-B310-8DCC4191F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$8E8EE82D-9C91-4BD2-8A79-DC867331BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f74985c921ba19e96ddaffec2c2a237b92755bb","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$FBFFEB4B-5D58-498A-9813-F5AC64C83B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$4069DCDC-4C1B-48F4-886C-AB3B3BBBE648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$5AC89404-7CE8-473F-8B84-FA93CC53AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd412bcfdfc40b3432c1aad481107d905db51ac","datavalue":{"value":{"entity-type":"item","numeric-id":5562739,"id":"Q5562739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933672$60CEBECC-5DBF-4215-B6BE-C3F12F26E7DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"724311e542b3df414479a6feae86df77100d26c0","datavalue":{"value":"10.1016/J.JCTB.2007.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933672$291873BC-D9EE-49C5-82E7-608A09C6121E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d30ab1846b4746592788df206760e4468a369a","datavalue":{"value":{"entity-type":"item","numeric-id":3522831,"id":"Q3522831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b26043192f806d8a71ee1746b85c62320f100ef","datavalue":{"value":{"amount":"+0.875340461730957","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":"Q933672$AB515E70-06DC-462E-8198-7C78457F4B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1035bd45a351046e455238d1b2a7b74871fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1010726,"id":"Q1010726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585faa2444570702d035b8a280fae7ec1bbe5958","datavalue":{"value":{"amount":"+0.852014422416687","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":"Q933672$2BA14FEF-B906-48C5-8520-82F4BD62EF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b51b5d02e340f518493e5e693f981889542583","datavalue":{"value":{"entity-type":"item","numeric-id":5886325,"id":"Q5886325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6138a660f01fccc71a832a6e6c3c65de67b52d3","datavalue":{"value":{"amount":"+0.8430494666099548","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":"Q933672$FAB8BFA2-9A31-4D8C-BA8C-DD7014F5F723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20e0c19e68cdc266dd8c323e13112da45b20ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3506314,"id":"Q3506314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b420a03d9d5611e5b5952f3a9a83b10aabe5765f","datavalue":{"value":{"amount":"+0.8430337309837341","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":"Q933672$F40A8F44-D587-4A48-BD92-B50BC1B5E4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded1dedd7f281f1023302b7eb98b5f524453a38f","datavalue":{"value":{"entity-type":"item","numeric-id":396842,"id":"Q396842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161b9d043b0427aea2093c365edcd36f53dd6d1b","datavalue":{"value":{"amount":"+0.8316832184791565","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":"Q933672$9AB0EB76-8CC7-46E3-8B94-57BB274F39CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum edit distance from hereditary graph properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_edit_distance_from_hereditary_graph_properties"}}}}}