{"entities":{"Q2958317":{"pageid":2969036,"ns":120,"title":"Item:Q2958317","lastrevid":79613831,"modified":"2026-05-06T14:19:40Z","type":"item","id":"Q2958317","labels":{"en":{"language":"en","value":"Safe sets in graphs: graph classes and structural parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679768"}},"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":"Q2958317$C2FDA736-2A5D-412A-95AE-6C31FD2164A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b57d820aa87a8d7fa96e9ac5cf28bfed9292fc","datavalue":{"value":{"text":"Safe Sets in Graphs: Graph Classes and Structural Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958317$62203036-BB0A-4B2B-AFC4-D06EB6FA61E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608702633a389079a0a2fd1aa3356bf6391894b9","datavalue":{"value":"1483.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$98A406FA-D74A-4372-9498-89F1B0005AD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38bbba19ee8d160b8e39a62e4b16fcd6038ea506","datavalue":{"value":"10.1007/978-3-319-48749-6_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$A3744690-562F-442E-A64A-82B73E7D376B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$6A12472B-F9EC-46BF-9C53-1E6D75007664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$7A101C88-642C-4970-81FA-CAFAF6370621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38975e1e1b762167bb66c1dfb3117045b6dbb1","datavalue":{"value":{"entity-type":"item","numeric-id":510543,"id":"Q510543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$FD34F5B3-A6BD-49F0-A8F1-0940679022EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62200a1540eb56417efdda2fd76d56edeebd5ace","datavalue":{"value":{"entity-type":"item","numeric-id":290527,"id":"Q290527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$D28BCEEB-B713-4708-A345-3BB752CE3073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$038AE942-6895-460E-A200-26B2617F9717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$6070C8BA-982D-45BC-9CC3-FA80A744F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4743b78c9ebfdaf77ee9eb777bddb48f88317d88","datavalue":{"value":{"entity-type":"item","numeric-id":226829,"id":"Q226829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$1C3A3390-88C3-46C3-979C-BE190CF9BB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$40E579A1-6051-41A1-AD3D-27FA34C1291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7ca1761ef5409685736adc1a85f9f9caf70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":281774,"id":"Q281774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$7859018B-8484-4088-A3F1-CD8E72381900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e07ad22cae93056bc15055784137ee163688a76","datavalue":{"value":{"entity-type":"item","numeric-id":1631676,"id":"Q1631676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$1A0DBC7A-8025-479B-BC8B-9D3D0CA2B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$D53BF735-1258-4A9A-9DBD-764A8E771E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0065a44232ba34e87a9c7dae0a6fb4214c1d80f9","datavalue":{"value":{"entity-type":"item","numeric-id":510544,"id":"Q510544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$9D56DAF4-D61C-4F79-977E-3C1794CE2B0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$153FA447-D808-4EF0-8D84-317C975D17AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958317$8D02C8E9-58D4-48B5-814B-C1B353AB3421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$F457ED3B-332C-4A37-B7AB-E033D0CD7FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$9DF5BAAF-A74E-4868-8F67-2A925D58CF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$E8BF3CFC-97F4-4F0F-B8A5-03730B92CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$66176F92-3837-430E-BEFA-3DA6FA9079C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$C36CF389-63AD-4B4C-BD4D-8A85DB6EAFC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b795285be3a46f322a4a90c970162451112ee4","datavalue":{"value":"6679768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$505685C3-C5A7-4A1F-A599-341A47251D0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958317$7133028B-D804-47BE-A411-B58FC6FA79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e546be24fa7a95e003a937ed95dd210e64322e","datavalue":{"value":"safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958317$19680CAE-84B3-4A03-B917-1A87F37321A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958317$CDB0D045-D3FE-4621-8F13-8516B5B08690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958317$73C08742-7F6B-45CB-B00B-F77F1628F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958317$317301E5-BFEE-4E66-93E7-D633B06D6881","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":"Q2958317$9FACE33D-41AC-48EB-A187-C2CFDA2FA11D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f59e84d49332e00193e2172a873b01e9faf281e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958317$B27C9BBC-7EC7-430A-9B64-41F9B2BCD0DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"189fb3bcc964eccc5228297ca1641ff8a53e905c","datavalue":{"value":"W2797680869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958317$56818F59-EB41-405D-9DF9-B8F450130673","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$4E67AC35-2BAD-4023-86C0-94E9D6427D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9b9aa704314105775b849def5637f133e3ac7a","datavalue":{"value":{"entity-type":"item","numeric-id":510545,"id":"Q510545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$3C9068DF-434D-4FC4-93E6-BEE73EDEA5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$D2BA5980-657B-42A5-B64E-142E2E6A9906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$A34DB533-94EB-4F0B-84F8-ACB9D13CA34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$B8D12785-5817-41DB-8A6B-043FA0DE8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$F9119875-3414-45A4-8BF6-40E8679FC9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$D954372C-B3F8-47D4-B946-C8F32BB941BA","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":"Q2958317$E1AD147B-0D4C-47E5-8460-93DCD82A4E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$11F5A317-4A27-4A3D-B087-B9D01194FB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a9cc89bfb18c3ecc2739ee62a72540b3b16e99","datavalue":{"value":{"entity-type":"item","numeric-id":323046,"id":"Q323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$3750576A-A861-4162-9A71-2C135C670C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04afb920dcbdd566b5095cb464f5623e6fa08fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3452829,"id":"Q3452829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$AC7E6064-27E8-451A-9CBC-46F9FEFB9B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$8B491861-0AB0-4673-A4B3-0389C3D719A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958317$82A54E32-3E66-4E25-812E-091585DA8F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3329af24c3b78aac8052fc3679e9b08cb2854f4","datavalue":{"value":{"entity-type":"item","numeric-id":1631677,"id":"Q1631677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b489b2086d5fa31c18d7b9cc82abf4a8e85f39b3","datavalue":{"value":{"amount":"+0.9947731494903564","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":"Q2958317$156BDCBE-FED4-4247-A373-180783D2DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fe1d94fb0c6849f4a00c44496eaddd7c45526d","datavalue":{"value":{"entity-type":"item","numeric-id":5119377,"id":"Q5119377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ea0e81c0613ae4c1b4e426431463bd27a87c21","datavalue":{"value":{"amount":"+0.8770542144775391","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":"Q2958317$B2E15382-A34B-4BA8-88C6-D814471760A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f6704a8d1bdbc69e4df135b362db8689791269","datavalue":{"value":{"entity-type":"item","numeric-id":323046,"id":"Q323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336c13494e942379ac841ae7995bd49d080952e8","datavalue":{"value":{"amount":"+0.861132025718689","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":"Q2958317$AB1234B2-70E1-42C6-A5C2-3627125FA8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383db367b700d6a3995f91d930844c3ec7c93a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2686129,"id":"Q2686129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54b15478183da4578dc7bbaf5ddc292d610ce6c","datavalue":{"value":{"amount":"+0.8209125995635986","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":"Q2958317$039D47AC-48F4-45AA-8896-D8082C588AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299872f1784cfc6fd0b5dfad4c6674e82dada5a","datavalue":{"value":{"entity-type":"item","numeric-id":2273688,"id":"Q2273688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064aa50b18d6b979315ba27cfb2521ad656a8c21","datavalue":{"value":{"amount":"+0.8164864182472229","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":"Q2958317$CBE59DEA-D080-4BCD-99CF-73254BD2CE41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Safe sets in graphs: graph classes and structural parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Safe_sets_in_graphs:_graph_classes_and_structural_parameters"}}}}}