{"entities":{"Q2301539":{"pageid":2312282,"ns":120,"title":"Item:Q2301539","lastrevid":59440401,"modified":"2026-04-10T12:38:51Z","type":"item","id":"Q2301539","labels":{"en":{"language":"en","value":"On happy colorings, cuts, and structural parameterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173297"}},"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":"Q2301539$7A8A8A21-4ADA-4AFA-A33F-AAB9A1491AB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31cc03cb620c1b6733a47d371f9c678f0c14f05c","datavalue":{"value":{"text":"On happy colorings, cuts, and structural parameterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301539$17A012D1-7674-4ED6-9942-7121E2A5E42D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7617dcf57be86e432be7da38abf4cb71d0c9c0ea","datavalue":{"value":"10.1007/978-3-030-30786-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301539$E52397A4-F994-4305-9710-B6E661EC349B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301539$375BBE00-1AC6-462B-8992-3E19FC220332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05437bba94b845806f30a1c8fcf0e8e57922d1ce","datavalue":{"value":{"entity-type":"item","numeric-id":1983327,"id":"Q1983327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301539$E92B5715-69B4-408F-A900-DBDEDEB3B498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301539$5F4351AB-5B62-4AC1-918D-B37DCA08B8B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be52099afd836256bd131080cc0ff7407dfe7f9b","datavalue":{"value":"https://arxiv.org/abs/1907.06172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301539$9673B017-F512-4C76-B555-AE746FE237FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301539$A9211186-E521-4C24-A31B-2B8D34173966","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815980229d20461f0ce845a153214bd77020aa6e","datavalue":{"value":"7173297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301539$F6BE71B9-4DA0-4847-9722-073F8F917A61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d1f73f64d015bd2d942e763e6b87c8bb61bde4","datavalue":{"value":"happy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$68258A02-A30F-4C5B-8408-D6F741A5EB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6e1dd5b67972f666a2a9842e5a4056ed84b1d6","datavalue":{"value":"Maximum Happy Vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$AB722BF1-ECBD-4F35-8401-0C369008305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb650609b31b18a7c3865521bd26d101aad07e13","datavalue":{"value":"Maximum Happy Edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$0FBE9D98-EFAE-4921-8DB5-CA6B272CEE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987f7790a7091946c19c3b84b54e1d04d3963ad5","datavalue":{"value":"homophily law","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$FEF55C37-9A39-49B5-9718-C62C5B4E2224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d04131df464747a086a583833e459da2021b803","datavalue":{"value":"Multiway Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$AFE3FA76-58DB-4E30-BACA-8021ACDB7398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dab9e885948a90d564fd7ba28635a0be479ae11","datavalue":{"value":"distance to triviality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$9D02D621-9A68-40AD-BAF4-CCD6E241C1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$C4EDA448-C4EE-4050-9F33-0580BAAE4DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$506EA265-50ED-4817-AFD1-2FF244874D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301539$030C0CE5-ED3D-42BC-A255-2E3C192B0DBE","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":"Q2301539$36E4458B-1BAB-4766-B049-12B5A185C713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d5b8c5b6bf1022344332a642809836f393d0653","datavalue":{"value":"W2974294792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301539$4F5C45FE-E8AD-41FF-AD2B-50B62A712927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68f50f83d9f22728f7097b2ca930c91986fe9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2192381,"id":"Q2192381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4892be54b7c4a70c4c82e635303a62cb3172d0da","datavalue":{"value":{"amount":"+0.8288873434066772","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":"Q2301539$81E7ABD3-7749-40F3-A62C-E2FA08375282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b39dad1d6631c349c7b54cc0f8eb302bb5cff64","datavalue":{"value":{"entity-type":"item","numeric-id":1642692,"id":"Q1642692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a072729282bfa6fe8091f6b38efed6095df75c5f","datavalue":{"value":{"amount":"+0.827515184879303","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":"Q2301539$8E0A25DD-0400-4CDB-AFA6-E88254BE4BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfcc9f7ebe671485cff8acd1adac9fa565c686e","datavalue":{"value":{"entity-type":"item","numeric-id":1642688,"id":"Q1642688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd689a0d6699bb962f677c247d4cbc4bea5ddf4e","datavalue":{"value":{"amount":"+0.7904599905014038","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":"Q2301539$3FEF2A32-1C8B-4356-907C-021C56B1AA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc52f66b7294749546cb2dc7aad17a9974f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5896128,"id":"Q5896128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8f07034fba4c8155d293b6dc4bcd3b4a581380","datavalue":{"value":{"amount":"+0.7873048186302185","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":"Q2301539$ED939B7D-6465-4949-8E83-926BB2ACA9A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2301539"}}}}}