{"entities":{"Q3608834":{"pageid":5638740,"ns":120,"title":"Item:Q3608834","lastrevid":50592230,"modified":"2026-01-14T12:18:34Z","type":"item","id":"Q3608834","labels":{"en":{"language":"en","value":"Quadratic Kernelization for Convex Recoloring of Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523828"}},"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":"Q3608834$9F3D3F98-EA9F-46CA-8EFE-F3F6594AD6AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625138408ed89672b83c3815ef157e455cba58ca","datavalue":{"value":{"text":"Quadratic Kernelization for Convex Recoloring of Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608834$24FFD4D7-39CD-4089-85FC-AD6430D3CE9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7387d89d4aa4ec72210d37def75bab28aa3af707","datavalue":{"value":"1206.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$7B53DA47-678D-4A5E-AB06-FE2C4A78ED52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54becde3b20ca8fdbe5834ecd9dcfe58ece5afa4","datavalue":{"value":"10.1007/978-3-540-73545-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$088ECEB0-E0FA-406C-93F4-64D18F5C8D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$51788B11-DCD4-4234-9772-4BB4C765C97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$3818A7DE-EE1C-4469-B282-8DB3B1CDBEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e56b3da43bb99aa903b6ef2c7416c2989596cab","datavalue":{"value":{"entity-type":"item","numeric-id":639281,"id":"Q639281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$17C72711-B237-4134-8C42-E4C49C90AF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$5003C411-6E11-4D9C-85B0-93F4D334DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc69d9cd8ad54bf8541e1efbd5cdce331ff9cba3","datavalue":{"value":{"entity-type":"item","numeric-id":639282,"id":"Q639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$A480D5CC-D068-4D42-A1B1-97E1CAEEDCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$8308ED5B-2D9C-40E2-8845-DCBC24BCA056","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608834$3460DC27-C64F-4542-B49E-22B0BF2F0BFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608834$C5A1B385-81D8-4483-8AB5-3445DC83B7E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$968FC6C5-ED60-4646-88F3-649338396E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$BD7F0AF6-3C79-47DD-86A4-23BBEFB7F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$61B591C0-0358-41C7-B906-25BA128DB86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$A60D5C70-7CD7-43BA-B3A8-114E4A3D1DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$D5B35A9A-B2F6-4502-A0A1-308B4E8E6AA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce7cb863e574802d1a50a75c6151a8501761e654","datavalue":{"value":"5523828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$67970C35-AF56-4F34-B031-A2154693CDE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608834$F8D2E0CA-4CFA-4CE1-A471-B95CB368AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608834$84816085-5E00-454F-9238-77DC4AA94A23","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":"Q3608834$7A6EB4D7-2ADB-4EEF-9EA5-18F01AA47CD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2038a503eb4979c0e77fde5728d08105cb0d0c34","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608834$443A1CAA-A517-4C8D-ADA4-437C417A11CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"084dbdd2d03c5ef990af09a7074a2ef5a76675d7","datavalue":{"value":"W2561728979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608834$22944670-073E-4C13-A0D3-79763E250A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e69c557e7503c2eb952f48d89a6e7de7baad06a","datavalue":{"value":{"entity-type":"item","numeric-id":639283,"id":"Q639283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a74b9fb3f28d3df1ae18393e7166308ae00d1e","datavalue":{"value":{"amount":"+0.9852263331413268","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":"Q3608834$E9EB21F3-DAA2-4E18-91F4-7F24C96731C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d479af9e2546676746fb69398f2197c4dc150c88","datavalue":{"value":{"entity-type":"item","numeric-id":2448880,"id":"Q2448880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14c9a043770627e288b29050ec61f1be213aa42","datavalue":{"value":{"amount":"+0.8516751527786255","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":"Q3608834$608AF37E-A1A7-421F-B765-775433B62369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14c3b7489fe997cbe398855c3bff94097b2af47","datavalue":{"value":{"entity-type":"item","numeric-id":2379996,"id":"Q2379996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaa4309e88d8567431f6006ec2a5e8164579172","datavalue":{"value":{"amount":"+0.8454201817512512","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":"Q3608834$20BFEE95-B4E8-4924-B275-5541A2497B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba42dbdaa48ab45b31d7096009f1824b773a569","datavalue":{"value":{"entity-type":"item","numeric-id":3401093,"id":"Q3401093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e53b65e24956768e8326a2ca13fcce4fcdef40","datavalue":{"value":{"amount":"+0.8452985286712646","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":"Q3608834$5767013B-956F-4164-A126-75780876A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fef1d75f9ae2d60b1558e5ee756f80bd9128c","datavalue":{"value":{"entity-type":"item","numeric-id":2840702,"id":"Q2840702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c409dd6a03900fa09fe80d5b610e0bc92341132","datavalue":{"value":{"amount":"+0.8432029485702515","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":"Q3608834$DD395E55-30AA-422D-A137-9E124A043B95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608834"}}}}}