{"entities":{"Q5071096":{"pageid":7100672,"ns":120,"title":"Item:Q5071096","lastrevid":54299549,"modified":"2026-01-26T14:39:29Z","type":"item","id":"Q5071096","labels":{"en":{"language":"en","value":"A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7510395"}},"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":"Q5071096$E2446E50-40D2-4216-9A0A-DE2ED254E97B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a11913a3ffc5d86e2cadc38a8cdccda1a084f94","datavalue":{"value":{"text":"A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5071096$FF02707C-C20E-4533-9094-5BA0AE8BE9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1084fd8417f03016de943bac838744cf85938a56","datavalue":{"value":"1489.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$8AEBD457-7468-494B-91BF-09F3EA3C5D13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8097b52cc9d9e9830fd684887e5f364111f2952","datavalue":{"value":"10.1137/21M1396824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$EB2CBC6A-F25E-478F-89AB-290923FD9B23","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":"Q5071096$66D565AC-9704-41BD-888A-9DB78AE464E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$36922C0B-E9FE-416A-9DC1-92BD34AEB796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$D218C810-1BEB-4485-A618-1C0ED05D8F4E","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":"Q5071096$CF3BB649-3D84-4F28-8737-1D2D331AFC6E","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":"Q5071096$3A178670-8B11-4D4B-B03E-260F747AF778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$AD8BE243-D06A-4A3B-906B-0D1A3EC15F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c21a91fa45947d63dbf4fb3cbc276ef8f54ca614","datavalue":{"value":{"time":"+2022-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5071096$401C0A4A-651E-45E8-ABA5-558741A14F9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$A4729C2E-8F2F-4EC8-95A9-5F18DE3F0E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$E13CD817-3BC6-41D1-8069-65C3951564C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$E7D0AD1E-BE76-4220-B263-75DA67CBB8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$2327F1C9-903B-45DF-A8D7-389C3C9CFA6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d955bb2de1854f754fbfe66e6487fec88f631a7c","datavalue":{"value":"7510395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071096$AF1890BE-F4F5-4307-8612-89AF7F5394B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071096$D26A1960-D91A-470D-A2C6-66F2FF7B3DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071096$B11F1FD2-5415-4CA1-AEA3-2659EFC12420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071096$46335E26-7C2D-43F1-A2C6-CF9B6C934934","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":"Q5071096$25A153D7-DEE5-4268-AC7F-D224412D0F06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$A13785B8-3C0D-46A5-B87C-7D980CC0D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$1D77AFCD-DCA6-4206-BB92-1FE095B5DF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cc8fcd4181dcd40f496e732198487ef239c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$EA0C9520-F589-4471-A51A-912971E2F9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcc720e81076215285ce9e084ac21c40ffca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$678753DD-8DF5-459F-8510-B9B7188B9488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4046f1b469ce70560b24bacadd2f6e028704218","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$312EB380-2DB5-4A83-8C9B-630F400471F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$198851A5-4EAF-4E9C-818D-06DE83D6DE87","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":"Q5071096$CA5C0047-5780-4759-BBB0-685320A4906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3fd4475b057966482ccb9c3e03a96cf494583d","datavalue":{"value":{"entity-type":"item","numeric-id":2040028,"id":"Q2040028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$6DA2CF1A-387D-4E1B-BBA1-22D628704E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b7ebe298480a5dba41581ba54510759a365e84","datavalue":{"value":{"entity-type":"item","numeric-id":5363765,"id":"Q5363765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$6B8D45BF-B5AA-4C55-9C01-86F1B7ECCE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$B8D47640-AF7C-4700-AA9A-32235F6A7079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6829bd5eb9bb3d178f1b40e06150bd54064ca22","datavalue":{"value":{"entity-type":"item","numeric-id":4636635,"id":"Q4636635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$CE3EA1F1-AE43-4990-ADA4-96C1C035FBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$E6070FC9-6F3B-4080-B5D3-B56635C272C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3297d44f37a614a00f6b76f496ea8af880293b","datavalue":{"value":{"entity-type":"item","numeric-id":5874309,"id":"Q5874309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$9688B24C-BE6F-4F2F-8318-53B8035576A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476a00e09c8eeb9191919c731c8a3d53a8adb9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5089238,"id":"Q5089238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$F863EDD8-5B94-4B63-9B66-03654B6A1F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a2690d5b4f3afcf4eb051a141172212c64393","datavalue":{"value":{"entity-type":"item","numeric-id":5002822,"id":"Q5002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071096$1B844D66-5151-48EF-8DE8-435AAF73CD1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473f3fe2c8c60d0bcf88c0ad1169f3a7c44afc6f","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3193d03fe6ee531931f707542ad0fb0c94de06","datavalue":{"value":{"amount":"+0.8463823795318604","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":"Q5071096$D9F9E911-A202-4608-94CC-C5C1EACC705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263e79b8fedbf4109e1719689c1b35fc32d1d78a","datavalue":{"value":{"entity-type":"item","numeric-id":2946014,"id":"Q2946014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d720d51d8f2aa4c61d8a35fc3167e33f44476ed0","datavalue":{"value":{"amount":"+0.840643048286438","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":"Q5071096$651E2DB9-78B1-48A5-A3FC-E8A0E3EA6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c65bd343c498f7f52a4cae1affc2f5086bb2b70","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5fd4743cc9a67384fb5c9632154201ef461c9a","datavalue":{"value":{"amount":"+0.8340378999710083","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":"Q5071096$03A74E30-5A26-4E6B-9542-1BA29F6A5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72910f4def220c654648824a1848a89ec98fd536","datavalue":{"value":{"entity-type":"item","numeric-id":5363778,"id":"Q5363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d36baae912919737767d02842e858115b9d9c0","datavalue":{"value":{"amount":"+0.8299229145050049","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":"Q5071096$C48DB346-82EF-4C34-896C-823622FEA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7a6481fe2a62741768bdf085bf0300e8771a15","datavalue":{"value":{"entity-type":"item","numeric-id":5072610,"id":"Q5072610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf38d1f8b0ca7b2d4d696757ca65ca9e4eeddca","datavalue":{"value":{"amount":"+0.7902856469154358","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":"Q5071096$9D4E97BF-4E4E-4F80-930A-BE2BA03124EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5071096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5071096"}}}}}