{"entities":{"Q6549685":{"pageid":14160839,"ns":120,"title":"Item:Q6549685","lastrevid":55914424,"modified":"2026-02-21T02:43:01Z","type":"item","id":"Q6549685","labels":{"en":{"language":"en","value":"On the parameterized complexity of non-hereditary relaxations of clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7859419"}},"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":"Q6549685$25457741-1580-4FD2-B134-21A8AA58BB37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f091efc053b06ed3f99ea573e16c626889e9d3","datavalue":{"value":{"text":"On the parameterized complexity of non-hereditary relaxations of clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6549685$A801C908-A7D0-451A-B054-80AD70125147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3668d8e29bc2951e173563379149ff56098fa013","datavalue":{"value":"1541.6827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$684DB027-E8A0-48A1-B57A-8C31A904E048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91487cfb43433ce824a575d241ed64ff225cba7","datavalue":{"value":{"entity-type":"item","numeric-id":2032140,"id":"Q2032140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$CA77E5F3-F933-4625-AF1E-A5E6A19974B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee203a84dc6fddc174f0724adbcc2e60303bffad","datavalue":{"value":{"entity-type":"item","numeric-id":6549684,"id":"Q6549684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$856BE4D5-D81F-4B4A-9F41-C4F375AE70CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c53b60ab7377e0ded24f466f064d53cabbc3760","datavalue":{"value":{"entity-type":"item","numeric-id":2672622,"id":"Q2672622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$E3DCC2F7-D3A4-4EF8-BC68-09C21A99D48C","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":"Q6549685$7D4FDEC4-9E3B-4AB5-BF6F-5F2AB98786E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6e97122a60c7ccedaaeb96c6b0234ae8eb3c22d","datavalue":{"value":{"time":"+2024-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6549685$63452880-AF4E-4FFE-A5B3-C3FFF88B766B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$73D893E0-BA7C-4CD9-AAC9-495789DB0FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$F3BDD80D-D1BF-4887-A7CE-66BCEE08F563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$A8419553-ED3A-4E06-A6FC-9237BD53679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$1397572D-1B15-49F5-9353-68AAC58DDBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e8b456f46a0954cd79ac1e59d90e57a53a4564","datavalue":{"value":"7859419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$BB9409B0-2F75-4858-AA09-8A6BE6FB64A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$DA5D7670-C971-4FDB-A671-B3E50613AA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$AE37B43B-ADCB-45D4-8895-69545E2A3D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$10B362F0-5E37-441A-98BB-9390CFEACC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$7BEF9527-1407-4AC2-84F8-0372EC78596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$2FDF091E-DE0C-43BA-8A5B-4D02CD01AC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073730bc43ddde3f21dbffff41fc68d11912b385","datavalue":{"value":"para-NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549685$155D137D-E91A-422F-9853-FE70B8DC089A","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":"Q6549685$09C940F9-BCF4-4772-8DD8-552F60E37DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$A64F2665-E48A-4CD9-85C2-98A73F6F59D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c6758d043a69fb99c4c641205c908d86e29e03","datavalue":{"value":{"entity-type":"item","numeric-id":2032141,"id":"Q2032141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$F777DCEE-58CC-4728-ADD0-3C547C998757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$D9ABF3D3-E1CB-4267-8360-7C7C43F7BD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$489A60C5-7478-42F4-AF22-DB60F208F5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$9587BC66-5D9E-4199-85FC-AE8F5EBBBD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$2F720BEB-1F0A-4E02-9C53-AF5DCC71B5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$26F0F295-D0F7-47A7-8CDC-25F6F16512DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$D23DB4AB-3D7A-40FD-94CC-CCBC1A3AC3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd387043f81eeeb007e55f597f7cd9c3ffd2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1736776,"id":"Q1736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$8F2075AB-4D21-46DC-97E8-1B04D266DFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$5F562F11-74B6-42E2-83F7-C8B29C8592E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713516d5fb030de132a1e00919d35b186780cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$D0801D39-BF06-49C5-8A6F-942A456DE05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$EF68EC82-FD90-49CA-84DE-FDCC4B004071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0aea4f232a213e38a6df36c40efc3d648c8f43","datavalue":{"value":{"entity-type":"item","numeric-id":1274603,"id":"Q1274603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$A02592C2-463F-4E51-B2A0-59D2CF4A8C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$5BB79998-4C88-4338-87A8-BE135E358B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$97B4FD1D-C2C7-452B-9B65-06DB732B861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0d1f9513da24dc8f7aabe5d2dfb25ec69d6ff5","datavalue":{"value":{"entity-type":"item","numeric-id":297249,"id":"Q297249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$41F8B91F-ABD7-4806-98C9-B12C7B14292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549685$3BB389E5-244C-4759-BEC6-0AA3895F03EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91d06ab58bf497a589584e8bc6e7ab62615b4363","datavalue":{"value":"10.1016/J.TCS.2024.114625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549685$53F502F1-A7FB-49F0-BBA2-5C59507D88E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370996fde59c901ca3769ab8f7b1adb70441d433","datavalue":{"value":{"entity-type":"item","numeric-id":6169520,"id":"Q6169520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdefe852c469cd99472c923a21361c6eaa0c797b","datavalue":{"value":{"amount":"+0.7928260564804077","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":"Q6549685$E23235B6-8776-454F-804E-53AC825B9E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5946061526582b22d840eeea1290498ceec559","datavalue":{"value":{"entity-type":"item","numeric-id":6056631,"id":"Q6056631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eba41bcb20b57d379ac469d0b667bee595b14b","datavalue":{"value":{"amount":"+0.7789020538330078","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":"Q6549685$8EFE2ED1-E02E-439D-BA24-8C9AA255F7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7318c84f9d18d1bc5751773d302bd2de552950","datavalue":{"value":{"entity-type":"item","numeric-id":2032141,"id":"Q2032141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b769df19010d0906ef9a2e47dd82e17ecb2657","datavalue":{"value":{"amount":"+0.7737387418746948","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":"Q6549685$98D2B57F-1E8F-4B5A-9005-9B01346B256A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6549685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6549685"}}}}}