{"entities":{"Q3300805":{"pageid":3311513,"ns":120,"title":"Item:Q3300805","lastrevid":55978093,"modified":"2026-02-21T17:09:25Z","type":"item","id":"Q3300805","labels":{"en":{"language":"en","value":"Lower bounds for subgraph detection in the CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226016"}},"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":"Q3300805$5124EE25-AABF-4D2F-B362-78308CFAD245","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51fda78f633c8f90042e434734f6a8e696e963a7","datavalue":{"value":"1487.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$02A1F90B-A3E3-419B-BFE5-B180F20DA16F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e876e38955450e7c5a8d99a51cd559d45c42082","datavalue":{"value":{"entity-type":"item","numeric-id":3300804,"id":"Q3300804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$A662E91F-1910-4F79-96F1-E781F2DAA5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$975549F3-2BC8-4579-9232-A6F3D19FD0E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-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":"Q3300805$A01A7D4F-D65F-4D17-A183-816DFE7234CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$43E45D74-2956-43EE-9253-D53560E9416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$462B628B-EFB9-4E71-921C-09CB000B24E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$F0802A14-F799-4111-AD7D-265778D8B4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"accbc1b2f7abec859b972c3d0170c68ec5b0bb9a","datavalue":{"value":"7226016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$24F5ED3D-167E-41ED-8F1D-1C04466AB15C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477d842f489668607d06b9243fd2ff764f76b0e3","datavalue":{"value":"subgraph freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300805$2ED07635-71ED-4FE5-8150-EB1C150B4C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300805$2E241C9E-D331-4376-946D-7A724842F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300805$C8683476-4C04-4596-8FB2-FA418C4A61AF","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":"Q3300805$032BA16E-CEE7-4C35-A31F-10EABBF18A37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$1A501567-6A53-4D65-8A26-07B3C7CE797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1f44d7c8bf9e29e68ab93825612ff57ad052a3","datavalue":{"value":{"entity-type":"item","numeric-id":661050,"id":"Q661050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$91C38E3A-2BC8-44E2-BE80-143DB14D1AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b2c69d9c98737c488eab78267074b70ad58ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4909412,"id":"Q4909412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$F35D88BD-9B21-4591-A142-0A1F1023408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$D5422F96-9EB1-4CF0-AFB9-53977C6510B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$36271836-3EC7-46EE-9249-6B418726982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$8300CD71-CE6C-454D-8FEA-48A696962D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$CC13B2F2-75F2-4C2C-8C2F-D440E2E9491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$7DAF66C5-3ADA-4958-9C53-D97B3D3D81C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$C24AEAEC-268F-4041-94AA-4A965501F92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9deec46471d4f5fa05cb07e1002493a2cb928b5","datavalue":{"value":{"entity-type":"item","numeric-id":4320744,"id":"Q4320744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$747F6ECD-F587-4106-9D49-81CB2B7BFDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$E8B42CA9-8F17-4BBA-B87D-CA35B5F1AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$40C2E0EF-6ED1-43DA-81AE-B39B58196BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f78ce1734d2e80168d5ee26c074b8c56de4466","datavalue":{"value":{"entity-type":"item","numeric-id":6487486,"id":"Q6487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300805$CD4B9E2A-BC45-4D72-9B3F-528E066B3D70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8a8fccfc45a2100a4f76c36586a2d0d9476c07","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.OPODIS.2017.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300805$1EAD8898-8A79-49BF-A5A3-332661B6734D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c03ec8c03b3d03ede66fcdadd4d972e84a85f97","datavalue":{"value":"W2794478167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$42592DA3-790B-4D89-8C1E-2FE78ACBC0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b5b0dba1f03ac279b71d73069e6b06ae6c5837c","datavalue":{"value":{"text":"Lower Bounds for Subgraph Detection in the CONGEST Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300805$26B41769-4516-4BB1-9DFD-992CCFA3C557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e7ff35b8f4be8ca719f0f706c13d82d3eb20c74","datavalue":{"value":"10.4230/LIPICS.OPODIS.2017.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300805$DB17F656-A0C1-4D5D-A3D2-2360235F802A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01862f560f2115cf85931a590532d2cadb6cfe3d","datavalue":{"value":{"entity-type":"item","numeric-id":6487531,"id":"Q6487531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76eb08efd4ef2fa63a3102cb0ea3851657aea9e0","datavalue":{"value":{"amount":"+0.8320252895355225","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":"Q3300805$0AB37DB3-D876-41CA-823C-B3DA9EF67650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8477de44e29f73af1c386c862591e096eef6545","datavalue":{"value":{"entity-type":"item","numeric-id":2146871,"id":"Q2146871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0462804a9e262561486c2bb85889b488bad4442b","datavalue":{"value":{"amount":"+0.8316330313682556","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":"Q3300805$A683710D-5157-4A63-B7C7-0598C87E2ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5c20d479eacb243b1e96fcb3c428d06ce062bf","datavalue":{"value":{"entity-type":"item","numeric-id":3300802,"id":"Q3300802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc270b3e37a416ff8bb178f79381deb8aab7b31","datavalue":{"value":{"amount":"+0.8207517266273499","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":"Q3300805$AC8E68F4-7C26-40DD-9F41-DE46C4390F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983b1340fe3527bf8769957f6a071f0c4ea09dc7","datavalue":{"value":{"entity-type":"item","numeric-id":6487486,"id":"Q6487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88bc9968fe67d2048a76c4d8b6248d578aa1565","datavalue":{"value":{"amount":"+0.7957422733306885","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":"Q3300805$656EF6BA-EC6A-454F-8FE4-D509C5338FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4f46b2499b05c6817cba676e60be3b19f7a13d","datavalue":{"value":{"entity-type":"item","numeric-id":2220401,"id":"Q2220401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28ea7c7bb53242a683de1d9b7b69014021fd8f3","datavalue":{"value":{"amount":"+0.7901886105537415","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":"Q3300805$39275784-7DDF-4CCE-92F3-EE4AC2E1B49B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300805"}}}}}