{"entities":{"Q6089658":{"pageid":13223965,"ns":120,"title":"Item:Q6089658","lastrevid":55978141,"modified":"2026-02-21T17:09:57Z","type":"item","id":"Q6089658","labels":{"en":{"language":"en","value":"A Polynomial Kernel for Funnel Arc Deletion Set."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764104"}},"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":"Q6089658$2358B892-74C6-41E6-A968-CA36234C4F50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6ca87a6bc61d9c68dac6805116809b288d5d0d0","datavalue":{"value":{"entity-type":"item","numeric-id":6089657,"id":"Q6089657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$1AD6E4D3-4964-45C5-B934-B5D8BFF3065A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089658$BCDAE431-58E8-4094-A192-BCD3A2991A26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$AE8F4217-0CCB-4BE5-84DD-235156230BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$A808889E-DD3E-4F6E-BC29-97D28E104178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$4E157111-075B-4C80-ACF3-0528A928A2A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87637598da1c636ce46aeb0d4b6b9e251d75d2c8","datavalue":{"value":"7764104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$C6E1B331-A32E-41F0-814C-A08C64E5B553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089658$D23CA7C4-F240-419C-A9DE-F4D4CF26BE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75abb126f35a41c34b5a1f9766687d20e5fca8","datavalue":{"value":"directed feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089658$424FB0C6-7FB7-4B35-A1E6-BBB66559E3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089658$81CFFF6C-72C9-4A7F-89CC-826533AE0211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089658$AAB5B357-1844-4EFB-AD11-9849BFD82953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215492215f67a0db859cc12a9b951bcf8131b3a6","datavalue":{"value":"funnels","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089658$A23274B8-8549-4F25-B7C4-31E039629187","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":"Q6089658$9E333A61-2F7C-48A9-B3D4-AAEE2CF7E630","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"007b81d118665ec9430ec3510deaa724168b327f","datavalue":{"value":"http://arxiv.org/pdf/1911.05520.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089658$2AFD24BD-38AF-4109-AC81-B826A97AF7D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b0d2262e63eecbcdc0dd066fba72b6aa7c69225","datavalue":{"value":"W3117660523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$21403A91-E31C-4426-9AD1-3FF226498858","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba4cabeec3f68755096e556559787addad53cec2","datavalue":{"value":{"text":"A Polynomial Kernel for Funnel Arc Deletion Set.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089658$F141E6F6-0CF1-4C27-B3C6-2897FECFCEAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$99F4EA55-F2DF-4E78-88F9-A4CFB83E7C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1edb018eda842ed7a2cafa22ce5d92f4a53555d","datavalue":{"value":{"entity-type":"item","numeric-id":1678165,"id":"Q1678165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$121B14F6-8DE1-41FB-937D-4F74C011F092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824bd30f76340d0829088cad53a639ebd9e60a70","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$7518CC87-E90B-4092-983F-85DBE96C043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$494DF0C2-B5A9-423B-B568-323355A4CE43","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":"Q6089658$1F7F6E9C-BAD4-435F-8DF0-4F940CBBB7D2","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":"Q6089658$343763A6-1DFD-461C-AF6C-7A651E46EB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$A6DC7154-BB68-4E34-8FF9-4C2A4BD78E7C","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":"Q6089658$0584D314-1DA8-478A-8895-2A1742ADA822","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":"Q6089658$A821A3E4-3ABC-4E12-B0F1-9C847BC0BF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877d603ecc67365c5f5b95ea6db56adc5166398b","datavalue":{"value":{"entity-type":"item","numeric-id":2285114,"id":"Q2285114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$D9899C19-2851-46ED-9741-B0FF77095F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae23d75301cad3c256b39d76d90cfaf75bf9d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089658$CA1CE9A5-ED08-4E06-9EF7-4A84629C2667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2374b23721a5ac55c258bf956f20b5476b345e9","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089658$83846812-4BAD-437E-8898-14C75C927B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0379e87ce3ea6c58bb215e81de805a044d4aca","datavalue":{"value":{"entity-type":"item","numeric-id":2161012,"id":"Q2161012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a9edd8db5f221a8c2696d203420f8347956d9f","datavalue":{"value":{"amount":"+0.9972010254859924","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":"Q6089658$3CAA55E1-67F9-4125-8EDC-053235571BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c723f2e2b1bc67537a039b9929f851816bc1aee","datavalue":{"value":{"entity-type":"item","numeric-id":4601907,"id":"Q4601907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9682c8e9947fdb94866d8f2020d106fe47c3edec","datavalue":{"value":{"amount":"+0.8322402834892273","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":"Q6089658$2BAF0CE6-788D-4EE4-8B29-CB4247AA0125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd7df914ee94edcab574d073ded7b7830c07718","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e616b4ce254e325eaa90bd61d6001d50683ed5","datavalue":{"value":{"amount":"+0.8305914402008057","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":"Q6089658$50E670A6-D85F-4940-BC4E-52055ABC3D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4060bd669550c1ea091a389ba8b51858653f6e","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6397e0126dd1fc8e068c959a41f6d7d10bb0c380","datavalue":{"value":{"amount":"+0.8250306248664856","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":"Q6089658$03206464-263B-4964-B514-6B8E1F9BE0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94953a654fa9025faeff714f38bb9142fd63ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abd733ed4f8d088afc2d058eca885edd2803f81","datavalue":{"value":{"amount":"+0.8228462338447571","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":"Q6089658$DC2FF493-0FEA-4051-B7E3-1FFC813BA91F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089658"}}}}}