{"entities":{"Q831707":{"pageid":833555,"ns":120,"title":"Item:Q831707","lastrevid":64671843,"modified":"2026-04-11T21:27:21Z","type":"item","id":"Q831707","labels":{"en":{"language":"en","value":"Parameterized complexity of locally minimal defensive alliances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497527"}},"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":"Q831707$E59E9ED4-61AE-4F83-BB87-48879712FEE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abd74ee6893765c003825a61790018c13981e78d","datavalue":{"value":{"text":"Parameterized complexity of locally minimal defensive alliances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831707$175090F6-D510-4FE2-988E-DF2BA7A30AB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea957d80dc8a891137b0d2331edef32836170fb1","datavalue":{"value":"10.1007/978-3-030-67899-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831707$ACADAC61-F93D-4FDB-AAD4-0DF47B72CFEE","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":"Q831707$3EE160D4-71E3-4F0E-8DC6-462239C16810","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":"Q831707$856CDA46-2529-437F-B4C7-415D138F03C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dffb78ba66e235675a59ea64595f4705dfa3ddf6","datavalue":{"value":{"entity-type":"item","numeric-id":831706,"id":"Q831706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$4B8B69B6-BB21-4D48-9E3A-912985CD9ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831707$99B4153D-3CA1-4956-8CE5-3EE72420710E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c7dbaa6e564a0941e78f9077089899864d46616","datavalue":{"value":"https://arxiv.org/abs/2105.10742","type":"string"},"datatype":"url"},"type":"statement","id":"Q831707$A4605DAE-8123-4376-9CA6-468AD405D73E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831707$77C0D142-5BA0-4CBC-A7E8-107BBDA79A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abd2a49d9ddd0f4aa31694a5915290138af6556d","datavalue":{"value":"7497527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831707$D00703D0-2E92-4E17-8097-02DFC0A5BEA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831707$6F5BB840-D5F0-49AB-8C92-6ED42E5F148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q831707$35F837D1-1B58-4441-B4F4-B77D0730BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q831707$318AE02E-6C70-4FE9-90DC-A45568E25AFC","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":"Q831707$88300872-6BA1-46EE-9D98-9B6888D186EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5097ee758f4e2a9be6ebe571c31626aa9460ee7a","datavalue":{"value":"W3127887006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831707$F4509492-B0C6-463D-ABEF-FE32F0C5C8B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed227c3f26c18b0003e3bd7da7b32fc8913a0645","datavalue":{"value":{"entity-type":"item","numeric-id":2026328,"id":"Q2026328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$AA336EE0-6663-4B68-A1E7-223BBAB27538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81f7dd98de672cf6c0770a31137c33ca3f9ec84","datavalue":{"value":{"entity-type":"item","numeric-id":3423990,"id":"Q3423990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$6A870521-6BB5-4FD1-8326-A0254EF0D609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec96a0b1efe1d80a72cca0b812e951068285f42","datavalue":{"value":{"entity-type":"item","numeric-id":3525571,"id":"Q3525571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$A1F1DC42-B00D-49C4-9643-29FE27D1AA09","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":"Q831707$8114B32A-56B3-4B21-908E-D31573707D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cba8c8b468e1b98772ed325980173bf2f13e3","datavalue":{"value":{"entity-type":"item","numeric-id":5177036,"id":"Q5177036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$70BFA4D6-CF2E-4B8C-B92B-85933A72D0AF","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":"Q831707$BC4474A0-9048-49D1-9571-D34B86133CD9","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":"Q831707$4B6538AB-7053-4719-986C-8F93AB137DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$A5473537-5214-4188-BA73-8038C6C43EF5","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":"Q831707$B3388A06-873F-4A95-B0F3-7BAC3A0D3B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$464F1BDB-ED44-43DD-8840-CB9EE9AC8C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$890874F7-5236-45D8-8A29-DA74E1139850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831707$04543FB5-0A62-4A1D-9979-1C1215BEBF33","rank":"normal"}],"P1643":[{"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":"91424bc203c2031d1f02536d0fa6df52330dc3f7","datavalue":{"value":{"amount":"+0.9120006561279296","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":"Q831707$BC5E3E53-AE8D-4736-82AE-6996EB2BB2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a43d70c345b532f0a858e8785ec34968aaecdb","datavalue":{"value":{"entity-type":"item","numeric-id":2079875,"id":"Q2079875"},"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":"Q831707$E0FA28DF-95AD-42D6-98A6-368155E24530","rank":"normal"},{"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":"f24feb2dece44dbff814932fda883d89eb3512b7","datavalue":{"value":{"amount":"+0.8585496544837952","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":"Q831707$1B9A4C3E-2D5C-48C1-8915-A54A505B88F3","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":"28ce0bd124da39fd8a0da45eb266ea9c5c1bac96","datavalue":{"value":{"amount":"+0.8323741555213928","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":"Q831707$A9C4DDCE-E310-4604-83E8-6219BDFE2804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964927dc62b319bef48c9fdbc4343b228684b759","datavalue":{"value":{"entity-type":"item","numeric-id":2030439,"id":"Q2030439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cff9793d1745beecf086e00df15525315f52aa","datavalue":{"value":{"amount":"+0.8085747361183167","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":"Q831707$7E7E4790-C622-49D5-8283-26B57D8B7399","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of locally minimal defensive alliances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_locally_minimal_defensive_alliances"}}}}}