{"entities":{"Q267173":{"pageid":268940,"ns":120,"title":"Item:Q267173","lastrevid":60595179,"modified":"2026-04-10T17:56:39Z","type":"item","id":"Q267173","labels":{"en":{"language":"en","value":"Bounded quantifier depth spectra for random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566497"}},"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":"Q267173$1728B830-911B-4800-8773-AD641F1700C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb42c411d78a9006014df0b5b125264524dc7c2","datavalue":{"value":{"text":"Bounded quantifier depth spectra for random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q267173$BDE869B2-2750-4A6D-9E80-FCA5F76DBE17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecad1b3faa6e5745fb1cb01f778701fe18a697ee","datavalue":{"value":"1333.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$757DE594-F8F7-4EB1-B651-E4290C91552E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"214e732b9ee41b2396f55de0fe64813983a0ad39","datavalue":{"value":{"entity-type":"item","numeric-id":265976,"id":"Q265976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$7C6A7F30-2CC7-4BE0-B11B-98B4BC845777","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":"Q267173$EB0DC19A-9EBA-4DA9-B20C-7D57945BB0DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$3591F67A-0810-4D16-B367-2E832D4F38C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86ea1a94e09e929f8289e34f06858aefd9bcd2f","datavalue":{"value":{"time":"+2016-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q267173$6E80E4A5-41BA-4D6C-8EA7-CF975BECCD63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$3BBA678F-1E88-40D7-A605-349CD237013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$C61319AB-7C35-4D73-883C-62AD800D7E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$65853307-D19B-4E54-BD72-3C36335C2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$1C45AB64-C132-46D1-BEB5-5A6188CA8A40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24eb1a7dad2fa3a0b6c58b1e9d6e88553012e1d8","datavalue":{"value":"6566497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$4B67F0A2-3324-4D7F-887D-DBC6D48D5DD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q267173$9B6D15BD-B939-421A-996F-1AFF75B471FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c306ac5bbf5cf358785eec041285b1cb8d24de","datavalue":{"value":"zero-one laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q267173$1FCC7FA1-0685-4586-989D-C152CB419B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q267173$D6B55B65-4245-4A15-BF4C-CC045A944F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef4fb6209743a386ca52200ab2232f94b76c3c29","datavalue":{"value":"spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q267173$412D5159-B1A6-4585-AD2E-0EC86F55A1E7","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":"Q267173$A3F2BFA6-A34B-475A-ABD6-FEA508F0472E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45791218c1ec5af60919c644669550e4adfdcd65","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q267173$4871DD73-75D3-4BDD-8F81-90308D73EF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b5358d6dd6205ccefc94ced605a80719d45f3d5","datavalue":{"value":"W2278358334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$D7E248E6-F2F9-4CAD-A139-D32E85F8DA1F","rank":"normal"}],"P223":[{"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":"Q267173$28B8BB39-5A1C-4E33-8E9C-2D8B6A3ED8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$440FA544-CF13-45B5-84A5-5157C8686A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$AD4C27D0-4DF6-41C4-8091-23F279125C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1630ee5af00db53c3291f37c8e390b1646e4fc","datavalue":{"value":{"entity-type":"item","numeric-id":4298571,"id":"Q4298571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$49C4CB05-94A1-4873-BDAA-11473F8FC736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$1AB421F7-35D6-4DB7-90EC-677741E02C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$37CFE0D4-8732-46C3-94A7-E12DD8DE3927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$688D6C36-928C-460B-94FD-06F468BABF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b884863289b9d37b4528f7c72bd221099d1c8e","datavalue":{"value":{"entity-type":"item","numeric-id":4359311,"id":"Q4359311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$EDC83D20-FB44-4C96-8464-B37E75548A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcab3dbea18190081dc39e19a48d46c4b9069b4","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$A0C52973-F44A-462B-9528-F3F9118BBABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977f79e25621a7cdd24d8b5a4dba4b34a561a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":3791190,"id":"Q3791190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$3FB9707E-A6A4-415B-83F5-835178BE6A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7645417c6b9a9d3537fd0be9fc0136de2571c25","datavalue":{"value":{"entity-type":"item","numeric-id":2640616,"id":"Q2640616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$311026C8-0CFB-41AD-A5AF-89CE149D94B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3f92e6a160860e4652de61f8555772ba112fe9","datavalue":{"value":{"entity-type":"item","numeric-id":810048,"id":"Q810048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$4605BA49-2CDF-4BBB-BFCE-422187241BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4f9d66da2d8b68dc9962826cb46cf9c1973d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1812888,"id":"Q1812888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$55F25E57-813D-48EF-A100-B9411D5620BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3d9acb8f4694c6198766966bd6bbec1d5ed25","datavalue":{"value":{"entity-type":"item","numeric-id":757267,"id":"Q757267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$52F1BE11-541B-4610-BCF1-1064FC39E706","rank":"normal"},{"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":"Q267173$1C34AAD8-8E74-4ED8-9123-C1E3A80901CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c136524f0a1150db97c4e268570b5db4ee744","datavalue":{"value":{"entity-type":"item","numeric-id":656220,"id":"Q656220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$2575D56A-6014-4439-86E7-2C9B38734E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b882e3506ced99f538b0223081445c39cbea76","datavalue":{"value":{"entity-type":"item","numeric-id":418871,"id":"Q418871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$7B4D189F-7B06-4EB4-9C24-D844D9D4F78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c169084346da6876d4a458095600583ccb1e439","datavalue":{"value":{"entity-type":"item","numeric-id":403914,"id":"Q403914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$9551443E-AD7E-4A3E-B972-D49BE3A696CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b28ccdf29fde7486abc85f712466c3dde6ec626","datavalue":{"value":{"entity-type":"item","numeric-id":338576,"id":"Q338576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$3F6ADC53-1975-47D7-A6FB-B0F9FE652CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee37aa1d909457228cb511498821cdc2123f6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":5264436,"id":"Q5264436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$696D0E45-2D41-4940-B998-5CCA541DCB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65da2b6652a0e4dc1662f320a76d266540d66e44","datavalue":{"value":{"entity-type":"item","numeric-id":2353728,"id":"Q2353728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$FB3D75F4-F8E7-4A2C-BCAE-A257DFD76AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c77ce46185fd6a23aeac1575798318316ba459e","datavalue":{"value":{"entity-type":"item","numeric-id":325618,"id":"Q325618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$4925148B-43BA-4A78-A40D-5A92DF631B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb323a3203eed200505585f88ebee68fb4d2664c","datavalue":{"value":{"entity-type":"item","numeric-id":5262204,"id":"Q5262204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267173$B8EE76DD-C56D-4FF7-A972-E7AC5CD90F97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"751eb65cd9c7bad0e93bf6d725f74aff6da5069c","datavalue":{"value":"10.1016/J.DISC.2016.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267173$4BD9A280-6E16-43CE-9E42-ABAE22A2F4A7","rank":"normal"}],"P1643":[{"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":"f1f1abdb9ecd9fa2efd9f6c40d3c4595999f91ac","datavalue":{"value":{"amount":"+0.8918176889419556","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":"Q267173$B99EF543-F76B-4311-A505-28451852A184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1666fe09e56317b5315c528015c775dc87fb9196","datavalue":{"value":{"entity-type":"item","numeric-id":2116712,"id":"Q2116712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570bd290a7444c2162e9226cb2f379fa721bd735","datavalue":{"value":{"amount":"+0.8838260769844055","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":"Q267173$7F0F996A-09EB-44B5-9BC0-B9EBD2AE1B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e51356607f490b368ff828cee4c40805e9071be","datavalue":{"value":{"entity-type":"item","numeric-id":5034234,"id":"Q5034234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa85050aac03bc65c800e4650c61727a3be43d4","datavalue":{"value":{"amount":"+0.8692072629928589","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":"Q267173$698420F3-27F2-4802-BF0D-C76C4D1A4158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e2496ccd3e9e115826a04b0366d6a08a513239","datavalue":{"value":{"entity-type":"item","numeric-id":2358597,"id":"Q2358597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a154f270ba053dd66bfc002f7477ec51f4ef0779","datavalue":{"value":{"amount":"+0.8618332743644714","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":"Q267173$C8F459B0-A60F-48F5-977B-55ABC0729067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bff61c3f296be286799a85d30eacde0bf02337a","datavalue":{"value":{"entity-type":"item","numeric-id":1693159,"id":"Q1693159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddfae5dc1be48786323d20e845097526123c72f","datavalue":{"value":{"amount":"+0.8601306676864624","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":"Q267173$6558D472-A17A-40FC-A147-28C501B8B92A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded quantifier depth spectra for random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_quantifier_depth_spectra_for_random_graphs"}}}}}