{"entities":{"Q5351935":{"pageid":7381509,"ns":120,"title":"Item:Q5351935","lastrevid":96016382,"modified":"2026-06-05T10:14:24Z","type":"item","id":"Q5351935","labels":{"en":{"language":"en","value":"On constant-size graphs that preserve the local structure of high-girth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767561"}},"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":"Q5351935$49436B50-E64C-4D3E-815B-33CA8FF83346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2247a52fe10c63e8d345d6ef48e4ce420a2704ca","datavalue":{"value":"1375.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$65328F14-0EF3-432A-A4D5-588D99F6D85D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f127b1068deb947540f7f9a5e765297e70c19076","datavalue":{"value":{"entity-type":"item","numeric-id":2849338,"id":"Q2849338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351935$6AA8EFD8-380F-4CA9-BE0F-1C2E8652A8BC","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":"Q5351935$082BA10C-FD7D-4C85-A43F-F75FF6047132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351935$43AFB251-60F6-4C90-AD57-8F64023E08D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351935$5453D6F6-6130-461F-8CC3-66F22F80AF29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$0C5CA229-714D-421F-BD0D-E7399CD58EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$04B6008B-3F81-4B42-8475-CAB94DB6D9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$9FE18304-AB79-470A-96A5-6D741AA0D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$DABD470A-9B7E-4116-A03E-6945BA0578E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"525ea20d35d6266bd534c0d4317567a0b9b8c266","datavalue":{"value":"6767561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$4A6F89B6-0C5D-4E2C-AF89-E8D33D6F9175","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789baff6af6f8887af325fee0184797d335be079","datavalue":{"value":"local graph structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351935$09556C8B-6440-4ED4-829A-D08380451C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5912996cd5a279a78e2dcfd0dd158c807ea990ae","datavalue":{"value":"\\(k\\)-disc frequency vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351935$38DC8D9C-DD77-4490-AC7C-EE80B6329C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05037d9eaf2afe929d916936e99dcd20b67180c6","datavalue":{"value":"graph property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351935$FCDCF881-995D-4D99-9F69-633AC7D90403","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":"Q5351935$40BB05CA-4B64-4160-A01F-6986F4395A7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43a07dbb92c2d7f92705d89d220beaf3d4411914","datavalue":{"value":"https://doi.org/10.4230/lipics.approx-random.2015.786","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351935$CAAC37D7-D272-4E2B-961E-7354D3ADC250","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68dcfa8e3f2deb507b0812cbcf01964718fa973e","datavalue":{"value":"W2245679762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$D556BF1A-A098-4C7B-A5BF-4B2C2788317D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1674818f95e3c699a3401b31a2816a2501f6f2ab","datavalue":{"value":{"text":"On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs *","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351935$282FB0E3-44BD-45E7-BA6A-26F87FFE5F2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee82a7107dd67da8d310e3ab4fc47d23a2bd2fce","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351935$8B64DB81-8F4B-4A66-A364-BE79C7AAECB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea71ba1d8d6dc1c6c1801c067ce54991252818f","datavalue":{"value":{"entity-type":"item","numeric-id":2922000,"id":"Q2922000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb54f70f9211599df9b32d31525e88686a8b95","datavalue":{"value":{"amount":"+0.7634109258651733","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":"Q5351935$5F1CBF89-0CF3-4483-9F86-7F61E678E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd12169b8d9fbe2137b8460f34635b73842ce580","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f007aa28ebba87cf70d9dbc023ef733a1dff73c","datavalue":{"value":{"amount":"+0.7449538111686707","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":"Q5351935$5073EAFF-4061-4FA6-AA34-C07F0AEBB3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9248c00cbb9be1f5d9f5ffdef739a6e4d4533380","datavalue":{"value":{"entity-type":"item","numeric-id":3382627,"id":"Q3382627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d16b87511c9bbe7424eacc28f82a71278b9cc78","datavalue":{"value":{"amount":"+0.7256546020507812","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":"Q5351935$9F0BF332-FDC5-4E8F-A2B1-6845516C4957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2256b94b53ad4c49c3da098ec4da17cb0889e29b","datavalue":{"value":{"entity-type":"item","numeric-id":5419138,"id":"Q5419138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd6c34ec4e5ab8d34b9afe00bfcca1f77315d03","datavalue":{"value":{"amount":"+0.7185938358306885","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":"Q5351935$68E5B02D-F805-4179-9620-3C231674595D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d164e4da1dde0908968eb6b68a5e4acf17900d","datavalue":{"value":{"entity-type":"item","numeric-id":4443093,"id":"Q4443093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c687087591f4ef3d053577474366f66947870ff","datavalue":{"value":{"amount":"+0.7131738662719727","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":"Q5351935$44E262C3-16E8-466B-88EB-39E328FB8641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constant-size graphs that preserve the local structure of high-girth graphs","badges":[]}}}}}