{"entities":{"Q4977974":{"pageid":7007553,"ns":120,"title":"Item:Q4977974","lastrevid":98241260,"modified":"2026-06-05T17:01:25Z","type":"item","id":"Q4977974","labels":{"en":{"language":"en","value":"Lossy kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761811"}},"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":"Q4977974$C5AAF46D-1C80-4FD1-A12A-B5DA47CE12C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"328362ebfbb088ec8921f97cf2572add1bcb9b2c","datavalue":{"value":{"text":"Lossy kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977974$2F22AB87-EF01-4D5E-941B-7A35499A95FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb2726c2a7a93cdf745a491da829de3332935cca","datavalue":{"value":"1370.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$8EF3922D-3C7B-4497-8F6A-9083BEF30A5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22a5c7d156cbe7d6270c6b1fc0217a415c56eb47","datavalue":{"value":"10.1145/3055399.3055456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$17C4A432-C528-4546-8ABD-A380AC593286","rank":"normal"}],"P16":[{"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":"Q4977974$86B472E4-B749-4D2C-888D-36573B1585F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977974$59B3FF42-F66A-4DF2-BDA0-393F0772D575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977974$3CE24104-7DBB-41B2-A9F4-0AF3FE88A424","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":"Q4977974$636983AE-5F1F-4064-8880-DBF367E048DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977974$993480C0-AE15-4A05-A560-32E78EDA36E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe7e1bda37a27fe996e5922abd55a78607f8847","datavalue":{"value":"https://arxiv.org/abs/1604.04111","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977974$D6688828-414D-4064-A233-BD7569C905CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e80e1cfaa65508a19a1a1bc18378846a0f8258","datavalue":{"value":"http://wrap.warwick.ac.uk/113741/1/WRAP-Lossy-Kernelization-Ramanujan-2019.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977974$89797C3B-FB1D-4A54-81E6-46C717C3CAD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$22CD6B1F-0CC8-4140-AE26-BA5BDAD9E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$F72E7D41-6BA0-4A78-A522-BF53E0E43E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$3D52DA79-91EB-40A8-B198-30B2FBBBC46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8416938ab332c4c7b74c352c47a53ae6b859769a","datavalue":{"value":"6761811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$8CD654AE-E6E1-4AA6-B346-0ABB74F8B184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977974$2E708B2C-8C7F-4E97-B83D-26D52C87135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977974$628C0A0C-95A9-439F-9C90-0C61BB044186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977974$F4489C0C-F535-4774-A20D-CBF973EDB89D","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":"Q4977974$97B27D38-5CA2-4970-A1E9-026D02DE5CED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1663b687779d0bf60a952de8bfcada8780aebfe","datavalue":{"value":"W2911549278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977974$6164130F-0D5A-44E3-B7E8-93736AFAC7FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977974$E21BFA0B-6A8D-4BA5-B8D7-344A959CE886","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cab79cda4c6de819d268e18fe8ef3294ea4e1d2","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff69826f2eb9fab4b591488d8f1ea10864097dab","datavalue":{"value":{"amount":"+0.8205087184906006","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":"Q4977974$96E93E53-393F-4F47-970F-344E5C555C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2301d65c080034cb3c022fce0c64cc90803b9623","datavalue":{"value":{"entity-type":"item","numeric-id":2006945,"id":"Q2006945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1893f8576a698021357fc5ec3815f4c835872522","datavalue":{"value":{"amount":"+0.8127093315124512","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":"Q4977974$0BC0A45F-77BB-430C-9936-C2508F8F895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63526d814912bf2d3c98ed334ddb8d5b8662bb45","datavalue":{"value":{"amount":"+0.8114296793937683","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":"Q4977974$81D13C7D-0475-45AA-8C25-0A458AAECA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737829517c53cd606043a95ad509e23bd99b85b8","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159e52e0cbba973a57051e1bf03074ac759e3e79","datavalue":{"value":{"amount":"+0.8071988224983215","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":"Q4977974$0B3ED446-36FF-4131-A8DC-2865D9B6DCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba51d7ce10b802c2fcbfa69cdc7a3c29433e650","datavalue":{"value":{"entity-type":"item","numeric-id":5111284,"id":"Q5111284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7208328a1b20269edfa4e99b59df0ff55550cad6","datavalue":{"value":{"amount":"+0.796072244644165","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":"Q4977974$67A1491A-39B2-45CD-A4AB-7D7790B9BA67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lossy kernelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lossy_kernelization"}}}}}