{"entities":{"Q5111399":{"pageid":7140973,"ns":120,"title":"Item:Q5111399","lastrevid":58422927,"modified":"2026-04-05T03:59:00Z","type":"item","id":"Q5111399","labels":{"en":{"language":"en","value":"Linear-time kernelization for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204520"}},"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":"Q5111399$0000CE95-DA9B-4974-8CAE-E573F36FB87D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c8a33fb2e152f2dca6d3749d1c8ba9a0dc84d8d","datavalue":{"value":"1441.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$28BAA558-8335-40D5-8DB8-518A308FCFD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111399$E104DF20-DA6F-466C-8DF0-98F6B8B22EF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111399$DAEEA665-FEE4-4E47-A265-23236F688319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3896e00e374843842608a74f158e1512bd4f5d9","datavalue":{"value":"https://arxiv.org/abs/1608.01463","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111399$A0EA1966-F68F-458F-935F-EF13DD8F8581","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$93623CB1-B883-45A2-AE02-B258F6D7EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$848A6911-5079-4D77-B30C-2E4D624A7FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$5F5AA580-BCFF-4E78-9910-18A0548BEEBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696db34c8140f4a071384e3d560db9dc09a5f867","datavalue":{"value":"7204520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$56994473-FC41-450B-A28D-42B317DCF482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111399$24A52410-0992-48BC-9EEA-42B5EFA27D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111399$32207CF6-12FF-4A56-AA64-9B199F7F56CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111399$7295E1DA-4D94-404D-85A2-C44F5005F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0431bb11a72d440342058935c98f8872a2348b7","datavalue":{"value":"half-integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111399$C5816A55-759F-40D2-B8FF-00B0A57DD300","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":"Q5111399$EA907CDE-0281-4ADF-B2E6-92E8374DB981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f34a461f9a5ac034ba6375eaef4b896f75955e3","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111399$A2BFB0A9-484D-4C4C-B005-1DF5A3E4A632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce398c426b4b1fa33e656c2221cf445997c77a93","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6bc2f933815da62502f128129a10b2deed193b","datavalue":{"value":{"amount":"+0.8590413928031921","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":"Q5111399$E3789495-A71B-486D-BD7F-A7661578C863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd8e24f58e978425ea802b7fe4f523e03c79f58","datavalue":{"value":{"entity-type":"item","numeric-id":3590945,"id":"Q3590945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c83fe0e6bc47a7530820f9fd5a1ed926a648a37","datavalue":{"value":{"amount":"+0.8587402105331421","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":"Q5111399$733BE73E-475F-4138-AFE3-AC204BF8F5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05151538dc016e0d33fa6c660c5955c522af3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4633817,"id":"Q4633817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed392d0fddbbd4ae4a116ba769123f92cf6650bd","datavalue":{"value":{"amount":"+0.8577772378921509","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":"Q5111399$FA71B63E-2F0B-4F6B-9D4A-25D4D8913E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36695cd0a960abaa2447eeaf44a0b636542a0f66","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b5d4a8c765bee3d182159722c1cf92a451674d","datavalue":{"value":{"amount":"+0.8567057847976685","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":"Q5111399$431F1464-861C-405E-8A6F-D04EAD96CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b5bc5534ebfb59490782531f176ec8baf532a","datavalue":{"value":{"entity-type":"item","numeric-id":3503587,"id":"Q3503587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfdefac6a061c2b6887edaddedce51f4a4d2145","datavalue":{"value":{"amount":"+0.8523984551429749","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":"Q5111399$E418F006-E309-4864-B376-1F1447A463E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111399"}}}}}