{"entities":{"Q6573776":{"pageid":14184931,"ns":120,"title":"Item:Q6573776","lastrevid":42357125,"modified":"2025-06-12T18:18:06Z","type":"item","id":"Q6573776","labels":{"en":{"language":"en","value":"On testability of first-order properties in bounded-degree graphs and connections to proximity-oblivious testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7882244"}},"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":"Q6573776$56A06FC2-0AF8-4540-B089-13B9A3BAAE16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d91abbceff5168f436644bd8557b7b798ef80c1a","datavalue":{"value":{"text":"On testability of first-order properties in bounded-degree graphs and connections to proximity-oblivious testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6573776$06B26D17-9E99-4A79-9B1F-D603AB18BD0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$21BA0371-7781-4DB7-A27F-2D586C5DF227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"652dd07ff4e0027d3ffca24d0e4b9d3070af93ab","datavalue":{"value":{"entity-type":"item","numeric-id":5864725,"id":"Q5864725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$6835161D-FFAC-4BC8-AD48-C5EDBDCFD6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca93c70943cd719e526c8799e42ebfdc91432d0","datavalue":{"value":{"entity-type":"item","numeric-id":432997,"id":"Q432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$944CE1A2-8A83-4713-B77D-2D04299B1B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$C0EE7F11-4928-414A-AA17-932826ABE4E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e83cdaa7774f8e95df4f03e50b440b804f20a3","datavalue":{"value":{"time":"+2024-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6573776$16A26888-BCAD-4E2F-96D2-C636B2104184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$1264FD48-9A78-4292-A60F-C5BCCC4DDDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$74DE82B8-0DB2-4016-A136-4F1ABF34D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$F8AC2207-82F9-4AB8-A4AB-C5C2DA26F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$6EBAB0B4-C3FC-4D34-ADE1-203686CC70FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeede5e9e20be8373b179f744bf33c7de9619ab1","datavalue":{"value":"7882244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$81CACD7C-B9B7-4F4F-90B4-5D104AC9723F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05037d9eaf2afe929d916936e99dcd20b67180c6","datavalue":{"value":"graph property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573776$543DF56F-58D3-488A-BA75-4D66DED44860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573776$A503DB51-9CF7-4B9E-858B-F4F346BD75E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722100e111b710388e00d8cd32ab400a1e0ed18a","datavalue":{"value":"proximity-oblivious testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573776$938D4ADA-7206-4FE3-9C45-6C2FDC0A4AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573776$B1C2DD04-6377-4684-9CA5-14D6F337EF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573776$8A74B8D8-6DFF-4B18-9498-FEA0B8B03DBA","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":"Q6573776$B67A5712-262D-4DA6-9ACC-F16F5D1D91EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"154887de76499f5a045ce68570d1bcfc195a9523","datavalue":{"value":{"entity-type":"item","numeric-id":3304100,"id":"Q3304100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$74F21388-4260-4C0C-86C2-2B1417E242C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039f15c1b13f68da50f4406550cd91abfb08895f","datavalue":{"value":{"entity-type":"item","numeric-id":6115397,"id":"Q6115397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$05923483-7664-4E4A-8586-EBA1D4ABE1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f580f3eebfdc6b39d3b8d9d007027c935522e8c","datavalue":{"value":{"entity-type":"item","numeric-id":6147351,"id":"Q6147351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$C4380B58-CDEC-48B2-B954-FECF30661B33","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":"Q6573776$FEEB6AEB-68DF-4239-9DC7-68C4D1099D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1f8e9c118d1e3bb8d77c6bdf6c175f2d1660e","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$DD8F991C-B3F1-4EF9-BA38-03D7728E3F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$2BF69E7D-6CE0-4025-B5EA-EB320591D883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a17bd49e5826f69d2afaf94f67d083b05506053","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$1C673FE4-CA9A-438F-ABD2-E995689F1313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$853E437A-3431-490F-8842-05EE2F16D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1353ad237dcb172a86130dc2598975d265f19e6","datavalue":{"value":{"entity-type":"item","numeric-id":420856,"id":"Q420856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$056008CB-5242-411E-9EED-5366259D61DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4cf1b1dbaa96f6cc8fc8d7675aab3fa71a1e55","datavalue":{"value":{"entity-type":"item","numeric-id":5361900,"id":"Q5361900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$17C79D93-9F8F-4E29-8CD5-DC178B6D0EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$FB621D5A-7E39-4123-BE3D-682493338780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$8F9D8217-B751-4BFB-98EC-AD0E417A9116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f51479420f7b4273a36dbe9126562ed6f24b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5236227,"id":"Q5236227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$AA50D824-BC89-48E6-AA1F-28FEAE154599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b19673ebac10ccc4ec68f63a7b63a19755ee607","datavalue":{"value":{"entity-type":"item","numeric-id":5146912,"id":"Q5146912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$E22A228E-EF48-4038-ABF3-062FC49F1316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3f72e4cfa0d440af72fe380c939fa418d344db","datavalue":{"value":{"entity-type":"item","numeric-id":3666827,"id":"Q3666827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$4C157CC5-B4DC-45E7-96A1-E444F2CE6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$C7DBD724-1DB6-4E86-B424-3D63273BFCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$AA51EA06-D85A-440E-9733-2446DBFECA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e645a6de4462b3ab321c2cd93b2096d449650a7","datavalue":{"value":{"entity-type":"item","numeric-id":5894230,"id":"Q5894230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$36B9FAC5-E698-481C-AD16-EA482F49126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$07F90472-21B8-4E44-8A30-854FB912B00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dea093d3839ed665056eeaeee9a324725f39bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3020015,"id":"Q3020015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$7D574313-031B-48C1-BFC9-E4447087A5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03105bb965797c71cb00ead189074b7e8f780db","datavalue":{"value":{"entity-type":"item","numeric-id":2795747,"id":"Q2795747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$E2F84A4C-B5BD-45A8-9F69-685A1B82228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51884ce52d70cd57236b11c06e7add9289d22b","datavalue":{"value":{"entity-type":"item","numeric-id":5551141,"id":"Q5551141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$C3158B83-9F73-4EA5-A02D-1DAB57EC27A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$0035CDE7-EFE0-470F-A73D-C1F207BD331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$FE9406CB-58D5-4EE4-94CE-A5D5F188D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d284011c5a6ba6ff2ee8ec137e1b4760cabd229","datavalue":{"value":{"entity-type":"item","numeric-id":2304167,"id":"Q2304167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$F9724CC9-5650-4CB4-A67A-D95CC07675F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6743d313879e25e17f24ccb4478b17fb20a50ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5495814,"id":"Q5495814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$6590924D-AE57-47F6-8D7C-AC9E4A3A871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2750d38a952030f4d6fe2e1facd441750f5ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5212798,"id":"Q5212798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$67F10ACE-7C92-4B8F-A700-12EF2AF88E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$D0F3D464-2A46-4964-9E5F-DC79F480565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$E9E56E92-CA33-4504-A0CF-AD44B3EF9E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2494aed4dea6d6b4ac7f1b1919e3e78be243741e","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$7475B501-7EBB-4896-BBC7-CF3F9C0D3D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$D13C25D1-73DF-4BD9-BB66-DC11FEE4AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$F6B68A47-8A24-4198-BE99-16E51D329BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005c14997d53da4f9e52f2cfbdf4183e40b06492","datavalue":{"value":{"entity-type":"item","numeric-id":2428696,"id":"Q2428696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573776$234A69C4-ABAE-41EA-8274-72B7BB6592D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d2b0a82f1e8ddb50d9ce4790b9ca3caee0459c2","datavalue":{"value":"10.1137/23M1556253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573776$47A93D3C-B68C-4AD7-BE1B-E869B3D21EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6573776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6573776"}}}}}