{"entities":{"Q763477":{"pageid":765326,"ns":120,"title":"Item:Q763477","lastrevid":55941697,"modified":"2026-02-21T08:49:40Z","type":"item","id":"Q763477","labels":{"en":{"language":"en","value":"An FPT algorithm for edge subset feedback edge set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013676"}},"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":"Q763477$2440EDF0-63DE-4B4C-8017-37BE99204B84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0d695712b3ad882a7b150a18d068716d343c98b","datavalue":{"value":{"text":"An FPT algorithm for edge subset feedback edge set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763477$3D6BC656-44A6-4B22-A865-CC8EC9B40BD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ec7045902f9722fd1e15a072064f3406233c9b2","datavalue":{"value":"1233.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$D9CCA834-0145-440F-853F-0440B171E184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$E4083EFB-6B7A-4D2E-BA40-667AEF326780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$D2A4D0A7-5935-432F-AB94-3A56F8C0CCBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$F430E7F9-FCBC-480E-ACA7-200E661E1751","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763477$6B553775-CAA9-4B09-8761-9C5448334080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$C1E6B78E-DF5E-4931-8B4B-DF8B8AA0D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$552A58CA-2A9C-4D9C-96BB-EEA125449927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2544764e6dab15de14cb4e1f2c4e9c9895e27a77","datavalue":{"value":"6013676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$6223307F-F527-4BA4-8937-6806DEF19403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q763477$AECC7C91-C407-4AF5-AA1F-55104656DFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44ab84475f8e7ebc87959947ecb3a4f3b383113","datavalue":{"value":"feedback set","type":"string"},"datatype":"string"},"type":"statement","id":"Q763477$267D9BD0-B9C4-4674-9F1C-6D2F1FCCFC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93aebf98316aee3ba5cfbca8db5a76a0eff16bb0","datavalue":{"value":"edge feedback set","type":"string"},"datatype":"string"},"type":"statement","id":"Q763477$7D28D594-F9A3-484D-84E7-AD1E2733E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q763477$3A5FA764-5119-4B8D-90EF-84C378BCE360","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":"Q763477$81A59F35-2C37-4E4D-8665-445899F1EB6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d060bf7f243e29fe6ede9d4a58216b65dbf13b9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q763477$691B7743-4EBF-4D8E-B180-A68BFD304197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f9b11bf2927339ff289c812210d77687d651b9a","datavalue":{"value":"W2077630031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$E42A4214-5FD0-4C75-86BE-51C6D4FB1D8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$2DCA3184-7A22-4D14-B038-E6DEADD22447","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":"Q763477$BDB8545B-E81F-4D7B-A868-A7A705BBFD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$B98C5184-CDED-4A40-9C96-7F19DB2B66D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$CDBBE9AB-D763-41F2-9FD4-F98FB95C8D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$EA0EDC1D-FD10-4EF3-86F2-3449E2067E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77bbd905d59945df974191997869d56ebb10e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4293112,"id":"Q4293112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$F1A239D5-6CE9-412A-96E9-EDED23DEF2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ff717cddd70cc164c2d8a60b546834d453ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763477$78FED59E-5484-434B-81F1-65434B880F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40386acdbe33a6aaaa6e79836809e041028b09d8","datavalue":{"value":"10.1016/J.IPL.2011.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763477$FACE9277-5FA5-4373-8D7B-DDEEF6CA24C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76aa3878097d670037b4e30d6f6656c6176e9808","datavalue":{"value":{"entity-type":"item","numeric-id":5394246,"id":"Q5394246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0ea1d9a709f234eb98d6a17d7f0ef79cd58a54","datavalue":{"value":{"amount":"+0.8060929179191589","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":"Q763477$CC6F5CF9-E0E6-4609-8DEB-58AA06CD5D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d1f4465739ede1a939d901017acc88b8dc6cc6","datavalue":{"value":{"entity-type":"item","numeric-id":444386,"id":"Q444386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7050b9741ff6ba3ac4d445db4e517bf45f328b","datavalue":{"value":{"amount":"+0.800624668598175","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":"Q763477$A738B1D5-5FB5-4061-A422-8BE263274EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84c3d2e981383e2e8ffe403b62c027c800f820","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa064c27150031bf4d6dc6ec167863beb47a3d8","datavalue":{"value":{"amount":"+0.800583004951477","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":"Q763477$91F25652-DFF1-4A05-8224-952D312F75FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763477"}}}}}