{"entities":{"Q2294039":{"pageid":2304782,"ns":120,"title":"Item:Q2294039","lastrevid":78555695,"modified":"2026-05-06T11:52:34Z","type":"item","id":"Q2294039","labels":{"en":{"language":"en","value":"Parameterized complexity of safe set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163774"}},"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":"Q2294039$B441156E-7B94-4B13-9A86-7205851F54E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45cf2328ca133509715c1f07afa87ba32b0de65","datavalue":{"value":{"text":"Parameterized complexity of safe set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294039$D209D811-D82D-41DD-A230-10481A92661B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7126537ceca3d9f8d18a27bdbc7e15257375d25","datavalue":{"value":"10.1007/978-3-030-17402-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294039$11308293-3D27-491F-AC9E-4FBE4E5F63AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecd7a33a7307fa17f7abc0506fc062cfd8169b","datavalue":{"value":{"entity-type":"item","numeric-id":392022,"id":"Q392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294039$56237E96-CBBF-403E-BADA-E610BE9A0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294039$41C3F6DC-3A0F-4E00-9C7E-598A8125AB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99570f3fc6e22f2c194ca60c54ca7380dc64e8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1627182,"id":"Q1627182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294039$49F64E85-2629-4B71-B2AF-67EA371D6AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294039$0DE1A12A-F233-488C-A21D-A8703981DBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294039$3DB7B91D-E0F2-49EE-9216-34C90E5F3AB2","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":"Q2294039$E8E868A3-6D9D-4329-8208-038096D72404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294039$6B6255F4-4450-42B6-9C7D-30B914A7BCDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67cd94525cea0c865cc4629c24d071c6b01780e2","datavalue":{"value":"https://arxiv.org/abs/1901.09434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294039$7A0F9EAF-BC54-4300-86A8-FF06C17E9A2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294039$B09DD857-489C-447C-A391-AAFC5E0367E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62745957d24a91b936f3b9fb86efaee4cbc0b09b","datavalue":{"value":"7163774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294039$A4418FAD-27C1-4397-9588-C73D768279D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e546be24fa7a95e003a937ed95dd210e64322e","datavalue":{"value":"safe set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294039$AECFE361-B40C-48F3-AC8E-93BD74AA0135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294039$007A28CE-8CFA-405A-9791-CAFBF74698D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d8927b26d27d5b09354752998553017fb7f598","datavalue":{"value":"vulnerability parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294039$51A7E4EB-F8B8-495F-A35C-17A43689BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294039$548ACBF4-F446-47E8-9F19-780644C5A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294039$1B7AD341-CA61-4FCF-922A-67429F651FE1","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":"Q2294039$C6AC6EEC-0D1C-4B3E-AE75-4C180A0626DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a01aa1dc0b67a9180db2050a4de64a52136810c","datavalue":{"value":"W2914832887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294039$EDF916BC-E29A-40D7-9F49-EAC617D55539","rank":"normal"}],"P1643":[{"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":"14d3e702fe29080bd3e9a7ccccbf09e589b333a3","datavalue":{"value":{"amount":"+0.9974913001060486","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":"Q2294039$B33352FE-79FD-4231-B97C-6786D45F2061","rank":"normal"},{"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":"552d20b41f04287d202f803553048ae5daae2c19","datavalue":{"value":{"amount":"+0.8717628717422485","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":"Q2294039$41BC2CF3-63AB-4670-B64C-FAF557442CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21575643865ce4a9295c4ba6521336f7aed3bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2958317,"id":"Q2958317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3417046cee8a6f73f1192cc6e8d77f27b9182926","datavalue":{"value":{"amount":"+0.8705803155899048","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":"Q2294039$38171AC0-09F3-4A44-A0E1-AC72F5DE8AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9450e22e2e1bc7721f757454d891f63b648c83a","datavalue":{"value":{"entity-type":"item","numeric-id":3616016,"id":"Q3616016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db67793f685a8545dd4119f133e9963023335ba2","datavalue":{"value":{"amount":"+0.8216672539710999","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":"Q2294039$A23785F7-A1EE-4875-AA77-483660282E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7208fbbf512811988272192a4f43e1a99fb89d","datavalue":{"value":{"entity-type":"item","numeric-id":722534,"id":"Q722534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e2618cec84278bee8f5ae5492acc9a07ecffe1","datavalue":{"value":{"amount":"+0.807863712310791","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":"Q2294039$5436BCC0-DCA0-406F-9D7F-58304EE380A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of safe set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_safe_set"}}}}}