{"entities":{"Q2931390":{"pageid":2942110,"ns":120,"title":"Item:Q2931390","lastrevid":52143926,"modified":"2026-01-21T00:51:05Z","type":"item","id":"Q2931390","labels":{"en":{"language":"en","value":"A combinatorial characterization of the testable graph properties, it's all about regularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373897"}},"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":"Q2931390$AF2B9AD4-F164-4367-BD77-0F2D894C8608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c827fb84c028b24623130ac2b1af1f20b5b9611e","datavalue":{"value":{"text":"A combinatorial characterization of the testable graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931390$CCD6E3A0-13D9-4A27-A2FF-24D323947D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0594c0d3c591b095ac7a0e009f3cd783089de1af","datavalue":{"value":"1301.05354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$10B15771-A233-4460-B4C0-A9840B9AC364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21d1d4288e7ddf150cf3405ea65c3ee2ea3cb77","datavalue":{"value":"10.1145/1132516.1132555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$5D2C6FB6-E34A-421D-8A7F-8530B571DD5A","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":"Q2931390$EEE8AB32-6A72-470F-B08B-A9316547AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931390$F82B2111-8AD8-4314-9D23-ACC254D7D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931390$5497AC84-6498-4EEF-BAE0-2041FDF75E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931390$043B0904-8738-4470-8133-D1544AF1982F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931390$4C289AAB-9017-4D94-B580-8E80893E663F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931390$17C6750C-CC1C-4D0B-98A6-7777EC7C9738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$24D3AE81-1CA3-4C4B-A157-FC968C1174A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$D419CC9C-0EFF-4D80-A7E8-490710A4F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$85AF5A91-90D9-4111-A785-2520553BCC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$6DD8EA30-F735-43A3-B975-9D39C8EB1531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be8fe85bd1489df2e70b8a6a55a6a7dac986c903","datavalue":{"value":"6373897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$E9E344BB-82B3-44FA-882A-4C979BB762DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931390$6A5023C9-3A57-4E6C-B625-45822A19B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931390$F607E1E0-71D5-436C-9019-81714345BCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931390$270D54BC-3678-4DCC-A15C-932146E8E591","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":"Q2931390$E80FB1BA-C35E-4ABF-9767-DE6DE9DF77BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2a7bf458283ac803a6acde9602a7a3073ee183f","datavalue":{"value":"https://doi.org/10.1145/1132516.1132555","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931390$29F88DF7-4965-42EC-A603-1BFF9C355728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b90ae20550ce8b1f5d3c66e4b2b596f9a29e4d7","datavalue":{"value":"W2069200876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931390$A275ED25-4373-4FC9-B4F7-C9A4CE3E771E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91c4916eee0b7b2b2f190502c887bde8dd604d5","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80723475f202573b8b77cd39e5990a11eba88e1","datavalue":{"value":{"amount":"+0.993111789226532","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":"Q2931390$E53A872A-7132-499E-A305-37F9EE6F49DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a823c2c1d73df68e40137ea22a8a8bd4110753","datavalue":{"value":{"amount":"+0.9518519043922424","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":"Q2931390$9E16D1F6-77A7-42B8-AFE3-7DA547492DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb327e51cdcf6eed3e4354b726525188501494eb","datavalue":{"value":{"entity-type":"item","numeric-id":3581385,"id":"Q3581385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f65a957c5722cfc7e29337b62d86295ecae811","datavalue":{"value":{"amount":"+0.8468348979949951","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":"Q2931390$227A7558-E9F0-4973-BB3C-0C99DE15C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b982f472968d31971ca8ae73c3781c160730c75","datavalue":{"value":{"entity-type":"item","numeric-id":3624375,"id":"Q3624375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f52e233af2167cfa5cf5869ad0469367ba7492e","datavalue":{"value":{"amount":"+0.8437738418579102","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":"Q2931390$D727A4AA-D067-41F4-920C-25CBDF8AD4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2aafbd19101bddc2b65662113f55cd7370fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddacf531613a318157c7b1e9bceca34675c25b9","datavalue":{"value":{"amount":"+0.8392091989517212","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":"Q2931390$FD2A3322-FBA7-4FDE-9D57-F756A4DBFDD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931390","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931390"}}}}}