{"entities":{"Q3549321":{"pageid":5579225,"ns":120,"title":"Item:Q3549321","lastrevid":50531216,"modified":"2026-01-14T07:42:52Z","type":"item","id":"Q3549321","labels":{"en":{"language":"en","value":"A Characterization of the (Natural) Graph Properties Testable with One-Sided Error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5480673"}},"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":"Q3549321$342B50D4-0FB1-4167-9104-8DEB8D7697C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a367ea0100c801f50d7ce2f90c69c015c34f2ea","datavalue":{"value":{"text":"A Characterization of the (Natural) Graph Properties Testable with One-Sided Error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549321$76A4EAD5-13E9-46A2-99E6-21D99660CCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d0cf3c7ecb3edc256bcbc0e472f86159aa93d4","datavalue":{"value":"1152.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$FA2F3738-B335-4C7A-A6F0-756138444D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0058f9ec7b63804b616edb585c26bff5b7b5c08e","datavalue":{"value":"10.1137/06064888X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$8B8832B2-509E-45F1-AE74-A5430D7EDC59","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":"Q3549321$BBA3D430-AB96-4BF0-9068-70E8826EE53F","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":"Q3549321$1F1E78DF-6BDA-465D-9F5E-36A33EF56EBE","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":"Q3549321$3B878748-C2E6-4086-9820-A5FE1F1FC448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c3bb71ba14b31de2de19854cf4d23d9d201b244","datavalue":{"value":{"time":"+2008-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549321$CA0223AD-40DD-45E0-85F6-0DC662175DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$2C066B78-1EF6-49FF-99BF-EDA64F66BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$510520EE-FDC8-4973-8460-0285D7DC45DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$A8C86B6E-DB90-40BF-9976-1CFAC70746D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$2F0975D0-9951-4D39-932B-A7463C7825A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a940fc1eb28f319b461201c665c658b48b9723b","datavalue":{"value":"5480673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$96D3BA5F-2FFC-4881-8066-F80567CFD797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549321$30D1F677-7CB4-4AC5-8837-02F3B3F93BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549321$969E1048-B6FC-44D5-8521-6B3A2C390C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7c99127265513f2af4dde336103c8ef2a15d3d","datavalue":{"value":"one-sided error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549321$8D78EF1E-85EA-4A1C-97F2-2AEB0949FCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e093d568504ed419823816b2028f0bed91732091","datavalue":{"value":"regularity Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549321$9F91F135-9AD0-453D-81E4-9A9E7EAECE1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ba6c91ed9bc9d5a1d1724e06b69aec29674aac7","datavalue":{"value":"Q105584134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$F1F59981-634D-4DC6-B792-1A2BFFABC9AC","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":"Q3549321$448DE86C-8C9F-4584-A9E7-9A4791B4BF41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63baa1da7f2a436d5cb13043a910ecac3d12eb4f","datavalue":{"value":"https://doi.org/10.1137/06064888x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549321$EDAE157C-D49D-44C6-BD96-048E206A80F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68c6393b5d159c9f297c3097388e1f825bcbba43","datavalue":{"value":"W1985538939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549321$FC970CB0-BF72-4ADB-A1AC-FEE7F6A76E20","rank":"normal"}],"P1643":[{"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":"eb7ecfa19c73d39d039678374f8f7c1e971d96b7","datavalue":{"value":{"amount":"+0.8465710878372192","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":"Q3549321$165AF3FB-EB2D-4A37-9B41-81CF385E24EB","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":"f7cb86e244b8127b655af545a7268456b42d9db9","datavalue":{"value":{"amount":"+0.8401279449462891","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":"Q3549321$A8FB7A5E-DCB2-4F5D-93B1-1899B57E149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243c3aa65fef5ae0ed7105617f9d07d03ac91ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2304167,"id":"Q2304167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d200d3f0a128ac3868e02b636839fb161fe8932","datavalue":{"value":{"amount":"+0.8322153091430664","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":"Q3549321$B91A7185-7D85-4DA2-BB10-A1A225043A50","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":"166e99d729669cfb8f297278ee27f2fce575e8c7","datavalue":{"value":{"amount":"+0.8278583288192749","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":"Q3549321$B19C8151-1FE6-498B-A7AB-584AF1D0754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f92e584d5f722329dfa6a4bf4139e909b81dae","datavalue":{"value":{"entity-type":"item","numeric-id":5364250,"id":"Q5364250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c98615d65915a684d3b7fadec31aa30b6cbdfba","datavalue":{"value":{"amount":"+0.8249388933181763","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":"Q3549321$59D9FEF0-09F3-4567-A714-0F2D72FC2287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549321"}}}}}