{"entities":{"Q6201327":{"pageid":13336214,"ns":120,"title":"Item:Q6201327","lastrevid":58759275,"modified":"2026-04-06T15:07:43Z","type":"item","id":"Q6201327","labels":{"en":{"language":"en","value":"Offensive alliances in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807466"}},"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":"Q6201327$3F9042AD-6388-44F4-9F7E-D28C71FDA42F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba059f27ef0905df4122690e4fac67922f63114d","datavalue":{"value":{"text":"Offensive alliances in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201327$A6A323A6-A287-41FD-B59D-E90D8D426D24","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":"Q6201327$B715DA19-63EA-4D2A-B20D-CC5B53F284ED","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":"Q6201327$8488E525-D5C6-4868-8BFE-8BF32C73E4B5","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":"Q6201327$DFA1535C-1629-4B3E-AB20-904AE235BCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"784010021c88b1a18d10951655f679e8f8b60223","datavalue":{"value":{"time":"+2024-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201327$1039ED8B-5646-41F5-BBBE-37A035627D4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"688cc99795a1466a988896a7e4c81080209afbd8","datavalue":{"value":"https://arxiv.org/abs/2208.02992","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201327$E85BFED9-EAA9-418D-84F1-D694E33271E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201327$7BA05A02-5723-4B31-A262-AEA66734DD98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58ce151637985cb9e1b5fda4f602abd47479299","datavalue":{"value":"7807466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201327$9AE00AC3-5224-4BCC-8F7A-AFA2BA31206F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a859cc15cfa81db835c55247e6adf168372cefac","datavalue":{"value":"defensive and offensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$4D9840F9-16A0-4232-8930-F2EA1AFE8370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$3BEC43DA-F3AB-4F58-BB0D-9D23358108DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$3DC5F2E4-B151-4688-9C43-923C47765BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937f7536ce80c7d7185f110b72d611043e6a91c5","datavalue":{"value":"\\(\\mathrm{W}[1]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$18201263-55B8-42CA-990F-1D20908E0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$6A8BD8C0-7CA0-4D5A-AD48-B71D9C3F329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201327$292829DA-56A1-49D5-9A6A-F8ABF7BFA961","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":"Q6201327$845AB1A0-1278-4618-A79E-32EB0ABD8F7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b98f80673ece9600997bdda8b7050769c3543b39","datavalue":{"value":"W4390956339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201327$0671D5FF-E62E-4F42-8FB4-DFBFC2473CDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2915a4edff576145e9dd93fb0eac2847d7e36f4","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$F0483FD7-E459-4F44-8244-4B7F795F62F1","rank":"normal"},{"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":"Q6201327$C4B6FB66-BF1B-4132-82DA-C846305ABFC8","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":"Q6201327$2B8BE5A3-B811-400F-86A4-7BC300A649DE","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":"Q6201327$6FDA20CC-74C5-490B-88AF-FEC0BC13CA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$20B212E1-4CF6-4395-B0EA-58DC5907C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$DAF66F84-1F26-421D-B8B4-866859C72209","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":"Q6201327$78CBA3DD-4667-4F65-A0B5-16F75EE0F2D1","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":"Q6201327$63371593-66EA-42CB-A68C-933824CE545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd06f89455de62db74a7bf37e6964340ba81b35","datavalue":{"value":{"entity-type":"item","numeric-id":2079875,"id":"Q2079875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$95255141-1450-4ADD-BAFA-962261391A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcb60ef0c9e2cde68d3b60ec9a949b30c595324","datavalue":{"value":{"entity-type":"item","numeric-id":3455032,"id":"Q3455032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$A6D89D0C-8E3C-4C36-9033-6BB3EC3150C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$A5C25CCA-E7F2-41FE-B5EA-F7725EDD960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$ABDB294B-4AD3-4485-90BD-F3FB8238EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1875c62ef179d2b58660e71664ad9e2e601c8156","datavalue":{"value":{"entity-type":"item","numeric-id":5925679,"id":"Q5925679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$7362DBF1-6A91-4B77-8765-6141D20293DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$3EA8CFC8-CF1C-4463-A775-070EC0F4596C","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":"Q6201327$2781B16A-5572-4BBD-8F2A-89DBCB171967","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":"Q6201327$D20F5E79-BE93-4F88-8131-07C4C96F3B5A","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":"Q6201327$C34F0B11-BE36-408B-A3B6-1B3425C072A3","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":"Q6201327$94A526ED-1637-44A4-A59A-14F9D3C0210D","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":"Q6201327$F781BDF1-6816-4B8A-9FF1-4790BF74B7DE","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":"Q6201327$3CE4A9B5-518D-4DDA-8A17-BAB579149494","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":"Q6201327$C5E6DE01-848A-442D-BA42-BFA0E6162161","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":"Q6201327$F73C3A9E-DE19-431A-A839-8DA4F16248E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$9EAF4F7F-1C74-4685-8B75-4A6DA9C84DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201327$5A192016-D399-4A59-8C99-580142E81089","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":"Q6201327$8AABE663-9CCF-4D73-9773-90719EBA36EE","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":"Q6201327$232BD500-35C9-46B3-BB83-2F281855AE2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1fa211ab5f5b7ca71cfd377d4b4fd0e3f2e281c","datavalue":{"value":"10.1016/J.TCS.2024.114401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201327$B0CC41CA-4B45-41FC-BB83-73EFD13006F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201327"}}}}}