{"entities":{"Q5090933":{"pageid":7120509,"ns":120,"title":"Item:Q5090933","lastrevid":58433751,"modified":"2026-04-05T05:07:14Z","type":"item","id":"Q5090933","labels":{"en":{"language":"en","value":"Congested clique algorithms for graph spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561292"}},"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":"Q5090933$F0317556-4983-4317-AD09-DA34D28AAB34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08fbb380f8bd0e9a803fdd91c05fcd1e13c7ad2a","datavalue":{"value":"1497.68569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$482F8178-9BD4-4D1E-A0B3-D1186FA8B84B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb11a444e9c20cc189f94ed01ffe7e815675460a","datavalue":{"value":{"entity-type":"item","numeric-id":247172,"id":"Q247172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$4DDE5180-20A6-4D70-9C32-7052B3CF9DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$F9E6F7DF-F659-471F-8484-BD9D5F264FDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090933$03471CD3-3EA0-425B-AA3A-444CC6C1A16C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b8c528c95fb743cdb1a84d48b3d186603849986","datavalue":{"value":"https://arxiv.org/abs/1805.05404","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090933$B538CA2A-24A6-4FD0-AE7D-FDAEF72E88E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$B770939F-5B9D-4986-A642-37F4BD987341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$A91D7835-7DEA-435B-AB67-C03EFC2E2FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$CA75DC26-8B4A-4CD5-8DC6-5ABF8DAE8533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e14479a35d862072c9b57c8653cf026abe8d6f0","datavalue":{"value":"7561292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$41E2700C-84F2-4848-8502-B5307F337295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090933$FADEF9DA-9709-4088-A142-2A9BBD5B993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090933$F086EBFF-7338-4368-8454-B6E067CBFDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090933$F7753E21-A91F-4A4A-9C25-0F050AE4749E","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":"Q5090933$E046B7DB-7CF5-40C7-802E-5D219F218FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$79815AD1-EB17-498C-B4AD-77E8A61A19ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5074cce7ce924fe1e9cc10078621799c3d671d26","datavalue":{"value":{"entity-type":"item","numeric-id":2848208,"id":"Q2848208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$E057BFB9-7241-439C-8CC9-7BCA78ACF910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777e15a9243c4269c04d56c712a5b4ca9798748c","datavalue":{"value":{"entity-type":"item","numeric-id":2189176,"id":"Q2189176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$316088AE-2C26-405A-A096-8C5436D4CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6c14eedd41b079d19816cdc7b47cfd9dd03365","datavalue":{"value":{"entity-type":"item","numeric-id":930906,"id":"Q930906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$4D0FB3EA-A001-47BB-8F8C-11827B06C502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0bed2d14e35e26511e9bc4b3b6ad249651e999","datavalue":{"value":{"entity-type":"item","numeric-id":3523207,"id":"Q3523207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$D71D3FFA-4CD7-447F-8460-C8ED03344A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728dde6503e59a67f9a46d277e7b8e5c5bb74a20","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$A34C19BE-77C0-4AE4-B8A7-411F474FE502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2fcfa58c56bc5823325032015ecfe68bb474a7","datavalue":{"value":{"entity-type":"item","numeric-id":3646224,"id":"Q3646224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$3FA478B5-F8BE-4801-997F-D20BE2C6E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0b9defc843f53779a989e5dc4ce07b44f8ffbb","datavalue":{"value":{"entity-type":"item","numeric-id":1959378,"id":"Q1959378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$1CE4A373-E0FC-42BB-9202-83141F24CADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$F34F87B0-0777-4F7C-9050-8B33515B71CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153104e1ffa171c5fff5c16aa18f527c3949d42c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$15475274-DB0F-49FA-A0EA-90048C6D7875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c879330cc814a541b477d0f230fa572d7c5e057","datavalue":{"value":{"entity-type":"item","numeric-id":896148,"id":"Q896148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$503B1539-E005-42DA-B2E2-E2A48E1B5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad90aaf9b49512ef25cc7c2138fec5f1935e79af","datavalue":{"value":{"entity-type":"item","numeric-id":5176081,"id":"Q5176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$BDAC3A2B-4B68-4104-9559-B851864269AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7897a92a7ac687e235857048c6e108c1adb517c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$EBD79489-E244-47F7-AFE1-59990DDF7F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$2CE93B22-A78E-454D-A428-BFA774736B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$65ABC371-B17D-4BD0-8A38-6D25055A8DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$7585F198-3A07-4FED-86D9-AB69F0600C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b51ab0b55dfdd8c787309fe55390ecfeb4f42a","datavalue":{"value":{"entity-type":"item","numeric-id":5919900,"id":"Q5919900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$C3D470F4-E9FC-4815-975A-A32597F36CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090933$D5F874FC-44FE-4F4D-BCC5-42E8464E73E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c57b0461b2d6385da1817895bba38e5ee57b0ab7","datavalue":{"value":"W2963005538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$49DCD596-BD17-42D6-940B-E4BD863FBA68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b85a27669d2e0b99191e46fa9caead3f733efae9","datavalue":{"value":{"text":"Congested Clique Algorithms for Graph Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090933$962F20C2-E46B-471D-B036-09B7F376A22C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da3213d3c284ab18d24f151f0bdb1a7eebfad11","datavalue":{"value":"10.4230/LIPICS.DISC.2018.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090933$7DE7197E-618D-47FE-B8FE-74FBF9ADCD69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db86c54392e5a2300177eae57019a6868f38eb7f","datavalue":{"value":{"entity-type":"item","numeric-id":6487496,"id":"Q6487496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307fc1042197e3f3781391117bcde7908a2be631","datavalue":{"value":{"amount":"+0.8657304644584656","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":"Q5090933$9CA945BE-F566-472E-8526-952B390FC494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc967dba624f8f020d65dba6f3d92f22ae3c54","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b951dc492c7c3b7d9566a083c06e0baa05c71ee6","datavalue":{"value":{"amount":"+0.8455139398574829","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":"Q5090933$C8E716E9-5598-4317-A570-DFF6D1EB954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b782e74cba8f538b92790fd7aca00fb1ac213484","datavalue":{"value":{"entity-type":"item","numeric-id":930906,"id":"Q930906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf526583f8a72aa3338b633509ea754b81b88ff5","datavalue":{"value":{"amount":"+0.8425196409225464","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":"Q5090933$3EE046B3-7FDB-4586-AD60-F106EB293006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de382cd639e20bda3dc42581375090d7569933bc","datavalue":{"value":{"entity-type":"item","numeric-id":3297775,"id":"Q3297775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e721ed6065ede11255ef001c9af4ef0892b7aa68","datavalue":{"value":{"amount":"+0.8397804498672485","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":"Q5090933$B52F84A0-7EED-42EA-9487-3C7FF8CDB562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd26e7250c8a736b269db85a8e77f36b7c97dc64","datavalue":{"value":{"entity-type":"item","numeric-id":3613647,"id":"Q3613647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb8fb3684a76011734cc65f33910ec4b9f077cc","datavalue":{"value":{"amount":"+0.8345159888267517","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":"Q5090933$7B9649F0-E93B-4A20-9CEE-46FCECCFABEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090933"}}}}}