{"entities":{"Q1627877":{"pageid":1638618,"ns":120,"title":"Item:Q1627877","lastrevid":68178423,"modified":"2026-04-12T21:57:05Z","type":"item","id":"Q1627877","labels":{"en":{"language":"en","value":"Defensive alliances in graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987804"}},"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":"Q1627877$A49BB736-B9AF-44E1-86B6-6C45E889D72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"362cee5d0cee8216748f53a7aa52eea146a4f353","datavalue":{"value":{"text":"Defensive alliances in graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627877$8CBBD3D0-0E9A-465C-ADD3-93ED2578C548","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23e7adb186143e2b570470d37f479b10fd0936ed","datavalue":{"value":"1401.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$42693973-D860-44C8-AB76-FEE2D61FE375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a8e2ad2a343a146faef0e28ad73a2f482c0e7f","datavalue":{"value":{"entity-type":"item","numeric-id":722533,"id":"Q722533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$F18D9FDF-7218-4B1F-8B57-1893D7E2ECFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d60945846f47c381f94a775b3774656e226de61","datavalue":{"value":{"entity-type":"item","numeric-id":334819,"id":"Q334819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$5CD4AF83-886B-47FA-B929-4E8336B1C82B","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":"Q1627877$2D84846C-2FAB-4044-B306-AC2AEE641EBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228d87036e5fbc7d18e3dadde53263b509491ac4","datavalue":{"value":{"time":"+2018-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627877$F695A48A-1C0B-4485-9C49-138604BFF5EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2524ebbc6bdc1e6e1e8eb170cfe64b161700bfe","datavalue":{"value":"https://arxiv.org/abs/1707.04251","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627877$003D2050-9C74-41D6-BEC1-8702169ACD7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$CE52CE04-2D34-4FEB-B63A-C764255F558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$FFA18AE6-586E-45A9-846B-D36B978527A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b29b4059f9319cc28d7d38b11ed13436519ea9","datavalue":{"value":"6987804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$B0DD7241-7019-41DD-AFD8-5060DB9FF12B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627877$646492D2-F36F-4A55-A53D-2925E25E991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627877$348F68F2-7C65-4439-AE9E-A0C326D5B96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627877$20C822A9-0C3E-40A7-8FE2-9B6B1F337630","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":"Q1627877$E515F404-6D6A-4305-A16D-D9A38374CE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8601ef067ba263d5293229155699e593d5305e3","datavalue":{"value":"W2964132521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$CAE6D877-B26A-465C-84B2-A306D8C65B74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbd01997972ec68fb299548486480ddfb79bc0d","datavalue":{"value":{"entity-type":"item","numeric-id":722534,"id":"Q722534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$7CFEAA97-6634-498A-B8E7-F732F19407F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7827f2306781f8a10da0cbbefef0255603e6eb69","datavalue":{"value":{"entity-type":"item","numeric-id":2827802,"id":"Q2827802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$94E8C8DC-FC98-41FD-99C9-A426D9E9CDA5","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":"Q1627877$E7BBBFDE-2EF5-42A4-8A73-EFCFB75FBCD6","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":"Q1627877$14891451-E535-4D7C-9568-DBBE841429D7","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":"Q1627877$6EA81A1E-4D1E-4BF5-80D5-E8B212110380","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":"Q1627877$5FCCDD82-CDD4-4949-907F-7725AC518FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$9EB5DAAB-072B-4AF8-8F61-E20A410181A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275e11505c49893416ccd1e4d0ec75ca3468f538","datavalue":{"value":{"entity-type":"item","numeric-id":3012402,"id":"Q3012402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627877$A3B6C294-66CC-4C61-9886-18489F8C86AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25682482976a0a68834ecefa7b0459d22f431a59","datavalue":{"value":"10.1016/J.DAM.2018.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627877$4BA5C239-9E0B-4BCC-B54B-E0F5C69F353E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac90c695226bdd08f1a6a28961534168213cd012","datavalue":{"value":{"entity-type":"item","numeric-id":5135719,"id":"Q5135719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5b231e498cbdb648b9ddf6ab652b712a193c5f","datavalue":{"value":{"amount":"+0.95283663","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":"Q1627877$1A72953C-DDEC-4A02-AB8C-77EDF8FBCD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6933b7f576f9040f07fde4be329fa3a50f1ee905","datavalue":{"value":{"entity-type":"item","numeric-id":1027474,"id":"Q1027474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f54a4285926d19779ebb93335f1674ccc93c674","datavalue":{"value":{"amount":"+0.94534254","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":"Q1627877$E35DD9D7-5EA8-457E-853A-9CA70375BACB","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":"5ab5eb80733a0390960a563e13e2993e6a672d14","datavalue":{"value":{"amount":"+0.9437686","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":"Q1627877$39306FB5-B0A5-4E9F-BC5B-A6A970F89AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9152b0f6e54c1c6ff7959ab8f70fb7642c397220","datavalue":{"value":{"entity-type":"item","numeric-id":708358,"id":"Q708358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d7ecc9d67e5fd69b6c009d0db40c57408c0148","datavalue":{"value":{"amount":"+0.9417079","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":"Q1627877$406D4D36-C7D7-4313-93F2-4DE2F493E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1116eab491eea2e04223bbaabe17b8b333ded18","datavalue":{"value":{"entity-type":"item","numeric-id":4604351,"id":"Q4604351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c8b78021f0c0b5b8f380ad015969bce4f9f6f3","datavalue":{"value":{"amount":"+0.937292","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":"Q1627877$1523BE3A-5121-401F-B141-77A449BACED8","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":"72d7a6f5f9c6252ac2445092f15e078d70a02bf3","datavalue":{"value":{"amount":"+0.9292162","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":"Q1627877$B388261B-BC13-4B63-A546-DF040A4027D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cd717912d6212bf0885f9563b8dbebb8b07394","datavalue":{"value":{"entity-type":"item","numeric-id":5157904,"id":"Q5157904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996c7c4f8ab15ba523c6885d2b5cd962df72331","datavalue":{"value":{"amount":"+0.9272201","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":"Q1627877$D9C8DBB8-71FB-4731-9B7B-DEE3A639C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e7fa769ce251b6695ea21508d9a622c25abe23","datavalue":{"value":{"entity-type":"item","numeric-id":1003661,"id":"Q1003661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4ec0a6fffc82d3fa62fd8432f67bd9d3d0a3f5","datavalue":{"value":{"amount":"+0.91894543","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":"Q1627877$DAC3895D-9C76-43D3-9A1F-E87212B67573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd46730f847cf6fb9854c225a0d4c61aeee0d19","datavalue":{"value":{"entity-type":"item","numeric-id":5502381,"id":"Q5502381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e1fe34da33e8e49db814ae0f4fe88d7fd72dd0","datavalue":{"value":{"amount":"+0.91867614","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":"Q1627877$A8F522BF-F114-4598-899B-459968FC51C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12e35cfdc47beb334196490ec8f839f712781e","datavalue":{"value":{"entity-type":"item","numeric-id":5252059,"id":"Q5252059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69be7c66d111531eb39b47e828f07510b1170bb1","datavalue":{"value":{"amount":"+0.915116","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":"Q1627877$14D11AF0-10BB-4462-A150-8FB8C7E941F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defensive alliances in graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defensive_alliances_in_graphs_of_bounded_treewidth"}}}}}