{"entities":{"Q6487481":{"pageid":14066250,"ns":120,"title":"Item:Q6487481","lastrevid":47810356,"modified":"2026-01-02T18:23:00Z","type":"item","id":"Q6487481","labels":{"en":{"language":"en","value":"Quadratic and near-quadratic lower bounds for the CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650018"}},"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":"Q6487481$FE25A5D5-FFC6-4DAF-9245-0A024035C2BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2792a65381ed4f3a886833cf7bc28ec7788045bc","datavalue":{"value":{"text":"Quadratic and near-quadratic lower bounds for the CONGEST model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487481$2FEF86BF-D7A1-4981-BA24-08C8DC2A5602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfc29a1c966f6e20065bd7880b460af7322cde76","datavalue":{"value":"1515.6823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$46B9E7F5-EDA6-4974-9EF5-4F1D8442A682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487481$039F650A-0769-496C-A77B-731F61386B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"231611d164467dfa8a11be7dde1a61781153d2f5","datavalue":{"value":{"entity-type":"item","numeric-id":1660916,"id":"Q1660916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487481$C231CE36-23DD-4783-849A-557557D59984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f30e01b82e30906e414ef1cf04651fd13d359b","datavalue":{"value":{"entity-type":"item","numeric-id":1635830,"id":"Q1635830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487481$6D185D67-6BFC-4C6E-A56C-7176517E36F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487481$20D8B02A-4183-496C-AC61-E46369ABC6A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$3FE25798-21CD-488E-803D-D6F4E52BF6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$92A16D4E-FFD1-40CB-9E52-27B9936B93E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$B6AE315C-4FFF-443E-807D-C5D4B120C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$4822CD85-328A-4DA0-A1F3-14BD329277A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1187095eca62009b29ccd44521a02eff55834f31","datavalue":{"value":"7650018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$70FB4F14-4C88-41B9-A2D9-EC8B059115CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487481$22FFF5A5-D24F-4B4D-B117-BD8502FD2DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487481$7A5615D8-9880-49E2-BEB5-EC17F8228D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487481$0585D11C-74BB-48E2-944A-839097BC9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487481$82EEDB21-F08E-4DD2-BB50-3A3D131DC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93ce668c92f7f0c34941a4bba2b959bc60c8d594","datavalue":{"value":"weighted APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487481$A1F5ED59-085B-4306-BAD3-075A84025341","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":"Q6487481$4B37B794-91D1-41E1-8A6B-4E9C0EF2C766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9c0391dddabcf570655e94f5df62379b8098a6f","datavalue":{"value":"10.4230/LIPICS.DISC.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487481$AA008DDE-63D7-4559-9F62-2C8C3D868259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b882f42283f96540dc8a600c4eff624b8f05787c","datavalue":{"value":{"entity-type":"item","numeric-id":1713914,"id":"Q1713914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1bbdd3c1469e844dc5ef18591dbaad0df3c5e1","datavalue":{"value":{"amount":"+0.7571371793746948","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":"Q6487481$4BDC99DD-FA9B-428C-AE6A-CEA18231C08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3236341cfd5097044b23d67db32bd6911df4b253","datavalue":{"value":{"entity-type":"item","numeric-id":5197684,"id":"Q5197684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077f4ef9426d6f33a557e9206407681a662d4b82","datavalue":{"value":{"amount":"+0.7546212673187256","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":"Q6487481$0A9C98E7-B31B-46F5-BADA-88FEE0EB6577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59adda7259aed716571b2f2ac2889a1acf87765","datavalue":{"value":{"entity-type":"item","numeric-id":5212774,"id":"Q5212774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd25f8afb4903aab530475e6e9383bfb318830a8","datavalue":{"value":{"amount":"+0.7530128359794617","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":"Q6487481$CA8BC39A-48C8-4328-A9E8-E3651C71D160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc743d6a147ff462bb5affdf658759681b0b4eb","datavalue":{"value":{"entity-type":"item","numeric-id":6487523,"id":"Q6487523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f576ca90a67c3064f9b8de7c39ec461f907948c","datavalue":{"value":{"amount":"+0.7526829838752747","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":"Q6487481$8C5EDFFE-635B-492E-881F-C466F0F0CA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c366282a776a5be955e51690ca36f31bb15290c","datavalue":{"value":{"entity-type":"item","numeric-id":5363797,"id":"Q5363797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c067ffccccf8f4c9d4741061c8740aeece1cfc1e","datavalue":{"value":{"amount":"+0.7509914636611938","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":"Q6487481$A4A9ABE5-8D5D-4FCF-B3E3-339B8DEC4FDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487481"}}}}}