{"entities":{"Q4667860":{"pageid":6697441,"ns":120,"title":"Item:Q4667860","lastrevid":89938940,"modified":"2026-06-04T18:40:03Z","type":"item","id":"Q4667860","labels":{"en":{"language":"en","value":"How complex are random graphs in first order logic?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2159950"}},"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":"Q4667860$5CD5284A-3AB2-493F-A1B9-FCBFFB8B2FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9554172c9f806580077158d10bad86b395309b73","datavalue":{"value":{"text":"How complex are random graphs in first order logic?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4667860$A7FFD91C-35CD-4F92-AC40-9335482EF93D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6e830183722e40677f215794810eadd58b89f6a","datavalue":{"value":"1060.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$6A9899CF-3B93-417C-81AE-B255B3074280","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f6f958ccf9cd09e9d31c01a086fcdad421f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":178483,"id":"Q178483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667860$78655E3B-9CE2-4E63-8C33-743FF8E2C1C0","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":"Q4667860$1730CEF4-661E-46AC-B514-6E202D5715D8","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":"Q4667860$D9B60618-F8BA-4B3E-B9C2-0D4F56EC58E7","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":"Q4667860$B628A910-580F-44C8-BFB1-35AD0EB6145D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4667860$4A2CF41C-B6DC-4B70-814A-2AD00D655675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bb684e8534f3d2395a4a55d2092d7e46623e8b2","datavalue":{"value":"https://arxiv.org/abs/math/0401247","type":"string"},"datatype":"url"},"type":"statement","id":"Q4667860$20FC71F3-42AC-4D2D-8BAB-999C7FACFCD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$B9F5A7E1-3AC0-4FBA-BCEF-DCE90672CE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$13624189-5B9F-4866-B689-B6835C392406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df6d7e3c712e8f1197be9edac3af42f6a8a0c030","datavalue":{"value":"2159950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$1C6CD769-4004-4885-AF38-5CDB622D4601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829852463db15b2b02c6257b4faada7a6ecf5b3e","datavalue":{"value":"first order complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667860$DB19671C-C3B0-4FB7-B331-47EAD16C2B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667860$D7D0163E-7566-4EDF-A992-1ABAB7F307A6","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":"Q4667860$AFA34928-8C6B-4B27-B2A8-2FFB663C9DD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0fb87bd36d4fcf403656e19340473d4cceb5417","datavalue":{"value":"W2952496718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$86B02786-5556-44BA-B49A-47262F19AE9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb64ecc40f26522d78aa4932d80380ec33e44bd","datavalue":{"value":{"entity-type":"item","numeric-id":5939775,"id":"Q5939775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667860$D03ECE13-78F2-4609-BCD6-A14323E997B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e8268b91be9707c9f2695f8b63ace19494aef9a","datavalue":{"value":"10.1002/RSA.20049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667860$C37D5A24-5A83-428D-8D3A-E5707D3FDDAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667860$1E3C6C59-4C06-44FD-BC10-990CF3AD56CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbe633a0c334dd84953ee618f4d17f7c3865e47","datavalue":{"value":{"entity-type":"item","numeric-id":3438138,"id":"Q3438138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd2f67f8282e3fd65c07a2d4b5f69a293870aaf","datavalue":{"value":{"amount":"+0.8460041284561157","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":"Q4667860$CCD83018-1495-460A-A89F-74E0F139723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414c8df274025b99a4a9a059d8ff316a306e029d","datavalue":{"value":{"entity-type":"item","numeric-id":2478557,"id":"Q2478557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4721722ccf1209c2bbee20a7262ad13cf254db0a","datavalue":{"value":{"amount":"+0.8236879706382751","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":"Q4667860$8AC66CEF-98D0-450E-9B43-4DC7A4BD15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e0c57a91532c8d5291536e9fd4eb665f042e66","datavalue":{"value":{"entity-type":"item","numeric-id":5711668,"id":"Q5711668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a33ac4bb2cf37d96b2a436c82a175560933d85","datavalue":{"value":{"amount":"+0.8146898150444031","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":"Q4667860$2AB38F3F-F250-4931-BFE6-F09CBB7AF0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207fe056e5e320e79470f12afca3ce67f4a40944","datavalue":{"value":{"entity-type":"item","numeric-id":5928572,"id":"Q5928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa670ecd4b6a2c53d5991276a59411edf37ea607","datavalue":{"value":{"amount":"+0.8084249496459961","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":"Q4667860$D1FC00E3-DF7D-438F-B642-D9BD8AA14FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de54eeb900435a10eb014adcadc07ac1493e65ad","datavalue":{"value":{"entity-type":"item","numeric-id":267173,"id":"Q267173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa670ecd4b6a2c53d5991276a59411edf37ea607","datavalue":{"value":{"amount":"+0.8084249496459961","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":"Q4667860$E6C93957-DDEA-4B1A-AD9F-885114C38ECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How complex are random graphs in first order logic?","badges":[]}}}}}