{"entities":{"Q4634388":{"pageid":6663969,"ns":120,"title":"Item:Q4634388","lastrevid":53058896,"modified":"2026-01-24T03:36:39Z","type":"item","id":"Q4634388","labels":{"en":{"language":"en","value":"Finding secluded places of special interest in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857801"}},"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":"Q4634388$7B0B1F46-F6A1-4A74-8A4F-32F722249041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4174ef3ec9e2af690c5617fcb451f164b2f82bff","datavalue":{"value":"1398.68408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634388$8C83EBD6-4CD7-4944-823C-DC3D1872A8BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$63F7ADBF-126A-46F8-A05A-13CC38418BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$BA14DBB6-D0EB-4668-87EE-E0675C9C4435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$70466CD9-21D4-44D9-8A45-283B4B863DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$642AD74D-261E-479F-8906-2A5997549047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$24B3E052-EA90-460B-9776-1AB1A6F4A0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634388$82CA3F86-2EDE-4F3F-9359-A3E47B824D90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634388$EAB8B3AA-2C46-48E3-AA99-0F0929B0C48A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634388$651B483D-0ED6-4235-AB67-B1C9DFF979C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634388$AC0ADB7D-07B8-4700-A89F-00DCFD20CBC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"542ab4f3e76c19bb31e3eeb538a582f074f6427d","datavalue":{"value":"6857801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634388$2668D977-89F3-4BB3-8B64-5C06E6AE0046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634388$3D0037CB-D63B-4C20-949D-1DF9A12962C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634388$AABA5187-DEB9-4861-9B37-76EBA58FA027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634388$039DDD0B-4DE6-4977-AB4C-5A7108886CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634388$8A371BB8-3104-441E-842F-A8B7DDD90FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634388$07E2275E-0ECB-43C9-AE26-D10DAF5897A1","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":"Q4634388$087AB9CD-2EEC-40EE-BF79-137637D527E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95e05b440260521851ef9c7f45c537525b2fb679","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634388$095FB541-3593-4F06-8DA1-6BD4D95CDAB1","rank":"normal"}],"P1643":[{"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":"1252458dc80a0dee619e84af3e7343b01fbeb591","datavalue":{"value":{"amount":"+0.8464820981025696","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":"Q4634388$C01FCA1E-32FD-4872-85B5-BA3333379F7B","rank":"normal"},{"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":"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":"Q4634388$9F323AAD-5564-4836-A834-2D26DCAB40BD","rank":"normal"},{"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":"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":"Q4634388$235D0E13-249B-4FAF-98A1-DC08AFDEAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0288787c277f581509c6c40c1888ca82cec335","datavalue":{"value":{"entity-type":"item","numeric-id":5275383,"id":"Q5275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5231f25bb30a921ccc03976cb25cc34bbb217c5c","datavalue":{"value":{"amount":"+0.7576696276664734","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":"Q4634388$CAFCE157-1842-42D1-93BC-F2BA5AF44086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1e98b3d34149bafa4d72728b4f2573e334f394","datavalue":{"value":{"entity-type":"item","numeric-id":2408560,"id":"Q2408560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d49eeb7e8c6def29a196e3f0f256494040501e","datavalue":{"value":{"amount":"+0.7575473785400391","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":"Q4634388$940B1287-BDD1-4731-9779-674CD3B3AE83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634388"}}}}}