{"entities":{"Q4636484":{"pageid":6666065,"ns":120,"title":"Item:Q4636484","lastrevid":58313394,"modified":"2026-04-04T16:36:42Z","type":"item","id":"Q4636484","labels":{"en":{"language":"en","value":"Streaming verification of graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861936"}},"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":"Q4636484$3F4373E4-ABD1-4631-8652-1423D1EE0521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57b0fa717690e71aefb4a10a25e574e6b8f4ddbf","datavalue":{"value":"1398.68380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$01189AEB-B801-4F8C-BAF5-FF04C5FF285D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8ad57035dfe61f82df21f0271ae133141a0280e","datavalue":{"value":{"entity-type":"item","numeric-id":2874560,"id":"Q2874560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636484$304805D2-E476-421E-AB94-1569FF93E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb741d75695cdac3dc4884bd2d99572856e4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3459908,"id":"Q3459908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636484$6352366C-AF86-413A-B86B-B179650C96A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb2e15c6561dffc5f7e7e9024484062dd3f9a63","datavalue":{"value":{"entity-type":"item","numeric-id":4636483,"id":"Q4636483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636484$146B6F56-7E72-4144-9C64-02B3290CB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"907a1e2024ad69f38d5e91bb5007ab379bcf5c77","datavalue":{"value":{"entity-type":"item","numeric-id":1762984,"id":"Q1762984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636484$25077FD2-6C8C-41A5-98F4-53FFB71452F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636484$7469C48E-AFCD-4991-BCCF-C556C1E4D407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6961812e3ea14aca741ddc70bf7901599ba3f8c","datavalue":{"value":"https://arxiv.org/abs/1602.08162","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636484$DEFFCE5C-4FF0-433E-ABE2-536AC480C8EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$90EBF833-5937-4D16-91E3-51D53A60F36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$8C3E9964-B070-4552-9B2B-7052CD9CB0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$9B0E5DC0-E9DD-4CB9-AE2D-F6DB071B4ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$E25258C8-2ABE-4485-923E-12DC0B291D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8f1b5e8c736c0dd83a54fecc7428db8a4b952e2","datavalue":{"value":"6861936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$FF715CC9-9987-4C9D-A5C7-F0132D8739FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195929219a744713f19fdedb2e388b4ec25f6334","datavalue":{"value":"streaming interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636484$252D986C-FA27-4CAC-8C2C-154CC5EDAEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636484$4EE3DC7C-8AA3-450D-B442-C78E69B33E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636484$312E94F4-00EC-4268-A225-790CECF4F2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636484$D74D4705-D14C-4ADD-A617-D62ED8FD61B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636484$6829A928-A15F-4C3A-A53E-9A62EF71423F","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":"Q4636484$A37DB231-8E7F-4B7E-BF63-396BC9C43839","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c53dab99318704c48285c29f8a5e910286539b08","datavalue":{"value":"W2962941701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$70FC1684-8C7F-4758-AFC4-8E0C2A73F8DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a2334de941ff1f71b91c1cd52b8ac2f20d8534c","datavalue":{"value":{"text":"Streaming Verification of Graph Properties.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636484$F1525159-A3C4-41A4-97BC-4D5BBBD766A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5b7357d181196c0936f8d825e37a2dc9efe72c6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636484$5385DAC8-9897-4D44-ADDF-EC454A7D62FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef658e37d1414502270c062d91baebd85b4fa593","datavalue":{"value":{"entity-type":"item","numeric-id":3459909,"id":"Q3459909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d628f095939f6ac3a93236185038fcfb1ed385b4","datavalue":{"value":{"amount":"+0.8317358493804932","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":"Q4636484$9A9F4434-4C96-4D6C-8E0E-A69E5B54DE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab63d4f29123befe34d295890ec296ea77318b23","datavalue":{"value":{"entity-type":"item","numeric-id":4601830,"id":"Q4601830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d953d2e117c571a34003c837d8be82c5f3b2f3","datavalue":{"value":{"amount":"+0.8093295693397522","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":"Q4636484$5CBE548D-9A2C-4521-85E8-4C286411F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931ff0475266684ba9d142c9864be4f1568d8a54","datavalue":{"value":{"entity-type":"item","numeric-id":5232326,"id":"Q5232326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5044dde4d8ccac4e09216f08035e474f64c7cc94","datavalue":{"value":{"amount":"+0.8088564276695251","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":"Q4636484$B61A36CE-7AD6-4719-BCFB-AA2E56569ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7264da072d88e0ae7f8837b7fd437dcb6d488602","datavalue":{"value":{"entity-type":"item","numeric-id":3630203,"id":"Q3630203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f6a7076f021e8c0612a690bcb2eb06ae1d5329","datavalue":{"value":{"amount":"+0.7909066677093506","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":"Q4636484$81725FCE-C6FA-45A2-A81A-C107CA2613DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf85a4e179087cc3dd16a7396f2e7d23204b4d","datavalue":{"value":{"entity-type":"item","numeric-id":2826047,"id":"Q2826047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef3f45a2feb1024ba04cb94b93daaab9139dcd9","datavalue":{"value":{"amount":"+0.7766339182853699","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":"Q4636484$9146C7BA-FBC9-4D5F-9F81-BB8EB739CFDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636484"}}}}}