{"entities":{"Q4633817":{"pageid":6663398,"ns":120,"title":"Item:Q4633817","lastrevid":53415176,"modified":"2026-01-24T22:22:24Z","type":"item","id":"Q4633817","labels":{"en":{"language":"en","value":"A quadratic kernel for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051178"}},"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":"Q4633817$08E2F548-27E0-45F0-AFA4-FF5E3CD8A11B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac02757a7bb757c87d3127baba7ba7819dfbec7","datavalue":{"value":"1422.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633817$15E967AB-14C1-4653-AD54-EA754F6137E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633817$C6A15BCD-52FD-49B2-9B86-286E054B19D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ef740c5a9823f54e1a99f79f40420fbd7b9f0fe","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496783","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633817$342B87FD-B7C3-4D04-A3EA-78C5B67B738B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633817$5222AD66-DA53-49F6-B2C6-9B9EF13163BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633817$820BC7F7-DC7C-4B00-939C-6D34BE41642C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8a91a8e149ea2a1804b16a41884f80f2cad4ba9","datavalue":{"value":"7051178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633817$4BB96A77-D34F-4F31-916D-8BCF583BF6C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633817$15DB5892-1BEB-42F2-BE0D-211EB0C688A8","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":"Q4633817$46F70968-1EE9-4632-AEFA-7CF4ED458E45","rank":"normal"}],"P1643":[{"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":"0c08ce30784bf613cc81ea1b8a06a7056481214c","datavalue":{"value":{"amount":"+0.9678630828857422","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":"Q4633817$5DB70F28-D089-4058-BED0-20F44C323222","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":"677440a4c63a556b71ac77d10117a45103cb7555","datavalue":{"value":{"amount":"+0.9315325617790222","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":"Q4633817$67D4301B-E76F-453C-8E98-D1433B93C73D","rank":"normal"},{"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":"b8461f5adc8ff0fd73bf4d55fe73a7617c869cc3","datavalue":{"value":{"amount":"+0.9011920094490052","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":"Q4633817$CCAA65A6-0C8B-410A-A95D-F4FA130F667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7701ff282caaab3614a74784389c2ff3bde416","datavalue":{"value":{"entity-type":"item","numeric-id":4899259,"id":"Q4899259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a74c00efdd3bbaa4beec02fecb4cb4eaaed1c5","datavalue":{"value":{"amount":"+0.8915608525276184","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":"Q4633817$A6D694DD-B1CE-4AFD-AD43-EF98648DEEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7235c45a7902ea544027294b88d73de10848d","datavalue":{"value":{"entity-type":"item","numeric-id":5251652,"id":"Q5251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed38cfd86ea507534bbe46bd4f7c4190c7be15f","datavalue":{"value":{"amount":"+0.8865499496459961","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":"Q4633817$208C8766-2114-4E9E-AA46-DA477B804910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633817"}}}}}