{"entities":{"Q2186823":{"pageid":2197566,"ns":120,"title":"Item:Q2186823","lastrevid":71504295,"modified":"2026-04-13T22:42:06Z","type":"item","id":"Q2186823","labels":{"en":{"language":"en","value":"Finding connected secluded subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7210426"}},"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":"Q2186823$F3B11B54-5961-44F5-9D9C-481DAA30C367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"758eee7f9a5618bd303f7b9e60328587093ecfbe","datavalue":{"value":{"text":"Finding connected secluded subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2186823$1AFA728C-2C37-43A4-B712-B1D6AA7FB634","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a577e6586f826e38f149f30ef12be6afcdc68e2f","datavalue":{"value":"1443.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$77E4F9B0-DAE2-4B89-A9BC-518EA2EB7ABA","rank":"normal"}],"P16":[{"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":"Q2186823$E1B1E7C8-3ECD-4C3B-915F-FF168F8CE941","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":"Q2186823$1173624F-88C0-4A64-8C77-6A93D9ADEF3D","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":"Q2186823$E3AD058E-426A-446E-A69C-18C1EAE15190","rank":"normal"},{"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":"Q2186823$D041B5FF-58DE-4377-A913-35C30579307F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$7C807BF5-3429-4ECA-BA1F-744985EFCEA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"442d5aead941c0578ccd7c54c4f813e979fa4e3c","datavalue":{"value":{"time":"+2020-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2186823$8CD2C82A-4A9C-4ADB-BCFD-A0ED4E093A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aab74661300ef89403deee68370a8726bd2698d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8562/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2186823$869B492E-F14C-4B51-ADBE-3AC34B1B000D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$446D67D2-7F5C-48B5-B72C-8EA514C6921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$5AA52317-7A31-4E09-8BFC-9E575F63541A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df6918807750f93953b085052e7ee4eb512cc3c","datavalue":{"value":"7210426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$034D1906-6A6C-4ED1-9534-693F9B989998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9959ffad76653a08e2ab630b455e798a8ae8ac","datavalue":{"value":"secluded subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186823$C303911F-9A00-4A7D-ADC4-555216AA6C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186823$7A051CD5-ACF8-4B70-A09E-AA61F92E666C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186823$BC6627E6-0C22-4077-9F83-3D921E9DB3D9","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":"Q2186823$A892E80A-4901-4DE4-AA2F-B6AD9F1EFCB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"072bdf5dd682c26fdb496d9fb000297efc1ae825","datavalue":{"value":"W3026258808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$274E16C6-809B-413E-93D0-7FD920FBDC83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f443294d59852db57bea9a17609933fc00dad","datavalue":{"value":{"entity-type":"item","numeric-id":1756342,"id":"Q1756342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$590505C4-2128-4C4E-BE1F-08C360AB7C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a969963b40014b9f49535de7306eb79d0d61a87","datavalue":{"value":{"entity-type":"item","numeric-id":6068532,"id":"Q6068532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$764CE312-6976-4220-89CE-D3032313850A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$AB0E4CD7-1B9E-4E3C-8DDC-203684C96C8E","rank":"normal"},{"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":"Q2186823$22858140-0CDB-4F50-BF71-49A8E41AA515","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":"Q2186823$8350F996-7BD4-49F8-9EFE-D9CFE7B91562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c27c2f2c911fad70a9d2b7854a67affaded2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$325DDA0A-1DD7-4F2B-B0E0-0358920FD2EB","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":"Q2186823$056A0200-7EC8-4463-85ED-AB91BCBD0486","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":"Q2186823$984AB4B2-A58B-463B-BA5F-066EFEF705CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$D0884E7E-5BF9-47C4-99EF-E1B0612B4119","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":"Q2186823$BDB45FE3-F881-4E5E-9DC1-83C9DA4BCBF6","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":"Q2186823$E4BDAD78-A606-4128-9F56-CDB68BAB75B6","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":"Q2186823$595DA965-553E-4D1C-BD56-D08E2B69BD45","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":"Q2186823$7C09B8E1-D890-49B6-8B2A-02AD47405DE7","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":"Q2186823$417DF3A3-A9C4-4589-8E63-B16BF256F1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a2690d5b4f3afcf4eb051a141172212c64393","datavalue":{"value":{"entity-type":"item","numeric-id":5002822,"id":"Q5002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$10F80940-B74C-4210-827A-87C1C7D8E8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec763102f7770dac7861cdf36424e52a79bf4db5","datavalue":{"value":{"entity-type":"item","numeric-id":2294439,"id":"Q2294439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$426D9159-6C3D-4B2D-9FA9-6267E111D274","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":"Q2186823$F6BF813D-9745-449C-BBA0-75667A3521D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186823$CDF58539-654B-4B13-8CFC-7B3044D9CC14","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":"Q2186823$07433ED1-4B2B-45D2-9283-E85516B0E252","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":"Q2186823$AB680B85-75EA-4942-938A-5FE85EB34C30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93450159d33dd6e355bcefedcb595ae50d4bfa8f","datavalue":{"value":"10.1016/J.JCSS.2020.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186823$31972402-F0E6-47CF-A4E0-E749DE50630B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34498e97e256ced20d33746aeec16dbea9dc05e3","datavalue":{"value":{"entity-type":"item","numeric-id":5111877,"id":"Q5111877"},"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":"Q2186823$DE34552E-3C6F-49D2-B3EE-DD475B170A03","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":"a48da13325e842b5fa41806ef48417ca51aba49d","datavalue":{"value":{"amount":"+0.8163210153579712","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":"Q2186823$A842D83F-E14B-4434-BC6B-D3F9FE174523","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":"642b24fcb60f577957a793fd06142c3df2b695aa","datavalue":{"value":{"amount":"+0.8032998442649841","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":"Q2186823$239B4486-F198-4D64-B401-F27ED7E7F064","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":"31e67122291cd99ada3e386ba8df783d30504160","datavalue":{"value":{"amount":"+0.7948904037475586","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":"Q2186823$2BDD3837-446E-4BE4-8800-576A6CD29E3A","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":"17f7a915411a500d478116d39f751e16f8cbd3bc","datavalue":{"value":{"amount":"+0.7922635674476624","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":"Q2186823$29538156-555B-4479-BF67-26FE48A1E834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding connected secluded subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_connected_secluded_subgraphs"}}}}}