{"entities":{"Q4575833":{"pageid":6605422,"ns":120,"title":"Item:Q4575833","lastrevid":53142377,"modified":"2026-01-24T07:36:08Z","type":"item","id":"Q4575833","labels":{"en":{"language":"en","value":"Feedback vertex set inspired kernel for chordal vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904118"}},"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":"Q4575833$515CC8D1-2BF0-4F10-9C34-57B10077DAD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6a64e4b8aba136471783ecb6e4453ba23fec80","datavalue":{"value":{"text":"Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575833$C27EC345-D711-4E0F-B3CF-E3075F2BE35E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca6597f40b58d3a15602ffd189d3f86894e8233f","datavalue":{"value":"1410.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$45795D2A-CE1F-4BED-9CD1-6BDF99002339","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a5e93adf54853608922fbddd833694732d2ce9","datavalue":{"value":"10.1137/1.9781611974782.90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$9A54193C-1F15-455D-86F5-18CD9B964244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575833$C21ABB2B-C370-408E-B718-3320C267D5B2","rank":"normal"},{"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":"Q4575833$B684AAD7-0F09-4052-9EDF-27051815EE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575833$B29DD1AF-F982-4639-B0C2-E11E8994A1EB","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":"Q4575833$2F47AFC2-17B9-4148-89D5-FE5BFECD614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575833$95DCAB7D-6F76-477B-A078-1A42A1D29DEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575833$24088B98-E3CB-45FB-84E7-FD358159A953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575833$686D014C-AE5A-4BF0-810E-72D742BA0B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$28801A6F-B8B9-4592-B508-35CB3FE7EF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$42D39160-55E4-4177-9D79-236563630785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$118B74BA-D13E-4F31-918B-4C985DF3616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$9F71C7F1-A326-4294-A794-CBC1868139A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dee68c0c35a0aee4993e21d15d10394ff63a1ad","datavalue":{"value":"6904118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$E91F921F-2C5C-4BAF-BE86-5A519930C43A","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":"Q4575833$F5D3A329-9098-4B72-BBA7-CE9D444F399F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2053f0a5cfe1c17d9947d010d02e3c6d16737d7","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.90","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575833$823C1548-5EC2-4EB8-A9D1-CC32A57A5B9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"155d4e83046ebe548d1c574f5a8f2f779f583e6f","datavalue":{"value":"W2570928946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575833$EE82F756-62C1-410C-A8C2-0333D7267D56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d235abd2b2a2bd0e3e6ff48f3989f15365c100a","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3d10c90fe46bca34ee3348e689079bafc72244","datavalue":{"value":{"amount":"+0.9813110828399658","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":"Q4575833$4E220C84-5A3F-4008-9EAA-094710F9D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135cefc508339abffdf0751be8f85bb7058d2abb","datavalue":{"value":{"entity-type":"item","numeric-id":4575834,"id":"Q4575834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35110a77b5bd1a4aa94b7fdba2b40912b22d2184","datavalue":{"value":{"amount":"+0.8828295469284058","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":"Q4575833$723124AB-C0E3-4276-89A6-1F13742AED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72e3ef61e579ab715f6a1a3c505cdfd9133a18a","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba848726a39a70799c512ce18b65ccfdbc00771","datavalue":{"value":{"amount":"+0.8694891929626465","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":"Q4575833$AA7907B6-AAC2-4F10-B4DB-D71D8B8A1E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed56cde2419cd4731a8e22d82a2322e1ea32f3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2408204,"id":"Q2408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7cfc878b8227ad9f535f09077e79f332d05a1a","datavalue":{"value":{"amount":"+0.7765716314315796","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":"Q4575833$8743B351-050F-4A0D-8E0D-9A3B72775AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55af8084ae8d19ebb4405e66e1d777ebe0b04ce","datavalue":{"value":{"entity-type":"item","numeric-id":5363781,"id":"Q5363781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6213e06003c500a5a2ab14ef777aec013fd00838","datavalue":{"value":{"amount":"+0.7758615016937256","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":"Q4575833$EB83FC08-56A5-4F16-A4EC-C7ECA470E9D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575833"}}}}}