{"entities":{"Q868337":{"pageid":870185,"ns":120,"title":"Item:Q868337","lastrevid":64958625,"modified":"2026-04-11T23:21:51Z","type":"item","id":"Q868337","labels":{"en":{"language":"en","value":"A local characterization of bounded clique-width for line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130432"}},"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":"Q868337$9DA74DB8-850F-47E3-BA0A-4E1A11382665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d970c299503dd908feaee9f76356730cac1c892a","datavalue":{"value":{"text":"A local characterization of bounded clique-width for line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868337$F46AE722-FDF5-4EC7-89E4-CB5257A27FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8c9c74cadd293d8cbf0430a9bd7809f01e13c6c","datavalue":{"value":"1114.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868337$848256BD-F33B-4DED-957F-00D3598CD1CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$DCBB6037-4315-4ADA-9740-C30118200ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$C05A52EC-59E1-4D42-B78D-0C055F0AB135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$9C6C56FA-0378-4813-ABD9-3F612EC32BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868337$3407DF99-89C6-4DB4-949D-700D69F68E40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868337$CA13CC1C-9405-4328-BE9A-BE2171839219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5220285265cf5a39eba3c9cb2a45f01c1a99f582","datavalue":{"value":"5130432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868337$C245E7C2-AC80-4DE7-ADC3-8F939DB72B02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q868337$7B5147C8-380C-4C92-BCFC-A4BD5441EFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fede8a3ef09ede12362439c88818966b7d2cd84c","datavalue":{"value":"co-gem-free line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q868337$28E19B7E-1DA0-4C74-93D3-46A4D328FA02","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":"Q868337$ACFA9990-E3E0-474B-9383-95439085D909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a77929670798dd55fa7cbb67a0306a9fb0154e41","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q868337$70A61DE3-434C-4F80-A7F5-3EAD727B4C26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d24b2ad59d24c3616d8c25c538b36d657de93fc","datavalue":{"value":"W2006089834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868337$91C0C284-9325-485A-8160-8B66BF2891C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef6ea6132fa67e53f023e527ed9efaaba1a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$03BF6368-B678-4F22-A306-769BBB6F4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1c7487cca7e4415362a4262f1e38f06b07627d","datavalue":{"value":{"entity-type":"item","numeric-id":5492927,"id":"Q5492927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$C518275D-744B-4A8C-95D6-940528E3B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe593788229933169e9e26fcc9df6ccf3ac5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5696971,"id":"Q5696971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$CAB8A52A-88E3-4B41-B9AF-60C9B49F0FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cbdc2188619a17911fbd34af2a3359e70527560","datavalue":{"value":{"entity-type":"item","numeric-id":1764808,"id":"Q1764808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$13C3F43B-087E-4FB8-A8CF-278B3A292AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$00F8744D-58B7-431E-80F0-1E3F1D09ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$85C39F26-EDF1-4656-AF0F-ED08E0004F34","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":"Q868337$BA886FB4-CBAE-4BC9-B155-DA117E77AE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2eaac6377ccb94cc59905989cc3dd9e7951158","datavalue":{"value":{"entity-type":"item","numeric-id":5897545,"id":"Q5897545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$6283725C-1EE7-4878-8886-C7F8E742317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2035615466891f05797fce830818e57614cb56","datavalue":{"value":{"entity-type":"item","numeric-id":2576869,"id":"Q2576869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$7EA5352B-30D5-4EF1-BA1F-AD71885A9F0B","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":"Q868337$598532F3-F832-4886-B451-235856343583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868337$72D2CCA4-BA98-4858-B2AB-7F2AD4852E10","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":"Q868337$325A8474-BB00-42A4-A0F7-63AB50C1F1E8","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":"Q868337$E2068E72-693A-4AFC-A271-7BDAAA36875F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c1fd406e88d2a75b9e2a7dd5121d8dd07d35cdf","datavalue":{"value":"10.1016/J.DISC.2006.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868337$161FFEB3-AEF8-4F07-BD31-BCBC6A03A6DB","rank":"normal"}],"P1643":[{"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":"5cb629823e294af0e453e743bd1a89726a6bbc06","datavalue":{"value":{"amount":"+0.8792821764945984","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":"Q868337$57885DAE-0919-4188-BCBB-1C0DD1C4277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05e5599319bbc67d3c9c8ce2428dc93dc5f1521","datavalue":{"value":{"entity-type":"item","numeric-id":719287,"id":"Q719287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8a6afff848d7f11ad4eb1cbdb96fd593bb56a3","datavalue":{"value":{"amount":"+0.8020224571228027","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":"Q868337$F6FACD1E-558A-4347-BEC4-4BB749228FE7","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":"2edae50498e2c36e821457b3c1f1acb15c62e666","datavalue":{"value":{"amount":"+0.7920531630516052","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":"Q868337$26D19037-406C-4851-B8E6-DB99E35F8B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4808bbf2dca367b91aeca46d788b18ebd67009b9","datavalue":{"value":{"entity-type":"item","numeric-id":2978187,"id":"Q2978187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579350d95670eba1e88fd4778e9e9723b3b6ef56","datavalue":{"value":{"amount":"+0.7886540293693542","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":"Q868337$F6DD71FE-A834-403D-8237-32B7D50373AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483f981e6ece3842d781873667e255a4654b9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":415287,"id":"Q415287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b192ddfa1f3d50edc0dba8f07f939307603ef07","datavalue":{"value":{"amount":"+0.7791523933410645","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":"Q868337$135FDA29-AE93-4F49-B5C4-6F206FE82AFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local characterization of bounded clique-width for line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_characterization_of_bounded_clique-width_for_line_graphs"}}}}}