{"entities":{"Q2294710":{"pageid":2305453,"ns":120,"title":"Item:Q2294710","lastrevid":71784294,"modified":"2026-04-14T00:31:19Z","type":"item","id":"Q2294710","labels":{"en":{"language":"en","value":"Kernelization for maximum happy vertices problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166220"}},"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":"Q2294710$30295F52-1D4F-4E1B-A0E8-00B4955A4960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d7976ec6da71d64128de0386f57240b3d09272d","datavalue":{"value":{"text":"Kernelization for maximum happy vertices problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294710$F73FAD79-A183-4E6C-8C33-F94785C18B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff5a5b97e1ca5dda3494ee3612685d7f780609a","datavalue":{"value":"1485.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$30424412-F901-4000-A97D-3CEAB529AA62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70e3e3e75b89efb52f14f593395fa8cfdf57a192","datavalue":{"value":"10.1007/978-3-319-77404-6_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$6580D7EB-41C3-4856-8059-FA72081640BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"519622a21bca094d957ad7e4a5af793877803ec7","datavalue":{"value":{"entity-type":"item","numeric-id":269405,"id":"Q269405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294710$28BECB1E-A4C4-4D30-A605-7744EE4B3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b2e8036ecb9e851db7bf08c9d6f08462bf5016c","datavalue":{"value":{"entity-type":"item","numeric-id":1751410,"id":"Q1751410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294710$C8777927-840A-435E-B35E-2F7CE3FABC1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294710$294C9228-AC0B-4787-8312-E8DF04B80910","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$2A6F4151-A3C9-4975-A29D-7C3D5C458EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$59D871B6-AD3D-4B7F-BA5A-152A07EDD35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$F0734F9E-0214-43A6-9B09-C9483AC6A45A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d4992e0c56c7d92cf07f0398b44560443c85da","datavalue":{"value":"7166220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$26732A29-B503-4648-B843-C0911C52B472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50d1493e5abd525843b7ff2cd7577c55baa9c6af","datavalue":{"value":"maximum happy vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294710$96513B1D-4BBE-4CD3-A725-1B2504023207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d1f73f64d015bd2d942e763e6b87c8bb61bde4","datavalue":{"value":"happy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294710$F4BFB98D-F0E0-4917-A4A2-046C55422B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294710$5CD9C392-A3CB-4DFA-90D0-CC498665E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294710$9CBFD310-D1EF-4132-AC1A-8BC2188CDA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294710$4C55FF37-CF79-4445-B8F1-A427108E3C6E","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":"Q2294710$09842613-1C1D-498B-9F22-3B954BB82A38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4c5b5408720d29525f0da1ff60ec62878a091ed","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294710$530CC5D0-D68A-421B-A97E-DC23F61D7E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34d82056258c0206cea662dfac489d41caab42e7","datavalue":{"value":"W2791562704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294710$93B95564-A9A1-4C3A-80B6-483A3EF31C8D","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":"c50fba3d4f6a876eaf54c755c15fe75087730d98","datavalue":{"value":{"amount":"+0.8756431937217712","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":"Q2294710$FCD61E13-5ABF-4335-94DF-F25541A868FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a85523a6e9c004562acb6792b9fbd06be9a79a1","datavalue":{"value":{"entity-type":"item","numeric-id":501003,"id":"Q501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5109ac9350bb58c60e350bebd31a0ae6c7b98505","datavalue":{"value":{"amount":"+0.8634243011474609","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":"Q2294710$9D4F1687-C8DD-4982-8475-FCC0C98CDCCF","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":"b0cbf5275ae92918574f919cad66cfa21f11cc1f","datavalue":{"value":{"amount":"+0.8158592581748962","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":"Q2294710$B83058C7-FE08-4D86-8668-C8AF2813A3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb9939579a5585b4e73486b3a218e0a3092d0ec","datavalue":{"value":{"entity-type":"item","numeric-id":3196381,"id":"Q3196381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0041ad0646f560ae7734da2dda3ae7229dc92f8","datavalue":{"value":{"amount":"+0.7993266582489014","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":"Q2294710$7602C8F5-2FCA-48C1-A4D1-1987B8989D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fffd43db9720add338fba0343a2e4f745ad5321","datavalue":{"value":{"entity-type":"item","numeric-id":1750352,"id":"Q1750352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613f5cced5c4198cd63b61f328f0057675f0edc7","datavalue":{"value":{"amount":"+0.799169659614563","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":"Q2294710$76428E54-8581-4DB8-9933-45E68266285F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization for maximum happy vertices problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_for_maximum_happy_vertices_problem"}}}}}