{"entities":{"Q418754":{"pageid":420521,"ns":120,"title":"Item:Q418754","lastrevid":61696101,"modified":"2026-04-11T01:01:57Z","type":"item","id":"Q418754","labels":{"en":{"language":"en","value":"On switching classes, NLC-width, cliquewidth and treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039158"}},"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":"Q418754$170CE316-04BB-4983-8C20-A6A99D13DF4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08624fd3c38d48e2bbc62b6f39dfd1ccea04a0d","datavalue":{"value":{"text":"On switching classes, NLC-width, cliquewidth and treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418754$644E110C-9374-4FBF-A1C2-317C944A133F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5202de696d9174790b86b58d16e427d67567701c","datavalue":{"value":"1242.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$B21B8FC8-843B-4577-900F-27A7659D7166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$DAD5C204-4680-4866-B6B9-43CB1292A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"067b39979e327fd99e89770f3cddcab99a7b267d","datavalue":{"value":{"entity-type":"item","numeric-id":294725,"id":"Q294725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$F7BB6A30-A1F0-43CD-9DB1-95A97D3FFC2A","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":"Q418754$BABA2A52-0CAC-4F20-A969-49FA874822E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418754$7AFE0733-81F1-4C3A-9646-03C3599DBCA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$0608AA1D-D455-47AB-9628-52FC3EEE0E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$7EFCEB14-598E-4F11-A97E-612C11053D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$C6BB87C0-3542-47E5-AF9C-C6243B3B3766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$01AA6FA8-B1F1-499B-9DC1-637E32F59F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$3382DC1D-F544-4742-BD0F-91804DEE3F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23254ec5ffaea2b0951776b3b2adf4fa9617c659","datavalue":{"value":"6039158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$900D18D9-1F5C-4FBB-96F3-AD84D07DB2E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q418754$F2C1B680-72C6-4607-BBDB-28BA7690E547","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":"Q418754$0A4913BA-B09F-40FE-B733-946BE46B917A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1808541b56e9b83d9af1696110d5e5d40f77be","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q418754$533E02F7-5505-4DBD-A359-45700DCA7AF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"529043b51621eb200e499333cee1f9c9d72f847e","datavalue":{"value":"W2077329115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$67F9302D-B50C-4E60-A92E-C0846C1E59AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"50c0ff1bdb1be75f03eb28857c82918676e921c2","datavalue":{"value":"Q59567556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$6E8A6204-5B40-4E12-A664-A2A9E5CEB0B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$53C147BD-1BBA-45DB-9893-9758F3F29110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$570ECFFA-0AD5-4975-9619-5E63BA73BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$0D27E401-8E9C-4DD7-9123-A4C07391162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$6393022B-333C-4701-AFBE-DF1D9B2E808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35eaa923c8f5ee1f7b5b22c638c8de50cefc37a","datavalue":{"value":{"entity-type":"item","numeric-id":4023227,"id":"Q4023227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$B880378D-70F0-481D-BC2B-F8749DA8D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$F871D1E4-F8D8-4A94-9164-ADB4D9873707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd97af3ae5662dd88ebdd727ace8bc7b0124b9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4492680,"id":"Q4492680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$F2C1A712-0E3D-450C-85FE-C943911ACBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1834578f6f4360b06e6f242ad448f80479e18ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4327408,"id":"Q4327408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$4C7586EA-CDC6-4E09-BFC0-1506A42DEC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$54658641-EB15-49F8-BEE5-60E07F916C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$59FB67E1-6EA5-4930-8175-475FF8F2A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$15C9F8A7-1E77-415C-859D-ACDB75E6A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$357F082B-7539-41C1-979B-6A7D13E2858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a530e7a0df2108f3f94e96418ca2f5c7d29d10f","datavalue":{"value":{"entity-type":"item","numeric-id":5710010,"id":"Q5710010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$A05C3EE2-2DAC-4CAF-91AF-84F692573D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$9AF31B1C-82EC-4A60-A252-88C19B010C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c59ea8d51f787ef8a45328eac2a97544e60541","datavalue":{"value":{"entity-type":"item","numeric-id":5513521,"id":"Q5513521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$7F42DAAE-FA11-446B-AF2E-F0E37A002791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418754$9F11F694-80E1-492A-9D98-E63A8F58141E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"34e6a35b1e550d857bc6f98e653564bf8c682266","datavalue":{"value":"journals/tcs/BodlaenderH12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$7540D85F-FAC3-4696-A19A-BCF0184D1E20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7210e87c431f7753e7b8b06cbcc98d4c86689473","datavalue":{"value":"10.1016/J.TCS.2011.12.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418754$2D88EF30-BEF2-4D53-AE26-C402C427993F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af460561b6c5605c2a0db4e59647778e2de50b4b","datavalue":{"value":{"entity-type":"item","numeric-id":972344,"id":"Q972344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f89a3c0026b460c00e27206cfeddb1a4b52340","datavalue":{"value":{"amount":"+0.7856091856956482","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":"Q418754$D09DC75A-7123-4D2A-A893-E78EA470C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd209536f7842b2db721a7a21fed7e1cdf1b591","datavalue":{"value":{"entity-type":"item","numeric-id":2576869,"id":"Q2576869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbae7e37c08329255849c61fb11fc58be1c0ca42","datavalue":{"value":{"amount":"+0.7810660004615784","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":"Q418754$B184703F-797F-4223-A0E4-16D3AF30940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d0abb86caf00ca36a41ba448fb3809652b8a63","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329546565d7c143242bc442cd41a596065d38d70","datavalue":{"value":{"amount":"+0.7525075674057007","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":"Q418754$443242AF-4EEF-4C44-9B4E-2B4F939915C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0276dd7418b57108f01f8d244bdef41becc668cd","datavalue":{"value":{"entity-type":"item","numeric-id":5897545,"id":"Q5897545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4452a177f8885f3de84a1a610e3d643dc0afd50","datavalue":{"value":{"amount":"+0.7509776949882507","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":"Q418754$B2CAE088-09BF-4467-BE09-B45F7E8DEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e095ac3fee6fc0a70b5f6ce720aa7fc07d62e43d","datavalue":{"value":{"entity-type":"item","numeric-id":519907,"id":"Q519907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4114af9239dca28877e5bf873d13f3347975ebe","datavalue":{"value":{"amount":"+0.7505937814712524","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":"Q418754$7EC3F29F-41A3-4C98-9470-2838EA2C1AFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On switching classes, NLC-width, cliquewidth and treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_switching_classes,_NLC-width,_cliquewidth_and_treewidth"}}}}}