{"entities":{"Q897955":{"pageid":899803,"ns":120,"title":"Item:Q897955","lastrevid":52409717,"modified":"2026-01-22T14:19:30Z","type":"item","id":"Q897955","labels":{"en":{"language":"en","value":"Kernelization and parameterized algorithms for covering a tree by a set of stars or paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517482"}},"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":"Q897955$23EBB18A-3E2A-41AC-8B9E-D3679A30E126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a764bb4e51de7684842644720470f1b2d4fd47b","datavalue":{"value":{"text":"Kernelization and parameterized algorithms for covering a tree by a set of stars or paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897955$207E5909-8CF9-4180-8F93-56197977A0A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415cd963f79517193065cd4a8fc5bac95d93d030","datavalue":{"value":"1332.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$B0B8E2EE-9A5E-46A7-AE08-1C53FAA8A6F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f1b49cf8d59176afcf14a2ddec0d871f4d80c8","datavalue":{"value":{"entity-type":"item","numeric-id":328698,"id":"Q328698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$9E3F1710-3BEF-4DBE-957D-88767DA7C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$6ECCE3ED-F429-4B3A-866E-3B80071FAE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$128C99DD-D0F0-4D47-AA3C-F750B78D9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$A02DACC2-9BC8-4CC0-A767-637382C6441D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$C8A5AE95-AD5B-47FE-B86E-23F69B2405B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897955$8E1733FE-832C-4C6E-B7D1-A2614A8F77D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$50C0306F-5F7C-4562-A318-1CF147AFA0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$2636EA77-1C44-4B58-AD25-12DB21EAB635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$EF950D87-B765-4E6D-AA14-71A54B6CA8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$2CD7D2CD-9237-416D-997D-5D5880E7586A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe33305f142db92301309e12e8c21eec03d8d29","datavalue":{"value":"6517482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$BA4189B8-3A13-4E41-AB22-BE51633E57E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q897955$3D9BCE99-F9FA-4802-BDED-EE94A272DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb78669d1e1fb8a3a19b3ab6cfa4ee987cacb82f","datavalue":{"value":"graph covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q897955$1AE429C6-8026-4C26-94B5-0C40ACE68CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q897955$5BC32CA5-C6C0-47A3-8098-06781D7117B5","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":"Q897955$D2FACBED-E1A7-456C-B87D-2BA6309A4023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd248cbd28629dbc0f0674b5a84d18b45ff6326d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q897955$3545788D-AD5C-48B4-B55A-E718244C0A40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc047024c020bd18278523464b6f3d44f0e68e91","datavalue":{"value":"W2182492138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$E2F6BAB0-433E-46D2-89F3-E7F697F22565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc1b46763760ba9fa8bacf3511c521733ba41c","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$8A871332-4BC7-408D-8A09-A402E400FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b503461afcea82d6e7ec0ad7fcfbb2d3840819","datavalue":{"value":{"entity-type":"item","numeric-id":4925253,"id":"Q4925253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$357DD598-672D-4573-BE2F-D87CE2C8A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$4E6A5874-BDC9-4DD6-9E9B-E65CBBD11444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$BE939165-1926-4106-974F-8F07812F8B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$51EDFAEE-C8EF-4B96-AE7F-74E37CC8C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e65440afe70dd7a0c859e96dcd0f1b3b5c2b12e","datavalue":{"value":{"entity-type":"item","numeric-id":4962770,"id":"Q4962770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$11AC1ACA-AE13-4C0F-8F90-E62237411D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$FDA7B69D-9CDF-488C-8A7C-C786EC0E3F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$F2A47832-2D1D-48CD-9399-4F9204FF3510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a44d9049dcce4237a18e1ecf959dcab14cd4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2581561,"id":"Q2581561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$BEB39F40-95DE-42D9-AD39-89A177A949B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fd02191a786f0bea89bee9d51058fcfeff89cc","datavalue":{"value":{"entity-type":"item","numeric-id":4952689,"id":"Q4952689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$41594526-B777-46D3-BDE9-728DC1A68EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6290b2229b62f80823115658998b1d1c2a0cf4d5","datavalue":{"value":{"entity-type":"item","numeric-id":744101,"id":"Q744101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$7FAC2BC1-436D-4B7A-9954-E7AAEFC6A54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$47446C87-B5D1-4515-A118-D98D785BB038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$C52AEBAF-5C75-47B1-B62B-FD419997400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897955$C83544C1-6F17-4BD1-851B-762437D3C45D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2158dc43ede3cff4f79b28c273a52c4aff52da8a","datavalue":{"value":"10.1016/J.TCS.2015.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897955$156C29EA-6374-4655-A27F-72B84694769B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa5471137fc0474ec8a67287ce54df7048e1775","datavalue":{"value":{"entity-type":"item","numeric-id":3188857,"id":"Q3188857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bfed5b7cb7aa5a101464d7023ed7f351fcd8e2","datavalue":{"value":{"amount":"+0.9255195260047911","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":"Q897955$D33E5E1C-5FB7-4D18-B751-9BFD1BA5350F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4465a1c77285210ace4836cf2b64d1d5c10b3457","datavalue":{"value":{"entity-type":"item","numeric-id":963337,"id":"Q963337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce4a14280ff1b77fa6a712049ebc84bca3fac24","datavalue":{"value":{"amount":"+0.779831051826477","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":"Q897955$91E3E635-4C37-4393-A3F4-4762C0535586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e0309f33471ce3a69392e11d34c839ba3dd30a","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55d3df7620eb4c215759678a1f16f3f477f59d6","datavalue":{"value":{"amount":"+0.7788037061691284","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":"Q897955$2CB63BFD-D4D3-45EF-B525-32ECB2A55044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4abbe387856ff20749b3e7b9f029e9baa806bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4925253,"id":"Q4925253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e6c86647dbe5adaca36255ceec456e3a3ee0dd","datavalue":{"value":{"amount":"+0.7782794237136841","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":"Q897955$0EE37761-4305-46F5-8B8F-5B0DB8E91758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e04e74b300ad7aabd2c9143103cb227188e4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5311507,"id":"Q5311507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb8aff06685af542182a09eb87413513badae2a","datavalue":{"value":{"amount":"+0.7717809677124023","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":"Q897955$6C3CF21B-1CEC-4DBF-A5FD-20DC992F4C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897955"}}}}}