{"entities":{"Q2383546":{"pageid":2394289,"ns":120,"title":"Item:Q2383546","lastrevid":50168243,"modified":"2026-01-13T08:30:49Z","type":"item","id":"Q2383546","labels":{"en":{"language":"en","value":"On powers of graphs of bounded NLC-width (clique-width)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192230"}},"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":"Q2383546$5FE8B495-8769-4B9E-9F83-6501CF785830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a29c8cdce1649e5c572e42b9269ef37a127e58c","datavalue":{"value":{"text":"On powers of graphs of bounded NLC-width (clique-width)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383546$A0F3937D-EF0A-4F00-A23F-688B26C6D661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d9896eb0a715128f54475ec388fc41a4663688f","datavalue":{"value":"1129.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$4D4F1578-296F-4A2F-8F63-1CB8CF1A3F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$8A961220-505B-4A5F-8618-AF4E46A76783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$E04D7524-4345-4F3A-98EB-789AF4A1B626","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":"Q2383546$A5B2FD1C-8DE9-4038-9FB0-3BBEEBEE8B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383546$075713D6-1BB1-437F-A789-D231C074BC3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$D0663C48-4B60-40D7-938F-4D93DEA6AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$6A682A46-8D65-4D60-B687-BD0E29C54B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"000e20b57c31d427ebe4acf5939ed4176a74b627","datavalue":{"value":"5192230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$5E10BD63-D39A-44E7-89E6-6E782573F822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383546$9C68650C-D67F-4A7A-AFC9-43924B56FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383546$6E347BE1-8DBC-49E4-AB9F-F507A576CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383546$400A3349-5222-4A70-9D4C-BF2580C9AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072bdeee49560bef3aae62e4ce7ba08393ab9a74","datavalue":{"value":"power graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383546$0689722A-0788-4DC4-82CE-F0360385B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383546$DC45E42F-EC61-4CB5-B92E-82B104B35006","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":"Q2383546$930528CA-4622-46F2-AE99-5019A7750B19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17c5199085bb15e6d9fd1fb8756e5ac7dbeb247f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383546$A7DE0F4D-B900-48FC-84E7-42AC850B9C25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffedfc9f1906b0ff1cbde643d7075f10bdb30c52","datavalue":{"value":"W2019673912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$3FFCDE9A-1E6E-4FFB-A35A-62EEC718F4C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"508caed9556b252980054fc4085c91a412b6c4b8","datavalue":{"value":"Q62046065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$DD02D543-08C9-45CD-8501-26A6A21CCC48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c290035bb317a16e7361307fd20aeb1e20a52","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$96CCD816-D707-44E2-88EF-98AC086969ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$01C46860-6315-4DB9-A547-9C06514B795B","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":"Q2383546$FDC0B193-DEBC-4FA4-8234-5F84E6EA662B","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":"Q2383546$DEC7EF3B-7AD0-4C4A-9116-B2480FEA80B1","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":"Q2383546$E34F08AB-A2AB-4EE2-82AE-4EDA3CEBA2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$92D69119-9153-4A06-906C-FF50B1373CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$1A993156-B7F7-41BE-9807-22A244A07209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$9633E878-F55B-46AB-8995-E9139BB791FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde057f2e6b83264310882c89c65d63d7d7b9aa","datavalue":{"value":{"entity-type":"item","numeric-id":5902536,"id":"Q5902536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383546$BAC34C12-8A94-4B16-A0B9-2E5E9F165463","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":"Q2383546$262B4961-498D-4FB5-A321-537B6EDBF959","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0549ad3dd658e592dd1134300bd7069db53492b5","datavalue":{"value":"10.1016/J.DAM.2007.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383546$B1099C4A-668B-4CDF-95A8-304790D54553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d1cd453052eff0a5fa03dc183550e31d212e40","datavalue":{"value":{"entity-type":"item","numeric-id":5902536,"id":"Q5902536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0607ce9daa3093f1c9eb958cafe89c5c07e888","datavalue":{"value":{"amount":"+0.9166913032531738","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":"Q2383546$8E699818-C401-4BC5-BBF3-BCF5A0C394B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab630aeb05afdb9973671f470c6772a7dc39ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1028448,"id":"Q1028448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5c4ebb905bea498eb3f730ac539bce9e8e1531","datavalue":{"value":{"amount":"+0.8500819206237793","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":"Q2383546$3DC1CEC9-43A5-4F53-9E5F-6AE250DE94AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d856ac86aa2cc13c251df60945c1d6c5731ff0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3508556,"id":"Q3508556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94ed44f79c83e3d9c9319c310df3113f93f6fae","datavalue":{"value":{"amount":"+0.8058037757873535","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":"Q2383546$A6E481CC-13BA-4BFA-9383-7BBCD2F1339D","rank":"normal"},{"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":"b90681a92fede13862ed4dbfbfa1277059956791","datavalue":{"value":{"amount":"+0.7850930690765381","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":"Q2383546$67A3CEDB-A52F-44AC-B6F6-A8889C4A72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d205730abd7c59fd84fcadf7b434a6077d0e11d3","datavalue":{"value":{"entity-type":"item","numeric-id":5249046,"id":"Q5249046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea107fce334aace98f4d7744c8893157b4e704c1","datavalue":{"value":{"amount":"+0.7792060375213623","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":"Q2383546$59535608-12EA-454E-92BD-B9C369867FC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383546"}}}}}