{"entities":{"Q2275943":{"pageid":2286686,"ns":120,"title":"Item:Q2275943","lastrevid":71738790,"modified":"2026-04-14T00:13:34Z","type":"item","id":"Q2275943","labels":{"en":{"language":"en","value":"The complexity of dissociation set problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937816"}},"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":"Q2275943$5F287A44-BA69-4523-B886-CD9DCCEAB065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f255ebab88d3bbf61a4f7b706c2ea4897c98777","datavalue":{"value":{"text":"The complexity of dissociation set problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275943$D9A15CF6-B1B9-4E54-B486-8AFDFE91E2C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe283868cbbc73a6dce08dce89925380c5b7f0ca","datavalue":{"value":"1223.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$EB1E5BC2-1B23-4EFB-93F7-0A00A5AF2C13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$5245DCAC-5B3C-452C-8B2F-CD11B5FF7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$59F70934-954C-4C81-8EA1-B417A5713EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$B08CDF72-43C6-4620-BA68-BBD0896505E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d402cdd84e19221c2b6e971193561cefd88edece","datavalue":{"value":{"entity-type":"item","numeric-id":284849,"id":"Q284849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$BF619F34-9C85-438A-9A8C-77967CACAB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$7293BCE3-26FE-4332-B1E0-02FBB89E9AB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$7E13E935-321C-48E2-9568-32A944BECC60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275943$BDC16926-7DBA-4F6D-867A-3BC366BB9A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$994A4C45-D13D-49DE-9906-B9C7D2A8D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$ABB291E1-8B8A-4A9D-B968-D8A85250D077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$7F09D066-8571-4ED2-A637-A34FBC8495E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"308fbb46abad0979cb19bc034706d3c542ade284","datavalue":{"value":"5937816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$5E987289-B526-4D40-9738-05DD379C75B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159a0828776543d40425f9fd0b08ccf1158ba60b","datavalue":{"value":"dissociation set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275943$AF7E7B62-71CA-44F5-83DD-40943B7D2267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275943$48902F35-BD5F-4D31-BDC7-CE894DA5C735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275943$6FE44E0F-C822-46E0-A4DF-98B082A790F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275943$663EAD45-32A8-4D28-82F2-2D562977FC56","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":"Q2275943$E78B6215-B8BF-42C0-9108-DB118AB4EF7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76f1b1961e120ed00dad26285a2e8530e7a45cf5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.04.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275943$52289385-646B-4882-8AF1-5F63CDE224FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a1b998af5e7f393b998910ead642830b1008dbe","datavalue":{"value":"W2131265210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$62596179-961D-4AFF-977E-DC4FC92D58F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0740cbd6eeb0260152d1ecc1ff9e043496b5d163","datavalue":{"value":"Q57633866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$622DDCA3-D74A-4C72-8C99-BC80A3EAD1C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$294A33D4-B4A1-4A0D-A3BE-4525F06E52AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$32862A82-0E56-4906-9A13-2A3707DCAA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62dad21be6453b1cfcce707d28ca7d0e6e2839d4","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$8257373F-3E36-4415-9F5E-879FA8083356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$4607AD5D-CFD7-4710-90D2-0EF5399025E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$27677362-740F-47CA-A24F-41465F131411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$3FAB65C7-4DDD-47C1-A733-4FA7E644D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$02994CD6-2939-4CDD-A707-5BCC3C356AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7883d46d0b049ff35aadf26db92471dfced938d8","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$2BDA382F-28FA-4F31-BA10-2612D7388A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$794794A0-A331-4CFF-B381-61F36192F26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$D5422C81-FB1E-42A6-801A-E8127B22FB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$878FC53A-4DD9-4AF7-8646-EE5196E364D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$9E1EB7D0-B374-4F25-9B30-C819072AB009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd091114fd327ecfac7a8759aa598f5372eb1c","datavalue":{"value":{"entity-type":"item","numeric-id":2568473,"id":"Q2568473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$B7C1AD88-832D-4FA7-92E3-FB50E51AD1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$B18B8F5F-9624-4E9C-85E5-3DFD400B4B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df2a005ca9f2950a50064416d587226b4ad20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$E27406F6-AD30-4B09-93FA-4316EA4DA54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$C229738B-1A7F-4AB3-93DF-3E90F66857A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$BE2C3D0D-A6E4-4B25-8D7F-B9D174A00AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db22bdf29e2a66d83f0cfc8c38d13be97dd177","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$52403323-7786-43AE-BEF6-C28695BE5DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$105F037F-1767-4F3E-B108-2BDCFD31FA22","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":"Q2275943$30176632-4EA3-404D-A6FF-9ED551962BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$B0BF7D99-E55E-42B5-A0C0-6E1E99E9FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f7558008962102dc9d36e5c6efa7c2bc2dae17","datavalue":{"value":{"entity-type":"item","numeric-id":1069959,"id":"Q1069959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$53C3C14C-3A87-469A-A03D-C3BFA4366032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74681b8b9ed4cec076026d377c590911672f47a","datavalue":{"value":{"entity-type":"item","numeric-id":4711489,"id":"Q4711489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$464577CA-554F-4604-8BCE-FCFB04FCA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$31DCF160-81F4-4B3C-9AFE-F2A37029C1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$C814A448-FAEA-46DF-A6D6-95FB444FB1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$9425D9BD-9521-4D2F-8A8B-762C11E49E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$E71E229D-D57B-4D2C-8B42-17029590FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$20236559-2F9A-440C-BBFC-537C5B0EE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$879F9A57-CD47-4CCB-96A0-D42CC5012DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$9FA12483-C931-4285-BA4A-694C8BCD9927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$261111F1-5809-4FF2-BB3D-CFE656109318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0B0C608F-73FC-4BAC-A7B9-D0D46E196F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$95B0BC6B-7FAF-4920-A60F-8A5EAA19692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0FE34468-D844-41CF-BF19-69D19B3272B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$588ACB05-4A3D-4A21-A402-6C58C2BD4FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0790EBDB-3B34-4C54-A5BB-02565B3AF82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$F6DB2340-457F-491D-8F07-B819C3A07B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$4F259521-0E80-41C1-8BC6-04E4151F201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$3049028E-ABAB-4164-8F09-3C10ADE8A1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0C7B8B61-CCD8-434F-B835-C942CC5DFE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$C8649D79-8189-4B69-9077-F45703723EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$F2F3C85B-C9A7-4A3A-BBBA-945029245139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$9B35155E-D155-4528-986F-122C77770106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$083CBB69-51A5-42CF-B650-7B7665C15936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e60ea3b43460ba1279a16b06ebaa9bb778f787","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$E5D70D3C-FABA-41B9-866B-938080BAD10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$A1D96745-868C-4402-9782-209DEA55769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0510C388-0F16-4AF9-B006-2EFF89885C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$798954BC-9CC2-457A-B138-619B539AE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$517C803B-85FC-40FF-AC29-5DC227692AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$2BB9A13A-946C-44E9-A0C5-A2A7926B2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$E3590620-0176-42F8-86D3-AD58062A0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$36956A08-A4FA-4539-B581-912E1484CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$0B7B1B79-C861-418C-B639-6CFCF14B5575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccadccd22257480f18a3ce6a3d18db47b96a104","datavalue":{"value":{"entity-type":"item","numeric-id":1006083,"id":"Q1006083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$10FA1095-0E2E-4C9B-8777-C263E7F5C5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$1CC84271-DB67-471A-8949-8C3B11C84760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$63A95034-0CC9-485B-B45A-3291A7F365EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$05079BA7-A9EA-45FE-B60C-CF68D345B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c244d847c0072fe1f8b426c802ae384fa681a2","datavalue":{"value":{"entity-type":"item","numeric-id":5538751,"id":"Q5538751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$5611D21D-8CDE-4610-9613-4CA74E8550B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3e95800479942d2644976ec5a278a6b049debc","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$3196D65E-E72F-4CAE-A556-35684453D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$B2E80BD0-C0DE-4CA4-821D-35BE2F0FDFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$E4E997FE-D8E8-48F4-A3E6-08BDB5E5B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$F4BCB846-277A-43BE-AB52-E5EA4569CC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275943$D539CAE7-BC1B-459F-BAF7-74F378633900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"535390d3a7c013555313d0eb3146f45b25be99d3","datavalue":{"value":"10.1016/J.DAM.2011.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275943$C2ABF0D3-F5AE-41C5-886F-494F4942BC29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c092bb79f5d52d581dc01331561a8b4c4b0a722","datavalue":{"value":{"entity-type":"item","numeric-id":2837376,"id":"Q2837376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63dc13ad283f4bff6f13999dc15b45f458ea3c8","datavalue":{"value":{"amount":"+0.93973434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$CCB89362-368B-48CE-8203-A877EAA00270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24e34adda322d0261f59ade40bae4036343c516","datavalue":{"value":{"entity-type":"item","numeric-id":2037957,"id":"Q2037957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220feb2e59d3edeefec0e3ba6ab6e35192ce07e2","datavalue":{"value":{"amount":"+0.9140799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$D546969B-394F-46BC-915D-EF1790663754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8925999c3b599d20886e0940e2fd672283f804","datavalue":{"value":{"entity-type":"item","numeric-id":2629777,"id":"Q2629777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62db46f7cf5538c0327c015eb1940fc2317de827","datavalue":{"value":{"amount":"+0.8951794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$8CCDEDAB-C7A9-43EB-BB5D-576CD6667D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95e8b182ddc3f82d1989397b92ac6ca434f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e20ee492cd9274b5ae733f7f26b0e6d12de8502","datavalue":{"value":{"amount":"+0.8940474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$C52026AF-260F-49DE-B3A4-38275B4FA372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e7480ed87b71f215f017aace7d7d25b71bfc79","datavalue":{"value":{"entity-type":"item","numeric-id":955349,"id":"Q955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7e0ffe18fec3bc2b290b130c5b4e16dcc1bd16","datavalue":{"value":{"amount":"+0.89028716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$94573C5C-3FEB-4E8F-A108-4DFFF31512AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b529a7f2a4253d44986467b6da10c94d36d8b819","datavalue":{"value":{"entity-type":"item","numeric-id":3590939,"id":"Q3590939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7e0ffe18fec3bc2b290b130c5b4e16dcc1bd16","datavalue":{"value":{"amount":"+0.89028716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$058293F9-4024-467A-916B-D7FCF84F38E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb8816466f18720ef08cafd5eec961196482965","datavalue":{"value":{"entity-type":"item","numeric-id":2253199,"id":"Q2253199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9621eb7cc840da71539f7bea8a4d2bb6c25f823d","datavalue":{"value":{"amount":"+0.8895332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$2748F3F4-621D-49D4-B2E6-BDBB342FB5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b765a0391de0aaa713a84f08d2b748098e73aae","datavalue":{"value":{"entity-type":"item","numeric-id":2140489,"id":"Q2140489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36fd13dbcf7388d223c03b2da5350148d9abe22","datavalue":{"value":{"amount":"+0.88942975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$5821ED43-3525-4837-9FA9-FC538439FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d853b5e94dd9fbbc6c3070b7aaf8954467a5a89","datavalue":{"value":{"entity-type":"item","numeric-id":5301767,"id":"Q5301767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a203a7050b7fe2c0277c45c2b1ee8f2143bdbcdb","datavalue":{"value":{"amount":"+0.887573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$D285929B-3BE0-458B-A712-FA20CC443700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91eaf5fe61060570b4ace8ea116b2654cf6567bd","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d126984d5b34d0f479782f42afcbe69798186f","datavalue":{"value":{"amount":"+0.8875674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275943$DEEFCD17-45B0-4B1B-A66D-CBB3F0277445","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of dissociation set problems in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_dissociation_set_problems_in_graphs"}}}}}