{"entities":{"Q4598162":{"pageid":6627747,"ns":120,"title":"Item:Q4598162","lastrevid":82456310,"modified":"2026-05-06T20:56:59Z","type":"item","id":"Q4598162","labels":{"en":{"language":"en","value":"Kernelization of cycle packing with relaxed disjointness constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820215"}},"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":"Q4598162$A5EF7C65-11F0-4E3E-A808-E252DE0F5048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"543893f6df9a82bc406c2ff231d13f36ab9631fa","datavalue":{"value":"1388.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$017F4DD8-9B31-4620-9758-6CBFF8A38C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598162$9172E876-697A-4059-8E07-A23DC789E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598162$84E93AE6-F93F-48D9-8943-F76D8B4DF1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598162$3DE19EA5-FBC1-4A5D-A282-BBC16EE6E561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598162$A580A5C8-98E6-4D78-A61C-C3864F0BFAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598162$EC29820E-57C3-4018-8423-EC4A9400F990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598162$BA9CDFC5-B08E-48F1-BE3B-A925FF4A24CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$B81852EF-9604-4F92-8762-D7B29F4BDE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$B8E3E1BF-31F4-45DB-AFAC-09A2F1E995DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$C0402C30-835F-4AD7-A72C-B95FB7BFFA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$F5CD8DDA-C363-4EB4-A821-F9EC21D92FC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1160642981c6b5ba3edeb4dd26622bd4677ec7ce","datavalue":{"value":"6820215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$708F9B55-8EA9-4BD9-B347-B70E48A8237C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598162$D083E486-577C-4C41-BA3E-539431DF872B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358fb2bbb99180cd106edb805da0f537d32b65ad","datavalue":{"value":"cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598162$6D13CA22-2EB5-4B59-A16D-93397DFAF209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598162$FE63D93C-FE3D-4038-96EB-DD41F81790AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598162$DB6A78F3-BD6B-4375-9792-BA28BB549C1A","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":"Q4598162$CEF20465-F0F0-4B11-A99D-2D6209842359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c3e9ee3dbd3f166a0e13174dc2562a3b4246d3d","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598162$86635EBE-47D3-4A1C-8C66-D10B19E82C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f51fa09da32b8434286c1fb98df38365f782d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3174716,"id":"Q3174716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93e093aa328e57b9a2bcadb7ec06d83468cb848","datavalue":{"value":{"amount":"+0.9939168095588684","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":"Q4598162$8FBFF959-FAFE-4C4A-BF6F-2BCDA0BE15D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aafe0353ab62a6e3e96b1e9884b03a16ea3e32","datavalue":{"value":{"amount":"+0.8311496376991272","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":"Q4598162$9B4556ED-B1C7-47AD-AF46-2A769CD936E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59809aa407c3f270c314e630e878371a40403112","datavalue":{"value":{"entity-type":"item","numeric-id":2629232,"id":"Q2629232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9382aa2ec4b50cd1dc30317671fb42e514472ec5","datavalue":{"value":{"amount":"+0.8188483119010925","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":"Q4598162$1139DE5D-1FB9-4BE6-B074-0316407A660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811574aa456208824a8d36a60ac81eac6d5e9beb","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283ddc41e3ec4c4623ba6658d3fb3d65366f1697","datavalue":{"value":{"amount":"+0.8171947002410889","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":"Q4598162$DE6B3F61-4ADF-49C0-B83F-6BE5D0E609F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06535fe30715d22f379ebb8168230b8c8797e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3467879,"id":"Q3467879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5271e0446be9edcfe47c77d46982ec4c1cf67280","datavalue":{"value":{"amount":"+0.8163452744483948","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":"Q4598162$5BFDA945-4F6A-4C6B-AE71-0173F12CE9F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization of cycle packing with relaxed disjointness constraints (scientific article; zbMATH DE number 6820215)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_of_cycle_packing_with_relaxed_disjointness_constraints_(scientific_article;_zbMATH_DE_number_6820215)"}}}}}