{"entities":{"Q2079875":{"pageid":2090617,"ns":120,"title":"Item:Q2079875","lastrevid":82429397,"modified":"2026-05-06T20:53:19Z","type":"item","id":"Q2079875","labels":{"en":{"language":"en","value":"Defensive alliances in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7597582"}},"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":"Q2079875$445E13C8-6A54-4423-A725-13DACB7C4644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3525f0dc5a838f1b349cd030eac51a61e36627b8","datavalue":{"value":{"text":"Defensive alliances in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2079875$E7DE700A-E6FC-461D-8EB9-E387BB41E2F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17a7528252e848e55740f1de682f6b7023cbd9df","datavalue":{"value":{"entity-type":"item","numeric-id":831704,"id":"Q831704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$C253DF48-39ED-41DB-80CE-5B160C754D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$E25B3E9B-A31A-4133-B8DF-0A0C7FCA8E21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$2266DD95-93BE-40E1-ADAB-4128AA3A4A58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"518e300db17bfff1ac1e0945a75cbb743f9cc157","datavalue":{"value":{"time":"+2022-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2079875$D83F5E5E-C51B-4134-8CF7-285DDEA4E9AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e7da41a7120c1950a3b3f0b9ac4aba8e0849a3d","datavalue":{"value":"https://arxiv.org/abs/2111.05545","type":"string"},"datatype":"url"},"type":"statement","id":"Q2079875$B430868D-612C-4F32-BD15-DFA1C9B80CC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079875$34C021C7-5CDB-4222-A0B4-795375D414F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c156055409d81c93bc5f4287d595741d20b19fb6","datavalue":{"value":"7597582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079875$4781B91F-234C-48C6-91EF-5317105A1988","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$FFA78B7B-E8E8-49C2-8DDE-0CEA6B2D335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$D38A58A0-22B4-4559-99A4-2176EEC4765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$222047C0-9C53-4C79-8ECE-AC9717CE114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$A7270299-B21B-422E-94C3-7C660A3B5B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$4BAEBCD8-4900-461B-A724-E56BEC5F1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$CAF322DD-F50E-4C36-BE9A-6D21022EA21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$8A505A21-EC58-4333-AB4B-259DD67930E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079875$3CBF052B-4679-4062-8789-0A918091A469","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":"Q2079875$0D976039-913F-4D29-B0FB-0602C1C0A822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d94dd369ae7a8255250e538b6ed20cef7d2d85a","datavalue":{"value":"W3213844792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079875$22126EBE-E992-416D-9BCD-9B40FF564E90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4a79995ea924253dc3285037600d1a8e4912ec","datavalue":{"value":{"entity-type":"item","numeric-id":1627877,"id":"Q1627877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$13623181-05A0-403C-B7A3-82EE264F9417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c0e991450ae8600c506829d4cc31047871cab","datavalue":{"value":{"entity-type":"item","numeric-id":6039413,"id":"Q6039413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$EE251A7C-52B0-465D-BEBC-34BD09EBDA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c7e5fb4622d1c8cdc47fd35d4b8f64994563cf","datavalue":{"value":{"entity-type":"item","numeric-id":412345,"id":"Q412345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$FE483EEE-F4AA-42C3-9FE4-284127B4BEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ff46e795ea776cda71e5277d646174990c8b07","datavalue":{"value":{"entity-type":"item","numeric-id":5444052,"id":"Q5444052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$0E557BD6-AB59-4F72-A2BE-30C61702084F","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":"Q2079875$4DFF796E-3506-44CB-B9C3-CD8E5477388D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$C99D373C-6967-462B-9AAA-2443CC5B1DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7956025a92751988ecdf06d032edd7f96bac50f","datavalue":{"value":{"entity-type":"item","numeric-id":1003773,"id":"Q1003773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$5D65E47E-00E0-4790-8F1A-0C54D4FAA69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$BB5FEA6C-DFEA-43A2-AB67-8A0C3B59DD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55eabc0f215e953e0683ac3d8ca9326e1b93c699","datavalue":{"value":{"entity-type":"item","numeric-id":4470237,"id":"Q4470237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$BC129104-CD52-4E97-B1E9-25B8361977EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b20c0da55f0607ba4a165fc5c6e9b20cfd2375","datavalue":{"value":{"entity-type":"item","numeric-id":2150581,"id":"Q2150581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$0D58F434-9290-4BBD-9B8A-0E3C38CCD977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67dded1ab7edcc5e22514e40127b7ddde308ee02","datavalue":{"value":{"entity-type":"item","numeric-id":3635568,"id":"Q3635568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$A3BDD9FB-EADA-454F-9ACD-09B95998A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$BEBCACA1-A6E8-4226-9633-92C5FEAEE9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$5673BA39-FAD3-4D2B-8B39-1E373C3039D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b813f8fe3e38e9368cd1eeaafbab5b6438af1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":2030439,"id":"Q2030439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$4CE72902-8DE1-4221-BA15-3C23167B3520","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":"Q2079875$D668BBAF-8D1B-4907-B036-ACAA8E04513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$C07E4A6C-1DA7-473A-ADA7-2F2C2CDD309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$D575460C-9ADE-4DCD-9051-2248936691FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$0B9D9270-C7EF-463B-9BA7-256871B977C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7146345bccd6b00df82ae7e5af7f301c220b6b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3439495,"id":"Q3439495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$77A33B05-F3D8-4ACF-9282-91FBE7E6F298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226d825176dcc8a0766d39c2e291a758098681ba","datavalue":{"value":{"entity-type":"item","numeric-id":1026126,"id":"Q1026126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$D358B75F-9D41-4BDC-9C1B-9F36FEF9C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c097b89bc3f9722c6782daab44066f2e67e31ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2481439,"id":"Q2481439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$B6BCFE63-F469-49E1-8DFA-3287D48B3AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9f635d7b6b5fdba37a6a949ea874f6357e141c","datavalue":{"value":{"entity-type":"item","numeric-id":1003662,"id":"Q1003662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079875$029F61CB-8A18-4BC2-A4B1-D935BB10BC5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59b964efcf792104cc82c8f30389430532c665ef","datavalue":{"value":"10.1016/J.TCS.2022.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079875$DD531918-903B-49F7-9E58-D9BA089ED187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd474aff1a97c0add2e9f2c5ff19d1ede70d6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1627877,"id":"Q1627877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8215645ac10ab708f5c54442b2a43cece9170675","datavalue":{"value":{"amount":"+0.8883552551269531","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":"Q2079875$694998CE-86F0-4597-A242-26AB2BB8D66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70785777de5b93fd21790d0029a0a31fbba7fd55","datavalue":{"value":{"entity-type":"item","numeric-id":831707,"id":"Q831707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48eeaf01c8be559eef8be4441c7ea21eddfb7c","datavalue":{"value":{"amount":"+0.8860743641853333","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":"Q2079875$20E2BAD1-B3EF-4EF0-AB79-C73337A45208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de43a160922f51bb3cc72e3e9022c36e92b2c322","datavalue":{"value":{"entity-type":"item","numeric-id":2671799,"id":"Q2671799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c953cb9e7f0c874adc96ed3bb253879e49e00e5a","datavalue":{"value":{"amount":"+0.8784835934638977","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":"Q2079875$236FFE45-E5E7-4802-BC91-6758656CA73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bfb1ee3d6c13511bb1d3868e59c99026898ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2026328,"id":"Q2026328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63b6fb207a9fd8a7185bea5c5e03b88c48a6b33","datavalue":{"value":{"amount":"+0.8545807003974915","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":"Q2079875$704EA92A-B0FB-45ED-9AD1-7A7C00C32AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e28a69cde5bd7d9b9241b984383ae0962c221f","datavalue":{"value":{"entity-type":"item","numeric-id":4470237,"id":"Q4470237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3588442b4a52f1b8bb68229dc97778ad5ec8d29","datavalue":{"value":{"amount":"+0.8286092281341553","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":"Q2079875$CECE685D-B761-411D-A31B-A17E402E7F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defensive alliances in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defensive_alliances_in_graphs"}}}}}