{"entities":{"Q6102284":{"pageid":13236591,"ns":120,"title":"Item:Q6102284","lastrevid":37514167,"modified":"2024-08-01T01:01:41Z","type":"item","id":"Q6102284","labels":{"en":{"language":"en","value":"Parameterized intractability of defensive alliance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683179"}},"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":"Q6102284$B652DDF3-D7C2-4B72-B25B-FAD6FD2D1AB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c260e490ddc5059439f37b5fb28947efc46f9e","datavalue":{"value":{"text":"Parameterized intractability of defensive alliance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102284$720E7DFB-5D19-4241-B727-F32098EE9C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d048ee42622e576d3bf3a11bc18965fe1f72370c","datavalue":{"value":"10.1007/978-3-030-95018-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102284$0D49BD6D-B542-4995-B69F-1EA50C875846","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":"Q6102284$8FA4CE99-BD97-43C7-821A-C4E8E093C470","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":"Q6102284$3FD9C0D8-39B8-4488-9C8D-F8BE19EE9C30","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":"Q6102284$1B92CAF0-0426-4232-986A-823C921C5F9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102284$DDFC718C-0EFE-4912-8EE7-EA3BF4F164E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102284$B6E109C6-E734-4D4B-A784-A2E5632BF5C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102284$0AADD5BA-E621-4BC1-AF79-CB3D9C8D7922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c217b03712d8e0fbdba98aba6aad45a8a220cd","datavalue":{"value":"7683179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102284$4E11A4B6-01D7-4D17-88D7-C4019E702832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102284$08A161E9-D7B8-41BE-82DD-DBBFC5B5358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102284$2DE2754B-CC8D-4E05-B2BD-F0D33988618F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102284$636E0727-ED6F-4E43-AE43-83D76211AD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102284$DEE88816-3287-4D07-8CBE-1C44530F235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102284$C5342747-FD02-4BBD-95D4-00CCEA92A2B5","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":"Q6102284$EE952E6B-764A-46D5-A80C-87A8E62F6B44","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":"Q6102284$924571F3-67AA-4EF8-A1EB-3711A907160D","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":"Q6102284$2C455445-3D60-4F0D-A001-DF840ABEEA1D","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":"Q6102284$7FC70273-7D8C-44EA-A8E8-F7D240C128D0","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":"Q6102284$9A88BBFB-B651-49B9-A499-ADE1EEA64C0C","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":"Q6102284$EF18A614-8A21-4E76-8622-6F822273A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f1f0188a761030c480b108cead928d71d98582","datavalue":{"value":{"entity-type":"item","numeric-id":2223699,"id":"Q2223699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102284$6AC3F083-6707-4AB7-9EDE-3726DC4278B2","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":"Q6102284$8AB8325E-F318-4568-98FF-728397A36E0C","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":"Q6102284$B028993B-8977-49E4-921C-5622C44FF613","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":"Q6102284$E191675E-0667-4AE6-BF41-ED679218C05F","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":"Q6102284$5E3E95C2-C540-4688-9A19-064868C90201","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":"Q6102284$BA02F821-CD66-4FC4-AE17-B70101BB9557","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":"Q6102284$C6AEFDD9-AE7B-49E8-B238-7C2EE6E2F9E5","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":"Q6102284$8947AF06-4CDA-4F11-9C4E-C81FA872DFAD","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":"Q6102284$9DE59851-F822-418E-95D7-E7E8524140DA","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":"Q6102284$6EA51F0A-735C-4375-898D-69A6BB7E438C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102284"}}}}}