{"entities":{"Q3438138":{"pageid":3448841,"ns":120,"title":"Item:Q3438138","lastrevid":90156560,"modified":"2026-06-04T19:25:47Z","type":"item","id":"Q3438138","labels":{"en":{"language":"en","value":"First-Order Definability of Trees and Sparse Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5152940"}},"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":"Q3438138$D6D610FD-5A4A-419B-A378-D050C86B9BD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d868d0414b62b6c0e6383ba785519d248b85b19c","datavalue":{"value":{"text":"First-Order Definability of Trees and Sparse Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3438138$A10B434E-E5ED-47CB-89C0-85D49454B6EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bc698aeaa07fb5e153ef062d0a0a89dc4247871","datavalue":{"value":"1119.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$99A23316-F685-41EC-AA33-76E0B4B83E86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a480cb4082c9faf946607e13db26863825aa7e5","datavalue":{"value":"10.1017/S0963548306008376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$1A59570D-A218-4D07-A14A-BBBA5CEAAAE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$E62730A7-52A5-4FDD-AE9C-310FE69266F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$BC5CCBF8-47DD-4571-9774-00E08C716B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$D9692BAA-37A0-4E17-88A5-5222A66B3E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$7B6A294D-32DC-4EA4-8458-90F61D1ADF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$EC93E567-90F7-4CCD-907F-8FD0FE62A27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87ff208d821b7cefc09a782a58a804d8d79ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1937354,"id":"Q1937354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$BF28ECB5-2395-4D28-83A9-4EE85790F702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$DB0C1DC2-87D8-47DD-A2B6-2B5A26D467F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438138$3EDD5FF5-D137-4F6C-8CE2-18A6F35CA76D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82586b86b7d308ba16b8fc62d767edbc3c6b1782","datavalue":{"value":{"time":"+2007-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3438138$BA864EEA-0545-4255-83DC-466821D3009F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea1675457c45effa450cae1a2cb5d5b5f01cfb5d","datavalue":{"value":"https://arxiv.org/abs/math/0506288","type":"string"},"datatype":"url"},"type":"statement","id":"Q3438138$0896AF24-A3DC-495B-907C-3EBEA105100D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$52E2064D-71A2-4F2E-B733-5BCFE460F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1d2d83da0d870574277144fdd1db9abaae162ec","datavalue":{"value":"03C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$1B9C4C2F-4A50-4148-AB16-CF68DCC40E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$811ECDFC-0E94-4945-8CC2-CA283145D6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$6F249A23-B7FB-4097-902E-39EC4D48DBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$2DB539D1-6C58-4CF5-BEAF-F711B31BEBED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9384cd1e0c84857a6be035dface27529492282f","datavalue":{"value":"5152940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$F9FEC78D-36B4-4986-BC92-63187A8EC5FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3438138$18160643-D068-48D4-AACB-BFA96839A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3438138$2FE46D9B-294F-48AA-A19D-8E1F0798246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3438138$89B7F2B6-E835-4668-8D2E-2EC52EF2604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3438138$9F126B89-93CE-4AB0-A7C6-15120A6A14E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0eb8e4fcf30a81a96575fb2624a6e92652808643","datavalue":{"value":"Q57401489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438138$186BC58D-91F0-44E6-8B41-CE0A01506160","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":"Q3438138$DDCFD4B7-4270-4198-90B6-B171C565B953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24be85173ed0b92e0b0772950931e307dd07f4ca","datavalue":{"value":{"entity-type":"item","numeric-id":5108031,"id":"Q5108031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8143b3ffecd44ba303f08b468699bf498f43fb14","datavalue":{"value":{"amount":"+0.90043765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$1BFAED87-DA19-4649-9F77-E0ADE26C68E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864ef7470d0622d1862bc654e214abc844d991fa","datavalue":{"value":{"entity-type":"item","numeric-id":5283438,"id":"Q5283438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a159262553ec53784b7f106d68db4a31e70099","datavalue":{"value":{"amount":"+0.8997311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$DB09BE10-B678-4941-9035-4E38AA902A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf63363ae3272da6029b84ed05c59c603631c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":860411,"id":"Q860411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180b9a1fcfd8cc7c599d2f8d049a02fdbcf0341f","datavalue":{"value":{"amount":"+0.89657325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$5047DA83-95E0-4CCC-8EA4-EA86786E669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ff0c8d275fa3b8d036c33908e67b3e2218a108","datavalue":{"value":{"entity-type":"item","numeric-id":4605739,"id":"Q4605739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954d41841b29123797169232e955ea9d0a3d9ada","datavalue":{"value":{"amount":"+0.89477116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$2653E4E5-76CD-422F-A908-47E3C9ED260D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7e85f6deecbc2164cabf1b44cd05e12d9a0907","datavalue":{"value":{"entity-type":"item","numeric-id":3384891,"id":"Q3384891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e7e2a7e6e0dd776d9c65be94d413cee7b97cdc","datavalue":{"value":{"amount":"+0.8937912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$07F01B66-5D9B-4642-8F24-A47C03A3C02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1c49d1b5eb327fe54c3ef16d83e558ffe4f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":512509,"id":"Q512509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b84007c457917b968a60897fe219a83b7d183e","datavalue":{"value":{"amount":"+0.8877906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$7934A25E-47D6-4891-B725-6AAB19F28B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bd6ecb8e87cf73b9b798bb38f3a9faf41575a3","datavalue":{"value":{"entity-type":"item","numeric-id":5858130,"id":"Q5858130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af723baaac9b947e219d94f90172bf2e99c5a3c5","datavalue":{"value":{"amount":"+0.8762736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$D9D40417-19F5-4506-9F75-5FEC1A1365F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce12468ca3690b8986f2f1468077a8950b34116","datavalue":{"value":{"entity-type":"item","numeric-id":1903080,"id":"Q1903080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6372235233570a224efdb72c7d60626295080fb","datavalue":{"value":{"amount":"+0.876214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$EA154BBC-F071-45C9-A099-9596F20A31D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a450d3c743eb919aff2e8e0110c6727ab7830ca","datavalue":{"value":{"entity-type":"item","numeric-id":4358057,"id":"Q4358057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6290c414a348c742361b291051d8d4e2731ee4","datavalue":{"value":{"amount":"+0.87254536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$F75C9D4A-B59E-44AC-9CED-ABC8D469C5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb814722217806bd3ec0127711a43c292e9e5b78","datavalue":{"value":{"entity-type":"item","numeric-id":2309560,"id":"Q2309560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0afcafec123957ebe5f24425880ae92227fde55","datavalue":{"value":{"amount":"+0.8720663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3438138$4308F504-26B0-4A85-BEFD-F09AD7CAAEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-Order Definability of Trees and Sparse Random Graphs","badges":[]}}}}}