{"entities":{"Q5212776":{"pageid":7242347,"ns":120,"title":"Item:Q5212776","lastrevid":58478718,"modified":"2026-04-05T09:47:27Z","type":"item","id":"Q5212776","labels":{"en":{"language":"en","value":"Distributed edge connectivity in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160514"}},"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":"Q5212776$EB00E00C-312E-40FD-9529-52AAA6FFD17B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb60a93052efe9153f801c7b802710ff15bf3dec","datavalue":{"value":{"text":"Distributed edge connectivity in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212776$E0C77EF0-16F8-4A07-9D6F-29D6404B5865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7966459a743cc2a9948b892aa8f6af3c2be4cf42","datavalue":{"value":"1433.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$938BB812-06CE-4964-9458-704A52341C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527438bc36d14b9332c889124c0289920e4baafb","datavalue":{"value":"10.1145/3313276.3316346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$0E88F1BA-3F32-46CF-8B20-B92005294740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1fec380c45d64dd2974cc3968a20c7073163c5","datavalue":{"value":{"entity-type":"item","numeric-id":5212775,"id":"Q5212775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212776$D2D1F3E4-6555-42F9-8514-C21A3BF5107B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212776$1444A220-D266-43C6-BB54-EA6FC2C08AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212776$03B8AB39-02A0-428B-9D4D-4D7B649103E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212776$32C612A7-87C6-4E6F-A5DC-765CE99049B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212776$A3B998A2-6009-41F9-BA66-35761FD7D3A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212776$B1E28FE7-6B77-4E78-9EEB-D1D4E1883ABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a77257f56c68bf3cd1fbb475c0f7b9210dea7643","datavalue":{"value":"https://arxiv.org/abs/1904.04341","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212776$2053C0C7-985D-4E17-9E4F-96BC39921B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$6B0792B8-865A-43CB-89BE-39D76BBBDCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$C6C6884A-AEDC-408D-9548-458E7440D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$C7E715E1-76F6-44F6-8A36-492F33FAEE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$E7B0D98D-F201-4327-98A8-EF0E3694E405","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d23f56c2ab2717be2f6558cb327cfbc5f2678637","datavalue":{"value":"7160514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$55E85D09-5920-416D-AF9F-ABFF68A767E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212776$DB72A24A-D870-4BDC-A37B-3A0F936CC258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212776$56BC2B99-E507-4AEA-9C59-44AAAB306FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212776$BF1C0BA7-B2C8-4E26-BF02-7DE2A9B95024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212776$8D342F43-A1D9-43E1-82C9-21311FC54138","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":"Q5212776$37CE0F06-3C25-4488-A2B2-0CF9E55CAD0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6baf0f78f5b00a27307192d56496af9011da9d34","datavalue":{"value":"W3102961801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$8CF11286-0B10-4124-B42A-51239F246F12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d78398b9f6ae6b9537211c15d1e0962d7ff7979","datavalue":{"value":"Q130885958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212776$82960F03-28E4-47DB-BFE4-D3311797995B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e5b02362ea48b3ff58db6e9bf46bdd254b01a0","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3044328e112463b316bd1aeea42c092f48ea87","datavalue":{"value":{"amount":"+0.8477432131767273","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":"Q5212776$2C1F5CCC-79AB-4CAD-86D6-81CA20DFC732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e37ab1a8e3fe183af07fd9197996a181721aba","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51409a3b17b440f0bf82155f04700eed6ad8f5a3","datavalue":{"value":{"amount":"+0.8314906358718872","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":"Q5212776$E8ED2DEA-235B-48CA-AB7E-97549B397932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e5e57040bc2217f682e555edf9cb61a6c40d69","datavalue":{"value":{"entity-type":"item","numeric-id":3521915,"id":"Q3521915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9c43b146364a3a1515a6dd2496eea9339cc586","datavalue":{"value":{"amount":"+0.830152690410614","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":"Q5212776$1CFE9BE0-D547-46F8-816A-505719901A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acb4952ef52a28f667243fefd0fccbf4492dcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fbb4585dc484542dfdc2164ecc56dfa1296ced","datavalue":{"value":{"amount":"+0.824554979801178","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":"Q5212776$BADE14B5-EC9C-4F7A-8928-58B500AE538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1bdfae87a6020842579b36791b8572931f574d","datavalue":{"value":{"entity-type":"item","numeric-id":6487547,"id":"Q6487547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde0f1f207e56dc43b0c92a44019c6212dfa7c21","datavalue":{"value":{"amount":"+0.8091874122619629","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":"Q5212776$8223C804-69DC-46D5-BF09-C58126881E84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212776"}}}}}