{"entities":{"Q5111284":{"pageid":7140858,"ns":120,"title":"Item:Q5111284","lastrevid":46185247,"modified":"2025-12-24T00:10:39Z","type":"item","id":"Q5111284","labels":{"en":{"language":"en","value":"Lossy Kernels for Hitting Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204401"}},"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":"Q5111284$1EA9EA71-F0C8-4B25-A0FA-785147A29E87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7268082e2f5904800e076681261e9efc65681cc1","datavalue":{"value":"1441.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$7079E83F-C002-4FDF-BC92-82DEF4CF7850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$D2A3E243-85CB-4444-BDC0-F064FEA757B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$A7500424-3376-4751-A031-0BE269CDCFC7","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":"Q5111284$0EB8A8DA-AD17-4269-BE26-3C1F3DE1D7EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111284$89FA2707-2416-4A10-8ECE-F585C591C2A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$41696E81-FBC4-4857-AC12-03D804FA1946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$C17B11D4-F503-41D0-8140-96C6F625DA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$C7EE67B0-CE07-485D-9A0F-66BDBA2996F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$D0619779-00D2-404F-8837-AA6828BA9DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11bfb0bbaea9bd5088b6f8844ce72f232926666d","datavalue":{"value":"7204401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$0DD8DD54-D0F2-47C5-A3B4-4BE9E85C8E40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111284$1BF78640-18B5-4889-9F81-F0692EDF0A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba25d88537a729dbd3e7c2c8d6a7b94ea66a1c8","datavalue":{"value":"lossy kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111284$55CB4DCB-2022-4778-9972-B05A1D7A35FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111284$7E413ADD-76D2-441E-8822-87A8E918928A","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":"Q5111284$76D2C4A6-482A-480B-AD91-032C26F1C0E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$4430F8F1-AA98-43D2-80D7-79ED7A483C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$8EE4B099-0232-4467-88A9-BAA028AEF8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$530B29E3-C813-4CBE-B259-FEECDE26654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2d233f4283d15f963d7b1b71b136a7ca546750","datavalue":{"value":{"entity-type":"item","numeric-id":4234114,"id":"Q4234114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$290D0C5B-C510-4AE8-8A84-5E3F28D272E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$AB71DD10-C75A-4D1C-B70C-F112E7D94F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$87C9ACCD-B894-49F7-B525-D4CAB5A0E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$2E00038F-647A-4E79-B4A5-4FFCD989657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$2F937C03-4773-430F-B143-9064BAE3F6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$69F76ABC-A7A8-46DE-A87A-3FD4351A3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$54B8E194-8086-411E-AE9A-EB84DFEB2682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$59DBEEF7-E410-4EEF-8DA2-EF38FA467AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$6B07FA05-2BA2-4831-BFD1-B883E476AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$04EFE260-BA6F-49BF-992D-81AC79485306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$0A4F823D-7C71-4DF6-9D36-2B41815DA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$2ADAF0B4-9708-4443-BD84-686FF851F965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$955CA6C4-7BA1-4A65-A937-3ED352A224A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$F382978A-CD82-45BB-BF93-DAFDB8B493BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$BFDF9B9D-F552-45CD-A56C-0D9255BD1395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111284$4E634FFF-F727-4630-B35A-D2015D3E8343","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f00207ac0f1eeb798b9678d4252fb73693b267a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8095/pdf/LIPIcs-MFCS-2017-67.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111284$03A0FF6D-6F58-4028-A983-EFF7D905DB72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4c5234f4fbc313bad202521d5b64406295a1055","datavalue":{"value":"W2773937539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$BE5B3113-6BBA-4F0C-B184-64F3184820F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb2ce484e7ac9c43f80ed3d422ad27b6652664cc","datavalue":{"value":{"text":"Lossy Kernels for Hitting Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111284$5D8EAB76-DE6A-45B3-89C7-08A4A8ED5FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa20120d52208aac1a8bff5c99264382bc6921bb","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111284$FA2BA338-F893-4DFC-96C5-D8CF5CB80F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3bc00b18ade4b8fd4ba352f5e685a3d15dd3181","datavalue":{"value":{"entity-type":"item","numeric-id":2316936,"id":"Q2316936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd7756e6a04f2b2e8abf3316a6e3e19373b4e02","datavalue":{"value":{"amount":"+0.9194188117980956","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":"Q5111284$8347EEA7-4960-42D3-B4C5-09A85B67681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56d8e4a623b90b40dffcc6e6bea8d89c209dc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e6c08efeb985a1ec2051dec4987d7316f80e78","datavalue":{"value":{"amount":"+0.8429551720619202","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":"Q5111284$B377438D-2BF6-44B8-97D4-AA4A1ADD38FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b074a514bf0dbed384248f651af389685d38c8","datavalue":{"value":{"entity-type":"item","numeric-id":5234662,"id":"Q5234662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed58209e4293fb409f9871b727e18580fab8e74","datavalue":{"value":{"amount":"+0.8393638134002686","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":"Q5111284$890A1BEE-A238-4B75-B532-4D3074510539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21674fa1c3fb9a3cb055290d61a2a225fe05d50","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"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":"Q5111284$E4FF0945-3BBE-49A3-BD48-DD7208AF05BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e20569515668be6d574fadbc1b6d8640780863","datavalue":{"value":{"amount":"+0.7857885360717773","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":"Q5111284$99DCBC2A-3AA8-4C54-B125-3E44D353164D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111284"}}}}}