{"entities":{"Q5111463":{"pageid":7141037,"ns":120,"title":"Item:Q5111463","lastrevid":58421202,"modified":"2026-04-05T03:47:42Z","type":"item","id":"Q5111463","labels":{"en":{"language":"en","value":"Testable bounded degree graph properties are random order streamable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204583"}},"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":"Q5111463$20908771-5DB4-4C6F-B4C1-6B283CD4C70A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebec7e70e3badd9a25f4f76e3cda251c8477fc29","datavalue":{"value":"1442.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$74E584E2-9026-4708-9E2B-4EE1C1180BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111463$1D039DA8-B61C-41FD-AF5B-273E237008AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6052dd15863b7034bf33b09290383f50a5954469","datavalue":{"value":"https://arxiv.org/abs/1707.07334","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111463$72D410C5-85C7-4DAE-806B-527362A013F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$5C8EAD3F-0098-4202-899F-14160F4905D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$35E10AF9-213C-4E76-950A-02B7BC01A2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$E2C2AD44-773F-493D-8ABB-F94A053B1180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$274BE562-9D88-4223-95A4-C05D308B3AAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfb575fd7095b6a26d6b88e950696f2d687c9346","datavalue":{"value":"7204583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$1C4E5DD5-4C71-4406-ACDC-7BA38077D8DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c26f900edaabe76951eb8c66ea007145e8d00f7","datavalue":{"value":"graph-streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111463$00A5ABC9-468F-4247-8D4F-13E4D429A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05037d9eaf2afe929d916936e99dcd20b67180c6","datavalue":{"value":"graph property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111463$1837E05C-C9F0-4404-9017-505E633D10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab273e461c098be66a98d164b2802c51f4c57e8","datavalue":{"value":"constant-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111463$FDCB6586-2BDA-487B-9734-C40A9CB1BF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1787eabd5992604d274d22afb57851489655834","datavalue":{"value":"bounded-degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111463$8EDB1B5E-217E-4FA5-B0E1-0160BB98964B","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":"Q5111463$CDDE41AE-C527-4F79-A8A9-35510584C411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae6e260c8ddc9617a55b267b500b0fda83faaaab","datavalue":{"value":"W2964220642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$C147D2B9-5ADD-443B-9CC1-CD2875646F4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3724e9ec327e5991f8bbfa55b88786b075f297d","datavalue":{"value":{"text":"Testable bounded degree graph properties are random order streamable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111463$7DAB32D9-813B-44D8-9B73-A3D0BC1D67B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e672654dfc35a1488039560c95372bcc79a8702","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111463$7C103829-9A2B-46B7-AC75-D20FF728FAC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9015341bcf40d82b89ecb002744c74af5f5e1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4608052,"id":"Q4608052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6770bda8308a32f9fd3e51127a36a0a1cb647ad","datavalue":{"value":{"amount":"+0.8025035858154297","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":"Q5111463$99BF7608-B669-4B3B-A9FC-CC3E25654D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c899883b63c6c2da6a1a9b4c2343a64b6d700a28","datavalue":{"value":{"entity-type":"item","numeric-id":5384016,"id":"Q5384016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5479bad9649f570d40726d992bedcbc8152bc0","datavalue":{"value":{"amount":"+0.7826688885688782","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":"Q5111463$0688AAB0-A00F-43D2-9DC8-8BA68E89DF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22233fd4cb816b04b1263ffb32bd8db622190ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f4de6d7e1681e0c6916427e7a984f256f127ec","datavalue":{"value":{"amount":"+0.7795509099960327","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":"Q5111463$05299D52-CD57-4CAC-91E9-D61F230F732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9a46708eba057082a3ed5bb9136517e3d120cf","datavalue":{"value":{"amount":"+0.7749947905540466","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":"Q5111463$F3368938-5CFC-4138-869B-56EE30CB8163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5f110fb233a67790a7ab569c8199154bcec58","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9a46708eba057082a3ed5bb9136517e3d120cf","datavalue":{"value":{"amount":"+0.7749947905540466","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":"Q5111463$1C542A5B-42FE-4731-A74E-CD14CDA86385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111463"}}}}}