{"entities":{"Q6490982":{"pageid":14069751,"ns":120,"title":"Item:Q6490982","lastrevid":103503437,"modified":"2026-06-06T07:30:14Z","type":"item","id":"Q6490982","labels":{"en":{"language":"en","value":"Tight bounds for counting colorings and connected edge sets parameterized by cutwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7836603"}},"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":"Q6490982$E607B5D5-EEC8-4D38-ADDF-045CD6198801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"100b12c1ecc427e36b1681ca19d53defe121b561","datavalue":{"value":{"text":"Tight bounds for counting colorings and connected edge sets parameterized by cutwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6490982$F5D8A5DF-EF50-48D2-B1FF-FD1A7147B225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490982$2A34F259-07DF-4190-910D-A7140070A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a664289455005a9cf3092eccbc3d934469e00a76","datavalue":{"value":{"entity-type":"item","numeric-id":2672422,"id":"Q2672422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490982$2E9726FC-5065-4A33-9CCE-26E2C19417A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490982$31EE9CBF-14A6-4A76-A222-5EC6286899A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4456766b40fc24ceede878fb8c6b294fc378dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":2672423,"id":"Q2672423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490982$1AC3319F-9A14-4140-9640-27842E590F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"032f9a20c202a9b1863ae3bd37fdc8353d28eb47","datavalue":{"value":{"time":"+2024-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6490982$20498DBF-30BE-443F-B926-F266328656ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490982$C0EF358F-4484-43E7-AC8F-9742EAE6E0D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ec17f3749508b5bab7d9cf4a3d7de1ba4f833e","datavalue":{"value":"7836603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490982$A1F0FC76-CAEF-4B21-92D9-E6466CF5AE11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a003f0b94a250ea8c1bbebf974186ef5435029fd","datavalue":{"value":"connected edge sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490982$06D00307-D6AE-4D96-A3A7-671919F9DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490982$8D12780F-188B-4456-9A6C-2C620D919334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490982$DCA73B93-530D-437F-A9AB-17EA6DD71876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490982$33863F3E-2940-4509-9792-6F97FA694CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e59a199b67ff49263ff8d3ab594393ac3b2c7ff","datavalue":{"value":"counting modulo \\(p\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490982$25FD94E5-8B5F-4631-8111-CB39990C7D63","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":"Q6490982$7349FB27-6A39-4A6F-8733-B2EE36F42359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef8b4b6c9f763b32b09a123986f1868d5ef9ff35","datavalue":{"value":"10.4230/LIPICS.STACS.2022.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490982$F7A337C4-C0DD-4271-98CB-CA0BDC0BA9B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for counting colorings and connected edge sets parameterized by cutwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_counting_colorings_and_connected_edge_sets_parameterized_by_cutwidth"}}}}}