{"entities":{"Q5111877":{"pageid":7141451,"ns":120,"title":"Item:Q5111877","lastrevid":58441083,"modified":"2026-04-05T05:55:49Z","type":"item","id":"Q5111877","labels":{"en":{"language":"en","value":"Finding connected secluded subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205202"}},"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":"Q5111877$E5D88F2B-0459-4420-8270-5B884196DDFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7096a3a3df1cc87ca7dc3ec6a91991e58d38ae8e","datavalue":{"value":"1443.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111877$C3DFCDB8-2C3F-4126-97A5-26545A664FE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$31DB0160-77DC-439A-8802-7D8D1809A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$019FFFFF-2A4F-4A67-8C63-ACCA57DBF62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$08B7B9C5-505F-4F33-9386-1DD737344B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$CA3D9DB3-026C-4953-AD5D-C20EFE7ED523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111877$57CA3D3D-5ABA-4181-A11E-FFFF4909B2ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd6a7ba072a8c41e8f61460e91ff0470c413622","datavalue":{"value":"https://arxiv.org/abs/1710.10979","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111877$3A84AA01-3636-46F6-9E8F-F731FD6AA904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111877$BD288481-FE36-4AB0-8A89-B1DE6012EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111877$D647DD89-ABA5-46E0-AC28-AF7ECB7D0718","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b8fa31a644acac338b00c041bb9761078e602cd","datavalue":{"value":"7205202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111877$7AA081D6-D17D-4922-B510-C5E99D0E4449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9959ffad76653a08e2ab630b455e798a8ae8ac","datavalue":{"value":"secluded subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111877$07326269-AA56-4355-BBF0-3C36BA2961F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111877$A4063A42-6946-4B92-9324-CE1B3F481A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111877$6F2A1418-0EA0-4BFE-846A-BA80489CF625","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":"Q5111877$31B0CBD1-2C46-4CA9-8718-BA5084D4BBCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$9F219BC5-3AAF-40B0-8301-1FC36FEFC68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$3D3B0DC4-9B2A-487F-93BF-34B48BF2F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$C3C6F6C2-E91F-41AD-A05E-B607C258FFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d45633e1718edb2738e069dad182488a1bfb46","datavalue":{"value":{"entity-type":"item","numeric-id":2408560,"id":"Q2408560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$BE6923C3-6AA0-4A71-A74F-68D802004A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9856091597dd65634166076eca8b3428212599","datavalue":{"value":{"entity-type":"item","numeric-id":1040581,"id":"Q1040581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$66A7A1FB-CB88-46B8-9491-91FB8764E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fe8dee85022db787e061e773df62ca19c45613","datavalue":{"value":{"entity-type":"item","numeric-id":2930266,"id":"Q2930266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$6869A64E-4A3C-4A54-869D-7D46C9F2B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480c19aa8eb3f7d2d0561c97abcd8b5cc893949","datavalue":{"value":{"entity-type":"item","numeric-id":5496152,"id":"Q5496152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$C63C1887-95AD-4919-9593-E98268FCDA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$146097D6-E434-4397-93F2-ACD6342E19E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$E6B2CCE4-2DF6-4EAD-BDCB-1C0D4D29ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$6A2DE804-95E6-442E-B233-02922DDA4461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$3CF81664-E1D5-44A9-B706-EDFC07146D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a72ec590fd4d9e7522e3f12eda786cf9dd939c7","datavalue":{"value":{"entity-type":"item","numeric-id":4634388,"id":"Q4634388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$0BBDE807-944B-479C-B92E-90F797CF404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111877$5DC98727-98B5-497F-AA07-1DFAA24E5788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71343a66ddf880319e8df609d276f95d4b4a2a04","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111877$B2A6856C-279D-47CA-ABD2-56D82B6DDBAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048eb3ead1f2edff435ff1e121c69ee22cee148e","datavalue":{"value":{"entity-type":"item","numeric-id":2186823,"id":"Q2186823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ee2f2a7560c1a3513b1325be09b85b49668860","datavalue":{"value":{"amount":"+0.992194652557373","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":"Q5111877$0865C09D-96EC-406D-8B48-7FF2D7418DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7602f38c14c2cdcb6a85a3805b310bf281406ae9","datavalue":{"value":{"entity-type":"item","numeric-id":897959,"id":"Q897959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884062108c3eb62b26df9eb39da918ea633d2a92","datavalue":{"value":{"amount":"+0.8209587335586548","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":"Q5111877$EC108BF6-099F-415D-9315-4D0D2592A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cf53effc0a2f553352492744f7168f789455ef","datavalue":{"value":{"entity-type":"item","numeric-id":5251647,"id":"Q5251647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2212253ef1ed67dea592993263fead991e005253","datavalue":{"value":{"amount":"+0.8139458298683167","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":"Q5111877$3AC56357-F63A-44EC-9E28-46AC009C6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a02dbaa1c4ceb4d54d2a2f466878a1c52d164d","datavalue":{"value":{"entity-type":"item","numeric-id":4634388,"id":"Q4634388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00527daeb21e7b0ef248463529bad21d51f48c56","datavalue":{"value":{"amount":"+0.798162043094635","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":"Q5111877$B433B5D0-8801-4EFA-A071-A38E8AA950A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63757d580745c71cf78b0978620ed1526af724c","datavalue":{"value":{"entity-type":"item","numeric-id":1756342,"id":"Q1756342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcf20645b3af8f63798f93beb08e45c260485b5","datavalue":{"value":{"amount":"+0.7806617021560669","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":"Q5111877$5CAA4BE5-2646-4033-8603-463CC58FA24D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111877"}}}}}